《数字逻辑设计与计算机组成》一 2.5 逻辑化简算法

2.5　逻辑化简算法 K图化简是一种图形的方式，只能适用于很小数目的变量，例如4个变量的表达式中。当变量数大于4时，在20世纪50年代中期发明的叫作奎因-麦克拉斯基算法的数学方式更合适于表达式化简。这个算法使用比K图更少的步骤来寻找最小逻辑表达式。最小项被划分成不同的集合，每一个集合都只包含一个在二进制表达中有特殊个1的个数的最小项。考虑例2-5中的表达式f (w, x, y, z) = Σ (0

>>阅读原文<<