《数字电路逻辑基础.ppt》由会员分享，可在线阅读，更多相关《数字电路逻辑基础.ppt（78页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础目 录 CATALOG数字逻辑基础数字逻辑基础1门电路和集成逻辑门门电路和集成逻辑门组合逻辑电路组合逻辑电路触发器触发器时序逻辑电路时序逻辑电路数模和模数转换器数模和模数转换器234567存储器和可编程逻辑器件存储器和可编程逻辑器件8脉冲信号的产生与波形变换脉冲信号的产生与波形变换2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2022/11/29 1.1 数字电路概述数字电路概述 1.2 数制与码制数制与码制 1.
2、3 逻辑函数的基本概念和表示方法逻辑函数的基本概念和表示方法 1.4 逻辑代数的基本公式、定律和规则逻辑代数的基本公式、定律和规则 1.5 逻辑函数及其化简逻辑函数及其化简数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础学习要点了解数字信号与数字电路的特点；熟悉数制，掌握各种数制之间的转换；了解和熟悉各种码制的特点；理解逻辑电路的基本定律、规则和常用公式；了解逻辑的概念，在理解与、或、非三个基本逻辑关系的基础上了解各种复合逻辑关系；理解逻辑代数的基本定理、定律及常用公式；掌握逻辑函数的代数化简法和卡诺图化简法。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础
3、数字逻辑电路基础教学内容1.1 数字电路概述电子技术中常见的电信号有模拟信号和数字信号。模模拟拟信信号号tu0模拟信号数值上具有随时间连续变化的特点。实际生产和生活中常遇到的温度、压力、速度、光照等的转换信号均属于模拟信号。模拟电路注重的是它的输出、输入信号间大小和相位关系。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容1.1 数字电路概述电子技术中常见的电信号有模拟信号和数字信号。数数字字信信号号2022/11/29数字信号在时间上和数值上都是离散的。如生产线中的产品，只能在一些离散的瞬间完成，而且产品的个数只能逐个增减，其转换信号就是数字信号。
4、数字电路注重的是二值信息输出、输入信号间的逻辑关系。数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字电路的特点 数字电路的发展经历了几个阶段。电子管分立元件集成电路数字电路的工作信号是二值信息的数字信号，在时间上和数值上均为离散的；数字电路研究的主要问题是电路的逻辑功能，即输入、输出信号之间的逻辑关系，因此对组成电路元器件的精度要求并不高，只要满足工作时能够可靠区分0和1两种状态即可，因此电路结构相对简单；数字电路中的干扰往往只影响脉冲的幅度，在一定范围内不会混淆0和1两个数字信息，因此抗干扰能力强；另外，数字电路的模块化开放性结构使其功率损耗低，有利于维护和更新。2022
5、/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字电路便于集成化及系列化生产，成本低廉、使用方便；数字电路工作准确可靠、精度高，抗干扰能力强；数字电路不仅能完成数值计算，还能完成逻辑运算和判断，且运算速度快；保密性强；数字电路维修方便、故障识别和判断较为容易。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础电子计算机通信、网络设备自动控制系统电子测量仪器电视机雷达航空航天技术等打印机复印机2022/11/29数字电路的优越性使其得到广泛应用和迅猛发展，不仅在计算机、手机数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路
6、基础（1）逻辑代数是分析和设计数字电路的重要工具，应熟练掌握。（2）重点理解和掌握各种常用数字逻辑电路的逻辑功能、外部特性及典型应用。对其内部电路结构和工作原理不必过于深究。（3）掌握数字电路中的基本分析方法。（4）本课程具有很强的实践性。应重视习题、课程实验和综合练习等实践性环节。应注意培养和提高查阅有关技术资料和数字集成电路产品手册的能力数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2022/11/291234按集成度可分为小规模集成数字电路(SSI)、中规模集成数字电路(MSI)、大规模集成数字电路(LSI)和超大规模集成数字电路(VLSI)。按有无集成元器件可分为分立
7、元件数字电路和集成数字电路。按构成电路的器件可分为TTL数字电路和CMOS数字电路。按电路中元器件有无记忆功能可分为组合逻辑电路和时序逻辑电路。数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础脉脉冲冲瞬间突然变化，作用时间极短的电压或电流称为脉冲信号。脉脉冲冲参参数数1234脉冲幅值：脉冲最高点至最低点所经历 的数值。脉冲宽度：指高电平持续的时间。脉冲周期：两个周期性相邻脉冲之间的 时间间隔。占空比：脉冲宽度与脉冲周期的比值。图示方波信号和尖脉冲信号都是典型的脉冲信号。脉冲信号可以是周期性重复的，也可以是非周期性的或单次的。2022/11/29数字逻辑电路基础数字逻辑电路基础数
8、字逻辑电路基础数字逻辑电路基础Sikaoti思考题132电子技术中模拟信号和数字信号有何不同？数字电路具有哪些特点？数字电路按集成度的不同是如何进行分类的？何谓脉冲？什么是脉冲宽度？2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础多位数码每一位的构成以及从低位到高位的进位规则称为计数制，简称数制。日常生活人们习惯用的计数制是十进制，而在数字电路中，通常采用的是机器能够识别的二进制，中间转换环节常采用八进制和十六进制。数数制制两两个个重重要要概概念念01基数基数基数基数各种计数进位制中数码的集合称为基，计数制中用到的数码个数称为基数。02位权位权位权位权计数制
9、中的每一位数都对应该位上的数码乘以一个固定的数，这个固定的数称作各位的权，简称位权。位权是各种计数制中基数的幂。2022/11/29教学内容1.2 数制与码制数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础二进制有0和1两个数码，因此二进制的基数是2；01基数基数基数基数各种计数进位制中数码的集合称为基，计数制中用到的数码个数称为基数。八进制有07八个数码，因此八进制的基数是8；十进制有09十个数码，因此十进制的基数是10；十六进制有015十六个数码，因此十六进制的基数是16。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 其中各位上的数码
10、与10的幂相乘表示该位数的实际代表值，如2103代表2000，3102代表300，6101代表60，8100代表8。各位数上10的幂，就是十进制数各位的权。例如有十进制数：(2368)10210331026101810002位权位权位权位权计数制中的每一位数都对应该位上的数码乘以一个固定的数，这个固定的数称作各位的权，简称位权。位权是各种计数制中基数的幂。名词解释2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 十进制的基数是10；十进制数的每一位必定是0-9十个数码中的一个；低位数和相邻高位数之间的进位关系是“逢十进一”；同一数码在不同的数位代表的权不同，
11、权是10的幂。常用计数制的特点十十进进制制二二进进制制 二进制的基数是2；二进制数的每一位必定是0和1两个数码中的一个；低位数和相邻高位数之间的进位关系是“逢二进一”；同一数码在不同的数位代表的权不同，权是2的幂。如：(537)10510231017100如：(1111)2 123 1221211202022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 八进制的基数是8；八进制数的每一位必定是0-7八个数码中的一个；低位数和相邻高位数之间的进位关系是“逢八进一”；同一数码在不同的数位代表的权不同，权是8的幂。常用计数制的特点八八进进制制十十六六进进制制 十六进制
12、的基数是16；十六进制数的每一位必定是0-15十六个数码中的一个；低位数和相邻高位数之间的进位关系是“逢十六进一”；同一数码在不同的数位代表的权不同，权是16的幂。如：(537)8582381780如：(5A7D)16 5163 101627161131602022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础各种常用计数制的对照表2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础多项式法又称为按位权展开求和方法，适用于任意进制的数转换成十进制数。(3A.6)163161 101606161=(58.375)10(72.3)878
13、1 280381=(58.375)10(1101)2123 122021120=(13)10(2D)16()10(56.2)8()10(10011)2()10191946.2546.254545各种数制之间的转换多多项项式式法法2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础基数乘除法用于把十进制数转换为二进制数。将(44.375)10转换成二进制数。基数乘除法2022/11/29整数部分除2取余法小数部分乘2取整法得出：(44.375)10(101100.011)2数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础十进制数转换成八进制数时，常
14、常要先转换成二进制数，然后由二进制再转换成八进制数时比较简单。将上例中的(44.375)10转换成八进制数。已解得(44.375)10=(101100.011)2，转换成八进制数时：1 0 1 1 0 0.0 1 11 0 1 1 0 0.0 1 1=（54.354.3）8 8将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便对应一位八进制数。如果将八进制数转换为二进制数时，需将每位八进制数用3位二进制数表示。(374.26)8=(0 1 1 1 1 1 1 0 0.0 1 0 1 1 0)2二进制和八进制之间的转换进制转换2022/11/29数
15、字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础还用(44.375)10转换成十六进制数。已知(44.375)10=(101100.011)2，转换成十六进制数时，将二进制数由小数点开始，整数部分向左，0 0 1 0 1 1 0 0.0 1 1 00 0 1 0 1 1 0 0.0 1 1 0=（2C.62C.6）1616小数部分向右，每4位分成一组，不够4位补零，则每组二进制数便对应一位十六进制数。若将十六进制数转换为二进制数时，每位十六进制数需用4位二进制数表示。(37A.6)16=(0 0 1 1 0 1 1 1 1 0 1 0.0 1 1 0)2十进制数转换成十六进制数时
16、，也要先转换成二进制数，然后由二进制再转换成十六进制数时比较简单。二进制和十六进制之间的转换进制转换2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础Sikaoti思考题132把下列二进制数转换成八进制数。(10011011100)2=()8(11100110110)2=()8把下列二进制数转换成十六进制数。(1001101110011011)2=()16(11100100110110)2=()16把下列十进制数转换成二进制、八进制和十六进制数。(364.5)10=()2=()16=()8(74)10=()2=()16=()82022/11/29数字逻辑电路基
17、础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础不同数码不仅可以表示不同数量的大小，还能用来表示不同的事物。用数码表示不同事物时，数码本身没有数量大小的含义，只是表示不同事物的代号而已。教学内容码制运动员身上的编码，显然没有数量的含义，仅仅表示不同的运动员。数数码码和和代代码码数字系统中为了便于记忆和处理，在编制代码时总要遵循一定的规则，这些规则叫做码制。用以表示十进制数码、字母、符号等特定信息的二进制数码称为代码。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础机器码原码在计算机中，数据是以补码的形式存储的，所以补码在计算机语言的教学中有比较重要的地位，
18、而讲解补码必须涉及到原码、反码。原码、反码和补码是把符号位和数值位一起编码的表示方法，统称为机器数，便于机器的识别和运算。原码的最高位是符号位，数值部分为原数的绝对值，一般机器码的后面加字母B。其中左起第一个“0”表示符号位“”，字母B表示机器码，中间7位二进制数码表示机器数的数值。十进制数(7)10用原码表示时，可写作：7原=0 0000111 B 原原码码0原=0 0000000 B 0原=1 0000000B127原=0 1111111 B 127原=1 1111111 B 显然，8位二进制原码的表示范围：1271272022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数
19、字逻辑电路基础机器码反码反码 正数的反码与其原码相同，负数的反码是对其原码逐位取反所得，在取反时注意符号位不能变符号位不能变。(7)10用反码表示时，除符号位外各位取反得：十进制数(7)10用反码表示时，可写作：7反=0 0000111 B 0反=0 0000000 B 0反=1 1111111B显然，8位二进制反码的表示范围也是：1271277反=1 1111000 B 反码的数“0”也有两种形式：127反=0 1111111 B 127反=1 0000000 B 反码的最大数值和最小数值分别为：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础机器码补码补
20、码 正数的补码与其原码相同，负数的补码是在其反码的末位加1。符号位不变。(7)10用补码表示时，各位取反在末位加1得：十进制数(7)10用补码表示时，可写作：7补=0 0000111 B 0补=0 0000000 B即：补码用-128代替了-0，因此，8位二进制补码的表示范围是：1281277补=1 1111001 B 补码的数“0”只有一种形式：127补=0 1111111 B 128补=1 0000000 B 补码的最大数值和最小数值分别表示为：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础机器码之间的相互转换 由于正数的原码、反码和补码表示方法相同，
21、因此不需要转换，只有负数之间存在转换的问题，所以我们仅以负数情况进行分析。求原码X原=1 1011010 B的反码和补码。X反=1 0100101 B反码在其原码的基础上取反，即：X补=1 0100110 B补码则在反码基础上末位加1，即：已知补码X补=1 1101110 B 求其原码。按照求负数补码的逆过程，数值部分应是最低位减1，然后取反。但是对二进制数来说，先减1后取反和先取反后加1得到的结果是一样的，因此我们仍可采用取反加1 的方法求其补码的原码，即X原=1 0010010 B 2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 二十进制代码：用4位二
22、进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。用四位自然二进制数码中的前10个数码来表示十进制数码，让各位的权值依次为8、4、2、1，称为8421 BCD码。余3码可由8421BCD码每个代码加0011得到；循环码的特点是任意相邻的两个数码，仅有一位代码不同，其它位相同。教学内容二十进制BCD码 用四位自然二进制数码中的前10个数码来表示十进制数码，让各位的权值依次为2、4、2、1，称为2421 BCD码。用四位自然二进制数码中的前10个数码来表示十进制数码，让各位的权值依次为5、4、2、1，称为5421 BCD码。2022/11/29数字逻辑电路基础数字逻辑电路基
23、础数字逻辑电路基础数字逻辑电路基础 种类 十进制 8421码2421码5421码余3码循环码000000000000000110000100010001000101000001200100010001001010011300110011001101100010401000100010001110110501011011100010000111601101100100110010101701111101101010100100810001110101110111100910011111110011001101权权权权8、4、2、1 2、4、2、1 5、4、2、1无权无权无权无权二十进制BCD码2
24、022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础可靠性代码循环格雷码十进制数十进制数循环格雷码循环格雷码十进制数十进制数循环格雷码循环格雷码00000811001000191101200111011113001011111040110121010501111310116010114100170100151000头两位分别是头两位分别是00011110末两位两两对应为：末两位两两对应为：10110100归纳：归纳：相邻两代码之间仅有一位不同，且具有“反射性”。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础可靠性代码奇偶校验码
25、奇偶校验码是由信息码和校验码两部分组成。信息码是需要传送的二进制信息代码，校验码是根据规定算法求得并添加在信息码前面的冗余位。即：奇偶校验码=校验位+信息码2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 奇偶校验码的作用是使信息码和校验位中1的总数为奇数或偶数，1的总数为奇数的称为奇校验；1的总数为偶数的称为偶校验。如奇校验码在传送过程中多一个1或少一个1时，就出现了1的个数为偶数，用奇校验电路就可发现信息出错。2022/11/29 显然，奇偶校验码是一种具有检错能力的代码。在信息传送过程中，干扰若使信息出错，它可自动检错甚至可以纠错。1011001101
26、10010101100010110010奇校验出错正确偶校验可靠性代码奇偶校验码数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础Sikaoti思考题12为什么说十进制和二进制之间的转换是各种数制之间转换的关键？你对十进制转换成二进制的方法熟悉吗？何谓代码？代码是用哪种进制数表示的？完成下列数制的转换（1）（256）10（）2（）16（2）（B7）16（）2（）10（3）（10110001）2（）16（）83将下列十进制数转换为等值的将下列十进制数转换为等值的8421BCD码。码。（1）256 （2）4096（3）100.25 （4）0.02445写出下列各数的原码、反码和补码。
27、写出下列各数的原码、反码和补码。（1）48 （2）86 48原=1 0110000 48反=1 1001111 48补=1 1010000 86原=1 1010110 86反=1 0101001 86补=1 0101010 数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容1.3 逻辑代数基本概念、常用公式和定理关关于于逻逻辑辑日常生活中存在很多结果完全对立而又相互依存的事件：如开关的通、断，信号的有、无，工作和休息等。这些事件发生的条件与结果之间所遵循的规律称为逻辑。正正、负负逻逻辑辑逻辑关系中，如果用1 1表示高电平、开关的通和信号的有；用0 0表示低电平、开关的断和
28、信号的无时，显然1和0不再体现数值的大小，而是表示事件的逻辑状态，上述逻辑描述称为正逻辑；反之为负逻辑。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础逻辑代数的基本概念逻逻辑辑代代数数由二值变量所构成的因果关系称为“逻辑”关系。能够反映和处理这种逻辑关系的数学工具称为逻辑代数。逻辑代数是英国数学家格雷布尔在19世纪中叶创立的，因此又被人们称作布尔代数。逻逻辑辑变变量量逻辑代数中的变量表示和普通代数相同，也是用英文字母A、B、C F表示。01与普通代数变量不同的是：逻辑变量是二值变量，其取值只有0 0和1 1，0 0和1 1不代表数值的大小，只代表某种逻辑状
29、态。显然，二值的逻辑变量要比普通代数变量简单得多。数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础逻辑变量与逻辑函数的关系因因果果关关系系能够用来反映逻辑变量和逻辑函数之间因果关系的表达式称为逻辑函数表达式。逻辑函数表达式中，逻辑变量是因，逻辑函数是果。逻辑变量和逻辑函数之间的关系是逻辑函数式：F=f(A，B)式中A和B 是逻辑变量，F是A和B的逻辑函数。在这个逻辑函数式中，只要输入逻辑变量A、B的取值确定，输出变量即逻辑函数F的值就唯一地确定了。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容三种基本的逻辑关系与与逻逻辑辑当决定某事
30、件的全部条件同时具备时，结果才会发生，这种因果关系叫做与逻辑，也称为逻辑乘。+USR0AB与逻辑电路F F A A、B B两个开关是电路的输入变量，是逻辑关系中的条件，灯F F是输出变量，是逻辑关系中的结果。当只有一个开关闭合时灯不会亮，只有开关A和B都闭合，即全部条件都满足时灯才亮。这种逻辑关系用式子表达为F FA A B B，式中的运算符 表示逻辑与，逻辑运算中，与逻辑符号级别最高。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2022/11/29教学内容与逻辑的表示方法 与逻辑真值表：ABF000010100111观察与逻辑真值表，可以把输入与输出的
31、一一对应关系概括为：输入有0，输出为0；输入全1，输出为1。与逻辑运算图符号为：F F&AB 与逻辑国际流行图符号为：F FAB数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容三种基本的逻辑关系或或逻逻辑辑当决定某事件的全部条件都不具备时，结果不会发生，但只要一个条件具备，结果就会发生，这种因果关系叫做或逻辑，也称为逻辑加。A A、B B两个开关是电路的输入变量及逻辑关系中的条件，灯F F是输出变量及逻辑关系中的结果。只要有一个开关闭合时灯就会亮，只有开关A和B都不闭合时，即全部条件均不满足时灯不亮。这种逻辑关系用式子表达为F FA+BA+B，式中的运算符+表示逻辑或，
32、逻辑运算中，或逻辑符号级别比与逻辑低。+USR0F FAB2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 或逻辑真值表：ABF000011101111观察或逻辑真值表，可以把输入与输出的一一对应关系概括为：输入有1，输出为1；输入全0，输出为0。或逻辑运算图符号为：或逻辑国际流行图符号为：F F 1 1ABABL LF2022/11/29教学内容或逻辑的表示方法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础非非逻逻辑辑 当某事件相关条件不具备时，结果必然发生；但条件具备时，结果不会发生，这种因果关系叫做非逻辑，也称为逻辑非。开关A A是事
33、件的条件，灯F F是事件的结果。开关A断开时，电源和灯构成通路，灯F点亮；开关A闭合条件满足时，灯不亮。这种关系用逻辑函数式表示为：F=A，非逻辑运算式中，变量头上的横杠“”表示 非运算符。2022/11/29教学内容三种基本的逻辑关系+USR0F FA A数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础 非逻辑真值表：观察非逻辑真值表，可以把输入与输出的一一对应关系概括为：输入为1，输出为0；输入为0，输出为1。非逻辑运算图符号为：非逻辑国际流行图符号为：AF0110F F 1 1A AF FA A2022/11/29教学内容非逻辑的表示方法数字逻辑电路基础数字逻辑电路基础数
34、字逻辑电路基础数字逻辑电路基础思考题13 32数字信号和模拟信号的典型特征是什么？你能否说出实际当中数字信号和模拟信号的典型实例？何谓“正”逻辑？“负”逻辑？你能举例说明“正”逻辑吗？最基本的逻辑关系有最基本的逻辑关系有哪些？你能举例说明实哪些？你能举例说明实际生活中的一个际生活中的一个“或或”逻辑吗？逻辑吗？2022/11/29Sikaoti数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容复合逻辑运算与非逻辑 用“与”、“或”和“非”三种基本逻辑运算电路的不同组合，可构成各种复合复合逻辑运算电路。F&AB 1 1F F与逻辑和非逻辑可构成与非与非逻辑逻辑与逻辑非逻辑F
35、&AB与非逻辑的图符号与非逻辑表达式为：与非逻辑真值表ABF001011101110与非电路的逻辑功能为：有0出1；全1出02022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础F AB 1 1F F或逻辑和非逻辑可构成或非或非逻辑逻辑或逻辑 非逻辑F AB或非逻辑的图符号或非逻辑表达式为：或非逻辑真值表ABF001010100110或非电路的逻辑功能为：有1出0；全0出12022/11/29教学内容复合逻辑运算或非逻辑数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容复合逻辑运算与或非逻辑F1&AB与逻辑非逻辑F2&CD与逻辑或逻辑F3 1
36、111 1 1 1 1F“与”、“或”和“非”逻辑可构成与或非逻辑与或非逻辑与或非逻辑电路图符号&ABF F 1111&CD逻辑功能：与逻辑运算中只要有1个输出为1，F即为0；两个与门 均为0时，F全为1。与或非门的逻辑函数式为：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容复合逻辑运算异或逻辑 当决定某事件的两个条件一个具备、另一个不具备时，结果就会发生，两个条件都具备或都不具备时，结果不会发生，这种因果关系叫做异或逻辑。用逻辑函数式表示这种关系：“异或异或”逻辑电路异或逻辑真值表ABF000011101110由“异或”逻辑真值表可看出，异或逻辑
37、功能可描述为：相同出相同出0 0，相异出，相异出1 1。2022/11/29+USR0F FAB数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础当决定某事件的两个条件全都具备或全都不具备时，结果就会发生，两个条件只有1个具备时，结果不会发生，这种因果关系叫做同或逻辑。“同或同或”逻辑电路用逻辑函数式表示这种关系：同或逻辑真值表ABF001010100111 由“同或”逻辑真值表可看出，同或逻辑功能可描述为：相同出相同出1 1，相，相异出异出0 0。显然，同或是异或的非。2022/11/29教学内容复合逻辑运算异或逻辑+USR0F FAB数字逻辑电路基础数字逻辑电路基础数字逻辑电
38、路基础数字逻辑电路基础教学内容逻辑代数的基本定律交换律：交换律：结合律：结合律：分配律：分配律：反演律：反演律：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容逻辑代数的基本公式逻辑代数又称为布尔代数，常用逻辑代数的基本公式有：与运算或运算非运算 逻辑代数常用公式还有：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容逻辑代数的重要规则代代入入规规则则例例如如在任一逻辑等式中，如果将等式两边所有出现的某一变量都代之以一个逻辑函数，则此等式仍然成立，此规则称代入规则。利用代入规则，可以把基本定律加以推广。如基本
39、定律，这可以看作是原基本定律的一种变形，这种变形可以扩大基本定律的应用。即即：解解：2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础反反演演规规则则求逻辑函数F的反函数时，只要将原函数F中所有的原变量变为反变量，反变量变为原变量；逻辑运算符“”变为“”，“”变为“”；“0 0”变为“1 1”；“1 1”变为“0 0”，则得到原来逻辑Y的反函数。2022/11/29教学内容逻辑代数的重要规则变换后的运算顺序要保持变换前的运算优先顺序不变，先变括号内，再变换括号外，再变换逻辑乘，最后变换逻辑加，必要时要加括号表明顺序。反演规则中的反变量换成原变量，原变量换成反变
40、量只对单个变量有效，而对于与非、或非等运算的长非号则保持不变。应用反演规则须注意：应用反演规则须注意：数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础对对偶偶规规则则对于任何一个逻辑函数表达式F，如果把F中的“”变为“”，“”变为“”；“0 0”变为“1 1”；“1 1”变为“0 0”；而逻辑变量保持不变，则得到的新的逻辑表达式称为函数F的对偶式F。例例如如2022/11/29教学内容逻辑代数的重要规则对偶规则要注意保持变换前运算的优先顺序不变。对偶规则的意义在于：若两个函数式相等，则它们的对偶式也一定相等。因此，对偶规则适用于逻辑等式。如将逻辑函数表达式两边同时进行对偶变换，
41、得到的对偶式仍然相等。数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础思考题132何谓逻辑代数？逻辑变量和普通代数变量有何不同？逻辑函数等式的两个重要规则是什么？你能说明什么是“正”逻辑？什么是“负”逻辑吗？4你能举出生活中关于“与”“或”“非”逻辑吗？2022/11/29Sikaoti数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容1.4 逻辑函数的化简Your title 逻辑函数的化简，直接关系到数字电路的复杂程度和性能指标。逻辑化简的目标：与或表达式与项数最少，每一与项的变量数最少；或与表达式或项数最少，每一或项的变量数最少。达到上述化简目标，可
42、使数字电路板上的芯片数量最少，信号传递级数最少，同时门的输入端数也最少。常用的逻辑函数化简法有 代数化简法代数化简法和和卡诺图化简法卡诺图化简法两种。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础教学内容逻辑函数的代数化简法代数化简法就是应用逻辑代数的定律、定理及规则对已有逻辑表达式进行逻辑化简的工作。代数化简法最常用的方法有：利用公式提取两项公因子后，互非变量消去。化简逻辑函数提取公因子A应用反演律将非与变换为或非消去互非变量后，保留公因子A，实现并项。1.并项法2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2.吸收
43、法利用公式将多余项AB吸收掉 化简逻辑函数应用或运算规律，括号内为1提取公因子2022/11/29教学内容逻辑函数的代数化简法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础3.消去法利用公式化简逻辑函数提取公因子C应用反演律将非或变换为与非消去与项AB中的多余因子A 消去多余因子AB，实现化简。2022/11/29教学内容逻辑函数的代数化简法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础4.配项法利用公式A+A=A，为某些项配上所能合并的项配上所能合并的项。运用吸收率消去互非的变量可得逻辑函数的最简表达式。配上两个冗余项2022/11/29教学内容逻辑函数的
44、代数化简法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础利用公式A=A(B+B)，为某一项配上所缺变量。配项 运用分配率 提取公因子 应用吸收率化简2022/11/29教学内容逻辑函数的代数化简法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础将函数化简为最简与或式。提取公因子C应用非非定律应用反演律消去多余因子AB消去多余因子C得到函数式最简结果 采用代数法化简逻辑函数时，所用的具体方法不是唯一的，最后的表示形式也可能稍有不同，但各种最简结果的与或式乘积项数相同，乘积项中变量的个数对应相等。2022/11/29教学内容逻辑函数的代数化简法数字逻辑电路基础数字
45、逻辑电路基础数字逻辑电路基础数字逻辑电路基础思考题1用代数法化简下列逻辑函数式。2022/11/29Sikaoti数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础设有 n 个变量，它们组成的与项中每个变量或以原变量或以反变量形式出现一次，且仅出现一次，这些与项均称之为n个变量的最小项。若函数包含 n 个变量，构成的最小项应为 2n个，分别记为 mn。两变量的最小项共有22 2=4个，可表示为：三变量的最小项共有23 3=8个，可表示为：教学内容最小项的概念2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础四变量的最小项共有24 4=16个，分别
46、表示为：显然，当变量为n个时，最多可构成的最小项数为2n n个。最小项性质最小项性质对于任意一个最小项，只有一组变量取值可使它的值为1，而变量取其余各组值时，该最小项均为0；2022/11/29教学内容最小项的概念任意两个不同的最小项之积恒为0；变量全部最小项之和恒等于1。数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础用卡诺图表示：A01B01m0m1m2m3A01BC00011110m0m1m4m5m3m2m7m6三变量卡诺图CD0001 1110AB00011110m0m1m4m5m3m2m7m6m12m13m8m9m15m14m11m10四变量卡诺图卡诺图中，相邻两个最
47、小项之间只允许有一位变量不同！任何一个逻辑函数都可以表示为最小项的标准形式最小项相“或”表达式，最小项标准表达式的形式是惟一的。例如两变量的最小项标准表达式为：教学内容卡诺图数表示法细心体会细心体会2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2022/11/29用卡诺图表示逻辑函数时，将函数中出现的最小项，在对应方格中填1，没有的最小项填0或不填，所得图形即为该函数的卡诺图。把函数式和用卡诺图表示。m0m1m4m5ABC000101m3m2m7m611101m0m1m4m5ABC000101m3m2m7m61110111111111卡诺图是平面方格阵列图
48、，其画法满足几何相邻原则：相邻方格中的最小项仅有一位变量不同。注意：教学内容卡诺图数表示法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础思考题试把下列逻辑函数式表示在卡诺图中。01 101 1A A BC BC0001011 1001 11110CDCD00011110ABAB000111100 00 01 11 10 01 10 01 11 11 10 00 00 01 11 11 1用心思考用心思考用卡诺图表示逻辑函数，关键在于正确找出函数式中所包含的全部最小项，并用1 1标在卡诺图对应的方格中。2022/11/29Sikaoti数字逻辑电路基础数字逻辑电路基础数字逻辑电
49、路基础数字逻辑电路基础教学内容教学内容逻辑函数的卡诺图化简法应应用用卡卡诺诺图图化化简简逻逻辑辑函函数数的的步步骤骤：根据变量的数目，画出相应方格数的卡诺图；根据逻辑函数式，把所有为“1 1”的项画入卡诺图中；用卡诺圈把相邻最小项进行合并，合并时应按照20、21、22、23、24个相邻变量圈定，并遵照卡诺圈最大化原则；根据所圈的卡诺圈，消除圈内全部互非互非的变量，保留相同的变量作为一个“与与”项(注意圈圈时应把卡诺图看作成一个圆球体)，最后将各“与”项相或，即为化简后的最简与或表达式。2022/11/29数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础试把逻辑函数式用卡诺图化简
50、。把逻辑函数表示在卡诺图的方格中画出相应方格数的卡诺图按最大化原则圈定卡诺圈消去卡诺圈中互非变量后得最简式2022/11/29CDCD00011110ABAB000111100 00 01 11 11 11 10 01 11 11 10 00 00 01 11 11 1理解记忆理解记忆逻辑函数的卡诺图化简法数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础数字逻辑电路基础2022/11/29其余不为1的方格填写上0（或不填写）圈卡诺圈：只对2n个相邻为1的方格画圈消去互为反变量的因子，保留相同的公因子，原函数化简为：CDCD00011110ABAB000111101 10 00 01 10 00