Please enable JavaScript.
Coggle requires JavaScript to display documents.
布林代數的化簡與實現 (卡諾圖 (image, image, 和項積式卡諾圖是以0表原形,1表補數, 卡諾圖內值的填記與積項和式相同,…
布林代數的化簡與實現
卡諾圖
和項積式卡諾圖是以0表原形,1表補數
卡諾圖內值的填記與積項和式相同
和項積式則是圈0的方格,最後輸出結果和為每一組對未改變變數的和項乘積
卡諾圖化簡步驟歸納如下
依真值表將輸出值(0或1)填入對應的卡諾圖方格中。
使用重複組對技巧,依序圈出八組對、四組對和二組對,使用重複組對技巧,以獲得「最大」的組對。
如果遺留下獨立的1未被組對,要個別圈出。
重新觀察組對,要讓所有1的空格都被圈到,而且圈選組對的總數要越少越好。
寫出各組對的簡化結果(組對中未曾改變的變數乘積),並將其OR起來,寫成布林等式。
積項和式的卡諾圖化簡法
將各積項的變數原形用1、補數用0、缺項用×來取代。
將各積項所能代表的二進位數轉成十進制。
將積和式改寫成最小項組成的∑函數,再代入卡諾圖化簡。
積項和式的化簡
和項積式的化簡
積項和式(SOP):一個或一個以上的積項加在一起所形成的運算式。
和項積式(POS):一個或一個以上的和項相乘所形成的運算式。
電子二忠陳博博盛30