# Homeworks #1 and #2

## Homework 1 -- Due February 8

### Problem 1

Simplify the following expressions using Boolean algebra

- x + x' y + y z
- (x + x)(y + x)

### Problem 2

List a truth table for the following function:

- F(A, B, C) = A + B(A + B C)

Now simply the function using Boolean algebra or Karnaugh
maps.

### Problem 3

Simplify the following functions using Karnaugh maps.

- F(A, B, C, D) = (0, 2, 4, 11, 13, 14, 15)
- F(x, y, z) = (0, 2, 3, 6, 7)

## Homework 2 -- Due February 15

### Problem 1

Do problem 1-15 (page 38) of the textbook and use
`diglog` to "implement" your design. Save your completed
circuit in the file `~/254/majority.lgf`.

### Problem 2

Simulate the following circuit using `diglog`. You'll
need to add the appropriate input and output pads along with the
clock input.

What is the value on the Q' output of the JK flipflop after the
flipflop is clocked for the third time?