数电码制及逻辑代数基础.ppt

1、第二章 逻辑代数基础,数制与编码 二进制数的运算 3 逻辑代数的概念、公式、定理及规则 4 逻辑函数的表示方法及其相互转换 5 逻辑函数的公式法化简与卡诺图化简,1 数制与编码,1.1 数制 1.2 数制转换 1.3 编码,1.1.1 概念 (1)进位制的含义： 在表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 (2)基数 进位制中多位数码每一位的构成数字的个数。 (3) 位权 进位制中从低位到高位的进位规则，即在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这

2、一位的权数。,1.1 数制,1.1.2 十进制,数码为：09；基数是10。 运算规律：逢十进一，即：9110。 十进制数的权展开式：,4 6 . 7,42 4 ,1 ,60 6,7-1 . 7, 4 6. 7,102、101、100、10-1称为十进制的权。各数位的权是10的幂。,同样的数码在不同的数位上代表的数值不同。,任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。,又如：(209.04)D 2102 0101910001014 102,一般表达式,位权,系数,在数字电路中，计数的基本思想是要把电路的状态与数码一一对应起来。显然，采用十进制是十分不方便的。它

3、需要十种电路状态，要想严格区分这十种状态是很困难的。,1.1.3 二进制,数码为：0、1；基数是2。 运算规律：逢二进一，即：1110。 二进制数的权展开式：例如 (101.01)B 122 021120021122 (5.25)D,各 数 位 的 权 是 的 幂,加法规则：0+0=0，0+1=1，1+0=1，1+1=10 乘法规则：00=0，01=0 ，10=0，11=1,运算规则,1、易于电路实现-每一位数只有两个值，可以用管子的导通或截止，灯泡的亮或灭、继电器触点的闭合或断开来表示。 2、基本运算规则简单,二进制的优点：,二进制的缺点：,位数太多，不符合人的习惯，不能在头脑中立即反映出数

4、值的大小，一般要将其转换成十进制后，才能反映。,一般表达式,1.1.4 八进制,数码为：07；基数是8。 运算规律：逢八进一，即：7110。 八进制数的权展开式：例如 (27.04)O 281 780081482= (23.0625)D,各 数 位 的 权 是 8 的 幂,一般表达式,1.1.5 十六进制,数码为：0-9，A(10),B(11),C(12),D(13),E(14),F(15) ； 基数是16。 运算规律：逢十六进一，即：F110。 十六进制数的权展开式：例如 (D8.A)H 13161 816010 161(216.625)D,各 数 位 的 权 是 16 的 幂,一般表达式,

5、十六进制在数字电路中，尤其在计算机中得到广泛的应用，因为：,1、与二进制之间的转换容易； 2、计数容量较其它进制都大。假如同样采用四位数码，二进制最多可计至 1111B = 15D；八进制可计至 7777O = 14095D；十进制可计至 9999D；十六进制可计至 FFFFH = 65535D，即64K。其容量最大。 3、计算机系统中，大量的寄存器、计数器等往往按四位一组排列。故使十六进制的使用独具优越性。,十六进制的优点：,1.2 数制转换,1.2.1各种数转换为十进制 二进制、八进制、十六进制转换为十进制只需要按权值展开，求出各 加权系数的和，就可以转换为十进制。 例如： (172.01

6、)O=(182781280081182)D=(122.015625)D (4C2)H(4162121612160)D=(1218)D 1.2.2十进制转换为二进制 方法：将整数部分和小数部分分别进行转换。 整数部分采用除2取余法，小数部分采用乘2取整法。转换后再合并。,举例：(44.375)D( ？)B,(1)整数部分采用除2取余法，先得到的余数为低位，后得到的余数为高位。,所以：(44)D(101100)B,(2)小数部分采用乘2取整法，先得到的整数为高位，后得到的整数为低位。,所以：(0.375)D(0.011)B,(3)综合所得：(44.375)D(101100.011)B,例如: (6

7、3)D=( ? )B,故 (63)D=( 111111 )B,若十进制数较大时，不必逐位去除2，可算出2的幂与十进制对比，如：,（261)D =(?)B 28 =256，261 256 = 5 ，(5)D=(101)B, (261)D=(100000101)B,课堂练习,请将(10.706)D转换为二进制数，要求其误差不大于2-10。,解答：若要求误差不大于2-10则要求转换后的小数点后10位都是精确数字，因为我们可以证明在满足此条件后的最大误差为： 2-11+ 2-12+ 2-13+.= 2-10(2-1+2-2+2-3+)2-102-1/(1-2-1)=2-10 因此我们只要转换到第10位

