96上交換電路ç¬&not

96上交換電路ç¬&not

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

View Full Document Right Arrow Icon
Switching Circuits and Logic Design Quiz 1 14:20 ~ 15:10, October 18, 2007 1. [10 points] Convert to base 4: A73 11 . 2. [30 points] Draw a circuit to realize the following function: F = ABC + A BC + AB C + ABC using two OR gates and two AND gates. All of gates should have two inputs. 3. [20 points] Simplify A BCD + A BC D + B EF + CDE G + A DEF + A B EF (Note/Hint: Reduce to a sum of three terms.) 4. [15 points] A half adder is a circuit that adds two bits (
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x , y ) to give a sum ( S ) and a carry out ( C out ). Give the truth table for a half adder, and design the circuit using only two gates. (Hint: All of the gates mentioned from Unit 1 to Unit 5 are allowed to use.) 5. [25 points] Find a minimum sum-of-products and a minimum product-of-sums expression for the following function: ( , , , ) (0,2,10,11,12,14,15) (5,7) f A B C D M D = Π ⋅Π...
View Full Document

Ask a homework question - tutors are online