数制和逻辑函数的基本概念.pptVIP

数制和逻辑函数的基本概念 * 制作：浙江广厦建设职业技术学院 信息与控制工程学院  进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 基 数：进位制的基数，就是在该进位制中可能用到的数码个数。 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 一、数制 加法规则：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、1；基数是2。 运算规律：逢二进一，即：1＋1＝10。 如：(101.01)2＝ 1×22 ＋0×21＋1×20＋0×2－1＋1 ×2－2 　＝(5.25)10 1、二进制 数码为：0～7；基数是8。 运算规律：逢八进一，即：7＋1＝10。 如：(207.04)10＝ 2×82 ＋0×81＋7×80＋0×8－1＋4 ×8－2 ＝(135.0625)10 2、八进制 3、十六进制 数码为：0～9、A～F；基数是16。 运算规律：逢十六进一，即：F＋1＝10。 十六进制数的权展开式： 如：(D8.A)2＝ 13×161 ＋8×160＋10 ×16－1＝(216.625)10 各数位的权是8的幂 各数位的权是16的幂 二、数制转换 （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 ＝ (1E8.6)16 = 1010 1111 0100 . 0111 0110 (AF4.76)16 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。 3、十进制数转换为二进制数 采用的方法 — 基数连除、连乘法 原理：将整数部分和小数部分分别进行转换。 整数部分采用基数连除法，小数部分 采用基数连乘法。转换后再合并。 整数部分采用基数连除法，先得到的余数为低位，后得到的余数为高位。 小数部分采用基数连乘法，先得到的整数为高位，后得到的整数为低位。 所以：(44.375)10＝(101100.011)2 采用基数连除、连乘法，可将十进制数转换为任意的N进制数。 例1、将下列二进制数转换为等值的十进制数。 （1）（1100110011）2 （2）（101110.011）2 （3）（0.001011）2 解：分析，用展开式化简 （1）（1100110011）2=1×29+1×28+1×25+1×24 +1×21+1×20=512+256+32+16+2+1 =（819）10 （2）（101110.011）2=1×25+1×23+1×22+1×21 +1×2-2+1×2-3=32+8+4+2+0.25+0.125=（46.375）10 （3）（0.001011）2=1×2-3+1×2-5+1×2-6 =0.125+0.03125+0.015625=（0.171875）10 例2、将下列十六进制数转换为十进制数。 （1）（6CF）16； （2）（8ED.C7）16 解： （1）（6CF）16=6×162+12×161+15×160 =1536+192+15 =（1743）10 （2）（8ED.C7）16=8×162+14×161+13×160+12×16-1 +7×16-2 =2048+224+13+0.75+0.0273 =（2285.7773）10 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。 用以表示十进制数码、字母