（4）功能评述
当x=0时，进行二进制加1计数，输出为进位信号； 当x=1时，进行二进制减1计数，输出为借位信号。
5、试作出“0101”序列检测器的最简Mealy型状态表和Moore型状态表。典型输入、输出序列为
x 1 1 0 1 0 1 0 1 0 0 1 1 输入
Z 0 0 0 0 0 1 0 1 0 0 0 0 输出
（1）Mealy型状态描述 初始状态 检测到第一个0 检测到01 检测到010 A状态 B状态 C状态 D状态 D状态如再输入1，回到C状态；如再输入0，回到B状态。 状态表如下所示： 现态 A B C D （2）Moore型状态描述 初始状态 检测到第一个0 检测到01 检测到010 检测到0101 现 态 x = 0 A B C D E
6、化简如下所示的原始状态表 现态 A B C D 次态 / 输出 x=0 B/0 A/0 F/0 A/0 x=1 C/0 F/0 G/0 C/0 B B D B D 次态 x =1 A C A C A A状态 B状态 C状态 D状态 E状态 输 出 Z 0 0 0 0 1 次态 / 输出 x = 0 B / 0 B / 0 D / 0 B / 0 x =1 A / 0 C / 0 A / 0 C / 1 状态表如下所示：（因为是状态的输出，所以必须有结果状态） E F G （1）利用隐含表找等效状态对
顺序比较结果如下：
CF
B
BF AF
C CG FG
AB CF D
× E ×
BC AC F CE EF
× × G
A B
关联比较结果如下：
CF
B
BF AF C CG FG
AB CF D
E F G
× BC CE ×
× AC EF ×
A/0 C/0 A/0 A/1 E/0 B/1 AF CG × EG ×
× AC CE ×
× AB
×
C D E F
AF CG × EG ×
× AC CE ×
× AB
×
A B C D E F
（2）求最大等效类
从上图得{A，B}、{A，D}、{B，D}、{C，F}、{E，G} 最大等效类为{A，B，D}、{C，F}、{E，G}
则{A，B，D}用a表示，{C，F}用b表示，{E，G}用c表示。
（3）得最简状态表
现态 a b c a / 0 b / 0 a / 0 次态 / 输出 x = 0 x =1 b / 0 c / 0 a / 1
7、用D触发器作为存储元件设计一个4位串行输入、并行输出的双向移位寄存器。该电路有一个数据输入端x和一个控制输入端M。当M=0时，实现左移，数据从右端串行输入；当M=1时，实现右移，数据从左端串行输入。
设4位触发器的状态从左到右依次用y4、y3、y2、y1表示，依据题意直接写出次态方程组，如下所示：
y4n+1 = M x + M y3 y3n+1 = M y4 + M y2 y2
n+1
————
= M y3 + M y1
——
——
y1n+1 = M y2 + M x 电路图如下所示：
Cp
M
x
y4 y3 y2 y1 ? ID ? ID ? ID ? ID ? ≥1 & & & ? ≥1 & & ? ≥1 & & ≥1 & ? 1 。 ? ? ? ? ? ? ? ? ?