第一章 逻辑代数基础ppt课件.ppt

《第一章 逻辑代数基础ppt课件.ppt》由会员分享，可在线阅读，更多相关《第一章 逻辑代数基础ppt课件.ppt（97页珍藏版）》请在三一办公上搜索。

1、,第一章 逻辑代数基础,Chapter 1 Logic Algebra Basic,第一章 逻辑代数基础,数字电子技术,1.1 数制与码制,1.1.1 数字量与模拟量,数字量(digital variable)在时间和数量上的变化都离散的物理量。数字信号(digital signal)表示数字量的信号。数字电路(digital circuits)工作在数字信号下的电路。 如：时钟、自动生产线上送出零件量的检测等。模拟量(analog variable)在时间或数值上连续变化的物理量。模拟信号(analog signal)表示模拟量的信号。模拟电路(analog circuits)工作在模拟信号

2、下的电路。 如：温度、压力变化。,1.1 Number Systems and Codes,数字电子技术,1.1 数制与码制,1.1.2 数制及其相互间的转换,一、数制（Number Systems） 所谓数制，是指多位数码中每一位的构成方法以及从低位到高位的进位规则。 数字电路中经常使用的数制有：十进制、二进制、八进制、十六进制等。 表1-1-1即列出了各进制特点的对照情况。,数字电子技术,1.1 数制与码制,表1-1-1 各进制特点对照表,数字电子技术,1.1 数制与码制,例：,（278. 94)10 = (101. 11)2 = (372. 01)8 = (2A. 7F)16 =,二、数

3、制转换 1、各种进制转换为十进制：即“按位加权和”,数字电子技术,1.1 数制与码制,2、十进制转换为其它进制 （1）十进制 二进制 整数部分的转换：（除基取余，逆序排列） 例： （41）10=（ ）2 小数部分的转换：（乘基取整，顺序排列） 例：（0.39)10=( )2 + e,101001,0.01100011,why？,数字电子技术,1.1 数制与码制,（2）十进制 任意进制 将十进制转换为N进制的方法：整数部分采用基数(N)除法，即除基（N）取余，逆序排列；小数部分采用基数（N）乘法，即乘基（N）取整，顺序排列。 例：将（153）10转换为八进制数 例：将（0. 8125）10转换为

4、八进制数,（153）10=( 231 )8,（0. 8125）10=( 0.64 )8,数字电子技术,1.1 数制与码制,数字电子技术,1.1 数制与码制,4、二进制与十六进制之间的转换 （1）二进制 十六进制 把二进制数从小数点开始分别向右和向左分成四位一组，每组便是一位十六进制数；若不能正常构成四位一组，则在二进制整数部分高位添零或在小数点低位添零来补足四位一组。 例：（1011101000. 011）2=（0010 1110 1000. 0110）2 =（2E8.6）16 （2）十六进制 二进制 将各十六进制数按位展成四位二进制数即可。 例： （3FD. B）16=（0011 1111

5、1101. 1011）2 =（1111111101.1011）2,数字电子技术,1.1 数制与码制,三、二进制数的算术运算及正负数表示法 （一）在数字电路中，1位二进制数码的0和1不仅可以表示数量的大小，而且可以表示两种不同的逻辑状态。当两个二进制数码表示两个数量大小时，它们之间的数值运算称为算术运算；当两个二进制数码表示不同的逻辑状态时，它们之间可以按照某种因果关系进行所谓的逻辑运算。,5、八进制与十六进制之间的转换,数字电子技术,0,1.1 数制与码制,例：两个二进制数1001和0101的算术运算有：,数字电子技术,1.1 数制与码制,（二）二进制正负数的表示法 在数字电路和数字电子计算机

6、中，二进制数的正、负号也用0和1表示。 在数字电路中，二进制正负数的表示法有原码(Sign-magnitude)、反码(Ones Complement)和补码(Twos Complement )三种表示法（课外阅读）。 对正数而言，三种表示法相同，即符号位为0，位于首位，随后是二进制数的绝对值（原码）。 例： （+45）10=（ 0 0101101）2,数字电子技术,1.1 数制与码制,例： （-10.625 )10补=,数字电子技术,1.1 数制与码制,思考：二进制反码和补码运算有哪些性质？,如： X反反X原 X补补X原 X反+Y反=X+Y反 （循环进位） X补+Y补=X+Y补 （舍弃进位）

