• 締切済み

2進法とブール代数について

2進法とブール代数の関係を教えてください。 出来ればその考え方が電気計算機にどのように 利用されているのかも教えてください(゜-゜)

みんなの回答

回答No.1

2進数は2を基数にした数の記数法で、ブール代数は2値論理値を扱う代数です。 なので直接は関係ありませんが、 ・2進数は各桁を電気的なON/OFF対応させると、 電子計算機の中で数字を表すのに都合が良い。 ・1桁の2進数2値論理値とみなせる。 ・電気回路では論理演算を簡単に実装できる。 以上から、2進数の演算を論理演算回路を組み合わせて設計するとき ブール代数が利用されています。 もちろん計算機の論理演算回路全般の設計にもブール代数は利用されています。

関連するQ&A

  • ブール代数

    画像のブール代数の計算問題なのですが、 計算結果が画像の答えと一致しないです。 どなたか詳しい方、細かい計算過程を教えていただけないでしょうか。 よろしくおねがいします。

  • ブール代数について

    ブール代数を簡単に理解するにはどのような 学習方法が適合でしょうか? ブール代数の言葉も初めて聞いたような状況です。 以上ご教授ください。

  • ブール代数の計算

    ブール代数の計算についてです。 (1)¬x+y (2)¬(¬x・y) (3)1-xy (4)¬x+xy (5)¬(x(¬x+y)) この5つのブール式のうち、同値である組み合わせを教えていただきたいです。 できれば(1)=(2)だったときに、途中計算で使用した公式などもおしえていただきたいです。 細かくてめんどうではありますが、他の計算問題などもとけるようになりたいのでよろしくお願いします。

  • ブール代数の計算について

    ブール代数の計算についてなのですが、 (1)xy・xy=xy (2)¬(xy)・¬(xy)=¬(xy) (3)xy・¬(xy)=0 は成り立ちますか?

  • ブール代数の公式

    ブール代数の公式 (A+C)・(B+C')=A・C'+B・C を導き出す課題が与えられたのですがさっぱりわかりません。ブール代数の意味もよくわかりません。どなたか解説をお願いできませんか?

  • ブール代数、およびプログラミングについて

    最近、将来ゲームのプログラマーになることを考えています。 只、プログラミングには論理数学がとっても重要だと色々なサイト屋学校でも聞いています。 例としてブール代数が重要などと書いていましたがブール代数については今は学校で10個の原理と9個の定理しか習っていません。これだけで習う内容については十分と言えるのでしょうか?これをしっかりと理解して自由に使えるようになればとりあえずブール代数を学べたと言えるのでしょうか?  またゲームのプログラミングを学ぶのにこれはおすすめ!と言う本や資料があれば教えてください。プログラミング自体については学校でも少しずつ習っていますがゲームについては一切習っていませんので出来れば一冊はそういう本を持っていたいです。 お願いします。

  • ブール代数を元に持つ行列の逆行列の計算法について

    ブール代数の演算 0+0=0 0+1=1+0=1 1+1=0 のもとで、 行列 | 1 1 | を求めるとします(うまく表現できませんが、2×2の行列です)。     |  0 1 |  掃き出し法で  | 1 1 1 0 | →   | 1 0 1 1 |  | 0 1 0 1 |      | 0 1 0 1 | (1行目に2行目を足した) だから     | 1 1 |     |  0 1 |  が求める答えになるかと思います。 が、この計算は妥当でしょうか? また、妥当な場合、もっと大きな行列(5×5とか)でも簡単に計算できるようなプログラムをご存知ないでしょうか。Mathematicaとかで簡単に計算できればいいのですが・・・。

  • ブール代数に関する問題

    集合間の演算である和集合演算、積集合演算、補集合演算をそれぞれ、+、・、-、の演算記号であらわし、集合Aのベキ集合を2^Aとしたとき、(2^A、+、・)はブール代数であることを証明せよ。 という問題があるのですが、そもそもブール代数というのがなんなのかよく分かりません。 http://ysserve.cs.shinshu-u.ac.jp/Lecture/bool01/node5.html http://bw-www.ie.u-ryukyu.ac.jp/~wada/digcir02/boolean.html などをみたのですが、それでも分かりません。 「ブール代数とは、そう言うものだからおぼえるしかないよ」 といわれればそうでしょうが・・・ では、そうするとどのようにして上の問題を証明すればよいのでしょうか? 分かる方がいらっしゃれば是非教えていただきたいと思います。 よろしくお願いします

  • これはブール代数の完全系ですか?

    これはブール代数の完全系ですか? 授業でもらったプリントに 「論理関数においてExclusiveORとANDの組み合わせは,完全系である.」 と書いてありました. 確かにこの組み合わせでORを再現することはできたのですがNOTが再現できません. どうすればNOTと同じ働きをさせられるのですか?

  • ブール代数について

    ブール代数において,0と1を入れ替え,+と・を入れ替える事によって 双対形が作れるとの事ですが,例えばf(0,0)とあったとき,0と1を入れ替える というのはf(1,1)とするんですか?それともf(0,0)バーとするんですか? それからXとあったとき,0と1を入れ替えるというのは,Xバーとするのか これはそのままXのままにしておくのかどっちなんでしょう? 双対形の作り方の細かい所が分からず困っています。 是非よろしくお願いします。