第2章逻辑代数基础ppt课件

1、第第2章章 逻辑代数根底逻辑代数根底数字电子技术数字电子技术 Digital Electronics Technology海南大学海南大学课程组课程组教学教学/szjpkc讨论空间：讨论空间：975885101.qzone./: 975885101qqDigital Electronics Technology2022-5-11. 逻辑与逻辑运算逻辑与逻辑运算逻辑：事物间的因果关系。逻辑：事物间的因果关系。逻辑运算：逻辑形状按照指定的某种因果关系进逻辑运算：逻辑形状按照指定的某种因果关系进展推理的过程。展推理的过程。2. 逻辑代数与逻辑变量逻辑代数与逻辑变量逻辑代数：是描画客

2、观事物逻辑关系的数学方法，逻辑代数：是描画客观事物逻辑关系的数学方法，是进展逻辑分析与综合的数学工具。由于它是英是进展逻辑分析与综合的数学工具。由于它是英国数学家乔治国数学家乔治布尔布尔(George Boole)于于1847年提出年提出的，所以又称为布尔代数。的，所以又称为布尔代数。逻辑变量：逻辑代数中的变量。逻辑变量的取值逻辑变量：逻辑代数中的变量。逻辑变量的取值范围仅为范围仅为“0和和“1，且无大小、正负之分。，且无大小、正负之分。2.1 概述概述Digital Electronics Technology2022-5-12.2 三种根本的逻辑运算三种根本的逻辑运算1. 与逻辑与逻辑AN

3、D 当决议某一事件的全部条件都具备时，该事件才会发当决议某一事件的全部条件都具备时，该事件才会发生，这样的因果关系称为与逻辑。生，这样的因果关系称为与逻辑。 设定逻辑变量并形状赋值：设定逻辑变量并形状赋值： 逻辑变量：逻辑变量：A和和B，对应两个开，对应两个开关的形状。关的形状。1闭合，闭合，0断开；断开； 逻辑函数：逻辑函数：Y，对应灯的形状，对应灯的形状，1灯亮，灯亮，0灯灭。灯灭。开关A开关B灯Y断开断开灭断开闭合灭闭合断开灭闭合闭合亮ABY000010100111描画逻辑关系的图表称为真值表 Y=ABABYDigital Electronics Technology2022-5-12.

4、2 三种根本的逻辑运算三种根本的逻辑运算2. 或逻辑或逻辑OR 当决议某一事件的一切条件中，只需有一个具备，该事当决议某一事件的一切条件中，只需有一个具备，该事件就会发生，这样的因果关系叫做或逻辑。件就会发生，这样的因果关系叫做或逻辑。开关A开关B灯Y断开断开灭断开闭合亮亮闭合断开亮亮闭合闭合亮ABY000011101111 Y=A+BABYDigital Electronics Technology2022-5-12.2 三种根本的逻辑运算三种根本的逻辑运算3. 非逻辑非逻辑NOT 当某一条件具备了，事情不会发生；而此条件不具备当某一条件具备了，事情不会发生；而此条件不具备时，事情反而发生。

5、这种逻辑关系称为非逻辑或逻辑非。时，事情反而发生。这种逻辑关系称为非逻辑或逻辑非。开关A灯Y断开亮闭合灭AY0110 Y=A=AAYDigital Electronics Technology2022-5-12.2 三种根本的逻辑运算三种根本的逻辑运算4. 复合逻辑复合逻辑与非与非真值表真值表YXFXYFXYF001101011110&XYFYXFXYF001101011000XYF或非或非真值表真值表XYF1Digital Electronics Technology2022-5-12.2 三种根本的逻辑运算三种根本的逻辑运算异或异或真值表真值表XYF001101010110XYF00110

