單元5.ppt

數位邏輯 布林代數式 布林代數式 布林代數式 布林代數的獲得 布林代數式簡化法 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 卡諾圖 * * C179 第5章布林代數化簡 5-1布林代數式 5-2布林代數的獲得 5-3布林代數式簡化法 5-4卡諾圖 5-1 布林代數：分為積項之和與和項之積兩種。 積項和式(SOP)：一個或一個以上的積項加在一起所形成的運算式。 和項積式(POS)：一個或一個以上的和項相乘所形成的運算式。 三變數標準積項與標準和項的對照表 5-1 所謂標準積項和式就是指全部由標準積項（最小項）所組成的積項 5-1 標準和項積式就是指全部由標準和項（最大項）所組成的和項積式 5-2 積項和式的取得：將真值表中產生1輸出的標準乘積項OR起來。 和項積式的取得：將真值表中可使輸出為0的最大項“及”（乘）起來。 真值表與積項和關係　　 5-3 積項和式的化簡 和項積式的化簡 5-4 　真值表與卡諾圖的關係 5-4 　真值表與卡諾圖的關係（續） 5-4 真值表與卡諾圖 5-4 兩組對：若任意兩緊鄰的方格內值為1，必可消除一個變數，只留下未曾改變的變數。 二組對的例子 5-4 四組對：有兩變數被消去，只留下未曾改變的變數。 四組對的例子 5-4 八組對：三個變數會被消掉，只留下未曾改變的變數。 八組對的例子 5-4 卡諾圖若有需要，每一個空格皆可重複使用，與其它空格組合 卡諾圖化簡步驟歸納如下： 1.依真值表將輸出值（0或1）填入對應的卡諾圖方格中。 2.使用重複組對技巧，依序圈出八組對、四組對和二組對，使用重複組對技巧，以獲得「最大」的組對。 3.如果遺留下獨立的1未被組對，要個別圈出。 4.重新觀察組對，要讓所有1的空格都被圈到，而且圈選組對的總數要越少越好。 5.寫出各組對的簡化結果（組對中未曾改變的變數乘積），並將其OR起來，寫成布林等式。 5-4 5-4 積項和式的卡諾圖化簡法 1.將各積項的變數原形用1、補數用0、缺項用×來取代。 2.將各積項所能代表的二進位數轉成十進制。 3.將積和式改寫成最小項組成的∑函數，再代入卡諾圖化簡。 5-4 隨意條件的化簡 隨意條件“×”可依需要當成0或1。 隨意條件的處理 5-4 和項積式卡諾圖的化簡 和項積式卡諾圖的每一方格則代表一組標準和項 三變數真值表與卡諾圖 5-4 1.和項積式卡諾圖是以0表原形，1表補數 2.卡諾圖內值的填記與積項和式相同 3. 和項積式則是圈0的方格，最後輸出結果和為每一組對未改變變數的和項乘積 5-4 * * *