电子技术第14讲数字电路基础课件

第14讲第13章数字电路的基础知识13.1数字电路的基础知识13.2基本逻辑关系13.3逻辑代数及运算规则13.4逻辑函数的表示法13.5逻辑函数的化简天马行空官方博客：/tmxk_docin；QQ:1318241189；QQ群：175569632第14讲第13章数字电路的基础知识13.1数字电路113.1数字电路的基础知识数字信号和模拟信号电子电路中的信号模拟信号数字信号幅度随时间连续变化的信号例：正弦波信号、锯齿波信号等。幅度不随时间连续变化,而是跳跃变化计算机中,时间和幅度都不连续,称为离散变量13.1数字电路的基础知识数字信号和模拟信号电子电路2模拟信号tV(t)tV(t)数字信号高电平低电平上跳沿引言下跳沿模拟信号tV(t)tV(t)数字信号高电平低电平上跳沿引言下3模拟电路与数字电路的区别1、工作任务不同：模拟电路研究的是输出与输入信号之间的大小、相位、失真等方面的关系；数字电路主要研究的是输出与输入间的逻辑关系（因果关系）。模拟电路中的三极管工作在线性放大区,是一个放大元件；数字电路中的三极管工作在饱和或截止状态,起开关作用。因此，基本单元电路、分析方法及研究的范围均不同。2、三极管的工作状态不同：模拟电路与数字电路的区别1、工作任务不同：模拟电路研究4模拟电路研究的问题引言基本电路元件:基本模拟电路:晶体三极管场效应管集成运算放大器信号放大及运算(信号放大、功率放大）信号处理（采样保持、电压比较、有源滤波）信号发生（正弦波发生器、三角波发生器、…）模拟电路研究的问题引言基本电路元件:基本模拟电路:晶体三极管5数字电路研究的问题基本电路元件引言基本数字电路逻辑门电路触发器

组合逻辑电路时序电路（寄存器、计数器、脉冲发生器、脉冲整形电路）A/D转换器、D/A转换器数字电路研究的问题基本电路元件引言基本数字电路逻辑门电路触发6基本逻辑关系与(and)或(or)非(not)13.2基本逻辑关系基本逻辑关系13.2基本逻辑关系71.与逻辑关系UABY真值表ABY000010100111规定:开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”真值表特点:任0则0,全1则1一、“与”逻辑关系和与门与逻辑：决定事件发生的各条件中，所有条件都具备，事件才会发生（成立）。1.与逻辑关系UABY真值表规定:真值表特点:一、“与82.二极管组成的与门电路+5VVAVBVO输入输出电平对应表(忽略二极管压降)VAVBVO

0.30.30.30.330.330.30.33330.3V=逻辑0,3V=逻辑1此电路实现“与”逻辑关系与门符号:&ABY2.二极管组成的与门电路+5VVAVBVO输入输出电平对应表9与逻辑运算规则—逻辑乘3.与逻辑关系表示式Y=A•B=AB

与门符号:&ABY基本逻辑关系000010100111ABY与逻辑真值表0•0=00•1=01•0=01•1=1与逻辑运算规则—逻辑乘3.与逻辑关系表示式Y=A•B10二、“或”逻辑关系和或门或逻辑：决定事件发生的各条件中，有一个或一个以上的条件具备，事件就会发生（成立）。1、“或”逻辑关系UABY000011101111ABY开关合为逻辑“1”，开关断为逻辑“0”；灯亮为逻辑“1”，灯灭为逻辑“0”。设：特点:任1则1,全0则0真值表基本逻辑关系二、“或”逻辑关系和或门或逻辑：决定事件发生的各条件中，有一112、二极管组成的“或”门电路0.3V=逻辑0,3V=逻辑1此电路实现“或”逻辑关系。VAVBVO

0.30.30.30.33330.33333输入输出电平对应表(忽略二极管压降)000011101111VAVBVOR-5V基本逻辑关系或门符号:ABY≥12、二极管组成的“或”门电路0.3V=逻辑0,3V=逻12或逻辑运算规则—逻辑加3.或逻辑关系表示式

Y=A＋B

或门符号:ABY≥1000011101111ABY或逻辑真值表基本逻辑关系0+0=00+1=11+0=11+1=1或逻辑运算规则—逻辑加3.或逻辑关系表示式Y=A＋13三、“非”逻辑关系与非门“非”逻辑：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条件具备时事件不发生。特点:1则0,0则1真值表0110AYYRAU1、“非”逻辑关系基本逻辑关系三、“非”逻辑关系与非门“非”逻辑：决定事件发生的条件只有一142、非门电路--三极管反相器三极管反相器电路实现“非”逻辑关系。非门表示符号:1YA输入输出电平对应表VAVO

01(三极管截止)10(三极管饱和)+EcVAVORcR1基本逻辑关系2、非门电路--三极管反相器三极管反相器电路实现“非”逻辑关15非逻辑—逻辑反非逻辑真值表AY0110运算规则：0＝11＝03.非逻辑关系表示式非逻辑关系表示式:

Y＝A非逻辑—逻辑反非逻辑真值表运算规则：3.非逻辑关16四、基本逻辑关系的扩展将基本逻辑门加以组合，可构成“与非”、“或非”、“异或”等门电路。1、与非门表示式：Y=AB

真值表

ABABY0001010110011110Y=ABC多个逻辑变量时:&ABY符号：四、基本逻辑关系的扩展将基本逻辑门加以组合，可构成“与非172、或非门表示式：Y=A+B

真值表ABABY0001011010101110多个逻辑变量时:Y=A+B+CABY≥1符号：2、或非门表示式：Y=A+B真值表多个逻辑18真值表特点:相同则0,不同则1

真值表

ABABABY000000110110011110003、异或门Y=AB=AB+AB表示式：=1ABY符号：真值表特点:相同则0,真值表3、异或门Y=A19用基本逻辑门组成异或门11&&≥1ABY=AB=AB+AB表示式：ABABABY=AB+AB异或门用基本逻辑门组成异或门11&&≥1ABY=AB=AB20门电路是实现一定逻辑关系的电路。类型:与门、或门、非门、与非门、或非门、异或门……。1、用二极管、三极管实现2、数字集成电路(大量使用)1)TTL集成门电路2)MOS集成门电路实现方法:门电路小结门电路是实现一定逻辑关系的电路。类型:与门、或门、非门、与非21门电路小结门电路符号表示式与门&ABYABY≥1或门非门1YAY=ABY=A+BY=A与非门&ABYY=AB或非门ABY≥1Y=A+B异或门=1ABYY=AB门电路小结门电路符号表示2213.3逻辑代数及运算规则数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1。13.3逻辑代数及运算规则数字电路要研究的是电路的输入输出23乘运算规则:加运算规则:1、逻辑代数基本运算规则非运算规则:0+0=0，0+1=1，1+0=1，1+1=10•0=00•1=01•0=01•1=1A＝AA•0=0A•1=AA•A=AA•A=00=11=0A+0=A，A+1=1，A+A=A，A+A=1乘运算规则:加运算规则:1、逻辑代数基本运算规则非运算规则:242.逻辑代数运算规律交换律:A+B=B+A