6、1011001同或同或真值表真值表BABABAFBAF=1BAFF=XY=XY+XYBAFBAF=与或非与或非)(DCBAFDigital Electronics Technology2022-5-12.3 逻辑代数根本与常用公式逻辑代数根本与常用公式1. 根本公式根本公式P24序号公 式序号公 式规 律1A 0=010A+0=A01律2A 1=A11A+1=101律31=0; 0=1（公理）12(A)=A还原律4A A= A13A+A=A重叠律5A A=014A+A=1互补律6A B=B A15A+B=B+A交换律7A （B C） = （A B） C16A+（B+C）=（A+B）+C结合律8

7、A （B+C）=A B + A C17A+（BC） =（A+B) (A+C) 分配律9(A B)=A+B 18(A+B)=AB反演律德摩根De. Morgan定理Digital Electronics Technology2022-5-12. 常用公式常用公式P25序号公 式规 律19A+A B=A吸收律20A+A B=A+B吸收律21A B+A B=A22A（A+B）= A23A B+A C+B C=A B+ACA B+A C+B C D=A B+AC吸收律24A（AB）=AB；A（AB）=A2.3 逻辑代数根本与常用公式逻辑代数根本与常用公式Digital Electronics Tech

8、nology2022-5-11. 代入定理代入定理 在任何一个含有变量在任何一个含有变量A的逻辑等式中，假设以一函数式的逻辑等式中，假设以一函数式取代该等式中一切取代该等式中一切A的位置，该等式依然成立。的位置，该等式依然成立。2. 反演定理反演定理 在一个逻辑式在一个逻辑式Y中中,假设将其中一切的假设将其中一切的“+变成变成“，“变成变成“+，“ 0变成变成“1，“1变成变成“0，原变量，原变量变成反变量，反变量变成原变量，所得函数式即为原函变成反变量，反变量变成原变量，所得函数式即为原函数式的反逻辑式，记作：数式的反逻辑式，记作：Y 。例：知例：知 Y=AB+(C+D)E，求，求Y。解：解

9、： Y=(AB+(C+D)E)= (A+B)(CD+E)2.4 逻辑代数的根本定理逻辑代数的根本定理Digital Electronics Technology2022-5-13. 对偶定理对偶定理 对偶式：在一个逻辑式对偶式：在一个逻辑式Y中中,假设将其中一切的假设将其中一切的“+变成变成“，“变成变成“+，“0变成变成“1，“1变成变成“0，所得函数式即为原函数式的对偶式，所得函数式即为原函数式的对偶式，记作：记作：YD。 假设两个函数式相等，那么它们的对偶式也相等。假设两个函数式相等，那么它们的对偶式也相等。2.4 逻辑代数的根本定理逻辑代数的根本定理x+xy=xx(x+y)=xxy+x

10、z+yz=xy+x z(x+y) (x+z) (y+z)= (x+y) (x+z)例：例：Digital Electronics Technology2022-5-11. 逻辑函数逻辑函数 输出和输入逻辑变量之间的函数关系。输出和输入逻辑变量之间的函数关系。 2.5 逻辑函数及其表示方法逻辑函数及其表示方法Y=FA，B，C，2. 逻辑函数的表示方法逻辑函数的表示方法逻辑真值表、逻辑函数式、逻辑图、波形图和卡诺图。逻辑真值表、逻辑函数式、逻辑图、波形图和卡诺图。 1逻辑真值表：是由输出变量取值与对应的输入变逻辑真值表：是由输出变量取值与对应的输入变量取值所构成的表格。列写方法是：量取值所构成的表

11、格。列写方法是： a) 找出输入、输出变量，并用相应的字母表示；找出输入、输出变量，并用相应的字母表示； b) 列出一切输入变量能够的取值，计算对应的输出值，列出一切输入变量能够的取值，计算对应的输出值，并以表格方式列写出来。并以表格方式列写出来。Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 例：三人表决电路，当输入变量例：三人表决电路，当输入变量A、B、C中有两个或两中有两个或两个以上取值为个以上取值为1时，输出为时，输出为1；否那么，输出为；否那么，输出为0。 三人表决电路的真值表三人表决电路的真值表 Digi

