CS 61C (Fall 2007)

Quiz 20

Five questions, submit as "quiz20".  Due 2:45pm before lecture 10/15/2007.


1.

How many possible 4-input logic functions are there? Very briefly explain your answer.

2.

Give the sum of products boolean expression for a multiplexor. Remember a multiplexor might be represented by the non-boolean expression s ? a : b or by the below schematic.

Use + for or, * for and and ~ for not. For example: a + ~b, would represent a or not b.