211_Quiz2_SP04

211_Quiz2_SP04 - F(x,y,z) = (0, 3, 4, 5, 7) using one or...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Name _______________________________ EEGR 211 Dr. Ladeji-Osias Quiz 2 – 4/7/04 Instructions: Please show all work to be eligible for partial credit. No calculators. Answer four of the five questions as follows: Required – 1, 2, 3(a and b); Pick one – 4 or 5. Exam Length: 50 minutes 1. (2 points) Minimize F(w,x,y,z) = Σ(3,4,5,12,13) + d(0,10) using Quine-McCluskey tabular method. No partial credit will be given for any other method. 2. (2 points) Design a BCD prime number detector. This input to this circuit is a BCD number and the output indicates 1 when a prime number has been detected (Note: A prime number is a number greater than one which is divisible by only itself and 1). Implement your circuit using logic gates. State all assumptions. 3. Implement the following functions: a. (2 points) F(A,B,C,D) = Σ (0, 5, 8, 14, 15) using one or more 3-to-8 decoders and logic gates. b. (2 points)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: F(x,y,z) = (0, 3, 4, 5, 7) using one or more 8-to-1 multiplexers. c. (Extra Credit) F 1 (s,t) = (1, 2) and F 2 (s,t) = (0, 1) using one 8-to-1 multiplexer and logic gates. State all assumptions. Answer either question 4 or 5. Circle your choice. 4. (2 points) Why is priority required for encoders? Draw the truth table a four input priority encoder. Your encoder should have an enable input and an output that indicates data is available. What is the output of the encoder circuit when I 1 and I 2 are selected? 5. (2 points) What is the difference between a full adder and a half adder? Determine the sum and carryout (of MSB) for a 3-bit Adder-Subtractor circuit with the following inputs: M = 1, A = 011, B = 110. Write the mathematical equation the circuit is implementing. Question Score 1 /2 2 /2 3a /2 3b /2 3c /1 4 or 5 /2 Total /10...
View Full Document

Ask a homework question - tutors are online