7、,why？,数字电子技术,1.1 数制与码制,（三）补码的算术运算 在数字电路中，用原码运算求两个正数M和N的差值M-N时，首先要对减数和被减数进行比较，然后由大数减去小数，最后决定差值的符号，完成这个运算，电路复杂，速度慢。所以常用补码来实现减法运算。,这样，即将减法运算转化成了加法运算。此外，乘法运算可用加法和移位两种操作实现，而除法运算可用减法加移位操作实现。因此，二进制的加、减、乘、除运算都可以用加法运算电路完成。,例：（0011）2 -（1010）2 =？,数字电子技术,1.1 数制与码制,（四）二进制正负数的定点和浮点表示法 任何数制的数N，均可以表示为：N=REM。 定点表示法：

8、即小数点的位置在数中是固定不变的。在定点运算的情况下，以最高位作为符号位，正数为0，负数为1，定点表示可分为整数定点和小数定点。 例：阶码E0时，8位定点二进制数 N=+101=? N=-0.01101=? 浮点表示法：即小数点的位置可以变化。 例：IEEE754中32位浮点数表示为： 例：N=+0.011B=0.110B 2-1 = 0.0011B 21 =?,数字电子技术,1.1 数制与码制,不同数码不仅可以表示数量的不同大小，而且还能表示不同的事物。 用文字、符号或数码表示特定对象的过程称为编码(Codes)。数字电路中常用的是二进制编码。N位二进制代码有2N 个状态，可以表示2N 个对

9、象。 下面介绍几种数字电路中常用的二进制代码。 一、二-十进制码（BCD） BCD码是一种至少用四位二进制编码表示一位十进制数的代码。BCD码仅表示十进制数的十个数码，即09，所以有些码是禁用码。,1.1.3 码制,数字电子技术,1.1 数制与码制,表1-1-2 几种常见的BCD代码,8421-BCD+“0011”,相邻两码只有一位不同,5121、631-1BCD与之类似,数字电子技术,1.1 数制与码制,二、格雷码(Gray Code) 格雷码是一种无权码，其特点是任意两个相邻码组之间只有一位码元不同。典型的n位格雷码中，0和最大数（ 2n-1 ）之间也只有一位码元不同。因此它是一种循环码。

10、表1-1-3示出了典型的四位格雷码。 格雷码在传输过程中引起的误差较小，因为相邻码组中仅有一位码元不同，这样可减小逻辑上的差错，避免可能存在的瞬间模糊状态，所以它是错误最小化代码。,数字电子技术,1.1 数制与码制,表1-1-3 典型格雷码与二进制码,思考3：怎样记忆？,余3循环码,数字电子技术,1.1 数制与码制,三、误差检验码(Error-detecting Codes) 由于存在干扰，二进制信息在传输过程中会出现错误。为发现并纠正错误，提高数字设备的抗干扰能力，必须使代码具有发现错误并纠正的能力，这种代码称为误差检验码。 最常用的误差检验码为奇偶校验码。它的编码方法是在信息码组外增加一位

11、监督码元，增加监督码元后，使得整个码组中“1”码元的数目为奇数或为偶数。若为奇数，称为奇校验码(Odd parity)；若为偶，称为偶校验码(Even parity)。 以四位二进制代码为例，采用奇偶校验码时，其编码示于表1-1-4中。,数字电子技术,1.1 数制与码制,Tale1-1-4 Odd or Even parity Codes,数字电子技术,1.1 数制与码制,四、字符、数字代码(Alphanumeric) 字符、数字代码用来表示文字、符号和数码。它们是一种特殊的二进制代码，被广泛应用于计算机和数字通讯中。常见的有EBCDIC和ASCII码。其中ASCII码是美国信息交换标准码（A

