逻辑代数基础知识ppt课件

1、1,2,课程特点：数字电路是一门技术基础课程，它是学习微机原理、接口技术等计算机专业课程的基础。既有丰富的理论体系，又有很强的实践性,数字电路内容：基础内容；组合逻辑电路；时序逻辑电路；其他内容,学习重点：在具体的数字电路与分析和设计方法之间，以分析和设计方法为主；在具体的设计步骤与所依据的概念和原理之间，以概念和原理为主；在集成电路的内部工作原理和外部特性之间，以外部特性为主,数字电子技术,3,一、模拟信号和数字信号 模拟信号：在时间和数值上连续变化的信号。 时间上连续，幅值上也连续 例如：温度、正弦电压。 数字信号：在时间和数值上变化是离散的信号。 时间上离散，幅值上整数化 例如：人数、物

2、件的个数,4,二、模拟电路和数字电路 模拟电路：工作在模拟信号下的电子电路。 数字电路：工作在数字信号下的电子电路。具体讲，数字电路就是对数字信号进行产生、存储、传输、变换、运算及处理的电子电路。 三、数字电路的优点 精确度较高； 有较强的稳定性、可靠性和抗干扰能力； 具有算术运算能力和逻辑运算能力，可进行逻辑推理和逻辑判断； 电路结构简单，便于制造和集成； 使用方便灵活,5,目 录,第一章 逻辑代数基础,第二章 门电路,第三章 组合逻辑电路,第四章 触发器,第五章 时序逻辑电路,第六章 脉冲产生与整形电路,第七章 数模与模数转换电路,附录 MAX+PLUS的界面环境和应用,6,1.1 基本概

3、念、公式和定理,3 逻辑函数的表示方法及 其相互之间的转换,1.2 逻辑函数的化简方法,第一章 逻辑代数基础,概述,7,第二章 门电路,2.1 半导体二极管、三极管和MOS 管的开关特性,2.2 分立元器件门电路,2.3 CMOS集成门电路,2.4 TTL集成门电路,概述,8,第三章 组合逻辑电路,概述,3.1 组合电路的分析方法和设计方法,3.2 加法器和数值比较器,3.3 编码器和译码器,3.4 数据选择器和分配器,3.5 用 MSI 实现组合逻辑函数,9,第四章 触发器,4.1 基本触发器,4.2 同步触发器,4.3 边沿触发器,4.4 触发器的电气特性,概述,10,第五章 时序逻辑电路

4、,5.1 时序电路的基本分析和设计方法,5.2 计数器,5.3 寄存器和读/写存储器,概述,11,第六章 脉冲产生与整形电路,6.1 施密特触发器,概述,12,一、逻辑代数（布尔代数、开关代数,逻辑,事物因果关系的规律,逻辑函数: 逻辑自变量和逻辑结果的关系,逻辑变量取值：0、1 分别代表两种对立的状态,另一状态,高电平,低电平,真,假,是,非,有,无,1,0,0,1,概 述,13,数制的几个概念,位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就 是这一位的权数。权数是一个幂,进位计数制：表示数时，仅用一位数码往往不够用，必须用进位计数的

5、方法组成多位数码，且多位数码每一位的构成及低位到高位的进位都要遵循一定的规则，这种计数制度就称为进位计数制，简称数制,基 数：进位制的基数，就是在该进位制中可能用到的数码个数,14,几种常用数制,15,二、二进制数表示法,1. 十进制数（Decimal）- 逢十进一,数码：0 9,位权,2. 二进制数（Binary） - 逢二进一,数码：0 ，1,位权,16,3. 二进制数的缩写形式 八进制数和十六进制数,数码：0 7,位权,2) 十六进制数 (Hexadecimal) -逢十六进一,数码：0 9 , A(10) , B(11) , C(12) , D(13) , E(14) , F(15,位

6、权,任意(N)进制数展开式的普遍形式,第 i 位的系数,第 i 位的权,1) 八进制数（Octal）- 逢八进一,17,18,4. 几种常用进制数之间的转换,1) 二-十转换,将二进制数按位权展开后相加,2) 十-二转换,降幂比较法 要求熟记 20 210 的数值,1,2,4,8,16,32,64,128,256,512,1024,19,157,128,29,16,8,5,27,24,13,快速转换法：拆分法,26 )10,16 + 8 + 2,24 +23 + 21,( 1 1 0 1 0 )2,4,1,1,16 8 4 2 1,2) 十-二转换,降幂比较法,23,22,20,0,20,3)