AB=BA结合律:A+B+C=(A+B)+C=A+(B+C)

ABC=(AB)C=A(BC)逻辑代数的基本运算规则2.逻辑代数运算规律交换律:A+B=B+A结合25逻辑代数的基本运算规则分配律:A(B+C)=AB+ACA+BC=(A+B)(A+C)求证:（分配律第2条）A+BC=(A+B)(A+C)证明:右边=(A+B)(A+C)=AA+AB+AC+BC;分配律=A+A(B+C)+BC;结合律,AA=A=A(1+B+C)+BC;结合律=A•1+BC;1+B+C=1=A+BC;A•1=1=左边逻辑代数的基本运算规则分配律:A(B+C)=AB+AC26吸收规则原变量吸收规则:反变量吸收规则:A+AB=A+BA+AB=A+B注:红色变量被吸收掉！A+AB=A+AB+AB=A+(A+A)B=A+1•B;A+A=1=A+BA+AB=A证明:逻辑代数的基本运算规则吸收规则原变量吸收规则:反变量吸收规则:A+AB=A+BA+27混合变量吸收规则:AB+AC+BC=AB+AC+(A+A)BC=AB+AC+ABC+ABC=AB(1+C)+AC(1+B)=AB+ACAB+AB=AAB+AC+BC=AB+AC证明:逻辑代数的基本运算规则混合变量吸收规则:AB+AC+BC=AB+AC+(A+A)B28反演定理（德摩根定理）A•B=A+B

