1数字逻辑基础教程讲解.ppt

1、整数转换用短除法 将（173）D化为二进制 2 ︳ 173‥‥‥1 LSB 2︳ 86 ‥‥‥0 2︳ 43 ‥‥‥1 2︳ 21 ‥‥‥1 2︳ 10 ‥‥‥0 2︳ 5 ‥‥‥1 2︳ 2 ‥‥‥0 2︳ 1 ‥‥‥1 MSB 0 (173)D=B 2、小数 转换 小数乘2取整，位数看精度。 （0.8125）→二进制 0.8125×2=1.6250 0.6250×2=1.2500 0.2500×2=0.5000 0.5000×2=1.0000 （0.8125)D=(0.1101)B 1. 4 二进制代码 结论 ①一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。 ②如果一个N进制数M包含ｎ位整数和ｍ位小数，即 (an-1 an-2 … a1 a0 · a－1 a－2 … a－m)2 则该数的权展开式为： (M)2 ＝ an-1×Nn-1 ＋ an-2 ×Nn-2 ＋ … ＋a1×N1＋ a0 ×N0＋a－1 ×N-1＋a－2 ×N-2＋… ＋a－m×N-m ③由权展开式很容易将一个N进制数转换为十进制数。 3、任意进制： D为基数，Ki为第i 位的系数，Di 为第i 位 的权。 1.2.3 十—二进制转换 将二进制数按权展开后相加，即可以转换为十进制数。 1、二进制数转换为十进制数 例：B=0×27＋1×26＋0×25＋1×24＋0×23 ＋1×22＋1×21＋0×20 =64＋16＋4＋2=（86）10 2、十进制数转换为二进制数 采用的方法 — 基数连除、连乘法 原理：将整数部分和小数部分分别进行转换。 整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并。 采用基数连除、连乘法，可将十进制数转换为任意的N进制数。 MSB LSB 例1.2.3 1、十六进制 数码为：0～9、A～F；基数是16。 运算规律：逢十六进一，即：F＋1＝10。 十六进制数的权展开式： 如：(D8.A)H＝ 13×161 ＋8×160＋10 ×16－1＝(216.625)10 各数位的权是16的幂 1.2.4 十六进制和八进制 (书写方便) NH = 2、二进制数与十六进制数的相互转换 1 1 1 0 1 0 1 0 0 . 0 1 1 0 0 0 0 ＝ (1D4.6)16 = 1010 1111 0100 . 0111 0110 (AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。 数码为：0～7；基数是8。 运算规律：逢八进一，即：7＋1＝10。 八进制数的权展开式：如： (207.04)8＝ 2×82 ＋0×81＋7×80＋0×8－1＋4 ×8－2 ＝(135.0625)10 3、八进制 各数位的权是8的幂 NO = （1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。 4、二进制数与八进制数的相互转换 1 1 0 1 0 1 0 . 0 1 0 0 0 ＝ (152.2)8 = 011 111 100 . 010 110 (374.26)8 （2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示 1．3　二进制的算术运算 1．3 ． 1　无符号二进制的算术运算 手算 当考虑负数时，需用有符号数表示，表示方法为 最高位表示符号位， 0表示正数，1表示负数。如： 1．二进制数的补码表示 1.3.2带符号二进制数的减法运算 -(N)原=(N)补-Rn 在实际应用中，常用补码表示负数。 (11)D=( 0 1011)B (-11)D=( 1 1011)B 反码： -(N)原=(N)补-Rn 补码： 运算原理： 对 求补相加 注意：位数相同 原码： -(2n-1-1)---+(2n-1-1) 反码： -(2n-1-1)---+(2n-1-1) 4位：-7~+7 4位：-7~+7 补码： -(2n-1)---+(2n-1-1) 4位：-8~+7 溢出 两个符号相反的数相加不会产生溢