计算机科学导论学习笔记（二）

第二章 数字系统

2.1引言：

本章是三、四章的先导。通过本章的学习，学生应能理解数字系统的概念，描述十、二、十六、八进制系统以及系统之间的互相转换。

数字系统（数码系统）定义了如何用独特的符号来表示一个数字。

2.2位置化数字系统

在位置化数字系统中，在数字中符号所占据的位置决定了其表示的值。数字表示为：

±（Sk-1······S2S1S0.S-1S-2······S-l)b

它的值是±Sk-1*b^k-1+······+S1*b^1+S0*b^0+S-1*b^-1+······+S-l*b^-l

b是底（基数），S是一套符号集

2.2.1 十进制系统（以10为底）

b=10

S={0,1,2,3,4,5,6,7,8,9}

2.2.2 二进制系统（以2为底）

数据和程序以二进制模式存储与计算机中。因为计算机由电子开关制成，仅有开和关两种状态。

S={0，1}

b=2

2.2.3 十六进制（以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