A+B=A•B用真值表证明ABA•BA+B1110000110111110证明:逻辑代数的基本运算规则反演定理（德摩根定理）A•B=A+BA+B=A•B用29一、逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数式(逻辑表示式,逻辑函数式)11&&≥1ABY

逻辑电路图:卡诺图

将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。N个输入变量种组合。真值表：13.4逻辑函数的表示法一、逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数30真值表逻辑函数的表示方法ABY001011101110ABCY000000100100011010001011110111110110AY一输入变量，二种组合二输入变量，四种组合三输入变量，八种组合真值表逻辑函数的表示方法ABYA31真值表（四输入变量）逻辑函数的表示方法ABCDY0000100010001010011101000010110110001111ABCDY1000110011101011011111001110111110111111四输入变量，16种组合真值表（四输入变量）逻辑函数的表示方法ABC32

将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。最小相:输入变量的每一种组合。卡诺图的画法：（二输入变量）逻辑函数的表示方法ABY001011101110AB01010111输出变量Y的值输入变量卡诺图将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图33卡诺图的画法（三输入变量）逻辑函数的表示方法逻辑相邻：相邻单元输入变量的取值只能有一位不同。0100011110

ABC00000111输入变量输出变量Y的值ABCY00000010010001101000101111011111卡诺图的画法（三输入变量）逻辑函数的表示方法逻辑相邻：相邻单34ABCD0001111000011110四变量卡诺图函数取0、1均可，称为无所谓状态。只有一项不同四输入变量卡诺图ABCD0001111000011110四变量卡诺图函数取035有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。F(A,B,C)=(1,2,4,7)ABC0001111001ABC十进制数00000011010201131004101511061117ABC00011110010

1

0

1

10

1

0

有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的36ABCD0001111000011110四变量卡诺图单元格的编号ABCD

000001000120010300114010050101601107011181000ABCD

91001101010111011121100131101141110151111

F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110四变量卡诺图单元格的37二、逻辑函数四种表示方式的相互转换1、逻辑电路图逻辑代数式BABY=AB+ABABA1&AB&1≥1二、逻辑函数四种表示方式的相互转换1、逻辑电路图逻辑代数式38AB010101112、真值表卡诺图ABY001011101110二变量卡诺图四种表示方式的相互转换真值表AB010101112、真值表卡诺图A393、真值表、卡诺图逻辑代数式方法:将真值表或卡诺图中为1的项相加,写成“与或式”。Y=AB+AB+AB

真值表

ABY001011101110AB01010111AB四种表示方式的相互转换此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。ABAB3、真值表、卡诺图逻辑代数式方法:将真值表或卡诺图中为1的4013.5逻辑函数的化简13.5.1利用逻辑代数的基本公式化简例1：反变量吸收提出AB=1提出A13.5逻辑函数的化简13.5.1利用逻辑代数的基本41Y=AB=AB+AB=A•A•B•B•A•B右边=A•A•B+B•A•B;AB=A+B=A•A•B+B•A•B;A=A=A•(A+B)+B•(A+B);AB=A+B=A•A+A•B+B•A+B•B;展开=0+A•B+A•B+0=A•B+A•B=左边结论:异或门可以用4个与非门实现例2:证明Y=AB=AB+AB=A•A•B•B42异或门可以用4个与非门实现Y=AB=AB+AB=A•A•B•B•A•B&&&&ABY11&&≥1AB异或门可以用4个与非门实现Y=AB=AB+AB43例3Y=ABC+ABC+ABC+ABC+ABC将化简为最简逻辑代数式。=AB(C+C)+ABC+AB(C+C)=AB+ABC+AB=(A+A)B+ABC=B+BAC;A+AB=A+B=B+AC；C+C=1Y=ABC+ABC+ABC+ABC+ABC例3Y=ABC+ABC+ABC+ABC+ABC将化简为最简逻44例4将Y化简为最简逻辑代数式。

