数字电路与数字逻辑第一章(数制与码制)要点.pptVIP

数字电路与数字逻辑 杨贵福 gift.young@ 第一部分 数字逻辑基础 第一章 数码和码制 本章内容 第一章 数制与码制 1.1数制1.1.1 几种常见的数制 1. 十进制ND（Decimal） 数码：0～9 进制：逢十进一。 例 1234.5=1×103 +2×102 +3×101 +4×100 +5×10-1 加权展开式以10为基数，各位系数为0～9。 一般表达式： ND= dn-1×10n-1+dn-2×10n-2 +…+d0×100 +d-1×10-1+… 2. 二进制NB（Binary） 数码：0、1 进制：逢二进一。 例 1101.101=1×23+1×22+0×21+1×20+1× 2-1+1×2-3 加权展开式以2为基数，各位系数为0、1。 一般表达式： NB = bn-1×2n-1 + bn-2×2n-2 +…+b0×20 + b-1×2-1+… 3.十六进制NH（Hexadecimal） 数码：0～9、A～F， 进制：逢十六进一。 例：DFC.8=13×162 +15×161 +12×160 +8×16-1 展开式以十六为基数，各位系数为0～9，A～F。 一般表达式： NH= hn-1×16n-1+ hn-2×16n-2+…+ h0×160+ h-1×16-1+… 4.八进制NO（Octal） 数码：0～7 进制：逢八进一。 展开式以八为基数，各位系数为0～7。 一般表达式： NH= hn-1×8n-1+ hn-2×8n-2+…+ h0×80+ h-1×8-1+… 二进制与十六进制数、八进制数之间的转换 24=16 ，四位二进制数对应一位十六进制数。 23=8，三位二进制数对应一位八进制数。 举例： 先展开，然后按照十进制运算法则求和。 举例： 1011.1010B=（1×23+1×21+1×20+1×2-1+1×2-3）D=11.625D DFC.8H =（13×162+15×161+12×160+8×16-1）D = 3580.5D （二）十进制数转换成二进制数 整数、小数分别转换 1.整数转换法：除2取余，直至商为0，低位至高位 “除基取余”：十进制整数不断除以转换进制基数，直至商为0。每除一次取一个余数，从低位排向高位。 二—十进制编码BCD码 例：求十进制数876的BCD码 876D = （1000 0111 0110）8421BCD 876D = 1101101100B=36CH 美国标准信息交换码ASCII码，用于计算机与计算机、计算机与外设之间传递信息。  1.3 二进制的算术运算 1.3.2 反码、补码和补码运算 例如＋7和－7的原码和补码为： 如一年365天，其模数为365；钟表是以12为一循环计数的，故模数为12。十进制计数就是10个数码0～9，的循环，故模为10。 由此可见10＋7和10－5的效果是一样的，而5＋7＝12，将故7称为－5的补数，即补码，也可以说减法可以由补码的加法来代替 注意： 5.已知补码，求原码：正数的补码和原码相同；负数的补码应该是数值位减“1”再取反，但对于二进制数来说，先减“1”取反和先取反再加“1”的结果是一样的。故由负数的补码求原码就是数值位取反加“1”。 例1.3.1 用二进制补码计算 ：75＋28 、75－28 、 －75＋28、 － 75－28 表4－1为4位带符号位二进制代码的原码、反码和补码对照表 以表为例来介绍补码运算的原理：对于图1.4.1所示的钟表 当在5点时发现表停在10点，若想拨回有两种方法： a.逆时针拨5个格，即 10－5＝5，这是做减法。 b.顺时针拨七个格，即 10＋7＝17，由于模是12，故1相当于进位12，1溢出，故为7格，也是17－12＝5，这是做加法。 2.补码的表示 正数的补码和原码相同，负数的补码是符号位为“1”，数值位按位取反加“1”，即“反码加1” 例如： [+7] [-7] 原码 0 111 1 111 反码 0 111 1 000 补码 0 111 1 001 1.采用补码后，可以方便地将减法运算转换成加法运算，而乘法和除法通过移位和相加也可实现，这样可以使运算电路结构得到简化； 2.正数的补码既是它所表示的数的真值，负数的补码部分不是它所示的数的真值。 3.与原码和反码不同，“0”的补码只有一个，即 B 4.已知原码，求补码和反码：正数的原码和补码、反码相同；负数的反码是符号位不变，数值位取反，而补码是符号位不变，数值位取反加“1”。 如：原码