1 (128)

Prévia do material em texto

Step 1 of 4 4.17DP (a) Consider the following data: The logical function is, (0,1,2,3,7,8,10,11,15) The sum of all the prime implicant of a logic function is called the complete sum. The K-map for function F is shown in Figure 1. WX YZ 00 01 11 10 00 1 1 01 1 11 1 1 1 1 10 1 1 Figure 1 Step 2 of 4 From the K-map in Figure 1, the complete sum for the function is, Thus, the complete sum for the function (0,1,2,3,7,8,10,11,15) is Step 3 of 4 (b) Consider the following data: The logical function is, The sum of all the prime implicant of a logic function is called the complete sum. The K-map for function F is shown in Figure 2. WX YZ 00 01 11 10 00 1 1 01 1 1 11 1 1 10 1 1 Figure 2 Step 4 of 4 From the K-map in Figure 2, the complete sum for the function is, Thus, the complete sum for the function is F= From the Karnaugh map it is observed that complete sum of the function is same as minimal function, because 1's are not able to combine in to a group.