7、 二-八转换,5,7,4) 八-二转换,每位 8 进制数转换为相应 3 位二进制数,011,001,100,111,每 3 位二进制数相当一位 8 进制数,011,111,101,110,100,0,0,0,2,3,4,0,6,2,21,5）二-十六转换,每 4 位二进制数相当一位 16 进制数,A,1,6）十六-二转换,每位 16 进制数换为相应的 4 位二进制数,22,例: 求(1101111010.1011)2 = (?)8 = (?)16,二进制 1 101 111 010 . 101 1,八进制 1 5 7 2 . 5 4,所以 (01101111010.1011)2 = (1572

8、.54) 8,所以 (01101111010.1011)2 = (37AB) 16,00,00,23,例: 求(375.46)8 = (?)2 (678.A5)16 = (?)2,八进制 3 7 5 . 4 6,二进制 011 111 101.100 110,十六进制 6 7 8 . A 5,二进制 0110 0111 1000 . 1010 0101,所以 (375.46)8 = (011111101.100110)2,所以 (678.A5)16 = (1100111100010100101)2,24,例：对两个二进制数(1011)2和(0101)2进行加、减、乘、除运算,解： 加法运算 1

9、 0 1 1 0 1 0 1 1 0 0 0 0,减法运算 1 0 1 1 0 1 0 1 0 1 1 0,即 (1011)2 + (0101)2 = (10000)2,即 (1011)2 (0101)2 = (0110)2,乘法运算 1 0 1 1 0 1 0 1 1 0 1 1 1 0 1 1 . 1 1 0 1 1 1,即 (1011)2(0101)2 = (110111)2,除法运算,即 (1011)2(0101)2 = (10.001)2,25,编码,用二进制数表示文字、符号等信息的过程,二进制代码,编码后的二进制数,用二进制代码表示十个数字符号 0 9，又称为 BCD 码（Bina

10、ry Coded Decimal,几种常见的BCD代码,8421码,余 3 码,2421码,5211码,余 3 循环码,其它代码,ISO 码，ASCII（美国信息交换标准代码,三、二进制代码,二-十进制代码,用4位二进制数b3b2b1b0来表示十进制数中的 0-9 十个数码。简称BCD码。有多种编码方式,26,几种常见的 BCD 代码,8421BCD码和十进制间的转换是直接按位（按组）转换,如： (36)10=(0011 0110)8421BCD=(110110)8421BCD (101 0001 0111 1001)8421BCD=(5179)10,27,格雷码（Gray码） 格雷码是一种典

11、型的循环码,循环码特点： 相邻性：任意两个相邻码组间仅有一位的状态不同。 循环性：首尾两个码组也具有相邻性,28,两位格雷码,0 0 1 1,0 0 0 0 1 1 1 1,0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1,三位格雷码,四位格雷码,0 0 0 1 1 1 1 0,1 0 1 1 0 1 0 0,0 1,1 0,1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0,0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0,典 型 的 格 雷 码,29,30,1. 1. 1 基本和常用逻辑

12、运算,一、三种基本逻辑运算,1. 基本逻辑关系举例,功能表,1. 1 逻辑代数基本概念、公式和定理,灭,灭,灭,亮,断,断,断,合,合,断,合,合,与逻辑关系,1）电路图,31,或逻辑关系,功能表,灭,亮,亮,亮,断,断,断,合,合,断,合,合,非逻辑关系,亮,灭,断,合,功能表,32,2）真值表,经过设定变量和状态赋值后，得到的反映输入变量与输出变量之间因果关系的数学表达形式,功能表,与逻辑关系,真值表,Truth table,33,功能表,功能表,真值表,或逻辑关系,非逻辑关系,真值表,34,与逻辑,当决定一事件的所有条件都具备时，事件才发生的逻辑关系,3）三种基本逻辑关系,或逻辑,决定一

