1第一章数字电路基础知识ppt课件.ppt

第一章第一章 数字电路的基础知识数字电路的基础知识电子技术电子技术数字电路部分数字电路部分第一章第一章 数字电路的基础知识数字电路的基础知识§1.1 数字电路的基础知识数字电路的基础知识§1.2 逻辑代数及运算规则逻辑代数及运算规则 §1.3 逻辑函数的表示法逻辑函数的表示法§1.4 逻辑函数的化简逻辑函数的化简1.1.1 数字信号和模拟信号数字信号和模拟信号电电子子电电路路中中的的信信号号模拟信号模拟信号数字信号数字信号随时间连续变化的信号随时间连续变化的信号时间和幅度都是离散的时间和幅度都是离散的§ 1.1 数字电路的基础知识数字电路的基础知识模拟信号：模拟信号：tu正弦波信号正弦波信号t锯齿波信号锯齿波信号u 研究模拟信号时，我们注重电路研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系输入、输出信号间的大小、相位关系相应的电子电路就是模拟电路，包括相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器交直流放大器、滤波器、信号发生器等 在模拟电路中，晶体管一般工作在模拟电路中，晶体管一般工作在放大状态在放大状态数字信号：数字信号：数字信号数字信号产品数量的统计。

产品数量的统计数字表盘的读数数字表盘的读数数字电路信号：数字电路信号：tu研究数字电路时注重电路输出、输研究数字电路时注重电路输出、输入间的逻辑关系，因此不能采用模入间的逻辑关系，因此不能采用模拟电路的分析方法主要的分析工拟电路的分析方法主要的分析工具是逻辑代数，电路的功能用真值具是逻辑代数，电路的功能用真值表、逻辑表达式或波形图表示表、逻辑表达式或波形图表示在数字电路中，三极管工作在开关在数字电路中，三极管工作在开关状态下，即工作在饱和状态或截止状态下，即工作在饱和状态或截止状态1.1.2 数制数制（（1〕十进制：〕十进制： 以十为基数的记数体制以十为基数的记数体制表示数的十个数码：表示数的十个数码：1, 2, 3, 4, 5, 6, 7, 8, 9, 0遵循逢十进一的规律遵循逢十进一的规律157 =一个十进制数数一个十进制数数 N可以表示成：可以表示成： 若在数字电路中采用十进制，必须若在数字电路中采用十进制，必须要有十个电路状态与十个记数码相对应要有十个电路状态与十个记数码相对应这样将在技术上带来许多困难，而且很这样将在技术上带来许多困难，而且很不经济（（2〕二进制：〕二进制： 以二为基数的记数体制以二为基数的记数体制表示数的两个数码：表示数的两个数码：0, 1遵循逢二进一的规律遵循逢二进一的规律（（1001) B == ( 9 ) D用电路的两个状态用电路的两个状态---开关来表示开关来表示二进制数，数码的存储和传输简二进制数，数码的存储和传输简单、可靠。

单、可靠位数较多，使用不便；不合人们位数较多，使用不便；不合人们的习惯，输入时将十进制转换成的习惯，输入时将十进制转换成二进制，运算结果输出时再转换二进制，运算结果输出时再转换成十进制数成十进制数（（3〕十六进制和八进制：〕十六进制和八进制：十六进制记数码：十六进制记数码：1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15)(4E6)H =4 162+14  161+6  160= ( 1254 ) D十六进制与二进制之间的转换：十六进制与二进制之间的转换：(0101 1001)B=[0 27+1  26+0  25+1  24+1  23+0  22+0  21+1  20]B=[(0 23+1  22+0  21+1  20)  161+(1  23+0  22+0  21+1  20)  160]B= ( 59 ) H每四位每四位2进进制数对应制数对应一位一位16进进制数制数十六进制与二进制之间的转换：十六进制与二进制之间的转换：(10011100101101001000)B=从末位开始从末位开始 四位一组四位一组(1001 1100 1011 0100 1000)B =()H84BC9=( 9CB48 ) H八进制与二进制之间的转换：八进制与二进制之间的转换：(10011100101101001000)B=从末位开从末位开始三位一始三位一组组(10 011 100 101 101 001 000)B =()O01554=(2345510)O32十进制与二进制十进制与二进制之间的转换，可以用之间的转换，可以用二除十进制数，余数二除十进制数，余数是二进制数的第是二进制数的第0位，位，然后依次用二除所得然后依次用二除所得的商，余数依次是的商，余数依次是K1、、K2、、……。

