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