








Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Main points of this past exam are: Maxterms, Entries Corresponding, K-Map, Boolean Expression, Maxterms, Decoder and Gates, Power Failure Indicator, Disk Requires Service, Interface Requires Service, Keyboard Requires Service
Typology: Exams
1 / 14
This page cannot be seen from the preview
Don't miss anything!
st
Problem Max Points Graded 1 20 2 10 3 15 4 10 5 10 6 10 7 10 8 5 9 5 Total 100
Student Name: __________________________________
Student Number: ________________________________
a. Fill in the following K-map with entries corresponding to the minterms and maxterms. Identify all the 0’s prime implicants and denote which of these are essential.
b. From the K-map above write the simplified POS form of the expression F.
CD Prime Implicants Essential?
A – power failure indicator B – disk requires service C – network interface requires service D – keyboard requires service
There is only one interrupt signal connecting this interface unit to the CPU. When any of the preceding signals are asserted (logic 1) the interface is enabled and the highest priority signal must be routed to the CPU as shown in the figure below. Using the inputs A, B, C, and D you will implement the logic in each of the three boxes shown in the interface below including connection of the inputs.
a. Show the gate level implementation of the Enable generation circuit.
Multiplexor
control
Enable generate logic
To CPU F
c. Design an implement in basic gates the controller that correctly sets the multiplexor if one or more input signals (A,B,C, or D) are asserted. You may use any design technique you prefer. Assume priority in the order A>B>C>D.
C1 C0 Connection 0 0 A Æ E 0 1 B Æ E 1 0 C Æ G 1 1 A Æ F
0 or 1?: ___
0 or 1?: ___