世界上第一台计算机

认真读了之前一篇科普文章的读者会问:“为什么计算机的CPU主要由逻辑门组成?”恭喜你,这说明你不仅“学”而且“思”了。逻辑门可以搭建逻辑电路,完成推理和判断。但计算机更重要的能力还是计算。如果逻辑门不能完成计算,其作用就有限了。那么逻辑门能完成计算吗?

从三角函数到微积分的所有计算,归根到底都可以分解为“加、减、乘、除”计算,而它们又可以归结为“加法”计算。因为减法等于加上负数,乘法等于多次加法,除法等于多次减法。因此,只要逻辑门可以构成“加法器”,理论上就可以完成所有计算。

逻辑门构成加法器的关键,就是大名鼎鼎的二进制。早在1679年,伟大的数学家莱布尼兹就发明了二进制。就凭这一项发明,莱布尼兹对科学的贡献度就应该不在牛顿之下。

我们日常熟悉的十进制有九个符号:0、1、2、3、4、5、6、7、8、9,逢10进1。二进制只有两个符号:0、1,逢2进1。图1是二进制与十进制对照表。

图1 二进制

从图中可以看出,只要记住逢2进1,二进制的加法计算与我们熟悉的十进制是相同的,而且更加简洁。采用一些简单的数学技巧,二进制数与十进制数可以相互换算。

图2是4位二进制数的加法运算:

图2 二进制加法运算

从图2可以分解出二进制加法的2个环节:

相加不进位

相加进位

图3 二进制相加分解

图中右下角就是记0进1的意思。

从图3可以看出,进位与不进位输出正好是2种逻辑门,如图4所示:

图4 与二进制等价的2种逻辑门

图中的进位输出恰好就是与(AND)门。而不进位输出可以用图5的被称为“异或门”的逻辑门构成:

图5 不进位输出逻辑门:异或门

用或门、与非门、与门构成图5左下角的逻辑电路,称为异或(XOR)门。有兴趣的读者不妨用A=0 ,A=1,B=0,B=1输入逻辑门,仔细运算验证,其输入输出关系恰好就是二进制加法的不进位输出。

现在我们可以用逻辑门来完成图二进制加法,如图6。

图6 半加器、全加器

任意多少位的二进制加法器都可以用图6所示的半加器、全加器构成,如图7。

图7 用半加器、全加器构成的加法器

图7是加法器的原理示意图,将其输入输出重新排列,就可以得到通常的加法器原理图,如图8所示。

图8 8位加法器原理图

用2个8位加法器串联就可以构成16位加法器。至此,我们就清楚了逻辑门构成加法器的原理,从而也就理解了逻辑门完成计算的基本原理。但是请读者们务必注意,以上的描述只是逻辑门完成计算的基本原理,实际过程要复杂许多。