13、事件结果的诸条件中，只要有一个或一个以上具备时，事件就会发生的逻辑关系,非逻辑,只要条件具备，事件便不会发生；条件不具备，事件一定发生的逻辑关系,35,真值表,逻辑函数式,与门（AND gate,逻辑符号,1）与运算,2. 基本逻辑运算,36,2）或运算,或门（OR gate,真 值 表,逻辑函数式,逻辑符号,3）非运算,真 值 表,逻辑函数式,逻辑符号,非门（NOT gate,37,二、逻辑变量与逻辑函数及常用复合逻辑运算,1. 逻辑变量与逻辑函数,在逻辑代数中，用英文字母表示的变量称为逻辑变量。在二值逻辑中，变量的取值不是 1 就是 0,逻辑函数,如果输入逻辑变量 A、B、C 的取值确定之

14、后，输出逻辑变量 Y 的值也被唯一确定，则称 Y 是 A、B、C 的逻辑函数。并记作,原变量和反变量,字母上面无反号的称为原变量，有反号的叫做反变量,逻辑变量,38,例1：逻辑函数Y=A+BC，列出真值表,39,1) 与非运算 (NAND,2) 或非运算 (NOR,3) 与或非运算 (AND OR INVERT,1,1,1,0,0 0,0 1,1 0,1 1,1,0,0,0,2. 几种常用复合逻辑运算,Y1、Y2 的真值表,与非逻辑功能口诀： 有“0”出“1”； 全“1”出“0,或非逻辑功能口诀： 有“1”出“0”； 全“0”出“1,40,4) 异或运算 (ExclusiveOR,5) 同或运

