論理式の簡略化の問題でどうしてもわかりません。
宜しくお願いいたします。
【問】
ある問題集の問題です。
論理式A・B+B・C+C・A^を簡略化した結果は次のうちどれか?
(1)A^・B+C
(2)A・B+A^・C
(3)A・B+B^・C
(4)A・B^+B・C
【解】
A^・B^ A^・B A・B A・B^
C^ 1
C 1 1 1
上記のようにカルノー図を書いて答えはA・B+Cだと思ったのですが、私の答えが選択肢になくこれ以上わかりませんでした。
どこが間違っているのでしょうか?
お手数ですが、宜しくご教授のほど、お願いいたします。
No.3ベストアンサー
- 回答日時:
カルノー図は正しく描けていますので、(1)から(4)の論理式について、各式の積項をカルノー図上に1を囲むように丸っこい線で囲んでやります。
この閉じた丸みのある線の事をカルノーサークルと呼びます。各番号の式は積項が2項の和(論理和)でできていますので、各式ともカルノーサークルが2つずつできます。その2つのサークルでカルノー図の1の部分だけをすべて囲めれば、その番号の式が簡略化した式になります。
(1)2番目の項CはC(C=1)の行をすべて囲みますので1以外の部分まで囲んでしまいます。ですから簡略式ではありません。
(2)の前の積項A・BはA・Bの列の上から2つを囲むカルノーサークルで表されます。2項目の積項A^・CはCの行の左2つの1を囲むカルノーサークルで表されます。2つのサークルで1をすべて囲めましたので簡略式といえます。
(3)の第二項のB^・Cは1でないところを囲みますので簡略式ではありません。
(4)の前の積和A・B^は1でない所をだけを囲むので簡略式ではありません。
皆様のアドバイスで大きく前進できた気がします。
特にinfo22様の
>各式ともカルノーサークルが2つずつできます。その2つのサークルでカルノー図の1の部分だけをすべて囲めれば、その番号の式が簡略化した式になります。
というコメントでカルノー図が一気にわかりやすくなり、ほかの
問題も解けるようになりました。
本当にありがとうございます。
No.2
- 回答日時:
CはA・B^・Cが該当しないので間違いです。
A^・B^ A^・B
C^
C 1 1
この2つはBに関わらず決定しているので・・・
A・B
C^ 1
C 1
Cに関わらず決定しているので・・・
理解できました!
カルノー図の見方を勘違いしていました。
おかげで道が一気に開けたようにわかりだしました。
ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
0.1は10パーセントなら1.0は何...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
大,中,小3個のさいころを投げ...
-
2数の積の最小、最大の数を出す...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
和が一定のときの積の値の変化...
-
代数学の質問です(偶置換と奇...
-
因数分解
-
和が一定であるときの積の最小...
-
数学の問題です 正の約数が28個...
-
記号について2
-
群論、「部分集合の元による語(...
-
いくつかの数字があるとき、「...
-
高校数学です。0は全ての整数...
-
素数の調べ方
-
大小2つのサイコロを投げる時...
-
5角形の面積の求め方について
-
数列です。。。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
大小2つのサイコロを投げる時...
-
0.1は10パーセントなら1.0は何...
-
大,中,小3個のさいころを投げ...
-
1から9までの番号をつけた9枚の...
-
数学Aです。大中小3個のさいこ...
-
エナメル線の電流容量 教えて...
-
周の長さは同じなのに面積が違...
-
高1です!次の問題を分かりやす...
-
40秒は何分?の計算式を教え...
-
一の読み方でかずと読むかなぁ?
-
測量図で、周囲の長さを算出す...
-
高校数学です。0は全ての整数...
-
周囲の長さが一定の二等辺三角...
-
デルタ関数について
-
算数の和・差・積
-
nを奇数とするとき、n^2-1は8...
-
素数の調べ方
-
最大公約数や最小公倍数をだす...
-
小学6年生算数の比の文章問題...
-
「aとbを入れ替えても同じ」を...
おすすめ情報