1. Brown and Vranesic,Use algebraic manipulation to find the minimum product-of-sums expression for the function
f = (x1 + x2 + x4)*(x1 + x2' + x3)*(x1 + x2' + x3' +x4)
2. Implement the following expression using only NAND gates.
g = bd + acd' + ab'd'
3. (a) Construct a truth table for the following specifications: if any two consecutive switches out of four on-off switches in a row are on, then a light is on; otherwise, the light is off. Denote the switches in order as a, b, c, d, where a switch has a value 1 if it is on and 0 if it is off; let function h = 1 denote that the light is on and h = 0 denote that the light is off.
(b) Simplify h using a 4-variable Karnaugh map.