数字电路课件-哈工大精品课程-精品·公开课件.pptVIP

* 1.4 卡诺图化简法 1.4.1 卡诺图 1.3.2 逻辑函数如何填入卡诺图 1.3.3 卡诺图化简步骤 m i 1.4 卡诺图化简法 1.4.1 卡诺图 1.4.1.1 卡诺图的构成 卡诺图是最小项按一定规律排列的方格图，每一个最小项占有一个小方格。因为最小项的数目与变量数有关，设变量数为n，则最小项的数目为2n 。二个变量的卡诺图见下图所示。图中第一行表示 ，第二行表示A；第一列表示 ，第二列表示B。这样四个小方格就由四个最小项分别对号占有，行和列的符号相交就以最小项的与逻辑形式记入该方格中。 m i 掌握卡诺图的构成特点，就可以从印 在表格旁边的AB、CD的“0”、“1”值直接写 出最小项的文字符号内容。例如在四变量 卡诺图中，第四行第二列相交的小方格。 表格第四行的“AB”标为“10”，应记为 ，第二列的“CD”标为“01”，记为 ， 所以该小格为 。 这是三变量卡诺图 m i 1.4.1.2 邻接与化简的关系 卡诺图为什么可以用来化简？这与最小项的排列满足邻接关系有关。因为在最小项相加时，相邻两项就可以提出项，从而消去一个变量。以四变量为例，m12与m13相邻接，则m12+m13为：