12、merican National Standard Code for Information Interchange）。ASCII码一般为八位码，其中第八位是奇偶校验位，其它7位表示信息。 表1-1-5列出了七位ASCII码表。,数字电子技术,1.1 数制与码制,Tale1-1-5 the 7-bit ASCII code,数字电子技术,Preview:,Chapter 1:Page 1 to page 16,预习,数字电子技术,1.2 逻辑代数的基本概念和运算规则,逻辑代数是英国数学家George Boole于1847年提出的，所以又称为布尔代数或开关代数，它是分析和设计逻辑电路的重要数学工

13、具。, 英国数学家George Boole于1815年11月生于英格兰的林肯。 1847年，发表了著作The Mathematical Analysis of Logic。 1849年，他被任命位于爱尔兰科克的皇后学院的数学教授。 1854年,他出版了The Laws of Thought。 布尔撰写了微分方程和差分方程的课本。 1864年，布尔死于肺炎。,数字电子技术,1.2 逻辑代数的基本概念和运算规则,1.2.1 逻辑变量与逻辑函数,在逻辑代数中的变量称为逻辑变量，通常用字母A、B、C等表示。逻辑变量的取值只有两种：真（“1”）和假（“0”）。这里的“1”和“0”并不表示数量的大小，而是

14、表示完全对立的两种状态。,若以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之而定。因此，输出与输入之间乃是一种函数关系。这种函数关系称为逻辑函数，写作 Y=F（A，B，C)。,数字电子技术,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.2.2 逻辑代数中的三种基本运算,逻辑代数的基本运算有与(AND)、或(OR)、非(NOT)三种。它们各自的含义如图1.2.2中（a）、（b）、（c）所示。,若把开关闭合作为条件，把灯亮作为结果，那么图中的三个电路代表了三种不同的因果关系：,图 1.2.2 与、或、非说明电路,1.2 逻辑代数的基本概念和运算规则,

15、数字电子技术,（a）逻辑与，也叫逻辑相乘：表示只有决定事物结果的全部条件同时具备时，结果才会发生。记作：Y=A AND B或Y=AB或Y=AB。其逻辑真值表如表1-2-1。,“与门”的图形符号,表1-2-1 与逻辑真值表,1.2 逻辑代数的基本概念和运算规则,数字电子技术,（b）逻辑或，也叫逻辑相加：表示决定事物结果的条件中只要有任何一个满足，结果就会发生。记作:Y=A OR B或Y=A+B。其逻辑真值表如表1-2-2。,表1-2-2 或逻辑真值表,“或门”的图形符号,1.2 逻辑代数的基本概念和运算规则,数字电子技术,（c）逻辑非，也叫逻辑求反：表示只要条件具备了，结果就不会发生，否则结果一

16、定发生。记做： 或NOT A。其逻辑真值表如表1-2-3。,“非门”（或反相器）的图形符号,表1-2-3 非逻辑真值表,1.2 逻辑代数的基本概念和运算规则,数字电子技术,最常见的复合逻辑运算“与非”（NAND）,图 1.2.4(a) “与非”复合逻辑的图形符号和运算符号,1.2 逻辑代数的基本概念和运算规则,NAND Truth Table,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运算“或非”（NOR）,图 1.2.4(b) “或非”复合逻辑的图形符号和运算符号,N0R Truth Table,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运

17、算“与或非”（AND-NOR）,图 1.2.4(c) “与或非”复合逻辑的图形符号和运算符号,数字电子技术,1.2 逻辑代数的基本概念和运算规则,最常见的复合逻辑运算“异或”（EXCLUSIVE-OR） 和“同或”（EXCLUSIVE-NOR）,EX-OR,EX-NOR,数字电子技术,图 1.2.4(d) “异或”“同或”复合逻辑的图形符号和运算符号,描述逻辑函数的方法有以下六种： 一、逻辑表达式（logic function） 用与、或、非等逻辑运算表示逻辑关系的代数式叫逻辑函数表达式或简称函数式。 例：Y=AB+ CD,1.2.3 逻辑函数的描述（即表示方法）,二、真值表（truth ta

