11.3 逻辑函数的化简.pdfVIP

11.3逻辑函数的化简

一、逻辑函数的最简形式

YABAC与—或式（常见形式）

ABAC

ABAC与非—与非式

(AB)(AC)或—与非式

ABAC或非—或式

YABAC与或非式

ABAC与非—与式

(AB)(AC)或—与式

(AB)(AC)

或非—或非式

ABAC

最简与或式：乘积项最少，每项的因子最少

逻辑函数实现完备性：用与非门、或非门、

与或非门独立地实现逻辑函数。

二、逻辑函数公式化简法

公式化简法就是反复利用逻辑代数

的基本公式和定理消去逻辑函数中的

多余乘积项和多余因子。

1.并项法ABABA

ABCABCAB

ABCABCA

2.吸收法AABA

BABDB

ABABCD(EF)AB

3.消项法ABACBCABAC

ABBCAC(DE)

ABBC

ABACADECD

ABACCD

4.消因子法AABAB

ABADE

BADE

ABACBC

ABC(AB)

ABCAB

ABC

5.配项法AA1AAA

ABCABCABC

ABCABCABCABC

BCAC

三、逻辑函数的最简式实现

1.最简与-或式的实现

(1)将逻辑函数化为最简与或式

(2)画出逻辑图

例：YABACBC

解：运用公式法化简,可知第二项多余,得到

YABBC

根据最简式，画出其逻辑图：

2.最简与非-与非式的实现

方法：