1.数字电子技术基础知识

1数字电子技术基础知识1.1学习要求（1）了解数字电路的特点以及数制和编码的概念。（2）掌握逻辑代数的基本运算法则、基本公式、基本定理和化简方法。（3）能够熟练地运用真值表、逻辑表达式、波形图和逻辑图表示逻辑函数，并会利用卡诺图化简逻辑函数。1.2学习指导本章重点：（1）逻辑函数各种表示方法之间的相互转换。（2）逻辑函数的化简及变换。本章难点：（1）逻辑函数各种表示方法之间的相互转换。（2）逻辑函数的化简及变换。本章考点：（1）逻辑函数各种表示方法之间的相互转换。（2）逻辑函数的化简及变换。1.2.1数字电路概述1．数字信号与数字电路在数值上和时间上均连续的信号称为模拟信号，对模拟信号进行传输、处理的电子线路称为模拟电路。在数值上和时间上均不连续的信号称为数字信号，对数字信号进行传输、处理的电子线路称为数字电路。数字电路的特点：（1）输入和输出信号均为脉冲信号，一般高电平用1表示，低电平用0表示。（2）电子元件工作在开关状态，即要么饱和，要么截止。（3）研究的目标是输入与输出之间的逻辑关系，而不是大小和相位关系。（4）研究的工具是逻辑代数和二进制计数法。2．数制及其转换（1）数制基数和权：一种数制所具有的数码个数称为该数制的基数，该数制的数中不同位置上数码的单位数值称为该数制的位权或权。十进制：基数为10，采用的10个数码为0~9，进位规则为“逢十进一”，从个位起各位的权分别为100、101、102、…10n-1。二进制：基数为2，只有0和1两个数码，进位规则为“逢二进一”，从个位起各位的权分别为20、21、22、…2n-1。16进制：基数为16，采用的16个数码为0~9、A~F，进位规则为“逢十六进一”，从个位起各位的权分别为160、161、162、…16n-1。（2）数制之间的转换其他进制转换为十进制：采用多项式求和法，即将其他进制的数根据基数和权展开为多项式，求出该多项式的和，即得相应的十进制数。十进制整数转换为其他进制：采用除基数取余数法，即将十进制整数连续除以其他进制的基数，求得各次的余数，直到商为0为止，然后将先得到的余数列在低位、后得到的余数列在高位，即得相应的其他进制数。二进制与16进制之间的转换：将16进制转换为二进制数，每一个16进制数码用4位二进制数表示即可；将二进制整数转换为16进制数，从低位开始，每4位为一组转换为相应的16进制数即可。3．编码将数值、文字、符号及一些特定操作等信号用二进制数码来表示称为编码。将十进制的10个数码分别用4位二进制代码表示称为二-十进制编码，也称BCD码。常用的BCD码有8421码、余3码、格雷码、2421码、5421码等。8421码的10个十进制数码与自然二进制数一一对应，即用二进制数的0000～1001来分别表示十进制数的0～9，它是一种有权码，各位的权从左到右分别为8、4、2、1，若8421码各位分别为a3、a2、a1、a0，则它所代表的十进制数的值为：其他BCD码中，2421码和5421码是有权码，余3码由8421码加3得来，是无权码，格雷码的特点是从一个代码变为相邻的另一个代码时只有一位发生变化。1.2.2逻辑代数逻辑代数是分析和设计数字电路的数学工具是。逻辑代数也用字母（A，B，C，…）表示变量，但变量的取值只有0和1两种，分别代表两种相反的逻辑状态。逻辑代数表示的是逻辑关系，不是数量关系。在逻辑代数中只有逻辑乘（与运算）、逻辑加（或运算）和逻辑非（非运算）3种基本运算，其他的基本公式和定理是根据这3种基本运算推导出来的。1．逻辑代数的公式和定理（1）基本运算与运算： 或运算：非运算：（2）基本定理交换律：结合律：分配律：吸收律：反演律（摩根定律）：2．逻辑函数的表示方法逻辑函数有真值表、逻辑表达式、逻辑图、波形图和卡诺图5种表示形式，只要知道其中一种表示形式，就可转换为其他几种表示形式。（1）真值表：真值表是由变量所有可能的取值组合及其对应的函数值构成的表格。真值表的列写方法是：将n个变量的2n种不同的取值按二进制递增规律排列起来，同时在相应位置上填入函数的值即可。（2）逻辑表达式：逻辑表达式是由逻辑变量和与、或、非3种运算符联接起来构成的式子。根据真值表写逻辑表达式的方法是：取（或）的输入变量组合到逻辑表达式。对于每一种取值组合而言，输入变量之间是与逻辑关系。对应于，如果输入变量的值为1，则取其原变量；如果输入变量的值为0，则取其反变量。而后取乘积项。各种取值组合之间是或逻辑关系，故取以上乘积项之和。（3）逻辑图：逻辑图是由表示逻辑运算的逻辑符号构成的图形。根据逻辑表达式画逻辑图的方法是：逻辑乘用与门实现，逻辑加用或门实现，逻辑非用非门实现。如判偶函数，需要3个非门来实现变量A、B、C的非运算，4个与门来实现与运算、、和，另外还需1个或门将上述4项相加，逻辑图如图1.1所示。图1-1判偶函数的逻辑图根据逻辑图写逻辑表达式的方法是：从输入端到输出端，逐级写出各个门电路的逻辑表达式，最后写出各个输出端的逻辑表达式。（4）波形图：波形图是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平构成的图形。（5）卡诺图：将逻辑函数真值表中的各行排列成矩阵形式，在矩阵的左方和上方按照格雷码的顺序写上输入变量的取值，在矩阵的各个小方格内填入输入变量各组取值所对应的输出函数值，这样构成的图形就是卡诺图。2变量的异或函数、3变量的判偶函数以及4变量的函数的卡诺图分别如图1.2（a）、（b）、（c）所示。3．逻辑函数的化简逻辑函数通过化简得到的最简与或表达式中，所含与项的数目最少，而且每个与项的变量数目也最少。逻辑函数的化简有公式法和卡诺图法等。abc图1-2逻辑函数的卡诺图a-异或函数的卡诺图b-判偶函数的卡诺图c-的卡诺图（1）公式化简法：公式化简法是运用逻辑代数的基本公式和定理来化简逻辑函数。公式化简法有并项法（应用）、配项法（应用、加项法（应用）、吸收法（应用）等方法。（2）卡诺图化简法：卡诺图化简法是将逻辑函数用卡诺图来表示，在卡诺图上通过并项操作将函数化简。卡诺图化简法的原则是：画出逻辑函数的卡诺图后，卡诺图中圈内小方格个数应尽可能多，圈的个数应最少，每个新圈必须包含至少一个在已圈过的圈中没有出现过的小方格，每个小方格可被圈多次，最后将代表每个圈的与项相加，即得所求函数的最简与或表达式。1.3习题解答1.1将十进制数75转换成二进制和16进制数。分析将十进制整数转换成二进制数采用除2取余法，转换成16进制数除了采用除16取余法，也可从所得的二进制数每4位一组直接转换为16进制数。解首先将十进制数75转换成二进制数。将十进制整数75连续除以2，求得各次的余数，直到商为0为止，然后将先得到的余数列在低位、后得到的余数列在高位，即得相应的其他进制数。转换过程可用短除法表示，如图7.3所示。所以：将十进制数75转换成16进制数，可采用除16取余法：75除以16，得商4及最低位的余数11（16进制数B），再将商4除以2，得商0及余数4，所以：1.2将下列各数转换成十进制数：(101)2，(101)16。分析将其他进制数转换为十进制数采用多项式求和法。解将(101)2转换成十进制数，为：将(101)16转换成十进制数，为：图1-3习题1.2解答用图1.3将二进制数110111、1001101分别转换成十进制数和16进制数。解将二进制数110111、1001101转换成十进制数，分别为：将二进制数110111、1001101转换成16进制数，分别为：1.4将十进制数92转换成二进制码及8421码。分析十进制数与8421码的转换按位转换即可。解将十进制数92转换成二进制码用短除法表示，如图7.4所示。图1-4习题1.4解答用图所以：

