Simplification of Logic Expressions:Derivation of Minimal Sums by Karnaugh Map.
Derivation of Minimal Sums by Karnaugh Map Because of its pictorial nature, a Karnaugh map is a very powerful tool for deriving manually all prime implicants, irredundant disjunctive forms, minimal sums, and also absolute minimal sums. Algebraic concepts such as prime implicants and consensuses can be better understood on a map. One can derive all prime implicants, irredundant disjunctive forms, and minimal sums by the following procedures on Karnaugh maps, when the number of variables is small enough for the map to be manageable. Procedure 28.1: Derivation of Minimal Sums on a Karnaugh Map This procedure consists of three steps: 1. On a Karnaugh map, encircle all the 1-cells with rectangles (also squares as a special case), each of which consists of 2 i 1-cells, choosing i as large as possible, where i is a non-negative integer. Let us call these loops prime implicant loops , since they correspond to prime implicants in the case of the Karnaugh map for four or fewer variable...
Comments
Post a Comment