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'  )

数电之卡诺图化简

 

相关文章: