Digital Design_ Principles and Practices, Chegg Solution Manual_parte_157

Prévia do material em texto

Step of 4 4.053E The map for four variables is shown in Figure 1: WX 00 01 11 YZ 10 0 4 12 8 00 1 5 13 9 01 1 1 1 3 7 15 11 11 1 1 1 10 2 6 14 10 Figure 1: Karnaugh map Irredundant sum is the one in which removal of any one the essential prime implicants cannot implies the same function F. It will occur in the K-map which has 1-cells that can be grouped together in minimal sum and it can be separated grouped with other cells and forms new groups. One possibility of irredundant sum is shown in Figure 2. WX 00 01 11 YZ 10 0 4 12 8 00 13 01 1 1 1 3 7 15 11 1 1 1 10 2 6 14 10 Figure 2: First possibility of Irredundant Sum Karnaugh map Therefore, the logic function is Step of 4 Another irredundant sum for the K-map is shown in Figure 3. WX 00 01 11 YZ 10 0 4 12 8 00 1 13 9 01 1 1 1 3 7 15 11 1 1 1 10 2 6 14 10 Figure 3: Second possible Irredundant Sum for the Kamaugh map Step of 4 Therefore, the logic function is Step of 4 Another one possibility of irredundant sum for the K-map is shown in Figure 4. WX 00 01 11 YZ 10 0 4 12 8 00 5 13 01 1 1 1 3 7 15 11 1 1 1 10 2 6 14 10 Figure 4: Third way of grouping to form Irredundant Sum for the Kamaugh map Therefore, the logic function is