読み方 : ろんりかいろ

論理回路 【logic circuit】

概要

論理回路(logic circuit)とは、デジタル信号を処理して論理演算や記憶などを行うための電子回路。単純な論理演算を行う回路を膨大な数組み合わせればCPUのような複雑な装置を作ることができる。

解説 二状態のいずれかを取るデジタル信号を入力および出力とする論理素子を配線で結び、様々な論理演算や記憶を行う回路を構成する。信号の状態は論理的には2進数の「0」と「1」、あるいは真偽値真理値/ブール値)の「真」と「偽」に対応し、物理的には電圧の高低で表すことが多い。高電圧を「真」や「1」に対応付ける方式を「正論理」、逆を「負論理」という。

論理素子は「論理ゲート」(logic gate)とも呼ばれ、何らかの論理演算を行う機能を持った単体の素子である。一つ以上の入力を取り、所定の演算を行って一つの信号を出力する。実際の電子回路上では抵抗やトランジスタなど複数の電子部品を組み合わせて実装される。図で表す際の記号には標準規格があり、MIL記号やJIS記号などがよく用いられる。

基本的なゲートとして、否定(NOT)演算を行う「NOTゲート」、論理和(OR)演算を行う「ORゲート」、論理積(AND)演算を行う「ANDゲート」、排他的論理和XOR)演算を行う「XORゲート」、否定論理和NOR)演算を行う「NORゲート」、否定論理積NAND)演算を行う「NANDゲート」などがある。複雑な挙動の論理回路もほとんどがこれらの組み合わせで構成されている。

NOT 否定
入力01
出力10

AND 論理積
入力10011
入力20101
出力0001

OR 論理和
入力10011
入力20101
出力0111

XOR 排他的論理和
入力10011
入力20101
出力0110

NAND 否定論理積
入力10011
入力20101
出力1110

NOR 否定論理和
入力10011
入力20101
出力1000

XNOR 否定排他的論理和
入力10011
入力20101
出力1001

現在の入力のみから出力を決定する回路を「組み合わせ回路」(combinational logic)と呼び、加算を行う加算器のように演算を行う回路などが該当する。一方、内部に状態を持ち、過去の入力で変更された現在の内部状態と入力を組み合わせて出力を決定する回路を「順序回路」(sequential logic)という。フリップフロップ回路ラッチ回路)やカウンタ回路などが該当する。

(2021.9.27更新)

他の用語辞典による「論理回路」の解説 (外部サイト)

資格試験などの「論理回路」の出題履歴

▼ 基本情報技術者試験
令6修12 問16】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
令6修7 問16】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
令4修1 問21】 図の論理回路と等価な回路はどれか。
令2修12 問22】 図の回路が実現する論理式はどれか。ここで,論理式中の “・” は論理積、“+” は論理和を表す。
令2修7 問22】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
令2修6 問22】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
令1秋 問22】 次の回路の入力と出力の関係として,正しいものはどれか。
令1修7 問21】 図の論理回路と等価な回路はどれか。
平31修1 問22】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平31修1 問23】 次の条件を満足する論理回路はどれか。〔条件〕 階段の上下にあるスイッチA又はBで,一つの照明を点灯・消灯する。すなわち,一方のスイッチの状態にかかわらず,他方のスイッチで照明を点灯・消灯できる。
平30修12 問23】 入力G=0のときはX=A,Y=Bを出力し,G=1のときはX=A,Y=Bを出力する回路はどれか。
平29秋 問23】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平29修7 問23】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
平29修6 問23】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平29修1 問23】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
平28修7 問23】 図の論理回路と同じ出力が得られる論理回路はどれか。
平28修6 問22】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平28修6 問23】 図に示す構造の論理回路は,どの回路か。
平28春 問23】 図の論理回路と等価な回路はどれか。
平28修1 問23】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平27修12 問23】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
平27修7 問23】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
平27修6 問23】 図の論理回路において,A=1,B=0,C=1のとき,P,Q,Rの値の適切な組合せはどれか。
PQR
010
011
101
110
平27春 問23】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平26修12 問23】 次の条件を満足する論理回路はどれか。〔条件〕 階段の上下にあるスイッチA又はBで,一つの照明を点灯・消灯する。すなわち,一方のスイッチの状態にかかわらず,他方のスイッチで照明を点灯・消灯できる。
平26秋 問21】 図の論理回路と等価な回路はどれか。
平26修7 問22】 図に示す構造の論理回路は,どの回路か。
平26修7 問23】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平26修6 問22】 図の論理回路と同じ出力が得られる論理回路はどれか。
平26春 問22】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
平25修12 問27】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平25秋 問25】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
平25春 問24】 図の論理回路と等価な回路はどれか。
平25修1 問27】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
平24修12 問27】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平24修6 問27】 次の条件を満足する論理回路はどれか。〔条件〕 階段の上下にあるスイッチA又はBで,一つの照明を点灯・消灯する。すなわち,一方のスイッチの状態にかかわらず,他方のスイッチで照明を点灯・消灯できる。
平24修1 問26】 図の論理回路において,A=1,B=0,C=1のとき,P,Q,Rの値の適切な組合せはどれか。
PQR
010
011
101
110
平23秋 問26】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
平23修7 問28】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平23修6 問27】 図の論理回路と等価な回路はどれか。
平23春 問24】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平23修1 問28】 図の論理回路と同じ出力が得られる論理回路はどれか。
平22秋 問24】 図に示すディジタル回路と等価な論理式はどれか。ここで,論理式中の “・” は論理積を,“+” は論理和を,XはXの否定を表す。
平22秋 問25】 次の条件を満足する論理回路はどれか。〔条件〕 階段の上下にあるスイッチA又はBで,一つの照明を点灯・消灯する。すなわち,一方のスイッチの状態にかかわらず,他方のスイッチで照明を点灯・消灯できる。
平22修7 問28】 図に示す論理回路と等価な真理値表はどれか。
平22修6 問28】 図に示す構造の論理回路は,どの回路か。
平22春 問26】 入力XとYの値が同じときにだけ,出力Zに1を出力する回路はどれか。
平22修1 問26】 次の回路構成を表す論理式として,正しいものはどれか。ここで,“・” は論理積(AND),“+” は論理和(OR),AはAの否定(NOT)を表す
平21修12 問27】 4ビットの入力データに対し,1の入力数が0個又は偶数個のとき出力が1に,奇数個のとき出力が0になる回路はどれか。
平21修7 問24】 図の論理回路において,A=1,B=0,C=1のとき,P,Q,Rの値の適切な組合せはどれか。
PQR
010
011
101
110
平21修7 問25】 次の条件を満足する論理回路はどれか。〔条件〕 階段の上下にあるスイッチA,Bで,一つの照明を点灯,消灯する。すなわち,一方のスイッチの状態にかかわらず,他方のスイッチで照明を点灯,消灯できる。
平21修6 問25】 論理式 X=A・B+A・BAB と同じ結果が得られる論理回路はどれか。
平21春 問24】 図の論理回路と同じ出力が得られる論理回路はどれか。