mod3 如何用硬件实现

今天接到Qualcom 的电话面试，表现很一般。Qualcom 不愧是一流的IC 设计公司，问得问题非常基础，但是非常深入！

 

其中问了一个如何实现模3 的问题。没有回答上来。

 

后来想了一下，其实非常简单。 模3 输出一共就3个状态，0/1/2, 可以用状态s0/s1/s2 来表示。

初始状态为s0, 从高位开始，每来一个bit 就会产生一次状态转移。依次画出状态转移图就可以很简单地实现了。

当然如何每次来两个bit, 就会产生4此状态转移。依次画出状态转移图，也可以轻松实现。

 

之前项目中有做到一个6k 的table(6 个 1k深度的sram)

编址需要sram0 etry0->sram1 entry0->sram2 entry0->sram3 entry0->sram4 entry0 ->sram5 entry0 ->sram0 entry1 .....

当时为了避免算模6.

地址依次编为 0 -》1-》2->3->4->5->8->

 

现在看起来可以用模6来做。（但是还是需要除6电路。。。。）