![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
No.3ベストアンサー
- 回答日時:
これ、本当に半加算器なのか、と疑いたくなりますが、もとの問題が分からないため、これがあっているということで。
論理式の簡単化の原則は、
・因数分解のように共通項をくくる。(分配則)
・ドモルガンの法則で変形する。
・冗長入力を加える。
・カルノー図を使う。
が、基本になります。
この問題の場合、因数分解のように考えると、あまり簡単にならないので失敗します。
そこで、#1さんがおっしゃるように、冗長入力を加えます。
同じ項は増やしても論理は代わらないので、3項目をもう一つ増やします。つまり、
(¬P・Q・¬R)+(P・¬Q・¬R)+(P・¬Q・R)+(P・Q・R)+(P・¬Q・R)
5項目は3項目と同じです。
なぜ3項目を増やすと分かったかと言えば、経験かカルノー図を書くと分かります。
これで、2項目と3項目、4項目と5項目が因数分解のようにくくれます。
ちなみに、2項目と3項目は、
(P・¬Q・¬R)+(P・¬Q・R)
=P・¬Q・(¬R+R)
となりますが、
(¬R+R)の部分は、可補束より「1」ですので、省略できます。
問題は合っていましたが、加算器は全く関係ありませんでした。
ありがとうございます。
冗長入力するまではわかったんですが、どの項を増やせばいいか分からなくて(泣)
ではこの問題だと簡単化すると
(¬P・Q・¬R)+(P・¬Q)+(P・R)
でいいのでしょうか?
No.4
- 回答日時:
>(¬P・Q・¬R)+(P・¬Q・¬R)+(P・¬Q・R)+(P・Q・R)
これ間違っていませんか? 3入力なので、半加算器ではなく、全加算器の出力の和を表す論理出力なら下のようになるかと思います。
上位への桁上がりがないので、半加算器と言って見えるのかも知れませんが、本来の半加算器は2入力で加算和の出力だけの論理回路のことかと思います。
真理値表が書いてないので多分間違えているでしょう?
正:(¬P・Q・¬R)+(P・¬Q・¬R)+(¬P・¬Q・R)+(P・Q・R)
参考URLの「全加算器」の所に、出力の和S_Fの真理値表と論理式が載っていますので
ご覧下さい。
見る場合 P⇒A、Q⇒B、R⇒C に対応しますので置き換えて見てください。
正しい積和形の最簡形論理式は
S=(¬P・Q・¬R)+(P・¬Q・¬R)+(¬P・¬Q・R)+(P・Q・R)
これは最簡形なのでこれ以上簡単化できません。
参考URL:http://homepage2.nifty.com/ttoyoshima/Computer/L …
No.2
- 回答日時:
ちょっと分かりかねるけれど、これでいいのかな?
(¬P∧Q∧¬R)∨(P∧¬Q∧¬R)∨(P∧¬Q∧R)∨(P∧Q∧R)
主加法標準形に直した形かな?
真理値表が出したいのか、主乗法標準形に変えるのか。
多分真理値表だと思うけど。
PQRは 0か1なんだから、8通りの組み合わせを代入してみたら?
(=^. .^=) m(_ _)m (=^. .^=)
(P,Q,R)=(0,1,0) (1,0,0) (1,0,1) (1,1,1)
のとき、真理値は1。意外は0だと思うけどな。
自分で入れてみないとこれは暗算だからいい加減だよ。
真理値表から(¬P∧Q∧¬R)∨(P∧¬Q∧¬R)∨(P∧¬Q∧R)∨(P∧Q∧R)
を求めて、これを簡単化しろという問題でした。
回答ありがとうございます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 電気磁気測定の整流形電圧計の問題についてです。 写真の問題についてで、正弦波での実効値Ve、最大値V 2 2023/02/16 11:12
- 数学 虚数単位:i、この4乗根を求める解答したものの疑問です。 1 2022/10/25 00:43
- 高校 有効数字計算 確定した値を含む 2 2023/01/18 06:03
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- 数学 高校一年生です。 数学で分からない単元があるので教えて欲しいです。単元は命題の真偽です。 出た課題の 4 2023/08/18 16:30
- 数学 数学 数と式 5 2023/04/08 15:47
- 発達障害・ダウン症・自閉症 中学の時にIQ82の境界知能と診断されました。 今の私も、やはり境界知能でしょうか? そしてこれは、 3 2023/02/19 00:37
- 化学 気体分子運動論の問題について質問です。 「水素原子の原子量は1.01です。0℃における水素分子(H₂ 2 2023/04/16 21:07
- 数学 単元(可逆元)は、何になると思いますか? 3 2023/01/15 20:09
- 工学 非言語分野が全くできない人にオススメの参考書を教えてください 1 2023/06/01 16:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ちょっと複雑な質問でごめんな...
-
正負逆転のことをなんといいま...
-
純粋数学とはどんなものかを説...
-
論理式を加法標準形、乗法標準...
-
線形代数の問題です。 始め方か...
-
実験における誤差範囲の許容範...
-
計算値と理論値の誤差について
-
相対誤差が小さいと判断する基...
-
平均値、標準偏差の有効数字に...
-
OFDM方式のビットレートを求め...
-
両端支持はりのたわみの誤差が...
-
携帯でよく使われる単位「hz」...
-
太平洋戦争中の外国や戦地との...
-
150 25 0、20の有効桁数を教え...
-
高圧線下や電線近くで測った電...
-
紙はなぜ電波を透過するか?
-
ダイオード検波回路のRとCの求め方
-
電波干渉を意図的に起こす
-
磁場で電磁波は曲がる?
-
拡散定数から拡散速度を求める...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正負逆転のことをなんといいま...
-
【数学・乗法公式はどういうと...
-
NANDゲートのみの論理式
-
(^_^.) 数学がよくできる人っ...
-
XOR をNAND素子のみを用いて表...
-
論理回路
-
1bitの半加算器をNANDのみで表す時
-
数学を勉強すると、本当に論理...
-
カリーのパラドックス
-
代数学の質問です[準同型写像の...
-
中学の数学ができる方、質問で...
-
ブール代数の問題
-
論理式
-
純粋数学とはどんなものかを説...
-
論理式を加法標準形、乗法標準...
-
論理学 : unique readability t...
-
∀導入・除去の問題で、自由変数...
-
正直者とうそつきを見分ける質...
-
除法の種類
-
真理値表から最も簡単な論理式...
おすすめ情報