ハードウェア記述言語と検証
3つの状態を持つ状態機械で、状態を覚えるのに必要なフリップフロップの数の組み合わせとして正しいものはどれか(バイナリ符号化/ワンホット符号化)。
- A3個/2個
- B2個/3個
- C1個/3個
答えと解説を見る
正解：B. 2個/3個
バイナリ符号化では、状態を2進数の番号で表すので、3つの状態には00、01、10の2ビット(フリップフロップ2個)で足ります。ワンホット符号化では、状態ごとに1つのフリップフロップを使うので3個です。バイナリでは使わない11の符号が残るので、雑音などでそこに入ったときに正しい状態に戻れるよう、defaultで行き先を決めておくと安全です。
- A. 逆です。
- B. 正しい。2ビットで4通りまで表せます。
- C. 1ビットでは2つの状態しか表せません。