18、ble） 将输入变量所有的取值对应的输出值找出来，列成表格，即可得真值表。列真值表时，需注意以下几点： （1）所有的输入的组合不可遗漏，也不可重复；输入组合最好按二进制数递增的顺序排列（完整性）。 （2）同一逻辑函数的真值表具有唯一性。 例：请列出举重裁判电路Y=A(B+C)的真值表。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,例：已知某逻辑函数的真值表如下所示，试写出其逻辑函数式。,从真值表写出逻辑函数的一般方法：1、找出真值表中使逻辑函数Y1的 那些输入变量取值的组合；2、每组输入变量取值的组合对应一 个乘积项，其中取值为1的写入原 变量，取值为0的写入反变量；3、将这些乘积项相

19、或（加），即可 得逻辑函数式。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,（3）真值表还可作为判断两函数是否相等的依据。,三、逻辑电路图(logic diagram) 用代表逻辑运算的逻辑门符号所构成的逻辑关系图形，叫逻辑电路图，简称逻辑图。 例：请画出 的逻辑电路图。,四、卡诺图(Karnaugh Map) 后述。,五、波形图（时序图）(waveform or timing diagram) 指各个逻辑变量的逻辑值随时间变化的规律图。 例：试画出举重裁判电路的波形图。,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.2 逻辑代数的基本概念和运算规则,A,B,C,Y,例：试画

20、出举重裁判电路的波形图。,六、文字描述,逻辑函数的各种表示方法可以相互转换。,数字电子技术,1.2.4 逻辑代数的基本公式和常用公式,一、逻辑代数的公理,1.2 逻辑代数的基本概念和运算规则,数字电子技术,二、逻辑代数的基本公式（定律）（1）交换律：AB=BA；A+B=B+A（2）结合律：A（B C）=（A B）C； A+（B+C）=（A+B）+C（3）分配律：A （B+C）=A B+A C； A+B C=（A+B） （A+C）（4）01定律：1 A=A；0+A=A 0 A=0； 1+A=1（5）互补律：,1.2 逻辑代数的基本概念和运算规则,数字电子技术,（6）重叠律：AA=A；A+A=A（

21、7）反演律（De. Morgan定理)： （8）还原律：,注：1、若两个逻辑函数具有完全相同的真值表，则这两个逻辑函数相等。证明以上定律的基本方法均采用真值表法。 2、逻辑代数与普通代数是不同的。 例：,1.2 逻辑代数的基本概念和运算规则,数字电子技术,三、逻辑代数的常用公式（吸收律）,1.2 逻辑代数的基本概念和运算规则,数字电子技术,四、异或运算 1、异或定义：,AB=,可见：AB=,2、异或运算的性质： （1）交换律： （2）结合律： （3）分配律：,思考： AB C ?,1.2 逻辑代数的基本概念和运算规则,数字电子技术,在多变量异或运算中，若变量为1的个数为奇数，异或运算结果为1，

22、若变量为1的个数为偶数，异或运算结果为0，与变量为0 的个数无关。即:,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.2.5 逻辑代数的三个基本定律,所谓代入定理，是指在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。 例1：用代入定理证明De.Morgan定理也适用于多变量的情况。,1.2 逻辑代数的基本概念和运算规则,一、代入定理,数字电子技术,所谓反演定理，是指对于任意一个逻辑式Y，若将其中所有的“”换成“+”，“+”换成“”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则得到的结果就是 。,1.2 逻辑代数的

23、基本概念和运算规则,二、反演定理,例2：已知 ，求 。,例3：已知 ，求 。,数字电子技术,若两逻辑式相等，则它们的对偶式也相等，这就是对偶定理。,所谓对偶式，即：对于任何一个逻辑式Y，若将其中的“”换成“+”，“+”换成“”，“0”换成“1”，“1”换成“0”，则可得到一个新的逻辑式Y*， Y*即为Y的对偶式，或者Y与Y*互为对偶式。,1.2 逻辑代数的基本概念和运算规则,三、对偶定理,数字电子技术,例4：证明该基本公式成立：,例5：,1.2 逻辑代数的基本概念和运算规则,证明两个逻辑式相等，有时可通过证明它们的对偶式相等来完成，因为有些情况下证明其对偶式相等更加容易。,数字电子技术,逻辑代

