{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# hw03 - (c Do the following in 1’s complement arithmetic...

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

Spring-2011 CMSC 250: Homework 3 Due: Due Wed Feb 16, 2011 NOTE: Due AT THE BEGINNING of Recitation! COURSE WEBSITE: http://www.cs.umd.edu/ gasarch/250/S11.html (NOTE- there is a Tilda before gasarch. It may be easier to get to the course website via the dept webpage (go to class webpages) or gasarch’s homepage (it will be obvious).) 1. (0 points) What is your name? Write it clearly. Staple your HW. 2. (10 points) Aaron tells Bill Don’t think I am not unappreciative of your comments on my book review. Does Aaron appreciate the comments? Explain. 3. (30 points) For this problem assume that each number is represented by 8 bits (including the sign bit). For each question also indicate if you get an overflow. (In this case still show what the the calcuation produces even though it is invalid.) Show your work. You can’t just right down your answer for any of these problems. (a) Do the following in 1’s complement arithmetic: 39 + 98. (b) Do the following in 1’s complement arithmetic: 39 - 98.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (c) Do the following in 1’s complement arithmetic: 98 - 39. (d) Do the following in 2’s complement arithmetic: 39 + 98. (e) Do the following in 2’s complement arithmetic: 39 - 98. (f) Do the following in 2’s complement arithmetic: 98 - 39. 4. (20 points) Consider (734) 8 (a base 8 number). Express it in base 2. Express it in base 16. 5. (10 points) Add the following base 16 numbers A8C34 and 1234F . 6. (30 points) For this problem AND, OR, and XOR gates may have unbounded fanin (and fanout). Recall that a FULL ADDER (FA) takes three bits as inputs and has two bits as output. The output is the sum of the three inputs. (a) Assume you could only use AND, OR and NOT gates. Draw a circuit for a FA. Try to use a small number of gates. How many gates does it use? (b) Assume you could only use AND, OR, NOT, and XOR gates. Draw a circuit for a FA. Try to use a small number of gates. How many gates does it use? 1...
View Full Document

{[ snackBarMessage ]}