上海交通大学微机原理和接口技术(丁纪凯老师)第一章计算机基础(修改稿).pptVIP

第一章计算机基础知识;§ 1 数和数制 一、m进制数及其表示方法 1、十进制计数制 特点有 : 0、1、2、3、4、5、6、7、8、9十种状态。 逢十进一 。 十进制数有二个要素： ? 基数：十 每一位 0、1、2、3、4、5、6、7、8、10-1 （逢 十 进 一） ? 位权：10i 某一位数绝对值大小 = 数×位权. ;权展开式 N= k n ? 10n+k n-1 ? 10 n-1+……+k0 ? 10 0 +k-1 ? 10 -1+…… +k-m ? 10 -l = ? [ k i ? 10 i] 例：一个十进制数： （ 4 0 9 4 ）10 每一位有十种数码的状态(0~9) 千 百 十 个 本位绝对值的大小=数×位权 103102101100 如：千位= 4×103=4000; 2、二进制计数制 特点有 : 0、1二种状态。 逢二进一 。 二进制数有二个要素： ?基数：二 每一位 0、1 逢 二进 一 ?位权：2i 1 0 1 1 0 1 1 0 每位为0或1 27 26 25 24 23 22 21 20 位权 ;权展开式 N= k n ? 2n+k n-1 ? 2 n-1+……+k0 ? 2 0 +k-1 ? 2 -1+…… +k-m ? 2-l = ? [ k i ? 2 i] 例： N=() 2 N=1 ? 27+1 ? 24+1 ? 23+1 ? 22+1 ? 20 =（157）10 在计算机里进行运算和处理均是按二进制数处理的。 ;3、十六进制计数制 十六进制数有二个要素： ?基数：十六 每一位 0、1、……A、B、C、D、E、F 逢 十 六进 一 ?位权：16i 权展开式 N= k n ? 16n+k n-1 ? 16 n-1+……+k0 ? 16 0 +k-1 ? 16 -1+…… +k-m ? 16 -l = ? [ k i ? 16 i] ;例：N=( 109A ) 16 N=1 ? 163+9 ? 161+10 ? 160 =（4250）10 二进制数、十进制数和十六进制数也可以B、D和H表示。;而二进制数写起来麻烦; 书写时又以八进制或十六进制表示； 日常生活中又常用十进制， 因此就有：二 ? 十 八 ? 十 二 ? 八 数制之间转换问题 十六 ? 十 二 ? 十六;归纳： m进制数的进位计数制及其要素： 进位计数制：按进位原则进行计数的方法。 有 1 、2 … m-1 共m个数字 逢 m 进一 权展开式 N= k n ? mn+k n-1 ? m n-1+……+k0 ? m0 +k-1 ? m-1+…… +k-m ? m-l = ? [ k i ? mi] (i= -l~n) 任何某一位数大小 = k i ? mi m — 基数 ， 逢m进一. mi—位权;二、 数制之间的转换 （一）、 十 → 非十（ m） 整数 十 → m （除m取余法，降幂法） （1）除m取余法 N10=k n?mn+ k n-1 ? m n-1+…… k1 ? m1 +k0 ? m0 = m (k n ? m n-1+k n-1 ? m n-2+……+k1? m0)+k0 m(k n? m n-1+k n-1? m n-2+……+k 1? m0) 是m的倍数， k0 是余数.;例：十进制数→二进制数 （217）10÷2 ----得到余数k0 /2 整数 ? 商 ? 余数： 按照相反的方向写下来。