1. [30] Consider the following two functions: F(w, x, y, z)= (1, 3, 5, 6, 7, 12, 13, 14, 15) G(w, x, y, z) = (0, 4, 6, 7
Posted: Tue Jul 12, 2022 8:19 am
1. [30] Consider the following two functions: F(w, x, y, z)= (1, 3, 5, 6, 7, 12, 13, 14, 15) G(w, x, y, z) = (0, 4, 6, 7) a) [15] Show K-maps and minimal equations for each of the functions. How many total gates are required (not including inverters)? You can assume AND and OR gates with any fan-in you like. b) [15] Now consider that the functions are to be implemented as part of the same circuit. Show K-maps that reduce the total number of gates needed. How many total gates are required? Hint: consider product term sharing.