15、算 (ExclusiveNOR,异或非,0,1,1,0,0 0,0 1,1 0,1 1,AB,1,0,0,1,0 0,0 1,1 0,1 1,异或逻辑功能口诀： 同为“0”； 异为“1,同或逻辑功能口诀： 同为“1”；异为“0,41,三、基本和常用逻辑运算的逻辑符号,曾用符号,美国符号,国标符号,42,国标符号,曾用符号,美国符号,43,或,0 + 0 = 0,1 + 0 = 1,1 + 1 = 1,与,0 0 = 0,0 1 = 0,1 1 = 1,非,二、变量和常量的关系(变量：A、B、C,或,A + 0 = A,A + 1 = 1,与,A 0 = 0,A 1 = A,非,1. 1. 2

16、公式和定理,一、 常量之间的关系(常量：0 和 1,44,三、与普通代数相似的定理,交换律,结合律,分配律,例 1. 1. 1 证明公式,解,方法一：公式法,45,例 1. 1. 1 证明公式,方法二：真值表法,将变量的各种取值代入等式 两边，进行计算并填入表中,A B C,解,46,四、逻辑代数的一些特殊定理,同一律,A + A = A,A A = A,还原律,例 1. 1. 2 证明,A B,德摩根定理(反演律,47,将Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量,五、关于等式的两个重要规则,1. 代入规则,等式中某一变

17、量都代之以一个逻辑函数，则等式仍然成立,例如，已知,用函数 A + C 代替 A,则,2. 反演规则,不属于单个变量上的反号应保留不变,48,例如：已知,反演规则的应用：求逻辑函数的反函数,则,将 Y 式中“.”换成“+”,“+”换成“.” “0”换成“1”,“1”换成“0” 原变量换成反变量，反变量换成原变量,49,非号保留，而非号下面的函数式按反演规则变换,将非号去掉，而非号下的函数式保留不变,不属于单个变量上的非号处理两种办法,法1：利用反演规则直接得到,求,例,法2：利用反演律,50,六、若干常用公式,51,公式 (4) 证明,公式 (5) 证明,即,AB,同理可证,52,53,一、标

18、准与或表达式,1. 2 逻辑函数的化简方法,1. 2. 1 逻辑函数的标准与或式和最简式,标准与或式,标准与或式就是最小项之和的形式,最简式,例 1. 2. 1,54,1. 最小项的概念,包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次,2 变量共有 4 个最小项,4 变量共有 16 个最小项,n 变量共有 2n 个最小项,3 变量共有 8 个最小项,55,对应规律：1 原变量 0 反变量,2. 最小项的性质,1) 任一最小项，只有一组对应变量取值使其值为 1,A B C 0 0 1,A B C 1 0 1,2) 任意两个最小项的乘积为 0,3) 全体最小项之和为 1,变量A、

19、B、C全部最小项的真值表,56,3. 最小项是组成逻辑函数的基本单元,任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式,例 1. 2. 2 写出下列函数的标准与或式,解,相同最小项合并,标准与或表达式是唯一的，一个函数只有一个最小项之和的表达式,57,函数的标准与或式也可以由其真值表直接写出,例如，已知 Y = A + BC 的真值表,58,4. 最小项的编号,把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示,对应规律：原变量 1 反变量 0,0 0 0,0 0 1,0 1 0,0 1 1,1 0 0,1 0 1,1 1

20、0,1 1 1,0,1,2,3,4,5,6,7,m0,m1,m2,m3,m4,m5,m6,m7,59,例 写出下列函数的标准与或式,m7,m6,m5,m4,m1,m0,m8,m0,与前面m0相重,60,二、逻辑函数的最简表达式,1. 最简与或式,乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或表达式,例如,2. 最简与非 与非式,非号最少，每个非号下面相乘的变量个数也最少的与非 - 与非式,例 1. 2. 3 写出下列函数的最简与非 - 与非式,解,61,3. 最简或与式,括号个数最少，每个括号中相加的变量的个数也最少的或与式,例 1. 2. 4 写出下列函数的最简或与式,解,4. 最

21、简或非 或非式,非号个数最少，非号下面相加的变量个数也最少的或非 或非式,例 1. 2. 5 写出下列函数的最简或非 或非式,解,62,5. 最简与或非式,非号下面相加的乘积项的个数最少，每个乘积项中相乘的变量个数也最少的与或非式,例 1. 2. 6 写出下列函数的最简与或非式,解,结论,只要得到函数的最简与或式，再用摩根定理进行适当变换，就可以获得其它几种类型的最简式。而最简与或式一般需要经过化简才能求得,已知,63,1. 2. 2 逻辑函数的公式化简法,一、并项法,例 1. 2. 7,例,64,二、吸收法,例 1. 2. 8,例,例,65,三、消去法,例 1. 2. 9,例,例,66,四、

22、配项消项法,或,或,例 1. 2. 10,例 1. 2. 11,冗余项,67,综合练习,68,1. 2. 3 逻辑函数的图形化简法,一、逻辑变量的卡诺图(Karnaugh maps,卡诺图,1. 二变量 的卡诺图,最小项方格图(按循环码排列,四个最小项,A,B,69,2. 变量卡诺图的画法,三变量 的卡诺图,八个最小项,A,BC,0,1,00,01,卡诺图的实质,紧挨着,行或列的两头,对折起来位置重合,逻辑相邻,两个最小项只有一个变量不同,逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如,m0,m1,m2,m3,m4,m5,m6,m7,70,五变量 的卡诺图,四变量 的卡诺图,十六个最小

23、项,AB,CD,00,01,11,10,00,01,11,10,当变量个数超过六个以上时，无法使用图形法进行化简,AB,CDE,以此轴为对称轴（对折后位置重合,m0,m1,m2,m3,m4,m5,m6,m7,m12,m13,m14,m15,m8,m9,m10,m11,m0,m1,m2,m3,m8,m9,m10,m11,m24,m25,m26,m27,m16,m17,m18,m19,m6,m7,m4,m5,m14,m15,m12,m13,m30,m31,m28,m29,m22,m23,m20,m21,三十二个最小项,71,3. 变量卡诺图的特点,用几何相邻表示逻辑相邻,1) 几何相邻,相接 紧挨

24、着,相对 行或列的两头,相重 对折起来位置重合,2) 逻辑相邻,例如,两个最小项只有一个变量不同,化简方法,卡诺图的缺点,函数的变量个数不宜超过 6 个,逻辑相邻的两个最小项可以合并成一项，并消去一个因子,72,4. 变量卡诺图中最小项合并的规律,1) 两个相邻最小项合并可以消去一个因子,0,4,3,2,1,9,4,6,73,2) 四个相邻最小项合并可以消去两个因子,0,4,12,8,3,2,10,11,5,7,13,15,BD,0,2,8,10,74,3) 八个相邻最小项合并可以消去三个因子,0,4,12,8,3,2,10,11,5,7,13,15,B,0,2,8,10,1,5,13,9,4

