組み合わせロジック機能：基礎と実用応用
「組み合わせ（combinational）」という用語は数学に由来し、組み合わせとは順序のない集合を指します。この文脈では、入力変化の順序が回路出力に影響しません。したがって、組み合わせロジック回路は、入力が適用される順序に関わらず同じ結果を出力します。
対照的に、入力遷移のタイミングに依存する回路は順序ロジック（sequential logic）と呼ばれます。章タイトルには「順序ロジック」という用語は登場しませんが、今後のセクションでこれらの概念を深く掘り下げます。
実世界のデジタル設計は両タイプのロジックを組み合わせます：順序要素が適切な順序付けと同期を保証し、組み合わせブロックが算術、論理演算、データ変換を実行します。
これまで議論したすべての論理ゲート（AND, OR, XOR, NOR, XNOR, NOT）は本質的に組み合わせ機能です。説明のため、NANDゲートのペアを調べ、入力を異なる順序で適用したときの振る舞いを観察します。
両入力をロウから開始：
次に、最初の入力をハイに：
最後に、2番目の入力をハイに：
これらの結果は、NANDゲート（ひいては前述のすべてのゲート）が真に組み合わせ的であることを確認します：出力は現在の入力値のみに依存し、それらの値が到着した順序には依存しません。
関連ワークシート：
- ブール代数ワークシート
産業技術