计算机和学数制和码制,第3章 计算机中数制和码制.ppt

第3章 计算机中数制和码制

第3章 计算机中的数制与码制;本章学习重点; §3-1 数 制 计算机的基本功能是进行数的计算和处理，数在机器中是以器件的物理状态来表示的，为了表示方便、使用可靠，在计算机中主要采用了二进制数字系统。所以我们从分析二进制数字系统着手。一.进位数制1.十进制数 (Decimal number)

——系数 ( 0～9) 10 ——底数、基数(逢十进一，借一当十) —— 权’，第i位的权; 2.二进位制 (Binary Number)

——(0～1) 2——底数，基数(逢2进1，借1当2) ——权 3.八进位制 (Octal Number)

—— 系数 (0～7) 8—— 底数、基数 ——i位的权 ;4.十六进制数 (Hexdecimal Number)

——系数(0～9. A ～F) 16 ——基数 ——第i位的权 用途：书写汇编语言程序、输入数据等表示方法：123H ,φABFH;二.各种进位数制之间的转换;②小数部分 因为：

故有： ( ) 乘2取整 依次得到 ( ) 根据二进制数的表达式安全展开后相加即可;末位余数的取舍：Φ余1入例： 设n=8,即小数二进制取8位。 结果： N=16,即小数二进制取16位。结果：2.十进制数于十六进制数的转换 ① 整数：除16取余，依次得到 ② 小数：乘16取整，依次得到 取余数 七舍八入3.十六进制数与二进制数的转换 ①整数;若 则

小数=小数 即 上述推理说明： N2→N16 时，小数点向左，每四位一组。最后不是四位的前面补0，例：;②小数

同样址,N2→N16时(小数) 从小数点向右，每四位一组，最后不足四位的后面补0，而后再把每组四位二进制数用十六进制数代替。 例：0.1BFH?0.0001 1011 1111 B 综合以上： 计算机中，数是以二进制形式表示和运算的，但其书写太长易错，通常用Q和H来书写。目前在微机中，字长为8位 它正好可以用两位H表示，所以H数在微机中应用广泛。 转换原则：D?H?B 或 D?Q?B;§3-2 计算机中无符号数; 机器零 0.0……0 上溢出 x>1-2-n 转换方法：

* 无符号数的机器数标点 位数有限，数值范围一定，小数点不能直接标出。三.无符号数加、减运算(整数) 1.加法 已知字节长n 0≤ x ≤2n-1, 0≤ y ≤2n-1,且1≤ x+y ≤2n-1 例：n=4 x=3 y=2 s=5 ;但是 当x=8，y=9时，和s就会发生溢出

进位位cy，可由硬件来识别

全加器

一个全加器逻辑符号 ; 由硬件(全加器)构成Cy进位位 四个全加器构成四位加法器

2.减法运算 x-y 我们知道：计算机只用加法来完成所有的运算 同样，必须将减变成加，引入补数概念。 举例说明补数概念：时钟对时 若指示值为7点钟标准时间为4点钟

;将时钟拨准有两种方法 ①反拨 7-3=4 ②正拨 7+9=16 即 7-3=7+9 (mod 12) -3≡9 (mod 12) 9是 -3的补数 即 -x≡12-x (mod 12) 推而广之：-x= MOD – x (mod MOD) 一般址: x ≡ y (mod N) x=KN +