第四章：数字逻辑基础课件

讲授讲授 谭廷忠谭廷忠电气工程系电气工程系第四章：数字逻辑基础第四章：数字逻辑基础 讲授 谭廷忠电气工程系第四章：数字逻辑基础课题 数字逻辑基础4.1 数字逻辑的基本概念及基本逻辑关系4.2 数制与码制4.3 逻辑代数及其化简第4章 数字逻辑基础4.1 数字逻辑的基本概念及基本逻辑课题 数字逻辑基础 了解数字逻辑的基本概念，重点理解与、了解数字逻辑的基本概念，重点理解与、或、非三个基本逻辑关系；了解数制与码制或、非三个基本逻辑关系；了解数制与码制的相关基本概念，熟悉各种数制之间的相互的相关基本概念，熟悉各种数制之间的相互转换及各种码制的特点；熟悉逻辑代数的各转换及各种码制的特点；熟悉逻辑代数的各种定律及定理及逻辑函数的正确表示方法；种定律及定理及逻辑函数的正确表示方法；掌握运用逻辑定律和定理化简逻辑函数式，掌握运用逻辑定律和定理化简逻辑函数式，熟练掌握逻辑函数的卡诺图熟练掌握逻辑函数的卡诺图化简法。化简法。学习目的与要求 了解数字逻辑的基本概念，重点理解与、或、非三个基本逻辑关课题 数字逻辑基础(1)模拟信号与数字信号的区别1.数字电路的基本概念数字电路的基本概念 诸如温度、压力、速度等量的转换信号，数值上具有随时间连续变化的特点，习惯上人们把这类信号称为模拟信号。tu0 对模拟信号接收、处理和传递的电子电路称模拟电路。如放大电路、滤波器、信号发生器等。模拟电路是实现模拟信号的产生、放大、处理、控制等功能的电路，模拟电路注重的是电路输出、输入信号间的大小和相位关系。4.1 数字逻辑的基本概念及基本逻辑关系数字逻辑的基本概念及基本逻辑关系(1)模拟信号与数字信号的区别1.数字电路的基本概念 课题 数字逻辑基础tu0 在两个稳定状态之间作阶跃式变化的信号称为数字信号，数字信号在时间上和数值上都是离散的。例如生产线中的产品，只能在一些离散的瞬间完成，而且产品的个数也只能逐个增减，它们的转换信号就是数字信号。上图是典型的数字信号波形。实用中，计算机键盘的输入信号就是典型的数字信号。用来实现数字信号的产生、变换、运算、控制等功能的电路称为数字电路。数字电路注重的是二值信息输入、输出之间的逻辑关系。tu0 在两个稳定状态之间作阶跃式变化的信号称为数字信课题 数字逻辑基础(2)数字电路的优点 。对组成电路元器件的精度要求并不高。设计方便。抗干扰能力强。功率损耗低。数字电路的上述优点，使其广泛应用于电子计算机、自动控制系统、电子测量仪器仪表、电视、雷达、通信及航空航天等各个领域。本教材介绍的数字电路分有组合逻辑电路组合逻辑电路和时序逻辑时序逻辑电路电路两大部分。(2)数字电路的优点 。对组成电路元器件的精度要求并不课题 数字逻辑基础(3)数字电路的分类 数字电路的种类很多，常用的一般按下列几种方法来分类：按电路组成有无集成元器件来分，可分为分立元件数字电路和集成数字电路。按集成电路的集成度进行分类，可分为小规模集成数字电路(SSI)、中规模集成数字电路(MSI)、大规模集成数字电路(LSI)和超大规模集成数字电路(VLSI)。按构成电路的半导体器件来分类，可分为双极型数字电路和单极型数字电路。按电路中元器件有无记忆功能可分为组合逻辑电路和时序逻辑电路。(3)数字电路的分类 数字电路的种类很多，常用的一般按课题 数字逻辑基础何谓正逻辑？何谓正逻辑？负逻辑？负逻辑？2.基本逻辑关系二值变量：如开关的“通”与“断”灯泡的“亮”与“不亮”电平的“高”与“低”条件的“具备”与“不具备”结果的“发生”与“不发生”逻辑：事件发生的条件与结果之间应遵循的规律。二值变量的表示：事件的发生条件与产生的结果均为限个状态，每一个和结果有关的条件都有满足或不满足的可能，在逻辑中可以用“1”或“0”表示。显然，逻辑关系中的1和0并不是体现的数值大小，而是体现的某种逻辑状体现的某种逻辑状态态。（1）正逻辑和负逻辑：如果我们在逻辑关系中用“1”表示高电平，“0”表示低电平，就是正逻辑；如果用“1”表示低电平，“0”表示高电平则为负逻辑。本教材不加特殊说明均采用正逻辑。何谓正逻辑？负逻辑？2.基本逻辑关系二值变量：如开关的“课题 数字逻辑基础 数字电路中用到的主要元件是开关元件，如二极管、双极型三极管和单极型MOS管等。数字电路正是利用了二极管、三极管和MOS管的上述开关特性进行工作，从而实现了各种逻辑关系。显然，由这些晶体管子构成的开关元件上只有通、断两种状态，若把“通通”态态用数字“1”1”表示表示，把“断断”态态用数字“0 0”表示表示时，则这些开关元件仅有“0”和“1”两种取值，这种二值变量也称为逻辑变量，因此，由开关元件构成的数字电路又称之为逻辑电路。数字电路中常用数字电路中常用的逻辑器件有哪的逻辑器件有哪 些？些？三极管有饱三极管有饱和与截止两和与截止两种状态种状态 数字电路中用到的主要元件是开关 数字电路正是利课题 数字逻辑基础 由晶体管开关元件构成的逻辑电路，工作时的状态像门一样按照一定的条件和规律打开或关闭，所以也被称为门电路门电路。门开 电路接通；门关电路断开。门电路是构成组合逻辑电路的基本单元，应用十分广泛。1.晶体管用于模拟电路时工作在哪个区？若 用于数字电路时，又工作于什么区？2.为什么在晶体管用于数字电路时可等效为一个电子开关？晶体管用于数字电路时，工作在饱和区或截饱和区或截止区止区；用于模拟电路时，应工作在放大区放大区。根据晶体管的开关特性，工作在饱和区时，其间电阻相当为零，可视为电子开关被接通；工作在截止区时，其间电阻无穷大，可视为电子开关被断开。何谓门电何谓门电路？路？学习与讨论学习与讨论 由晶体管开关元件构成的课题 数字逻辑基础(2)“与”逻辑 当决定某事件的全部条件同时具备时，结果才会发生，这种因果关系叫做“与”逻辑，也称为逻辑乘。逻辑表达式中符号“”表示逻辑“与与”(或逻辑“乘乘”)，在不发生混淆时，此符号可略写。与与逻辑符号级别最高。+USR0AB“与与”逻辑电路F F A A、B B两个开关是电路的输入变量，是逻辑关系中的条件，灯F F是输出变量，是逻辑关系中的结果。当只有一个条件具备时灯不会亮，只有A和B都闭合，即全部条件都满足时灯才亮。这种关系可用逻辑函数式表示为：F=AF=A B B(2)“与”逻辑 当决定某事件的全部条件同时具备时，结课题 数字逻辑基础 “与”逻辑中输入与输出的一一对应关系，不但可用逻辑乘公式F=ABC表示，还可以用表格形式列出，称为真值表：A AB BC CF F0 00 00 00 00 00 01 10 00 01 10 00 00 01 11 10 01 10 00 00 01 10 01 10 01 11 10 00 01 11 11 11 1 观察“与”逻辑真值表，可以把输入与输出的一一对应关系总结为“有有0 0出出0 0，全，全1 1出出1 1”。“与”逻辑中输入与输出的一一对应关系，不但可用逻辑乘AB课题 数字逻辑基础 当决定某事件的全部条件都不具备时，结果不会发生，但只要一个条件具备，结果就会发生，这种因果关系叫做“或”逻辑，也称为逻辑加。F=AF=A+B B式中“+”表示逻辑“或或”(或逻辑“加加”)，运算符级别比与与低。A A、B B两个开关是电路的输入变量，是逻辑关系中的条件，灯F F是输出变量，是逻辑关系中的结果。显然灯亮的条件是A和B只要一个闭合，灯就会亮，全部不闭合时灯不会亮。用逻辑函数式表示这种关系：+USR0“或或”逻辑电路F FAB 当决定某事件的全部条件都不具备时，结果不会发生，但只要一课题 数字逻辑基础A AB BC CF F0 00 00 00 00 00 01 11 10 01 10 01 10 01 11 11 11 10 00 01 11 10 01 11 11 11 10 01 11 11 11 11 1 观察“或”逻辑真值表，可以把输入与输出的一一对应关系总结为“有有1 1出出1 1，全，全0 0出出0 0”。ABCF00000011010101111001101111课题 数字逻辑基础(4)“非”逻辑 当某事件相关条件不具备时，结果必然发生；但条件具备时，结果不会发生，这种因果关系叫做“非非”逻辑，也称为逻辑非。变量头上的横杠“”表示逻辑“非非”，0非是1；1非是0。+USR0“非非”逻辑电路F F开关A A是电路的输入变量，是事件的条件，灯F F是输出变量，是事件的结果。条件不具备时开关A断开，电源和灯构成通路，灯F点亮。A A 条件具备时开关A闭合，电源被开关短路，电灯不会亮。这种关系用逻辑函数式表示为：F=AF=A(4)“非”逻辑 当某事件相关条件不具备时，结果必然发课题 数字逻辑基础逻辑“非非”的真值表A AF F0 01 11 10 0可见非门功能为：见见0 0出出1 1，见，见1 1出出0 0 最基本的逻辑关系最基本的逻辑关系有哪些？你能举例说有哪些？你能举例说明实际生活中的一个明实际生活中的一个“或或”逻辑吗？逻辑吗？数字信号和模拟信号数字信号和模拟信号的典型特征是什么？你的典型特征是什么？你能否说出实际当中数字能否说出实际当中数字信号和模拟信号的典型信号和模拟信号的典型实例？实例？何谓何谓“正正”逻辑逻辑？“负负”逻辑？你逻辑？你能举例说明能举例说明“正正”逻辑吗？逻辑吗？逻辑“非”的真值表AF0110可见非门功能为：见0出1，见1课题 数字逻辑基础4.2 数制与码制数制与码制1.计数制计数制 表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称计数制。日常生活中，人们常用的计数制是十进制，而在数字电路中通常采用的是二进制，有时也采用八进制和十六进制。（1）计数制中的两个重要概念基数：各种计数进位制中数码的集合称为基，计数制中用到的数码个数称为基数。二进制有0和1两个数码，因此二进制的基数是2；十进制有09十个数码，所以十进制的基数是10；八进制有07八个数码，八进制的基数是8；十六进制有015十六个数码，所以十六进制的基数是16。4.2 数制与码制1.计数制 表示数时，仅用一课题 数字逻辑基础位权：任一计数制中的每一位数，其大小都对应该位上的数码乘上一个固定的数，这个固定的数称作各位的权，简称位权。位权是各种计数制中基数的幂。十进制数(2368)102103310261018100 其中各位上的数码与10的幂相乘表示该位数的实际代表值，如2103代表2000，3102代表300，6101代表60，8100代表8。而各位上的10的幂就是十进制数各位的权。（2）几种常用计数制的特点1）十进制计数制的特点 十进制的基数是10；十进制数的每一位必定是09十个数码中的一个；低位数和相邻高位数之间的进位关系是“逢十进一”；同一数码在不同的数位代表的权不同，权是10的幂。位权：任一计数制中的每一位数，其大小都对应该位上的例如十进课题 数字逻辑基础2）二进制计数制的特点 二进制的基数是2；二进制数的每一位必定是0和1两个数码中的一个；低位数和相邻高位数之间的进位关系是“逢二进一”；同一数码在不同的数位代表的权不同，权是2的幂。3）八进制计数制的特点 八进制的基数是8；八进制数的每一位必定是07八个数码中的一个；低位数和相邻高位数之间的进位关系是“逢八进一”；同一数码在不同的数位代表的权不同，权是8的幂。4）十六进制计数制的特点 十六进制的基数是16；十六进制数的每一位必定是015十六个数码中的一个；低位数和相邻高位数之间的进位关系是“逢十六进一”；同一数码在不同的数位代表的权不同，权是16的幂。2）二进制计数制的特点 二进制的基数是2；3）八进制计数制课题 数字逻辑基础十进制数二进制数八进制数十六进制数00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F十进制数二进制数八进制数十六进制数0000000100011课题 数字逻辑基础1)十进制数和二进制数之间的转换 采用基数连除、连乘法，可将十进制数转换为二进制数。将(44.375)10转换成二进制数。整数部分除2取余法小数部分乘2取整法得出：(44.375)10(101100.011)21)十进制数和二进制数之间的转换 采用基数连除、连乘法课题 数字逻辑基础2)十进制数和八进制、十六进制数之间的转换 十进制数转换成八进制或十六进制数时，可先转换成二进制数，然后再转换成八进制或十六进制时比较简单。将(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)22)十进制数和八进制、十六进制数之间的转换 十进制数课题 数字逻辑基础将(44.375)10=(101100.011)2转换成十六进制数1 0 1 1 0 0.0 1 11 0 1 1 0 0.0 1 1=（2C.62C.6）1616 二进制数转换为十六进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每4位分成一组，不够4位补零，则每组二进制数便对应一位十六进制数。十六进制数转换为二进制数：将每位十六进制数用4位二 进制数表示。0 00 00 0(37A.6)16=(0 0 1 1 0 1 1 1 1 0 1 0.0 1 1 0)2 任意进制的数若要转换成十进制数，均可采用按位权展开后求和的方式进行。(3A.6)163161 101606161=(58.375)10(72.3)8781 280381=(58.375)10将(44.375)10=(101100.011)2转换成十六课题 数字逻辑基础把下列二进制数转换成八进制数。(10011011100)2=()8(11100110110)2=()8把下列二进制数转换成十六进制数。(1001101110011011)2=()16(11100100110110)2=()10把下列十进制数转换成二进制、八进制和十六进制数。(364.5)10=()2=()16=()8(74)10=()2=()16=()8233434669B9B3936101101100.116C.8554.410010104A112把下列二进制数转换成八进制数。(10011011100)2=课题 数字逻辑基础 不同数码不仅可以表示不同数量的大小，而且还能用来表示不同的事物。用数码表示不同事物时，数码本身没有数量大小的含义，只是表示不同事物的代号而已，这时我们把这些数码称之为代码。例如运动员在参加比赛时，身上往往带有一个表明身份的编码，这些编码显然没有数量的含义，仅仅表示不同的运动员。数字系统中为了便于记忆和处理，在编制代码时总要遵循一定的规则，这些规则就叫做码制。数字系统是一种处理离散信息的系统。这些离散的信息可能是十进制数、字符或其他特定信息，如电压、压力、温度及其他物理量。但是，数字系统只能识别和处理二进制数码，因此，各种数据要转换为二进制代码才能进行处理。2.码码 制制 不同数码不仅可以表示不同数量的大小，而且还能用来表示课题 数字逻辑基础（1）二十进制BCD码 用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为代码。二十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的 0 9 十个数码。简称BCD码。用四位自然二进制数码中的前10个数码来表示十进制数码，让各位的权值依次为8、4、2、1，称为8421 BCD码。其余码制还有2421码，其权值依次为2、4、2、1；余3码，由8421BCD码每个代码加0011得到；格雷码是一种循环码，其特点是任意相邻的两个数码，仅有一位代码不同，其它位相同。（1）二十进制BCD码 用以表示十进制数码、字母、符号课题 数字逻辑基础常用的几种BCD码 种类种类十进制十进制 84218421码码24212421码码余余3 3码码0000000000011100010001010020010001001013001100110110401000100011150101101110006011011001001701111101101081000111010119100111111100权权2322212021222120无权无权常用的几种BCD码 种类8421码2421码课题 数字逻辑基础十进制数十进制数循环格雷码循环格雷码十进制数十进制数循环格雷码循环格雷码0 0000000001 1000100012 2001100113 3001000104 4011001105 5011101116 6010101017 7010001008 8110011009 911011101101011111111111111101110121210101010131310111011141410011001151510001000归纳：归纳：相邻两个代码之间仅有一位不同，且具有“反射性”。头两位分别是00011110末两位分别两两对应为：10110100十进制数循环格雷码十进制数循环格雷码000001000120课题 数字逻辑基础 实际生活中表示数的时候，一般都把正数前面加一个“”号，负数前面加一个“”号，但是在数字设备中，机器是不认识这些的，我们就把“”号用“0”表示，“”号用“1”表示，即把符号数字化。在计算机中，数据是以补码的形式存储的，所以补码在计算机语言的教学中有比较重要的地位，而讲解补码必须涉及到原码、反码。原码、反码和补码是把符号位和数值位一起编码的表示方法，也是机器中数的表示方法，这样表示的“数”便于机器的识别和运算。3.数的原码、反码和补码数的原码、反码和补码 实际生活中表示数的时候，一般都把正数前面加一个“课题 数字逻辑基础（1）原码 原码的最高位是符号位，数值部分为原数的绝对值，一般机器码的后面加字母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位二进制原码的表示范围：127127（1）原码 原码的最高位是符号位，数值部分为原数的绝对课题 数字逻辑基础（2）反码 正数的反码与其原码相同，负数的反码是对其原码逐位取反所得，在取反时注意符号位不能变符号位不能变。(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 反码的最大数值和最小数值分别为：（2）反码 正数的反码与其原码相同，负数的反码是对其原课题 数字逻辑基础（3）补码 正数的补码与其原码相同，负数的补码是在其反码的末位加1。符号位不变。(7)10用补码表示时，各位取反在末位加1得：十进制数(7)10用补码表示时，可写作：7补=0 0000111 B 0补补=0 0000000 B显然，8位二进制反码的表示范围也是：1281277补=1 1111001 B 补码的数“0”只有一种形式：127补补=0 1111111 B 127补补=1 0000001 B 补码的最大数值和最小数值分别为：128补补=1 0000000 B （3）补码 正数的补码与其原码相同，负数的补码是在其反课题 数字逻辑基础（4）原码、反码和补码之间的相互转换 由于正数的原码、反码和补码表示方法相同，因此不需要转换，只有负数之间存在转换的问题，所以我们仅以负数情况进行分析。求原码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（4）原码、反码和补码之间的相互转换 由于正数的原码课题 数字逻辑基础1、完成下列数制的转换（1）（256）10（）2（）16（2）（B7）16（）2（）10（3）（10110001）2（）16（）82、将下列十进制数转换为等值的8421BCD码。（1）256 （2）4096 （3）100.25 （4）0.0243、写出下列各数的原码、反码和补码。（1）32 （2）48（3）100 （4）86检验学习结果1、完成下列数制的转换课题 数字逻辑基础 逻辑函数的化简，直接关系到数字电路的复杂程度和性能指标。逻辑化简的目标：与或表达式与项数最少，每一与项的变量数最少；或与表达式或项数最少，每一或项的变量数最少。达到上述化简目标，可使数字电路板上的芯片数量最少，信号传递级数最少，同时门的输入端数也最少。1.布尔代数的公式、定律和逻辑运算规则(1)逻辑代数的基本公式与运算或运算非运算4.3 逻辑代数及其化简逻辑代数及其化简 逻辑函数的化简，直接关系到数字电路的复杂程度和性能1课题 数字逻辑基础(2)逻辑代数的基本定律交换律：结合律：分配律：反演律：(3)逻辑代数的常用公式 逻辑代数在运算时应遵循先括号内后括号外、先“与”运算后“或”运算的规则，也可利用分配律或反演律变换后再运算。(2)逻辑代数的基本定律交换律：结合律：分配律：反演律：(课题 数字逻辑基础2.逻辑函数的代数化简法 代数化简法就是应用逻辑代数的代数的公理、定理及规则对已有逻辑表达式进行逻辑化简的工作。逻辑函数在化简过程中，通常化简为最简与或式。最简与或式的一般标准是：表达式中的与项最少，每个与项中的变量个数最少。代数化简法最常用的方法有：1)并项法利用公式提取两项公因子后，互非变量消去。化简逻辑函数提取公因子A应用反演律将非与变换为或非消去互非变量后，保留公因子A，实现并项。2.逻辑函数的代数化简法 代数化简法就是应用逻辑代数课题 数字逻辑基础 并项法的关键在对函数式的某两与项提取公因子后，消去其中相同因子的原变量和反变量，则两项即可并为一项。提取公因子提取公因子BC消去互为消去互为反变量的因子反变量的因子提取公因子提取公因子B消去互为消去互为反变量的因子反变量的因子提取公因子提取公因子A利用反演律利用反演律提取公因子提取公因子A消去互为消去互为反变量的因子反变量的因子 并项法的关键在对函数式的某两与项提取公因子后，消去其课题 数字逻辑基础2)吸收法利用公式将多余项AB吸收掉 化简逻辑函数应用或运算规律，括号内为1提取公因子AC3)消去法利用公式化简逻辑函数提取公因子C应用反演律将非或变换为与非消去与项AB中的多余因子A 消去多余因子AB，实现化简。2)吸收法利用公式将多余项AB吸收掉 例化简逻辑函数解应课题 数字逻辑基础 利用公式A=A(B+B)，为某一项配上所缺变量。配项配项运用分配律运用分配律提取公因子提取公因子利用公式A+A=A，为某一项配上所能合并的项。配冗余项配冗余项配冗余项配冗余项运用吸收律消去互非的变量运用吸收律消去互非的变量应用吸收律化简应用吸收律化简 利用公式A=A(B+B)，为某一项配上所缺变课题 数字逻辑基础将函数化简为最简与或式。提取公因子C应用非非定律应用反演律消去多余因子AB消去多余因子C得到函数式最简结果 采用代数法化简逻辑函数时，所用的具体方法不是唯一的，最后的表示形式也可能稍有不同，但各种最简结果的与或式乘积项数相同，乘积项中变量的个数对应相等。将函数化简为最简与或式。提取公因子C应用非非定律应用反课题 数字逻辑基础用代数法化简下列逻辑函数式。ACAC1.F=ABCDE+ABC+AC2.F=AB+ABD+AC+ACE3.F=ABC+ABC+ABC+ABC4.F=ABC+AB+ACAB+ACAB+ACAC+ABAC+ABA A5.F=(A+B)(A+C)A+BCA+BCAB+C+DAB+C+D6.F=AB+C+ACD+BCD用代数法化简下列逻辑函数式。AC1.F=ABCDE+课题 数字逻辑基础3.逻辑函数的卡诺图化简法 卡诺图是真值表的一种变形，为逻辑函数的化简提供了直观的图形方法。当逻辑变量不太多(一般小于5个)时，应用卡诺图化简逻辑函数，方法直观、简捷，较容易掌握。(1)最小项的概念 设有 n 个变量，它们组成的与项中每个变量或以原变量或以反变量形式出现一次，且仅出现一次，这些与项均称之为n个变量的最小项。若函数包含 n 个变量，就可构成 2n个最小项，分别记为 mn。两变量的最小项共有22 2=4个，可表示为：三变量的最小项共有23 3=8个，可表示为：3.逻辑函数的卡诺图化简法 卡诺图是真值表的一种变课题 数字逻辑基础四变量的最小项共有24 4=16个，分别表示为：显然，当变量为n个时，最多可构成的最小项数为2n n个。2)卡诺图表示法A01B01m0m1m2m3两变量卡诺图A01BC00011110m0m1m4m5m3m2m7m6三变量卡诺图CD0001 1110AB00011110m0m1m4m5m3m2m7m6m12m13m8m9m15m14m11m10四变量卡诺图显然，相邻两个变量之间只允许有一个变量不同！四变量的最小项共有24=16个，分别表示为：显然，当变量为n课题 数字逻辑基础(2)卡诺图表示法 卡诺图是平面方格阵列图，其画法满足几何相邻原则：相邻方格中的最小项仅有一个变量不同。用卡诺图表示逻辑函数时，将函数中出现的最小项，在对应方格中填1，没有的最小项填0(或不填)，所得图形即为该函数的卡诺图。把函数式和表示在卡诺图中。m0m1m4m5ABC000101m3m2m7m611101m0m1m4m5ABC000101m3m2m7m61110111111111(3)用卡诺图表示逻辑函数(2)卡诺图表示法 卡诺图是平面方格阵列图，其画法满课题 数字逻辑基础试把下列逻辑函数式表示在卡诺图中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标在卡诺图对应的方格中。试把下列逻辑函数式表示在卡诺图中0101A BC00010课题 数字逻辑基础(4)用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数式的步骤如下：根据变量的数目，画出相应方格数的卡诺图；根据逻辑函数式，把所有为“1 1”的项画入卡诺图中；用卡诺圈把相邻最小项进行合并，合并时应按照20、21、22、23、24个相邻变量圈定，并遵照卡诺圈最大化原则；根据所圈的卡诺圈，消除圈内全部互非互非的变量，保留相同的变量作为一个“与与”项(注意圈圈时应把卡诺图看作成一个圆柱形)，最后将各“与”项相或，即为化简后的最简与或表达式。试把逻辑函数式CDCD00011110ABAB00011110用卡诺图化简。把逻辑函数表示在卡诺图的方格中画出相应方格数的卡诺图0 00 01 11 11 11 10 01 11 11 10 00 00 01 11 11 1按最大化原则圈定卡诺圈消去卡诺圈中互非变量后得最简式(4)用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数式课题 数字逻辑基础其余不为1的方格填写上0圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相同的公因子，原函数化简为：CDCD00011110ABAB000111101 10 00 01 10 00 01 11 11 11 11 11 10 00 00 00 0ABAB00011110CDCD000111101 11 11 11 11 11 11 11 10 00 00 00 00 00 00 00 0试把逻辑函数式化简。其余不为1的方格填写上0圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相同的公因子，原函数化简为：其余不为1的方格填写上0圈卡诺圈：只对2n个相邻为1项圈画 课题 数字逻辑基础 当卡诺圈中的相邻最小项为23 3个，即可消去3个互非的变量因子后合并为一项。小结：小结：相邻最小项的数目必须为2n个才能合并为一项，并消去n个变量。包含的最小项数目越多，由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。CDCD00011110AB000111101 11 11 11 11 11 11 11 10 00 00 00 00 00 00 00 0ABAB00011110CDCD000111101 11 11 11 11 11 11 11 10 00 00 00 00 00 00 00 0 当卡诺圈中的相邻最小项为23个，即可消去3个互非的变量小课题 数字逻辑基础试用卡诺图化简下列逻辑函数。ABAB00011110CDCD000111 101 11 11 11 11 11 11 11 11 1ABAB00011110CDCD000111 101 11 11 11 11 11 11 101A ABCBC000111 101 11 11 11 1为0的最小项可以不标示在卡诺图中！试用卡诺图化简下列逻辑函数。AB00011110CD0001课题 数字逻辑基础一个n变量的逻辑函数最小项数为2n 个，但在实际应用中可能仅用一部分，如8421BCD码中的00001001为有效码，而10101111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项约束项。(5)带有约束项的逻辑函数的化简利用约束项化简的过程中，尽量不要将不需要的约束项也画入圈内，否则得不到函数的最简形式。显然约束项对逻辑函数的化简起到了简化作用。约束项对逻辑函数最终的化简结果无影响，因此在化简的过程中可根据需要把约束项当作“0 0”或“1 1”，在卡诺图中用 表示11111ABABCDCD00 01 11 1000011110显然一个n变量的逻辑函数最小项数为2n 个，但在实际应用中可能仅课题 数字逻辑基础用卡诺图法化简下面的逻辑函数式1、用真值表证明2、将写成为最小项表达式。3、将化为最简与或式。4、用卡诺图化简下列逻辑函数：用卡诺图法化简下面的逻辑函数式检验学习结果1、用真值表证明2课题 数字逻辑基础 谢谢谢谢!再见再见结束结束 谢谢!再见结束