{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

TEST1-sol

# TEST1-sol - Spring 2010 Name SOLUTIONS I.D EE 2301...

This preview shows pages 1–3. Sign up to view the full content.

Spring 2010 Name: SOLUTIONS _______________ I.D.: _______________________________ EE 2301 INTRODUCTION TO DIGITAL SYSTEMS DESIGN Test #1 Problem 1 _______________ (15 pts.) Problem 2 _______________ (15 pts.) Problem 3 _______________ (20 pts.) Problem 4 _______________ (20 pts.) Problem 5 _______________ (20 pts.) Total _______________ (90 pts.) * Remember to put your name and I.D.# on this exam. ** Show all your work (except for multiple choice problems). * Check that you have completed all parts of all five problems. Do not spend all your time on one problem, since time is limited. ** Write solutions only on the front side of the exam sheets and only on the page associated with the problem. Solutions given in other locations will not be graded. The last page is intentionally left blank you can use it as scratch paper and can tear it off. *** Read and solve each problem carefully , since partial credit will be limited ! *** Let the logic take care of itself *** Ludwig Wittgenstein (1889-1951)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Problem 1 (i) Answer the following statements with T(rue) or F(alse) only. ( Do not guess : points may be deducted for incorrect answers) a) T___ Any Boolean function can be implemented using only two-input AND gates and XNOR gates b) T____ A dual of any Boolean function can be implemented using only two-input AND gates and XNOR gates c) T____ A code with Hamming distance of 3 can detect two single-bit errors d) T____ The logical product of two different minterms m i m j = 0 if i ≠j e) F____ The logical product of two different maxterms M i M j = 0 if i ≠j f) T____ Complement of a Boolean expression can be obtained by interchanging logical AND and logical OR operations, replacing each variable with its complement, and interchanging logical 1 and 0 constants.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}