24、数基本定律总结表,1.2 逻辑代数的基本概念和运算规则,数字电子技术,1.3 逻辑函数的公式化简法,一、逻辑函数的最简形式 例：比较下列两函数：,数字电子技术,1.3 逻辑函数的公式化简法,1、乘积项（与项）最少； 2、每个乘积项里的因子最少。 化简逻辑函数的目的：消去多余的乘积项和每个乘积项中多余的因子。,“最简”原则,逻辑式越是简单，它所表示的逻辑关系越明显，同时也有利于用最少的电子器件实现这个逻辑函数。,数字电子技术,1.3 逻辑函数的公式化简法,二、常用的公式化简方法,利用公式 可将两项合并为一项。 例：试用并项法化简下列逻辑函数：,（1）并项法,数字电子技术,1.3 逻辑函数的公式化

25、简法,（2）吸收法,利用公式 可将两项合并为一项。 例：试用吸收法化简下列逻辑函数：,数字电子技术,1.3 逻辑函数的公式化简法,（3）消项法,利用公式 将BC或BCD消去。 例：试用消项法化简下列逻辑函数：,数字电子技术,1.3 逻辑函数的公式化简法,（4）消因子法,利用公式 可将 中的 消去。 例：试用消因子法化简下列逻辑函数：,数字电子技术,1.3 逻辑函数的公式化简法,（5）配项法,1、根据基本公式 可添加重复项进行化简。 例：试化简逻辑函数 2、根据基本公式中的 可以在函数式中的 某一项上乘以 进行化简。 例：试化简逻辑函数,注：公式化简的结果不一定惟一。,数字电子技术,1.3 逻辑

26、函数的公式化简法,在化简复杂逻辑时，往往将以上方法综合在一起灵活使用。例：试化简下列逻辑函数：,数字电子技术,All the logic functions introduced in this chapter are commercially available in integrated circuit (IC) form.For example:,1.3 逻辑函数的公式化简法,Block diagram of 7400 IC chip,数字电子技术,1.3 逻辑函数的公式化简法,Some of the available IC gates,数字电子技术,数字电子技术,1.3 逻辑函数的公

27、式化简法,用门电路实现逻辑函数时，需要使用与门、或门、非门、与或非门等器件，究竟将函数式变换成什么形式，要视所用门电路的功能而定。 例1：将逻辑函数 化为与非与非形式。 例2：试用或非门画出函数 的逻辑图。,三、指定器件的逻辑函数化简（*）,注：将最简与或式直接变换为其他类型的逻辑式时，得到的结果不一定也是最简的。,Preview:,预习,Chapter 5:Page 146 to page 186,数字电子技术,1.4 逻辑函数的卡诺图化简法,1.4.1 逻辑函数的两种标准形式,任何一个逻辑函数均可化成“最小项之和”与“最大项之积”这两种标准形式。一、最小项和最大项定义 1、最小项 在n变量

28、逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。,数字电子技术,1.4 逻辑函数的卡诺图化简法,表1-4-1 三变量最小项编号表,数字电子技术,1.4 逻辑函数的卡诺图化简法,从最小项的定义出发可以证明它具有如下的重要性质： （1）在输入变量的任何取值下必有一个且仅有一个最小项的值为1； （2）全体最小项之和为1； （3）某一最小项若不包含在F中，则必在 中； （4）任意两个最小项的乘积为0； （5）具有相邻性的两个最小项之和可以合并成一项并消去一对因子。,2、最大项 在n变量函数中，若M为n个变量之和，且这n个变量均以原