4〕十进制与二进制之间的转换：〕十进制与二进制之间的转换：225 余余 1  K0122 余余 0  K162 余余 0  K232 余余 1  K312 余余 1  K40转换过程：转换过程：(25)D=(11001)B 用四位二进制数表示用四位二进制数表示0~9十个数码，十个数码，即为即为BCD码码 四位二进制数最多可以有四位二进制数最多可以有16种不同组合，不同的组合便形成了一种不同组合，不同的组合便形成了一种编码主要有：种编码主要有： 8421码、码、 5421码、码、2421码、余码、余3码等数字电路中编码的方式很多，常用的主数字电路中编码的方式很多，常用的主要是二要是二 —十进制码〔十进制码〔BCD码）BCD------Binary-Coded-Decimal1.1.3 BCD码码在在BCD码中，十进制数码中，十进制数 (N)D 与二进制编码与二进制编码 (K3K2K1K0)B 的关的关系可以表示为：系可以表示为：(N)D= W3K3 +W2K2+W1K1+W0K0W3~W0为二进制各位的权重为二进制各位的权重所谓的所谓的8421码，就是指各位的权码，就是指各位的权重是重是8, 4, 2, 1。

000000010010001101100111100010011010101111011110111101011100010001236789101113141551240123578964012356789403456782910123678549二进制数二进制数自然码自然码 8421码码 2421码码 5421码码 余三码余三码1.2.1 逻辑代数与基本逻辑关系逻辑代数与基本逻辑关系在数字电路中，我们要研究的是电路在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑路又称逻辑电路，相应的研究工具是逻辑代数〔布尔代数）代数〔布尔代数）在逻辑代数中，逻辑函数的变量只能在逻辑代数中，逻辑函数的变量只能取两个值〔二值变量），即取两个值〔二值变量），即0和和1，中间值，中间值没有意义，这里的没有意义，这里的0和和1只表示两个对立的只表示两个对立的逻辑状态，如电位的低高〔逻辑状态，如电位的低高〔0表示低电位，表示低电位，1表示高电位）、开关的开合等表示高电位）、开关的开合等§ 1.2 逻辑代数及运算规则逻辑代数及运算规则（（1））“与〞逻辑与〞逻辑A、、B、、C条件都具备时，事件条件都具备时，事件F才发生。

才发生EFABC&ABCF逻辑符号逻辑符号基本逻辑关系：基本逻辑关系：F=A•B•C逻辑式逻辑式逻辑乘法逻辑乘法逻辑与逻辑与AFBC00001000010011000010101001101111真值表真值表（（2））“或〞逻辑或〞逻辑A、、B、、C只有一个条件具备时，事件只有一个条件具备时，事件F就就发生 1ABCF逻辑符号逻辑符号AEFBCF=A+B+C逻辑式逻辑式逻辑加法逻辑加法逻辑或逻辑或AFBC00001001010111010011101101111111真值表真值表（（3））“非〞逻辑非〞逻辑A条件具备时条件具备时 ，事件，事件F不发生；不发生；A不具备不具备时，事件时，事件F发生逻辑符号逻辑符号AEFRAF逻辑式逻辑式逻辑非逻辑非逻辑反逻辑反真值表真值表AF0110（（4〕几种常用的逻辑关系逻辑〕几种常用的逻辑关系逻辑“与与”、、“或或”、、“非〞是三种基本的非〞是三种基本的逻辑关系，任何其它的逻辑关系都可以以逻辑关系，任何其它的逻辑关系都可以以它们为基础表示它们为基础表示与非：条与非：条件件A、、B、、C都具备，都具备，则则F 不发生ABCF或非：条或非：条件件A、、B、、C任一具备，任一具备，则则F不不 发发生。

生 1ABCF异或：条异或：条件件A、、B有有一个具备，一个具备，另一个不另一个不具备则具备则F 发发生1ABCF（（5〕几种基本的逻辑运算〕几种基本的逻辑运算 从三种基本的逻辑关系出发，我们可从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果：以得到以下逻辑运算结果：0• 0=0 • 1=1 • 0=01 • 1=10+0=00+1=1+0=1+1=11.2.2 逻辑代数的基本定律逻辑代数的基本定律一、基本运算规则一、基本运算规则A+0=A A+1=1 A · 0 =0 · A=0 A · 1=A二、基本代数规律二、基本代数规律交换律交换律结合律结合律分配律分配律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.原变量的吸收：原变量的吸收：A+AB=A证明：证明：A+AB=A(1+B)=A•1=A利用运算规则可以对逻辑式进行化简。

