●論理回路【ろんりかいろ】

《logic circuit》論理演算を行う、コンピューターなどの電気回路。電流が流れれば真、流れなければ偽などと対応させる。論理和（オア）回路・論理積（アンド）回路・否定（ノット）回路・排他的論理和（エックスオア）回路・否定論理和（ノア）回路・否定論理積（ナンド）回路などのほか、それらを組み合わせたものもある。

論理回路は0と1の2値からなるデータを入力し，演算し，出力する装置であり，その代表例がコンピューターのCPU(中央処理装置)である。論理回路は，記憶のある回路とない回路に分類できる。記憶のない回路は，外部からの入力だけに依存して出力が定まるものであり，組合せ回路という。記憶のある回路は，回路自身がいくつかの状態をとり，その出力が入力だけでなく，そのときの状態にも依存するものであり，順序回路という。
[組合せ回路]
　集合B＝{0,1}において0より1が大きいとして，和OR(x,y)＝x＋y{x,yの大きい方}，積AND(x,y)＝x･y{x,yの小さい方}，否定NOT(x)＝{xの値の反転}の三つの基本演算を定義する(x,y∈B)。

コンピュータなどにおいてAND(アンド)、OR(オア)、NOT(ノット)をはじめとするさまざまな論理演算を行うための回路のこと。論理演算回路ともいう。基本的な論理演算を行う回路のことを論理ゲートgateとよぶこともある。もっとも単純な論理回路はランプを点滅するスイッチ回路であり、ランプの点灯と消灯とを1と0に対応させることができる。0または1の入力を反転するものがNOT（否定）回路であり、二つの入力の論理和や論理積を出力するものがそれぞれOR回路とAND回路である。AND回路の出力をNOT回路に入力するようにして一体の回路としたものがNAND(ナンド)回路であり、OR回路とNOT回路を組み合わせたものがNOR(ノア)回路である。このように、基本的な論理回路を組み合わせることによって、パリティ（XOR(エックスオア)）回路や多数決回路などのより複雑な論理演算回路をつくりあげることができる。

［山本喜一］