【2021.03.10】数字电路之卡诺图、组合逻辑电路


教材是高斯课堂的《数字电子技术基础》

卡诺图

卡诺图(Pass)

卡诺图方格数对应最小项个数

其中排布00->01->11->10

注意01后不是10,而是11(因为01到10变了两个数

解题步骤:
(1)确定变量数目
(2)画出卡诺图
(3)按照编号填1

逻辑相邻:相邻项仅有一个变量不同

卡诺图化简逻辑函数

解题步骤:
(1)画卡诺图
(2)画卡诺圈
(3)写出卡诺圈对应的逻辑表达式
(4)相或

卡诺圈

找出相邻的逻辑卡诺圈,以下情况都属于卡诺圈

特别注意的情况:

如果一个变量出现0与1,则消去这个变量

如果一个变量出现1,则采用真值

如果一个变量出现0,则采用假值

参照下图可得

卡诺图化简带无关项的逻辑函数

使用m代表最小项,卡诺图为1

使用d代表无关项,卡诺图为x

无关项

输入的排除项,代表着这种输入方式不会被输入,也称为约束条件

如果原式较为复杂,采用真值表进行化简

习题

*2

*4

*5

组合逻辑电路

组合逻辑电路分析

常用的逻辑电路:

全加器与半加器

组合逻辑电路设计

列出真值表(带注释解释输入输出)

写出表达式并化简(可以用卡诺图化简)

画出电路图(从输出得到输入)

竞争与冒险

竞争与冒险由电路存在延时引起

当卡诺圈有相切时,则会发生竞争与冒险

消除竞争与冒险(消除卡诺圈相切)

习题

*5