CS 14 -- Homework 1

Combinational and Sequential Logic Circuits

Answer the questions below clearly and completely. This assignment is due Friday, February 15^th, at 11:00 am.

1. Use Karnaugh maps to simplify the logic functions described by the truth table below. You do not need to draw the corresponding circuit -- a boolean algebraic expression for the output is sufficient.

   a.
   	A   B   C   Output
   	------------------
   	0   0   0        1
   	0   0   1        1
   	0   1   0        0
   	0   1   1        0
   	1   0   0        1
   	1   0   1        1
   	1   1   0        0
   	1   1   1        1
   
   b.
   	A   B   C   D   Output
   	----------------------
   	0   0   0   0        1
   	0   0   0   1        1
   	0   0   1   0        1
   	0   0   1   1        0
   	0   1   0   0        0
   	0   1   0   1        0
   	0   1   1   0        1
   	0   1   1   1        0
   	1   0   0   0        1
   	1   0   0   1        1
   	1   0   1   0        1
   	1   0   1   1        0
   	1   1   0   0        1
   	1   1   0   1        1
   	1   1   1   0        0
   	1   1   1   1        1
   	

2. Convert the following formula from DNF to CNF:

       _ _       _ _
   Y = A B C + A B C
   	

3. Designed a clocked circuit that emits the following, repeating pattern that has a period (a repetition length) of 6:

   0 1 1 0 0 1 ...

   (Hint 1: Your counter, as designed in lab, is a clocked circuit that emits a repeating pattern. Hint 2: Just because you're using a counter doesn't mean that its raw value is what needs to be emitted.)

Submitting your work

This is a written homework that should be submitted at the beginning of lecture.