状態 S0, S1 からなるミーリ型順序回路の動作は次のとおりである（「入力/出力 → 次状態」で示す）。S0 では 0/0 → S0、1/0 → S1、S1 では 0/0 → S0、1/1 → S1。初期状態 S0 で入力系列 0111011 を左から順に与えたときの出力系列はどれか。

解説

正解は「0011001」です。入力を1つずつ追うと、0 で S0 のまま出力0、1 で S1 へ出力0、1 で S1 のまま出力1、1 で S1 のまま出力1、0 で S0 へ出力0、1 で S1 へ出力0、1 で S1 のまま出力1 となります。この回路は、直前の入力と現在の入力がともに1のときに1を出力する「11」の検出回路です。「0010001」は、11 を検出した後に S0 に戻ると誤り、111 の中の2つ目の 11 を見落とした場合です。「0001100」は、出力が1時刻遅れて現れるように考えた誤りです。「1100110」は、正しい出力系列のすべてのビットを反転したものです。