逻辑函数的最小项表达式
03第二章-2 卡诺图化简逻辑函数
m0 与 m1 、 m2 逻辑相邻。
三变量卡诺图
四变量卡诺图
圆柱面
m0 与 m1 m2 m4 m1 与 m0 m3 m5
球面
均为逻辑相邻 均为逻辑相邻
m0 与 m1 m2 m4 m8 均为逻辑相邻 m1 与 m0 m3 m5 m9 均为逻辑相邻
(1) 在卡诺图构成过程中，变量的 取值按格雷码的顺序排列。 二变量卡诺图
格雷码：相邻两个代码之间只有一位发生变化
B0 A
1
0 m0 m1
1 m2 m3
平面表格
(2) 卡诺图两侧标注的数值代表 的二进制数对应的十进制数即为 格中对应的最小项编号。 (3) 几何位置相邻的最小项也是 逻辑相邻项。 (4) 卡诺图是上下、左右闭合的 图形。
二、用卡诺图表示逻辑函数
由于任何一个逻辑函数都能表示为若干最小 项之和的形式，所以自然也就可以用卡诺图表示 逻辑函数了。 1、逻辑函数→卡诺图 (1) 最小项法 ① 将逻辑函数化为最小项表达式； ② 在卡诺图上与这些最小项对应的位 置上填入1，在其余位置填入0或不填。 这样就得到了表示该逻辑函数的卡诺图。
例1：
Y = ABC + ABC ′ + AB′ = AB(C + C ′) + AB′ = AB + AB′ = A
例2
ABC + A′ + B′ + C ′ ′ = ABC + ( ABC ) = 1 A′BC ′ + AC ′ + B′C ′
例3
= A′BC ′ + ( A + B′)C ′ ′ = A′BC ′ + ( A′B ) C ′ = C ′
最小项和标准与或式
例2.5.12 试将下列函数利 用真值表转化成两种标准 形式
Y ( A, B, C) AB AC BC
解：其真值表如表2.5.16 所示
表2.5.16 例2.5.12的逻辑函数真值表
AB C
Y
00 0
1
001
1
01 0
0
011
1
100
1
101
0
110
1
111
1
则逻辑函数的标准与或型为
F ( A, B,C) m(0,1,3,4,6,7)
ABC ABC ABC ABC ABC ABC
逻辑函数的标准或与型为
F ( A, B, C) M (2,5)
( A B C)( A B C)
表2.5.16 例2.5.12的逻辑函数真值表
AB C
Y
000
1
001
1
01 0
0
011
1
100
1
101
0
110
1
111
1
2.利用公式A＋A＝1及A·A＝0将逻辑函数变换为 与或式和或与式
Y ((AC BC')')' ((AC)'(BC')')'
Y ((AC BC')')' ((AC)'(BC')')'
如果本身有反变量输入，则用二级与非门就可实 现该函数，其逻辑电路如图2.5.10所示。
A
＆
C
B
＆
C
＆
Y
图 2.5.10 输 入 有 反 变 量 输 入
A
＆
C
＆
数字电路、圈卡诺图、最大项最小项
逻辑函数表达式的转换
最大项表达式 真值表中每一个对应函数值为0的输入变量实际上就是一个 函数包含的最大项，例如三变量ABC=111，函数F=0，就对应最 大项 M7。如果列出了函数的真值表，则只要将函数值为0的那些 最大项取出相与，便是函数的最大项表达式。
逻辑函数表达式的转换
例 将函数 F(A, B,C) AC ABC 转换为最大项表达式。
AB C
0
1
00
01
11
10
1
0
0
1
0
1
1
0
ABC ABC BC
ABC ABC BC
逻辑函数化简—卡诺图化简
（2）任何4个（22个）标1的相邻最小项， 可以合并为一项，并消去2个变量。
AB
C
00
01
11
10
ABC ABC ABC ABC
0
1
1
1
1 (AB AB AB AB)C
① 表达式中的与项最少； ② 在满足①的条件下，每个与项中的变量个数最少。
实现最简与-或式逻辑功能对应的电路所需要的与门最少，并 且与门总的输入引脚最少，因而电路的连线最少。
逻辑函数化简—代数化简
逻辑函数的公式化简法就是运用逻辑代数的基本公式、定 理和规则来化简逻辑函数。
（1）并项法
利用公式 AB AB A 将两个与项合并成一个与
逻辑函数化简—卡诺图化简
下图显示的是三变量（A、B、C）的卡诺图。格中标出相 应的最小项mi。
三变量的每个最小项有三个相邻的最小项，图中m2有三个 相邻最小项：m0、m3 、m6
AB
C
00 01 11 10
0 m0 m2 m6 m4 1 m1 m3 m7 m5
卡诺图化简法
ABC ABC A BC
m3 m2 m1
m(1、 2、 3)
例2
L( ABC ) ( AB AB C ) AB
AB AB C AB
AB AB C AB ( AB AB) C AB ABC ABC AB(C C) ABC ABC ABC ABC
⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止
⒉用分配律去除括号，直至得到一个与或表达式
⒊配项得到最小项表达式
习 例1
题
A B A BC
的最小项
求函数F(A、B、C) 表达式 解：F(A、B、C)
A B A BC
A B A BC
AB(C C) A BC
如:
m0 m2 m4 m6 m8 m10 m12 m14 D
2.用卡诺图化简逻辑函数的方法和步骤
设已得到逻辑函数的卡诺图
1) 将相邻的值为“1”的小方块画成若干个包围圈
ⅰ)每个包围圈中必须含有2n个小方块 (n=0,1,2, …)
画 圈 原 则
ⅱ)小方块可重复被包围，但每个包围圈中必须含有其他 包围圈没有的新小方块 ⅲ)不能漏掉任何值为1的小方块 ⅳ) 包围圈所含的小方块数目要尽可能多 ⅳ) 包围圈数目要尽可能少，画包围圈的顺序由大→小
10 1
01 11 10
1 1 1 1 1 1 1 1 1
B
1 1 1
D
3.具有无关项的逻辑函数的卡诺图化简
无关项的定义
在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者 这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无 关项或任意项。
逻辑函数的化简
1、逻辑函数的最小项及其性质 （1）最小项：如果一个函数的某个乘积项包含了函数的 全部变量，其中每个变量都以原变量或反变量的形式出现，且 仅出现一次，则这个乘积项称为该函数的一个标准积项，通常 称为最小项。 3个变量A、B、C可组成8个最小项：
A B C 、A B C、A BC 、A BC、AB C 、AB C、ABC 、ABC
Y ( A B)(C D E )
Y A B C D E
（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中 的所有“·” 换成“＋”，“＋”换成“·” ，“0” 换成“1” ，“1” 换成“ 0” ，而变量保持不变，则可得到的一个新的函数表达式 Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：
ABC ABC AB C ABC
m6 m7 m1 m3
m6 m7 m1 m3
或 m 1 , 3 , 6 , 7
作业：
将
L( A, B, C ) AB AC +BC化成最小项表达式
L( A, B, C ) AB(C C ) A( B B)C
A B
0-1率A· 1=1
冗余律： AB A C BC AB A C
证明： AB A C BC
AB A C ( A A) BC
AB A C ABC A BC
互补率A+A=1 分配率 A(B+C)=AB+AC 0-1率A+1=1
AB(1 C) A C(1 B)
（3）最小项的性质：
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
经典：8、逻辑函数最小项表达式
__
__ __ __ __ __
ABC ABC ABC A BC A BC
重叠定律
__ __ __
ABC ABC A BC
m7 m6 m2
4
例4、已知逻辑函数f(A,B,C)的真值表如
下，试写出它的最小项表达式。
A
B
C
f(A,B,C)
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
补足的方法是：例如项A__B需补足变量C， 只要构建 AB AB(C C)
3
__ __ __
例3将逻辑函数f (A, B,C) AB BC A BC
表示为最小项表达式。
__ __ __
பைடு நூலகம்
解：f (A, B,C) AB BC A BC
__
__ __ __ __
AB(C C) (A A)BC A BC
8
9
10
小结
1、逻辑函数的最小项表达式：任何 一个逻辑函数都可以写成它的最小项 的与或式。 方法：最小项表达式：首先要将逻 辑函数写成与或式，然后将因子不 足的项补足。 2、在真值表中值等于1的最小项的与 或式为逻辑函数的最小项表达式。
11
最小项表达式
盐高职高二数学组：陆军
1
2
定义：任何一个逻辑函数都可以写成
它的最小项的与或式，这叫做该逻辑函数
的最小项表达式。
__ __ __
例3、将逻辑函数f (A, B,C) AB BC A BC
表示为最小项表达式
电子技术及应用第七章-第四节-3逻辑函数表达式的最简标准
2、最简与非—与非表达式
最简与非-或非表达式，就是 式中的非号最少、并且每个非号下 面乘积项中的变量也最少的与非与非表达式。
பைடு நூலகம்
Y A B AC A B AC
__________ ____ _____ _____ __ __ __________ __ __________ __ __ __
__
__
A B A C
3、最简或与表达式
最简或与表达式，就是式中的 括号最少、并且每个括号内相加的 变量也最少。
__ __
Y A B AC ( A B)( A C )
__ __
4、最简与或非表达式
最简与或非表达式，就是式中非 号下面相加的乘积项最少、并且每个 乘积项中相乘的变量也最少的与或非 表达式。
Y A B AC ( A B )( A C ) A B AC
__________ ____ __ __ __ __
__
__
所以，对逻辑函数进 从上面所介绍的函数的 各种最简表达式可知， 只要得到了函数的最简 与或表达式，再利用摩 根定律进行适当的变换， 就可以得到其他几种类 型的最简表达式。
逻辑函数的最小项
如果一个函数的某个乘积项包含了函数的全部 变量，其中每个变量都以原变量或反变量的形式出 现，且仅出现一次，则这个乘积项称为该函数的一
个标准积项，标准积项通常称为最小项。
逻辑函数的最小项表达式
任一个逻辑函数均可以表示成一
函数的标准 与或表达式
组最小项的和，这种表达式称为函数
的最小项表达式，也称为函数的标准 与或表达式，或称为函数的标准积之 和表达式。任何一个n变量的函数都 有一个且仅有一个最小项表达式。
逻辑函数的三个规则和标准形式
A B C = m2
0
1
1
A B C = m3
1
0
0
A B C = m4
1
0
1
A B C = m5
1
1
0
A B C = m6
1
1
1
A B C = m7
① n 个变量的所有最小项（2n个）之和为1 ；
② 相同变量的任意两个最小项mi 和mj 之积为0（i≠j）； ③ n变量最小项有n 个相邻最小项。
数字电路与逻辑设计
数字电路与逻辑设计
第二章 逻辑函数及其简化
数字电路与逻辑设计
(2) 最大项表达式 全部由最大项相与而构成的或－与表达式称为最大项表达式，又称为标准或－与式， 或标准和之积式。
最大项表达式的书写形式：
对于逻辑函数：F A B C A B C A B C
可以简写成： 或写成：
F A, B, C M0×M1×M4 F A, B,C M 0，1，4
等式仍成立。 解：
原式左边＝A[B +(C +D )]＝AB +A(C +D ) ＝ AB +AC +AD 原式右边＝AB +A(C +D ) ＝ AB +AC +AD
所以等式仍然成立。
第二章 逻辑函数及其简化
数字电路与逻辑设计
２．反演规则
设F 是一个逻辑函数表达式，若将其中所有的与、或互换，“0”、“1”互换，原、 反变量互换，长非号（两个或两个以上变量上的非号）不变，这样可得F 的反函数。
第二章 逻辑函数及其简化
数字电路与逻辑设计
(2) 最小项表达式 全部由最小项相加而构成的与－或表达式称为最小项表达式，又称为标准与－
数字电路ch3补充：最大项、最小项、无关项
四.最简或与表达式
F ( A B)( A B)
__ __
__
__
五.最简或-与非表达式 F ( A B)( A B)
【例1】: 将逻辑函数
Y AB C BC BD 化成与非-与非形式。
解： 首先将Y化成标准的与-或式
Y ABC BC BD
再利用德-摩根定律即得到
可写成：
ABC ABC ABC ABC ABC 0
约束项：恒等于0的最小项
2)、 任意项
有时还会遇到另外一种情况，就是 在输入变量的某些取值下函数值是1还 是0皆可，并不影响电路的功能。
任意项：在这些变量取值下，其值等于1的那 些最小项称为任意项。
3)、无关项
约束项和任意项统称为无关项 。
强化： 逻辑函数的公式化简法
1 逻辑函数的最简形式
乘积项最少；每个乘积项里的因子也最少 一. 最简与-或式 二. 最简与非-与非式等
_ _
F AB A B
F AB A B
__________ ______ ____ __ __
三.最简与或非表达式
F AB AB
__________ ___ __ __
( ABD ABD) ( ACD ACD) AD AD
【例3】 化简具有约束的逻辑函数
Y ABCD ABCD ABCD
给定约束条件为
ABCD ABCD ABCD ABCD ABCD ABCD ABCD 0
解：采用卡诺图化简法
AD
Y AD AD
变量的各组取值 对应的最大项及其编号 最大项 编 号 A B C
0 0 0 0 1 1 1 1
逻辑函数的卡诺图化简法
逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法由前面的学习得知，利用代数法可以使逻辑函数变成较简单的形式。
但要求熟练掌握逻辑代数的基本定律，而且需要一些技巧，特别是经化简后得到的逻辑表达式是否是最简式较难确定。
运用卡诺图法可以较简便的方法得到最简表达式。
但首先需要了解最小项的概念。
一、最小项的定义及其性质1.最小项的基本概念由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为A、B、C的最小项的乘积项，它们的特点是1. 每项都只有三个因子2. 每个变量都是它的一个因子3. 每一变量或以原变量(Ａ、Ｂ、Ｃ)的形式出现，或以反（非）变量(Ａ、Ｂ、Ｃ)的形式出现，各出现一次一般情况下，对ｎ个变量来说，最小项共有2n个，如n ＝3时，最小项有23＝8个2.最小项的性质为了分析最小项的性质，以下列出３个变量的所有最小项的真值表。
由此可见，最小项具有下列性质：（1）对于任意一个最小项，只有一组变量取值使得它的值为1，而在变量取其他各组值时，这个最小项的值都是0。
（2）不同的最小项，使它的值为1的那一组变量取值也不同。
（3）对于变量的任一组取值，任意两个最小项的乘积为0。
（4）对于变量的任一组取值，全体最小项之和为1。
3.最小项的编号最小项通常用mi表示，下标i即最小项编号，用十进制数表示。
以ABC为例，因为它和011相对应，所以就称ABC是和变量取值011相对应的最小项，而011相当于十进制中的3，所以把ABC记为m3按此原则，3个变量的最小项二、逻辑函数的最小项表达式利用逻辑代数的基本公式，可以把任一个逻辑函数化成一种典型的表达式，这种典型的表达式是一组最小项之和，称为最小项表达式。
下面举例说明把逻辑表达式展开为最小项表达式的方法。
例如，要将化成最小项表达式,这时可利用的基本运算关系,将逻辑函数中的每一项都化成包含所有变量A、B、C的项，然后再用最小项下标编号来代表最小项，即又如，要将化成最小项表达式，可经下列几步：（1）多次利用摩根定律去掉非号，直至最后得到一个只在单个变量上有非号的表达式；（2）利用分配律除去括号，直至得到一个与或表达式；（3）在以上第5个等式中，有一项AB不是最小项（缺少变量C），可用乘此项，正如第6个等式所示。
最小项和标准与或式
( A B C)(A B C)(A B C)
M 2M 3M 7 M (2,3,7)
a. 在将一个n变量的逻辑函数写成与或式（最小项之 和）后，若要写成或与式（最大项之和）时，其最大 项的编号是除了最小项编号外的号码，最小项与最大 项的总个数为2n；
b. 由i个最小项构成的与或式（最小项之和）逻辑函 数，其反函数可以用i个最大项的或与式（最大项之 和）表示，其编号与最小项编号相同。
5 1 0 1 ABC(m5) 6 1 1 0 ABC(m6 )
7 1 1 1 ABC(m7 )
表2.5.12 四变量
AB CD
mi
A B C D mi
0 0 0 0 ABCD(m0) 1 0 0 0 ABCD(m8) 0 0 0 1 ABCD(m1) 1 0 0 1 ABCD(m9) 0 0 1 0 ABCD(m2 ) 1 0 1 0 ABCD(m10) 0 0 1 1 ABCD(m3) 1 0 1 1 ABCD(m11) 0 1 0 0 ABCD(m4 ) 1 1 0 0 ABCD(m12) 0 1 0 1 ABCD(m5) 1 1 0 1 ABCD(m13) 0 1 1 0 ABCD(m6 ) 1 1 1 0 ABCD(m14) 0 1 1 1 ABCD(m7 ) 1 1 1 1 ABCD(m15)
b. 最小项的性质
①对于任一个最小项，仅 有一组变量取值使它的值 为“1”，而其它取值均使 它为“0”。或者说在输入 变量的任何取值下必有一 个最小项也仅有一个最小 项的值为“1”。
表2.5.10 二变量
十进 制数
A
B
mi
0 0 0 AB(m0)
1 0 1 AB(m1) 2 1 0 AB(m2)
3 1 1 AB(m3)
逻辑函数的表达式
(2) 消项法 利用消项公式 A + AB = A 或多余项公式 AB+AC+BC=AB+AC 例1： F = A B + A B C + A B D
=AB+AB(C+D) =AB 例2： F = A C + C D + A D E + A D G =AC+CD
28
(3) 消去互补因子法 利用 消去互补因子公式 A + AB = A + B 例1：F = A B + A C + B C
作业题 2.1 2.8 (1) 2.10 (1) 2.11 (1)
33
000
0
001
0
010
0
011
0
100
0
101
1
110
0
111
0
A B C A+B+C(M5)
000
1
001
1
010
1
011
1
100
1
101
0
110
1
111
1
17
(2)若F mj ,则F mk
（k为0 ~ (2n 1)中除了j以外的所有正整数）
证明：
因为mj mk 1
当 mj 0时， mk 1 当 mj 1时， mk 0 所以 mj mk
6
(2)最大项表达式（标准或与式） 例：F(A,B,C) = (A + B + C ) ·( A + B + C ) ·( A +
B+C) M0 M2 M4
(M0, M2, M4 ) M (0,2,4)
逻辑函数化简方法
01 1
11
11
10 1
11
Y A B AC A C D B D
[例] 用图形法求反函数的最简与或表达式
Y AB BC AC
[解] (1) 画函数的卡诺图
(2) 合并函数值为 0 的最小项
(3) 写出 Y 的反函数的 最简与或表达式
BC A 00
00
10
01 11 10 010 11 1
对应规律：原变量 1 反变量 0
ABC ABC ABC ABC ABC ABC ABC ABC
000 001 010 011 100 101 110 111
0123456
7
m0
m1 m2 m3 m4
m5
m6 m7
4. 最小项是组成逻辑函数的基本单元
任何逻辑函数都是由其变量的若干个最小项构成， 都可以表示成为最小项之和的形式。
卡诺图的缺点：函数的变量个数不宜超过 6 个。
4. 卡诺图中最小项合并规律：
(1) 两个相邻最小项合并可以消去一个因子
BC
A 00 01 11 10
00
32
CD AB 00 01 11 10
00
1
01 4
6
14
11
10
9
ABC ABC BC ABCD ABCD BCD
ABC ABC AB ABC D ABC D ABD
[例] 利用图形法化简函数
F( A , B , C , D ) m ( 1 , 4 , 5 , 6 , 8 , 12 , 13 , 15 )
[解] 注意：先圈孤立项
(1) 画函数的卡诺图 (2) 合并最小项：
画包围圈 (3) 写出最简与或表达式
1.3逻辑代数基础
逻辑代数是按一定的逻辑关系进行运算的代数，是分 析和设计数字电路的数学工具。在逻辑代数，只有０和１ 两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、 与非、与或非、异或几种导出逻辑运算。 逻辑是指事物的因果关系，或者说条件和结果的关系， 这些因果关系可以用逻辑运算来表示，也就是用逻辑代数 来描述。 事物往往存在两种对立的状态，在逻辑代数中可以抽 象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。 逻辑代数中的变量称为逻辑变量，一般用大写字母 表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，而是表示两种对 立的逻辑状态。
A E B Y
A接通、B断开，灯不亮。
A、B都接通，灯亮。
两个开关必须同时接通， 灯才亮。逻辑表达式为：
Ｙ＝ＡＢ
功能表
开关 A 开关 B 断开 断开 闭合 闭合 断开 闭合 断开 闭合 灯Y 灭 灭 灭 亮
将开关接通记作1，断开记作0； 灯亮记作1，灯灭记作0。可以作 出如下表格来描述与逻辑关系：
A B
0-1率A· 1=1
冗余律： AB A C BC AB A C
证明： AB A C BC
AB A C ( A A) BC
AB A C ABC A BC
互补率A+A=1 分配率 A(B+C)=AB+AC 0-1率A+1=1
AB(1 C) A C(1 B)
=1
Y
A B
异或门的逻辑符号
L=A+B （4） 与或非运算：逻辑表达式为： Y AB CD
A B C D & ≥1 Y
A B C D & ≥1 & 与或非门的等效电路 Y
逻辑函数最小项
逻辑函数最小项
逻辑函数中的最小项是指逻辑变量全部取反（即所有变量的值都为相反值）的特例。
例如，对于一个包含n个变量的逻辑函数，其最小项有2^n个。
例如，对于一个包含三个变量A、B和C的逻辑函数，其最小项可以是：
- A'B'C'（A和B为假，C为真）
- A'B'C（A和B为假，C为假）
- A'B'C'（A和B为真，C为假）
- A'B'C（A和B为真，C为真）
- A'B'C'（A和B为真，C为真）
- A'BC'（A为假，B和C为真）
- A'BC（A为假，B和C为假）
- A'BC'（A为真，B和C为真）
- A'BC（A为真，B和C为假）
- A'BC'（A为真，B和C为真）
- AB'C'（A为真，B为假，C为真）
- AB'C（A为真，B为假，C为假）- AB'C'（A为真，B为真，C为真）- AB'C（A为真，B为真，C为假）- AB'C（A为真，B为假，C为假）- ABC'（A、B和C都为假）
- ABC（A、B和C都为真）
这些就是该逻辑函数的所有最小项。
n个变量的逻辑函数
一个n变量的逻辑函数应有2^n个最小项。
例：
一个2变量的逻辑函数应有2²个最小项；
一个3变量的逻辑函数应有2³个最小项。
逻辑函数定义表达式为：F=f（A1，A2，…An）
其中：A1，A2，…，An为输入逻辑变量，取值是0或1；
F为输出逻辑变量，取值是0或1；
F称为A1，A2，…，An的输出逻辑函数。
逻辑函数有“最小项之和”及“最大项之积”两种标准形式。
扩展资料：
逻辑函数的表示方法：
1、布尔代数法
按一定逻辑规律进行运算的代数。
与普通代数不同，布尔代数中的变量是二元值的逻辑变量。
2、真值表法
采用一种表格来表示逻辑函数的运算关系，其中输入部分列出输入逻辑变量的所有可能组合，输出部分给出相应的输出逻辑变量值。
3、逻辑图法
采用规定的图形符号，来构成逻辑函数运算关系的网络图形。
4、卡诺图法
卡诺图是一种几何图形，可以用来表示和简化逻辑函数表达式。
5、波形图法
一种表示输入输出变量动态变化的图形，反映了函数值随时间变化的规律。
6、点阵图法
是早期可编程逻辑器件中直观描述逻辑函数的一种方法。
7、硬件设计语言法
是采用计算机高级语言来描述逻辑函数并进行逻辑设计的一种方法，它应用于可编程逻辑器件中。
采用最广泛的硬件设计语言有ABLE-HDL、VHDL等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
逻辑代数基础华中科技大学罗杰
7
逻辑函数的最小项表达式
逻辑函数表达式的形式
每一个与项都是最小项每一个或项都是最大项
最小项和与最小项表达式
最小项的定义
•在n 变量逻辑函数中，若一个乘积项包含了全部的n 个变量，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次，则称该乘积项为最小项(minterm)。
•一般n 个变量的最小项应有2n 个。
C B
A
C B A
C B A BC A
C B A
C B A
C AB ABC
最小项
B
A
ABCA
()
A B C
不
是
最
小
项
例如，三个变量A、B、C 的最小项有八个
m0 m1 m2 m3m4 m5 m6 m7
例如，以三个变量乘积项为例，它的二进制取值为000，对应十进制数0，所以把最小项记作m 0；
•通常用m i 表示最小项，m 表示最小项,下标I 为最小项编号，用十进制数表示。
•将最小项中的原变量用1表示，非变量用0表示，可得到最小项的编号。
C B A C B A 乘积项的二进制取值为001，对应十进制数1，所以把最小项记作m 1。
三个变量的所有最小项的真值表m 0
m 1
m 2
m 3
m 4
m 5
m 6
m 7
A
B
C
000100000000010100000001000100000100000010000110001000010100000100110000000101
1
1
1
C B A BC A C B A C B A C B A C AB ABC
C B A
C B A BC A C B A C B A C B A C AB ABC
C B A A
B
C
000100000000010100000001000100000100000010000110001000010100000100110000000101
1
1
1
•对于任意一个最小项，只有一组变量取值使得它的值为1；
•不同的最小项，使它的值为1的那一组变量取值也不同；•对于变量的任一组取值，任意两个最小项的乘积为0；•对于变量的任一组取值，全体最小项之和为1。
最小项的性质：
•由若干最小项相或构成的表达式，也称为标准与-或式。
最小项表达式
为“与或”逻辑表达式；
在“与或”式中的每个乘积项都是最小项。
例将(,,)L A B C AB AC
=+化成最小项表达式。
解：这是一个 3 变量逻辑函数。
AB C AB C C ABC ABC ∴+=+中缺少变量因子，（） AC B AC B B ABC ABC
∴+=+中缺少变量因子，（）
例将(,,)L A B C AB AC
=+化成最小项表达式。
解：这是一个 3 变量逻辑函数。
(,,)()()L A B C AB C C A B B C
=+++= m 7＋m 6＋m 3＋m 1
(7,631)
m ,,=∑ABC ABC ABC ABC =+++
例(,,)()L A B C AB AB C AB =++将化成最小项表达式。
a.去掉非号()()L A,B,C AB AB C AB =+++()AB AB C AB
=⋅⋅+()()A B A B C AB
=+++b.去括号ABC ABC AB
=++()ABC ABC AB C C =+++ABC ABC ABC ABC =+++3576
(3,5,6,7)
m m m m m =+++=∑解：
再见！。