d07hwk3

# d07hwk3 - ECE2022 Homework is due Tuesday April 3 2006...

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

ECE2022 HWK 3 D07 Homework is due Tuesday April 3, 2006. Problem 1 – 30 points We will design part of a set of logic circuits that tests numbers for divisbility for certain prime numbers as part of an information encryption system. The binary number A is represented by a four bit unsigned number: A = ( a 3 , a 2 , a 1 , a 0 ) where a 0 is the least signiFcant bit, etc. The circuit you must design will have a single output, F , which must take on the value of 1 if A is divisible by 2 or 3 and zero otherwise, except when A = 0 (which is “technically” divisible by any number) for which case we want F = 0. (a) Give the truth table for F as a function of a 3 , a 2 , a 1 , a 0 . (b) Write out the canonical sum of minterms expression for F . f 0 = 1

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

View Full Document
Obtain a simplifed expression For F using a Karnaugh Map. (Be sure to show the Karnaugh map and the prime implicants (rectanges) you have selected For the simplifcation on your homework sheet.) Be careFul, this is a tricky one, make sure you choose essential prime implicants frst! F
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 8

d07hwk3 - ECE2022 Homework is due Tuesday April 3 2006...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online