# hw7sol - discussed in class. Use a full adder for...

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

ECEN 248: Introduction to Digital System Design Department of Electrical Engineering Assignment #7 Due Thursday, November 6, 2009 1. [30 points.] Suppose I want to design a binary multiplier which multiplies an 8 bit number by a 6 bit number. (a) How many bits do I need for the result? (b) Perform the multiplication of the binary number 11011011 by the binary number 111011, using the ”pen-and-paper” method. (c) Write down the 6 partial products that are required when you do the multiplication of part b) using digital logic (d) Compress all the partial products of part c) to two operands, using column compression, as we

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: discussed in class. Use a full adder for compression. Column compression first takes the LSB column, and compresses it down to 1 or 2 bits. Then we compress the next most significant bit down to 1 or 2 bits, and so on. 2. [20 points.] Consider the following SOP expression: f = ab + acd + acef + aceg . Perform factorization of this expression, using the most commonly occurring literal as the factor. After each factorization step, you will get new SOP expression(s). Repeatedly factorize these expressions until it is not longer possible to factorize any further. 1...
View Full Document

## This note was uploaded on 06/29/2011 for the course ECEN 248 taught by Professor Wilcox during the Fall '09 term at Texas A&M University, Corpus Christi.

### Page1 / 5

hw7sol - discussed in class. Use a full adder for...

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

View Full Document
Ask a homework question - tutors are online