[工学]数电-第一章 数字逻辑概论.ppt

1.1 数制 表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称数制。 对于一个n位整数和m位小数组成的任意进制（简称R进制）数N，可以用位置计数法或多项式法表示。 位置计数法表示为： （N）R＝（Kn-1Kn-2‥‥K1K0K-1K-2 ‥‥K-m)R 多项式法表示为： （N）R= （N）R= 式中：R为基数； Ri为权数 Ki为0～R－1中的任意一个字符；n为整数部分位数， m为小数部分的位数。 基 数： 进位制的基数，就是在该进位制中可能用到的数码个数。 位 权（位的权数）： 在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 一、十进制 数码为：0～9； 基数是10。用字母D表示。 运算规律：逢十进一，即：9＋1＝10。 十进制数的权展开式：D＝∑ki×10i 例如：(143.75)D =1×102+4×101+3×100+7×10-1+5×10-2 若在数字电路中采用十进制必须要有十个电路状态与十个计数码相对应。将在技术上带来许多困难，很不经济。 二、二进制 数码为：0、1； 基数是2。用字母B表示。 运算规律：逢二进一，即：1＋1＝10。 二进制数的权展开式：D＝∑ki×2i 例如： （101.11）B＝ 1×22 ＋0×21＋1×20＋1×2－1＋1×2－2 　 ＝（5.75）D 三、八进制 数码为：0～7；基数是8。用字母O表示。 运算规律：逢八进一，即：7＋1＝10。 八进制数的权展开式：D＝∑ki×8i 例如： （207.04）O＝ 2×82 ＋0×81＋7×80＋0×8－1＋4 ×8－2 ＝(135.0625)D 四、十六进制 数码为：0～9、A～F；基数是16。 用字母H来表示。 运算规律：逢十六进一，即：F＋1＝10。 十六进制数的权展开式：D＝∑ki×16i 例如：(2A.7F)H＝ 2×161＋10×160＋7×16－1＋15×16－2 ＝(42.4960937)D 1.2 不同数制间的转换 对于同一个数，可以采用不同的数制表示，并且它们之间可以相互转换。 采用的方法有： 1、多项式替代法： 此方法用于任意进制数转换为十进制数。即根据式 （N）R= 将任意进制数按权展开。 2、基数乘除法： 该方法用于将十进制数转换为任意进制数。整数部分用基数除法，小数部分用基数乘法。 3、直接转换法： 该方法用于二进制与八进制或十六进制之间的转换。具体为：首先将二进制分组，整数从低位到高位，小数从高位到低位，每三位二进制数对应一位八进制数；每四位二进制数对应一位十六进制数，分组不够进，整数在高位补0，小数在低位补0。 一、二 十进制之间转换 二进制转换为十进制数的基本方法是多项式替代法，对给定的二进制数按权展开求和，即可得到十进制数。 For Example: （1011.01）2 ＝ 1 ×23 ＋0×22 ＋1×21＋1×20＋0×2－1＋1×2－2 ＝（11.25）10 二、十 二进制之间转换 十进制数转换为二进制数的基本方法是基数乘除法。 具体方法：将整数部分和小数部分分别进行转换。 小数部分---基数连乘取整。 整数部分---基数连除取余。 For Example: （44.375）D=（ ？）B 整数部分: 基数连除， 取余数自下而上。 注意： 当用基数乘法对十进制小数进行转换时，可能出现有限位数的二进制小数不能完全表示十进制小数，则需要根据转换误差确定二进制小数的位数。 For example: 将（0.718）D转换为二进制数，要求转换误差小于1％。 解：二进制小数部分的位数为m，要求2－m≤1％，可求出 m≥ ＝6.64，所以取 m ＝7，采用基数乘法得 （0.718）D＝（0.1011011）B 校核转换误差：（0.1011011）B=（0.7109）D