Digital Logic
A B C D X
0 0 0 0 1
0 0 0 1 1
0 1 0 0 1
0 1 0 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
a) Compute the decimal value of 10111012.
b) Compute the binary (base-2) value for 819110.
c) Write the SOP boolean equations as obtained directly from the partial truth table above and sketch a logic circuit diagram for them.
d) Reduce the above equations step-by-step into the simplest form that would use only NAND gates.
e) Sketch the logic circuit diagrams obtained in (d).
f) Starting with the truth table again, apply Karnaugh maps, inversion and De Morgan's laws to find the minimum POS expression for the table.