Chapter02-二进制数和数字系统.ppt

书上有误的地方 章2.2（p23）：一个数字系统的基数是它所含digit的个数。Digit有几种翻译，如数字、数位、数码。这里为了与 位 和 一般的数字 区分开，讲义中使用“数码”的翻译，其它几种翻译也有用的。 第2章 大纲 数字系统（进制系统）的正式定义 二、八、十六进制的数字系统 二、八、十六进制的加、减法 不同进制的数字的一般互换算法 二进制与八、十六进制的特殊互换算法 计算机与二进制系统 第2章 重点 数字系统的正式定义：基数、位置记数法的公式表示 由位置记数法的公式表示，推出不同进制数字的加、减法，及互换方法 熟练二、八、十六进制及其加减法 熟练二进制与八、十六进制的特殊互换方法 明白计算机采用二进制系统的原因 熟练计算机的二进制单位与常用前缀的中、英文表示 ·看懂讲义及其备注栏的注释即可，课上不懂的地方依据PPT去找相关章节阅读 * 4 信息层 1.计算机为什么使用 二进制数字系统？ 2.如何用它表示信息？ 二进制的思想起源 二进制 计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。它是当前的计算机系统使用的数字系统。 二进制的思想起源 《周易》八卦 阳爻：—— 阴爻： — — 无极生太极, 太极生两仪, 两仪生四象, 四象生八卦, 八卦生五行（五行表示万物） 二进制的思想起源 Gottfried Wilhelm von Leibniz（戈特弗里德·威廉·凡·莱布尼兹） (1646-1716) 《二进位算术的阐述——关于只用0和1兼论其用处及伏羲氏所用数字的意义》（1703） 阳爻 表示1 阴爻 表示0 “从虚无创造万有，用一就够了。” ——莱布尼兹 * 2 自然数（Natural Numbers） 由0反复加1得到。 例： 0, 1, 32, 45645 负整数（Negative Numbers） 小于0的数，在数值前加 - 号 例子: -24, -1, -45645, -32 整数（Integers） 自然数、负整数、0 例: 249, 0, - 45645, - 32 数字 * 3 有理数（Rational Numbers） 整数 或 两个整数的商（quotient） 例： -249, -1, 0, 3/7, -2/5 无理数（Irrational Number） 不是任何两个整数的商 例：π = 3.1415926535897932384626433... 数字 * 基数（Base） 一个数字系统（Number System）的基数(Base) 是它的数码或数字字符（Digit）的数目 十进制数字系统（Base 10 Number System）的数码有： 0,1,2,3,4,5,6,7,8,9, 逢十进位：9 +1 = 10, 导致一个进位（carry） 注意：Base一般指 基数 或 底数；我们将看到一个数字系统中它的基数与底数相等。 * 6 位置记数法（Positional Notation） 在十进制（base 10）系统中，642是一个位置记数法，表示： 6 * 102 + 4 * 101 + 2 * 100 数码（digit） 指数（power）， 表示位置 基数（base） 6 10 2（右数第2位） * 7 在base R系统中，数字 dn-1dn-2...d1d0，表示： ?dn-1 * Rn-1 + dn-2 * Rn-2 + ... + d1 * R + d0 数码（digit） 指数（power）， 表示位置 基数（base） 位置记数法（Positional Notation） * 6 8 在base 13（十三进制）系统中，642表示? 同一数值在不同数字系统中有不同的表示！换句话说，在引起混淆的情况下，我们可用不同数字系统的表示一个数值（下文有一些这样的表述）。 642 in base 13 = 6 * 132 + 4 * 131 + 2 * 130 in base 10 = 1068 in base 10 位置记数法（Positional Notation） * 9 二进制（Binary/Bin）：base 2，2 digits: 0,1 八进制（Octal/Oct）：base 8，8 digits: 0,1,2,3,4,5,6,7 十进制（Decimal/Dec）：base