Using K-maps, extract the most simplified SOP function for 4-digits binary 2’complementer. The binary function will have 4 inputs and 4 outputs, (e. g. if the input is 0001 the output must be

1111).

a)The inputs ranges from 0000-1111, and you may use A B C D as input digits and S1 S2 S3 S4 as

output digits.

A B C D | S1 S2 S3 S4

0 0 0 0 | 0 0 0 0

0 0 0 1 | 1 1 1 1

………….

1 1 1 1 | 0 0 0 1

b) Draw the circuit. The circuit is a simplified two-level circuit, plus inverters as needed for the

input variables.