设计一个序列监测器 当输入出现“000”序列时 监测器能够识别。要求用上升沿触发的D触发器和门电路实现 并具自

大学 监测器,序列,触发器 已帮助 人

设计一个序列监测器,当输入出现“000”序列时,监测器能够识别。要求用上升沿触发的D触发器和门电路实现,并具自启动功能。

热搜:二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索
  • 根捌题意,设序列输入X,输出Z,状态S0表示初态,S1、S2分别表示输入已经出现序列0、00,则可以画出状态转换图,见下图。
       1.21A06AE.jpg
       设2片触发器输出Q1Q0的00、01、10状态分别代表S0、S1、S2,则可以列出电路的状态转换表,见下表。
    X Q1nQ0n Q1n+1Q0n+1 Z0 00 01 00 01 10 00 10 00 11 00 00 01 01 00 01 10 00 0
       次态卡诺图见下图。
       1.21BEA14.jpg
       由卡诺图化简得次态方程:
       latex.action?latex=e1FfMX1ee24rMX09XGJhcntYfXtRXzB9Xm4%3D,latex.action?latex=e1FfMH1ee24rMX09XGJhcntYfVxiYXJ7e1FfMX1ebn1cYmFye3tRXzB9Xm59。
       在这种化简下,无效状态11在X=0和X=1时的次态分别为10和00,电路能自启动。
       用D触发器实现时,驱动方程为latex.action?latex=RF8xPVxiYXJ7WH17UV8wfV5u,latex.action?latex=RF8wPVxiYXJ7WH1cYmFye3tRXzF9Xm59XGJhcnt7UV8wfV5ufQ%3D%3D。
       输出方程latex.action?latex=Qz1cYmFye1h9e1FfMX1eblxiYXJ7e1FfMH1ebn0%3D。
       因此可以得出逻辑图,见下图。
       电路能白启动。