12、tal Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 2逻辑函数式逻辑函数式 是将逻辑函数中输出变量与输入变量之间的逻辑关系是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑运算符号衔接起来的式子，又称函用与、或、非等逻辑运算符号衔接起来的式子，又称函数式或逻辑式。数式或逻辑式。 例：三人表决电路：例：三人表决电路： ABCABCCABBCAY 3逻辑图逻辑图 是将逻辑函数中输出变是将逻辑函数中输出变量与输入变量之间的逻辑量与输入变量之间的逻辑关系用与、或、非等逻辑关系用与、或、非等逻辑符号表示出来的图形。符号表示出

13、来的图形。例：三人表决电路逻例：三人表决电路逻辑图辑图 Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 4波形图波形图P315各种表示方法之间的转换各种表示方法之间的转换 由真值表求逻辑表达式由真值表求逻辑表达式 1把真值表中逻辑函数值为把真值表中逻辑函数值为1的变量组合挑出来；的变量组合挑出来； 2假设输入变量为假设输入变量为1，那么写成原变量，假设输入，那么写成原变量，假设输入变量为变量为0，那么写成反变量；，那么写成反变量； 3把每个组合中各个变量相乘，得到一个乘积项；把每个组合中各个变量相乘，得到一个乘积项；

14、 4将各乘积项相加，就得到相应的逻辑表达式。将各乘积项相加，就得到相应的逻辑表达式。A B C 表 决 结 果 Z0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111 +ABCCABCBABCAZDigital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 由逻辑表达式列出真值表由逻辑表达式列出真值表 按照逻辑表达式，对逻辑变量的各种取值进展计算，按照逻辑表达式，对逻辑变量的各种取值进展计算，求出相应的函数值，再把变量取值和函数值一一对应列求出相应的函数值，再把变量取值和函数值一一对应列

15、成表格。成表格。A B C 表 决 结 果 Z0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100010111 +ABCCABCBABCAZDigital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 由逻辑函数式求逻辑电路由逻辑函数式求逻辑电路 1画出一切的逻辑变量；画出一切的逻辑变量； 2用用“非门对变量中非门对变量中有有“非的变量取非的变量取“非；非； 3用用“与门对有关变与门对有关变量的乘积项，实现逻辑乘；量的乘积项，实现逻辑乘； 4用用“或门对有关的或门对有关的乘积项，实现逻辑加；乘积项，

16、实现逻辑加；ABCCABCBABCAZDigital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 由逻辑图求逻辑表达式由逻辑图求逻辑表达式 由输入到输出逐级推导，按照每个门的符号写出每由输入到输出逐级推导，按照每个门的符号写出每个门的逻辑函数，直到最后得到整个逻辑电路的表达式。个门的逻辑函数，直到最后得到整个逻辑电路的表达式。BABY=A B+ABA BA1&AB&11Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法3. 逻辑函数的两种规范方式逻辑函数的

17、两种规范方式 1最小项和的方式最小项和的方式积之和积之和“与与或表达式或表达式 最小项：设最小项：设 m 为包含为包含 n 个因子的乘积项，且这个因子的乘积项，且这 n 个因个因子以原变量方式或者反变量方式在子以原变量方式或者反变量方式在m中出现且只出现一次，中出现且只出现一次，称称 m 为为 n 变量的一个最小项。变量的一个最小项。n变量共有变量共有2n个最小项。个最小项。 最小项的编号规那么：把最小项最小项的编号规那么：把最小项 m 值为值为1 的输入变量的输入变量取值看作二进制数，其对应的十进制数即为该最小项的编取值看作二进制数，其对应的十进制数即为该最小项的编号，记作号，记作mi 。

18、Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法三变量的最小项编号表三变量的最小项编号表Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法最小项的性质：最小项的性质： a) 对应恣意一组输入变量取值，有且只需一个最小项对应恣意一组输入变量取值，有且只需一个最小项值为值为1； b) 恣意两个最小项之积为恣意两个最小项之积为0； c) 全体最小项之和为全体最小项之和为1； d)具有逻辑相邻性的两个最小项相加，可合并为一项，具有逻辑相邻性的两个最小项相