Y=AB+(A+B)CD解：Y=AB+(A+B)CD=AB+(A+B)CD=AB+ABCD=AB+CD;利用反演定理;将AB当成一个变量,利用公式A+AB=A+B；A=A例4将Y化简为最简逻辑代数式。解：Y=AB+(A+B)CD45适用输入变量为3、4个的逻辑代数式的化简；化简过程比公式法简单直观。3）每一项可重复使用，但每一次新的组合，至少包含一个未使用过的项，直到所有为1的项都被使用后化简工作方算完成。1）上、下、左、右相邻（n=0,1,2,3)个项，可组成一组。2）先用面积最大的组合进行化简，利用吸收规则，可吸收掉n个变量。用卡诺图化简的规则：对于输出为1的项吸收掉1个变量；吸收掉2个变量...13.5.2利用卡诺图化简适用输入变量为3、4个的逻辑代数式的化简；化简过程比公式464）每一个组合中的公因子构成一个“与”项，然后将所有“与”项相加，得最简“与或”表示式。5）无所谓项当“1”处理。用卡诺图化简规则（续）例1Y=A+B或门AB10010111AB吸收规则:Y=AB+AB+AB=AB+AB+AB+AB=A(B+B)+(A+A)B=A+B4）每一个组合中的公因子构成一个“与”项，然后将所有“与”项47例2用卡诺图化简00011110000111101011111010110110ABCDDACBCY=D+AC+BC例2用卡诺图化简000111100001111010111148F=(A,B,C,D)=(0,2,3,5,7,8,9,10,11,12,13，14,15)0001111000011110CDAB1101111111101011ACDBDBDF=A+CD+BD+BD0123456712131489111015用卡诺图化简例3F=(A,B,C,D)=(0,2,3,5,7,8,9,1049例4：首先:逻辑代数式卡诺图

CAB01000111101110000Y=AB+BC用卡诺图化简逻辑代数式Y=AB+ABC+ABCABBC1例4：首先:逻辑代数式卡诺图50例5：已知真值表如图，用卡诺图化简。101状态未给出，即是无所谓状态。例5：已知真值表如图，用卡诺图化简。101状态未给出，即是无51ABC0001111001化简时可以将无所谓状态当作1或0，目的是得到最简结果。认为是1AF=AABC0001111001化简时可以将无所谓状态当作1或052第14讲第13章数字电路的基础知识13.1数字电路的基础知识13.2基本逻辑关系13.3逻辑代数及运算规则13.4逻辑函数的表示法13.5逻辑函数的化简天马行空官方博客：/tmxk_docin；QQ:1318241189；QQ群：175569632第14讲第13章数字电路的基础知识13.1数字电路5313.1数字电路的基础知识数字信号和模拟信号电子电路中的信号模拟信号数字信号幅度随时间连续变化的信号例：正弦波信号、锯齿波信号等。幅度不随时间连续变化,而是跳跃变化计算机中,时间和幅度都不连续,称为离散变量13.1数字电路的基础知识数字信号和模拟信号电子电路54模拟信号tV(t)tV(t)数字信号高电平低电平上跳沿引言下跳沿模拟信号tV(t)tV(t)数字信号高电平低电平上跳沿引言下55模拟电路与数字电路的区别1、工作任务不同：模拟电路研究的是输出与输入信号之间的大小、相位、失真等方面的关系；数字电路主要研究的是输出与输入间的逻辑关系（因果关系）。模拟电路中的三极管工作在线性放大区,是一个放大元件；数字电路中的三极管工作在饱和或截止状态,起开关作用。因此，基本单元电路、分析方法及研究的范围均不同。2、三极管的工作状态不同：模拟电路与数字电路的区别1、工作任务不同：模拟电路研究56模拟电路研究的问题引言基本电路元件:基本模拟电路:晶体三极管场效应管集成运算放大器信号放大及运算(信号放大、功率放大）信号处理（采样保持、电压比较、有源滤波）信号发生（正弦波发生器、三角波发生器、…）模拟电路研究的问题引言基本电路元件:基本模拟电路:晶体三极管57数字电路研究的问题基本电路元件引言基本数字电路逻辑门电路触发器

组合逻辑电路时序电路（寄存器、计数器、脉冲发生器、脉冲整形电路）A/D转换器、D/A转换器数字电路研究的问题基本电路元件引言基本数字电路逻辑门电路触发58基本逻辑关系与(and)或(or)非(not)13.2基本逻辑关系基本逻辑关系13.2基本逻辑关系591.与逻辑关系UABY真值表ABY000010100111规定:开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”真值表特点:任0则0,全1则1一、“与”逻辑关系和与门与逻辑：决定事件发生的各条件中，所有条件都具备，事件才会发生（成立）。1.与逻辑关系UABY真值表规定:真值表特点:一、“与602.二极管组成的与门电路+5VVAVBVO输入输出电平对应表(忽略二极管压降)VAVBVO

0.30.30.30.330.330.30.33330.3V=逻辑0,3V=逻辑1此电路实现“与”逻辑关系与门符号:&ABY2.二极管组成的与门电路+5VVAVBVO输入输出电平对应表61与逻辑运算规则—逻辑乘3.与逻辑关系表示式Y=A•B=AB

与门符号:&ABY基本逻辑关系000010100111ABY与逻辑真值表0•0=00•1=01•0=01•1=1与逻辑运算规则—逻辑乘3.与逻辑关系表示式Y=A•B62二、“或”逻辑关系和或门或逻辑：决定事件发生的各条件中，有一个或一个以上的条件具备，事件就会发生（成立）。1、“或”逻辑关系UABY000011101111ABY开关合为逻辑“1”，开关断为逻辑“0”；灯亮为逻辑“1”，灯灭为逻辑“0”。设：特点:任1则1,全0则0真值表基本逻辑关系二、“或”逻辑关系和或门或逻辑：决定事件发生的各条件中，有一632、二极管组成的“或”门电路0.3V=逻辑0,3V=逻辑1此电路实现“或”逻辑关系。VAVBVO

0.30.30.30.33330.33333输入输出电平对应表(忽略二极管压降)000011101111VAVBVOR-5V基本逻辑关系或门符号:ABY≥12、二极管组成的“或”门电路0.3V=逻辑0,3V=逻64或逻辑运算规则—逻辑加3.或逻辑关系表示式

Y=A＋B

或门符号:ABY≥1000011101111ABY或逻辑真值表基本逻辑关系0+0=00+1=11+0=11+1=1或逻辑运算规则—逻辑加3.或逻辑关系表示式Y=A＋65三、“非”逻辑关系与非门“非”逻辑：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条件具备时事件不发生。特点:1则0,0则1真值表0110AYYRAU1、“非”逻辑关系基本逻辑关系三、“非”逻辑关系与非门“非”逻辑：决定事件发生的条件只有一662、非门电路--三极管反相器三极管反相器电路实现“非”逻辑关系。非门表示符号:1YA输入输出电平对应表VAVO

01(三极管截止)10(三极管饱和)+EcVAVORcR1基本逻辑关系2、非门电路--三极管反相器三极管反相器电路实现“非”逻辑关67非逻辑—逻辑反非逻辑真值表AY0110运算规则：0＝11＝03.非逻辑关系表示式非逻辑关系表示式:

Y＝A非逻辑—逻辑反非逻辑真值表运算规则：3.非逻辑关68四、基本逻辑关系的扩展将基本逻辑门加以组合，可构成“与非”、“或非”、“异或”等门电路。1、与非门表示式：Y=AB

真值表

ABABY0001010110011110Y=ABC多个逻辑变量时:&ABY符号：四、基本逻辑关系的扩展将基本逻辑门加以组合，可构成“与非692、或非门表示式：Y=A+B

真值表ABABY0001011010101110多个逻辑变量时:Y=A+B+CABY≥1符号：2、或非门表示式：Y=A+B真值表多个逻辑70真值表特点:相同则0,不同则1

真值表

ABABABY000000110110011110003、异或门Y=AB=AB+AB表示式：=1ABY符号：真值表特点:相同则0,真值表3、异或门Y=A71用基本逻辑门组成异或门11&&≥1ABY=AB=AB+AB表示式：ABABABY=AB+AB异或门用基本逻辑门组成异或门11&&≥1ABY=AB=AB72门电路是实现一定逻辑关系的电路。类型:与门、或门、非门、与非门、或非门、异或门……。1、用二极管、三极管实现2、数字集成电路(大量使用)1)TTL集成门电路2)MOS集成门电路实现方法:门电路小结门电路是实现一定逻辑关系的电路。类型:与门、或门、非门、与非73门电路小结门电路符号表示式与门&ABYABY≥1或门非门1YAY=ABY=A+BY=A与非门&ABYY=AB或非门ABY≥1Y=A+B异或门=1ABYY=AB门电路小结门电路符号表示7413.3逻辑代数及运算规则数字电路要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1。13.3逻辑代数及运算规则数字电路要研究的是电路的输入输出75乘运算规则:加运算规则:1、逻辑代数基本运算规则非运算规则:0+0=0，0+1=1，1+0=1，1+1=10•0=00•1=01•0=01•1=1A＝AA•0=0A•1=AA•A=AA•A=00=11=0A+0=A，A+1=1，A+A=A，A+A=1乘运算规则:加运算规则:1、逻辑代数基本运算规则非运算规则:762.逻辑代数运算规律交换律:A+B=B+A

