【平成１１年春期の問題より】
　　　　　　＿＿＿＿＿＿＿
問５　論理式（Ａ＋Ｂ）・Ｃと等しいものはどれか。　　　　　＿
ここで、”・”は論理積（ＡＮＤ），”＋”は論理和（ＯＲ），ＡはＡの否定
（ＮＯＴ）を表す。 
　　　　　　　　＿　　　　　　　＿　　　＿　＿　＿　　　　＿　＿　　＿
ア　（Ａ・Ｂ）＋Ｃ　イ　Ａ・Ｂ・Ｃ　ウ　Ａ＋Ｂ＋Ｃ　エ　（Ａ・Ｂ）＋Ｃ　 
----------------------------------------------------------------------
【正解】エ
----------------------------------------------------------------------
【解法】
　平成８年春期の問１と同一の問題である。
　論理式の変形で解くのが速いし正確である。
　＿＿＿＿＿＿＿　＿＿＿＿＿　＿
　（Ａ＋Ｂ）・Ｃ＝（Ａ＋Ｂ）＋Ｃ　　　ド・モルガンの法則
　　　　　　　　　　＿　＿　　＿
　　　　　　　　＝（Ａ・Ｂ）＋Ｃ　　　再び、ド・モルガンの法則

よって、エが正解と分かる。
----------------------------------------------------------------------
【過去５回の中の類題】
（平成１０年春期　問２）
　　　　　　　＿
　Ｘ・Ｙ・Ｚ＋Ｘ・Ｙ・Ｚと等価な論理式はどれか。
　　　　　　　　　　　　　　　　　　　＿
ここで”・”は論理積，”＋”は論理和，ＸはＸの否定を表す。
　　　　　　　　　　　＿
ア　Ｘ・Ｙ・Ｚ　　イ　Ｘ・（Ｙ＋Ｚ）　　ウ　Ｙ・Ｚ　　エ　Ｙ＋Ｚ

【正解】ウ
【解法】
　論理演算の分配則を使うだけで解ける。
　　　　　　　　＿　　　　　　　　＿
　　Ｘ・Ｙ・Ｚ＋Ｘ・Ｙ・Ｚ＝（Ｘ＋Ｘ）・Ｙ・Ｚ
　　　　　　　　　　　　　＝Ｙ・Ｚ
となるためだ。
　　＿　　　　　　　　　　　＿
Ｘ＋Ｘは常に真になるし、Ｘ・Ｘは常に偽になるという点は押さえておこう。
----------------------------------------------------------------------
【傾向と対策】
　数学・論理関連問題の全般に関する出題状況は問４で示した。
　ここでは、その中で論理式問題の出題状況を示す。

平成１１年春期　問５　ド・モルガン　＜本問＞
　　　　　　　　問６　半加算
　　　　　　　　問７　論理回路
平成１０年秋期　問８　論理ゲート　ド・モルガン
平成１０年春期　問２　分配則　＜類題＞
　　　　　　　　問３　ベン図
　　　　　　　　問４　命題論理　推移律
平成　９年秋期　問２　分配則
平成　９年春期　出題なし
平成　８年秋期　問２　排他的論理和（ＥＯＲ）
　　　　　　　　問３　否定論理積（ＮＡＮＤ）

　論理演算はポイントが絞れるため，点数を稼ぐ上で効率がよい。
　以下のものを覚えておけば十分だろう。後は問題に慣れておくことである。

◎ド・モルガンの法則
　＿＿＿　＿　＿
　Ａ・Ｂ＝Ａ＋Ｂ
　＿＿＿　＿　＿
　Ａ＋Ｂ＝Ａ・Ｂ

◎基本公式
　　　＿　　　　　　　　　＿
　Ａ・Ａ　は常に偽。　Ａ＋Ａは常に真。

　Ａ・（Ｂ＋Ｃ）＝Ａ・Ｂ＋Ａ・Ｃ　　　　　分配則１
　Ａ＋Ｂ・Ｃ　　＝（Ａ＋Ｂ）・（Ａ＋Ｃ）　分配則２

◎真偽値
　真を１，偽を０とする。（余談だが、フランスでは真偽値が逆で真を０と
している）
　　　＿
　Ａ　Ａ
　１　０
　０　１

　Ａ　Ｂ　Ａ・Ｂ　Ａ＋Ｂ　Ａ（ＥＯＲ）Ｂ　Ａ（ＮＡＮＤ）Ｂ　Ａ→Ｂ　Ａ−Ｂ
　１　１　　１　　　１　　　　　０　　　　　　　０　　　　　　１　　　０　　　　　
　１　０　　０　　　１　　　　　１　　　　　　　１　　　　　　０　　　１
　０　１　　０　　　１　　　　　１　　　　　　　１　　　　　　１　　　０
　０　０　　０　　　０　　　　　０　　　　　　　１　　　　　　１　　　０

　　　ＥＯＲ　：排他的論理和
　　　ＮＡＮＤ：否定論理積
　　　　　　　　　　　　　　＿
　　　Ａ→Ｂ　：ＡならばＢ　Ａ＋Ｂと等価
　　　　　　　　　　　　　　　　＿
　　　Ａ−Ｂ　：差集合　　　Ａ・Ｂと等価
----------------------------------------------------------------------
【コラム】　「定番ものが消えていく・・・」

　データベースの出題が激減していることはすでに述べた。それ以外でも、
ここ数回の試験で消えつつある（？）定番ものの出題領域がある。ここ６回の
出題数の推移である。（平成８年秋期〜平成１１年春期）

　・簿記　　　　　　　２→３→１→１→２→０
　・浮動小数点数　　　０→２→２→２→０→０
　・オブジェクト指向　１→１→１→０→０→０
　・ＬＡＮ　　　　　　３→２→１→２→１→０
　・表現技法　　　　　３→１→１→０→１→０
　・磁気テープ　　　　０→０→１→１→１→０
　・ファイルシステム　１→１→１→１→０→０

　時代の趨勢で出題されなくなってきているものもあるし、一時的なもの
だろうと思われるものもある。油断していると復活するので注意を要する。