19、加，可合并为一项，并消去一个不同因子。并消去一个不同因子。将函数式化成最小项和的方式的方法为：将函数式化成最小项和的方式的方法为： 该函数式中的每个乘积项缺哪个因子，就乘以该因子该函数式中的每个乘积项缺哪个因子，就乘以该因子加上其反变量，展开即可。加上其反变量，展开即可。Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法例：将函数式化成最小项和的方式。例：将函数式化成最小项和的方式。解：解： 15,13,10, 9 , 8 , 7 , 5,15131098751015137589mmmmmmmmmmmmmmmDCBAAB

20、CDDCABBCDADCBADCBADCBADCBADCCBAADDCBADCBABDCBAYDigital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法 2最大项积的方式最大项积的方式和之积和之积“或或与表达式与表达式 最大项：设最大项：设M为包含为包含n个因子的和，且这个因子的和，且这n个因子以原变个因子以原变量方式或者反变量方式在量方式或者反变量方式在M中出现且只出现一次，称中出现且只出现一次，称M为为n变量的一个最大项。变量的一个最大项。n变量共有变量共有2n个最大项。个最大项。 最大项的编号规那么：把最大项最大项的编号规

21、那么：把最大项 M 值为值为0 的输入变量的输入变量取值看作二进制数，其对应的十进制数即为该最大项的编取值看作二进制数，其对应的十进制数即为该最大项的编号，记作号，记作Mi 。 Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法三变量的最大项编号表三变量的最大项编号表Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法最大项的性质：最大项的性质： a) 对应恣意一组输入变量取值，有且只需一个最大项对应恣意一组输入变量取值，有且只需一个最大项值为值为0

22、； b) 恣意两个最大项之和为恣意两个最大项之和为1； c) 全体最大项之积为全体最大项之积为0； d) 具有逻辑相邻性的两个最大项相乘，可合并为一项，具有逻辑相邻性的两个最大项相乘，可合并为一项，并消去一个不同因子。并消去一个不同因子。将函数式化成最大项积的方式的方法为：将函数式化成最大项积的方式的方法为： 首先化成最小项和的方式，然后直接写成除了这些最首先化成最小项和的方式，然后直接写成除了这些最小项编号以外的最大项积的方式。小项编号以外的最大项积的方式。Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法例：将函数式

23、化成最大项积的方式。例：将函数式化成最大项积的方式。解：解： DCBADCBADCBADCBADCBADCBADCBADCBADCBAMMMMMMMMMMmmmmmmmDCBAABCDDCABBCDADCBADCBADCBADCBADCCBAADDCBADCBABDCBAY14,12,11, 6 , 4 , 3 , 2 , 1 , 01412116432101015137589Digital Electronics Technology2022-5-12.5 逻辑函数及其表示方法逻辑函数及其表示方法4. 逻辑函数方式的变换逻辑函数方式的变换n 其他表达式其他表达式与非与非- -与非式：与非式：

24、CABAF 或或- -与非式：与非式：)(CABAF或非或非- -或式：或式：DCBAF或非或非- -或非式：或非式：CABAF与或非式：与或非式：CDABF与非与非- -与式：与式：CAABF例：例：P38-39Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法2. 公式化简法公式化简法1. 最简与或表达式最简与或表达式 表达式中的乘积项最少；表达式中的乘积项最少； 乘积项中含的变量少。乘积项中含的变量少。 并项：利用并项：利用AB+AB=A将两项并为一项，且消去将两项并为一项，且消去一个变量一个变量B。 吸收：吸收： 利

25、用利用A+AB = A消去多余的项消去多余的项AB。 消 项 ： 利 用消 项 ： 利 用 A B + A C + B C = A B + A C 、AB+AC+BCD=AB +AC消去多余项消去多余项BC或或BCD。 消元：利用消元：利用A+AB=A+B消去多余变量消去多余变量A。 配项：利用配项：利用A+A=A或或A+A=1进展配项。进展配项。Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法并项：利用并项：利用AB+AB=A将两项并为一项，消去变量将两项并为一项，消去变量B。BABBAABBCABCABCAABBCAY

26、1BABCBACABCBCAABCBCBAY)(3CCBACBACABBACABBACABBCAABCCBAY)(2ABABCDABCABY1)( )()(2CABBCDACABCABBCDACABCABY吸收：吸收： 利用利用A+AB = A消去多余的项消去多余的项AB。Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法消 项 ： 利 用消 项 ： 利 用 A B + A C + B C = A B + A C 、AB+AC+BCD=AB+AC消去多余项消去多余项BC或或BCD。DEABABCCDEFDEABABCY)()

