【问题标题】:Infinitely Powerful Computer无限强大的计算机
【发布时间】:2015-03-09 21:37:56
【问题描述】:

具有两组寄存器的 4 位 CPU 可以计算的最大数是多少?

是否可以创建一个可以无限继续计算的处理器?有没有人听说过这样的事情,因为我找不到任何东西。

【问题讨论】:

  • 算术不必作为单一运算完全在寄存器中执行。就像人们可以执行长乘法、长除法、扩展加法或减法一样,计算机也可以。大多数语言都有一个库(有时不止一个),可以计算到任意精度,即你喜欢的大小。有效大小限制是可用内存。
  • 但是上面描述的 CPU 可以完全准确地计算 43019221+12034657 吗?

标签: computer-science


【解决方案1】:

4 位意味着它在某个时间点可以计算的最大数字是 2^4,即 16。话虽如此,通过分解数字并对数字执行计算,仍然可以处理更大的数字.它只是将值移入和移出寄存器以及引入的开销的问题。

我不知道您对无限计算的要求是什么。给定有限的内存,任何计算机上的任何计算,如果持续计算给定的一组问题,最终都会遇到内存不足的问题。所以,没有。

【讨论】:

  • 无限我的意思是如果 4 位计算机必须添加 100 + 100 并且当它达到内存限制时它只有四位内存,它不能只覆盖前几位吗?我的意思是它不需要他们继续计算是吗?
  • 如果你想要一个答案。假设您将 100+100 分解成更小的部分,您可以计算各个部分,但如果没有中间存储,您永远无法重新组合结果并得出答案。所以我希望它只是浪费电力,当然。否则没有。
猜你喜欢
  • 2020-01-07
  • 1970-01-01
  • 2013-04-16
  • 2014-05-15
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2014-06-17
  • 2023-02-23
相关资源
最近更新 更多