因为9的8421码为1001，2的8421码为0010，所以，将十进制数92转换成8421码为：1.5解数码100100101001作为二进制码时，其相应的十进制数为：数码100100101001作为8421码时，其相应的十进制数为：1.6利用真值表证明下列等式。（1）（2）（3）（4）分析利用真值表证明等式的方法是：列出等号两边函数的真值表，看看是否完全相同，完全相同则等式成立，否则等式不成立。解（1）ABF1F20001101101100110（2）设，，真值表如表1-2所示。由表1-2可知，对于变量A、B、C的每一种取值，F1与F2的值完全相同，所以原等式成立。ABCF1F20000010100111001011101111000111110001111（3）设，真值表如表1-3所示。由表1-3可知，对于变量A、B、C的每一种取值，F1与F2的值完全相同，所以原等式成立。ABCF1F20000010100111001011101111111111111111111（4）ABCF1F200000101001110010111011101111110011111101.7（1）（2）（3）（4）分析列出函数的真值表，即可一目了然地看出。解（1）函数的真值表如表1-5中的1、2两列所示，可见当（2）（3）函数的真值表如表1-5中的1、4两列所示，可见当（4）函数的真值表如表1-5中的1、5两列所示，可见当ABCFFFF000001010011100101110111000101110001110001101001111010001.8利用公式和定理证明下列等式。（1）（2）（3）（4）分析利用逻辑代数的公式和定理，由等式右边的表达式推导出左边的表达式，或者由等式左边的表达式推导出右边的表达式。解（1）1.9某4个逻辑函数的真值表如表1-6所示，试分别将表中各逻辑函数用其他4种方法表示出来，并将各函数化简后用与非门画出逻辑图。ABCF1F2F3F400000101001110010111011100101010011010010001011101110001分析由逻辑函数的真值表可直接写出逻辑表达式并画出波形图和卡诺图，而逻辑图则需要根据逻辑表达式才能画出。解由真值表写出各函数的逻辑表达式，化简后转化为与非形式，为：由各函数的逻辑表达式画出逻辑图，如图1-5所示。图1-5习题1.9的逻辑图（3）由真值表画出各函数的波形图，如图1-6所示。图1-6习题1.9的波形图（4）由真值表画出各函数的卡诺图，如图1-7所示。ab cd图1-7习题1.9的卡诺图a-F1的卡诺图b-F2的卡诺图c-F3的卡诺图d-F4的卡诺图1.10用公式法将下列各逻辑函数化简成为最简与或表达式。（1）（2）（3）（4）（5）（6）（7）（8）分析公式化简法有并项法（应用）、配项法（应用、加项法（应用）、吸收法（应用）等方法，其关键在于熟练掌握逻辑代数的基本公式和定理。解（1）（2）（4）（5）（6）（7）（8）1.11用卡诺图法将下列各逻辑函数化简成为最简与或表达式。（1）（2）（3）（4）（5）（6）（7）（8）分析卡诺图化简法时画圈（并项）的原则是：圈内个数为圈内小方格个数应尽可能多，圈的个数应最少，每个新圈必须包含至少一个在已圈过的圈中没有出现过的小方格，每个小方格可被圈多次，最后将代表每个圈的与项相加，即得所求函数的最简与或表达式。解（1）卡诺图如图1-8所示，由卡诺图得化简后的逻辑表达式为：（2）卡诺图如图1-9所示，由卡诺图得化简后的逻辑表达式为：图1-8习题1.11（1）的卡诺图图1-9习题1.11（2）的卡诺图（3）卡诺图如图1-10所示，由卡诺图得化简后的逻辑表达式为：（4）卡诺图如图1-11所示，由卡诺图得化简后的逻辑表达式为：图1-10习题1.11（3）的卡诺图图1-11习题1.11（4）的卡诺图（5）先将函数化为与或表达式，为：卡诺图如图1-12所示，由卡诺图得化简后的逻辑表达式为：（6）先将函数化为与或表达式，为：卡诺图如图1-13所示，由卡诺图得化简后的逻辑表达式为：或：图1-12习题1.11（5）的卡诺图图1-13习题1.11（6）的卡诺图（7）先将函数化为与或非表达式，为：卡诺图如图1-14所示，由卡诺图得化简后的逻辑表达式为：（8）卡诺图如图1-15所示，由卡诺图得化简后的逻辑表达式为：图1-14习题1.11（7）的卡诺图图1-15习题1