简单理解就是,卡诺图是用来化简数字逻辑的图表,它将不同输入变量的组合枚举到图表中,然后填入是否为1或者0. 化简有2种方式1种是SOP一种是POS。
sum of products
就是 P = ab+ bc + abc 这种形式
化简方法为:
1.圈出相邻的1(4个角也可以认为是相邻的)
2.化简写出每个圈的最简式子
3.将最简式相加
举例
假设A圈是 BD构成,B圈是B’ D’构成,则最后结果是 BD+B’D’
product of sum
就是P =(a+b)(c+d) 这种形式
化简方法为:
1.同上述 但是是圈出相邻的0
2.化简写出每个圈的最简式子后,每个变量取反相加
3.每个圈的式子相乘
举例
假设A圈内有 B C’ D’, 圈内有 A B’ D 则最后结果是 (B‘+C+D)(A’+B+D’)
特殊情况
假设变量是5个的时候,则需要2个图表,分别是变量E=0和E=1的情况。
化简方式:画出2个图表的图,将2个图表中相同形状位置的圈归为一个圈来做化简,其余圈同4变量的情况。