资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,中职 通信技术基础(第3版)第1章电子课件 高教版,第,1,章,二进制代码和逻辑代数基础,第,1,节 二进制代码,一、二进制,用,0,、,1,两个数码计数的方式叫做二进制。二进制数跟十进制数一样可以进行各种数学运算。二进制的进位规则是“逢二进一”。,1,、二进制的运算:,所以,1011,1010=,10101,。,【例,1-1,】 计算,1011,1010,【例,1-2,】,计算,101,110,所以,101,110=,11110,。,2,、二进制、十进制、十六进制的对照,鉴于二进制数的位数较多,实用中常以十六进制作为二进制的缩写。,4,位二进制对应,1,位十六进制。,表,1-1,三种进制数对照,十进制数,二进制数,十六进制数,0,0000,0,1,0001,1,2,0010,2,3,0011,3,4,0100,4,5,0101,5,6,0110,6,7,0111,7,8,1000,8,9,1001,9,10,1010,A,11,1011,B,12,1100,C,13,1101,D,14,1110,E,15,1111,F,二、二进制代码,二进制的,0,、,1,两个数码,不仅用于表示数值大小,还可以用于对各种信息、信号进行编码,使之适于数字系统的传输和处理。,用于编码的,0,、,1,不再是数,而是一种代码,称为二进制代码(简称为二进制码或,0,、,1,码)。,1,、,BCD,码,BCD,码也叫二,-,十进制编码,是用,0,、,1,码对,0,9,十个十进制数码的编码。,编制,BCD,码最少要用,4,位二进制码。,(,1,),8421,码,表,1-2 8421,码编码对照表,十进制数,8421,5421,2421,余三码,0,0000,0000,0000,0011,1,0001,0001,0001,0100,2,0010,0010,0010,0101,3,0011,0011,0011,0110,4,0100,0100,0100,0111,5,0101,1000,0101,1000,6,0110,1001,0110,1001,7,0111,1010,0111,1010,8,1000,1011,1110,1011,9,1001,1100,1111,1100,(,2,)无权码,表,1-3,格雷码与,8421,码对照表,十进制数,8421,格雷码,1,格雷码,2,典型格雷码,修改格雷码,0,0000,0000,0000,0000,0010,1,0001,0001,0001,0001,0110,2,0010,0011,0011,0011,0111,3,0011,0010,0010,0010,0101,4,0100,0110,0110,0110,0100,5,0101,1110,0111,0111,1100,6,0110,1010,0101,0101,1101,7,0111,1011,0100,0100,1111,8,1000,1001,1100,1100,1110,9,1001,1000,1000,1101,1010,2,逻辑代码,用,0,、,1,码表示事物的两种截然相反的状态的,称为逻辑代码。,第,2,节 基本逻辑,一、 逻辑状态和逻辑数据,1,、事物的逻辑状态,2,、基本逻辑,最基本而典型的逻辑关系只有三种,即与逻辑、或逻辑和非逻辑,简称与、或、非。,非逻辑所表述的是“一个条件跟一个事件”的相互否定关系。,与逻辑表述的是“只有条件全具备,事件才能成立(发生)”的因果规律。,或逻辑表述的是“只要有条件具备,事件就能成立(发生)”的因果规律。,3,、逻辑数据,为把客观事物之间的因果关系转换为类似数学方式的逻辑运算,逻辑代数将事物的逻辑状态用二进制码,0,、,1,表示,叫做逻辑赋值。,赋值后的,0,、,1,,各代表一种逻辑状态,称为逻辑数据。,二、逻辑的表述方式及特点,1,、表述逻辑的基本方法及其特点,表述逻辑关系有文字(语言)命题、逻辑状态表、逻辑真值表、逻辑表达式、逻辑图形符号(逻辑图)、逻辑电路和电压波形图六种基本方法。,2,、基本逻辑(实例)的全面表述,数字逻辑电路的设计,首先由对逻辑关系的文字表述(命题),经过多种逻辑表述方式的转换,得出制作数字逻辑电路的逻辑图,再按图制作电路。这个过程如图,1-1,所示。,图,1-1,各种逻辑表述方法及其相互关系,(1),非逻辑,图,1-2,非逻辑实例,表,1-5,开关与灯泡的非逻辑状态表,开关,S,灯泡,L,断开,亮,闭合,不亮,4,)非逻辑真值表:,S,L,0,1,1,0,表,1-6,非逻辑真值表,5,)非逻辑表达式,(,1-2,),(,1-3,),6,)非逻辑运算法则:,数值运算:,变量运算:,(还原律),(,1-4,),7,)非逻辑的图形符号,图,1-3,常见的非逻辑门符号,(,a,)国标符号(,b,)旧符号(,c,)国外符号,8,)非逻辑的电压波形,图,1-4,非逻辑波形,(2),与逻辑,图,1-5,与逻辑实例,3,)与逻辑状态表:,开关,A,开关,B,灯泡,L,断开,断开,不亮,断开,闭合,不亮,闭合,断开,不亮,闭合,闭合,亮,表,1-8,开关与灯泡的状态对应关系表,4,)与逻辑真值表:,A B,L,0 0,0,0 1,0,1 0,0,1 1,1,表,1-9,与逻辑真值表,与逻辑的规律:输入信号中有,0,,输出即为,0,;输入全为,1,时输出才为,1,。可简称为:有,0,为,0,,全,1,为,1,。,A B,L,逻辑含义,0 0,0,有条件不具备,事件就不能成立,0 1,0,1 0,0,1 1,1,只有条件全具备,事件才能成立,表,1-10,与逻辑真值表的逻辑含义,5,)与逻辑表达式:,(,1-5,),(,1-6,),6,)与逻辑运算法则:,数值运算:,0,0=0,1,0=0,1=0,(交换律),1,1=1,变量运算:,A,B=B,A,(交换律),(,1-7,),A,B,C=A,(,B,C,)(结合律),(,1-8,),A,A,A=A,(重叠律的合并式),(,1-9,),A=A,A,A,(重叠律的拆分式),(,1-10,),(,互补率,),(,1-11,),变量与数值的运算:,(,1-12,),(,1-13,),7,)与逻辑符号:,图,1-6,常见的与逻辑门符号,(,a,)国标符号(,b,)旧符号(,c,)国外符号,8,)与逻辑电路的电压波形图:,图,1-7,与逻辑电压波形,(3),或逻辑,图,1-8,或逻辑实例,3,)或逻辑状态表:,开关,A,开关,B,灯泡,L,断开,断开,不亮,断开,闭合,亮,断开,断开,亮,闭合,闭合,亮,表,1-12,灯泡,L,与开关,A,、,B,的状态对应关系表,4,)或逻辑真值表:,或逻辑的规律:输入信号中有,1,输出即为,1,,输入全为,0,时输出才为,0,。可简称为:有,1,为,1,,全,0,为,0,。,A B,L,0 0,0,0 1,1,0,1,1 1,1,表,1-13,或逻辑真值表,A B,L,逻辑含义,0 0,0,只有条件全不具备,事件才不能成立,0 1,1,只要有条件具备,事件就能成立,0,1,1 1,1,表,1-14,或逻辑真值表中的逻辑含义,5,)或逻辑表达式:,(,1-14,),为与数学加法区别,数值的或运算符用 表示。,6,)或逻辑运算法则,数值运算:,1,1=1,1,0=0,1=1,(交换律),0,0=0,变量运算:,A,B=B,A,(交换律),(,1-15,),A,B,C=A,(B,C),(结合律),(,1-16,),A,A=A,(重叠律的合并式 ),(,1-17,),A=A+A+A,(重叠律的拆分式),(,1-18,),(互补律),(,1-19,),变量与数值的运算:,A,1=1,(,1-20,),A,0=A,(,1-21,),7,)或逻辑符号:,图,1-9,常见的或逻辑门符号,(,a,)国标符号(,b,)旧符号(,c,)国外符号,8,)或逻辑电路的电压波形图:,图,1-10,或逻辑电压波形,三、 简单而重要的组合逻辑,1,、组合逻辑的构成及特点,如果一个逻辑模块由多个基本逻辑组成,并且输出信号状态仅取决于当时各输入信号取值(即状态)组合,那么这个模块叫做组合逻辑。,在结构上,组合逻辑只由各种基本逻辑组成,各路信号只从输入端向输出端传送,不能有任何形式的信号反馈,输入信号对输出信号属于即时性地控制关系(无记忆性)。,2,、逻辑运算顺序,(,1,)逻辑电路对信号的逻辑处理是由输入端开始,按逻辑器件的连接顺序依次进行,直到输出端为终止。,(,2,)依照表达式的运算规则,同类运算由左向右依次进行;混合逻辑运算按先非、后与、再或顺序进行,超越规定顺序的运算要加括号。,3,、重要的逻辑组合,(,1,)与非逻辑,图,1-11,与非逻辑的复合及逻辑符号,与非逻辑的表达式:,(,1-22,),(,2,)或非逻辑,或非逻辑是或逻辑和非逻辑的复合,组合关系以及逻辑符号如图,1-12,所示。,图,1-12,或非逻辑的复合及逻辑符号,或非逻辑的表达式:,(,1-23,),(,3,)与或非逻辑,图,1-13,与或非逻辑的复合及逻辑符号,与或非逻辑的表达式:,(,1-24,),(,4,)异或逻辑,(,1-25,),(,1-26,),A B,Y,逻辑含义,0 0,0,两个条件同时不具备时事件不能成立,0 1,1,当两个条件不同时具备时事件才能成立,0,1,1 1,0,两个条件同时具备时事件也不能成立,表,1-18,异或逻辑的真值表及逻辑含义,异或逻辑运算规律可归纳为:同为,0,、异为,1,。,图,1-14,异或逻辑的复合构成及逻辑符号,(,a,)异或逻辑的等效复合关系 (,b,)异或逻辑门符号,(,1-27,),异或逻辑的运算法则:,数值运算:,0,0,1,1,0,0,1,1,0,1,(交换律),变量运算:,A,B,B,A,(交换律),(,1-28,),A,B,C,A,(B,C),(结合律),(,1-29,),A,A,0,(重叠律),(,1-30,),(互补律) (1-31),变量与数值的运算:,(,1-32,),A,0,A,(,1-33,),对异或逻辑取反称为异或非。,(,1-34,),一、真值表、最小项、标准与或表达式,1,、最小项和真值表,(,1,)最小项,逻辑代数把包含全部变量(每个变量以原变量或反变量形式只能出现一次)的 “全变量乘积项”,叫做最小项。,在真值表中,全部变量的每一种取值组合对应一个最小项,其中对应,0,值的变量加反号、对应,1,值的变量不加反号。最小项与全部变量的取值组合一一对应,,N,个变量的逻辑函数有,2,N,种取值组合,就有,2,N,个最小项。,第,3,节 逻辑代数基础,最小项用,m,表示,为便于区分,还要给以编号,编号等于取值组合的二进制数对应的十进制值。,表,1-20,、表,1-21,、表,1-22,分别为二变量、三变量、四变量逻辑函数真值表的基本形式。,输入变量的全部取值组合,对应的最小项,A B,m,0 0,0 1,0,1 1,表,1-20,二变量逻辑的真值表,输入变量的全部取值组合,对应的最小项,ABC,m,000,m,0,001,m,1,010,m,2,011,m,3,100,m,4,101,m,5,110,m,6,111,m,7,=,表,1-21,三变量逻辑的真值表,表,1-22,四变量逻辑的真值表,输入变量的,全部取值组合,对应的最小项,输入变量的,全部取值组合,对应的最小项,ABCD,m,ABCD,m,0000,m,0,1000,m,8,0001,m,1,1001,m,9,=,0010,m,2,1010,m,10,0011,m,3,1011,m,11,0100,m,4,1100,m,12,0101,m,5,1101,m,13,0110,m,6,1110,m,14,0111,m,7,1111,m,15,=,(,2,)标准与或表达式,由最小项相或构成的逻辑表达式叫做“标准与或表达式”,简称“标准与或式”。,标准与或表达式的结构具有以下两个个特点:,1,)式中只有与、或两种运算和对变量取反的非号,与运算都是最小项,由对应同一种函数值的全部(且无重复的)最小项组成;,2,)式中无括号、无对运算取反的非号,表达式中的运算顺序是先与后或。,3,)标准与或表达式具有唯一性。,2,、由真值表写标准与或式的方法,(,1,)由真值表写正逻辑函数的标准与或式,以或逻辑的真值表(见表,1-13,)为例,按真值表写表达式的步骤如下:,1,)在真值表中找出使函数,L=1,所对应的变量组合及其对应的最小项如表,1-23,所示。,变量组合,对应的最小项,函数,L,值,A=0,、,B=0,0,A=0,、,B=1,1,A=1,、,B=0,1,A=1,、,B=1,1,表,1-23,或逻辑真值表及最小项,2,)最后把所有使,L=1,的最小项相或,得到的就是按真值表写出的标准与或表达式:,+,L=,+,(,1-35,),(,2,)由真值表写反逻辑函数的标准与或式,把,L=0,的所有最小项相或,构成反函数的标准与或表达式,:,给正函数的表达式整体加反号也表示反函数:,所以,,(,3,)标准与或式都可用最小项求和的编号形式表示:,(,1-36,),可以表示为:,L=,+,+,二、摩根定理和括号变换法则,1,、德摩根定理,德摩根定理(简称摩根定理)是揭示与、或两种基本逻辑之间的等效变换关系,专门用于处理反号的定理。两个变量的摩根定理表达式形式:,(,1-39,),(,1-40,),1-39,式表示“两个变量相或后取反,和两个变量取反后相与等效”。,摩根定理还适用于更多变量的与、或变换,如:,(,1-41,),(,1-42,),2,、括号变换法则,(,1),在与、或的混合运算中,不同乘积项中的相同变量也称作公因子,相同的运算单元称作公因式。提取公因子(或公因式)的表达式变换要加括号,如:,(,1-43,),提取公因子(或公因式)的逆变换是展开括号,如:,(,1-44,),(,2),在与和异或的混合运算中,经过证明,也有同样的等效变换。提取公因子:,(1-45),展开括号:,(1-46),(,3,)异或和或运算之间要严格按异或运算变换为与或复合运算处理:,(,1-47,),(,4,)用摩根定理变换表达式运算类型,有时要加括号,以维持表达式原来运算顺序,保证变换的等效性。如:,可用真值表检验表达式的等效关系,如表,1-28,所示。,ABC,000,001,010,011,100,101,110,111,表,1-28,检验变换等效性真值表,通过真值表的实际运算证明,与非运算变换为或运算后加括号能保证等效,而不加括号的变换就不能等效(有两组变量运算后的函数值与原式不等)。,三、 逻辑表述方式之间的转换,1,、按表达式作真值表,1,)计算法 将变量的各组取值分别代入表达式进行计算,把计算得到的函数值填入真值表的表格,就完成了逻辑函数真值表的制作。如表,1-29,所示。,ABC,000,0,(,0+0,),=0,001,0,(,0+1,),=0,010,0,(,1+0,),=0,011,0,(,1+1,),=0,100,1,(,0+0,),=0,101,1,(,0+1,),=1,110,1,(,1+0,),=1,111,1,(,1+1,),=1,表,1-29,的计算表,2,)最小项法,依据标准与或表达式跟真值表的对应关系,只要能得到逻辑函数的标准与或表达式,就可以做出逻辑函数的真值表,而任何形式的逻辑表达式都能变换为标准与或表达式。,【,例,1-3】,依据标准与或表达式中的最小项,按原变量对应,1,、反变量对应,0,的关系,可确定使函数取,1,值的变量组合(如表,1-30,所示):,最小项,ABC,取值组合,111,110,101,表,1-30,最小项与取值组合的对应关系,设计真值表,函数有,3,个变量,A,、,B,、,C,,全部变量的组合数为,2,3,=8,种(,N,个变量的全部组合为,2,N,)。在变量取值组合对应的函数值位置填写,1,,其他位置填写,0,。,ABC,Y,000,0,001,0,010,0,011,0,100,0,101,1,110,1,111,1,用计算法做真值表有时比变换标准与或式的方法简单。,表,1-31,真值表,2, 表达式与逻辑图之间的转换,表达式中的运算符就是逻辑图中的逻辑符号,也是逻辑电路中的逻辑门。表达式中的逻辑运算顺序就是各逻辑门电路(逻辑符号)之间的连接关系。,(,1,)代入法则:在逻辑表达式中,任何变量都可视为一个函数,任何一个或一组运算都可用一个新变量代换。如:,Y=AB+CD,若,D=MN+L,表达式则是,Y=AB+C,(,MN+L,),如果设,F=AB,表达式又变换为,Y=F+C,(,MN+L,),代入法则所允许的代换对表达式的逻辑本质没有任何影响。,借助代入法则可将表达式进行分层处理,以确定逻辑表达式中包含的各种运算及运算顺序。,(,2,)按表达式画逻辑图,1,)按表达式画逻辑图的步骤:,确定变量个数,即逻辑图的输入信号的个数。,借助代入法则对表达式的运算给以分层,直到变量为止,确定各层运算的逻辑符号类型。分层顺序:一般运算按或、异或、与、非、括号排序,多层的非运算按由上向下顺序逐层确认。,确定运算顺序,即逻辑图中逻辑符号的连接关系,画出逻辑图。,【例,1-4,】画出表达式,表达式中的变量:,A,、,B,、,C,、,D,,共,4,个。,对表达式的运算分层,直到变量为止,确定各部分运算需使用的逻辑符号。,第,1,层:,是,3,个输入信号的或运算(用三输入端的或门),其中,(是,3,输入端的与门,,C,信号要先经过非门),,(是,2,输入与非门),而,还需要继续分层确定。,(,1-48,),第,2,层:,Y,和,D,之间的运算用到一个异或门,而,Y,还需再分层。,第,3,层:,其中,Z,和,C,的运算用一个,2,输入与门。,第,4,层:,A,、,B,之间的运算是,2,输入或门,其中,B,信号要先经过一个非门。,最后,按表达式分层的逆顺序,用分析出的逻辑符号画出逻辑图。,图,1-15,和表达式,1-48,结构对应的逻辑图,2,)按逻辑器件变换表达式的运算结构,表达式中的运算类型以及运算顺序是跟逻辑图的结构相对应的,不同的逻辑器件对应不同的逻辑运算符号。,按指定的逻辑器件去设计逻辑电路,首先要通过变换得出相应运算结构的表达式。摩根定理可以随时应用于表达式任何部位的与、或、非变换,是随意变换表达式运算结构的方便工具。,在逻辑代数中常按运算类型(对应逻辑器件)和顺序给表达式命名,例如:与或式、或与式、与或非式、与非与非式等等。,【例,1-5,】下面是一个逻辑函数表达式的,4,种结构:,(,与非,-,与非式,),(,或非,-,或非式,),(,混合式,),和上述,4,种表达式结构对应的逻辑图,:,图,1-16,例,1-5,的,4,种逻辑图,(,3,)按逻辑图写表达式的方法,按逻辑图写表达式有两种方法,一种是从逻辑图的输入端入手,另一种是从逻辑图的输出端入手。,1,)由电路的输入端入手写表达式的方法:,【例,1-6,】图,1-17,所示就是这种方法。,图,1-17,由逻辑图输入端入手写表达式的方法,写出的表达式:,2,)由电路输出端入手写表达式的方法:,由电路的输出端入手写逻辑表达式时,先给电路中的各逻辑门的输入信号赋予一个临时代号,再从输出端入手依次把各个逻辑门表示 逻辑运算关系逐层代入,一直推写到输入端,就可写出完整的表达式。,【例,1-7,】图,1-18,所示就是这种方法。,图,1-18,由逻辑图输出端入手写表达式的方法,写出的表达式:,四、表达式化简,1,、表达式化简的意义及最简标准,数字逻辑电路是按照表达式的运算结构连接成的,而一种逻辑功能可以有多种结构的表达式。,【例,1-8,】由真值表写出的或运算表达式,由或运算定义写出的表达式,两个表达式对应的逻辑图如图,1-19,所示。,图,1-19,或逻辑的两种表达式对应的逻辑图,(,a,)跟标准与或式对应的逻辑图,(,b,)跟定义式对应的逻辑图,把结构复杂的表达式变换为结构最简单的表达式叫做表达式化简,也叫逻辑函数化简。,表达式化简要在与或表达式下进行,得到最简与或式,再通过摩根变换获得其他结构的最简式。,与或表达式的最简标准是:乘积项个数最少,而且每个乘积项中的变量数最少。,2,、表达式化简方法,表达式化简要利用与或式结构进行操作。,不是与或结构的表达式,要应用摩根定理变换为与或式。,表达式化简常用方法有公式法和图形法两种。,公式法是利用与、或运算法则和等效变换公式进行化简。,结构简单的与或式化简可利用与、或运算法则,、,等做公式法化简,减少乘积项及乘积项中变量个数,获得与或表达式的最简结构。,【例,1-9,】利用,的化简:,【例,1-10,】利用,的化简:,对于结构较为复杂的与或式,要利用“,”消除变量,进行化简。,【例,1-11,】,逻辑代数把“只有,1,个变量互补、其他因子相同的两个乘积项”称为逻辑相邻项(简称为相邻项)。,一对相邻项相或,可消去其中的互补变量,合并为一个新的乘积项。,通过多次相邻项结组、消除变量,直到无变量可消时,表达式就可能达到最简。这是公式法化简的本质原理。,以卡诺图为工具实施这种化简的方法就是图形法。,卡诺图是由真值表衍变成的方格图,本质还是真值表。图,1-20,所示分别为二变量卡诺图、,3,变量卡诺图和,4,变量卡诺图就是由表,1-20,、表,1-21,、表,1-22,所示真值表变换结构方式而成。,图,1-20,二、三、四个变量的卡诺图,(a),二变量卡诺图,(b),三变量卡诺图,(c),四变量卡诺图,卡诺图和真值表一样,跟标准与或表达式有严格的对应关系。,卡诺图中的方格,既对应全部变量的各取值组合及函数值,又对应最小项。,卡诺图的特殊结构使所有相邻的最小项都处于相邻位置,把各最小项的可化简关系直观地显示出来。,【例,1-12,】制作函数,的卡诺图。,这个函数表达式已经是含有,3,个逻辑变量的标准与或式(没有约束项),可按其中包含的最小项直接填制卡诺图。具体步骤如下:,第一步,画出,3,变量的空白卡诺图。,第二步,按表达式,在卡诺图的相应空格中填写,1,。得到的卡诺图如图,1-21,所示。,图,1-21,例,12,的卡诺图,用卡诺图化简,首先要制作出卡诺图。卡诺图跟真值表一样,是与函数的标准与或表达式相对应的,制作卡诺图之前通常将函数表达式变换为标准与或式。,【例,1-13,】制作函数,的卡诺图,第,1,步,先将函数表达式转换为标准与或式:,第,2,步,画出,3,个变量的空白卡诺图,然后在,4,个最小项所在的方格中填入,1,。,图,1-22,例,13,的卡诺图,填制卡诺图也可以用一般与或式,称为倒化简法。,【例,1-14,】制作函数,的卡图,先按表达式中变量个数画出,4,个变量的空白卡诺图,再在图中找出含有表达式中各乘积项为因子的最小项对应的方格,并填入,1,。,图,1-23,例,14,的卡诺图,用公式法对一般结构的与或式化简时,为明确各乘积项之间的结组合并关系,需要将其变换为标准与或式,再结组化简。如:,若用图形化简,只是在卡诺图上画两个圈(称为圈项),就能得到函数化简后的最简与或表达式,既直观又简单,。,图,1-24,的卡诺图化简,用卡诺图圈项化简,被圈的必须是,2,整数幂的同值方格。,图,1-25,两个相邻项合并的类型,图,1-26,四个相邻项合并的类型,图,1-27,八个相邻项合并的类型,用卡诺图化简表达式的步骤:,将表达式变换为标准与或式,做出逻辑函数的卡诺图;,在图中画出圈项线,并写出每个圈项的合并结果;,将各圈项得到的新乘积项相加,写出化简后的与或表达式。,一个逻辑函数含几个变量,它的每个最小项就有几个相邻项。在化简时,一个最小项可参与多组合并,或运算的重叠律,说明一项多用是合法的。,【例,1-15,】或运算标准与或式的化简,图,1-28,或运算标准与或式的化简,图形化简的圈项合并时要遵循“能大不小”的原则,充分利用或运算的重叠律,使圈项范围达到最大,可确保化简能一次达到最简的结果。,【例,1-16,】用卡诺图化简,图,1-29,例,14,的卡诺图,“能大不小”的规则不是绝对的,要因题而异。,图,1-30,不能大范围圈项的特例,对于具有约束项或无关项的函数,可借助约束项(或无关项)把表达式化简得更为简单。,【例,1-18,】利用约束项化简,函数,约束项条件是:,图,1-31,例,18,的卡诺图,未达最简的圈项及对照,(a),无重叠圈项,(1),产生冗余项,BC (2),最简圈项,(,b,)重叠圈项(,1,)不最简圈项(,2,)最简圈项,(,c,)含约束项化简(,1,)不最简圈项(,2,)最简圈项,图,1-33,最简结果不唯一的化简实例,利用反函数化简也是图形法化简的常用手段。,【例,1-20,】,用卡诺图推证摩根定理,图,1-34,利用反函数的化简,所以,,,即,:,本章小结,(,1,)本章内容是学习数字电路的理论工具。,(,2,)二进制只用,0,与,1,两个数码。二进制代码是数字系统信息的基本表示方式,它既可表示具体数值,又可表示各种事物的状态。,(,3,)与、或、非是最基本的逻辑运算,与非、或、与或非、异或和异或非是常用的简单复合运算。,(,4,)表述方式的等效转换和表达式的等效变换时逻辑代数处理逻辑问题的两种手段。真值表、表达式、逻辑图是表述逻辑函数关系的,3,种基本方法,在逻辑电路的设计、分析过程中各有不同的作用。,(,5,)表达式有繁简变换和运算结构变换两种类型,与表达式相关的转换和变换是设计、分析逻辑问题的重要环节。,
展开阅读全文