美文网首页
为什么计算机能算数?

为什么计算机能算数?

作者: 师照照 | 来源:发表于2022-08-14 23:13 被阅读0次

模块化和等价性是计算机中关键思想。
正是因为在数学上二进制和十进制是等价的,所以可以将十进制的计算问题转化为二进制的计算问题。
二进制计算对应的法则是由布尔在1854年《思维规律的研究》中提出来,基本的运算法则是

  1. 结合律:(a+b)+c=a+(b+c) ,
    (a·b)·c=a·(b·c).
    2.交换律:a+b=b+a, a·b=b·a.
  2. 分配律(a+b)·c=(a·c)+(b·c)
    4.吸收律:a+a·b=a, a·(a+b)=a.
    5.幂等律:a+a=a, a·a=a.
    6.德·摩根律(反演律):(a+b)′=a′·b′,
    (a·b)′=a′+b′.
    德·摩根律是德·摩根(De Morgan,A.)发现的利用归纳法可得德·摩根律的一般形式:
    (a1+a2+…+an)′=a1′·a2′·…·an′,
    (a1·a2·…·an)′=a1′+a2′+…+an′。
    德·摩根律提供了由乘转换成加,由加转换成乘的方法 [1] 。
    7.对合律(双重否定律):(a′)′=a.
    8.互补律:a+a′=1, a·a′=0.
    9.零一律(幺元律):a+0=a, a·1=a.
    10.囿元律(极元律):a+1=1, a·0=0.

香农1937年,在硕士论文中《继电器和开关电路的符号分析》中,说明了开关电路与二进制的运算关系,通过搭建电路,对电路的输入电压,最终电路的输出信号的高低,就表示了这个二进制运算的结果。所以通过继电器开关电路,通过控制输入,可以自动完成数学计算。
逻辑电路中,使用半导体可以来组建出表示布尔运算的与、或、非的门电路,而与、或、非就已经覆盖来布尔运算的全部计算。这就意味着,但凡可以通过二进制计算的范围,都可以通过门电路的组合去实现。至此,通过门电路就可以进行十进制的数的计算了。

布尔运算法则在搭建门电路的应用?如何只使用或非门去表示与、或、非基础电路(如何只用或非门搭建电路,完成数据计算?)
以与非门搭建非门为例,布尔运算的幂等律,
\overline{A}= \overline{AA},即使用一个输入都是A的与非门即可表示非门。

相关文章

  • 为什么计算机能“算数”

    为什么计算机能“算数”?为了更容易理解我们需要把问题再精分一下:1、在计算机中,“数”是如何表示的?2、在计算机中...

  • 为什么计算机能算数?

    模块化和等价性是计算机中关键思想。正是因为在数学上二进制和十进制是等价的,所以可以将十进制的计算问题转化为二进制的...

  • 编程语言基础python之进制知识

    今天记录下数字:1,2,3,4,5,6,7,8,9,0 计算机为什么可以计算数据?计算机为什么可以存储数据?计算机...

  • 计算数组中第n大的数

    简单实现方法 计算数组中最大的数 计算数组中第二大数 计算数组中第n大数 算法实现 快速排序

  • CPU 是怎么认识代码的?

    就是为什么计算机能运行我们编写的代码(比如c语言,计算机为什么会运行这个东西,原理是什么)? 就目前我的理解,我们...

  • 2020-03-30

    第五节 计算机进行计算的重要部分 算数逻辑单元 ALUALU 包含两个单元(unit) 算数单元 和 逻辑单元算数...

  • 1.2进制以及进制之间的转换

    思考1 为什么要使用计算机? 计算机可以存储数据,并计算数据 思考2 数据存在哪里? 存储器 在计算机中,指令主要...

  • 斐波那契数列

    方法一:不导入任何帮助模块计算数列 方法二:导入functools模块下的lru_cache方法计算数列

  • 为自己的身体编程,让身体适应好习惯

    编程是计算机语言, 指的是人类将需要解决问题的思路, 方法, 手段通过计算机能够理解的形式告诉计算机, 使计算机能...

  • 为自己身体编程,坚信坚持的力量

    编程是计算机语言, 指的是人类将需要解决问题的思路, 方法, 手段通过计算机能够理解的形式告诉计算机, 使计算机能...

网友评论

      本文标题:为什么计算机能算数?

      本文链接:https://www.haomeiwen.com/subject/nvckgrtx.html