8、即可。 答案：1010.1011010010,思考问题:如何保证其误差不大于2-10？,1.2.3 二进制与八进制的相互转换,(1)二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。 (2)八进制数转换为二进制数：将每位八进制数用3位二进制数表示。,1 1 0 1 0 1 0 . 0 1,0 0,0, (152.2)O,= 011 111 100 . 010 110,(374.26)O,1.2.4 二进制与十六进制的相互转换,(1)二进制数转换为十六进制数： 将二进制数由小数点开始，整数部分向左，小数部分

9、向右，每4位分成一组，不够4位补零，则每组二进制数便是一位十六进制数。 (2)十六进制数转换为二进制数：将每位十六进制数用4位二进制数表示。,1 1 0 1 0 1 0 . 0 1,0,0 0, (6A.4)H,(AF4.76)H,= 1010 1111 0100 . 0111 0110,1.3 二进制数的运算,一、真值与机器数 真值：直接用正号“+”和负号“-”表示带符号的二进制数，叫做符号数的真值。 （原始形式，机器不能识别） 机器数：符号数值化后的二进制数。0表示正数，1表示负数。（数字系统中所有的算术都用机器数进行） 二、机器数的三种形式：原码、反码、补码,算术运算：二进制数的0/1可

10、以表示数量，进行加，减，乘，除等运算,2.反码：首位为符号位，对于正数，符号位为0数值位不变； 对于负数，符号位为1，数值位求反。,N1=+1001,N2反=10110,N1反=01001,N2=-1001,3.补码：首位为符号位，对于正数，符号位为0数值位不变； 对于负数，符号位为1，数值位求反后加1。,N1=+1001,N2补=10111,N2=-1001,N1补=01001,N1原=01001,N1=+1001,N2原=11001,N2=-1001,1.原码：将真值的符号数值化，数值位保持不变所构成的数码,已知N补=10110，求N原，N反和N,N= -1010 N原=11010 N反=

11、10101,三、机器数的加、减运算,补码运算：符号位参加运算，如果符号位产生进位，丢弃。 补码运算规则： N1+N2补=N1补+N2补 N1-N2补=N1补+-N2补,N1补= 10100 N2补=11101 -N2补=00011 10100 +11101 10001 N1+N2补=10001 10100 +00011 10111 N1-N2补=10111,1,n1+n2=-1111(-15),n1-n2=-1001(-9),例如：n1=-12，n2=-3，利用二进制补码计算n1+n2 ， n1-n2,解： N1=-1100 N2=-0011 先求N1+N2补和N1-N2补,补码运算的溢出及判

12、别：,（1）12+3=+15 01100 + 00011 01111,0,（2）12+5=17 01100 + 00101 10001,（3）-12-3=-15 10100 + 11101 10001,1,0,（4）-12-5=-17 10100 + 11011 01111,1,+15,-15,-15,+15,溢出,当符号位和进位符号 不同时，则出现溢出,解决方法：增加位数即可,001100 + 000101 010001 +17,1.4 编码,(1)代码：数字不仅可以表示数量的大小，而且还能表示不同的事物。 当这些数码不再表示数量的大小的差别，只是事务的代号时，我们称这些数码为代码。 (2)

