0201ZD222KAT2A 卡诺图的简化表示法
发布时间:2019/10/9 21:17:08 访问次数:1149
0201ZD222KAT2A卡诺图的简化表示法
图2,2.5所示的卡诺图可以简化成如图2.2.6所示。在图2.2.6中,用0、1分别表示非变量和原变量,变量A、B、C、D的每组取值,与方格内的最小项编号一一对应,例如,0000对应于ABCD,1111对应于ABCD,余类推。这样,只要标出方格外纵、横两个方向的工元常量,即可由二进制码推出相应的最小项的十进制编号。
已知逻辑函数画卡诺图,当逻辑函数为最小项表达式时,在卡诺图中找出和表达式中最小项对应的小方格填上1,其余的小方格填上0(有时也可用空格表示),就可以得到相应的卡诺图。也就是说,任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。
例2,2,2 画出逻辑函数L(A,B,C,D)=∑汛(0,1,2,3,4,8,10,11,14,15)的卡诺图。
根据图2.2.6所示四变量卡诺图的简化形式,对上列逻辑函数表达式中的各个最小项,在卡诺图相应小方格内填人1,其余填入0,即可得图2.2.7所示的L(A,B,C,D)的卡诺图。
当逻辑函数的表达式为其他形式时,可将其变换为最小项表达式后,再作出卡诺图。
例2.2.3 画出L(A,B,C,D)=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)的卡诺图。
解:由摩根定律,上式化成
L=ABCD+ABCD+ABCD+ABCD
=∑M(15,13,10,6,0)
0201ZD222KAT2A卡诺图的简化表示法
图2,2.5所示的卡诺图可以简化成如图2.2.6所示。在图2.2.6中,用0、1分别表示非变量和原变量,变量A、B、C、D的每组取值,与方格内的最小项编号一一对应,例如,0000对应于ABCD,1111对应于ABCD,余类推。这样,只要标出方格外纵、横两个方向的工元常量,即可由二进制码推出相应的最小项的十进制编号。
已知逻辑函数画卡诺图,当逻辑函数为最小项表达式时,在卡诺图中找出和表达式中最小项对应的小方格填上1,其余的小方格填上0(有时也可用空格表示),就可以得到相应的卡诺图。也就是说,任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。
例2,2,2 画出逻辑函数L(A,B,C,D)=∑汛(0,1,2,3,4,8,10,11,14,15)的卡诺图。
根据图2.2.6所示四变量卡诺图的简化形式,对上列逻辑函数表达式中的各个最小项,在卡诺图相应小方格内填人1,其余填入0,即可得图2.2.7所示的L(A,B,C,D)的卡诺图。
当逻辑函数的表达式为其他形式时,可将其变换为最小项表达式后,再作出卡诺图。
例2.2.3 画出L(A,B,C,D)=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)的卡诺图。
解:由摩根定律,上式化成
L=ABCD+ABCD+ABCD+ABCD
=∑M(15,13,10,6,0)