hw03 - (c) Do the following in 1s complement arithmetic: 98...

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

View Full Document Right Arrow Icon
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.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (c) Do the following in 1s complement arithmetic: 98 - 39. (d) Do the following in 2s complement arithmetic: 39 + 98. (e) Do the following in 2s complement arithmetic: 39 - 98. (f) Do the following in 2s 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

This note was uploaded on 12/04/2011 for the course CMSC 250 taught by Professor Staff during the Spring '08 term at Maryland.

Ask a homework question - tutors are online