CS 61C Quiz - Week 4-1-1: Monday

Current time: Fri Aug 22 19:41:52 2025

Deadline: Mon Jul 12 11:00:00 2004

Name:
SID:
Login:cs61c-

Question 1:

If I have an arbitrary function with N inputs, what is the 
maximimum number of terms (products) in the function's 
canonical sum-of-products representation?

Question 2:

From a digital design perspective, what is a bus?

Question 3:

Use the laws of boolean algebra to simplify this equation.
Show each step, and give the name of the law you used to
make it. (The period means AND, the + means OR)

y = a.a + a.b + a.not(b) 

Send a confirmation email to my class account.