• 締切済み

ディジタル回路の設計の初歩問題について!!

電験三種でブール代数について調べてるのですが、私が持っている教科書には詳しくのっておらず、ちんぷんかんぷんになってます。 まず、ブール代数則 交換則、結合則、分配則、吸収則、ド•モルガンの定理 と見慣れない式が書いてあるのですが、これは法則なのですか? またこの式全て覚えた方がいぃのですか?? Y=A+B=A•B上に棒線あり これが言いたい意味が良く解りません 分かる方よろしくお願いします。

みんなの回答

noname#215107
noname#215107
回答No.2

>またこの式全て覚えた方がいぃのですか?? 私の場合、ブール代数は、昔、情報処理技術者試験の関係で勉強しましたが、 実際には、趣味の電子工作で役に立っています。ロジックICを使った回路の設計です。 ロジックICにはある程度限定された種類のゲートしか入っていませんので、実現したい機能をできるだけ少ないゲートで構成することを考えるときに、紙の上で論理式の変換の方法を知っていると合理的な回路を組むことができます。 >Y=A+B=A•B上に棒線あり >これが言いたい意味が良く解りません ドモルガンの定理のことですよね。 これもよく使います。 (1) ~(a+b)=~a×~b または (2) ~a+~b=~(a×b) ~はnotの意味で上の棒線のことです。+はor 、×はandです。 ~( )は両方にまたがった棒線です。ここで棒線を描けないのでこうしています。 たとえば~a+~bを実現したい時に、そのまま回路を組もうとすると、インバータが2個、ANDゲートが1個要ります。 使うICの数は多分2個か、または、1個のIcのパッケージを使い切ってしまいます。 上の(2)の式を使えば、NANDゲート1個で済むことが分かります。 http://www.tij.co.jp/product/jp/sn74ahc00 74xx00ならNANDゲートが4つ入っているので、3つを余らせてほかのことに使えます。 わたしは、つながった棒線を刀でたたき切るイメージで覚えました。ANDは(チェック)、ORは+の記号に置き換えます。 たたき切った勢いで、+は×に、×は+に、という風にそれぞれ45度かたむいてしまうのです。

回答No.1

ググれば、ヒットしますよ。 「ブール代数則」 下記URL参照。

参考URL:
http://www.ie.u-ryukyu.ac.jp/~wada/digital/boolean.html

関連するQ&A

  • ブール代数の問題で

    学校でやっている勉強で、ブール代数のところがよくわかりません。 「F=A・B+A・B'+A'・Bを簡単化する」 という問題では、 F=A・(B+B')+A'・B =B+B'=1 =A・1+A'・B =A+A'・B =A+B となるそうですが、最初の F=A・(B+B')+A'・Bのところがよくわかりません。 どうして(B+B')になるんでしょうか? 解説をお願いします。 また、ブール代数の定理(吸収の法則、ド・モルガンの定理など)は、暗記したほうがいいのでしょうか?

  • ある論理回路の問題。NANDの回路の作り方。

    _ A = ¬A と表させて下さい。 Y = ¬(A + ¬B) をNAND回路のみで構成しろ、という問題があるのですが、回路の作り方がわかりません。 ある参考書によると、NAND回路の作り方は加法標準形に式を直したあと、ド・モルガンの法則を使う。とあるのですが、加法標準形への直し方(直せる?)も分かりません。 よろしくお願いします。

  • 論理回路

    ド・モルガンの定理~~A∩B = ~AU~Bをペン図、および真理値表で表せという問題教えてください

  • 論理回路の問題

    論理回路の問題ですが。教えてください 次式をブール代数で証明せよ. (1) ( A + B ) (~ A + B ) = B (2) A B + C = ( A + C ) ( B + C )

  • 論理回路

    簡単な問題だと思うんですが、まったく分からないのでおしえてください。 1.ド・モルガンの定理を用いて次の式をANDとNOTだけ、またはORとNOTだけで表す。 (1) A・(B+C) (2) A・(~B)+(~A)・B 2.次の論理式表す論理回路を表す論理回路を2入力NANDだけでつくる。 A・(~B)+(~A)・B 以上です。 一応、1の(1)、(2)は自力でやって (1)=~{(~A・B)・(A・~B)} (2)=~(~A+B+A+~B) だったんですが、まちがってないですか? 2番の問題はわからないんでお願いします。

  • コンピューターの論理回路

     テスト勉強中です。お願いします。    下記の論理式Lをブール代数の公理・定数を利用して簡単化せよ。   L=(A+B+C)(A’+B+C)+(A+B’+C)+(A+B+C’)    ’=バーです

  • ブール代数の問題

    以下の問題が分からなくて困っています。 ブール代数の公理、定理を使って次の式の成立を示せ (a)xy+xy'z+xy'=x (b)x'+x'y'z+(x+x'y'z)(y+z)=x+y'z どなたかご教授お願いしますm(__)m

  • ブール代数の問題なのですが・・・・・

    A+{A}・B=A+B {B}+B=A+B { }はバーの代わりです。 の2式が成り立つ事ををブール代数の基本的性質のみ(カルノー図などを用いない)で示せという問題なのですが一応自分なりに解いてみたりもしたのですが全然分かりません。 どなたか丁寧に教えていただけませんか?? 

  • ブール代数諸定理を使った証明

    下のような論理式のブール代数の諸定理を使った 証明のやり方がわかりません。 分かる方いましたら教えてください。

  • 大学入試に必要か教えてください

    ド・モルガンの法則の証明は覚えとかないかんですか?出ますか? パスカルの三角形は必要ですか? 二項定理覚えてたら必要じゃないですよね? これくらいですがお願いします・・・