第二章 逻辑代数基础逻 辑 代 数 基 础第 二 章第二章 逻辑代数基础逻辑代数是数子系统逻辑设计的理论基础和重要数学工具！
1847年,英国数学家乔治 · 布尔 (G.Boole)提出了用数学分析方法表示命题陈述的逻辑结构，并将形式逻辑归结为一种代数演，从而诞生了著名的,布尔代数,。
1938年,克劳德 · 向农 (C.E.Shannon)将布尔代数应用于电话继电器的开关电路，提出了,开关代数,。
随着电子技术的发展，集成电路逻辑门已经取代了机械触点开关，故人们更习惯于把开关代数叫做 逻辑代数 。
第二章 逻辑代数基础本章知识要点：
☆ 基本概念 ；
☆ 基本定理和规则 ；
☆ 逻辑函数的表示形式 ；
☆ 逻辑函数的化简 。
第二章 逻辑代数基础逻辑代数 L是一个封闭的代数系统,它由一个逻辑变量集 K，
常量 0和 1以及,或,,,与,,,非,三种基本运算所构成,
记为 L={K,+,·,-,0,1}。 该系统应满足下列公理 。
2.1 逻辑代数的基本概念公 理 1 交 换 律对于任意逻辑变量 A,B，有
A + B = B + A ； A·B = B ·A
公 理 2 结 合 律对于任意的 逻辑变量 A,B,C，有
(A + B) + C = A + ( B + C )
( A·B )·C = A·( B·C )
第二章 逻辑代数基础公 理 3 分 配 律对于任意的逻辑变量 A,B,C，有
A + ( B·C ) = (A + B)·(A + C) ；
A·( B + C) = A·B + A·C
公 理 4 0─1 律对于任意逻辑变量 A
A + 0 = A ； A ·1 = A
A + 1 = 1 ； A ·0 = 0
公理是一个代数系统的基本出发点，无需加以证明。
A
0AA 1AA
公 理 5 互 补 律对于任意逻辑变量 A，存在唯一的,使得第二章 逻辑代数基础
2.1.1 逻辑变量及基本逻辑运算逻辑代数和普通代数一样，是用字母表示其值可以变化的量，即变量。所不同的是：
1,任何逻辑变量的取值只有两种可能性 ——取值 0或取值 1。
2,逻辑值 0和 1是用来表征矛盾的双方和判断事件真伪的形式符号，无大小、正负之分。
一、变量第二章 逻辑代数基础二、基本逻辑运算描述一个数字系统,必须反映一个复杂系统中各开关元件之间的联系,这种相互联系反映到数学上就是几种运算关系 。
逻辑代数中定义了,或,,,与,,,非,三种基本运算 。1．,或,运算如果决定某一事件是否发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为,或,逻辑 。
例如，用两个开关并联控制一个灯的照明控制电路。
第二章 逻辑代数基础电路中,开关 A和 B并联控制灯 F。 可以看出,当开关 A、
B中有一个闭合或者两个均闭合时,灯 F即亮 。 因此,灯 F与开关 A,B之间的关系是,或,逻辑关系 。 可表示为并联开关电路
A
B
F
例如，下图所示电路。
F = A + B 或者 F = A∨ B,读作,F等于 A或 B”。
第二章 逻辑代数基础假定开关断开用 0表示，开关闭合用 1表示；灯灭用 0表示，灯亮用 1表示，则灯 F与开关 A,B的关系如下表所示。
即,A,B中只要有一个为 1，则 F为 1；仅当 A,B均为 0时,F
才为 0。
A
0
1
1
1
1
0 0
B F
0
1
0
1
1
,或,运算表
F
并联开关电路
A
B
“或,运算的运算法则：
0 + 0 = 0 1 + 0 = 1
0 + 1 = 1 1 + 1 = 1
实现,或,运算关系的逻辑电路称为,或”门 。
第二章 逻辑代数基础
2．,与,运算如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之为“与”逻辑。
在逻辑代数中,,与,逻辑关系用,与,运算描述 。
两变量,与,运算关系可表示为
F = A·B 或者 F = A∧ B
即,若 A,B均为 1，则 F为 1；否则,F为 0。
A
0
1
1
0
0
0 0
B F
0
1
0
1
1
“与,运算表第二章 逻辑代数基础
A B
F
串联开关电路例如，两个开关串联控制同一个灯。显然，仅当两个开关均闭合时，灯才能亮，否则，灯灭。
假定开关闭合状态用 1表示，断开状态用 0表示，灯亮用 1
表示，灯灭用 0表示，则 F和 A,B之间的关系,与”运算关系。
数字系统中,实现,与,运算关系的逻辑电路称为,与,
门 。
“与”运算的运算法则,
0 · 0 = 0 1 · 0 = 0
0 ·1 = 0 1 ·1 = 1
第二章 逻辑代数基础
3．,非,运算如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。
在逻辑代数中，“非”逻辑用“非”运算描述。其运算符号为,ˉ”，有时也用,￢” 表示。“非”运算的逻辑关系可表示为 F = 或者 F = ￢ A
读作,F等于 A非”。
即,若 A为 0，则 F为 1；若 A为 1，则 F为 0。
“非”运算表
A F
0
1 0
1
第二章 逻辑代数基础
A
开关与灯并联电路
F
例如,下面开关与灯并联的电路中,仅当开关断开时,灯亮；一旦开关闭合,则灯灭 。 令开关断开用 0表示,开关闭合用 1表示,灯亮用 1表示,灯灭用 0表示,则电路中灯 F与开关 A
的关系即为上表所示,非,运算关系 。
,非,运算的运算法则：；
数字系统中实现,非,运算功能的逻辑电路称为,非,门,
有时又称为,反相器,。
第二章 逻辑代数基础
2.1.2 逻辑函数及逻辑函数间的相等逻辑代数中函数的定义与普通代数中函数的定义类似,
即 随自变量变化的因变量 。 但和普通代数中函数的概念相比,逻辑函数具有如下 特点,
1,逻辑函数和逻辑变量一样,取值只有 0和 1两种可能 ；
2,函数和变量之间的关系是由,或,,,与,,
,非,三种基本运算决定的 。
一,逻辑函数的定义第二章 逻辑代数基础图中,F被称为 A1,A2,…,An的逻辑函数，记为
F = f( A1,A2,…,An )
逻辑电路输出函数的取值是由逻辑变量的取值和电路本身的结构决定的 。
广义的逻辑电路逻辑电路 F
A1
A2
An
…
设某一逻辑电路的输入逻辑变量为 A1,A2,…,An，输出逻辑变量为 F，如下图所示。
第二章 逻辑代数基础逻辑函数和普通代数中的函数一样存在是否 相等 的问题 。
设有两个相同变量的逻辑函数
F1 = f1( A 1,A 2,…,A n)
F2 = f2( A 1,A 2,…,A n)
若对应于逻辑变量 A1,A2,…,An的任何一组取值,F1和
F2的值都相同,则称函数 F1和 F2相等,记作 F1 = F2 。
如何判断两个逻辑函数是否相等？
通常有两种方法,真值表法,代数法 。
第二章 逻辑代数基础
2.1.3 逻辑函数的表示法函数 F和变量 A,B的关系是：
当变量 A和 B取值不同时，函数 F的值为,1”； 取值相同时，函数 F的值为,0”。
逻辑表达式是由逻辑变量和“或”、“与”、“非”
3种运算符以及括号所构成的式子。例如一,逻辑表达式如何对逻辑功能进行描述？
常用的方法有 逻辑表达式、真值表、卡诺图 3种 。
第二章 逻辑代数基础逻辑表达式的简写,
1.“非”运算符下可不加括号，如,等。
2.“与”运算符一般可省略，如 A·B可写成 AB。
高 低
3.在一个表达式中,如果既有,与,运算又有,或,运算,则 按 先,与,后,或,的规则进行运算,可省去括号,如
(A·B)+(C·D)可写为 AB+CD。
注意,(A+B)·(C+D) 不能省略括号,即不能写成 A+B·C+D ！
运算优先法则,( )? ⊕ +
4.(A+B)+C或者 A+(B+C)可用 A+B+C代替； (AB)C或者
A(BC)可用 ABC代替 。
第二章 逻辑代数基础二、真值表依次列出一个逻辑函数的所有输入变量取值组合及其相应函数值的表格称为真值表。
一个 n个变量的逻辑函数，其真值表有 2n行。 例如，
真值表由两部分组成：
左边一栏列出变量的所有取值组合，为了不发生遗漏，
通常各变量取值组合按二进制数码顺序给出；右边一栏为逻辑函数值。
第二章 逻辑代数基础三,卡诺图卡诺图是由表示逻辑变量所有取值组合的小方格所构成的平面图 。
这种用图形描述逻辑函数的方法,在逻辑函数化简中十分有用,将在后面结合函数化简问题进行详细介绍 。
描述逻辑逻辑函数的 3种方法可用于不同场合。但针对某个具体问题而言，它们仅仅是同一问题的不同描述形式，相互之间可以很方便地进行变换。
第二章 逻辑代数基础
2,2 逻辑代数的基本定理和规则常用的８组定理：
2.2.1 基本定理定理 1
0 + 0 = 0 1 + 0 = 1 0 · 0 = 0 1 · 0 = 0
0 + 1 = 1 1 + 1 = 1 0 · 1 = 0 1 · 1 = 1
证明,在公理 4中,A表示集合 K中的任意元素,因而可以是 0或 1。 用 0和 1代入公理 4中的 A,即可得到上述关系 。
如果以 1和 0代替公理 5中的 A，则可得到如下推论：
第二章 逻辑代数基础证明 A+A·B = A·1+A·B 公理 4
= A· (1+B) 公理 3
= A· (B+1) 公理 1
= A·1 公理 4
= A 公理 4
证明 A+A = (A+A)·1 公理 4
= (A+A)·(A+A) 公理 5
= A+(A·A) 公理 3
= A+0 公理 5
=A 公理 4
定理 2 A + A = A ； A · A = A
定理 3 A + A · B = A ； A · ( A + B ) = A
第二章 逻辑代数基础定理 4 A+A·B = A+B ; A·(A+B) = A·B
证明 A+A·B = (A+A) ·(A+B) 公理 3
= 1·(A+B) 公理 5
= A+B 公理 4
证明 令 A=X
因而 X·A = 0 X+A = 1 公理 5
但是 A·A = 0 A+A = 1 公理 5
由于 X和 A都满足公理 5，根据公理 5的唯一性，得到,A=X
由于 A=X，所以 A=A
定理 5 = AA
第二章 逻辑代数基础第二章 逻辑代数基础定理 7 A·B + A· = A
( A + B ) · ( A+ ) = A
第二章 逻辑代数基础第二章 逻辑代数基础第二章 逻辑代数基础
2.2.2 重要规则逻辑代数有 3条重要规则。
例如,将逻辑等式 A(B+C)=AB+AC中的 C都用 (C+D)代替,
该逻辑等式仍然成立,即
A〔 B+(C+D)〕 = AB+A(C+D)
代入规则的正确性是显然的,因为任何逻辑函数都和逻辑变量一样,只有 0和 1两种可能的取值 。
任何一个含有变量 A的逻辑等式,如果将所有出现 A的位置都代之以同一个逻辑函数 F,则等式仍然成立 。 这个规则称为代入规则 。
一,代入规则第二章 逻辑代数基础代入规则的意义：
利用代入规则可以将逻辑代数公理,定理中的变量用任意函数代替,从而推导出更多的等式 。 这些等式可直接当作公使用,无需另加证明 。
注意,使用代入规则时,必须将等式中所有出现同一变量的地方均以同一函数代替，否则代入后的等式将不成立。
1)AAf ( A)AA(Af
A1AA)AAf ( AF例如,
n21n21
n21
可得到逻辑等式
，中的代替公里用逻辑函数第二章 逻辑代数基础二、反演规则例如,已知函数,根据反演规则可得到若将逻辑函数表达式 F中所有的,·”变成,+”,,+”变成,·”,“0”变成,1”,“1”变成,0”,原变量变成反变量,反变量变成原变量,并保持原函数中的运算顺序不变,则所得到的新的函数 为原函数 F的反函数 。F
即,“·”,+”,“0”,1”,原变量 反变量第二章 逻辑代数基础注意,使用反演规则时，应保持原函数式中运算符号的优先顺序不变！
三、对偶规则如果将逻辑函数表达式 F中所有的,·”变成,+”,“+”变成
,·”,,0”变成,1”,,1”变成,0”,并保持原函数中的运算顺序不变,则所得到的新的逻辑表达式称为函数 F的对偶式,
并记作 F’。 例如,
例如,已知函数,根据反演规则而不应该是 × ！ 错误第二章 逻辑代数基础注意,求逻辑表达式的对偶式时,同样要保持原函数的运算顺序不变 。
显然,利用对偶规则可以使定理,公式的证明减少一半 。
若两个逻辑函数表达式 F和 G相等，则其对偶式 F’和 G’
也相等。这一规则称为对偶规则。
根据对偶规则，当已证明某两个逻辑表达式相等时，即可知道它们的对偶式也相等。
例如,已知 AB+ C+BC=AB+ C,根据对偶规则对等式两端的表达式取对偶式,即可得到等式
(A+B)( +C)(B+C)=(A+B)( +C)
第二章 逻辑代数基础
2.2.3 复合逻辑实际应用中广泛采用,与非,门,,或非,门,,与或非,门,,异或,门等门电路 。 这些门电路输出和输入之间的逻辑关系可由 3种基本运算构成的复合运算来描述,故通常将这种逻辑关系称为复合逻辑,相应的逻辑门则称为复合门 。
一、与非逻辑与非逻辑是由与,非两种逻辑复合形成的,可用逻辑函数表示为逻辑功能,只要变量 A,B,C,… 中有一个为 0,则函数
F为 1；仅当变量 A,B,C,… 全部为 1时,函数 F为 0。
实现与非逻辑的门电路称为,与非,门 。
第二章 逻辑代数基础只要有了与非门便可组成实现各种逻辑功能的电路,
通常称与非门为 通用门 。
与,
或,
非,
使用与非门可以实现与、或、非三种基本运算：
第二章 逻辑代数基础二,或非逻辑逻辑功能,只要变量 A,B,C… 中有一个为 1,则函数
F为 0；仅当变量 A,B,C… 全部为 0时,函数 F为 1。 实 现或非逻辑的门电路称为,或非,门 。
或非逻辑是 由或,非两种逻辑复合形成 的,可表示为与：
或,
非,
或非门 同样 可实现各种逻辑功能,是一种 通用门 。
同样,或非逻辑也可以实现与,或,非 3种基本逻辑 。
以两变量或非逻辑为例：
第二章 逻辑代数基础三、与或非逻辑逻辑功能,仅当每一个,与项,均为 0时,才能使 F为 1，
否则 F为 0。
实现与或非功能的门电路称为,与或非,门 。
显然，可以仅用与或非门去组成实现各种功能的逻辑电路。
但实际应用中这样做一般会很不经济，所以，与或非门主要用来实现与或非形式的函数。必要时可将逻辑函数表达式的形式变换成与或非的形式。
与或非逻辑是由 3种基本逻辑复合形成的,逻辑函数表达式的形式为第二章 逻辑代数基础四、异或逻辑及同或逻辑逻辑功能,变量 A,B取值相同,F为 0；变量 A,B取值相异,F为 1。
实现异或运算的逻辑门称为,异或门,。
1．异或逻辑当多个变量进行异或运算时,可用两两运算的结果再运算,也可两两依次运算 。
异或逻辑是一种 两变量逻辑关系,可用逻辑函数表示为根据异或逻辑的定义可知：
A ⊕ 0 = A A ⊕ 1 =
A ⊕ A = 0 A ⊕ = 1
第二章 逻辑代数基础注意：在进行异或运算的多个变量中,若有奇数个变量的值为 1,则运算结果为 1；若有偶数个变量的值为 1,则运算结果为 0。
例如,F = A⊕ B ⊕ C ⊕ D
= (A⊕ B) ⊕ (C ⊕ D) (两两运算的结果再运算 )
=［ (A⊕ B) ⊕ C］ ⊕ D (两两依次运算 )
2．同或逻辑同或逻辑也是一种两变量逻辑关系,其逻辑函数表达式为功能逻辑,变量 A,B取值相同,F为 1；变量 A,B取值相异,F为 0。
实现同或运算的逻辑门称为,同或门,。
F = A ⊙ B = + AB
式中,,⊙,为同或运算的运算符 。
第二章 逻辑代数基础同或逻辑与异或逻辑的关系既互为相反,又互为对偶 。
即有,
由于同或实际上是异或之非,所以实际应用中通常用异或门加非门实现同或运算 。
注意,当多个变量进行同或运算时,若有奇数个变量的值为 0,则运算结果为 0；反之,若有偶数个变量的值为 0，
则运算结果为 1。
第二章 逻辑代数基础
2.3 逻辑函数表达式的形式与变换任何一个逻辑函数，其表达式的形式都不是唯一的。下面介绍逻辑函数表达式的 基本形式、标准形式及其相互转换。
2.3.1 逻辑函数表达式的 两种 基本形式两种基本形式：指,与 -或,表达式和,或 -与,表达式 。
一,,与 -或,表达式
,与 -或,表达式：是指由若干,与项,进行,或,运算构成的表达式 。 例如,
“与项”有时又被称为“积项”，相应地“或 —与”表达式又称为“积之和”表达式。
第二章 逻辑代数基础二,,或 -与,表达式
,或项,有时又被称为,和项,,相应地,或 — 与,
表达式又称为,和之积,表达式 。
,或 -与,表达式：是指由若干,或项,进行,与,运算构成的表达式 。 例如,
第二章 逻辑代数基础该函数既不是,与 — 或,式？ 也不是,或 — 与,式 ！
2.3.2 逻辑函数表达式的标准形式逻辑函数表达式可以被表示成任意的混合形式 。 例如,
逻辑函数的基本形式都不是唯一的 。 例如为了在逻辑问题的研究中使逻辑功能能和唯一的逻辑表达式对应,引入了逻辑函数表达式的标准形式 。 逻辑函数表达式的标准形式是建立在最小项和最大项概念的基础之上的 。
第二章 逻辑代数基础一、最小项和最大项
（ 1） 定义,如果一个具有 n个变量的函数的,与项,包含全部 n个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该,与项,被称为 最小项 。 有时又将最小项称为 标准,与项,。
1．最小项
（ 3）简写,用 mi表示最小项。
下标 i的取值规则是,按照变量顺序将最小项中的原变量用 1表示，反变量用 0表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标 i的值。
（ 2）最小项的数目,n个变量可以构成 2n个最小项。
例如,3个变量 A,B,C可以构成,,…,
A B C共 8个最小项 。
第二章 逻辑代数基础在由 n个变量构成的任意,与项,中,最小项是使其值为 1的变量取值组合数最少的一种,与项,,这也就是最小项名字的由来 。
（ 4） 性质 —— 最小项具有如下四条性质。
性质 1,任意一个最小项，其相应变量有且仅有一种取值使这个最小项的值为 1。并且，最小项不同，使其值为 1的变量取值不同。
例如,3变量 A,B,C构成的最小项 A C 可用 m5 表示。
因为
m5
(5)10 1 0 1
A C
第二章 逻辑代数基础性质 3,n个变量的全部最小项相“或”为 1。
通常借用数学中的累加符号,Σ”，将其记为性质 2,相同变量构成的两个不同最小项相“与” 为 0。
因为任何一种变量取值都不可能使两个不同最小项同时为 1，故相“与”为 0。
即 mi · mj = 0
性质 4,n个变量构成的最小项有 n个相邻最小项。
相邻最小项,是指除一个变量互为相反外，其余部分均相同的最小项。例如,三变量最小项 A B C和 相邻 。
第二章 逻辑代数基础定义,如果一个具有 n个变量函数的,或项,包含全部 n
个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该,或项,被称为最大项 。 有时又将最大项称为标准,或项,。
2．最大项数目,n个变量可以构成 2n个最大项 。
例如,3个变量 A,B,C可构成,,…,
共 8个最大项 。
第二章 逻辑代数基础性质,最大项具有如下四条性质。
性质 1 任意一个最大项,其相应变量有且仅有一种取值使这个最大项的值为 0。 并且,最大项不同,使其值为 0的变量取值不同 。
简写：用 Mi表示最大项。
下标 i的取值规则是,将最大项中的原变量用 0表示，反变量用 1表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标 i 的值。例如,3变量 A,B,C构成的最大项可用 M5 表示。因为
M5
(5)10 1 0 1
在 n个变量构成的任意,或项,中,最大项是使其值为 1的变量取值组合数最多的一种,或项,,因而将其称为 最大项 。
第二章 逻辑代数基础性质 2 相同变量构成的两个不同最大项相“或”为 1。
因为任何一种变量取值都不可能使两个不同最大项同时为
0，故相“或”为 1。
即 M i + M j = 1
性质 3 n个变量的全部最大项相,与,为 0。 通常借用数学中的累乘符号,Π”将其记为性质 4 n个变量构成的最大项有 n个相邻最大项 。 相邻最大项是指除一个变量互为相反外,其余变量均相同的最大项 。
第二章 逻辑代数基础两变量最小项,最大项的真值表如下 。
m2
0
0
0
1
0
1
0
0
1
0
0
0
M3M2M 1M 0m 3m1m 0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0 0
0 1
1 0
1 1
A B
最 大 项最 小 项变 量
2变量最小项、最大项真值表真值表反映了最小项,最大项的有关性质 。
第二章 逻辑代数基础
3．最小项和最大项的关系在同一问题中，下标相同的最小项和最大项互为反函数。
或者说，相同变量构成的最小项 mi和最大项 Mi之间存在互补关系。即或者例如,由 3变量 A,B,C构成的最小项 m3和最大项 M3之间有第二章 逻辑代数基础二、逻辑函数表达式的标准形式逻辑函数表达式的标准形式有 标准,与 -或,表达式 和标准,或 -与,表达式 两种类型 。
1．标准“与 - 或”表达式由若干最小项相,或,构成的逻辑表达式称为标准
,与 -或,表达式,也叫做最小项表达式 。
该函数表达式又可简写为
F(A,B,C) = m1 + m2 + m4 + m7
=
例如,如下所示为一个 3变量函数的标准,与 -或,表达式第二章 逻辑代数基础
2．标准“或 -与”表达式由若干最大项相,与,构成的逻辑表达式称为标准,或
-与,表达式,也叫做最大项表达式 。
该表达式又可简写为例如,,,为 3变量构成的 3
个最大项,对这 3个最大项进行,与,运算,即可得到一个 3
变量函数的标准,或 -与,
第二章 逻辑代数基础
2.3.3 逻辑函数表达式的转换将一个任意逻辑函数表达式转换成标准表达式有两种常用方法 。
一、代数转换法
1,求标准“与 -或” 式一般步骤如下：
第一步,将函数表达式变换成一般,与 -或,表达式 。
所谓代数转换法，就是利用逻辑代数的公理、定理和规则进行逻辑变换，将函数表达式从一种形式变换为另一种形式。
第二步,反复使用 将表达式中所有非最小项的,与项,扩展成最小项 。
第二章 逻辑代数基础例 将逻辑函数表达式 转换成标准,与 -或,表达式 。
解 第一步,将函数表达式变换成,与 -或,表达式 。 即第二步,把,与 -或,式中非最小项的,与项,扩展成最小项 。
第二章 逻辑代数基础所得标准“与 -或”式的简写形式为当给出函数表达式已经是,与 -或,表达式时,可直接进行第二步 。
2,求一个函数的标准“或 -与” 式一般步骤：
第一步,将函数表达式转换成一般,或 -与,表达式 。
第二步,反复利用定理 把表达式中所有非最大项的,或项,扩展成最大项 。
第二章 逻辑代数基础解 第一步,将函数表达式变换成“或 -与”表达式。即例 将逻辑函数表达式 变换成标准,或 -与,表达式 。
=1
第二章 逻辑代数基础第二步,将所得,或 -与,表达中的非最大项扩展成最大项 。 即当给出函数已经是,或 -与,表达式时,可直接进行第二步 。
该标准,或 -与,
第二章 逻辑代数基础二、真值表转换法具体,真值表上使函数值为 1的变量取值组合对应的最小项相,或,,即可构成一个函数的标准,与 -或,式 。
逻辑函数的最小项表达式与真值表具有一一对应的关系。
假定函数 F的真值表中有 k组变量取值使 F的值为 1，其他变量取值下 F的值为 0，那么，函数 F的最小项表达式由这 k组变量取值对应的 k个最小项相或组成。
1,求标准“与 -或” 式第二章 逻辑代数基础
1 0 0 1
1 0 1 1
0 1 1 0
A B C F
1 1 0 11 1 1 0
0 0 0 0
0 1 0 1
0 0 1 0
函数 的真值表解,首先,列出 F的真值表如下表所示,然后,根据真值表可直接写出 F的最小项表达式例 将函数表达式 变换成标准
,与 -或,表达式 。
第二章 逻辑代数基础具体,真值表上使函数值为 0的变量取值组合对应的最大项相,与,即可构成一个函数的标准,或 -与,式 。
2,求一个函数的标准“或 -与” 式逻辑函数的最大项表达式与真值表之间同样具有一一对应的关系。
假定在函数 F的真值表中有 p组变量取值使 F的值为 0，其他变量取值下 F的值为 1，那么，函数 F的最大项表达式由这 p
组变量取值对应的 p个最大项“相与”组成。
第二章 逻辑代数基础解,首先,列出 F的真值表如下表所示 。 然后,根据真值表直接写出 F的最大项表达式函数 的真值表
1 0 1 0
0 1 1 10 1 0 01 0 0 1
1 1 1 01 1 0 0
A B C F
0 0 0 00 0 1 1
例 将函数表达式 表示成最大项表达式的形式 。
第二章 逻辑代数基础由于函数的真值表与函数的两种标准表达式之间存在一一对应的关系，而任何个逻辑函数的真值表是唯一的，
可见,任何一个逻辑函数的两种标准形式也是唯一的 。
逻辑函数表达式的唯一性给我们分析和研究逻辑问题带来了很大的方便。
第二章 逻辑代数基础
2.4 逻辑函数化简实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。
为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。
由于,与 -或,表达式和,或 -与,表达式可以很方便地转换成任何其他所要求的形式 。 因此,从这两种基本形式出发讨论函数化简问题,并将重点放在,与 -或,表达式的化简上 。
逻辑函数化简有 3种常用方法 。 即：代数化简法,卡诺图化简法 和 列表化简法 。
第二章 逻辑代数基础
2.4.1 代数化简法代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。
一、“与 -或”表达式的化简最简“与 -或”表达式应满足两个条件：
1．表达式中的“与”项个数最少；
2,在满足上述条件的前提下,每个,与,项中的变量个数最少 。满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少,从而使电路最经济 。
第二章 逻辑代数基础几种常用方法如下：
1．并项法
2．吸收法利用定理 3中 A + AB = A,吸收多余的项 。 例如,
利用定理 7中的,将两个,与,项合并成一个,与,项,合并后消去一个变量 。 例如,
第二章 逻辑代数基础
3．消去法利用定理 4中,消去多余变量 。 例如,
4．配项法利用公理 4和公理 5中的 A·1=A及 A+A=1,先从函数式中适当选择某些,与,项,并配上其所缺的一个合适的变量,
然后再利用并项,吸收和消去等方法进行化简 。 例如,
第二章 逻辑代数基础例 化简解实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公理、定理及规则，综合运用各种方法 。
第二章 逻辑代数基础例 化简解第二章 逻辑代数基础二、“或 -与”表达式的化简最简“或 -与”表达式应满足两个条件：
1．表达式中的“或”项个数最少；
2,在满足上述条件的前提下,每个,或,项中的变量个数最少 。
用代数化简法化简,或 -与,表达式可直接运用公理,
定理中的,或 -与,形式,并综合运用前面介绍,与 -或,表达式化简时提出的各种方法进行化简 。
第二章 逻辑代数基础例 化简解此外，可以采用两次对偶法。 具体如下：
第一步,对“或 -与”表达式表示的函数 F求对偶，得到“与 -或”表达式 F’；
第二步,求出 F’的最简,与 -或,表达式；
第三步,对 F’再次求对偶,即可得到 F的最简,或 -与,
表达式 。
第二章 逻辑代数基础例 化简第二步,化简 F’ ；
第三步,对 F'求对偶,得到 F的最简“或 -与”表达式。
解 第一步,求 F的对偶式 F’；
第二章 逻辑代数基础归纳：
代数化简法的优点是,不受变量数目的约束；当对公理,
定理和规则十分熟练时,化简比较方便 。
缺点是,没有一定的规律和步骤,技巧性很强,而且在很多情况下难以判断化简结果是否最简 。
第二章 逻辑代数基础
2.4.2 卡诺图化简法卡诺图化简法具有 简单,直观,容易掌握等优点,在逻辑设计中得到广泛应用 。
一、卡诺图的构成卡诺图是一种平面方格图，每个小方格代表一个最小项，
故又称为最小项方格图。
结构特点：
(1) n个变量的卡诺图由 2n个小方格构成；
(2) 几何图形上处在 相邻、相对,相重 位置的小方格所代表的最小项为相邻最小项。
第二章 逻辑代数基础
2变量,3变量,4变量卡诺图如图 (a),(b),(c)所示 。
m3m1
m2 m0
AB 0 1
1
0
( a )
0
m5
m4
m7
m6
m3m1
m2 m0
1
00 01 11 10ABC
( b )
m10m14m6m2
m11m15m7m3
m9
m8
m13
m12
m5m1
m4 m0
00 01 11 10
AB
CD
00
01
11
10
( c )
第二章 逻辑代数基础例如,四变量卡诺图中,
如 m5的 4个相邻最小项分别是和 m5相连的 m1,m4,m7，
m 13。
m2的 4个相邻最小项除了与之几何相邻的 m3和 m6之外，
另外两个是处在“相对”位置的 m0 ( 同一列的两端 )和
m10( 同一行的两端 )。这种相邻称为 相对相邻 。
m10m14m6m2
m11m15m7m3
m9
m8
m13
m12
m5m1
m4m0
00 01 11 10
AB
CD
00
01
11
10
从各卡诺图可以看出,在 n个变量的卡诺图中,能从图形上直观,方便地找到每个最小项的 n个相邻最小项 。
第二章 逻辑代数基础
101462
111573
9
8
13
12
5 1
4 0
26302218
27312319
25
24
29
28
21 17
2016 00
01
11
10
000 001 011 010 100 101 111 110
ABC
DE
( d )
5变量卡诺图
5变量卡诺图如图（ d）所示。
此外,处在“相重”位置的最小项相邻，如五变量卡诺图中的 m3，除了几何相邻的 m1,m2,m7和相对相邻的 m11外，还与 m19相邻。这种相邻称为 重叠相邻 。
第二章 逻辑代数基础
m15m7
m13m5
00 01 11 10
AB
CD
00
01
11
10
B D
二、卡诺图的性质用卡诺图化简逻辑函数的基本原理,把卡诺图上表征相邻最小项的相邻小方格,圈,在一起进行合并，达到用一个简单
,与,项代替若干最小项的目的。
通常把用来包围那些能由一个简单,与,项代替的若干最小项的,圈,
称为 卡诺圈。
性质,可以从图形上直观地找出相邻最小项合并。 合并的理论依据是并项定理,。
A ABBA
第二章 逻辑代数基础三、逻辑函数在卡诺图上的表示当逻辑函数为标准,与 -或,表达式时,只需在卡诺图上找出和表达式中最小项对应的小方格 填上 1,其余小方格填上 0,即可得到该函数的卡诺图 。
1．给定逻辑函数为标准“与 -或”表达式例如,3变量函数 的卡诺图如下图所示 。
0
0
0
1
0
1 1
10
1
00 01 11 10ABC
F(A,B,C)=∑m(1,2,3,7) 的卡诺图第二章 逻辑代数基础例如,4变量函数的卡诺图如右图所示。
0101
1111
0
0
1
1
0 0
00
00 01 11 10
AB
CD
00
01
11
10
为了叙述的方便，通常将卡诺图上填 1的小方格称为 1
方格,填 0的小方格称为 0方格 。 0方格有时用空格表示。
2．逻辑函数为一般“与 -或”表达式当逻辑函数为一般“与 -或”表达式时，可根据“与”
的公共性和“或”的叠加性作出相应卡诺图。
第二章 逻辑代数基础四,卡诺图上最小项的合并规律
1,两个小方格相邻,或处于某行 (列 )两端时,所代表的最小项可以合并,合并后可消去一个变量 。
例如,下图给出了 2,3变量卡诺图上两个相邻最小项合并的典型情况的 。
当一个函数用卡诺图表示后,究竟哪些最小项可以合并呢？ 下面以 2,3,4变量卡诺图为例予以说明。
两个相邻最小项合并的情况
A
0
1 1
0
B
1
0
10
B 1
1 0
1
B
1
0
10A
B
A
0
1
0
0
0 1
01
00 01 11 10
AB
C
0
1
AB BC
第二章 逻辑代数基础
2,四个小方格组成一个大方格,或组成一行 （ 列 ）,或处于相邻两行 （ 列 ） 的两端,或处于四角时,所代表的最小项可以合并,合并后可消去两个变量 。
例如,下图给出了 3变量卡诺图上四个相邻最小项合并的典型情况的 。
0
0
1
1
1 0
10
00 01 11 10
AB
C
0
1
BB
1
1
0
0
0 1
01
00 01 11 10
AB
C
0
1
第二章 逻辑代数基础四个相邻最小项合并的几种情况
00 01 11 10CD
1001
0110
0
1
1
0
1 0
01
AB
00
01
11
10
BD BD
00 01 11 10CD
0110
1001
1
0
0
1
0 1
10
AB
00
01
11
10
BD BD
00 01 11 10CD
0010
1111
0
0
0
0
1 0
10
AB
00
01
11
10
CDAB
4变量卡诺图上四个相邻最小项合并的典型情况：
第二章 逻辑代数基础
3,八个小方格组成一个大方格,或组成相邻的两行
(列 ),或处于两个边行 (列 )时,所代表的最小项可以合并,
合并后可消去三个变量 。
例如,下图给出了 3,4变量卡诺图上八个相邻最小项合并的典型情况的 。
8个相邻最小项合并的两种情况
1111
0110
0
1
1
1
1 0
11
00 01 11 10
AB
CD
00
01
11
10
(b)
BD
1
1
1
1
1 1
11
00 01 11 10
AB
C
0
1
1
(a)
第二章 逻辑代数基础
n个变量卡诺图中最小项的合并规律归纳如下：
(1) 卡诺圈中小方格的个数必须为 2m个,m为小于或等于 n的整数 。
(2) 卡诺圈中的 2m个小方格有一定的排列规律,具体地说,它们含有 m个不同变量,(n-m)个相同变量 。
(3) 卡诺圈中的 2m个小方格对应的最小项可用 (n-m)个变量的,与,项表示,该,与,项由这些最小项中的相同变量构成 。
(4) 当 m = n 时,卡诺圈包围了整个卡诺图,可用 1表示,
即 n个变量的全部最小项之和为 1。
第二章 逻辑代数基础蕴涵项,在函数的,与 -或,表达式中,每个,与,项被称为该函数的蕴涵项 (Implicant)。
在函数卡诺图中,任何一个 1方格所对应的最小项或者卡诺圈中的 2m个 1方格所对应的,与,项都是函数的蕴涵项 。
五、卡诺图化简逻辑函数的步骤
1．几个定义质蕴涵项,若函数的一个蕴涵项不是该函数中其他蕴涵项的子集,则此蕴涵项称为质蕴涵项 (Prime Implicant),简称为质项 。
在函数卡诺图中，按照最小项合并规律，如果某个卡诺圈不可能被其他更大的卡诺圈包含，那么，该卡诺圈所对应的“与”项为质蕴涵项。
第二章 逻辑代数基础在函数卡诺图中,若某个卡诺圈包含了不可能被任何其他卡诺圈包含的 1方格,那么,该卡诺圈所对应的,与,
项为必要质蕴涵项 。
必要质蕴涵项,若函数的一个质蕴涵项包含有不被函数的其他任何质蕴涵项所包含的最小项，则此质蕴涵项被称为必要质蕴涵项 (Essential Prime Implicant)，简称为必要质项。
第二章 逻辑代数基础第一步：作出函数的卡诺图；
第二步：在卡诺图上圈出函数的全部质蕴涵项；
2．求逻辑函数最简“与 -或”表达式的一般步骤第三步：从全部质蕴涵项中找出所有必要质蕴涵项；
第四步：求函数的最简质蕴涵项集。
当函数的所有必要质蕴涵项尚不能覆盖卡诺图上的所有 1方格时,则从剩余质蕴涵项中找出最简的所需质蕴涵项,
使它和必要质蕴涵项一起构成函数的最小覆盖 。
第二章 逻辑代数基础解 用卡诺图化简给定函数的过程如下图所示 。
例 用卡诺图化简逻辑函数该题中,5个必要质蕴涵项已将函数的全部最小项覆盖,故将各卡诺圈对应的与项相或即可得到函数 F的最简
,与 -或,表达式为第二章 逻辑代数基础解 用卡诺图化简给定函数的过程如下图所示 。
例 用卡诺图化简逻辑函数即或者这里,两个,与 -或,式的复杂程度相同 。 由此可见,
一个函数的最简,与 -或,表达式不一定是唯一的 。
第二章 逻辑代数基础解 用卡诺图化简给定函数,如下图所示 。
例 用卡诺图化简逻辑函数函数 F的最简,与 -或,表达式为
AB
1100
1111
1
1
0
0
1 1
00
00 01 11 10CD
00
01
11
10
AC
AD AB
第二章 逻辑代数基础用卡诺图化简总的原则是：
(2) 在满足合并规律的前题下卡诺圈应达到最大；
(3) 根据合并的需要，每个最小项可以被多个卡诺圈包围。
(1) 在覆盖函数中所有最小项的前提下，卡诺圈的个数应达到最少；
第二章 逻辑代数基础
(1)作出 F的卡诺图,求出反函数 的最简,与 -或,表达式 (合并卡诺图上的 0方格 )；
F
(2)对 的最简,与 -或,表达式取反,得到函数 F的最简,或 -与,表达式 。
F
3,求逻辑函数最简“或 -与”表达式的一般步骤
● 当给定逻辑函数为“与 — 或,表达式或标准“与 — 或,
表达式时，通常采用,两次取反法”。
具体如下：
第二章 逻辑代数基础例 用卡诺图求逻辑函数的最简,或 -与,表达式 。
解 用卡诺图化简给定函数的过程如右图所示,
得到：
1001
0000
1
1
0
0
1 1
01
00 01 11 10
AB
CD
00
01
11
10
BD
AB
CD
再对反函数 的最简,与 -或,表达式两边取反,即可求得函数的最简,或 -与,表达式第二章 逻辑代数基础
● 当给定逻辑函数为“或 — 与”表达式或标准“或 — 与”
表达式时，通常采用,两次对偶法”。 具体如下：
(1) 作出 F对偶式 F’ 的卡诺图，并求出 F’的最简“与 -或”
表达式；
(2) 对 F’的最简“与 -或”表达式取对偶，得到函数 F的最简“或 -与”表达式。
第二章 逻辑代数基础卡诺图化简逻辑函数具有方便,直观,容易掌握等优点 。 但受到变量个数的约束,当变量个数大于 6时,画图以及对图形的识别都变得相当复杂 。
为了克服卡诺图的不足,引入了另一种化简方法 —— 列表化简法 。
（ 详见教材有关内容 ）
1847年,英国数学家乔治 · 布尔 (G.Boole)提出了用数学分析方法表示命题陈述的逻辑结构，并将形式逻辑归结为一种代数演，从而诞生了著名的,布尔代数,。
1938年,克劳德 · 向农 (C.E.Shannon)将布尔代数应用于电话继电器的开关电路，提出了,开关代数,。
随着电子技术的发展，集成电路逻辑门已经取代了机械触点开关，故人们更习惯于把开关代数叫做 逻辑代数 。
第二章 逻辑代数基础本章知识要点：
☆ 基本概念 ；
☆ 基本定理和规则 ；
☆ 逻辑函数的表示形式 ；
☆ 逻辑函数的化简 。
第二章 逻辑代数基础逻辑代数 L是一个封闭的代数系统,它由一个逻辑变量集 K，
常量 0和 1以及,或,,,与,,,非,三种基本运算所构成,
记为 L={K,+,·,-,0,1}。 该系统应满足下列公理 。
2.1 逻辑代数的基本概念公 理 1 交 换 律对于任意逻辑变量 A,B，有
A + B = B + A ； A·B = B ·A
公 理 2 结 合 律对于任意的 逻辑变量 A,B,C，有
(A + B) + C = A + ( B + C )
( A·B )·C = A·( B·C )
第二章 逻辑代数基础公 理 3 分 配 律对于任意的逻辑变量 A,B,C，有
A + ( B·C ) = (A + B)·(A + C) ；
A·( B + C) = A·B + A·C
公 理 4 0─1 律对于任意逻辑变量 A
A + 0 = A ； A ·1 = A
A + 1 = 1 ； A ·0 = 0
公理是一个代数系统的基本出发点，无需加以证明。
A
0AA 1AA
公 理 5 互 补 律对于任意逻辑变量 A，存在唯一的,使得第二章 逻辑代数基础
2.1.1 逻辑变量及基本逻辑运算逻辑代数和普通代数一样，是用字母表示其值可以变化的量，即变量。所不同的是：
1,任何逻辑变量的取值只有两种可能性 ——取值 0或取值 1。
2,逻辑值 0和 1是用来表征矛盾的双方和判断事件真伪的形式符号，无大小、正负之分。
一、变量第二章 逻辑代数基础二、基本逻辑运算描述一个数字系统,必须反映一个复杂系统中各开关元件之间的联系,这种相互联系反映到数学上就是几种运算关系 。
逻辑代数中定义了,或,,,与,,,非,三种基本运算 。1．,或,运算如果决定某一事件是否发生的多个条件中,只要有一个或一个以上条件成立,事件便可发生,则这种因果关系称之为,或,逻辑 。
例如，用两个开关并联控制一个灯的照明控制电路。
第二章 逻辑代数基础电路中,开关 A和 B并联控制灯 F。 可以看出,当开关 A、
B中有一个闭合或者两个均闭合时,灯 F即亮 。 因此,灯 F与开关 A,B之间的关系是,或,逻辑关系 。 可表示为并联开关电路
A
B
F
例如，下图所示电路。
F = A + B 或者 F = A∨ B,读作,F等于 A或 B”。
第二章 逻辑代数基础假定开关断开用 0表示，开关闭合用 1表示；灯灭用 0表示，灯亮用 1表示，则灯 F与开关 A,B的关系如下表所示。
即,A,B中只要有一个为 1，则 F为 1；仅当 A,B均为 0时,F
才为 0。
A
0
1
1
1
1
0 0
B F
0
1
0
1
1
,或,运算表
F
并联开关电路
A
B
“或,运算的运算法则：
0 + 0 = 0 1 + 0 = 1
0 + 1 = 1 1 + 1 = 1
实现,或,运算关系的逻辑电路称为,或”门 。
第二章 逻辑代数基础
2．,与,运算如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之为“与”逻辑。
在逻辑代数中,,与,逻辑关系用,与,运算描述 。
两变量,与,运算关系可表示为
F = A·B 或者 F = A∧ B
即,若 A,B均为 1，则 F为 1；否则,F为 0。
A
0
1
1
0
0
0 0
B F
0
1
0
1
1
“与,运算表第二章 逻辑代数基础
A B
F
串联开关电路例如，两个开关串联控制同一个灯。显然，仅当两个开关均闭合时，灯才能亮，否则，灯灭。
假定开关闭合状态用 1表示，断开状态用 0表示，灯亮用 1
表示，灯灭用 0表示，则 F和 A,B之间的关系,与”运算关系。
数字系统中,实现,与,运算关系的逻辑电路称为,与,
门 。
“与”运算的运算法则,
0 · 0 = 0 1 · 0 = 0
0 ·1 = 0 1 ·1 = 1
第二章 逻辑代数基础
3．,非,运算如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。
在逻辑代数中，“非”逻辑用“非”运算描述。其运算符号为,ˉ”，有时也用,￢” 表示。“非”运算的逻辑关系可表示为 F = 或者 F = ￢ A
读作,F等于 A非”。
即,若 A为 0，则 F为 1；若 A为 1，则 F为 0。
“非”运算表
A F
0
1 0
1
第二章 逻辑代数基础
A
开关与灯并联电路
F
例如,下面开关与灯并联的电路中,仅当开关断开时,灯亮；一旦开关闭合,则灯灭 。 令开关断开用 0表示,开关闭合用 1表示,灯亮用 1表示,灯灭用 0表示,则电路中灯 F与开关 A
的关系即为上表所示,非,运算关系 。
,非,运算的运算法则：；
数字系统中实现,非,运算功能的逻辑电路称为,非,门,
有时又称为,反相器,。
第二章 逻辑代数基础
2.1.2 逻辑函数及逻辑函数间的相等逻辑代数中函数的定义与普通代数中函数的定义类似,
即 随自变量变化的因变量 。 但和普通代数中函数的概念相比,逻辑函数具有如下 特点,
1,逻辑函数和逻辑变量一样,取值只有 0和 1两种可能 ；
2,函数和变量之间的关系是由,或,,,与,,
,非,三种基本运算决定的 。
一,逻辑函数的定义第二章 逻辑代数基础图中,F被称为 A1,A2,…,An的逻辑函数，记为
F = f( A1,A2,…,An )
逻辑电路输出函数的取值是由逻辑变量的取值和电路本身的结构决定的 。
广义的逻辑电路逻辑电路 F
A1
A2
An
…
设某一逻辑电路的输入逻辑变量为 A1,A2,…,An，输出逻辑变量为 F，如下图所示。
第二章 逻辑代数基础逻辑函数和普通代数中的函数一样存在是否 相等 的问题 。
设有两个相同变量的逻辑函数
F1 = f1( A 1,A 2,…,A n)
F2 = f2( A 1,A 2,…,A n)
若对应于逻辑变量 A1,A2,…,An的任何一组取值,F1和
F2的值都相同,则称函数 F1和 F2相等,记作 F1 = F2 。
如何判断两个逻辑函数是否相等？
通常有两种方法,真值表法,代数法 。
第二章 逻辑代数基础
2.1.3 逻辑函数的表示法函数 F和变量 A,B的关系是：
当变量 A和 B取值不同时，函数 F的值为,1”； 取值相同时，函数 F的值为,0”。
逻辑表达式是由逻辑变量和“或”、“与”、“非”
3种运算符以及括号所构成的式子。例如一,逻辑表达式如何对逻辑功能进行描述？
常用的方法有 逻辑表达式、真值表、卡诺图 3种 。
第二章 逻辑代数基础逻辑表达式的简写,
1.“非”运算符下可不加括号，如,等。
2.“与”运算符一般可省略，如 A·B可写成 AB。
高 低
3.在一个表达式中,如果既有,与,运算又有,或,运算,则 按 先,与,后,或,的规则进行运算,可省去括号,如
(A·B)+(C·D)可写为 AB+CD。
注意,(A+B)·(C+D) 不能省略括号,即不能写成 A+B·C+D ！
运算优先法则,( )? ⊕ +
4.(A+B)+C或者 A+(B+C)可用 A+B+C代替； (AB)C或者
A(BC)可用 ABC代替 。
第二章 逻辑代数基础二、真值表依次列出一个逻辑函数的所有输入变量取值组合及其相应函数值的表格称为真值表。
一个 n个变量的逻辑函数，其真值表有 2n行。 例如，
真值表由两部分组成：
左边一栏列出变量的所有取值组合，为了不发生遗漏，
通常各变量取值组合按二进制数码顺序给出；右边一栏为逻辑函数值。
第二章 逻辑代数基础三,卡诺图卡诺图是由表示逻辑变量所有取值组合的小方格所构成的平面图 。
这种用图形描述逻辑函数的方法,在逻辑函数化简中十分有用,将在后面结合函数化简问题进行详细介绍 。
描述逻辑逻辑函数的 3种方法可用于不同场合。但针对某个具体问题而言，它们仅仅是同一问题的不同描述形式，相互之间可以很方便地进行变换。
第二章 逻辑代数基础
2,2 逻辑代数的基本定理和规则常用的８组定理：
2.2.1 基本定理定理 1
0 + 0 = 0 1 + 0 = 1 0 · 0 = 0 1 · 0 = 0
0 + 1 = 1 1 + 1 = 1 0 · 1 = 0 1 · 1 = 1
证明,在公理 4中,A表示集合 K中的任意元素,因而可以是 0或 1。 用 0和 1代入公理 4中的 A,即可得到上述关系 。
如果以 1和 0代替公理 5中的 A，则可得到如下推论：
第二章 逻辑代数基础证明 A+A·B = A·1+A·B 公理 4
= A· (1+B) 公理 3
= A· (B+1) 公理 1
= A·1 公理 4
= A 公理 4
证明 A+A = (A+A)·1 公理 4
= (A+A)·(A+A) 公理 5
= A+(A·A) 公理 3
= A+0 公理 5
=A 公理 4
定理 2 A + A = A ； A · A = A
定理 3 A + A · B = A ； A · ( A + B ) = A
第二章 逻辑代数基础定理 4 A+A·B = A+B ; A·(A+B) = A·B
证明 A+A·B = (A+A) ·(A+B) 公理 3
= 1·(A+B) 公理 5
= A+B 公理 4
证明 令 A=X
因而 X·A = 0 X+A = 1 公理 5
但是 A·A = 0 A+A = 1 公理 5
由于 X和 A都满足公理 5，根据公理 5的唯一性，得到,A=X
由于 A=X，所以 A=A
定理 5 = AA
第二章 逻辑代数基础第二章 逻辑代数基础定理 7 A·B + A· = A
( A + B ) · ( A+ ) = A
第二章 逻辑代数基础第二章 逻辑代数基础第二章 逻辑代数基础
2.2.2 重要规则逻辑代数有 3条重要规则。
例如,将逻辑等式 A(B+C)=AB+AC中的 C都用 (C+D)代替,
该逻辑等式仍然成立,即
A〔 B+(C+D)〕 = AB+A(C+D)
代入规则的正确性是显然的,因为任何逻辑函数都和逻辑变量一样,只有 0和 1两种可能的取值 。
任何一个含有变量 A的逻辑等式,如果将所有出现 A的位置都代之以同一个逻辑函数 F,则等式仍然成立 。 这个规则称为代入规则 。
一,代入规则第二章 逻辑代数基础代入规则的意义：
利用代入规则可以将逻辑代数公理,定理中的变量用任意函数代替,从而推导出更多的等式 。 这些等式可直接当作公使用,无需另加证明 。
注意,使用代入规则时,必须将等式中所有出现同一变量的地方均以同一函数代替，否则代入后的等式将不成立。
1)AAf ( A)AA(Af
A1AA)AAf ( AF例如,
n21n21
n21
可得到逻辑等式
，中的代替公里用逻辑函数第二章 逻辑代数基础二、反演规则例如,已知函数,根据反演规则可得到若将逻辑函数表达式 F中所有的,·”变成,+”,,+”变成,·”,“0”变成,1”,“1”变成,0”,原变量变成反变量,反变量变成原变量,并保持原函数中的运算顺序不变,则所得到的新的函数 为原函数 F的反函数 。F
即,“·”,+”,“0”,1”,原变量 反变量第二章 逻辑代数基础注意,使用反演规则时，应保持原函数式中运算符号的优先顺序不变！
三、对偶规则如果将逻辑函数表达式 F中所有的,·”变成,+”,“+”变成
,·”,,0”变成,1”,,1”变成,0”,并保持原函数中的运算顺序不变,则所得到的新的逻辑表达式称为函数 F的对偶式,
并记作 F’。 例如,
例如,已知函数,根据反演规则而不应该是 × ！ 错误第二章 逻辑代数基础注意,求逻辑表达式的对偶式时,同样要保持原函数的运算顺序不变 。
显然,利用对偶规则可以使定理,公式的证明减少一半 。
若两个逻辑函数表达式 F和 G相等，则其对偶式 F’和 G’
也相等。这一规则称为对偶规则。
根据对偶规则，当已证明某两个逻辑表达式相等时，即可知道它们的对偶式也相等。
例如,已知 AB+ C+BC=AB+ C,根据对偶规则对等式两端的表达式取对偶式,即可得到等式
(A+B)( +C)(B+C)=(A+B)( +C)
第二章 逻辑代数基础
2.2.3 复合逻辑实际应用中广泛采用,与非,门,,或非,门,,与或非,门,,异或,门等门电路 。 这些门电路输出和输入之间的逻辑关系可由 3种基本运算构成的复合运算来描述,故通常将这种逻辑关系称为复合逻辑,相应的逻辑门则称为复合门 。
一、与非逻辑与非逻辑是由与,非两种逻辑复合形成的,可用逻辑函数表示为逻辑功能,只要变量 A,B,C,… 中有一个为 0,则函数
F为 1；仅当变量 A,B,C,… 全部为 1时,函数 F为 0。
实现与非逻辑的门电路称为,与非,门 。
第二章 逻辑代数基础只要有了与非门便可组成实现各种逻辑功能的电路,
通常称与非门为 通用门 。
与,
或,
非,
使用与非门可以实现与、或、非三种基本运算：
第二章 逻辑代数基础二,或非逻辑逻辑功能,只要变量 A,B,C… 中有一个为 1,则函数
F为 0；仅当变量 A,B,C… 全部为 0时,函数 F为 1。 实 现或非逻辑的门电路称为,或非,门 。
或非逻辑是 由或,非两种逻辑复合形成 的,可表示为与：
或,
非,
或非门 同样 可实现各种逻辑功能,是一种 通用门 。
同样,或非逻辑也可以实现与,或,非 3种基本逻辑 。
以两变量或非逻辑为例：
第二章 逻辑代数基础三、与或非逻辑逻辑功能,仅当每一个,与项,均为 0时,才能使 F为 1，
否则 F为 0。
实现与或非功能的门电路称为,与或非,门 。
显然，可以仅用与或非门去组成实现各种功能的逻辑电路。
但实际应用中这样做一般会很不经济，所以，与或非门主要用来实现与或非形式的函数。必要时可将逻辑函数表达式的形式变换成与或非的形式。
与或非逻辑是由 3种基本逻辑复合形成的,逻辑函数表达式的形式为第二章 逻辑代数基础四、异或逻辑及同或逻辑逻辑功能,变量 A,B取值相同,F为 0；变量 A,B取值相异,F为 1。
实现异或运算的逻辑门称为,异或门,。
1．异或逻辑当多个变量进行异或运算时,可用两两运算的结果再运算,也可两两依次运算 。
异或逻辑是一种 两变量逻辑关系,可用逻辑函数表示为根据异或逻辑的定义可知：
A ⊕ 0 = A A ⊕ 1 =
A ⊕ A = 0 A ⊕ = 1
第二章 逻辑代数基础注意：在进行异或运算的多个变量中,若有奇数个变量的值为 1,则运算结果为 1；若有偶数个变量的值为 1,则运算结果为 0。
例如,F = A⊕ B ⊕ C ⊕ D
= (A⊕ B) ⊕ (C ⊕ D) (两两运算的结果再运算 )
=［ (A⊕ B) ⊕ C］ ⊕ D (两两依次运算 )
2．同或逻辑同或逻辑也是一种两变量逻辑关系,其逻辑函数表达式为功能逻辑,变量 A,B取值相同,F为 1；变量 A,B取值相异,F为 0。
实现同或运算的逻辑门称为,同或门,。
F = A ⊙ B = + AB
式中,,⊙,为同或运算的运算符 。
第二章 逻辑代数基础同或逻辑与异或逻辑的关系既互为相反,又互为对偶 。
即有,
由于同或实际上是异或之非,所以实际应用中通常用异或门加非门实现同或运算 。
注意,当多个变量进行同或运算时,若有奇数个变量的值为 0,则运算结果为 0；反之,若有偶数个变量的值为 0，
则运算结果为 1。
第二章 逻辑代数基础
2.3 逻辑函数表达式的形式与变换任何一个逻辑函数，其表达式的形式都不是唯一的。下面介绍逻辑函数表达式的 基本形式、标准形式及其相互转换。
2.3.1 逻辑函数表达式的 两种 基本形式两种基本形式：指,与 -或,表达式和,或 -与,表达式 。
一,,与 -或,表达式
,与 -或,表达式：是指由若干,与项,进行,或,运算构成的表达式 。 例如,
“与项”有时又被称为“积项”，相应地“或 —与”表达式又称为“积之和”表达式。
第二章 逻辑代数基础二,,或 -与,表达式
,或项,有时又被称为,和项,,相应地,或 — 与,
表达式又称为,和之积,表达式 。
,或 -与,表达式：是指由若干,或项,进行,与,运算构成的表达式 。 例如,
第二章 逻辑代数基础该函数既不是,与 — 或,式？ 也不是,或 — 与,式 ！
2.3.2 逻辑函数表达式的标准形式逻辑函数表达式可以被表示成任意的混合形式 。 例如,
逻辑函数的基本形式都不是唯一的 。 例如为了在逻辑问题的研究中使逻辑功能能和唯一的逻辑表达式对应,引入了逻辑函数表达式的标准形式 。 逻辑函数表达式的标准形式是建立在最小项和最大项概念的基础之上的 。
第二章 逻辑代数基础一、最小项和最大项
（ 1） 定义,如果一个具有 n个变量的函数的,与项,包含全部 n个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该,与项,被称为 最小项 。 有时又将最小项称为 标准,与项,。
1．最小项
（ 3）简写,用 mi表示最小项。
下标 i的取值规则是,按照变量顺序将最小项中的原变量用 1表示，反变量用 0表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标 i的值。
（ 2）最小项的数目,n个变量可以构成 2n个最小项。
例如,3个变量 A,B,C可以构成,,…,
A B C共 8个最小项 。
第二章 逻辑代数基础在由 n个变量构成的任意,与项,中,最小项是使其值为 1的变量取值组合数最少的一种,与项,,这也就是最小项名字的由来 。
（ 4） 性质 —— 最小项具有如下四条性质。
性质 1,任意一个最小项，其相应变量有且仅有一种取值使这个最小项的值为 1。并且，最小项不同，使其值为 1的变量取值不同。
例如,3变量 A,B,C构成的最小项 A C 可用 m5 表示。
因为
m5
(5)10 1 0 1
A C
第二章 逻辑代数基础性质 3,n个变量的全部最小项相“或”为 1。
通常借用数学中的累加符号,Σ”，将其记为性质 2,相同变量构成的两个不同最小项相“与” 为 0。
因为任何一种变量取值都不可能使两个不同最小项同时为 1，故相“与”为 0。
即 mi · mj = 0
性质 4,n个变量构成的最小项有 n个相邻最小项。
相邻最小项,是指除一个变量互为相反外，其余部分均相同的最小项。例如,三变量最小项 A B C和 相邻 。
第二章 逻辑代数基础定义,如果一个具有 n个变量函数的,或项,包含全部 n
个变量,每个变量都以原变量或反变量形式出现一次,且仅出现一次,则该,或项,被称为最大项 。 有时又将最大项称为标准,或项,。
2．最大项数目,n个变量可以构成 2n个最大项 。
例如,3个变量 A,B,C可构成,,…,
共 8个最大项 。
第二章 逻辑代数基础性质,最大项具有如下四条性质。
性质 1 任意一个最大项,其相应变量有且仅有一种取值使这个最大项的值为 0。 并且,最大项不同,使其值为 0的变量取值不同 。
简写：用 Mi表示最大项。
下标 i的取值规则是,将最大项中的原变量用 0表示，反变量用 1表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标 i 的值。例如,3变量 A,B,C构成的最大项可用 M5 表示。因为
M5
(5)10 1 0 1
在 n个变量构成的任意,或项,中,最大项是使其值为 1的变量取值组合数最多的一种,或项,,因而将其称为 最大项 。
第二章 逻辑代数基础性质 2 相同变量构成的两个不同最大项相“或”为 1。
因为任何一种变量取值都不可能使两个不同最大项同时为
0，故相“或”为 1。
即 M i + M j = 1
性质 3 n个变量的全部最大项相,与,为 0。 通常借用数学中的累乘符号,Π”将其记为性质 4 n个变量构成的最大项有 n个相邻最大项 。 相邻最大项是指除一个变量互为相反外,其余变量均相同的最大项 。
第二章 逻辑代数基础两变量最小项,最大项的真值表如下 。
m2
0
0
0
1
0
1
0
0
1
0
0
0
M3M2M 1M 0m 3m1m 0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0 0
0 1
1 0
1 1
A B
最 大 项最 小 项变 量
2变量最小项、最大项真值表真值表反映了最小项,最大项的有关性质 。
第二章 逻辑代数基础
3．最小项和最大项的关系在同一问题中，下标相同的最小项和最大项互为反函数。
或者说，相同变量构成的最小项 mi和最大项 Mi之间存在互补关系。即或者例如,由 3变量 A,B,C构成的最小项 m3和最大项 M3之间有第二章 逻辑代数基础二、逻辑函数表达式的标准形式逻辑函数表达式的标准形式有 标准,与 -或,表达式 和标准,或 -与,表达式 两种类型 。
1．标准“与 - 或”表达式由若干最小项相,或,构成的逻辑表达式称为标准
,与 -或,表达式,也叫做最小项表达式 。
该函数表达式又可简写为
F(A,B,C) = m1 + m2 + m4 + m7
=
例如,如下所示为一个 3变量函数的标准,与 -或,表达式第二章 逻辑代数基础
2．标准“或 -与”表达式由若干最大项相,与,构成的逻辑表达式称为标准,或
-与,表达式,也叫做最大项表达式 。
该表达式又可简写为例如,,,为 3变量构成的 3
个最大项,对这 3个最大项进行,与,运算,即可得到一个 3
变量函数的标准,或 -与,
第二章 逻辑代数基础
2.3.3 逻辑函数表达式的转换将一个任意逻辑函数表达式转换成标准表达式有两种常用方法 。
一、代数转换法
1,求标准“与 -或” 式一般步骤如下：
第一步,将函数表达式变换成一般,与 -或,表达式 。
所谓代数转换法，就是利用逻辑代数的公理、定理和规则进行逻辑变换，将函数表达式从一种形式变换为另一种形式。
第二步,反复使用 将表达式中所有非最小项的,与项,扩展成最小项 。
第二章 逻辑代数基础例 将逻辑函数表达式 转换成标准,与 -或,表达式 。
解 第一步,将函数表达式变换成,与 -或,表达式 。 即第二步,把,与 -或,式中非最小项的,与项,扩展成最小项 。
第二章 逻辑代数基础所得标准“与 -或”式的简写形式为当给出函数表达式已经是,与 -或,表达式时,可直接进行第二步 。
2,求一个函数的标准“或 -与” 式一般步骤：
第一步,将函数表达式转换成一般,或 -与,表达式 。
第二步,反复利用定理 把表达式中所有非最大项的,或项,扩展成最大项 。
第二章 逻辑代数基础解 第一步,将函数表达式变换成“或 -与”表达式。即例 将逻辑函数表达式 变换成标准,或 -与,表达式 。
=1
第二章 逻辑代数基础第二步,将所得,或 -与,表达中的非最大项扩展成最大项 。 即当给出函数已经是,或 -与,表达式时,可直接进行第二步 。
该标准,或 -与,
第二章 逻辑代数基础二、真值表转换法具体,真值表上使函数值为 1的变量取值组合对应的最小项相,或,,即可构成一个函数的标准,与 -或,式 。
逻辑函数的最小项表达式与真值表具有一一对应的关系。
假定函数 F的真值表中有 k组变量取值使 F的值为 1，其他变量取值下 F的值为 0，那么，函数 F的最小项表达式由这 k组变量取值对应的 k个最小项相或组成。
1,求标准“与 -或” 式第二章 逻辑代数基础
1 0 0 1
1 0 1 1
0 1 1 0
A B C F
1 1 0 11 1 1 0
0 0 0 0
0 1 0 1
0 0 1 0
函数 的真值表解,首先,列出 F的真值表如下表所示,然后,根据真值表可直接写出 F的最小项表达式例 将函数表达式 变换成标准
,与 -或,表达式 。
第二章 逻辑代数基础具体,真值表上使函数值为 0的变量取值组合对应的最大项相,与,即可构成一个函数的标准,或 -与,式 。
2,求一个函数的标准“或 -与” 式逻辑函数的最大项表达式与真值表之间同样具有一一对应的关系。
假定在函数 F的真值表中有 p组变量取值使 F的值为 0，其他变量取值下 F的值为 1，那么，函数 F的最大项表达式由这 p
组变量取值对应的 p个最大项“相与”组成。
第二章 逻辑代数基础解,首先,列出 F的真值表如下表所示 。 然后,根据真值表直接写出 F的最大项表达式函数 的真值表
1 0 1 0
0 1 1 10 1 0 01 0 0 1
1 1 1 01 1 0 0
A B C F
0 0 0 00 0 1 1
例 将函数表达式 表示成最大项表达式的形式 。
第二章 逻辑代数基础由于函数的真值表与函数的两种标准表达式之间存在一一对应的关系，而任何个逻辑函数的真值表是唯一的，
可见,任何一个逻辑函数的两种标准形式也是唯一的 。
逻辑函数表达式的唯一性给我们分析和研究逻辑问题带来了很大的方便。
第二章 逻辑代数基础
2.4 逻辑函数化简实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。
为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。
由于,与 -或,表达式和,或 -与,表达式可以很方便地转换成任何其他所要求的形式 。 因此,从这两种基本形式出发讨论函数化简问题,并将重点放在,与 -或,表达式的化简上 。
逻辑函数化简有 3种常用方法 。 即：代数化简法,卡诺图化简法 和 列表化简法 。
第二章 逻辑代数基础
2.4.1 代数化简法代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。
一、“与 -或”表达式的化简最简“与 -或”表达式应满足两个条件：
1．表达式中的“与”项个数最少；
2,在满足上述条件的前提下,每个,与,项中的变量个数最少 。满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少,从而使电路最经济 。
第二章 逻辑代数基础几种常用方法如下：
1．并项法
2．吸收法利用定理 3中 A + AB = A,吸收多余的项 。 例如,
利用定理 7中的,将两个,与,项合并成一个,与,项,合并后消去一个变量 。 例如,
第二章 逻辑代数基础
3．消去法利用定理 4中,消去多余变量 。 例如,
4．配项法利用公理 4和公理 5中的 A·1=A及 A+A=1,先从函数式中适当选择某些,与,项,并配上其所缺的一个合适的变量,
然后再利用并项,吸收和消去等方法进行化简 。 例如,
第二章 逻辑代数基础例 化简解实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公理、定理及规则，综合运用各种方法 。
第二章 逻辑代数基础例 化简解第二章 逻辑代数基础二、“或 -与”表达式的化简最简“或 -与”表达式应满足两个条件：
1．表达式中的“或”项个数最少；
2,在满足上述条件的前提下,每个,或,项中的变量个数最少 。
用代数化简法化简,或 -与,表达式可直接运用公理,
定理中的,或 -与,形式,并综合运用前面介绍,与 -或,表达式化简时提出的各种方法进行化简 。
第二章 逻辑代数基础例 化简解此外，可以采用两次对偶法。 具体如下：
第一步,对“或 -与”表达式表示的函数 F求对偶，得到“与 -或”表达式 F’；
第二步,求出 F’的最简,与 -或,表达式；
第三步,对 F’再次求对偶,即可得到 F的最简,或 -与,
表达式 。
第二章 逻辑代数基础例 化简第二步,化简 F’ ；
第三步,对 F'求对偶,得到 F的最简“或 -与”表达式。
解 第一步,求 F的对偶式 F’；
第二章 逻辑代数基础归纳：
代数化简法的优点是,不受变量数目的约束；当对公理,
定理和规则十分熟练时,化简比较方便 。
缺点是,没有一定的规律和步骤,技巧性很强,而且在很多情况下难以判断化简结果是否最简 。
第二章 逻辑代数基础
2.4.2 卡诺图化简法卡诺图化简法具有 简单,直观,容易掌握等优点,在逻辑设计中得到广泛应用 。
一、卡诺图的构成卡诺图是一种平面方格图，每个小方格代表一个最小项，
故又称为最小项方格图。
结构特点：
(1) n个变量的卡诺图由 2n个小方格构成；
(2) 几何图形上处在 相邻、相对,相重 位置的小方格所代表的最小项为相邻最小项。
第二章 逻辑代数基础
2变量,3变量,4变量卡诺图如图 (a),(b),(c)所示 。
m3m1
m2 m0
AB 0 1
1
0
( a )
0
m5
m4
m7
m6
m3m1
m2 m0
1
00 01 11 10ABC
( b )
m10m14m6m2
m11m15m7m3
m9
m8
m13
m12
m5m1
m4 m0
00 01 11 10
AB
CD
00
01
11
10
( c )
第二章 逻辑代数基础例如,四变量卡诺图中,
如 m5的 4个相邻最小项分别是和 m5相连的 m1,m4,m7，
m 13。
m2的 4个相邻最小项除了与之几何相邻的 m3和 m6之外，
另外两个是处在“相对”位置的 m0 ( 同一列的两端 )和
m10( 同一行的两端 )。这种相邻称为 相对相邻 。
m10m14m6m2
m11m15m7m3
m9
m8
m13
m12
m5m1
m4m0
00 01 11 10
AB
CD
00
01
11
10
从各卡诺图可以看出,在 n个变量的卡诺图中,能从图形上直观,方便地找到每个最小项的 n个相邻最小项 。
第二章 逻辑代数基础
101462
111573
9
8
13
12
5 1
4 0
26302218
27312319
25
24
29
28
21 17
2016 00
01
11
10
000 001 011 010 100 101 111 110
ABC
DE
( d )
5变量卡诺图
5变量卡诺图如图（ d）所示。
此外,处在“相重”位置的最小项相邻，如五变量卡诺图中的 m3，除了几何相邻的 m1,m2,m7和相对相邻的 m11外，还与 m19相邻。这种相邻称为 重叠相邻 。
第二章 逻辑代数基础
m15m7
m13m5
00 01 11 10
AB
CD
00
01
11
10
B D
二、卡诺图的性质用卡诺图化简逻辑函数的基本原理,把卡诺图上表征相邻最小项的相邻小方格,圈,在一起进行合并，达到用一个简单
,与,项代替若干最小项的目的。
通常把用来包围那些能由一个简单,与,项代替的若干最小项的,圈,
称为 卡诺圈。
性质,可以从图形上直观地找出相邻最小项合并。 合并的理论依据是并项定理,。
A ABBA
第二章 逻辑代数基础三、逻辑函数在卡诺图上的表示当逻辑函数为标准,与 -或,表达式时,只需在卡诺图上找出和表达式中最小项对应的小方格 填上 1,其余小方格填上 0,即可得到该函数的卡诺图 。
1．给定逻辑函数为标准“与 -或”表达式例如,3变量函数 的卡诺图如下图所示 。
0
0
0
1
0
1 1
10
1
00 01 11 10ABC
F(A,B,C)=∑m(1,2,3,7) 的卡诺图第二章 逻辑代数基础例如,4变量函数的卡诺图如右图所示。
0101
1111
0
0
1
1
0 0
00
00 01 11 10
AB
CD
00
01
11
10
为了叙述的方便，通常将卡诺图上填 1的小方格称为 1
方格,填 0的小方格称为 0方格 。 0方格有时用空格表示。
2．逻辑函数为一般“与 -或”表达式当逻辑函数为一般“与 -或”表达式时，可根据“与”
的公共性和“或”的叠加性作出相应卡诺图。
第二章 逻辑代数基础四,卡诺图上最小项的合并规律
1,两个小方格相邻,或处于某行 (列 )两端时,所代表的最小项可以合并,合并后可消去一个变量 。
例如,下图给出了 2,3变量卡诺图上两个相邻最小项合并的典型情况的 。
当一个函数用卡诺图表示后,究竟哪些最小项可以合并呢？ 下面以 2,3,4变量卡诺图为例予以说明。
两个相邻最小项合并的情况
A
0
1 1
0
B
1
0
10
B 1
1 0
1
B
1
0
10A
B
A
0
1
0
0
0 1
01
00 01 11 10
AB
C
0
1
AB BC
第二章 逻辑代数基础
2,四个小方格组成一个大方格,或组成一行 （ 列 ）,或处于相邻两行 （ 列 ） 的两端,或处于四角时,所代表的最小项可以合并,合并后可消去两个变量 。
例如,下图给出了 3变量卡诺图上四个相邻最小项合并的典型情况的 。
0
0
1
1
1 0
10
00 01 11 10
AB
C
0
1
BB
1
1
0
0
0 1
01
00 01 11 10
AB
C
0
1
第二章 逻辑代数基础四个相邻最小项合并的几种情况
00 01 11 10CD
1001
0110
0
1
1
0
1 0
01
AB
00
01
11
10
BD BD
00 01 11 10CD
0110
1001
1
0
0
1
0 1
10
AB
00
01
11
10
BD BD
00 01 11 10CD
0010
1111
0
0
0
0
1 0
10
AB
00
01
11
10
CDAB
4变量卡诺图上四个相邻最小项合并的典型情况：
第二章 逻辑代数基础
3,八个小方格组成一个大方格,或组成相邻的两行
(列 ),或处于两个边行 (列 )时,所代表的最小项可以合并,
合并后可消去三个变量 。
例如,下图给出了 3,4变量卡诺图上八个相邻最小项合并的典型情况的 。
8个相邻最小项合并的两种情况
1111
0110
0
1
1
1
1 0
11
00 01 11 10
AB
CD
00
01
11
10
(b)
BD
1
1
1
1
1 1
11
00 01 11 10
AB
C
0
1
1
(a)
第二章 逻辑代数基础
n个变量卡诺图中最小项的合并规律归纳如下：
(1) 卡诺圈中小方格的个数必须为 2m个,m为小于或等于 n的整数 。
(2) 卡诺圈中的 2m个小方格有一定的排列规律,具体地说,它们含有 m个不同变量,(n-m)个相同变量 。
(3) 卡诺圈中的 2m个小方格对应的最小项可用 (n-m)个变量的,与,项表示,该,与,项由这些最小项中的相同变量构成 。
(4) 当 m = n 时,卡诺圈包围了整个卡诺图,可用 1表示,
即 n个变量的全部最小项之和为 1。
第二章 逻辑代数基础蕴涵项,在函数的,与 -或,表达式中,每个,与,项被称为该函数的蕴涵项 (Implicant)。
在函数卡诺图中,任何一个 1方格所对应的最小项或者卡诺圈中的 2m个 1方格所对应的,与,项都是函数的蕴涵项 。
五、卡诺图化简逻辑函数的步骤
1．几个定义质蕴涵项,若函数的一个蕴涵项不是该函数中其他蕴涵项的子集,则此蕴涵项称为质蕴涵项 (Prime Implicant),简称为质项 。
在函数卡诺图中，按照最小项合并规律，如果某个卡诺圈不可能被其他更大的卡诺圈包含，那么，该卡诺圈所对应的“与”项为质蕴涵项。
第二章 逻辑代数基础在函数卡诺图中,若某个卡诺圈包含了不可能被任何其他卡诺圈包含的 1方格,那么,该卡诺圈所对应的,与,
项为必要质蕴涵项 。
必要质蕴涵项,若函数的一个质蕴涵项包含有不被函数的其他任何质蕴涵项所包含的最小项，则此质蕴涵项被称为必要质蕴涵项 (Essential Prime Implicant)，简称为必要质项。
第二章 逻辑代数基础第一步：作出函数的卡诺图；
第二步：在卡诺图上圈出函数的全部质蕴涵项；
2．求逻辑函数最简“与 -或”表达式的一般步骤第三步：从全部质蕴涵项中找出所有必要质蕴涵项；
第四步：求函数的最简质蕴涵项集。
当函数的所有必要质蕴涵项尚不能覆盖卡诺图上的所有 1方格时,则从剩余质蕴涵项中找出最简的所需质蕴涵项,
使它和必要质蕴涵项一起构成函数的最小覆盖 。
第二章 逻辑代数基础解 用卡诺图化简给定函数的过程如下图所示 。
例 用卡诺图化简逻辑函数该题中,5个必要质蕴涵项已将函数的全部最小项覆盖,故将各卡诺圈对应的与项相或即可得到函数 F的最简
,与 -或,表达式为第二章 逻辑代数基础解 用卡诺图化简给定函数的过程如下图所示 。
例 用卡诺图化简逻辑函数即或者这里,两个,与 -或,式的复杂程度相同 。 由此可见,
一个函数的最简,与 -或,表达式不一定是唯一的 。
第二章 逻辑代数基础解 用卡诺图化简给定函数,如下图所示 。
例 用卡诺图化简逻辑函数函数 F的最简,与 -或,表达式为
AB
1100
1111
1
1
0
0
1 1
00
00 01 11 10CD
00
01
11
10
AC
AD AB
第二章 逻辑代数基础用卡诺图化简总的原则是：
(2) 在满足合并规律的前题下卡诺圈应达到最大；
(3) 根据合并的需要，每个最小项可以被多个卡诺圈包围。
(1) 在覆盖函数中所有最小项的前提下，卡诺圈的个数应达到最少；
第二章 逻辑代数基础
(1)作出 F的卡诺图,求出反函数 的最简,与 -或,表达式 (合并卡诺图上的 0方格 )；
F
(2)对 的最简,与 -或,表达式取反,得到函数 F的最简,或 -与,表达式 。
F
3,求逻辑函数最简“或 -与”表达式的一般步骤
● 当给定逻辑函数为“与 — 或,表达式或标准“与 — 或,
表达式时，通常采用,两次取反法”。
具体如下：
第二章 逻辑代数基础例 用卡诺图求逻辑函数的最简,或 -与,表达式 。
解 用卡诺图化简给定函数的过程如右图所示,
得到：
1001
0000
1
1
0
0
1 1
01
00 01 11 10
AB
CD
00
01
11
10
BD
AB
CD
再对反函数 的最简,与 -或,表达式两边取反,即可求得函数的最简,或 -与,表达式第二章 逻辑代数基础
● 当给定逻辑函数为“或 — 与”表达式或标准“或 — 与”
表达式时，通常采用,两次对偶法”。 具体如下：
(1) 作出 F对偶式 F’ 的卡诺图，并求出 F’的最简“与 -或”
表达式；
(2) 对 F’的最简“与 -或”表达式取对偶，得到函数 F的最简“或 -与”表达式。
第二章 逻辑代数基础卡诺图化简逻辑函数具有方便,直观,容易掌握等优点 。 但受到变量个数的约束,当变量个数大于 6时,画图以及对图形的识别都变得相当复杂 。
为了克服卡诺图的不足,引入了另一种化简方法 —— 列表化简法 。
（ 详见教材有关内容 ）
