平成22年度 春期 基本情報技術者試験 午前 問2
テクノロジ／基礎理論X及びYはそれぞれ0又は1の値をとる変数である。X□YをXとYの論理演算としたとき，次の真理値表が得られた。X□Yの真理値表はどれか。 X，Y，X AND (X□Y)，X OR (X□Y) 0，0，0，1 0，1，0，1 1，0，0，1 1，1，1，1 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成22年度 春期 基本情報技術者試験 午前 問2
- アX，Y，X□Y 0，0，0 0，1，0 1，0，0 1，1，1
- イX，Y，X□Y 0，0，0 0，1，1 1，0，0 1，1，1
- ウX，Y，X□Y 0，0，1 0，1，1 1，0，0 1，1，1
- エX，Y，X□Y 0，0，1 0，1，1 1，0，1 1，1，0
正解：ウ
解説
表からX□Yの値を求めるには，X＝0の行はAND(0,Z)＝0が常に成り立つのでOR(0,Z)＝ZがそのままX□Yの値になり，X＝1の行はOR(1,Z)＝1が常に成り立つのでAND(1,Z)＝ZがそのままX□Yの値になります。この規則で表を読み解くと，X□Yは(0,0)→1，(0,1)→1，(1,0)→0，(1,1)→1となります。
選択肢ごとの解説
- ア誤り。(0,0)と(0,1)のX□Yが0になっており，表から求まる1と一致しません。
- イ誤り。(0,0)のX□Yが0になっており，表から求まる1と一致しません。
- ウ正しい。(0,0)→1，(0,1)→1，(1,0)→0，(1,1)→1となっており，表の値と一致します。
- エ誤り。(1,0)と(1,1)のX□Yの値が表から求まる値と逆になっています。