A) Given the truth table for a four-input logic circuit, write the Boolean expression in SOP form and draw the logic circuit that implements this truth table.

A B C D Y

0 0 0 0 1

0 0 0 1 0

0 0 1 0 1

0 0 1 1 0

0 1 0 0 1

0 1 0 1 0

0 1 1 0 1

0 1 1 1 1

1 0 0 0 1

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 1

1 1 0 1 0

1 1 1 0 1

1 1 1 1 1

B) Simplify the expression using Karnaugh map. Design the circuit using the simplified expression.

2)

Given a Boolean function of three variables A, B, and C, write the truth table and design the logic circuit that implements the simplified version of the Boolean function.

F(A, B, C) = BC + AC + AB+ ABC