論理回路

**論理回路**（ろんりかいろ、）とは、デジタルな電子回路による、論理演算や記憶を行う回路である。

## 概要
真理値の「真」と「偽」、あるいは二進法の「0」と「1」を、電圧の正負や高低、電流の方向や多少、位相の差異、パルスなどの時間の長短、などで表現し、**論理素子**などで論理演算を実装する。電圧の高低で表現する場合それぞれを「」「」等という。基本的な演算を実装する**論理ゲート**があり、それらを組み合わせて複雑な動作をする回路を構成する。状態を持たない組み合わせ回路と状態を持つ順序回路に分けられる。

## 表記法
論理回路の設計には、論理式や真理値表が用いられる。さらに回路図的な表記手段として**[[MIL論理記号|MIL記号]]**など論理素子記号が使われる。

負論理には正論理の信号名の上にオーバーバー（例： \overline{\mathrm{Q}} ）を加えることで表現し、MIL記号では小丸(○)で表現する。

## 正論理・負論理
MIL記号を含めて通常のロジック・ダイアグラムでは正論理と負論理が混在して使用される。

正論理では「H」を真偽値の「真」に、負論理では「L」を真偽値の「真」に対応させる。

厳密には正論理の出力信号線は必ず正論理の入力に接続されねばならず、負論理出力は負論理の入力に接続されねばならないが、図面上の表記として必ず守られるとは限らない（「厳密には」というよりは、図面の目的による。たとえば、論理的な動作を理解するための図であるのか、製造のための電子的な回路図に近い性格のものであるのか、結局のところケースバイケースであろう）。

## 組み合わせ回路
組み合わせ回路は、現在の入力のみで出力が決まる回路である。

*論理ゲート: 
```
ANDゲート(AND,アンド)、ORゲート(OR,オア)、NOTゲート(NOT,ノット)、XORゲート(XOR,エクスクルーシブ・オア)
```
など基本となる論理演算を行うものである。

*エンコーダ：複数の入力の内の1つが「真」になった時にそれに対応する2進数コードを出力するもの。
*デコーダ：2進数のコード入力に対応して、多数の出力線の内の1本だけを「真」にするもの。
*マルチプレクサ：2進コード入力に基づいて、複数の入力から1つを選んで出力するもの。「データセレクタ」とも呼ばれる。
*デマルチプレクサ：2進コード入力に基づいて、1つの入力を複数の出力の内の1つに出力するもの。
*加算器 : 2進数の加算を行うもの。全加算器と半加算器があり、多桁の全加算器では桁上げの高速化の為に「キャリールックアヘッド回路」を備えるものもある。負の数の表現に2の補数を使っているのであれば、減算は2の補数を加算することで実現出来る。回路規模が大きくなってもわずかでも高速化したい場合、減算に対応するための論理反転の追加（を1段または、を1段とセレクタを1段）を避け、専用の減算回路を持つこともある。
*乗算器：2進数の乗算を行うもの。過去にはALU上で加算とシフトの繰り返しで乗算を行っていたが、近年は多数のゲート回路によって一度に乗算してしまう専用乗算器が使用されている。
*バレルシフタ：シフトレジスタによるシフト操作では移動のビット数分の回数だけクロックの動作時間が掛かるが、これを避けるためにマルチプレクサを複数組並べるのと同様に多数のゲート回路によって一度にずらすことで実現するものである。
*比較器：「ディジタル・コンパレータ」とも呼ばれ、概念としては一致回路や不一致回路、大小を比較する比較器もあり、実際のロジックICでは4ビットや8ビットの比較器にこれら全ての信号が出力されるものが多い。
*transmission gate: （:en:Transmission gate）働きとしては入出力の間の電気的な直結あるいは絶縁の状態を切り替えるスイッチなので、ディジタルに限らずアナログにも使えるゲートだが、XORゲートの実装など論理回路にも有用な応用がある。

## 順序回路

順序回路は過去の内部状態と取得時の入力信号とで出力が決まる回路である。組み合わせ回路は、伝播遅延によって信号が遅れることを除けば、入力の組み合わせだけで出力が一意に決まるが、順序回路はループにより内部に状態を保持しており、過去の入力に影響されるその状態も、出力の決定に関わる。入力信号の組み合わせによっては「不定」になる場合がある（ラッチ回路#SRラッチの「不定」）。

