计算机科学导论第二章-数字系统.pptxVIP

第2章 数字系统 Number Systems 目标 通过本章的学习，同学们应该能够: 理解数字系统（数制）的概念. 分清位置化数制和非位置化数字系统. 描述十进制（10为底）. 描述二进制（2为底）. 将十进制转换为二进制、八进制或十六进制. 将二进制和八进制相互转换. 将二进制和十六进制相互转换. 查找在各种系统中代表特定数值所需的数码.2-1引言 INTRODUCTION数字系统（数制）定义了如何用独特的符号来表示一个数字. 在不同的系统中，数字有不同的表示方法. 例如，这两个数字 (2A)16 和 (52)8 都是指同样的数量 (42)10, 但是它们的表示截然不同. 一些数制系统已经在过去广为使用，并可以分为两类：位置化数制和非位置化数制.我们的主要目标是讨论位置化数制系统，但也给出非位置化数制系统的例子.2-2位置化数制系统 POSITIONAL NUMBER SYSTEMS在位置化数制系统中，符号所占据的位置决定了其表示的值。它的值是:位置化数制系统 其中，S是一套符号集， Si是数码（数字符号） ，b是底或基数（数码的个数）. bi：权（数值中每一固定位置对应的单位）计数规则：逢基数进一 例： (123.45)10 = 1×102+2×101+3×100+4×10-1+5×10-2 (101.01)2 = 1×22+0×21+1×20+0×2-1+1×2-2 进 制 符 号 数 码下标法：用小括号将所表示的数括起来，然后在右括号右下角写上数制的基R。字母法：在所表示的数的末尾写上相应数制字母。二 进 制 B (Binary) 0~1八 进 制 O (Octal) 0~7十 进 制 D (Decimal) 0~9十六进制H (Hexadecimal)0~9,A~F十进制系统The decimal system (以10为底) 十进制来源于拉丁词根decem (ten). 在该系统中，底b = 10 ，并且我们用10个符号来表示一个数S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}该系统中的符号，常被称为十进制数码，或仅称为数码. 整数Figure 2.1 在十进制系统中使用位置量表示整数 Example 2.1在十进制系统中使用位置量表示整数+224.注意，在位置1的数码2值为20，但是在位置2的同一个数码其值为200。通常我们省略掉的加号，实际上是隐含的.()ValuesExample 2.2在十进制系统中使用位置量表示整数?7508. 可以用k表示的十进制整数的最大值？答案是Nmax=10k-1。如果k=5，那么这个最大值是Nmax=105-1=99999.实数Example 2.3以下显示了实数+24.13的位置量.二进制系统The binary system (以2为底)二进制binary 来源于拉丁词根 bini (二). 在该系统中，底b = 2, 并且用两个符号来表示一个数 S = {0, 1}该系统中的符号常被称为二进制数码或位 整数 Figure 2.2 在二进制系统中使用位置量表示整数 Example 2.4二进制数 (11001)2，下标2表示底是2.相等的十进制数是 N = 16 + 8 + 0 + 0 + 1 = 25.实数Example 2.5与十进制数5.75等值的二进制数 (101.11)2.十六进制系统The hexadecimal system (以16为底) 十六进制 hexadecimal 来源于希腊词根hex (six) 和拉丁词根 decem (ten). 在该系统中，底b = 16 ，并且用16个符号来表示一个数. 字符集是，S = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} 注意符号A, B, C, D, E, F 分别等于10, 11, 12, 13, 14, 15. 该系统中的符号常被称为十六进制数码.整数Figure 2.3 在十六进制系统中使用位置量表示一个整数通常不使用十六进制系统表示一个实数 Example 2.6与十进制数686等值的十六进制数 (2AE)16.相等的十进制数为 N = 512 + 160 + 14 = 686.八进制系统The octal system (以8为底)八进制 octal 来源于拉丁词根 octo (八). 在该系统中，底 b = 8 ，并且用8个符号来表示一个数.字符集是，S = {0, 1, 2, 3, 4, 5, 6, 7} 通常不使用八进制系统表示一个实数四种位置化系统总结 表2.1是本章讨论的四种位置化系统的小结.表2.2显示了数字0到15在不同的系统中是如何表示的. 转换 如何将一种系统中的数字转换为另一个系统中等价