第三讲 逻辑函数的标准形式

C 0 1 0 1 0 1 0 1
上页
Y 0 0 0 1 0 1 1 1
下页 返回
输出变量Y
为1表示通过， 为0表示没通过。
第四节 逻辑函数及其表示方法
2.逻辑函数式
三人表决电路真值表
把输入与输出之间的逻辑关系
A B 0 0 写成与、或、非等运算的组合式， 0 0 就得到了逻辑函数式。 0 1 0 1 根据电路功能的要求和与、或的逻辑定义， 1 0 三人表决电路的逻辑函数式为： 1 0 1 1 1 1
0 1 2 3 4 5 6 7
上页
M0 M1 M2 M3 M4 M5 M6 M7
下页 返回
第四节 逻辑函数及其入变量的任何取值下必有一个最大项，
而且仅有一个最大项的值为0。 2. 全体最大项之积为0。 3. 任意两个最大项的和为1。 4. 只有一个变量不同的两个最大项的乘积， 等于各相同变量之和。
2.最大项
定义：在n变量逻辑函数中，若M为n个变量之和， 而且这几个变量均以原变量或反变量的形式在M中 出现一次， 则称M 为该组变量的最大项。
n变量的最大项应为2n个。
输入变量的每一组取值， 都使一个对应的最大项的值等于0。
上页
19
下页
返回
第四节 逻辑函数及其表示方法
三变量最大项的编号表
最大项
使最大项为0的变量取值
上页
8
Y
下页
返回
第四节 逻辑函数及其表示方法
4.各种表示方法间的互相转换
从真值表写出逻辑函数式
一般方法：
（1）找出真值表中使逻辑函数为1的那些输入变量 取值的组合。
（2）每组输入变量取值的组合对应一个乘积项，
其中取值为 1 的写入原变量，

逻辑函数的标准形式和卡诺图表⽰法1.最⼩项：定义在n变量逻辑函数中，若m为包含n个因⼦的乘积项，⽽且这n个变量均以原变量或者反变量的形式在m中出现⼀次，则称m为该组变量的最⼩项。

Y=F(A,B,C) 最⼩项有2的三次⽅8个。

M7=ABC（m下标的定义为后⾯值为1的变量的组合对应的⼗进制数）最⼩项性质： 1）在输⼊变量的任何取值下必有⼀个最⼩项，⽽且仅有⼀个最⼩项的值为1； 2）全体最⼩项之和为1 3）任何俩个最⼩项的乘积为0 4）相邻（俩个最⼩项只有⼀个因⼦不同，并不是指下标数字相邻）俩个最⼩项之和可合并为⼀项并消去⼀对不同的因⼦2.最⼤项：定义在n变量的逻辑函数中，若M为包含n个变量之和，⽽且这n个变量均以原变量或反变量的形式在M中出现⼀次，则称M为该组变量的最⼤项。

Y=F(A,B,C)最⼤项有8个。

M7=^A+^B+^C(m下标定义为后⾯值为0的变量值的组合对应的⼗进制数)最⼤项的性质： 1）在输⼊变量的任何取值下必有⼀个最⼤项，⽽且仅有⼀个最⼤项为0 2）全体最⼤项之积为0 3）任意俩个最⼤项之和为1 4）相邻俩个最⼤项之乘积等于各相同变量之和 5）m i=^m i3.逻辑函数标准形式（需要利⽤互补律）： 1）最⼩项之和：任⼀逻辑函数都可以⽤唯⼀最⼩项之和的形式表⽰ 2）最⼤项之积：任⼀逻辑函数都可以使⽤唯⼀最⼤项之积的形式表⽰。

最⼤项之积和最⼩项之和之间有个重要关系：Y=ΣM i （最⼩项之和）=πM k（最⼤项之积）(其中k不等于i的其他值)4.卡诺图表⽰法 卡诺图：将n变量的相邻最⼩项在⼏何位置上相邻的排列起来所组成的图形，特点：变量组合值，每⾏和相邻⾏或每列与相邻列之间的变量组合取值中仅有⼀个变量发⽣变化。

卡诺图是上下左右闭合的图形（相邻的意思） 在卡诺图的框架中，在符合最⼩项的地⽅填⼊1其他地⽅填⼊0即可。

或者直接看出积为1（最⼩项定义）的地⽅填⼊1。

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) 最小项表达式 全部由最小项相加而构成的与－或表达式称为最小项表达式，又称为标准与－