否定論理積

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
しーさん  
(No.1)
xとyの否定論理積x NAND yは、yはNOT(x AND 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は否定論理積なのでXとYが両方1の場合のみ0になります
X  or  Yを表現したいということは、XとYに1が含まれていたら1になって欲しい
裏をかえせば、XとYが0の場合は0になって欲しいですよね。
なので選択肢を絞るために計算していきます。

その式で考えると、XとYに0をいれて  
((0 NAND 0) NAND 0) NAND 0   ←  否定論理積は0と0は1になります
(1 NAND 0) NAND 0            ←  ()が減り上と同様に否定論理積の計算
 1 NAND 0
              ←  上と同様です
これは解が1なんで違いますよね。これは選択肢から外すという考え方です。                  

ベン図やドモルガンの法則を利用した解き方もありますが
一つの考え方としてはこの感じで大丈夫だとおもいます。
2024.02.01 14:27
頑張るぞさん 
(No.3)
文字がずれてしまい見づらくて申し訳ございません。
2024.02.01 14:29
jjon-comさん 
FE ゴールドマイスター
(No.4)
基本情報技術者 平成29年 春期 午前 問3
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度勉強しなおします。
また分からない部分が出来たら回答いただけると嬉しいです。
2024.02.05 21:54

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop