教材是高斯课堂的《数字电子技术基础》
卡诺图
卡诺图(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