29、变量或反变量的形式在M中出现一次，则称M为该组变量的最大项。,证明？,数字电子技术,1.4 逻辑函数的卡诺图化简法,表1-4-2 三变量最大项编号表,思考：最大项与最小项之间存在什么关系？,数字电子技术,1.4 逻辑函数的卡诺图化简法,从最大项的定义出发可以证明它具有如下的重要性质： （1）在输入变量的任何取值下必有一个且仅有一个最大项的值为0； （2）全体最大项之积为0； （3）某一最大项若不包含在F中，则必在 中； （4）任意两个最大项之和为1； （5）只有一个变量不同的两个最大项的乘积等于各相同变量之和。,证明？,数字电子技术,1.4 逻辑函数的卡诺图化简法,二、逻辑函数的“最小项之和”

30、形式标准“与或”表达式 利用基本公式 ，可将任何一个逻辑函数化为最小项之和的标准形式。这种标准形式在逻辑函数的化简以及计算机辅助分析和设计中得到了广泛的应用。 例：试将逻辑函数 展为最小项之和的形式。,数字电子技术,1.4 逻辑函数的卡诺图化简法,三、逻辑函数的“最大项之积”形式标准“或与”表达式 证明：任何一个逻辑函数都可以化成最大项之积的标准形式。 例：试将逻辑函数 化为最大项之积的标准形式。,数字电子技术,1.4 逻辑函数的卡诺图化简法,一、逻辑函数的卡诺图表示法 （一）卡诺图（Karnaugh Diagram) 卡诺图是由美国工程师卡诺首先提出的一种用来描述逻辑函数的特殊方格图。在这个

31、方格图中，每个小方格代表逻辑函数的一个最小项，而且几何相邻的小方格具有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量取值不同。,二、三、四、五变量卡诺图为：,1.4.2 逻辑函数的卡诺图化简,数字电子技术,1.4 逻辑函数的卡诺图化简法,二变量卡诺图,三变量卡诺图,数字电子技术,1.4 逻辑函数的卡诺图化简法,四变量卡诺图,数字电子技术,1.4 逻辑函数的卡诺图化简法,五变量卡诺图,数字电子技术,1.4 逻辑函数的卡诺图化简法,（二）卡诺图的特点： 1、卡诺图中的小方格数等于最小项总数，若逻辑函数的变量数为 n，则小方格数为 个。,2、卡诺图行列两侧标注的0和1表示使对应方格内最小项为1

32、的变量取值。同时，这些0和1组成的二进制数大小就是对应最小项的编号。此外，在卡诺图中，几何相邻的最小项具有逻辑相邻性，因此，变量的取值不能按照二进制数的顺序排列，必须按循环码排列。,3、卡诺图是一个上下、左右闭合的图形，即不但紧挨着的方格是相邻的，而且上下、左右相对应的方格也是相邻的。,数字电子技术,1.4 逻辑函数的卡诺图化简法,1、已知函数式 化成最小项之和形式 卡诺图中对应最小项格填入“1” 得到卡诺图。,（三）用卡诺图表示逻辑函数,例：试用卡诺图表示逻辑函数,数字电子技术,1.4 逻辑函数的卡诺图化简法,2、已知真值表 每组变量（即最小项）所对应 的函数值 填入卡诺图中相应方格 化简得

33、到函数式。,3、已知逻辑函数的卡诺图 该函数的真值表 写出该函数的逻辑函数式。,数字电子技术,1.4 逻辑函数的卡诺图化简法,二、用卡诺图化简逻辑函数（一）用卡诺图化简逻辑函数的依据（基本性质） 基本原理：各几何相邻方格的逻辑相邻性。,数字电子技术,1.4 逻辑函数的卡诺图化简法,性质2：卡诺图中四个相邻“1”格的最小项可以合并成一个与项，并消去两个变量。 例：,数字电子技术,1.4 逻辑函数的卡诺图化简法,性质3：卡诺图中八个相邻“1”格的最小项可以合并成一个与项，并消去三个变量。 例：,数字电子技术,1.4 逻辑函数的卡诺图化简法,推论：在n个变量的卡诺图中，若有 个“1”格相邻（k=0，

