CSE370 Quiz 2 (23 April)
 

The combinational logic function Z has been implemented using the 8:1 multiplexer shown below (at left). Your job is to reverse engineer this implementation and re-derive the K-map for Z. This has been partially done for you. Complete the K-map.

                   

It turns out that in implementing Z using the multiplexer above, the designer used some don't care information. In reality, we do not care what the function output is whenever A is 0, B is 1, C is 0, and D is 1. Minimize the function taking advantage of this don't care information by first filling in a new K-map with the don't care present. Finally, implement the resulting minimized expression using the PLA shown below by placing an "X" where you want a connection to be made.  Make sure to circle the prime implicants in the K-map.

             


Comments to: cse370-webmaster@cs.washington.edu (Last Update: )