人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

ブール代数を使った論理式の問題なのですが、さっぱりわかりません。特に解説の 1 行目が。どなたかわかりやすく説明していただけませんでしょうか。

※否定の上バーを / と記載しています。
[問題]
論理式 X = A + ( /A ・ B ) + ( B ・ /C ) と同じ結果が得られる論理回路は次のうちどれか。
1.AND, 2.NAND, 3.OR, 4.NOR

[解説]
A = ( /A ・ B ) ・ ( B ・ /C )
= (( A + /A )) ・ ( A + B )) ・・・分配の法則
= A + B + ( B ・ /C ) ・・・補元および恒等の法則
= A + B ・・・吸収の法則
したがって、3.OR (論理和) が答えとなります。

●質問者: lph
●カテゴリ:コンピュータ 学習・教育
✍キーワード:ブール代数 法則 論理 論理回路
○ 状態 :終了
└ 回答数 : 2/2件

▽最新の回答へ

1 ● ニャンざぶろう
●35ポイント

1行目は解説が間違いなのじゃないのかな

そういう時はまずカルノー図

http://ja.wikipedia.org/wiki/%E3%82%AB%E3%83%AB%E3%83%8E%E3%83%B...


A+(/A*B)+(B*/C)

A

A /A

B C 1 0

B /C 1 0

/B /C 1 0

/B C 1 0

(/A*B)

A /A

B C 0 1

B /C 0 1

/B /C 0 0

/B C 0 0

(B*/C)

A /A

B C 0 0

B /C 1 1

/B /C 0 0

/B C 0 0

A+(/A*B)+(B*/C)

A /A

B C 1 1

B /C 1 1

/B /C 1 0

/B C 1 0

はい、X=A+B ですね。

じゃあ1行目 (/A*B)*(B*/C)

(/A*B)

A /A

B C 0 1

B /C 0 1

/B /C 0 0

/B C 0 0

(B*/C)

A /A

B C 0 0

B /C 1 1

/B /C 0 0

/B C 0 0

(/A*B)*(B*/C)

A /A

B C 0 0

B /C 0 1

/B /C 0 0

/B C 0 0

はい、全然ちがいますね。

◎質問者からの返答

ありがとうございます。カルノー図初耳です。

便利そうだと思い、ネットでいろいろ調べてみたのですが、

なかなか理解できません。

よろしければ、表の見方の手ほどきをいただけないでしょうか。

お手数をおかけしますが、よろしくお願いいたします。


2 ● a_suenami
●35ポイント ベストアンサー

【解説】の1行目および2行目は以下の誤記だと思われます。


・1行目

(誤) A = ( /A ・ B ) ・ ( B ・ /C )

(正) A + ( /A ・ B ) + ( B ・ /C )


・2行目

(誤) (( A + /A )) ・ ( A + B )) ・・・分配の法則

(正) (( A + /A )) ・ ( A + B )) + ( B ・ /C ) ・・・分配の法則


通常の数学で、a(b+c)=ab+acとなるように、論理数学ではa+bc=(a+b)(a+c)という恒等式が成り立ちます(分配法則)。1行目から2行目はそういう計算をした結果です。

◎質問者からの返答

ありがとうございます。正しくは

X = A + ( /A ・ B ) + ( B ・ /C )

= (( A + /A )) ・ ( A + B )) + ( B ・ /C )

= A + B + ( B ・ /C )

= A + B

になるとすれば、理解できました。

解説がまちがってたんですね。

技術評論社の問題集なんですが、内容に関する説明の問合せは

受け付けないということなので、困っておりました。

助かりました。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