13、码制：为了便于记忆和查找，编制代码时总要遵循一定的规律，这些规则叫做码制。 (3)编码：建立二进制代码与十进制数值、字母、符号等的一一对应的关系称为编码。 需要编码的信息为N项，则需要二进制数码的位数n应满足：,1.4.1 概念,用二进制数码对事物进行表示，称为二进制代码。,常见的代码有：,也称自然权码，其排列简单，完全符合二十进制数之间的转换规律。,当用四位二进制码时，有00001111 十六种组合，分别代表015的十进制数。,当用五位二进制码时，有0000011111 三十二种组合，分别代表031的十进制数。,（1） 自然二进制码,（2）BCD 码,BCD码又称二十进制码，通常用四位二进制

14、码表示一位十进制数，只取十个状态，而且每四个二进制码之间是“逢十进一”。,有多种可能，故而便产生了多种BCD码，其中使用最多的是8421 BCD 码 (简称8421 码)。,四位二进制码可产生16个数00001111，而表示十进制数只需要十个代码，其余六个成为多余。选择哪十个，丢弃哪六个？,8421 码是按顺序取四位二进制码中的前十种状态，即00001001，代表十进制的09，而10101111弃之不用。,除此之外，还可取四位二进制码的前五种和后五种状态，代表十进制的09，中间六个状态不用，这就构成了2421码，它也是一种有权码，其权依次为2、4、2、1。 例如： 0011=0+0+2+1=3

15、 1110 =2+4+2+0=8,8421码是一种有权码，从高位到低位的权依次为8、4、2、1，按权相加，即可得到所代表的十进制数，如： 例如： 1001 8+0+0+1=9 01100+4+2+0=6,另外还有5421码和余3码等（余3码为无权码，它是8421码加0011得来的）。,表1.4.1 几种常见的码 （P26）,（3）格 雷 码,格雷码是一种无权码，其编码如表所示。,编码特点是：任何两个相邻代码之间仅有一位不同。,该特点是其它所有码不具备的,常用于模拟量的转换。当模拟量发生微小变化，而可能引起数字量发生变化时，格雷码仅仅改变一位，这与其它码同时改变2位或更多的情况相比，更加可靠。,

16、例如，8421码中的0111和1000是相邻码，当7变到8时，四位均变了。若采用格雷码，0100和1100是相邻码，仅最高一位变了。,补充：如何用自然二进制码转换为格雷码,某二进制数为：,其对应的格雷码为：,其中：最高位保留,其他各位,i=0，1，2，n-2,例：二进制数为 1 0 1 1 0,格雷码为,异或运算： 相同为0 相异为1,1,1,1,0,1,（4） ASCII 码,ASCII码是美国标准信息交换码，它是用七位二进制码表示。,它共有128个代码，可以表示大、小写英文字母、十进制数、标点符号、运算符号、控制符号等，普遍用于计算机、键盘输入指令和数据等。,请分别用自然二进制码，8421

17、BCD码、余3码、格雷码表示 （138）D （1100110）B,课后作业,P37 1.2.2 (3) 1.2.3 (2) 1.2.5 (2) 1.3.3 (3) 1.4.1(3) 1.4.2(4),1.机器数及其运算：原码、反码、补码 补码的运算：,复 习,N1+N2补=N1补+N2补 N1-N2补=N1补+-N2补,当符号位和进位符号 不同时，则出现溢出,2.代码,（1） 自然二进制码,（2）BCD 码:8421码，2421码，余3码,（3）格 雷 码,请分别用自然二进制码，8421BCD码、余3码、格雷码表示 （138）D （1100110）B,(138)D=(128+10)D=(100

18、01010)B=(0001 0011 1000)8421BCD =(0100 0110 1011)余3码 (10001010)B=(11001111)GRAY,(1100110)B=(102)D=(0001 0000 0010)8421BCD =(0100 0011 0101)余3码 (1100110)B=(1010101)GRAY,约定：格雷码由自然二进制码转换； BCD码由十进制数转换。,2 逻辑代数的概念、公式、定理及规则,2.1 逻辑代数的基本概念 2.2 逻辑代数的基本公式、定理和规则,逻辑代数 研究逻辑电路的数学工具。,由英国数学家George Boole 提出的，所以又称布尔代数

