7月26日に行われた午前免除試験より，論理回路の問題を取り上げましょう。
問題冊子に論理回路素子の表記ルールの図もついており，何らかの問題が出ると考えてよいです。アルゴリズムの授業で習った論理の問題が回路図になっただけだという認識で大抵大丈夫です。
問24 図の論理回路において，A=1, B=0, C=1のとき，P, Q, Rの値の適切な組合せはどれか。
ア P=0, Q=1, R=0
イ P=0, Q=1, R=1
ウ P=1, Q=0, R=1
エ P=1, Q=1, R=0
答え
ア
解説
A=1, B=0のとき，P=(A AND B)=0。P=0，C=0で，Q=(P OR C)=1。 Q=1のときR=NOT Q=0。
問25
次の条件を満足する論理回路はどれか。
[条件]
階段の上下にあるスイッチA, Bで，1つの照明を点灯，消灯する。すなわち，一方のスイッチの状態にかかわらず，他方のスイッチで照明を点灯，消灯できる。
ア AND
イ NAND
ウ NOR
エ XOR
答え
エ
解説
Aが1のとき，Bを1にすれば出力0，0にすれば出力1。AとBを入れ替えても同様。
