《數字邏輯設計與計算機組成》一 2.5 邏輯化簡算法

2.5　邏輯化簡算法 K圖化簡是一種圖形的方式，只能適用於很小數目的變量，例如4個變量的表達式中。當變量數大於4時，在20世紀50年代中期發明的叫作奎因-麥克拉斯基算法的數學方式更合適於表達式化簡。這個算法使用比K圖更少的步驟來尋找最小邏輯表達式。最小項被劃分成不同的集合，每一個集合都只包含一個在二進制表達中有特殊個1的個數的最小項。考慮例2-5中的表達式f (w, x, y, z) = Σ (0

>>阅读原文<<