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

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

但是：

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

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

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

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

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

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

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

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

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

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

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

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

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

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