第5章数字逻辑基础要点.ppt

计 算 机 电 路 基 础 第五章 逻辑代数基础 上海第二工业大学计算机与信息学院 第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；基数是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－2 2、二进制 数码为：0、1；基数是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 ×8－2 ＝(135.0625)10 3、八进制 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-1 an-2 … a1 a0 · a－1 a－2 … a－m)N 则该数的权展开式为： (M)N ＝ 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进制数转换为十进制数。 数制转换 （1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。 将N进制数按权展开，即可以转换为十进制数。 1、二进制数与八进制数的相互转换 1 1 0 1 0 1 0 . 0 1 0 0 0 ＝ (152.2)8 （2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。 = 011 111 100 . 010 110 (374.26)8 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位二进制数对应于一位十六进制数进行转换。 3、十进制数转换为二进制数 采用的方法 — 基数连除、连乘法 原理：将整数部分和小数部分分别进行转换。 整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并