数字逻辑 数制和编码.pptVIP

第一讲第三章 数制和编码 § 3.1 进位计数制 一个十进制数N可以表示成： 3.1.2 二进制数 一个二进制数M可以表示成： 3.1.3 任意R进制数 3.1.4 八进制和十六进制数 ㈡ 十六进制： 各进制常用英文代码小结 § 3.2 数制转换 3.2.2 将十进制数转换成R进制数 十 --- 二转换 （2）其次讨论小数的转换 十进制数转换成R进制数小结 十进制数转换成R进制数例题 十进制数转换成R进制数例题 3.2.3 任意两种进位制之间的转换 例3.2.9 （1023.231）4=（？）5 3.2.4 基数为2n进位制之间的转换 1. 二 -八转换 2. 二-十六转换 3. 八-二转换 4. 十六-二转换 5. 十六进制数和八进制数之间的转换 6. 补充技巧： 本 讲 小 结 习 题 三（1） ①十六进制数转换为十进制数时，可将各位按权展开后相加求得。 ②十进制数转换为十六进制数时，可以先转化成二进制数，然后再将得到的二进制数转换为等值的十六进制数。 十六进制数与十进制数的转换 1.关于进位计数制的概念 权 十进位 二进制 八进制 十六进制 （8421） 2.关于数制转换 按权展开 R进制数转换成十进制数 小数 乘R取整 整数 除R取余 以十进制为桥：先按权展开 再基数除乘 任意α、β进位制转换 基数除乘法 十进制数转换成R进制数 转换要诀 数制转换 对于特殊数制转换（见下页） * * 计算机及数字设备中存在两种不同类型的运算： 1.逻辑运算：实际上是实现某种控制功能。 2.算术运算：是对数据进行加工。 （即：算术运算的对象是数据。） 我们首先要对数的基本特征和性质应有所了解。 3.1.1 十进制数 十进制： 以十为基数的记数体制。 1.遵循“逢十进一 、借一为十”的规律； 3.不同位置的数字有着不同权。 2.表示数的十个数码为： 特点： 0、 1、2、3、4、5、6、7、8、9 （143.75 ）10= 例： （注意：等号右边的形式称为“十进制按权展开式”） * = 10 N ? - - = ? 1 10 n m i i i a = = （an-1 an-2 ……a0 a1 a-1 …… a-m)10 （注意：ai为第i位的系数， 0≤ai ≤9） 二进制： 以十为基数的记数体制。 1.遵循“逢二进一 、借一为二”的规律； 3.不同位置的数字有着不同权。 2.表示数的两个数码为： 特 点： 0、 1 例 ： 将（101.11）2 转换为十进制数。 （注：有时也用B和D代替2和10这两个脚注.） * （101.11）2 = =（5.75）10 ? - - = ? 1 2 n m i i i b = 2 M ( ) (式中n为整数位，m为小位数，0≤bi≤1，二进制数中基数为2。) = R进制： 以R为基数的记数体制。 1.遵循“逢R进一 、借一为R”的规律； 3.不同位置的数字有着不同权。 2.表示数的R个数码为： 特点： 0、 1、……、（R－1） 通式为： * = R N ? - - = ? 1 R n m i i i c ( ) （注：1. R成为计数的基数， 2. ci为第i位的系数， 3. R i称为第i位的权。） ㈠ 八进制： 0、1、2、3、4、5、6、7 ②展开式为： ③例如：将八进制数(67.731)8写成权表示的形式。 （注:有时也用O代替8这个脚注.） ①八进制数码： = 8 N ? - - = ? 1 8 n m i i i a 0、1、2、3、4、5、6、7、8、9、A(10)、B(11)、C(12)、D(13)、E(14)、F(15) (2A.7F)16 = 2?161+10 ?160+7?16-1+ 15?16-2 = (42.4960937)10 ②展开式为： ③例如 （注:有时也用H代替16这个脚注.） ①十六进制数码： H （ Hexadecimal） 16 O （ Octal） 8 B （ Binary） 2 D （ Decimal） 10 常用英文脚注 各进制脚注 （注意：十进制脚注一般可省略不写！） 3.2.1 将R进制数转换为十进制数 转换技巧：按权展开 例3.2.1 N＝(11010．11)2＝(?)10 例3.2.2 N＝(137．504)8=(?)10 例3.2.3 N＝(12AF．B4)16＝(?)10 转换技巧：基数除乘法 即：(1)整数转换。采用基数除法。 (2)小数转换。采用基数乘法。 首先以十 —— 二转换为例介绍此技法之精髓！ （1）先讨论整数（或整数部分）的转换 转换要诀：整数 除(以)二取余 假