19、。 逻辑，指的是条件和结果的关系，电路的输入信号即条件，输出信号即结果。 条件满足和结果发生用“1”表示，反之用“0”表示。此时的“1”和“0”，只表示两个对立的逻辑状态，而不表示数值的大小。,2.1.1 概念 (1)逻辑代数 可以表示为： (2)逻辑常量与逻辑变量 逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，无大小、正负之分，而是表示两种对立的逻辑状态。,2.1 逻辑代数的基本概念,L=A；0，1；与，或，非,逻辑变量,逻辑常量,逻辑基本运算,0 矛盾的否定面、反面,1 矛盾的肯定面、正面,“与运算”、“或运算”、“非运算”,1. 真值表-描述逻辑

20、关系的表格,2.逻辑表达式-输入信号为自变量，输出为函数的数学表达方式,3. 逻辑符号-在画电路时使用的符号,这三种基本的逻辑运算可用“真值表”、“逻辑表达式”和“逻辑符号”来描述,2.1.2 逻辑基本运算, 用开关串联电路实现,图1.5.1 与逻辑运算,开关A、B控制灯泡L，只有当A和B同时闭合时，灯泡才能点亮,1. 与运算,= AB,定义：某事件有若干个条件，只有当所有条件全部满 足时，这件事才发生。,用开关并联电路实现,只要开关A和B中有一个闭合，或两个都闭合，灯泡就会亮。,图1.5.2 或逻辑运算,定义：某事件有若干个条件，只要其中一个或一个以 上的条件得到满足，这件事就发生。,2.

21、或运算,图1.5.3 非逻辑运算,下图表示一个简单的非逻辑电路，当开关闭合，灯泡熄灭；开关断开，灯泡点亮。,定义：一某事件的产生取决于条件的否定， 这种关系称为非逻辑。,图1.5.3 非逻辑运算,3. 非运算,图1.5.4 非逻辑门电路的符号,非运算的其它逻辑符号：,2.1.3 常用逻辑运算,由逻辑基本运算构成 的其他逻辑运算。,(1)与非运算：逻辑表达式为：,(2)或非运算：逻辑表达式为：,(3)异或运算：逻辑表达式为：,(4)同或运算：逻辑表达式为：,(5) 与或非运算：逻辑表达式为：,2.2逻辑代数的基本公式、定理和规则,2.2.1 逻辑代数的公式、定理,(1)常量之间的关系,(2)基本

22、公式,分别令A=0及A=1代入这些公式，即可证明它们的正确性。,(3)基本定理,如何证明?,举例：证明等式,由于该等式两边的真值表完全相同，所以等式成立。,证明等式成立也可以利用其它的定理来证明,课堂练习,证明,逻辑代数定律和恒等式,(1)代入规则 任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑式代替，则等式仍然成立。这个规则称为代入规则。 举例1： A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD),2.2.2 逻辑代数的基本规则,举例2：,由代入规则可证明，摩根定理可以扩展到多变量的情况。,(2)反演规则,注意： (1)应保留原来的运算优先级；

23、(2) 除反变量的非号发生变化外，其余的非号保持不变。,对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。,(3)对偶规则,对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0” ，那么所得到的表达式就是函数Y的对偶式，记为Y。这个规则称为对偶规则。,注意： (1)对偶规则告诉我们如果一个式子成立，其对偶式也成立； (2) 对偶规则与反演规则的区别在于原变量与反变量不发生

24、变化。 我们也不能改变其本身的优先级。,课堂练习,求 的反函数和对偶式。,答案：,除了变量正好互补外，表达式的结构完全相同。,课后作业,P64 2.1.1 (1) 2.1.3(3),3 逻辑函数的表示方法及其相互转换,3.1 逻辑函数的概念 3.2 逻辑函数与逻辑问题的描述 3.3 逻辑函数表示方法及相互转换,3.1 逻辑函数的概念,在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。,3.2.2 举例如何运用逻辑函数来描述逻辑问题,运用逻辑变量表示不同的事件，规定0，1代表该事件的两种相反

