图灵完备---无符号小于

我的通关图(没有用到加法器)

 

思路分享

用两个与门 + 两个非门就能表示三种状态了，分别是小于、等于、大于。何解？

当A = 1, B = 0时， A大于B

当A = 0, B = 1时， A小于B

当A = 0, B = 0时，A等于B

所以把两个与门异或输出+非门，我们就可以知道高位的结果了。

当第一位 A小于B 成立，且我们需要整体都需要A小于B，那么第2-8位都是等于的情况（为何？因为我们不知道高位是否满足A小于B。如果高位A小于B，也就不需要低位的结果了）

当第二位 A小于B 成立，且我们需要整体都需要A小于B，那么第3-8位都是等于的情况

以此类推，，，最后便就能实现相应的效果了。

 

用到加法器的通关图

 

思路：图灵完备 无符号小于/有符号小于 关卡新手向教程 处理器架构2 - 哔哩哔哩

这个思路里面没有表达清楚，是进位输出加非门就是结果了

 

 

最后感觉你阅读我的文章，感恩🙏