25、,6,12,14,2n 个相邻最小项合并可以消去 n 个因子,总结,75,二、逻辑函数的卡诺图,根据函数的变量个数画出相应的卡诺图,在函数的每一个乘积项所包含的最小项处都填 1 ，其余位置填 0 或不填,1. 逻辑函数卡诺图的画法,2. 逻辑函数卡诺图的特点,用几何位置的相邻，形象地表达了构成函数的各个最小项在逻辑上的相邻性,优点,缺点,当函数变量多于六个时，画图十分麻烦，其优点不复存在，无实用价值,76,例 1. 2. 12画出函数的卡诺图,3. 逻辑函数卡诺图画法举例,解,根据变量个数画出函数的卡诺图,根据函数的每个乘积项确定函数的最小项，并在相应的位置上填 1,m0、m1、m2、m3,1

26、,1,1,1,m12、m13、m14、m15,1,1,1,1,m0、m4、m8、m12,1,1,77,例 1. 2. 13画出函数的卡诺图,解,根据变量个数画出函数的卡诺图,根据函数的每个乘积项确定函数的最小项，并在相应的位置上填 1,m4、m5,1,1,1,1,m9、m11,78,三、 用卡诺图化简逻辑函数,化简步骤,画出函数的卡诺图,合并最小项： 画包围圈,写出最简与或表达式,例 1. 2. 14,1,1,1,1,1,1,1,1,解,79,画包围圈的原则,先圈孤立项，再圈仅有一种合并方式的最小项,圈越大越好，但圈的个数 越少越好,最小项可重复被圈，但每 个圈中至少有一个新的最小项,必需把组

27、成函数的全部最小项圈完，并做认真 比较、检查才能写出最简与或式,不正确的画圈,80,例,解,画函数的卡诺图,1,1,1,1,1,1,1,1,合并最小项： 画包围圈,写出最简与或表达式,多余的圈,注意：先圈孤立项,利用图形法化简函数,81,利用图形法化简函数,例,解,画函数的卡诺图,1,1,1,1,1,1,1,1,1,1,合并最小项： 画包围圈,写出最简与或 表达式,82,用图形法求反函数的最简与或表达式,解,画函数的卡诺图,1,1,1,1,0,0,0,0,合并函数值为 0 的最小项,写出 Y 的反函数的 最简与或表达式,补充,83,补充：最简或与式的求法,画出逻辑函数的卡诺图。 圈“0”合并相

28、邻的最大项。 将每一个圈对应的或项相与，即得到最简或与式,圈“0”合并与圈“1”合并类同； 或项由圈内对应的没有变化的那些变量组成，当变量取值为“0”时写原变量， 取值为“1”时写反变量,注意,84,例：用卡诺图将下面函数化为最简或与式,解,85,1. 2. 4 具有约束的逻辑函数的化简,一、 约束的概念和约束条件,1) 约束,输入变量取值所受的限制,例如，逻辑变量 A、B、C，分别表示电梯的 升、降、停 命令,A = 1 表示升，B = 1 表示降，C = 1 表示停,ABC 的可能取值,2) 约束项,不会出现的变量取值所对应的最小项,不可能取值,001,010,100,000,011,10