AB=BA结合律:A+B+C=(A+B)+C=A+(B+C)

ABC=(AB)C=A(BC)逻辑代数的基本运算规则2.逻辑代数运算规律交换律:A+B=B+A结合77逻辑代数的基本运算规则分配律:A(B+C)=AB+ACA+BC=(A+B)(A+C)求证:（分配律第2条）A+BC=(A+B)(A+C)证明:右边=(A+B)(A+C)=AA+AB+AC+BC;分配律=A+A(B+C)+BC;结合律,AA=A=A(1+B+C)+BC;结合律=A•1+BC;1+B+C=1=A+BC;A•1=1=左边逻辑代数的基本运算规则分配律:A(B+C)=AB+AC78吸收规则原变量吸收规则:反变量吸收规则:A+AB=A+BA+AB=A+B注:红色变量被吸收掉！A+AB=A+AB+AB=A+(A+A)B=A+1•B;A+A=1=A+BA+AB=A证明:逻辑代数的基本运算规则吸收规则原变量吸收规则:反变量吸收规则:A+AB=A+BA+79混合变量吸收规则:AB+AC+BC=AB+AC+(A+A)BC=AB+AC+ABC+ABC=AB(1+C)+AC(1+B)=AB+ACAB+AB=AAB+AC+BC=AB+AC证明:逻辑代数的基本运算规则混合变量吸收规则:AB+AC+BC=AB+AC+(A+A)B80反演定理（德摩根定理）A•B=A+B

