{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CDA3101-Fall2011-Recitation07

# CDA3101-Fall2011-Recitation07 - Division(Signed Divide-61...

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

Division (Signed) Divide -61 by 9, and 61 by -9. -How many bits do we need? 7 -How did we get this number? 61 = 0111101 9 = 0001001 -61 = 1000011 -9 =1110111

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

View Full Document
-61 / 9 Operation: A Q M Count Shift 1111111 1000011 0001001 7 Add 1111111 0000110 0001001 7 Restore 0001000 0000110 0001001 7 Shift 1111111 0000110 0001001 6 Add 1111110 0001100 0001001 6 Restore 0000111 0001100 0001001 6 Shift 1111110 0001100 0001001 5 Add 1111100 0011000 0001001 5 Restore 0000101 0011000 0001001 5 Shift 1111100 0011000 0001001 4 Add 1111000 0110000 0001001 4 Restore 0000001 0110000 0001001 4 Shift 1111000 0110000 0001001 3 Add 1110000 1100000 0001001 3 Insert 1 1111001 1100000 0001001 3 Shift 1111001 1100001 0001001 2 Add 1110011 1000010 0001001 2 Insert 1 1111100 1000010 0001001 2 Shift 1111100 1000011 0001001 1 Add 1111001 0000110 0001001 1 Restore 0000010 0000110 0001001 1 Done 1111001 0000110 0001001 0
61 / -9 Operation: A Q M Count Shift 0000000 0111101 1110111 7 Add 0000000 1111010 1110111 7 Restore 1110111 1111010 1110111 7 Shift 0000000 1111010 1110111 6 Add 0000001 1110100 1110111 6 Restore 1111000 1110100 1110111 6 Shift 0000001 1110100 1110111 5 Add 0000011 1101000 1110111 5 Restore 1111010 1101000 1110111 5 Shift 0000011 1101000 1110111 4 Add 0000111 1010000 1110111 4 Restore 1111110 1010000 1110111 4 Shift 0000111 1010000 1110111 3 Add 0001111 0100000 1110111 3 Insert 1 0000110 0100000 1110111 3 Shift 0000110 0100001 1110111 2 Add 0001100 1000010 1110111 2 Insert 1 0000011 1000010 1110111 2 Shift 0000011 1000011 1110111 1 Add 0000111 0000110 1110111 1 Restore 1111110 0000110 1110111 1 Done 0000111 0000110 1110111 0

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

View Full Document
Conversion Convert -35,217 to unsigned hexadecimal form. Then convert it to signed hexadecimal form.

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.

{[ snackBarMessage ]}