真理値表に示す3入力多数決回路はどれか。

3入力多数決はAB＋BC＋CAで表せる

基本情報技術者試験／2018年度春期午前問23／基礎理論 / 論理演算

真理値表：見出しは「入力（A,B,C）」「出力（Y）」の2段構成で、入力A,B,Cの全8通りの組合せに対し出力Y（多数決：A,B,Cのうち1が2つ以上でY=1）。ア：A,B,Cを2入力ずつAND素子3つに通し、上2つのAND出力をOR素子で合成し、その出力と3つ目のAND出力を最終段のOR素子で合成してYを出力（反転なし）。イ：アと同じ構成でAND素子3つの代わりにXOR素子3つを使い、以降はOR素子2段でYを出力（反転なし）。ウ：入力をOR素子3つに通し、上2つのOR出力をAND素子で合成し、その出力と3つ目のOR出力を最終段のNAND素子（出力に○印＝反転あり）に通してYを出力。エ：ウと同じ構成でOR素子3つの代わりにXOR素子3つを使い、AND素子→NAND素子（反転あり）でYを出力。

A	B	C	Y
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

選択肢

ア回路図ア
イ回路図イ
ウ回路図ウ
エ回路図エ

正解と解説

正解：ア回路図ア

3入力多数決回路の出力は、入力のうち2つ以上が1のときに1となるので、論理式は A・B ＋ B・C ＋ C・A で表せる。したがって、2入力の論理積を3つ作り、それらの論理和をとる構成が正しい。

選択肢ごとの解説

ア2入力ANDを3つ作りORで合成する構成で、多数決の論理式に一致する。
イXORは入力が異なるときに1となる回路で、多数決にはならない。
ウORとANDの組合せに反転が入り、真理値表と一致しない。
エXORと反転出力の組合せで、多数決の論理式にならない。

出典：平成30年度春期基本情報技術者試験午前問23（IPA）

同じ分野の他の問題

図の回路のA及びBに信号を入力したときに，Yに出力される信号のタイミングチャートとして，適切なものはどれか。2026年度公開問題科目A 問6
X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X□Y を X と Y の論理演算としたとき、次の真理値表…2024年度公開問題科目A 問1
P, Q, Rはいずれも命題である。命題Pの真理値は真であり、命題（not P）or Q及び命題（not Q）or Rの…2022年度公開問題科目A 問3
次の回路の入力と出力の関係として、正しいものはどれか。2019年度秋期午前問22
8ビットの値の全ビットを反転する操作はどれか。2019年度秋期午前問2

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。