### フリップフロップ

**[[フリップフロップ]]**は制御信号により現在の入力信号の保持を行うものである。ラッチとも呼ばれる。論理回路ではフリップフロップと呼ぶものも、コンピュータ・システムでの回路名としては（通常は複数ビットの記憶回路を）**レジスタ**と呼ぶ。フリップフロップにはクロック入力の有無により同期式と非同期式がある。

### カウンタ

カウンタ回路は、特定の順序で出力の組み合わせが変化し、一定の周期で元の状態に戻るもので、フリップフロップとゲートとをいくつか組み合わせたものである。

*シフトレジスタ：直列フリップフロップの入力と出力を直接接続したもので、クロックに合わせて各FFを1段ずつ横に送っていく（シフトしてゆく）動作をするもの。通常は初段と終段の間は接続されていない。
*ジョンソン・カウンタ：シフトレジスタの初段と終段の間だけ入力と出力を反転して接続したもの。クロックに合わせて各FFを1段ずつ横に送っていく（シフトしてゆく）動作をするが、反転入力が移動してゆくので n 段ならば 2n 回目で一順するカウンタとなり、初期値が単純に「0」や「1」ばかりであればデューティサイクルが50%のディジタル波形信号が得られる。
*リング・カウンタ：シフトレジスタの初段と終段の間も他の段同様、入力と出力を直接接続したもの。初期値で設定されたディジタル波形信号がn回目で一順するカウンタとなる。例えば4段リング・カウンタに `1000` と設定すれば `0100`→`0010`→`0001`→`1000` となって4回目で元に戻る。
*バイナリ・カウンタ（2進カウンタ）
*n進カウンタ：（同期式であれば）バイナリ・カウンタのリセット入力に n-1 回目で「H」となるようにゲート回路で信号を接続する。n 回目のクロック入力でリセットがかかり、全てが `0` に戻る。

また、全ての出力状態が使用されるものと出力状態の一部のみ使用されるものの差で次の2つのグループに分類出来る。
*フィルド・コード・カウンタ:全ての出力状態が使用されるもの。
**2ビットジョンソン・カウンタ
**グレイ・コード・カウンタ、
**バイナリ・カウンタ（2進カウンタ）
*アンフィルド・コード・カウンタ:出力状態の一部のみ使用されるもので、その他の状態になる時は動作不良のときであるもの。
**3ビット以上のジョンソン・カウンタ
**リング・カウンタ
**M系列発生器（線形帰還シフトレジスタ）

カウンタには同期式と非同期式があり、非同期式カウンタは常に前段の結果によって次段の動作が左右されるため、多段になるほど終段の結果の確定は回路の伝播遅延による遅れが蓄積される。こうしたものは「非同期式リプルカウンタ」と呼ばれる。

多くのカウンタ回路には、加算と減算の動作選択、各段の初期値のプリセット、全段のリセットなどの機能を備えており、また、論理回路的な設計とは無関係であるが実際のICチップパッケージには多段接続時に数珠繋ぎに延長できるよう、キャリアアウト出力とキャリアイン入力と云う桁上げ出力や桁借り出力などが備わっている。

## 同期と非同期・他
以上の、組合わせ回路と順序回路という分類とは別に、以下のような分類もある。

### 同期

同期式では非同期式に比べて信号の遅れやレーシングといった問題に起因する動作不良が減らせる、又は根絶できるが、回路規模が大きくなるので消費電力や回路コストが増す。非同期式は単純な回路構成が採れるので低消費で回路コストも安くて済み、回路設計が最適化出来れば高速動作が可能になるが、設計マージンが小さくなる傾向があり小さなミスが動作不良に結びつく。

特に完全同期式回路は、全体で共有するクロック信号を利用して動作のタイミングをあわせる回路である(クロック同期設計)。大規模な回路で広く用いられている。設計時に大規模な回路のシミュレーションが行いやすい、製造時に全てのラッチの 1・0 が切り替わるかどうかのテストを行う試験機のプログラムを作成しやすい、といった利点がある。

