数字逻辑基础知识复习资料

数字逻辑基础知识复习资料数字逻辑，作为计算机科学、电子工程等诸多工科领域的基石，其重要性不言而喻。无论是复杂的微处理器设计，还是简单的数字控制电路，都离不开对数字逻辑基本原理的深刻理解。这份复习资料旨在梳理数字逻辑的核心知识点，帮助读者巩固基础，为进一步的学习和应用打下坚实的基础。一、数制与码制1.1常用数制及其转换数字系统中，常用的数制包括十进制、二进制、八进制和十六进制。理解不同数制的表示方法及相互转换是进行数字逻辑分析与设计的前提。*十进制（Decimal）：基数为10，数码为0-9，逢十进一。这是我们日常生活中最常用的数制。*二进制（Binary）：基数为2，数码为0和1，逢二进一。是数字电路中信息存储和处理的基础，因为电路的通断、电平的高低等两种状态天然对应二进制的0和1。*八进制（Octal）：基数为8，数码为0-7，逢八进一。由于3位二进制数可以表示一位八进制数，故常用于简化二进制数的书写。*十六进制（Hexadecimal）：基数为16，数码为0-9及A-F（或a-f，分别表示10-15），逢十六进一。4位二进制数对应一位十六进制数，是程序设计和数据表示中最常用的简化表示方法。数制转换的核心思想是：*R进制转十进制：按位权展开求和。即将R进制数的每一位乘以该位的权值（R^i，其中i为位序号，通常从右往左，以小数点为界，整数部分从0开始，小数部分从-1开始），然后将所有乘积相加。*十进制转R进制：*整数部分：除R取余法，直到商为0，余数从后往前排列。*小数部分：乘R取整法，直到小数部分为0或达到所需精度，整数从前往后排列。*二进制与八/十六进制转换：*二进制转八进制：以小数点为界，整数部分从右向左每3位一组，小数部分从左向右每3位一组，不足补0，每组对应一位八进制数。*二进制转十六进制：类似地，每4位一组，对应一位十六进制数。*八/十六进制转二进制：则是上述过程的逆过程，每位八/十六进制数分别对应3/4位二进制数。1.2编码在数字系统中，信息（如数值、文字、符号等）需要用特定的二进制码来表示，这就是编码。*BCD码（Binary-CodedDecimal）：用4位二进制数来表示一位十进制数（0-9）。常见的BCD码有8421码、2421码、余3码等，其中8421码是最常用的，它的4位二进制数的权值分别为8、4、2、1，是一种有权码。余3码则是在8421码的基础上加3得到，是一种无权码，具有自补特性。*格雷码（GrayCode）：一种无权码，其特点是任意两个相邻的代码之间仅有一位二进制数不同。这一特性使得它在计数器、编码器等电路中应用时，可以有效减少竞争冒险现象。*ASCII码（AmericanStandardCodeforInformationInterchange）：用于表示英文字符和控制字符的编码标准，通常采用7位二进制数表示，共可表示128个不同的字符。二、逻辑代数基础逻辑代数是分析和设计数字逻辑电路的数学工具，由英国数学家乔治·布尔创立，故又称布尔代数。其变量称为逻辑变量，只能取0或1两种状态，代表两种对立的逻辑状态（如真/假、是/否、高/低电平）。2.1基本逻辑运算逻辑代数有三种基本运算：与（AND）、或（OR）、非（NOT）。*与运算：当所有输入条件都满足时，输出才为真（1）；否则为假（0）。逻辑表达式为：Y=A·B或Y=A&B。其运算规则类似于乘法，故也称为逻辑乘。*或运算：当至少有一个输入条件满足时，输出就为真（1）；只有所有输入都不满足时，输出才为假（0）。逻辑表达式为：Y=A+B。其运算规则类似于加法，故也称为逻辑加。*非运算：对输入信号进行反相。输入为真（1），输出为假（0）；输入为假（0），输出为真（1）。逻辑表达式为：Y=¬A或Y=A'。由这三种基本运算可以组合出更复杂的复合逻辑运算，如与非、或非、与或非、异或、同或等。*与非运算：先与后非。Y=¬(A·B)。*或非运算：先或后非。Y=¬(A+B)。*异或运算（XOR）：当两个输入相异时输出为1，相同时输出为0。逻辑表达式为：Y=A⊕B=A·¬B+¬A·B。*同或运算（XNOR）：当两个输入相同时输出为1，相异时输出为0。它是异或运算的非运算，逻辑表达式为：Y=A⊙B=¬(A⊕B)=A·B+¬A·¬B。2.2逻辑代数的基本定律和规则掌握逻辑代数的基本定律和规则，是进行逻辑函数化简和变换的基础。*基本定律：*交换律：A+B=B+A；A·B=B·A*结合律：(A+B)+C=A+(B+C)；(A·B)·C=A·(B·C)*分配律：A·(B+C)=A·B+A·C；A+(B·C)=(A+B)·(A+C)（注：后者在普通代数中不成立）*0-1律：A+0=A；A+1=1；A·1=A；A·0=0*互补律：A+¬A=1；A·¬A=0*重叠律：A+A=A；A·A=A*反演律（德摩根定理DeMorgan'sTheorem）：¬(A+B)=¬A·¬B；¬(A·B)=¬A+¬B。这是非常重要的定律，常用于逻辑函数的变换。*吸收律：A+A·B=A；A·(A+B)=A；A+¬A·B=A+B；A·(¬A+B)=A·B*基本规则：*代入规则：在任何一个包含变量A的逻辑等式中，若以另一个逻辑式代入式中所有A的位置，则等式仍然成立。*反演规则：求一个逻辑函数Y的反函数¬Y时，可将Y中的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量。注意运算顺序（先括号，再与，后或）和不属于单个变量上的反号应保留不变。*对偶规则：若两逻辑式相等，则它们的对偶式也相等。对偶式的构成是将Y中的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，变量保持不变。2.3逻辑函数及其表示方法逻辑函数描述了输入逻辑变量和输出逻辑变量之间的因果关系。常用的表示方法有：*逻辑表达式：由逻辑变量和与、或、非等逻辑运算符以及括号所构成的式子。*真值表：将输入变量的所有可能组合及其对应的输出变量值列成的表格。n个输入变量有2^n种组合。真值表具有唯一性。*逻辑图：用逻辑门电路的图形符号来表示逻辑函数中各变量之间的运算关系而得到的图形。*卡诺图（KarnaughMap）：将n个变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来所得到的图形。它是化简逻辑函数的重要工具。*波形图：用高低电平的变化来直观表示输入和输出之间的逻辑关系。这些表示方法之间可以相互转换。从真值表可以写出逻辑表达式（最小项之和或最大项之积的形式），进而画出逻辑图；反之，也可以从逻辑图逐级推导写出逻辑表达式，再列出真值表。2.4逻辑函数的化简逻辑函数化简的目的是消去多余的乘积项和每个乘积项中多余的因子，以得到逻辑函数的最简形式，从而简化电路设计，降低成本，提高可靠性。常用的化简方法有：*公式化简法：运用逻辑代数的基本定律和规则对逻辑表达式进行化简。这种方法需要熟练掌握公式，并具有一定的技巧性，如并项法、吸收法、消去法、配项法等。*卡诺图化简法：*最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。n变量有2^n个最小项，分别记为m₀,m₁,...,m_{2ⁿ-1}。*卡诺图的构造：变量数决定了卡诺图的行数和列数。例如，2变量卡诺图为2x2，3变量为2x4，4变量为4x4。变量的取值采用循环码排列，以保证相邻性。*化简步骤：1.将逻辑函数化为最小项之和的形式。2.在卡诺图上找出所有为1的最小项（即填入1）。3.画包围圈：将相邻的1方格（包括上下、左右、四角相邻）按2^k个（k=0,1,2,...）为一组圈起来，包围圈要尽可能大，个数要尽可能少，每个包围圈对应一个乘积项。4.将所有包围圈对应的乘积项相加，即得最简与或表达式。*卡诺图化简法的优点是直观、方便，尤其对于变量数较少（通常n≤4）的逻辑函数化简非常有效。三、逻辑门电路逻辑门电路是构成数字逻辑电路的基本单元，它能实现基本的和复合的逻辑运算。3.1基本逻辑门*与门（ANDGate）：实现与运算。所有输入端为高电平（逻辑1）时，输出才为高电平；否则输出为低电平（逻辑0）。*或门（ORGate）：实现或运算。任意一个输入端为高电平时，输出即为高电平；所有输入端为低电平时，输出才为低电平。*非门（NOTGate/Inverter）：实现非运算。输入为高电平，输出为低电平；输入为低电平，输出为高电平。3.2复合逻辑门*与非门（NANDGate）：先与后非。其逻辑功能是：输入全1，输出为0；输入有0，输出为1。与非门是一种通用门，可以用它来实现与、或、非等各种基本运算。*或非门（NORGate）：先或后非。其逻辑功能是：输入全0，输出为1；输入有1，输出为0。或非门也是一种通用门。*异或门（XORGate）：实现异或运算。两个输入相异时输出为1，相同时输出为0。*同或门（XNORGate）：实现同或运算。两个输入相同时输出为1，相异时输出为0。3.3门电路的电气特性四、组合逻辑电路组合逻辑电路是数字逻辑电路的一大类，其特点是：任意时刻的输出仅仅取决于该时刻的输入，而与电路原来的状态无关。它没有记忆功能。4.1组合逻辑电路的分析与设计*分析步骤：已知逻辑图，确定其逻辑功能。1.写出电路中各级门电路的输出表达式，直至写出最终输出变量关于输入变量的逻辑表达式。2.对逻辑表达式进行化简或变换。3.根据化简后的表达式列出真值表。4.由真值表或表达式概括出电路的逻辑功能。*设计步骤：已知逻辑功能要求，设计出实现该功能的逻辑电路。1.进行逻辑抽象：分析因果关系，确定输入变量和输出变量，并定义变量的逻辑状态（0和1的含义）。2.根据功能要求列出真值表。3.由真值表写出逻辑表达式（通常是最小项之和的形式）。4.化简或变换逻辑表达式，以得到最简或满足特定门电路类型要求的表达式。5.根据化简后的逻辑表达式画出逻辑图。6.（可选）进行电路仿真和实验验证。4.2常用组合逻辑电路模块一些典型的组合逻辑电路被广泛应用，它们通常被制成标准化的集成电路芯片。*编码器：将输入的特定信息（如十进制数、字符等）转换为相应二进制代码的电路。常见的有普通编码器和优先编码器。优先编码器允许多个输入同时有效，但只对其中优先级最高的输入进行编码。*译码器：编码器的逆过程，将输入的二进制代码转换为相应的输出信号（通常是高/低电平有效）。常用的有二进制译码器（如3线-8线译码器）、BCD-七段显示译码器等。译码器可以用作数据分配器，也可以实现组合逻辑函数。*数据选择器（MUX）：根据地址输入信号，从多路数据输入中选择一路输出。其基本功能类似于一个单刀多掷开关。利用数据选择器可以方便地实现各种逻辑函数。*加法器：*半加器：只考虑两个1位二进制数A和B相加，不考虑低位进位的加法电路，输出和数S和向高位的进位C。*全加器：不仅考虑两个1位二进制数A和B相加，还考虑来自低位的进位Ci的加法电路，输出和数S和向高位的进位Co。*多位加法器：将多个全加器串联起来（进位串行传递）可构成串行进位加法器，但其速度较慢。为提高速度，可采用超前进位加法器，使各位的进位同时产生。*比较器：用于比较两个数字A和B的大小关系（A>B、A<B、A=B）的电路。4.3组合逻辑电路中的竞争冒险*竞争：在组合逻辑电路中，当输入信号通过不同路径到达某一逻辑门的输入端时，由于各路径的传输延迟不同，导致这些输入信号到达的时间有先有后，这种现象称为竞争。*冒险：由于竞争的存在，使得电路的输出端可能出现不符合逻辑功能的尖峰脉冲（毛刺），这种现象称为冒险。*消除冒险的方