数电之卡诺图化简

1.最小项

在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量和反变量的形式在m中出现一次，则称m为改组变量的最小项

 

 

2.逻辑函数的最小项之和形式

首先将给定的逻辑函数式化为若干乘积项之和的形式（亦称“积之和”形式），然后再利用公式A+A'=1将每个乘积项中缺少的因子补全，这样就可以将与或的形式化为最小项之和的形式

例如：

3.逻辑函数形式的变换

将与或转换为与非形式

Y=AC+BC'

化为：Y=（（AC+BC'）'）'=((AC)'(BC')')'

（德摩根定理：（AB)'=A'+B'    (A+B)'=A'B'     ）

4.逻辑函数的化简

a.公式法（略）

b.卡诺图法

例子：

 

例子：

（可以先化成最小项之和的形式：Y=ABC(D+D')+AB(C+C')D+A(B+B')C'D+(A+A')(B+B')C'D'+AB'C(D+D')+A'(B+B')CD'  )