百科问答小站 logo
百科问答小站 font logo



三进制是否比二进制更贴近人脑思维?为什么三进制计算机中途夭折后,再无人提起? 第1页

  

user avatar   EPIC_WANG 网友的相关建议: 
      

在三进制电子计算机中,三进制计算机逻辑门相比于二进制的计算机需要更多的晶体管,更多的状态,不光光增大了逻辑门的体积,增加了设计的复杂度和成本,并且还降低了处理器的频率,来保证在三种状态下信号的完整传输(并且逻辑门体积增加也导致了频率的降低)

但是:

一个三进制的计算机在计算算法复杂度时, 是以3为底的,不是2。

也就是说,假如我们为一个三进制计算机写了一个快排算法,那么在三进制计算机上,算法的时间复杂度为 。

原因是三进制计算机中快速排序可以选择两个基准,因为三进制计算机的布尔值的状态有三个,可以同时和两个基准比较,得到三个状态,分别是大小:1.在两个基准之前,2.两个基准中间,3.两个基准之后,所以在同频下(嗯显然达不到同频)会比二进制计算机在速度方面有优势(解答评论区的问题)

也就是说三进制计算机在计算复杂度常数方面可以比二进制快 倍,也就是1.585倍

我严重怀疑以我们的集成芯片技术制造的三进制计算机能不能达到500MHZ,估计那可怜的1.585倍速度远远没法弥补频率的缺失。所以会中途夭折...


补充为什么三进制计算机很难在我们现有的工程框架下超越二进制,因为逻辑门的复杂程度增加了可不是一点

咱们假定一个三进制计算机为了利用三进制的优势在工程设计上要做出什么

在三进制计算机中,因为一个比特有三种状态,所以没有类似于二进制的“非门”,

假如一个比特的状态是0,1,2,三进制“非门”接受一个比特作为输入,另一个作为输出。要是真值表的函数是一一对应的,那么这个“非门”需要移动一位而不是取非(1->2, 2->0, 0->1)(二进制非门也是移动一位)

所以会有两个“非门”,一个是向上移动(上门的例子)一个是向下(比如2->1)。与门也是的。你会有两个“与门”,分别对应两个“与”,还有或门,你是输出1还是2,也需要同一个功能两个不同的逻辑门

这就影响了所有逻辑门,逻辑门种类翻了一倍,可知肯定会有两个与非门和全加器。(不是四个,因为均为统一向上取的系列或者向下取的系列)

假如你对一串比特取反,你需要指定是哪一种“反”,才可以对应到结果。

也就是说需要指定你的逻辑门的系列,是统一使用向上移动一位的系列还是向下移动一位的系列,分别对应不同的结果

那么就明白了,同时比较两个结果,第一个结果作为输入,第二个结果作为逻辑门的选择,自然可以同时比较两个状态,这是三进制计算机的理论优势。但是这个优势的代价貌似有点大,换来了特别复杂的电路设计。(说实话二进制计算机用SIMD指令同时比较两个比特也比这种情况用的晶体管少,所以是真的没用)


user avatar   pansz 网友的相关建议: 
      

我个人今年是不会回家过年的,当然我不会阻止别人回家。毕竟有很多人是存在这样的客观需求。

但是,以普遍理性而论,今年不回家过年确实是更安全的选择。

你回家过年,有几种情况:

  • 你上班的城市封城了,你就没法回来上班,结果工作,危。
  • 你回家的城市封城了,你还是没法回来上班,结果工作,危。
  • 你回家的城市出现状况了,你回城大概率隔离14天,结果工作,危。
  • 只有你回家的城市跟你上班的城市都完全没事,最后才没事。

不回家过年的话呢?

无论你上班的城市出什么事,你都在同城,都没什么可怕的。


现在比较特别的是,学校食堂破天荒的说今年寒假不休息,这可真是史无前例啊,大概是为了让一部分师生能够不回家过年吧。至少这件事情让我体会到,很有可能,这学校是真有很多人没法回家过年了(至少食堂师傅是没法回家)。

客观情况已经摆在这里了,今年一定会有相当一部分人不回家过年,那么回家过年的那部分人,一切平安自然好,一旦发生什么状况,之后很可能会被企业追责清算穿小鞋。所以个人看法是今年不回家是更优选择。

当然,具体选择肯定还是以各位自己的需求而定。


user avatar   a-feng-34-23 网友的相关建议: 
      国民党阵营有没有人军事能力比他强的?


  

相关话题

  这里面有哪些思路算是民科思路? 
  如果将开发程度为 100% 的人脑作为电脑的 CPU,其运行速度能达到多快? 
  如何看待关于 2011 年《非你莫属》节目中的「诺贝尔哥」郭英森的报道? 
  新买的电脑需要注意什么? 
  如何看待梅晓春这类所谓的高水平民科? 
  1/3+1/6=计算机是如何得出0.5的? 
  三进制是否比二进制更贴近人脑思维?为什么三进制计算机中途夭折后,再无人提起? 
  我们无法战胜民科吗? 
  民科与科学的界限在哪? 
  请问大家一开始是怎么学编程的? 

前一个讨论
为什么中国的医生们不选择弃医改行?
下一个讨论
如何评价俄罗斯电影《勒热夫战役》?





© 2024-05-11 - tinynew.org. All Rights Reserved.
© 2024-05-11 - tinynew.org. 保留所有权利