【数字IC进阶】整数除3和模3的高效实现
问题：x为16bit无符号整数，要求在尽可能低的延迟下求x除以3的商和余数。
分析：如果想在尽可能快的时间内求出x/3和x%3，一种最容易想到的方法就是设置1个查找表，将每一种可能取值除3和模3的结果存储下来，然后以x为索引查表即可。
然而，在本文的问题中，x共有16bit，可能的取值共有 2 16 2^{16} 2
问题：x为16bit无符号整数，要求在尽可能低的延迟下求x除以3的商和余数。
分析：如果想在尽可能快的时间内求出x/3和x%3，一种最容易想到的方法就是设置1个查找表，将每一种可能取值除3和模3的结果存储下来，然后以x为索引查表即可。
然而，在本文的问题中，x共有16bit，可能的取值共有 2 16 2^{16} 2