【ＡＰ１問】カルノー図 を眺めて見よう

このNoteでは、応用情報技術者試験から「カルノー図」の問題を扱います。令和7年～元年で1問ですが。

「カルノー図」は、ベン図や真理値表と同じく、論理回路の入出力の関係をまとめた表です。

正直捨ててよいですが。「分からない」が気持ち悪いので解説を作りました。シュミで一読ください。試験対策としては、分からなくても放置でOKです。

なお解法テクニックについては、過去問道場さんへ。私の解説では方法論ではなく、原理の理解を進めます。私は「原理を理解した後に方法が生じる」と考えていますので。

それでは始めましょう！

＞【FE５問】ベン図・真理値表の力業こそ確実Note
＞【FE７問】論理回路は真理値表を書けば勝ちNote
＞【AP３問】論理回路を真理値表で勝確Note
＞【AP５問】組込み論理回路も真理値表で勝確Note

カルノー図の理解を進める

カルノー図とは、真理値表を更に整理した書き方と思ってOKです。＞参考Web(wikipedia)

問題文の4入力（ABCD）をイキナリは難しいので、2入力（AB）から一緒になれていきましょう。

文章で語っても分かりにくいので、図解（カルノー図, 論理式）を載せます。各自のルートで理解を進めて下さい。

大丈夫。どこかに注目すれば芋づるで紐解けます。

カルノー図（２入力）

眺めて理解を進めて下さい。見れば分かります。

カルノー図（４入力）

では4入力のカルノー図を考えます。

Bは横ではなく、CとDになっています。BはAと同じく縦に書かれている点に注意してください。

また順番に注意「00」「01」「11」「10」のように、「11」が3番目に書かれます。グレイコードと云って、論理式のグループ化に便利らしいです。
＞参考Web(wikipedia)
＞参考Web(wikipedia)

問題文のカルノー図

正答はエ。

私は選択肢の論理式からカルノー図を作って解答します。逆に、カルノー図から論理式を導きたい方は、過去問道場さんへ。私は手順は覚えません。どうせ1問。全部図を描けば良いので。

まとめ

お疲れ様でした！

「11」が4番目じゃなくて3番目、真理値表が2次元/パターンになってるのが<<面白いなぁ>>と思えば、それだけで良いかと。

資格合格のためにというよりは、箸休め/教養でしたね。

集合/論理回路は、今までと変わらず、ベン図/真理値表の解法メインで進んでくださいね。

＞【FE５問】ベン図・真理値表の力業こそ確実Note
＞【FE７問】論理回路は真理値表を書けば勝ちNote
＞【AP３問】論理回路を真理値表で勝確Note
＞【AP５問】組込み論理回路も真理値表で勝確Note

また応用情報技術者計算シリーズでお会いしましょう。でわでわ。