25、状态。 列举真值表。 把逻辑函数值为1对应的各变量的与组合相加，便得到标准的与-或逻辑式。,3.2 逻辑函数与逻辑问题的描述,3.2.1 概念,逻辑问题：运用逻辑变量构成的逻辑函数来描述实际的工程问题，称为逻辑问题。,举 例 图1.6.1是一个控制楼梯照明灯的电路。为了省电，人在楼下开灯，上楼后可关灯；反之亦然。A、B是两个单刀双掷开关，A装在楼上，B装在楼下。只有当两个开关同时向上或向下时，灯才被点亮。试用一个逻辑函数来描述开关A、B与照明灯之间的关系。,(1) 设开关A、B为输入变量：开关接上面为 “1”，开关接下面为“0”,设电灯L为输出变量，灯亮L=1，灯灭L=0。,(2) 列出A、B

26、所有状态及对应输出L的状态，获得真值表。,(3) 根据真值表，写出逻辑表达式：,1,0 1,0,1 0,1 1,0 1,解：,把对应函数值为“1”的变量组合挑出（即第1、4）组合，写成一个乘积项；,最后，将上述乘积项相加，即为所求函数：,该式表明：A、B两变量取值相同的所有组合，使函数为“1”，也就是说，当开关A、B都向上或都向下时，灯亮，否则不亮。该函数还称为同或函数。,其逻辑符号为：,2.逻辑代数的基本定理,复 习,“与运算”、“或运算”、“非运算”,1.逻辑基本运算,3.逻辑代数的3大规则：代入规则 反演规则 对偶规则,4.逻辑问题的逻辑函数的描述：,运用逻辑变量表示不同的事件，规定0，

27、1代表该事件的两种相反状态。 列举真值表。 把逻辑函数值为1对应的各变量的与组合相加，便得到标准的与-或逻辑式。,(1)真值表 这种把所有可能的条件组合及其对应结果一一列出来的表格 叫做真值表。,(2)逻辑表达式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑式。,3.3.1 逻辑函数的表示方法,(1)真值表 (2)逻辑式 (3)逻辑图 (4)波形图 (5)卡诺图,3.3 逻辑函数表示方法及相互转换,(4)波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。,(3)逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。,3.3.2 真值表与逻辑函数表

28、达式的相互转换,举例：画出逻辑函数 对应的逻辑图。,逻辑式 逻辑图 (1) 用逻辑运算符号代替逻辑图中的图形符号 ； (2) 从输入到输出逐级写出每个图形符号对应的逻辑函数表达式。,答：（1）将A、B、C的各种取值组合对应的函数值全部 填在对应的表格中即得到真值表,（2）逻辑图即用逻辑符号代替逻辑运算符后，所得到的电路 图,4 逻辑函数的公式法化简与卡诺图化简,4.1 逻辑函数的公式法化简 4.2 逻辑函数的卡诺图化简 4.3 含有无关项的卡诺图化简,4.1 逻辑函数的公式法化简,4.1.1 逻辑函数的多种表现形式,说明同一个逻辑函数表达式存在多个的逻辑图。即实现方式为多种多样的。,“与或”,

29、“或与”,“与非与非”,“或非或非”,“与或非”,4.1.2 最简与或表达式,采用最简与或表达式的原因： 第一：可以由真值表直接写出； 第二： 转换为逻辑图时，我们较常用与非门，而与或表达式转换为与非门只需要一步即可，也就是运用反演律进行变换。 (2)最简与或逻辑表达式的特点： 第一：包括的与项(乘积项)的个数最少； 第二：每个乘积项中变量的个数最少。,注意： 在没有特别注明化简成什么形式的时候，我们通常将逻辑函数表达式化简为最简与或表达式。,4.1.3 逻辑函数的公式法化简,方法：反复应用基本公式和定理，消去多余的乘积项和多余的因子。,化简后电路简单、可靠性高,逻辑函数化简,一般说来，表达式

