96&auml;&cedil;Š&auml;&ordm;&curren;&aelig;›&eacute;›&raquo;&egrave;&middot;&macr;&ccedil;&not;&not

# 96ä¸Šäº¤æ›é›»è·¯ç¬¬

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

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 (
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

{[ snackBarMessage ]}

Ask a homework question - tutors are online