CSE370 Quiz 2 (24 April) Solution
 

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 B is 0, C is 1, and D is 0. Minimize the function taking advantage of this don't care information by first filling in a new K-map with the don't cares present. Finally, implement the resulting minimized expression using the PLA shown below by placing an "X" where you want a connection to be made.

 


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