时序电路的功能？

[forecasting]

特别是，时序电路跟组合电路相比，有哪些是组合电路实现不了的？全用组合电路实现计算不行吗？

[wdong]

我觉得如果有无限的资源可以用纯组合电路。任意阶马尔科夫过程都可以化为一阶马尔科夫过程。时序主要是为了有限的硬件通过在时间维度重复使用来完成复杂的计算。你只要用全组合电路实现一个图灵完备的指令集，加上时序就可以实现任意算法。

下面是一个图灵完备的指令集，只有一条指令SBNZ a, b, c, d。abcd都是地址。这条指令干的事情是把a中的数减去b中的数，结果存到c里。如果结果是0则跳转到地址d。

[mingliu]

特别是，时序电路跟组合电路相比，有哪些是组合电路实现不了的？全用组合电路实现计算不行吗？

数电的知识都还给老师了？

时序电路部分，第一节课讲的就是这个啊。组合电路没有记忆，输出只和当下的输入状态有关，时序电路的输出还要受之前的输入、输出状态影响啊

[Silbil]

时序flop也是组合电路组成。
全是组合也可以，就是timing不好搞，光是process variation 就可以搞死你

[forecasting]

我觉得如果有无限的资源可以用纯组合电路。任意阶马尔科夫过程都可以化为一阶马尔科夫过程。时序主要是为了有限的硬件通过在时间维度重复使用来完成复杂的计算。你只要用全组合电路实现一个图灵完备的指令集，加上时序就可以实现任意算法。

下面是一个图灵完备的指令集，只有一条指令SBNZ a, b, c, d。abcd都是地址。这条指令干的事情是把a中的数减去b中的数，结果存到c里。如果结果是0则跳转到地址d。

时序电路的每一次运行都可以展开成为组合电路，在这个意义上，任何组合电路和时序电路构成的系统的运行都可以展开成组合电路。这引出了电路复杂性（circuit complexity）和一种简单的神经网络的原型。