布爾代數簡化

需要幫助不知道做這種簡化的思維過程。！ - 表示不是可以說我有！（（A + B）*（A +！B））我需要使用除了absortion之外的所有規則來簡化它。
我知道這是A *！B +！A * B，但我需要知道到達那裏的過程。什麼是開始的好地方。我做了幾件不同的事情，但我從來沒有想出正確的答案。布爾代數簡化

來源

2010-02-12 Doug

你是什麼意思的「簡化」？有人可以告訴你如何獲得一個連接的範式或一個析取的範式。以你爲例，你似乎在尋找後者，但DNF並不總是最簡單的。在一些例子中，它比原來的要大得多。 – 2010-02-12 16:28:37

如果你想獲得DNF的鏈接：http://en.wikipedia.org/wiki/Disjunctive_normal_form – 2010-02-12 16:30:21

作爲簡化過程，使用De Morgan's Law將NOT運算符移到括號中。

因此，這將是

!((A+B) * (A+!B)) = !(A+B) + !(A+!B)

下一步（再次使用德摩根定律）後，這將導致你的答案。

我希望這會有所幫助。

歡呼聲

來源

2010-02-12 16:29:28 Arnkrishn

這就是我所說的 - 大約2分鐘前。這對於**作業**問題來說真的是更好的答案嗎？給他一個提示，不要爲他解決。 – tvanfosson 2010-02-12 16:44:04

結束了！A *！B +！A * B。沒有任何規則看起來像我能夠從中得到一個A。我沒有使用德摩根的規則嗎？我已經取消了！在一個B上，但它使A成爲NOT，當只有一個被認爲是NOT時。 – Doug 2010-02-12 16:46:10

@Doug - ！A *！B +！A * B是正確的。如果這不是你正在尋找的答案，那麼無論你的問題還是你的答案都有一個錯字。 – mbeckish 2010-02-12 17:37:10

Karnaugh maps應該是一個好的開始。

來源

2010-02-12 16:26:29 dirkgently

不錯的一點，它將在未來幫助你很多Doug：）+1 – SDReyes 2010-02-12 16:27:53

雖然卡諾圖肯定會顯示等同性，他在他的任務中表示他需要應用一系列規則來展示轉變。 – danben 2010-02-12 16:28:26

@danben：真的嗎？我曾經讀過，因爲「他無法制定如何以合理的方式應用規則來始終達到結果。」 – dirkgently 2010-02-12 16:33:07

回覆：「什麼是開始的好地方」 - 使用布爾定律的參考。這裏是我發現的一個：http://www.laynetworks.com/Boolean%20Algebra.htm

看看法律，看看哪些可以應用;然後選擇看起來最像這是朝着正確方向邁出的一步。

隨着練習，你將學會能夠直覺正確的法律選擇;在此期間，您將需要狩獵和啄食一點。

來源

2010-02-12 16:27:46 danben

你不會在上面的鏈接中知道T5的名字嗎？ – 2014-02-13 11:24:55

嘗試重複德摩根定律的應用。

來源

2010-02-12 16:27:54 tvanfosson

布爾代數簡化

回答

相關問題