利用运算规则可以对逻辑式进行化简例如：例如：被吸收被吸收2.反变量的吸收：反变量的吸收：证明：证明：例如：例如：DCBCADCBCAA+ ++ += =+ ++ +被吸收被吸收3.混合变量的吸收：混合变量的吸收：证明：证明：例如：例如：1吸收吸收吸收吸收4. 反演定理：反演定理：可以用列真值表的方法证明：可以用列真值表的方法证明：1.3.1 真值表：将输入、输出的所有可能真值表：将输入、输出的所有可能 状态一一对应地列出状态一一对应地列出设设A、、B、、C为输入变量，为输入变量，F为输出变量为输出变量 § 1.3 逻辑函数的表示法逻辑函数的表示法 n个变量可以有个变量可以有2n个组合，个组合，一般按二进制的顺序，输出与输一般按二进制的顺序，输出与输入状态一一对应，列出所有可能入状态一一对应，列出所有可能的状态1.3.2 逻辑函数式逻辑函数式把逻辑函数的输入、输出关系写成与、把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式，即逻辑代数式或、非等逻辑运算的组合式，即逻辑代数式，又称为逻辑函数式，通常采用，又称为逻辑函数式，通常采用“与或〞的与或〞的形式比如：比如：若表达式的乘积项中包含了所有输入变若表达式的乘积项中包含了所有输入变量的原变量或反变量，则这一项称为最小量的原变量或反变量，则这一项称为最小项，上式中每一项都是最小项。

项，上式中每一项都是最小项若两个最小项中只有一个变量以原、反状若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻态相区别，则称它们为逻辑相邻 逻辑相邻逻辑相邻逻辑相邻的项可以逻辑相邻的项可以合并，消去一个因子合并，消去一个因子1.3.3 卡诺图：卡诺图：将将n个输入变量的全部最小项用小方块个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就在相临的几何位置上，所得到的阵列图就是是n变量的卡诺图变量的卡诺图 卡诺图的每一个方块〔最小项〕代表卡诺图的每一个方块〔最小项〕代表一种输入组合，并且把对应的输入组合注一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方明在阵列图的上方和左方AB0101ABC0001111001两变量卡诺图两变量卡诺图三变量卡诺图三变量卡诺图ABCD0001111000011110四变量卡诺图四变量卡诺图单元编号单元编号0010，对，对应于最小应于最小项：项：ABCD=0100时函时函数取值数取值函数取函数取0、、1均可，均可，称为无所称为无所谓状态〔谓状态〔或任意状或任意状态）。

态）只有只有一项一项不同不同有时为了方便，用二进制对应的十进制有时为了方便，用二进制对应的十进制表示单元编号表示单元编号ABC0001111001F( A , B , C )= ( 1 , 2 , 4 , 7 )1,2,4,7单单元取元取1，其，其它取它取0ABCD00011110000111101.3.4 逻辑图：逻辑图：把相应的逻辑关系用逻辑把相应的逻辑关系用逻辑符号和连线表示出来符号和连线表示出来AB&CD 1FF=AB+CD1.4.1 利用逻辑代数的基本公式：利用逻辑代数的基本公式：例：例：反变量吸收反变量吸收提出提出AB=1提出提出A § 1.4 逻辑函数的化简逻辑函数的化简例：例：反演反演配项配项被吸收被吸收被吸收被吸收AB=ACB=C?A+B=A+CB=C?请注意与普通代数的区别！请注意与普通代数的区别！1.4.2 利用卡诺图化简：利用卡诺图化简：ABC0001111001ABC0001111001AB?ABC0001111001ABBCF=AB+BC化简过程：化简过程：利用卡诺图化简的规则：利用卡诺图化简的规则：（（1〕相临单元的个数是〕相临单元的个数是2N个，并组成矩形个，并组成矩形时，可以合并。

时，可以合并ABCD0001 11 1000011110ADABCD0001 11 1000011110不是矩形不是矩形（（2〕先找面积尽量大的组合进行化简，可以〕先找面积尽量大的组合进行化简，可以 减少更多的因子减少更多的因子3〕各最小项可以重复使用〕各最小项可以重复使用4〕注意利用无所谓状态，可以使结果大大〕注意利用无所谓状态，可以使结果大大 简化5〕所有的〕所有的1都被圈过后，化简结束都被圈过后，化简结束6〕化简后的逻辑式是各化简项的逻辑和〕化简后的逻辑式是各化简项的逻辑和例：化简例：化简 F(A,B,C,D)= (0,2,3,5,6,8,9,10,11, 12,13,14,15)ABCD0001 11 1000011110A例：化简例：化简ABCD0001 11 1000011110ABD例：已知真值表如图，用卡诺图化简例：已知真值表如图，用卡诺图化简101状态未给出，即是无所谓状态状态未给出，即是无所谓状态ABC0001111001化简时可以将无所谓状态当作化简时可以将无所谓状态当作1或或0，，目的是得到最简结果目的是得到最简结果。

认为是认为是1AF=A。