27、(1DBACBACDEDBACBACDEDABBACBAABCDEDABBDACBAABCY2消元：利用消元：利用A+AB=A+B消去多余变量消去多余变量A。EDCABEDABCABABY1CBACBABACABBACABCBAY2ADCABDCACABDCACABABY3Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法配项：利用配项：利用A+A=A或或A+A=1进展配项。进展配项。 BACACBBACBACABCBACBCBABACBACABCBCBACBABACBAACBCCBABACBCBBAY1 ABACBCABC

28、CABABCCBAABCBCAABCCABCBABCAY2CADABDCCADABBCEADCBAABDCCADABBCEADCBADBABDCCADABDBCEADCBADABDCCADABDYDigital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法 逻辑函数的卡诺图化表示法逻辑函数的卡诺图化表示法3. 卡诺图化简法卡诺图化简法 用各小方块表示用各小方块表示n变量的全部最小项，并使具有逻辑相变量的全部最小项，并使具有逻辑相邻性的最小项在几何位置上也相邻地陈列起来，所得图形邻性的最小项在几何位置上也相邻地陈列起来，所得图形称为称为

29、n变量最小项的卡诺图。变量最小项的卡诺图。二变量卡诺图二变量卡诺图 三变量卡诺图三变量卡诺图 Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法五变量卡诺图四变量卡诺图 函数式转换成卡诺图：首先将该函数式化成最小项和的形函数式转换成卡诺图：首先将该函数式化成最小项和的形式；然后将该函数式中包含的最小项在卡诺图相应位置处式；然后将该函数式中包含的最小项在卡诺图相应位置处填填1，其他位置处填，其他位置处填0。 逻辑函数式和卡诺图之间的相互转换逻辑函数式和卡诺图之间的相互转换Digital Electronics Technolo

30、gy2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法)14,12, 9 , 8 , 6 , 4 , 1 , 0 ()()()(mDCBADCBADCBADCABDCBADBCADCBADCBADABCDCBBAACCDBADCBAADABCDCDBADCBDABCYDigital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法卡诺图化简圈卡诺图化简圈“1的原那么：的原那么：yz1111x00 01 11 100 11111yzx00 01 11 100 111 每次所圈最小项卡诺图中的每次所圈最小项卡诺图中的1个数尽量多，但

31、所圈个数尽量多，但所圈1的的的个数应为的个数应为 2i 个；个；11111111yzwx 00 01 11 1000011110Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法 每个圈至少包括一个没每个圈至少包括一个没有被圈过的有被圈过的1；11111111yzwx 00 01 11 1000011110 一切一切1至少被圈过一次。至少被圈过一次。1111yzx00 01 11 100 11111111111yzwx 00 01 11 1000011110Digital Electronics Technology2022-5-12.6 逻辑函数的化简方法逻辑函数的化简方法合并最小项规那么：合并最小项规那么： 在所圈的最小项中，变量取值全是在所圈的最小项中，变量取值全是0的，在表达式中以的，在表达式中以反变量的方式出现；变量取值全是反变量的方式出现；变量取值全是1的，在表达式中以原的，在表达式中以原变量的方式出现；变量取值既有变量的方式出现；变量取值既有0也有也有1的，在表达式中不的，在表达式中不出现。出现。 所圈的所圈的2i个相邻的最小项，可以消去个相邻的最小项，可以消去i