29、1,110,111,1. 约束、约束项、约束条件,86,3) 约束条件,在逻辑表达式中，用等于 0 的条件等式表示,000,011,101,110,111,由约束项相加所构成的值为 0 的 逻辑表达式,约束项,约束条件,或,2. 约束条件的表示方法,在真值表和卡诺图上用叉号()表示,例如，上例中 ABC 的不可能取值为,87,二、 具有约束的逻辑函数的化简,化简具有约束的逻辑函数时，如果充分利用约束条件，可以使表达式大大化简,1. 约束条件在化简中的应用,1) 在公式法中的应用,可以根据化简的需要加上或去掉约束项,例化简函数 Y = ABC，约束条件,解,问题,当函数较复杂时，公式法不易判断出

30、哪些约束项应该加上，哪些应该去掉,88,2) 在图形法中的应用,根据卡诺图的特点（逻辑相邻，几何也相邻），在画包围圈时包含或去掉约束项，使函数最简,例化简函数 Y = ABC，约束条件,解,画出三变量函数的卡诺图,先填最小项，再填约束项，其余填 0 或不填,1,0,0,0,利用约束项合并最小项，使包围圈越大越好，但圈的个数越少越好,写出最简与或式,89,2. 变量互相排斥的逻辑函数的化简,互相排斥的变量,在一组变量中，只要有一个变量取值为 1，则其他变量的值就一定是 0,1,0,1,1,画出该函数的卡诺图,画包围圈，合并最小项,写出最简与或表达式,例 1. 2. 16 函数 Y 的变量 A、B

31、、C 是互相排斥的，试用图形法求出 Y 的最简与或表达式,解,根据题意可知,约束条件,90,例 化简逻辑函数,化简步骤,画函数的卡诺图，顺序 为,先填 1,0,1,1,1,0,0,0,0,0,0,合并最小项，画圈时 既可以当 1 ，又可以当 0,写出最简与或表达式,解,三、 化简举例,91,例 化简逻辑函数,约束条件,解,画函数的卡诺图,1,1,1,1,合并最小项,写出最简与或表达式,合并时，究竟把 作为 1 还是作为 0 应以得到的包围圈最大且个数最少为原则。包围圈内都是约束项无意义(如图所示,注意,92,1.3 逻辑函数的表示方法及其相互之间的转换,1. 3. 1 几种表示逻辑函数的方法,

32、一、真值表,将变量的各种取值与相应的函数值，以表格的形式一一列举出来,1. 列写方法,例如函数,2. 主要特点,优点,直观明了，便于将实际逻 辑问题抽象成数学表达式,缺点,难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐,93,三、逻辑表达式,优点,书写简洁方便，易用公式和定理进行运算、变换,缺点,逻辑函数较复杂时，难以直接从变量取值看出函数的值,二、卡诺图,1,1,1,1,0,0,0,0,优点,便于求出逻辑函数的最简与或表达式,缺点,只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换,真值表的一种方块图表达形式，要求变量取值必须按照循环码的顺序排列,用与、或、非

33、等运算表示函数中各个变量之间逻辑关系的代数式子,例如,94,四、逻辑图,A,B,Y,C,优点,最接近实际电路,缺点,不能进行运算和变换，所表示的逻辑关系不直观,用基本和常用的逻辑符号表示函数表达式中各个变量之间的运算关系,例 1. 3. 1画出函数的逻辑图,95,五、波形图,输入变量和对应的输出变量随时间变化的波形,A,B,Y,优点,形象直观地表示了变量取值与函数值在时间上 的对应关系,缺点,难以用公式和定理进行运算和变换，当变量个 数增多时，画图较麻烦,96,1. 3. 2 几种表示方法之间的转换,一、真值表,函数式,逻辑图,例 设计一个举重裁判电路。在一名主裁判(A) 和两名副裁判 (B、C) 中，必须有两人以上(必有