数字电路中卡诺图理解

简单理解就是,卡诺图是用来化简数字逻辑的图表,它将不同输入变量的组合枚举到图表中,然后填入是否为1或者0. 化简有2种方式1种是SOP一种是POS。

SOP

sum of products
就是 P = ab+ bc + abc 这种形式

化简方法为:

1.圈出相邻的1(4个角也可以认为是相邻的)

2.化简写出每个圈的最简式子

3.将最简式相加
举例
假设A圈是 BD构成,B圈是B’ D’构成,则最后结果是 BD+B’D’

POS

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变量的情况。

你可能感兴趣的:(数字)