CSE370: Introduction to Digital Design

Autumn 2001

Homework Set 4
DUE: Monday, November 5, 2001

Please show all of your work. In certain problems, you may be asked to use Design Works. Otherwise, solutions do not have to be typeset, but may be if desired. In any case, your solutions must be legible. Please staple all the pages together. Make it clear which problem is which (especially important for the printouts from Design Works).

1. Katz problem 4.15 (a), (b), (c) and (d) (implementing functions with MAX, decoders, ROM, PLA). Using DesignWorks is optional.

Hints:

If you use DesignWorks for part (a), use a Mux8 device from the Primlog library with its EN input tied to 0.

In (b), you may use an OR gate that has less than 16 inputs.

In (c), draw a block diagram of the ROM, label the address lines, and explain what bit values you would store at each memory location.

In (d), don’t forget to minimize the logic before implementation.

2. Katz problem 4.20 (a) (ROM implementation from smaller ROMs and decoders).