Combinational Logic
Contents
Combinational Logic
如何描述电子元件的功能
- 真值表
- 逻辑表达式
在输入变量比较多的时候,真值表就很难读/写了,所以逻辑表达式更加通用。
设计数字电路的步骤
- 写出真值表
- 写出逻辑表达式
- 用AND/OR/NOT三种基本逻辑门实现,或者用NAND/NOR/NOT三种逻辑门实现
因为CMOS本身就是Inverting的,所以实际中NAND/NOR更加通用。
Sum of products
将真值表中为1的项用OR连接起来就得到了相应的逻辑表达式。
在功能不变的情况下,为了减少逻辑门的数量,也就是减小$t_{pd}$和$t_{cd}$,就需要将逻辑表达式中的项数最小化。
卡诺图
卡诺图化简步骤
-
找出Implicants
-
合并
-
处理lenient