从0学习数字电路（2）

在这一章中，我会主要讲一讲逻辑代数中的基本运算。

逻辑代数中的基本运算

这里主要说下异或：相同为1，不同为0；同或：相同为1：不同为0.

 这几种都是最基本的运算，必须烂熟于心

逻辑代数的公式和定理

运算法则

1.代入规则：因为只可取0或1，所以可用式子替量。

2.反演规则：对于任一逻辑表达式，原变量换成反变量、反变量换成原变量、与变或、或变与、0换成1、1换成0，两个表达式相等。

 

注意：即与数量无关。

3.对偶规则：两个式子相等，则其各自的对偶式也相等。

 

对偶式：与变或、或变与、1变0、0变1（和反演率不同的是没有原变反）

在这里我们需要了解一个定义：最小项m，这有助于我们对逻辑是进行化简，m是乘积项，n个变量均以原变量的方式和反变量的方式在m中出现过一次，

例如：Y=A;B+AC，对他进行求最小项之和

卡诺图的化简

简单讲解下卡诺图的化简，卡诺图其实就是方格表，每个方格对应自变量的一组取值，相邻两个方格为1，对比其自变量的二进制编码，有变化的量则消去，留下不变量，且1为原变量，0为反变量。注意化简时要把卡诺图当成一个无缝连接的立体。两次合并方格，至少有一个小方格是不同的。