卡诺图是真值表的变形,它可以将有n个变量的逻辑函数的个最小项组织在给定的矩形表格中,同时为相邻最小项(相邻与项)运用邻接律化简提供了直观的图形工具.
卡诺图画法:
将变量个数平均分为两组(XY轴各一组),接着画出长为2的X轴变量个数次方个单元格,高为2的Y轴变量个数次方个单元格的矩形.(注意:单元格里的序列为格雷码序列,N个变量画出真值表得到格雷码后按箭头方向填入序列)
卡诺圈的规则:
所有相邻(对折重合也算)的1按2的整数次方个为1的方格为一组构成若干个矩形圈,所有圈中必须至少有一个1方格没有被圈过,并所有的圈尽可能大,圈的个数尽可能少.
取简公式规则:
如果矩形为竖圈,那么取Y轴取位相同的项,无论是最小项或者是最大项.如果矩形为横圈,那么取X轴位相同的项.如果矩形为正方圈,那么取X轴和Y轴的相同项.
阅读(2623) | 评论(0) | 转发(0) |
