(11)--06讲 只有“0”和“1”的二进制.ppt

存储那些事儿

只有“0”和“1”的二进制

“满十进一，借一当十”——十进制

7天为一周——七进制

12个月为一年——十二进制

60分钟为一个小时——六十进制

生活中的数制

数学的发展

结绳记事

科学计算

大数据存储与运算

数学的发展

数字和数制的发明和应用，是数学这门基础理论学科的基石。

数字，让人们仅仅使用1个符号就可以描述不同的数量

数制，又叫进位计数制，是一种计数规则，它让人们用同一个数字就能够描述不同的数量级。

认识二进制

什么是二进制？

二进制就是只包含0和1两个数字，计算规则为“逢二进一，借一当二”的数制。

认识二进制

二进制的产生

两千多年前，中国的《易经》中就有两仪生四象，四象生八卦，八卦生万物的说法，这可以看作是二进制的原型。

公元1679年，德国数学家莱布尼兹撰写了题为《二进算术》的论文，对二进制进行了充分的讨论，并阐述了二进制的表示及运算。

莱布尼兹——二进制的发明人

认识二进制

二进制的优势

二进制的可行性

世间万物都有两种状态，或者能够简化成两种基本状态，这是采用二进制的前提

莱布尼兹说：“从虚无创造万物，有一就够了”

能够表示0和1两种状态的电子器件很多，这是实现二进制的技术保障

认识二进制

二进制的优势

二进制的简易性

二进制将所有问题都简化为两种状态，便于轻松地识别信号，提高传输和获取信息的准确率和可靠性。

“0”的误差与识别

“1”的误差与识别

思考：在这样的传输条件下，如果采用10进制会发生什么情况呢？

认识二进制

二进制的优势

二进制的逻辑性

逻辑代数是一种用于描述客观事物逻辑关系的数学方法，由英国逻辑学家乔治·布尔(George·Boole)于19世纪中叶提出，因而又称布尔代数。逻辑代数已经成为分析和设计逻辑电路的基本工具和理论基础。

逻辑代数中，所有的的变量都只有两个取值：“1”和“0”，它们表示最基础的两种逻辑状态：真和假

我们可以用二进制来表示二值逻辑，乔治布尔也正是基于二进制的这种特性，才能将对逻辑命题的思考过程转化为对符号“0”和“1”的逻辑代数演算。

数制的基本概念

数制的两个基本概念：基数和权值

基数：基数指该进制数中允许选用的基本数码的个数，在十进制中就是0~9共10个数码，在二进制中就是0~1共2个数码

权值：是指以基数为底，以位序为指数的幂

例：十进制数9685，读作9千6百8十5

9685=9*1000+6*100+8*10+5

个位——10的0次幂

十位——10的1次幂

百位——10的2次幂

千位——10的3次幂

数制的基本概念

数制的两个基本概念：基数和权值

十进制数的表示方法：

C＝Cn-1*10n-1+Cn－1*10n－1+…+C0*100+C-1*10-1+…+c-m*10-m

Ci为位的数值，它只能取0～9之中的某个值

各个位对应位序上的权值为：10n－1

例如，整数部分的最低位为个位，它的位序为0，10n－1则表示对应位序上的权值，个位上的权值显然是10的0次幂，为1。

如果有小数部分怎么办呢？很简单，十分位上的权值为10的-1次幂，百分位的权值则为10的-2次幂，依此类推。

例：168.35=1×102+6×101+8×100+3×10-1+5×10-2

数制的基本概念

数制的两个基本概念：基数和权值

二进制的基数为2，权值是以基数2为底的、以位序为指数的幂

二进制数的表示方法：

C＝Cn-1*2n-1+Cn－1*2n－1+…+C0*20+C-1*2-1+…+c-m*2-m

Ci为位的数值，它只能取0～1之中的某个值

各个位对应位序上的权值为：2n－1

例：二进制数1011=1×23+0×22+1×21+1×20