BOOLEAN ALGEBRA AND DIGITAL LOGIC

Q1: (a) Construct a truth table for F(x, y, z) = xz + y, (b) Using the truth table, write the function in sumof-products form

Q2: (a) Construct a truth table for F(x, y, z) = (x + y)(x + z)(y + z), (b) Using the truth table, write the function in sum-of-products form Q3: Using laws and properties of Boolean algebra, simplify: (For each step of simplification, say what laws or properties are used to simplify refer to the lecture notes for a reference) (a) F(x, y, z) = x(yz + yz) + xy + xy + xz (b) F(x, y, z) = y(x + (x + y)) Q4: Draw the following function using only AND, OR, and NOT gates. A, B, C are inputs F(A, B, C) = A(BC + BC) + AB + AB + AC