HOME»基本情報技術者試験掲示板»否定論理積
投稿する
[5284] 否定論理積
しーさん(No.1)
xとyの否定論理積x NAND yは、yはNOT(x AND y)として定義される。
x OR yをNANDだけを使って表した論理式はどれか。
((x NAND y) NAND x) NAND y
こちらの考え方が分かりません。また文字にしか見えず、式も分離出来ず、分かりません。
是非、細かく丁寧に教えていだたけると嬉しいです。よろしくお願い致します。
x OR yをNANDだけを使って表した論理式はどれか。
((x NAND y) NAND x) NAND y
こちらの考え方が分かりません。また文字にしか見えず、式も分離出来ず、分かりません。
是非、細かく丁寧に教えていだたけると嬉しいです。よろしくお願い致します。
2024.02.01 12:43
頑張るぞさん(No.2)
((x NAND y) NAND x) NAND y
これについてですが、NANDは否定論理積なのでＸとYが両方１の場合のみ０になります
X or Yを表現したいということは、ＸとＹに１が含まれていたら１になって欲しい
裏をかえせば、ＸとＹが０の場合は０になって欲しいですよね。
なので選択肢を絞るために計算していきます。
その式で考えると、XとＹに０をいれて
((0 NAND 0) NAND 0) NAND 0 ← 否定論理積は０と０は１になります
(1 NAND 0) NAND 0 ← ()が減り上と同様に否定論理積の計算
1 NAND 0
← 上と同様です
これは解が１なんで違いますよね。これは選択肢から外すという考え方です。
ベン図やドモルガンの法則を利用した解き方もありますが
一つの考え方としてはこの感じで大丈夫だとおもいます。
これについてですが、NANDは否定論理積なのでＸとYが両方１の場合のみ０になります
X or Yを表現したいということは、ＸとＹに１が含まれていたら１になって欲しい
裏をかえせば、ＸとＹが０の場合は０になって欲しいですよね。
なので選択肢を絞るために計算していきます。
その式で考えると、XとＹに０をいれて
((0 NAND 0) NAND 0) NAND 0 ← 否定論理積は０と０は１になります
(1 NAND 0) NAND 0 ← ()が減り上と同様に否定論理積の計算
1 NAND 0
← 上と同様です
これは解が１なんで違いますよね。これは選択肢から外すという考え方です。
ベン図やドモルガンの法則を利用した解き方もありますが
一つの考え方としてはこの感じで大丈夫だとおもいます。
2024.02.01 14:27
頑張るぞさん(No.3)
文字がずれてしまい見づらくて申し訳ございません。
2024.02.01 14:29
jjon-comさん(No.4)
★FE ゴールドマイスター
基本情報技術者 平成29年 春期 午前 問3
https://www.fe-siken.com/kakomon/29_haru/q3.html
上記リンク先の解説文のどこが分からないかを質問者に書いてもらった方が話が早いでしょう。
https://www.fe-siken.com/kakomon/29_haru/q3.html
上記リンク先の解説文のどこが分からないかを質問者に書いてもらった方が話が早いでしょう。
2024.02.01 15:24
こん黒さん(No.5)
この投稿は投稿者により削除されました。(2024.02.02 22:42)
2024.02.02 22:42
しーさん(No.6)
皆さんありがとうございます。
解説を見て式のやり方を理解出来ました。
あとは演算子の種類の理解が足りてなかったのでまた1度勉強しなおします。
また分からない部分が出来たら回答いただけると嬉しいです。
解説を見て式のやり方を理解出来ました。
あとは演算子の種類の理解が足りてなかったのでまた1度勉強しなおします。
また分からない部分が出来たら回答いただけると嬉しいです。
2024.02.05 21:54