推
SOP
POS
感謝kelly提供影片
卡諾圖，卡諾圖是一種化簡布林代數的工具，所謂布林代數就是0跟1的代數，以這邊為例，如果有一個布林代數是X’，在這邊代表式，加是or，然後，然後X乘上Y，乘是做and運算，所以有二個變數，一個是X，一個是Y，假設假設X是1的話，那X’就是0的意思，那Y，Y假設是1，這邊填1，那卡諾圖的運算式在畫出一個表，如果是二個變數的話，就在一邊畫一個輸入，從0的可能跟1的可能都畫出來，另外一個輸入Y，0的可能跟1的可能把它畫出來，Z是輸出的結果，所以，真正要填的時候，要先按照題目出，例如這個是X’是代表0，X是0的時候，所以X是0的地方，都要填1，那加上X跟Y，X是1，那它們都是X跟Y都是1的時候要填入1，這是X是1，Y也是1的時候，填入1，其它就沒有了，就填0，這個是雙變數的時候的填法，那填完之後接下來就是要簡化，它的簡化方式是由四個，四個如果同時是1的話，同是1的話，可簡化成一個，例如這或二個，二個同是1的話，那這邊二個同是1的話，就可以簡化成，把它簡化，那表示，那二個相同呢？這二個同是1的是X這0相同，所以是有存在一個，最後簡化結果會變成有一個X’就是0的意思，那另外一個，二個在一起的是1跟1，這二個，那這二個，也可簡化成，那這邊有一樣的是Y等於1，也就是Y的部分，那X不一樣，所以不取，所以它最後的答案簡化完畢之後它會變成Z等於X’加Y，這就是用卡諾圖來做布林運算簡化
三變數的卡諾圖的畫法以及簡化法，卡諾圖是在做布林代數簡化的一個工具，以下面這個為例，那一個布林代數具有三個變數，一個是A，一個是B，一個是C，那A、B、C分別不是代表0就是1，那如果以這邊為1、1，那A’就是0，B就是1，C’就是0，C、B是1、1，如果以A、B、C為1的話，它會是這樣，加是代表or，相乘是代表做And運算，加是代表做or運算，那如果用卡諾圖來做簡化的話，首先要畫出一個表，分別把輸入端A、B、C、Z輸入端，例如C，的可能性0跟1畫出來，然後A、B要一起畫，A、B要是0、0的可能，0、1的可能，接下來比較要重要的是先1、1再1、0不是1、0，1、1是1、1再1、0，然後接下來把結果把題目把它輸進去，那第一個題目是A、A，也就是A等於1，B等於1的時候，也是A、B各為1的時候都成立，都要畫1，第二個是A等於0的時候，B等於1的時候，然後C又等於0的時候，也就是A等於0，0，B等於1，然後C又是等於0的時候，所以只有在這邊，那第三個是B跟C都是為1的時候，也就是B為1，B為1有這邊，那C又是1，B為1，C為1，所以這邊跟這邊都是，除了這邊以外，其它的都沒有了，那其它的都填0，這是三變數卡諾圖的填法，接下來要做簡化，那簡化的話要看從八個相同的1開始，如果沒有八個相同，就找四個相同的1，那這邊有四個相同的1，所以它可以簡化成一個都是，例如這邊都是相同的有B，有B都是1，在這邊裏面B都是1，那C也沒有，A也沒有，所以它可以簡化成一個B，最後答案就沒有其它了，沒有其它了，所以答案Z會可以簡化成B。
卡諾圖的簡化要盡量以精簡為主，那以四個變數的例子，首先先把題目的卡諾圖畫出，那畫出之後首先先找有沒有八個相同的1，那在這邊是沒有，相鄰八個相鄰的1，那接下來是有四個相鄰，那我們要找最少可能的，首先，要先從鄰近的四個1，那最上面的跟最下面也叫做相鄰，這個部分要特別注意，最左邊跟最右邊也是屬於相鄰，所以這四個一樣，相同的有A’因為都是00，00，那相同的也有D’所以是A’D’會是最後簡化的結果，接下來呢，那在可以選例如最左邊，最左邊最右邊這四個，那這四個相同的一樣，是C’，所以會有一個C’，還有一個B’也是都相同，所以是B’，那剩下來的部分就只有這個了，那這一次就可以解決了，這是C跟D，所以這個就是簡化之後的結果
