2013-11-07 15:04:00小石

最少主要項

  數位邏輯電路設計含的全及項。於是,可選擇最少的主要項來包含該函數的全部全及項。這個方 法以例題3-15來說明。
  例題  化簡例題3-14的函數。這個範例的主要項表如表3-8所示。該表有六列、 九列,每一列代表由例題3-14所導出的每一個主要項,而每一行代表函數的一 個全及項o在置XJg示該到主要項中所包含的全及。例如:在第一 列中的兩個x代表全及項1與9被包含在主要項xyz中。在每列中包含主要項 的十進位等效數,以方便得到所包含的全及項。當所有的X標註妥當後,再選 擇出代表函數所需的最少主要項。
  表3-8 例題3-15的主要項表檢查完成了的主要項表,找出僅含有一個X的各行。在本例題中,在1,4, 8, 10四行只含有一個X。全及項1是被包含在主要項xyz內;因此,選擇主要 項xyz可保証全及項1已包含在函數之中。同樣地,全及項4被包含於主要項 w'x'z1內,而全及項8和10被主要項所包含。在這些全及含有一 個X的主要項稱之爲確使最後的簡化表示式包含所有的全及項,我 餘地,必需包含這些必要項。在表中,我們在必要項旁加一檢查 符號,表示它們巳被選用了。
  接下來,檢查全及項的每一行是否都已包括在必要項內;凡巳被包含者, 向您推薦:收銀機  消防工程  溶氧計  

上一篇:傳統事業

下一篇:完全相同