### 非同期
同期式に対し、別に同期信号を持たないものが非同期式で、非同期論理・非同期回路（:en:Asynchronous circuit）と言う。電気試験所のETL Mark IとMark II、富士通のFACOM 128などのリレー式計算機に採用がある。マイクロプロセッサでは、商業的に販売されてはいないがAMULETや南谷研の「TITAC」がある。

### 動的と静的
DRAMのように、常に活動していなければ正常に動作しない論理回路を動的と言う。これに対し、SRAMのように、電圧の供給だけで働く論理回路を静的と言う。マイクロプロセッサのレジスタのように多くの記憶が必要な場合、素子数の点で有利な動的回路の場合があり、そういったマイクロプロセッサは動作周波数に下限があり、また、クロックを止めることができない。

論理演算に対しても、常に働く回路として論理演算をおこなうものを静的論理と言う。汎用ロジックICの多くなど、現在使われている多くの論理回路は静的である。これに対し、クロックに合わせ1クロックで1段階の論理演算を行うような方式もあり、動的論理（:en:Dynamic logic (digital electronics)）と言う。電気試験所のETL Mark III・IV、パラメトロンの回路方式、トランスピュータの内部回路などに実例がある。

## その他
論理回路というよりディジタル回路としての分類になるが、以下のようなデバイスがある。

*ワイヤード・オア：（TTLでは）複数のオープンコレクタ出力を使って便宜上のOR回路を構成する手法。通常は複数のディジタル出力をそのまま結線することは許されないが、オープンコレクタ出力により可能となる。プルアップ抵抗が必要。CMOSではオープンドレインとなる。
*バッファ、バス・トランシーバ、ライン・ドライバ／レシーバ：伝送路や多数のゲートを駆動する為に大きな出力の回路を持つもの。多くが4bit、8bit、16bitなどの複数本を並列にして扱われる。
*トライステート・バッファ：バッファの出力状態を「H」と「L」の他にハイ・インピーダンスの合計3つ持つもの。
*シュミット・トリガ：不安定な入力信号を安定的に波形整形して出力する為に、ヒステリシス特性を備えたアンプを持つ。インバータ回路などに多い。
*シーケンサ：外部状況の変化にしたがって定義された演算・動作を行うもので、カウンタ・外部信号のレジスタ・ゲートなどを組み合わせて製作される。

## 歴史
電気による論理演算は、リレー（ことによってはソレノイドアクチュエータやモータと、スイッチ）による装置（たとえば初期の電話交換機など）があった。しかし、ブール代数は19世紀中頃に考案されていたが、当時はそれらの装置と関連付けて考えられていなかった。

ディジタル回路と論理演算の対応付けは、中嶋章が1934年頃から研究、論文としては1936-1937年に榛沢正男と発表した「継電器回路に於ける単部分路の等価変換の理論」を嚆矢とし、クロード・シャノンの1937年の研究とその発表が有名である（他にも相次いで発表されている）。後者の着想が独立かどうかは不明である。

個別部品時代もモジュール化はおこなわれていたが、1960年代に登場した汎用ロジックICにより、アナログ的な回路設計と論理設計をほぼ分離できるようになった。

小規模な場合は、論理素子記号などを使った手書きによる設計が可能であるが、大規模になると難しい。そのため、大規模な回路の設計にはハードウェア記述言語（HDL）が多用されるようになった。

1990年代後半より、試作や少量生産の場合に論理がプログラマブルな（書き換え可能な）PLDやCPLD、FPGAなどが使用されるようになった。大量生産または高性能が要求される場合はも使用される。

## その他
*十進法で表現された数を、整数値として2進に変換するのではなく扱う方法として二進化十進表現がある。`0000` から `1001` を使用し `1010` から `1111` は使用しないというよくある方法の他いくつかのバリエーションや、近年の十進浮動小数点で使われている10ビットに十進3桁を詰め込む 、3増し符号、2-5進コード（二五進法）などがある。

## 脚注

### 注釈

### 出典

## 関連項目

*集積回路
*数理論理学
*シーケンス制御
*論理診断
*ブール論理 - ブール関数 - ブール代数
*選言標準形 - 連言標準形
*負論理 - 正論理
*標準ロジックIC
*ディジタル回路
*CPU設計
*プログラマブルロジックデバイス

## 外部リンク
* 論理回路基礎（UTokyo OpenCourseWare）