The truth table below defines the truth value of for each combination of truth values of a, b, c and d.

a) Find a logic formula for f that uses each variable at most once. Then verify the correctness of your formula by drawing a truth table corresponding to this formula, including the truth values of all relevant sub-formulas. Enter your response in the table on the next page. We have provided at least as many columns as youll need.

Be sure to fill in the column headings!

b) Now create a circuit with inputs a, b, c, d , whose output is the value f described by the truth table. Design your circuit only using AND, OR, XOR or NOT gates. Your mark will depend on using as few AND, OR, and XOR gates as possible.

| a df)