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?

Back to the Handout index