(1-1)第一章数字电路的基础知识电子技术数字电路部分(1-2)第一章数字电路的基础知识§1.1数字电路的基础知识§1.2逻辑代数及运算规则§1.3逻辑函数的表示法§1.4逻辑函数的化简(1-3)1.1.1数字信号和模拟信号电子电路中的信号模拟信号数字信号随时间连续变化的信号时间和幅度都是离散的§1.1数字电路的基础知识(1-4)模拟信号:tu正弦波信号t锯齿波信号u(1-5)研究模拟信号时,我们注重电路输入、输出信号间的大小、相位关系。相应的电子电路就是模拟电路,包括交直流放大器、滤波器、信号发生器等。在模拟电路中,晶体管一般工作在放大状态。(1-6)数字信号:数字信号产品数量的统计。数字表盘的读数。数字电路信号:tu(1-7)研究数字电路时注重电路输出、输入间的逻辑关系,因此不能采用模拟电路的分析方法。主要的分析工具是逻辑代数,电路的功能用真值表、逻辑表达式或波形图表示。在数字电路中,三极管工作在开关状态下,即工作在饱和状态或截止状态。(1-8)1.1.2数制(1)十进制:以十为基数的记数体制表示数的十个数码:1,2,3,4,5,6,7,8,9,0遵循逢十进一的规律157=012107105101(1-9)一个十进制数数N可以表示成:iiiDKN10)(若在数字电路中采用十进制,必须要有十个电路状态与十个记数码相对应。这样将在技术上带来许多困难,而且很不经济。(1-10)(2)二进制:以二为基数的记数体制表示数的两个数码:0,1遵循逢二进一的规律iiiBKN2)((1001)B=012321202021=(9)D(1-11)用电路的两个状态---开关来表示二进制数,数码的存储和传输简单、可靠。位数较多,使用不便;不合人们的习惯,输入时将十进制转换成二进制,运算结果输出时再转换成十进制数。(1-12)(3)十六进制和八进制:十六进制记数码:1,2,3,4,5,6,7,8,9,A(10),B(11),C(12),D(13),E(14),F(15)(4E6)H=4162+14161+6160=(1254)D(1-13)十六进制与二进制之间的转换:(01011001)B=[027+126+025+124+123+022+021+120]B=[(023+122+021+120)161+(123+022+021+120)160]B=(59)H每四位2进制数对应一位16进制数(1-14)十六进制与二进制之间的转换:(10011100101101001000)B=从末位开始四位一组(10011100101101001000)B=()H84BC9=(9CB48)H(1-15)八进制与二进制之间的转换:(10011100101101001000)B=从末位开始三位一组(10011100101101001000)B=()O01554=(2345510)O32(1-16)十进制与二进制之间的转换,可以用二除十进制数,余数是二进制数的第0位,然后依次用二除所得的商,余数依次是K1、K2、……。(4)十进制与二进制之间的转换:(1-17)225余1K0122余0K162余0K232余1K312余1K40转换过程:(25)D=(11001)B(1-18)用四位二进制数表示0~9十个数码,即为BCD码。四位二进制数最多可以有16种不同组合,不同的组合便形成了一种编码。主要有:8421码、5421码、2421码、余3码等。数字电路中编码的方式很多,常用的主要是二—十进制码(BCD码)。BCD------Binary-Coded-Decimal1.1.3BCD码(1-19)在BCD码中,十进制数(N)D与二进制编码(K3K2K1K0)B的关系可以表示为:(N)D=W3K3+W2K2+W1K1+W0K0W3~W0为二进制各位的权重所谓的8421码,就是指各位的权重是8,4,2,1。(1-20)000000010010001101100111100010011010101111011110111101011100010001236789101113141551240123578964012356789403456782910123678549二进制数自然码8421码2421码5421码余三码(1-21)1.2.1逻辑代数与基本逻辑关系在数字电路中,我们要研究的是电路的输入输出之间的逻辑关系,所以数字电路又称逻辑电路,相应的研究工具是逻辑代数(布尔代数)。在逻辑代数中,逻辑函数的变量只能取两个值(二值变量),即0和1,中间值没有意义,这里的0和1只表示两个对立的逻辑状态,如电位的低高(0表示低电位,1表示高电位)、开关的开合等。§1.2逻辑代数及运算规则(1-22)(1)“与”逻辑A、B、C条件都具备时,事件F才发生。EFABC&ABCF逻辑符号基本逻辑关系:(1-23)F=A•B•C逻辑式逻辑乘法逻辑与AFBC00001000010011000010101001101111真值表(1-24)(2)“或”逻辑A、B、C只有一个条件具备时,事件F就发生。1ABCF逻辑符号AEFBC(1-25)F=A+B+C逻辑式逻辑加法逻辑或AFBC00001001010111010011101101111111真值表(1-26)(3)“非”逻辑A条件具备时,事件F不发生;A不具备时,事件F发生。逻辑符号AEFRAF(1-27)逻辑式逻辑非逻辑反真值表AFAF0110(1-28)(4)几种常用的逻辑关系逻辑“与”、“或”、“非”是三种基本的逻辑关系,任何其它的逻辑关系都可以以它们为基础表示。CBAF与非:条件A、B、C都具备,则F不发生。&ABCF(1-29)CBAF或非:条件A、B、C任一具备,则F不发生。1ABCFBABABAF异或:条件A、B有一个具备,另一个不具备则F发生。=1ABCF(1-30)(5)几种基本的逻辑运算从三种基本的逻辑关系出发,我们可以得到以下逻辑运算结果:0•0=0•1=1•0=01•1=10+0=00+1=1+0=1+1=11001(1-31)1.2.2逻辑代数的基本定律一、基本运算规则A+0=AA+1=1A·0=0·A=0A·1=A1AAAAA0AAAAAAA(1-32)二、基本代数规律交换律结合律分配律A+B=B+AA•B=B•AA+(B+C)=(A+B)+C=(A+C)+BA•(B•C)=(A•B)•CA(B+C)=A•B+A•CA+B•C=(A+B)(A+C)普通代数不适用!(1-33)三、吸收规则1.原变量的吸收:A+AB=A证明:A+AB=A(1+B)=A•1=A利用运算规则可以对逻辑式进行化简。例如:CDABFEDABCDAB)(被吸收(1-34)2.反变量的吸收:BABAA证明:BAABABAABAAABA)(例如:DCBCADCBCAA被吸收(1-35)3.混合变量的吸收:CAABBCCAAB证明:BCAACAABBCCAAB)(CAABBCAABCCAAB例如:CAABBCCAABBCDBCCAABBCDCAAB1吸收吸收(1-36)4.反演定理:BABABABAABAB0001111010110110010111110000BAABBA可以用列真值表的方法证明:(1-37)1.3.1真值表:将输入、输出的所有可能状态一一对应地列出。ABCF01000110000000101000101111011111设A、B、C为输入变量,F为输出变量。§1.3逻辑函数的表示法(1-38)n个变量可以有2n个组合,一般按二进制的顺序,输出与输入状态一一对应,列出所有可能的状态。(1-39)1.3.2逻辑函数式把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式,即逻辑代数式,又称为逻辑函数式,通常采用“与或”的形式。比如:ABCCBACBACBACBAF若表达式的乘积项中包含了所有输入变量的原变量或反变量,则这一项称为最小项,上式中每一项都是最小项。若两个最小项中只有一个变量以原、反状态相区别,则称它们为逻辑相邻。(1-40)ABCCBACBACBACBAF逻辑相邻CBCBACBA逻辑相邻的项可以合并,消去一个因子(1-41)1.3.3卡诺图:将n个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相临的最小项放在相临的几何位置上,所得到的阵列图就是n变量的卡诺图。卡诺图的每一个方块(最小项)代表一种输入组合,并且把对应的输入组合注明在阵列图的上方和左方。(1-42)1001AB0101ABC0001111001110110φ1两变量卡诺图三变量卡诺图(1-43)ABCD000111100001110110φ10φ0111011110四变量卡诺图单元编号0010,对应于最小项:DCBAABCD=0100时函数取值函数取0、1均可,称为无所谓状态(或任意状态)。只有一项不同(1-44)有时为了方便,用二进制对应的十进制表示单元编号。ABC000111100101324576F(A,B,C)=(1,2,4,7)1,2,4,7单元取1,其它取0(1-45)ABCD00011110000101324576121315148911101110(1-46)1.3.4逻辑图:把相应的逻辑关系用逻辑符号和连线表示出来。&AB&CD1FF=AB+CD(1-47)1.4.1利用逻辑代数的基本公式:例:ABACBCABCBAABCBACCABCBAABCCABCBAF)()()(反变量吸收提出AB=1提出A§1.4逻辑函数的化简(1-48)例:CBBCBAABF)(CBBCBAAB)(反演CBAABCCCBAAB)()(配项CBBCAABCCBACBAAB被吸收被吸收CBBBCAAB)(CBCAAB(1-49)AB=ACB=C?A+B=A+CB=C?请注意与普通代数的区别!(1-50)1.4.2利用卡诺图化简:ABC000111100100100011ABCBCABCBCAABC(1-51)ABC000111100100100011AB?(1-52)ABC000111100100100011ABBCF=AB+BC化简过程:(1-53)利用卡诺图化简的规则:(1)相临单元的个数是2N个,并组成矩形时,可以合并。ABCD00011110000100000010011011101110AD(1-54)ABCD00011110000100000100110010001110不是矩形(1-55)(2)先找面积尽量大的组合进行化简,可以减少更多的因子。(3)各最小项可以重复使用。(4)注意利用无所谓状态,可以使结果大大简化。(5)所有的1都被圈过后,化简结束。(6)化简后的逻辑式是各化简项的逻辑和。(1-56)例:化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD00011110000110110101111111111110ADCCBDBDCBDCBDBCBDCAF(1-57)例:化简ABCD00011110000111111111100111111110ABDABDF(1-58)例:已知真值表如图,用卡诺图化简。ABCF0000001001000110100111011111101状态未给出,即是无所谓状态。(1-59)ABC000111100100001φ11化简时可以将无所谓状态当作1或0,目的是得到最简结果。认为是1AF=A