論理回路とは
論理回路とは、コンピュータの内部（CPUなど）で、情報の「0」と「1」（電圧の低い状態と高い状態）というデジタル信号を使って、論理演算（計算や判断）を行うための電子回路のことです。トランジスタなどの半導体素子を組み合わせて作られます。すべての複雑なコンピュータ処理は、基本となるいくつかの論理回路の組み合わせによって成り立っています。基本となる回路には、両方の入力が1のときだけ1を出力する「AND回路」、少なくとも片方が1なら1を出力する「OR回路」、入力の反対を出力する「NOT回路」、AND回路の出力を反転させる「NAND回路」などがあります。
具体例
- AND回路（論理積）：自動ドアのセンサーで、「人が前に立っている（入力1）」かつ「鍵が解錠されている（入力2）」の2つの条件が揃ったときだけ「ドアを開ける（出力1）」という判断を行う回路です。
- NAND回路の重要性：NAND回路は、これを複数組み合わせるだけでAND、OR、NOTのすべての論理回路を作り出すことができるため、コンピュータのメモリチップ（NAND型フラッシュメモリなど）の設計において非常に重要な基本要素となっています。
もう少し詳しく
論理回路は、19世紀の数学者ジョージ・ブールが考案した「ブール代数」という数学的理論を基礎としています。ブール代数では、あらゆる論理的な判断を「真（True）」と「偽（False）」の2つの値だけで表現します。これをコンピュータの世界では「1」と「0」に置き換え、物理的な電圧の高い・低い（たとえば5Vと0V）として扱います。
最も基本的な論理回路は「AND回路（論理積）」「OR回路（論理和）」「NOT回路（論理否定）」の3つです。これら3つの基本回路を組み合わせることで、どんなに複雑な計算や判断のルールでも作り出すことができます。例えば、2つの入力が異なる場合のみ1を出力する「XOR回路（排他的論理和）」や、入力がすべて0の場合のみ1を出力する「NOR回路」なども、基本回路の組み合わせで構成されています。
現代のコンピュータの心臓部であるCPUやメモリなどの集積回路（IC）は、これらの論理回路を数百万から数百億個という途方もない規模で1つのシリコンチップ上に敷き詰めて作られています。電子回路の微細化技術が進歩したことで、スマートフォンやスマートウォッチのような小さなデバイスの中にも、膨大な数の論理回路を搭載できるようになりました。
試験でのポイント
ITパスポート試験や基本情報技術者試験では、論理回路の入力と出力の関係を示す「真理値表（しんりちひょう）」や、それを図形的に表した「ベン図」、数式で表した「論理式」との対応関係が頻出問題となっています。
特に以下のポイントはおさえておきましょう。
- AND回路：入力AとBが「両方とも1」のときだけ出力が1になる。ベン図では2つの円の重なり合う部分（積集合）に相当。
- OR回路：入力AとBの「少なくともどちらか一方」が1であれば出力が1になる。ベン図では2つの円を合わせた全体（和集合）に相当。
- NOT回路：入力が1なら0、0なら1を出力する反転機能。
- NAND回路：AND回路の結果をNOTで反転させたもの。「両方とも1」のときだけ出力が0になり、それ以外は1になる。
- XOR回路（排他的論理和）：入力AとBが「異なる」ときだけ出力が1になる。暗号化や加算器の計算などで重要な役割を果たす。
試験では、複雑に組み合わされた論理回路の図が提示され、「特定の入力値を与えたとき、最終的な出力値はどうなるか」を順番にたどって解答させる問題がよく出ます。焦らずに左から右へ一つずつ0と1を書き込んでいくのが正解への近道です。
関連する用語
関連する用語として、論理回路を組み合わせて計算を行う加算器、1ビットの情報を記憶できるフリップフロップ、論理回路を構成する最小の電子部品であるトランジスタなどがあります。