ブール代数の問題です。
わかる方はぜひお応えください。
1.次の式を証明しなさい。また、双対を書きなさい。
(1)a+a'*b=a+b
(2)(a+b)*(b+c)=a*c+b
(3)(a*1)*(0+a')=0
2.次のブール式を加法標準形にしなさい。
(1)xz+xyz
(2)xz+y'z+xyz
(3)(x+y'z)'+(xyz'+x'y)'
3.次のブール式を完全加法標準形にしなさい。
(1)xy+xz'
(2)z(x'+y)'+y'
4.次のブール式を加法標準形にし、さらに完全加法標準形にしなさい。
(1){(x'+y)'+x'y}'
(2)x(x'+y)+y'z
(3)(x'y')'(x'+xyz')
(4)(x+y)(x+yz')
結構多いのですが、丁寧な解説をお願い致します。
全部できなくて構いません。
できる問題だけでも大丈夫です。
No.4ベストアンサー
- 回答日時:
No.1 です。
もう時間空いたから、誰かの写すなり、自分で勉強しなおしたりしたと思う。 久しぶりに、講義と行きますかね。
ちゃんと理解してほしいからね。 顔が見えないから一方通行になることは
申し訳なく思います。
1-(1) a+a’b=a+b を証明。双対を出せばいいんだね。
#論理積の「*」は 普通使わないからね。
証明は一番簡単なのは、(左辺)の真理値表=(右辺)の真理理表でも構わないだろう。
#これが一番早いね。
そうねぇ、どうやっても出そうだけど・・・。
(左辺)=a+(a’×1)b a’に論理積「1」をかける a’×1=a’ね
= a+{a’×(a+a’)}b=a+(aa’+a’a’)b
= a+(0+1)b=a+b =(右辺) こんな感じかな?
双対は、論理積を論理和に、変数は否定に して真理値が同じでいいから、
項目が二つで、こういう風になるのは聞いたことがないかな?
ド・モルガンで一発 ね。 見た瞬間に気がついてほしいね。
2-(1) xy+xyzを加法標準形。
習っているかどうかは知らないけど、
「xy」のように変数の論理積だけで表されている、最小単位を「リテラル」といいます。
#これは先でも出てくる! 覚えてね。
結合則が成立するから xy(1+z) とできるね。
(1+z)は常に 1 だね。 なので (与式)=xy,,
標準形とかどうのではなく、吸収律を知っているかという問題だな><
3-(1) xy+xz’ の完全加法標準形かぁ~・・。
これは真理値表がいるな。 Aliceさんが説明してあるけどね。
完全加法標準のときは、変数が三つあるから、必ず全部使う形にしておかないといけない。
#電気回路なんかで、階段の踊り場、一階、二階にそれぞれスイッチがあるとき
#どのスイッチが入っているかによって電気がON/OFF とか
#そういう問題がでてくるんだけど、そういう時非常に役に立つ。
三箇所真理値表で該当するけど(1になるところ)、
(x、y、z)=(1、0,0)、(1,1,0)(1,1,1)
一番左のだと、y、z=0となっているから、y、zは否定であげる。
二番目は zが否定になるね。 最後は全部1だからそのまま普通にあげていい。
(与式)=(xy’z’)+(xyz’)+(xyz) となります。
#添付の真理値表はこれね。
4-(1) {(x’+y)’+x’y}’ の完全と普通の加法標準。
うん、これは総合力だ。まずド・モルガンで整理しないと解けない。
(x’+y)’ に着目。 ここにド・モルガン適用。
と、 (x’+y)’=xy’ よって 与式は
= (xy’+x’y)’ これをもう一回 ド・モルガンをやるかな?
#この辺は好みもあるけど。
A=xy’ 、 B=x’y とおいておきます。
(A+B)’=A’B’ なので (xy’)’(x’y)’
リテラルが崩れるけど仕方ない。ド・モルガンにこだわると。
(x’+y)(x+y’) とこうなるね。
分配側はそのまま成立するから
x’x+x’y’+xy+yy’ = xy+x’y’
#x’x =0 だね。
真理値表もいらないね。完全加法にもできてる。
さぁ、講義は終わり。後は理解できるかどうかだけだ。
経済学なんかでも好くでてくる。
σ(・・*)も実際に経済の学生に教えたこともあるから。
この程度で、放棄していたらこの後もっと厄介なのも出てくるぞ!
文型さんでも数学は必要になる。特にこういうものはね。
言葉遣いに気をつけて、しっかり勉強してください。
遊んでいるのなら大学なんて辞めて働いたほうがいいよ。
大学をでたことが、就職にマイナスになる可能性だってあるよ。
あるいは、「大学でているのに、こんなこともわからないのか!」と
怒鳴られて泣いてきた学生もいたぞ。
計算に100%の自身はない。 検算は自分でやって。
理解するように努力をするように。 できないのなら、やらないほうがまし。
できないことは恥ずかしいことじゃない。
分かろうとしないことが一番の恥。
何がいけなかったか、「教えてください」と頼めばよかったんだよ?
たったそれだけ。「答えだけ下さい」これが間違いなんだよ!
分かった? わからないのなら、2,3年留年してみるか?
それくらいの過ちだよ、これはね。
随分とお人よしだな、俺も・・・。 ヽ(・∀・)ノ ワチョーイ
まぁ、自分の力でどこまでいけるか、それも勉強だ!
(=^. .^=) m(_ _)m (=^. .^=)
No.3
- 回答日時:
初歩の計算練習を大量に投稿して
自分の答案を付けない態度に対する
感想は、A No.1 2 さんと同じ。
そういうまねが勘弁されるのは、
中学生までが限界かと思う。
で、「頑張ってね」で終わる訳だが、
せめてもの応援に、加法標準形の求めかた
だけ書いておく。
各変数について、変数そのものか、それの否定か
一方を選んで論理積をとったものを
最小項という。最小項の論理和が、加法標準形。
よって、各変数に真偽をもれなく代入して、
式の値が真になった最小項を
+ でつなげて並べればよい。
No.2
- 回答日時:
掛け算の99は習ったのだが、12*98が分らないので教えて下さい レベルの質問ですね。
自分で苦労する事も無く答だけ教えてもらっても身につかないし応用力も付きません。
一度で頭に入らないのであれば、例題をなぞったり、演習問題を解いたりして進めていく必要が有りますね。
まず大学の講義の復習をして下さい。
講義だけでは分らないのであれば、書店に行って参考書を探すなり、
amazon等でブール代数関係の本を調べて購入するなり、
或いはネット上の親切な解説サイト等が有るので調べて下さい。
例えば次のようにサーチして調べて下さい。
ブール代数 解説
ブール代数 例題 演習問題 解答
ブール代数 双対 解説
ブール代数 加法標準形 完全加法標準形
ブール代数 加法標準形 完全加法標準形 解説
数多くのサイトが見つかります。
また、サイト内のより上位のウインドウや目次等を調べたり、
あるサイト内で関連事項が色々と説明されているらしいと分った場合、
サイト内サーチ機能を使って調べると良い場合が多いです。
"ブール代数 例題 演習問題 解答" でサーチ ==>
http://www.asahi-net.or.jp/~jk2m-mrt/reidai_ronr …
論理回路例題1 他
"ブール代数 問題" でサーチ==>
http://www3.ocn.ne.jp/~egroup/trafic/boole1.html
ブール代数練習問題解答 他
IT技術者関連の情報が多いサイトとしては次があります。
http://www.atmarkit.co.jp/
このサイト内でブール代数の記事を調べる場合:
"ブール代数 site:atmarkit.co.jp" でサーチ ==>
http://monoist.atmarkit.co.jp/fembedded/articles …
【問題7】 真理値表からゲート回路を作る ==> 下の方を辿ると
関連記事 トレーニング ==>
連載記事「完全マスター! 電子回路ドリル II」
http://monoist.atmarkit.co.jp/fembedded/index/el …
等も参考になりそうです。
サーチ途中で見つかった本で次等が良さそうです(見てはいませんが)
ディジタル回路演習ノート
ディジタル回路 (電気・電子系教科書シリーズ)
その他、次も参考にして下さい。
http://oshiete.goo.ne.jp/qa/6846233.html
2進数の加減乗除の仕組み
No.1
- 回答日時:
代数学の非常勤講師です(療養中)。
なんだこれは?
ダメです! 自分のことは自分でやりましょう。
何のために大学行っているのですか?
丸投げするようなら、行かなくて結構。
厳しい言い方だけど、自分で考えてください。
習ってないのなら、せめて調べて、分かるところを出してください。
「わかる方はぜひお応えください」?
質問者さんは、回答者さんに対してどういうお気持ちなんですか?
「できる問題だけでも大丈夫です」?
自分でやろうとしない人に、こういう風に言われると腹が立つだけです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 線形代数の曲線の標準形と概形についての問題がわからないです。 2 2022/07/18 17:48
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
- 物理学 ブール代数 相対性原理 2 2022/12/10 16:35
- 数学 数学の問題がわかりません。(球の中心の座標を求める問題) 2 2023/02/14 15:52
- 物理学 物理の問題です。 xyz三次元直交座標系で,点A(1,0,0)に点電荷q[C],点B(0,1,0)に 1 2022/04/27 12:43
- 数学 球面と接する直線の軌跡が表す領域 4 2023/07/30 12:37
- 数学 2次関数y=ax^2のグラフは点A(4,2)を通っている。y軸上に点BをAB=OB(Oは原点)となる 1 2022/04/08 00:05
- 物理学 物理の問題 1 2022/12/20 23:59
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 AB=2dとなる理由を教えてください 4 2023/08/28 22:38
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
SQL文のwhere条件文で使う <> ...
-
1/∞=0は、なぜ?
-
数学で、項を指すとき、例えば2...
-
記号(イコールの上に三角形)...
-
高2数学です α二乗+β二乗=α...
-
数学における 等価と同値って同...
-
説明変数と被説明変数とは何で...
-
xy-x-y+1 【因数分解】
-
等式記号に似た三本線
-
数二 a+b+c=0のとき次の等式を...
-
(2)なのですがなぜx=aと置くこ...
-
どうしてa>0, b>0のとき、a=b⇔a...
-
質問です。 a+b+c=0のとき、...
-
p,qを整数とし、f(x)=x^2+px+q...
-
数学的帰納法
-
Xの二乗-X+1=0 という2次方程式...
-
高2恒等式
-
rot,div,gradの質問です
-
解き方を教えてください
-
同類項整理の際の符号について質問
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
SQL文のwhere条件文で使う <> ...
-
1/∞=0は、なぜ?
-
京都大学理系 過去問 整数問題
-
Xの二乗-X+1=0 という2次方程式...
-
数学で、項を指すとき、例えば2...
-
数学の等式の証明の最後を省略...
-
数学 剰余の定理
-
化学反応式について教えて下さ...
-
VBAでセルの右下をいちばん下ま...
-
等式記号に似た三本線
-
どうしてa>0, b>0のとき、a=b⇔a...
-
「別々のセルの3つの日付が同じ...
-
nは偶数で、nに45をかけるとあ...
-
x/(x+1) = 1 - 1/(x+1)
-
高2数学です α二乗+β二乗=α...
-
数学における 等価と同値って同...
-
二重根号についてです。 なぜ下...
-
1/7=1/m+1/nを満たすmとnの求め方
-
数学の質問です。(2)の導けとは...
-
定数分離すべきかどうか。
おすすめ情報