计算机科学概论二进制.pptVIP

计算机根底第2章二进制数和数字系统信息学院王悦〔信管〕2012秋

书上有误的地方章2.2〔p23〕：一个数字系统的基数是它所含digit的个数。Digit有几种翻译，如数字、数位、数码。这里为了与位和一般的数字区分开，讲义中使用“数码”的翻译，其它几种翻译也有用的。

第2章大纲数字系统〔进制系统〕的正式定义二、八、十六进制的数字系统二、八、十六进制的加、减法不同进制的数字的一般互换算法二进制与八、十六进制的特殊互换算法计算机与二进制系统

第2章重点数字系统的正式定义：基数、位置记数法的公式表示由位置记数法的公式表示，推出不同进制数字的加、减法，及互换方法熟练二、八、十六进制及其加减法熟练二进制与八、十六进制的特殊互换方法明白计算机采用二进制系统的原因熟练计算机的二进制单位与常用前缀的中、英文表示·看懂讲义及其备注栏的注释即可，课上不懂的地方依据PPT去找相关章节阅读

54信息层1.计算机为什么使用二进制数字系统？2.如何用它表示信息？

二进制的思想起源二进制计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规那么是“逢二进一”，借位规那么是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。它是当前的计算机系统使用的数字系统。

二进制的思想起源《周易》八卦阳爻：——阴爻：——无极生太极,太极生两仪,两仪生四象,四象生八卦,八卦生五行〔五行表示万物〕

二进制的思想起源GottfriedWilhelmvonLeibniz〔戈特弗里德·威廉·凡·莱布尼兹〕(1646-1716)《二进位算术的阐述——关于只用0和1兼论其用处及伏羲氏所用数字的意义》〔1703〕阳爻表示1阴爻表示0“从虚无创造万有，用一就够了。”——莱布尼兹

92自然数〔NaturalNumbers〕由0反复加1得到。例：0,1,32,45645负整数〔NegativeNumbers〕小于0的数，在数值前加-号例子:-24,-1,-45645,-32整数〔Integers〕自然数、负整数、0例:249,0,-45645,-32数字

103有理数〔RationalNumbers〕整数或两个整数的商〔quotient〕例：-249,-1,0,3/7,-2/5无理数〔IrrationalNumber〕不是任何两个整数的商数字

11基数〔Base〕一个数字系统〔NumberSystem〕的基数(Base)是它的数码或数字字符〔Digit〕的数目十进制数字系统〔Base10NumberSystem〕的数码有：0,1,2,3,4,5,6,7,8,9,逢十进位：9+1=10,导致一个进位〔carry〕注意：Base一般指基数或底数；我们将看到一个数字系统中它的基数与底数相等。

126位置记数法〔PositionalNotation〕在十进制（base10）系统中，642是一个位置记数法，表示： 6*102+4*101+2*100数码（digit）指数（power），表示位置基数（base）6102（右数第2位）

137在baseR系统中，数字dn-1dn-2...d1d0，表示：?dn-1*Rn-1+dn-2*Rn-2+...+d1*R+d0数码（digit）指数（power），表示位置基数（base）位置记数法〔PositionalNotation〕

1468在base13〔十三进制〕系统中，642表示? 同一数值在不同数字系统中有不同的表示！换句话说，在引起混淆的情况下，我们可用不同数字系统的表示一个数值〔下文有一些这样的表述〕。642inbase13=6*132+4*131+2*130inbase10=1068inbase10位置记数法〔PositionalNotation〕

159二进制〔Binary/Bin〕：base2，2digits:0,1八进制〔Octal/Oct〕：base8，8digits:0,1,2,3,4,5,6,7十进制〔Decimal/Dec〕：base10，10digits:0,1,2,3,4,5,6,7,8,9十六进制〔Hexadecimal/Hex〕：base16andhas16digits:0,1,2,3,4,5,6,7,8,9,A,B,C