Sequential logic とは

デジタル回路理論では、順序論理は、その出力がその入力信号の現在の値だけでなく、過去の入力のシーケンス、入力履歴にも依存する一種の論理回路である。これは組み合わせ論理とは対照的であり、その出力は現在の入力のみの関数である。つまり、順序論理は状態(メモリ)を持ち、組合せ論理は状態を持たない。
シーケンシャルロジックを使用して、すべてのデジタル回路の基本ビルディングブロックである有限状態マシンを構築します。実質的には、実際のデジタルデバイスのすべての回路は、組み合わせロジックと順次ロジックが混在しています。
シーケンシャルロジックを有するデバイスのよく知られた例は、「チャネルアップ」および「チャネルダウン」ボタンを有するテレビセットである。 「上へ」ボタンを押すと、テレビは、現在受信している上の次のチャンネルに切り替える旨の入力をテレビに与える。テレビがチャンネル5にある場合、「上に」を押すと、チャンネル6を受信するように切り替わります。しかし、テレビがチャンネル8にある場合、「上」を押すと、チャンネル「9」に切り替わります。チャンネル選択が正しく動作するためには、テレビは、現在受信しているチャンネルを知っていなければならず、これは過去のチャンネル選択によって決定されたものである。テレビは、現在のチャンネルをその状態の一部として記憶する。 「チャネルアップ」または「チャネルダウン」入力が与えられると、チャネル選択回路の順次ロジックは、入力チャネルおよび現在のチャネルから新しいチャネルを計算する。
ディジタル順序論理回路は、同期型と非同期型に分けられる。同期式順序回路では、デバイスの状態は、クロック信号に応答して離散的な時間にのみ変化する。非同期回路では、デバイスの状態は、入力の変化に応じていつでも変更することができます。