Design and implement an even parity generator for a $4-$bit long string using a multiplexer. The output $Y$ represents the parity bit. For a given string abcd,$Y=1$ if ad only if the number of ones in the string is even. Show all the steps. Implement the circuit using a multiplexer with the lowest number of inputs possible.