Turing Complete-密码锁(二分法)
2023-06-15 15:54 作者:Sales_item | 我要投稿
代码中,我们令dehalf代表取中间值的运算。因为只有八位,采用(A+B)/2容易溢位,因此分别计算A/2和B/2。但也有问题:由于左移计算自动向下取整,故A,B均为奇数时会于预期值差1;因此需要判断输入来决定是否加1——可以构建这样一个元件来实现

代码中,我们令dehalf代表取中间值的运算。因为只有八位,采用(A+B)/2容易溢位,因此分别计算A/2和B/2。但也有问题:由于左移计算自动向下取整,故A,B均为奇数时会于预期值差1;因此需要判断输入来决定是否加1——可以构建这样一个元件来实现