30、越简单，实现起来逻辑电路也越简单。对于不同类型的表达式，简单的标准是不一样的。以与或表达式为例，最简与或表达式应满足乘积项的个数应该是最少的在满足乘积项个数最少的条件下，要求每一个乘积项中变量的个数也最少。 与或表达式最简，由它转换得来的表达式，一般来说也就最简。,逻辑函数化简,逻辑函数的代数（公式）化简法 代数化简法的实质就是反复使用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中多余的因子，以求得函数式的最简与或式。因此化简时，没有固定的步骤可循。 现将经常使用的方法归纳如下：,逻辑函数化简,吸收法：根据公式A+AB=A可将AB项消去，A和B同样也可以是任何一个复杂的逻辑式。,例

31、：化简,解:将A+BC看成一项,逻辑函数化简,消因子法：,利用公式 可将 中的因子 消去。A、B均可是任何复杂的逻辑式。,例：,逻辑函数化简,合并项法(1)：,运用公式 可以把两项合并为一项，并消去B和 这两个因子。根据代入规则，A和B可以是任何复杂的逻辑式。,例：化简,逻辑函数化简,合并项法(2)：,利用公式 可以把两项合并为一项，并消去一个变量。,例：,逻辑函数化简,配项法,例：,式中的某一项乘以 或加 ，,然后拆成两项分别与其它项合并，进行化简。,例1：请将Y化简为最简与或表达式,课堂练习,化简,解答：,代数法化简在使用中遇到的困难,1.逻辑代数与普通代数的公式易混淆，化简过程要求对所有

32、公式熟练掌握；,2.代数法化简无一套完善的方法可循，它依赖于人的经验和灵活性；,3.用这种化简方法技巧强，较难掌握。特别是对代数化简后得到的逻辑表达式是否是最简式判断有一定困难。,所以，介绍另一种方法-卡诺图化简法。,4.2 逻辑函数的卡诺图化简,4.2.1 最小项的定义及性质,最小项：如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。 举例：两变量A ， B的最小项：,三个变量A，B，C他的最小项有哪些？,最小项中只能是每个变量单个的以原变量或反变量的形式进行与运算,三个变量的所有最小项

33、的真值表,m0,m1,m2,m3,m4,m5,m6,m7,最小项的表示：通常用mi表示最小项，m表示最小项,下标 i为最小项编号。,举例：一个四变量的逻辑函数，变量分别为：A，B，C，D它对应的最小项为m10，请写出最小项表达式。,解答：10对应的二进制数为 1010， 所以对应的最小项表达式为：,对于任意一个最小项，只有一组变量取值使得它的值为1； 不同的最小项，使它的值为1的那一组变量取值也不同； 对于变量的任一组取值，任意两个最小项的乘积为0； 对于变量的任一组取值，全体最小项之和为1。,(2) 最小项的性质,若两个的最小项只有一个因 子不同，它们的和可以合并， 消去一对因子，留下公共因

34、子。,例如：,逻辑相临,4.2.2 逻辑函数的最小项表达式,逻辑函数的最小项表达式：把逻辑函数化简成最小项之和的形式。 方法：利用 来补充不存在的变量，将所有的乘积项都转换为最小项的形式。举例：,4.2.3 逻辑函数的卡诺图化简,(1)卡诺图的实质与特点 实质：将逻辑函数的最小项之和的以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 将逻辑函数用卡诺图表示的目的，即几何位置的相邻也是逻辑的相邻的目的在于可以方便的利用公式 合并。利用卡诺图我们可以遵循

