即时：Turing Complete 半字节乘法
来源：哔哩哔哩
2023-05-03 10:54:44
【资料图】
半字节乘法其实非常简单
只要把输入翻倍再相加即可
因为乘法就是相加
假设输入为n，则
n*1=n
n*2=n+n
n*4=n*2+n*2
n*8=n*4+n*4
可以发现，等式右边就是上一个等式的计算结果相加
所以电路可以简化为
x
【资料图】
半字节乘法其实非常简单
只要把输入翻倍再相加即可
因为乘法就是相加
假设输入为n，则
n*1=n
n*2=n+n
n*4=n*2+n*2
n*8=n*4+n*4
可以发现，等式右边就是上一个等式的计算结果相加
所以电路可以简化为
