ハードウェアへの適用例
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/05/14 04:59 UTC 版)
「有限オートマトン」の記事における「ハードウェアへの適用例」の解説
デジタル回路では、プログラマブルロジックデバイス、プログラマブルロジックコントローラ、論理ゲート、フリップフロップ、リレーなどを使って有限オートマトンが構成される。もっと具体的に言えば、状態を格納するレジスタを持ち、状態遷移を決定する論理回路と出力を決定する論理回路を持つハードウェアが有限オートマトンであると言える。初期のハードウェア実装として Richards controller がある。 フリップフロップと出力の間には伝播遅延が存在するため、ミーリ・マシンやムーア・マシンからは非同期出力の論理回路が生成される。このため動作周波数が遅くなってしまう。ミーリ・マシンやムーア・マシンはフリップフロップから直接出力する形に変換でき、そうすることで動作周波数を高めることができる。このように変換した有限状態機械を Medvedev FSM と呼ぶことがある。その最も単純な例としてカウンタ回路がある。
※この「ハードウェアへの適用例」の解説は、「有限オートマトン」の解説の一部です。
「ハードウェアへの適用例」を含む「有限オートマトン」の記事については、「有限オートマトン」の概要を参照ください。
ウィキペディア小見出し辞書の「ハードウェアへの適用例」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- ハードウェアへの適用例のページへのリンク
