CSE 370 Assignment #4

Due: Wednesday, April 29, 2009.

Exercises:

Show your work.

  1. Exercise 4.7, parts a, b, c

  2. For the following problems, you may print the ROM, PLA and PAL worksheets or the worksheet which has all three on one page. Implement the following three functions using a ROM, PLA and PAL. For the PLA, minimize the number of AND gates you use.

    1. f1(a,b,c,d) = Σ m(4, 8, 12, 14, 13) + d(6, 10)

    2. f2(a,b,c,d) = Σ m(10, 12, 14) + d(6)

    3. f3(a,b,c,d) = Σ m(4, 10, 11, 13, 15) + d(7, 9)