电子科技大学“数字逻辑设计及应用”数字逻辑4-2.pptVIP

Karnaugh map and minimal logic design Chapter 4 Combinational logic design principles How to make a minimal circuit ? Right side are better! How to make a minimal circuit ? Karnaugh map Minterm list Maxterm list Karnaugh map Sum of product Product of sum Same logic with different forms Karnaugh map Can be minimized by karnaugh map Karnaugh map Get a minimal product-sum equation Minimal sum Step 1 :Make rectangular sets of 1s Cover all the 1s in the Kanaugh maps; The cell-numbers in any sets must be 2i ; The number of sets must be minimal ! Each set must be maximal ! (An