A+B=A•B用真值表证明ABA•BA+B1110000110111110证明:逻辑代数的基本运算规则反演定理（德摩根定理）A•B=A+BA+B=A•B用81一、逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数式(逻辑表示式,逻辑函数式)11&&≥1ABY

逻辑电路图:卡诺图

将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。N个输入变量种组合。真值表：13.4逻辑函数的表示法一、逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数82真值表逻辑函数的表示方法ABY001011101110ABCY000000100100011010001011110111110110AY一输入变量，二种组合二输入变量，四种组合三输入变量，八种组合真值表逻辑函数的表示方法ABYA83真值表（四输入变量）逻辑函数的表示方法ABCDY0000100010001010011101000010110110001111ABCDY1000110011101011011111001110111110111111四输入变量，16种组合真值表（四输入变量）逻辑函数的表示方法ABC84

将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图。最小相:输入变量的每一种组合。卡诺图的画法：（二输入变量）逻辑函数的表示方法ABY001011101110AB01010111输出变量Y的值输入变量卡诺图将真值表或逻辑函数式用一个特定的方格图表示，称为卡诺图85卡诺图的画法（三输入变量）逻辑函数的表示方法逻辑相邻：相邻单元输入变量的取值只能有一位不同。0100011110

ABC00000111输入变量输出变量Y的值ABCY00000010010001101000101111011111卡诺图的画法（三输入变量）逻辑函数的表示方法逻辑相邻：相邻单86ABCD0001111000011110四变量卡诺图函数取0、1均可，称为无所谓状态。只有一项不同四输入变量卡诺图ABCD0001111000011110四变量卡诺图函数取087有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。F(A,B,C)=(1,2,4,7)ABC0001111001ABC十进制数00000011010201131004101511061117ABC00011110010

1

0

1

10

1

0

有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的88ABCD0001111000011110四变量卡诺图单元格的编号ABCD

000001000120010300114010050101601107011181000ABCD

91001101010111011121100131101141110151111

F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110四变量卡诺图单元格的89二、逻辑函数四种表示方式的相互转换1、逻辑电路图逻辑代数式BABY=AB+ABABA1&AB&1≥1二、逻辑函数四种表示方式的相互转换1、逻辑电路图逻辑代数式90AB010101112、真值表卡诺图ABY001011101110二变量卡诺图四种表示方式的相互转换真值表AB010101112、真值表卡诺图A913、真值表、卡诺图逻辑代数式方法:将真值表或卡诺图中为1的项相加,写成“与或式”。Y=AB+AB+AB

真值表

ABY001011101110AB01010111AB四种表示方式的相互转换此逻辑代数式并非是最简