第5章 数字逻辑基础

《第5章 数字逻辑基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机电路基础第五章逻辑代数基础第5章逻辑代数基础5.1数制与编码5.2逻辑函数5.3布尔代数5.4具有约束的逻辑函数5.1数制与编码5.1.1进位计数制5.1.2进位计数制转换5.1.3二进制编码退出（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。数制（2）基数：进位制的基数，就是在该进位制中可能用到的数码个数。（3）位权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。数码为：0～9；基

2、数是10。Decimal：十进制运算规律：逢十进一，即：9＋1＝10。十进制数的权展开式：1、十进制５　５　５　５５×１０３＝５０００５×１０２＝　５００５×１０１＝　　５０５×１００＝　　　５＝５５５５103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。＋任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)D＝5×103＋5×102＋5×101＋5×100又如：(209.04)10＝2×102＋0×101＋9×100＋0×10－1＋4×10－22、二进制数码为：0、1；基数

3、是2。Binary：二进制运算规律：逢二进一，即：1＋1＝10。二进制数的权展开式：如：(101.01)B＝1×22＋0×21＋1×20＋0×2－1＋1×2－2＝(5.25)10加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘法规则：0.0=0，0.1=0，1.0=0，1.1=1运算规则各数位的权是２的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。数码为：0～7；基数是8。O：八进制运算规律：逢八进一，即：7＋1＝10。八进制数的权展开式：如：(207.04)8＝2×82＋0×81＋7×80＋0×8－1

4、＋4×8－2＝(135.0625)103、八进制4、十六进制数码为：0～9、A～F；基数是16。Hexadecimal：十六进制运算规律：逢十六进一，即：F＋1＝10。十六进制数的权展开式：如：(D8.A)H＝13×161＋8×160＋10×16－1＝(216.625)10各数位的权是8的幂各数位的权是16的幂结论①一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。②如果一个N进制数M包含ｎ位整数和ｍ位小数，即(an-1an-2…a1a0·a－1a－2…a－m)N则该数的权展开式为：(M)N＝an-1×Nn-1＋an-2×Nn-2＋…＋a1×N1＋a0×N0＋a

5、－1×N-1＋a－2×N-2＋…＋a－m×N-m③由权展开式很容易将一个N进制数转换为十进制数。数制转换（1）二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。将N进制数按权展开，即可以转换为十进制数。1、二进制数与八进制数的相互转换1101010.01000＝(152.2)8（2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。=011111100.010110(374.26)82、二进制数与十六进制数的相互转换111010100.0110000＝(1D4.6)16=1010

6、11110100.01110110(AF4.76)16二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。3、十进制数转换为二进制数采用的方法—基数连除、连乘法原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法，小数部分采用基数连乘法。转换后再合并。整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。所以：(0.375)10＝(0.011)2采用基数连除、连乘法，可将十进制数转换为任意的N进制数。225余1K0122余0K162余0K2

7、32余1K312余1K40(25)D=(11001)B用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。用以表示十进制数码、字母、符号等信息的一定位数的二进制数称为代码。编码数字系统只能识别0和1，怎样才能表示更多的数码、符号、字母呢？用编码可以解决此问题。二-十进制代码：用4位二进制数b3b2b1b0来表示十进制数中的0~9十个数码。简称BCD码。8421码的权值依次为8、4、2、1；余3码由8421码加0011得到；格雷码是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，