{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

HW_4

# HW_4 - truth table Which is better 3 Research ways of...

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

CE1: Hands-On Computer Engineering Research Problems 4 1. Truth tables. Consider the problem of using simple logic gates to create a circuit for a three-input majority function. That is, one whose output is "true" (or, for the purposes of this class, “hi”, “1”, “5v”, “Vcc”, or “red”) whenever at least two of the inputs are "true". The first step of designing this circuit to create a “truth table” of the eight possible input combinations and the single output for each of the eight combinations. Make up such a table. Be sure to put your rows in proper order from 000 to 111. 2. Now draw the “Sum of Products” and “Product of Sums” expressions for your
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: truth table. Which is better? 3. Research ways of minimizing your logic above. Try searching for “Karnaugh map” or “Boolean Algebra”. 4. Practice your use of binary by converting the numbers 12, 15, 27, 13, 100, 2, and 37 into binary. Then, add them all up carefully in binary (this is just the same as addition with those all numbers, of course, accept the will have a lot more carries), and convert the result back into a decimal number to check a result. Do not use a calculator for this exercise; the purpose of this exercise is to increase your familiarity with the ubiquitous binary representation of integers....
View Full Document

• Spring '09
• Bazgei
• Logic, Boolean Algebra, possible input combinations, Engineering Research Problems, ubiquitous binary representation, three-input majority function

{[ snackBarMessage ]}

Ask a homework question - tutors are online