计算机科学速成课1-4节笔记

计算机科学速成课笔记

• 早期的计算

  • 公元前2500年，公认最早的计算设备是算盘，它是手动计算器用来加减数字，它储存着当前的计算状态，类似于如今的硬盘。
  • 1694年的“步进计算机”最有名 ，它是一台能做“加减乘除”全部四种运算的机器，它的设计很成功，以至于用了3个世纪。
  • Charles Babbage提出了一种新型机械装置叫“差分机”，可以做函数，最后因为机器过于庞大最终放弃了。
  • 1991年charles babbage设想出分析机，设想可以计算一切的计算机。
  • herman hollerith发明了打孔卡片制表机，它是一种卡纸，上面有网格，用来打孔表示数据。这个机器速度是手动的十倍。它的原理：在纸上打孔→孔穿过针→针泡入汞→电路连通→齿轮使计数+1。

• 电子计算

  • 1945年最大的计算机之一是哈佛马克一号。最早的用途是给“曼哈顿计划”跑模拟 ，它的核心就是继电器，继电器的缺点就是反应慢自身损耗大。
  • 在1904年英国物理学家发明了热电子管，1906年美国发明家发明了三极管因为它没有运动的零件所以它没有机械磨损而且效率远高于继电器，三极管最终取代了继电器。
  • 直到1940年三极管被应用到了计算机上，1943年第一个大规模使用真空管的计算机是“巨人1号”，直到1950年真空管计算机都达到了极限。
  • 1955年美国空军完成了an-fsq7计算机，是“sage”防空计算机系统的一部分。
  • 1947年，贝尔实验科学家发明了晶体管，意味着计算机进入了一个全新时代，晶体管的物理学复杂，牵扯到量子力学，是一种固体半导体器件。它相比于前面说的继电器和真空管最大的优点就是体积很小。
  • 1957年发布的IBM608，一个完全用晶体管而且消费者可以买到的计算机，IBM也把晶体管计算机带到了办公室和家庭。

• 布尔逻辑与逻辑电路
  

  与或非逻辑运算口诀

  • 与（AND）：两者都真才为真，一假则为假，记作“&&”。
  • 或（OR）：两者都假才为假，一真则为真，记作“||”。
  • 非（NOT）：真变假，假变真，记作“！”或“not”。

  ---

  • 与-X、或-+、非-反

  • 布尔代数中有三个基本操作：And、Not、Or

  • And-与门：有两个输入一个输出。

  • 真+真=真 真+假=假 假+真=假 假+假=假（可以以理解为串联电路）。

    

  • Not-非门：一个输入一个输出 真=假 假=真。

  • Or-或门：像并联电路一样。

    

  • 除了以上三个门，还有个xor-异或门，当两个值不一样时，结果才为真，否则为假。xnor-同或门，当两个值一样时，结果为真，不一样时结果为假。

  • 用一个or门加上两个and门和一个not门就可以的得到我们想要的效果真+真=假。

  

  • 先用一个OR门，将其与AND门并联，AND门与NOT门串联，最后让NOT与AND门并联，获得输出。

  

  • 抽象就是可以让每个工程师专注的去完成自己的任务

• 二进制

  • 二进制是在数学和数字电路中以2为基数的记数系统，是以2为基数代表系统的二进位制。这一系统中，通常用两个不同的符号0和1来表示。
  • 我们先从一个具体例子开始：

  

  二进制数“1101 0110”这是一个二进制数，那么它对应的数值是什么呢？它对应的数值是这样计算的：首先我们把它的每位分开，然后分别乘上1, 2, 4, 8, 16, … 64, 128：

  
  每位分开并分别乘上1, 2, 4, 8, …最后将它们加起来，就得到了这个二进制数对应的数值：

  
  将所有结果加起来，就得到了这个二进制数对应的数值“214”即，二进制数“1101 0110”所对应的数值是“214”。