- ベストアンサー
ブール代数について
ブール代数において，0と1を入れ替え，＋と・を入れ替える事によって 双対形が作れるとの事ですが，例えばf(0,0)とあったとき，0と1を入れ替える というのはf(1，1)とするんですか？それともf(0,0)バーとするんですか？ それからXとあったとき，０と１を入れ替えるというのは，Xバーとするのか これはそのままXのままにしておくのかどっちなんでしょう？ 双対形の作り方の細かい所が分からず困っています。 是非よろしくお願いします。
- masayuki0115
- お礼率100% (2/2)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
まずブール代数の抽象的な定義が書かれた以下の２つのサイトを見てください。 http://www.sci.kumamoto-u.ac.jp/~ohwaki/computer/Boolean/Boolean.html http://mail.sp.es.yamanashi.ac.jp/~ohki/education/2001/fim2001/text070/node35.html このようにブール代数は抽象的に定義されます。 masayuki0115さんが書かれている、f(0,0)（関数ｆということでしょうか？）が この定義を満たしていますか？まずそれが問題です。 ブール代数の定義を満たす例として、集合の和、積があります。 ＿＿＿ ＿ ＿ ＿＿＿ ＿ ＿ Ｐ∪Ｑ＝Ｐ∩Ｑ、 Ｐ∩Ｑ＝Ｐ∪Ｑ はご存知と思います。 集合に含まれる場合を１、含まれない場合を０と見、 ∪，∩をそれぞれ＋，・と見ると、 まさに0と1を入れ替え，＋と・を入れ替えたことになっています。 ほかに次のようなサイトもありましたが、上記２つには及びません。 http://milan.elec.ryukoku.ac.jp/~kobori/resume/inf/inf5.html http://karel.tsuda.ac.jp/class2001/arch/c2.html
関連するQ&A
- ブール代数
ブール代数の問題です。 わかる方はぜひお応えください。 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') 結構多いのですが、丁寧な解説をお願い致します。 全部できなくて構いません。 できる問題だけでも大丈夫です。
- ベストアンサー
- 数学・算数
- ブール代数について
ブール代数を簡単に理解するにはどのような 学習方法が適合でしょうか？ ブール代数の言葉も初めて聞いたような状況です。 以上ご教授ください。
- ベストアンサー
- その他（ビジネス・キャリア）
- 論理代数(ブール代数)の問題ですが…
X=(A+B)・(A+C)+B・(A+C') ※C'はCバー ブール代数の公式等を利用して変形し、簡単化するとA+Bになるらしいのですが、惜しい(と思う)所まで行くんですが出来ません。 なるべく式などを省略せずに教えて頂けませんか。宜しくお願いします。
- 締切済み
- 数学・算数
- ブール代数の公理を用いての証明
ブール代数についての質問です。 申し訳ありませんが、解ける方お願いいたします。 x＋Xy+XYz=xyz パソコンの仕様につき、大文字は元の小文字のバーを表したものです。 左辺＝右辺のようにしたいです。
- 締切済み
- 数学・算数
- ブール代数について教えてください
こんにちは、 ブール代数の下記計算がぴんときません。 なぜ、成立するのでしょうか？ A＋１＝A A＋A＝A A+A（バー）＝１ A・A（バー）＝０ A+（A・B）＝A A・（A＋B）＝A A＋（A（バー）・B）＝A+B A・（A（バー）＋B）＝A（バー）＋B（バー）
- ベストアンサー
- 科学
- ブール代数の問題なのですが・・・・・
A＋{A}・B＝A+B {B}＋B＝A+B { }はバーの代わりです。 の２式が成り立つ事ををブール代数の基本的性質のみ(カルノー図などを用いない)で示せという問題なのですが一応自分なりに解いてみたりもしたのですが全然分かりません。 どなたか丁寧に教えていただけませんか？？
- 締切済み
- 数学・算数
- ブール代数やオートマトンって何の役にたちますか
情報工学を専攻しています。ブール代数やオートマトンを学びました。内容は理解できます。しかし何に役立つかわかりません。ブール代数やオートマトンはどんな事に役立つか情報工学のバックグランドについての知識が無い人に尋ねられたら、こういう事に役立つよというのを相手に教えたいのですが、いったい何に役立つのでしょうか？
- 締切済み
- その他（プログラミング・開発）
- ブール代数、およびプログラミングについて
最近、将来ゲームのプログラマーになることを考えています。 只、プログラミングには論理数学がとっても重要だと色々なサイト屋学校でも聞いています。 例としてブール代数が重要などと書いていましたがブール代数については今は学校で１０個の原理と９個の定理しか習っていません。これだけで習う内容については十分と言えるのでしょうか？これをしっかりと理解して自由に使えるようになればとりあえずブール代数を学べたと言えるのでしょうか？ またゲームのプログラミングを学ぶのにこれはおすすめ！と言う本や資料があれば教えてください。プログラミング自体については学校でも少しずつ習っていますがゲームについては一切習っていませんので出来れば一冊はそういう本を持っていたいです。 お願いします。
- ベストアンサー
- その他（学問・教育）
お礼
凄く分かりやすいサイトを教えてくださってありがとうございました。 基本を詳しく知ることが出来ました。