34、1，2，3，n），它们可以圈在一起加以合并，合并时可以消去k个不同的变量，简化为一个具有（n-k）个变量的与项。若k=n，则合并时可消去全部变量，结果为1。,数字电子技术,1.4 逻辑函数的卡诺图化简法,（二）用卡诺图求最简与或表达式,步骤： 1、得到函数的真值表或将函数化为最小项之和的标准形式； 2、画出函数的卡诺图；,例1：用卡诺图化简函数,3、合并最小项（即“画圈”）； “画圈”时应注意的问题： “1”格一个也不能漏，否则表达式与函数不等； “1”格允许被一个以上的圈包围，因为A+A=A；,数字电子技术,1.4 逻辑函数的卡诺图化简法,圈的个数应尽可能少，因为一个圈对应一个与 项，即与项

35、最少； 例：,数字电子技术,1.4 逻辑函数的卡诺图化简法, 圈的面积越大越好，但必须为 个方格。这是因为圈越大，消去的变量就越多，与项中的变量数就越少。 例：,数字电子技术,1.4 逻辑函数的卡诺图化简法, 每个圈至少应包含一个新的“1”格，否则这个圈是多余的，即增加了冗余项； 例：,总之，即“可以重画，不能漏画，圈数要少，圈面要大，每个圈必有一个新1”。,数字电子技术,1.4 逻辑函数的卡诺图化简法,4、写出最简“与-或”表达式。,例2：试用图形化简法求逻辑函数F（A，B，C，D）=m (1，2，4，9，10，11，13，15）的最简与或表达式。,数字电子技术,1.4 逻辑函数的卡诺图化简

36、法,例3：用卡诺图化简函数 Y= m (1，3，6，7，14）,注：卡诺图化简得到的最简与或式不一定唯一。,数字电子技术,1.4 逻辑函数的卡诺图化简法,一、约束项、任意项和逻辑函数式中的无关项 约束项在某些情况下，输入变量的取值不是任意的。当限制某些输入变量的取值不能出现时，可以用它们对应的最小项恒等于0来表示。这些恒等于0的最小项叫约束项。 任意项有时输入变量的某些取值是1还是0皆可，并不影响电路的功能。在这些变量取值下，其值等于1的那些最小项称为任意项。 无关项约束项和任意项统称为逻辑函数中的无关项。“无关”指是否将这些最小项写入逻辑函数式无关紧要，在卡诺图中用“”表示无关项。在化简逻辑

37、函数时，可认为它是1，也可认为它是0。,数字电子技术,1.4 逻辑函数的卡诺图化简法,二、无关项在化简逻辑函数中的应用 化简具有无关项的逻辑函数时，如果能合理利用这些无关项，一般都可以得到更加简单的化简结果。 合并最小项时，究竟把卡诺图上的“”作为1还是0，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最小为原则。 例：试化简逻辑函数,已知约束条件为：,数字电子技术,1.4 逻辑函数的卡诺图化简法,数字电子技术,1.4 逻辑函数的卡诺图化简法,例：试用卡诺图化简逻辑函数,数字电子技术,1.4 逻辑函数的卡诺图化简法,解答：此例有两种解法，从原理而言，两种解法均正确，但就“最简”原则而言，只

38、有一种解法最简单、最可取。因此，在考虑卡诺图化简不唯一性的同时，还应考虑“最简”原则。,思考：由上例可得出什么结论和启示？,数字电子技术,本章小结,数字电子技术,数字电子技术,本章小结,思考1：公式化简和卡诺图化简各有何优缺？,数字电子技术,本章小结,思考2：有无适用于计算机辅助化简的其他方法？,Q-M（奎恩-麦克拉斯基）化简法： 用列表的方式对复杂逻辑函数进行化简，有一定的规则和步骤可循，不受输入逻辑变量数目的限制，适用于编制计算机辅助化简程序。 基本原理：通过合并相邻最小项，消去多余因子。 缺点：过程比较繁琐。 Reading.,预习,Preview:,Chapter 3 and Chapter 4,数字电子技术,习题练习,本章习题（必做）：1.2, 1.3, 1.4, 1.6, 1.8(偶), 1.9 (奇), 1.10 (偶), 1.11 (奇) , 1.12 (偶) , 1.13 (奇) , 1.16, 1.20 (偶)思考：1.21, 1.22R.P.Jain: p16-p20, selective,数字电子技术,