当前计算机最新的加法器,计算机基本原理—逻辑门与加法器相关推荐

  1. 从0到1构建计算机(3/12)--组合逻辑芯片:逻辑门、加法器、ALU

    上篇说到:通过使用Nand门,我们可以实现任何逻辑门,进而实现可以一个CPU.后面我们就会搭建一个麻雀虽小但五脏俱全的计算机平台:hack.本篇我们开始第一步,实现搭建hack所需的一组芯片:组合逻辑 ...

  2. 锁定计算机 最新的,锁定计算机的方法

    您可能感兴趣的话题: 锁定计算机 核心提示:我们在用电脑时,电脑开着有时候会短暂的离开下电脑,而电脑上有些东西不想让其他的看到或是操作.本教程为大家介绍一些锁定计算机的方法. 我们在用电脑时,电脑开着 ...

  3. 防爆计算机最新报价,防爆计算机 工厂直销 价格优惠升级方便外形轻巧KJD127防爆计算机...

    防爆计算机 防爆计算机可用于矿井.煤油.油库.加油站.炼油厂.自然气液化站等具有爆炸性气体凶险场所的1区和2区,可与其它外部装备组合在一起应用.同时配备可在防爆区域进行操纵的本安型键盘和本安型鼠标,搭 ...

  4. 山东大学计算机组成与设计实验六 二进制补码加法器实验

    山东大学计算机组成与设计实验六 二进制补码加法器实验, 山东大学计算机组成与设计实验, 山东大学计算机组成与设计实验报告, 计算机组成原理实验报告, 山东大学计算机组成原理实验报告 文章目录 实验6 ...

  5. 2016河北省职称计算机考试试题及答案,2016年最新河北省职称计算机考试试题及答案概要.doc...

    2016年最新河北省职称计算机考试试题及答案概要 下列关于个人计算机的叙述中,错误的是________. ???A.个人计算机的英文缩写是PC ???B.个人计算机又称为微机 ???C.世界上第一台计 ...

  6. 下面使用计算机动画制作的,2020年最新电大《计算机二维动画制作》形考作业任务01-03网考试题及答案(10页)-原创力文档...

    最新电大<计算机二维动画制作>形考作业任务1-3网考试题及答案 1%通过 考试说明<计算机二维动画制作>形考共有3个任务.做考题时,利用本文档中的查找工具,把考题中的关键字输到 ...

  7. 浮点加法器计算机组成原理,计算机组成原理 第二章运算方法与运算器

    第二章运算方法与运算器 运算方法:指算术(四则)运算和逻辑运算,在运算器的实现方法,而实现这两种运算的硬设备就是算术逻辑部件ALU(Arithmetic and Logic Unit)或称运算器 由于 ...

  8. 中学计算机教师守则,[最新]中学“教师计算机使用管理制度”

    <[最新]中学"教师计算机使用管理制度">由会员分享,可在线阅读,更多相关<[最新]中学"教师计算机使用管理制度"(2页珍藏版)>请在人 ...

  9. 怎样读懂计算机论文算法,最新计算机算法分析论文参考文献 计算机算法分析专著类参考文献有哪些...

    [100个]最新计算机算法分析论文参考文献供您参考,希望能解决毕业生们的计算机算法分析专著类参考文献有哪些相关问题,整理好参考文献那就开始写计算机算法分析论文吧! 一.计算机算法分析论文参考文献范文 ...

最新文章

  1. spintboot学习笔记
  2. seafile服务端的搭建
  3. 软件工程(2019)第三次个人作业
  4. 解决cookie跨域访问
  5. IDA*-洛谷P1379 八数码难题
  6. python自定义函数详解_python基础教程之自定义函数介绍
  7. 顺序表的所有基本操作
  8. linux ejb远程调用,[转载]在容器外使用EJB 3.0 Persistence
  9. 并查集——最小连接路径和Kruskal(hdu1301)
  10. Google快捷键大全
  11. 适合智能电视的K歌神器,纯麦U7PRO麦克风体验
  12. HTML超链接基本属性
  13. ctrl键失灵的问题-记kali 1.0升级kali 2.0
  14. 键盘输入平方(m²)或立方(m³)等特殊字符
  15. 【解决方案】快递代收点部署视频监控,EasyCVR视频融合平台来助力
  16. 用CSS画一只哆啦A梦
  17. 五分之二用计算机怎么按,2015年计算机等级考试上机应试技巧
  18. RYU实战,REST API流表控制(2)
  19. Python:Turtle图形绘制
  20. Dism 错误: 1450

热门文章

  1. 基于西门子PLC的自动门控制装置设计
  2. ACM------输出菱形
  3. android手机联系人怎么备份软件,安卓手机怎么导入手机通讯录(转移通讯录的3种方法)...
  4. 【转】为什么FPGA难学?是因为你还没搞清背后的根源
  5. 一个多线程程序挂起问题解决
  6. 抠图软件哪种好用?试试这几种简单实用的抠图工具
  7. UE4 如何根据定向光朝向、和自定义修改天空颜色的技巧
  8. Java微信抢红包实现
  9. Uncaught TypeError: (intermediate value)(...) is not a function
  10. mysql进阶: mysql中的锁(全局锁/表锁/行锁/间隙锁/临键锁/共享锁/排他锁)