(Combinational Logic Design) Consider a four-input function that outputs a 1 whenever an odd number of its inputs are 1.
(a) Fill in the truth table for the function.
(b) Fill in the K-map to find the minimum sum-of-products expression for the function. What is it? Can the function be minimized using the K-map method?
(c) Can you think of a more economical way to implement this function if XOR gates are allowed? (Warning: It will be very tedious to try to simplify this function using Boolean algebra, so think about the question first!)