数逻第二章 逻辑电路

逻辑化简

记住几个特定的方法：

1.德摩根律 

2.分配律和结合律

3.高级分配律:

4. (三项每项两变量的类轮换对称式，将其中一项乘上1)

5.1加上任何变量为1

化简

两项分别应用高级分配律得到：

应用分配律得到：

对AB和第一二项使用高级分配律得到：

对第一项和最后一项用高级分配律得到：

应用2，4项结合律得到B，则

Canonical Forms

SOP:析取范式：即sum of minterm

POM：合取范式，即prod of maxterm

Minterm:最小项，即和式中每个变量以其反变量或者原变量的形式，出现且仅出现一次。

Minterm:最大项，即或式中每个变量以其反变量或者原变量的形式，出现且仅出现一次。

1’Complement:变量的补码，即对变量求反。

2’Complement：变量的相反数，即对变量求反+1

最小项系数：该位为1说明该变量未取反，该位为0说明该变量取反

最大项系数：对应相同最小项系数取反后的项

比如m1代表了最小项系数为001的项，即

比如M2代表了最小项系数为010的项取反后的结果，即

比如：,则

注意A是最高位，E是最低位

任何逻辑式化为SOP:利用,在缺少变量的最小项里乘上这个，再展开

任何逻辑式化为POS:写出SOP由于m'=M，因此m1+m2=(M1'+M2')=(M1M2)'=1-(M1M2)=(1-M1)(1-M2)

比如求SOP和POS:

首先求SOP:

注意观察是否可以约，比如3，4就是xy,5,6就是x'y'所以后四项为0.

再求POS:

因为单位的求反和逻辑减是相同的，即~A=!A

另外最大项的系数的补码就是对应最小项系数，即：

电路优化

Literal Cost：一个逻辑式中出现的字面量。（不管是不是同一个变量）

G(gate input cost):所有与门和或门输入的个数。需要画出来计算。如果多个乘在一起或加在一起就是多输入的与门和或门。

GN(gate input cost with inv):gate cost加上非的变量个数（一个变量出现多次非只算一次）

K-map(卡诺图)

如果一个函数由两个变量组成，则卡诺图为：

	Y
X	1	1
	1	1

如果有对应的项就在表格中写出来。

三变量卡诺图

	Y
X	1	1	1	1
	1	1	1	1
		Z

四变量卡诺图

			Y
	1	1	1	1
X	1	1	1	1
	1	1	1	1	W
	1	1	1	1
		Z

化简注意：

1.注意边缘联通性

2.注意可以只能圈入2的n次，必须包含所有含1的，含无关项X的可被圈入但是不一定要存在

3.首先确定必要质蕴涵项，之后再考虑质蕴涵项

Prime Implicant（质蕴含项）指的是圈出的2的n次的小方格

Essential Prime Implicant（必要质蕴涵项）指的是唯一覆盖这个点的质蕴涵项

门电路

Universal gate：指的是可以替代其他逻辑门的基本逻辑门，有NAND与非门和NOR 或非门

异或门：相同时输出0，不同时输出1，逻辑表达式为：

是一个可控的非门。当X为1时是非门，当X为0时是直接输出

高阻态输出：输出0，1，或者Hi-Z，高阻态输出意味着开路

当EN=0时，输出高阻态，否则输出IN