F(w,x,y,z)=w'*(x'*z+x*z'+y)+y*((x'+z')*(x+z)*w)'
これを整理していけばいいですか?
ちなみに答えは
w x y z F
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
です。
またこれをICを2つまでしか通らないでANDとORの2つ、NANDだけ、NORだけを使ってそれぞれ作るとしたらどのように処理すればいいですか?
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
ANDとORだけで構成するなら、否定形の形をすべて消すように変換する。
w'*(x'*z+x*z'+y)+y*((x'+z')*(x+z)*w)'
この理論式を ”括弧を取った形” に展開し、ORとANDだけの指揮に変形するのです。
まず前半部分。
w'*(x'*z+x*z'+y) + y*((x'+z')*(x+z)*w)'
↓
w'*x'*z + w'*x*z' + w'*y + y*((x'+z')*(x+z)*w)'
そして後半部分
w'*x'*z + w'*x*z' + w'*y + y*((x'+z')*(x+z)*w)'
↓
w'*x'*z + w'*x*z' + w'*y + y*((x'+z')'+(x+z)' +w')
w'*x'*z + w'*x*z' + w'*y + y*(( x*z ) +(x+z)' +w')
w'*x'*z + w'*x*z' + w'*y + y*(x*z) +y*(x+z)'+y*w'
w'*x'*z + w'*x*z' + w'*y + y*(x*z) +y*(x’*z')+y*w'
w'*x'*z + w'*x*z' + w'*y + y*x*z +y*x’*z' +y*w'
w'*x'*z + w'*x*z' + w'*y + x*y*z +x’*y*z' +w'*y
w'*x'*z + w'*x*z' + w'*y + x*y*z +x’*y*z'
で、ORになった部分を並べ替える
w'*x' *z ……①
+ w'*x *z'……②
+ w' *y ……③
+ x’*y*z'……④
+ x *y*z ……⑤
これ、それぞれの項が1になるときに成立するという意味になります。
w'*x' *z ……①
なら
0'*0' *1
↓
1 *1 *1
でyの値に関わらず。
1
となり、
w x y z F
0 0 x 1 1
という関係になります。
【真理値表】と照らし合わせてみる。
w x y z F
0 0 0 0 0
0 0 0 1 1 ……①
0 0 1 0 1 …… ③ ④
0 0 1 1 1 ……① ③
0 1 0 0 1 …… ②
0 1 0 1 0
0 1 1 0 1 …… ② ③
0 1 1 1 1 …… ③ ⑤
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1 …… ④
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1 …… ⑤
合ってますね。
で、よく見てみると、③は他の条件と重複していることが分かる。
てことで、論理式を整理すると
w'*x' *z ……①
+ w'*x *z'……②
+ x’*y*z'……④
+ x *y*z ……⑤
↓
w'*x'*z + w'*x*z' + x’*y*z' + x*y*z
さらにもう一回まとめてみる
w'*x'*z + w'*x*z' + x’*y*z' + x*y*z
↓
w'*(x'*z + x*z') + y*(x’*z' + x*z)
はい。論理式がビックリするほど簡単になりました。
w'*(x'*z + x*z') + y*(x’*z' + x*z)
wが0のとき、yの値に関わらず、xとzが違う値の時、
そして
yが1のとき、wの値に関わらず、xとzが同じ値の時、
に1が出力される。
という事になります。
こんだけ簡素化すれば、もうちょっと考えれば答えを出せるのではないでしょうか。
……ごめんね。眠くて力尽きました。
・・・余談・・・
ブール代数の説明をしながらの回答を一瞬試みたのですが、
冗長になりすぎるので、分かっているものとして式を変形しています。
式の変形の過程が分かるよう省略せず気を配って書いたつもりですが、意味が分からないという事であれば自身で検索したり教科書を読み直すなどして確認をしてください。
ブール代数を使ってガリガリに式を変形しても良いのですが冗長になるので、その代わりの真理値表との照らし合わせです。
このほうが視覚的にも理解しやすいと思うし、実際にはこの真理値表から論理式を作って、その式をまとめたうえで回路設計をする。
その際はブール代数を使ってガリガリに式を変形させます。
ANDとORの2つ、NANDだけ、NORだけを使って論理回路を書くとしたらどういう計算になりますか?自分で調べても知能のなさに理解できません、教えていただけると幸いです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# 論理回路 4 2022/04/10 14:22
- 数学 二項定理と乗法定理の問題について 2 2022/04/25 22:05
- 電子マネー・電子決済 状況が特殊な場合でのおすすめのICカードとかクレカとかの組み合わせは? 自宅の交通ICカード圈は(1 2 2023/05/28 15:43
- 数学 1/2+i + 1/x+yi =1/2 で通分して x+yi+2+i/(2+i)(x+yi)=1/2 8 2022/06/03 09:53
- 事件・犯罪 刑法についてです 2 2022/06/04 03:11
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
- TOEFL・TOEIC・英語検定 英検1級の英作文の作り方について 1 2023/05/07 06:35
- 事件・犯罪 刑法についてだれか助けてください。 2 2022/06/05 04:08
- その他(形式科学) 【ハードウェア 論理ゲート 論理回路】 6入力のOR回路には複数構成が考えられるそうなのですが、どの 1 2023/06/22 09:25
- 物理学 測定値と理論値の誤差について 交流回路の実験でRL回路、RC回路、RLC直列回路の周波数を上げた時の 1 2022/05/22 23:37
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「語句」とは何
-
勃起の対義語(反対語)は何な...
-
レスでwを多用してくる人という...
-
10分は何時間ですか?わかりま...
-
自分が求めている答えが返って...
-
8ビット浮動小数点数 0 1000 10...
-
【なぜインターネットはつまら...
-
じ○う○あ ○に同じ文字が入るら...
-
シャープの関数電卓を使ってい...
-
「どれくらい好き」の答え方
-
虚栄心の強い、夫の宥め方があ...
-
俺って何なんでしょうか。
-
このAV女優さんの名前わかる方...
-
1m3は何㍑ですか
-
社会のワークで分からない問題...
-
以下の場合に全部で何種類の数...
-
なぜ何度も同じ質問をする人が...
-
謎解きが解けません…
-
平家物語 木曽の最期 「都にて...
-
教えてgooで質問すると 答えだ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「語句」とは何
-
自分が求めている答えが返って...
-
勃起の対義語(反対語)は何な...
-
10分は何時間ですか?わかりま...
-
私は、ベストアンサー率が8パー...
-
【なぜインターネットはつまら...
-
このAV女優さんの名前わかる方...
-
以下の場合に全部で何種類の数...
-
シャープの関数電卓を使ってい...
-
謎解きが解けません…
-
名詞「答え」に「え」がいるのか
-
レスでwを多用してくる人という...
-
インターネットは人工知能ばか...
-
8ビット浮動小数点数 0 1000 10...
-
なぜ何度も同じ質問をする人が...
-
「どれくらい好き」の答え方
-
ひっかけ問題です。60を半分で...
-
教えてgooで質問すると 答えだ...
-
虚栄心の強い、夫の宥め方があ...
-
答えは1.80なのですが、どうし...
おすすめ情報
否定がある時点でANDとORの2つだけで書けるものなのでしょうか?