画出状态转移图。

状态转移图（State Transition Diagram）是有限状态机（FSM）设计的核心图形表示，用于描述状态之间的跳转关系、跳转条件以及输出。绘制步骤：1）明确电路功能，如序列检测、计数、协议控制等；2）确定所有可能状态，用圆圈表示，状态名写在圆内；3）确定输入和输出信号，Moore型输出写在状态圈内或旁边，Mealy型输出写在箭头上；4）对每个状态，根据所有可能的输入组合画出指向下一状态的箭头，并在箭头上标注条件（如A=1）和输出（Mealy型）；5）检查状态完备性，确保每个状态在所有输入组合下都有下一状态，避免进入非法状态；6）若需要自启动能力，应将非法状态导向预定义安全状态。常见易错点：Moore与Mealy混淆（输出是否与输入即时相关）；状态遗漏导致组合逻辑不全；未考虑悬空输入或上电初始态；异步复位与同步复位对状态转移图的影响不同。实际笔试中常结合具体功能（如“101序列检测”、“四进制加减计数器”、“交通灯控制器”）要求手绘或软件绘制状态转移图，重点考察逻辑抽象能力与细节完备性。