3位二进制计数器设计 - 状态图、状态表、卡诺图及实现电路

通过3位二进制可以表示十进制的0到7，对应的计数器具有功能：从0依次变化到7，再从0开始，因此，该电路具有8个状态：s0~s7。在时钟每个上升沿到来时，计数器从一个状态转移到另一个状态。请画出状态图、状态表、卡诺图，并写出通过卡诺图优化后的状态函数，画出实现电路内容：（注：下文中的'输入'指时钟信号）

状态图：

状态表：

| 当前状态 | 输入 | 下一状态 | |:------:|:----:|:------:| | s0 | 1 | s1 | | s1 | 1 | s2 | | s2 | 1 | s3 | | s3 | 1 | s4 | | s4 | 1 | s5 | | s5 | 1 | s6 | | s6 | 1 | s7 | | s7 | 1 | s0 |

卡诺图：

    AB
CD  00 01 11 10
  00  0  0  1  0
  01  0  0  0  1
  11  1  0  0  0
  10  0  1  0  0

优化后的状态函数：

s1 = D * ~A * ~B + C * A * ~B + C * B * ~A + D * A * B

s2 = C * A * ~B + D * ~A * B + C * ~A * ~B + D * A * B

s3 = C * A * B + D * A * ~B + C * ~A * B + D * ~A * ~B

s4 = D * A * B + C * A * ~B + C * ~A * B + D * ~A * ~B

s5 = C * A * B + D * A * ~B + D * ~A * B + C * ~A * ~B

s6 = D * A * B + C * A * ~B + D * ~A * B + C * ~A * ~B

s7 = C * A * B + D * A * ~B + C * ~A * B + D * ~A * ~B

实现电路：