数字逻辑知识点总结 .pdfVIP

数字逻辑知识点总结

一、数制与编码。

1.数制。

-二进制。

-只有0和1两个数码，逢二进一。在数字电路中，由于晶体管的导通和截止、

电平的高和低等都可以很方便地用0和1表示，所以二进制是数字系统的基本数制。

-二进制数转换为十进制数：按位权展开相加。例如，(1011)_2=

1×2^3+0×2^2+1×2^1+1×2^0=8+0+2+1=(11)_10。

-十进制数转换为二进制数：整数部分采用除2取余法，将十进制数除以2，取

余数，直到商为0，然后将余数从下到上排列；小数部分采用乘2取整法，将小数部

分乘以2，取整数部分，然后将小数部分继续乘2，直到小数部分为0或者达到所需的

精度。

-八进制和十六进制。

-八进制有0-7八个数码，逢八进一；十六进制有0-9、A-F十六个数码，

逢十六进一。

-它们与二进制之间有很方便的转换关系。八进制的一位对应二进制的三

位，十六进制的一位对应二进制的四位。例如，(37)_8=(011111)_2，

(A3)_16=_2。

2.编码。

-BCD码（二进制-十进制编码）

-用4位二进制数表示1位十进制数。常见的有8421码，它的权值分别为8、

4、2、1。例如，十进制数9的8421码为1001。

-格雷码。

-相邻两个代码之间只有一位不同，常用于减少数字系统中代码变换时的错误。

例如，3位格雷码000、001、011、010、110、111、101、100。

二、逻辑代数基础。

1.基本逻辑运算。

-与运算。

-逻辑表达式为Y=A·B（也可写成Y=AB），当且仅当A和B都为1

时，Y才为1，其逻辑符号为一个与门的符号。

-或运算。

-逻辑表达式为Y=A+B，当A或者B为1时，Y就为1，逻辑符号为或门

符号。

-非运算。

-逻辑表达式为Y=¯A，A为1时，Y为0；A为0时，Y为1，逻辑符号为

非门（反相器）符号。

2.逻辑代数的基本定律和规则。

-基本定律。

-交换律：A+B=B+A，AB=BA。

-结合律：(A+B)+C=A+(B+C)，(AB)C=A(BC)。

-分配律：A(B+C)=AB+AC，A+BC=(A+B)(A+C)。

-反演律（摩根定律）：¯A+B=¯A·¯B，¯AB=¯A+¯B。

-代入规则。

-在任何一个逻辑等式中，如果将等式两边所有出现某一变量的地方都代之以一

个逻辑函数，则等式仍然成立。

-反演规则。

-对于一个逻辑表达式Y，将其中的“·”换成“+”，“+”换成“·”，

0换成1，1换成0，原变量换成反变量，反变量换成原变量，得到的表达式就是¯Y。

-对偶规则。

-对于一个逻辑表达式Y，将其中的“·”换成“+”，“+”换成“·”，

0换成1，1换成0，得到的表达式称为Y的对偶式Y。如果两个逻辑表达式相等，那

么它们的对偶式也相等。

三、逻辑函数的化简。

1.公式化简法。

-运用逻辑代数的基本定律和规则对逻辑函数进行化简。例如，Y=

AB+¯AC+BC=AB+¯AC（利用BC=AB·C+¯AB·C，再根据吸收律化简）。

2.卡诺图化简法。

-卡诺图是一种将逻辑函数真值表按特定规律排列的方格图。对于n个变量的

逻辑函数，卡诺图有2^n个小方格。

-化简步骤：

-画出逻辑函数的卡诺图。

-合并相邻的最小项（相邻最小项是指只有一个变量不同的最小项）。

-写出化简后的逻辑表达式。例如，对于三变量逻辑函数Y(A,B,C)=∑

m(0,1,2,4)，其卡诺图化简后得到Y=¯A¯C+¯AB。

四、组合逻辑电路。

1.组合逻辑