35、一定的规律获得最简与或表达式。,卡诺图化简是最常用逻辑函数表达式化简方法之一,2变量卡诺图,(2) 最小项与卡诺图的对应关系,3变量卡诺图,4变量卡诺图,这样排列就可以使位置相邻的逻辑也相邻,每一小方格代表一个最小项,如果通过最小项编号记忆卡诺图，需要注意此顺序为高位在前低位在后的条件下的顺序。,(3)逻辑函数的卡诺图表示方法,将函数表示为最小项之和的形式 在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。,举例：用卡诺图表示逻辑函数,解：,对应最小项编号为1，4，6，8，9，10，11，15的方格中填1；其余的方格中填0。,课堂练习,解答：,举例：用卡诺图表示逻辑函数,卡诺图化简方法(

36、最简与或式),将逻辑函数转换为最小项形式，用卡诺图表示 运用画圈原则，将所有的1用圈包围 根据合并最小项的特点，写出乘积项：乘积项可根据圈中对应的相同因子直接写出。 将乘积项相加，得到化简结果,4. 一个包围圈的方格数要尽可能多,包围圈的数目要可能少。,3.同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。,包围圈内的方格数一定是2n个，且包围圈必须呈矩形。,2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。,画包围圈时应遵循的原则,X,举例1：请运用卡诺图化简,解：,第一步：将逻辑函数表达式转换为最小项和的形式,第二步：将逻辑函数表达式用卡诺图表示

37、,第三步：运用画圈原则，将相邻的可以合并的方格画圈,1,1,1,1,1,1,0,0,第四步：将乘积项相加得到化简结果，所以结果为：,画圈方案二：,同样满足化简原则，结果为：,注意：只要满足化简原则，结果可以不一样！,根据合并最小项的特点， 写出乘积项乘积项可根据 圈中对应的相同因子直接写出。,思考,这样圈对吗？,举例2：请运用卡诺图化简：,第一步：将逻辑函数表达式转换为最小项和的形式,解：,第二步：将逻辑函数表达式用卡诺图表示,第三步：运用画圈原则，将相邻的可以合并的方格画圈,第四步：将乘积项相加得到化简结果，所以结果为：,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,思考,

38、本题若用例1的方法将逻辑函数化简为最小项和的形式非常麻烦，如何能够减少麻烦呢？ 我们可以直接在卡诺图中表示逻辑函数。,例 3 用卡诺图化简逻辑函数,用卡诺图化简逻辑函数,1,1,1,1,1,1,1,1,1,1,课堂练习,化简依据：,合并最小项的特点： 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项，消去两对因子 八个相邻最小项可合并为一项，消去三对因子,具有相邻性的最小项可合并，消去不同因子,回顾思考，加深印象,相邻的含义,对于两个变量，相邻指左右相邻，上下相邻； 于三个变量，除了以上情况最左边与最右边同行的也算相邻；,对于四个变量，除了以上情况， 四角也算相邻

39、。,注意,卡诺图化简最简与或非式,用卡诺图表示逻辑函数 运用画圈原则，将所有的0用圈包围 写出与项：找到圈中相同因子或后即可得到，1对应原变量，0对应反变量。 将与项相或非后，得到最简与或非表达式,实质上是圈0后得到反函数的最简与或式，取非后得到原变量即得到最简与或非式,例：化简为最简与或非表达式,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,卡诺图化简最简或与式,用卡诺图表示逻辑函数 运用画圈原则，将所有的0用圈包围 写出或项：找到圈中相同因子或后即可得到，0对应原变量，1对应反变量。 将或项相与，得到最简或与表达式,例 用卡诺图化简逻辑函数成最简或与表达式,0,0,0,0

40、,0,1,0,1,1,1,0,1,1,1,1,1,一、无关项的概念,某些最小项取0或取1并不影响逻辑电路的概念功能，或者根本不可能出现，这些最小项称为任意项，也称为无关项，约束项。 它们通常用“d”或“”或“”表示。 举例：用8421BCD码表示十进制数中的09这10个数字。,无关项,4.3 具有无关项的逻辑函数及其化简,d,d,d,d,d,d,例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。,解: (1)列出真值表,(2)画出卡诺图,(3) 卡诺图化简,化简方法基本上与学过的方法一样；区别在于无关项的处理。 无关项的处理方法 由于无关项的取值对于逻辑函数的结果并无实质影响，因此我们可以对它取值为0也可以取值为1，关键在于是否能够使化简结果更加简单：即乘积项个数最少，乘积项