平成30年度 春期 基本情報技術者試験 問23

解説

正解は1です。 真理値表では、3つの入力のうち2つ以上が1のときだけ、出力Yが1になっています。 これは多数決回路で、論理式はY＝A・B＋B・C＋C・Aと表せます。 つまり、2入力ずつのAND（論理積）を3つ作り、それらをOR（論理和）でまとめる回路が答えです。 【選択肢別解説】 1：○ 選択肢1（図のア）は、AとB、BとC、AとCを入力とするANDゲート3個の出力を、ORゲート2段でまとめています。 Y＝A・B＋B・C＋C・Aとなり、真理値表と一致します。 2：× 選択肢2（図のイ）は、2入力ずつのXOR（排他的論理和）ゲートの出力をORでまとめています。 入力が001のように1が1つだけでもXORが1になり、Yが1になるので真理値表と合いません。 3：× 選択肢3（図のウ）は、2入力ずつのORゲートの出力をANDでまとめ、最後をNAND（否定論理積）にしています。 ORとANDで多数決を作った結果を最後に否定するので、出力は真理値表と0と1が逆になります。 4：× 選択肢4（図のエ）は、2入力ずつのXORゲートの出力をANDとNANDでまとめています。 3つのXORが同時に1になることはないため、Yは常に1になり、真理値表と合いません。 【ポイント】 多数決回路は「どれか2つが1なら1」と考え、2入力ANDのORで作ります。 迷ったら、入力000や001などを各回路に代入して確かめましょう。