Part A: A majority circuit is a combinational circuit whose output is equal to 1 if the input variables have more 1s than 0s. The output is 0 otherwise. Design a 3-input majority circuit.

Part B: Design a logic circuit that provides the 2s complement of a 4-bit binary number. Draw your design.