Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. (standard) Convert the following numbers from 8-bit two\'s complement to deci

ID: 638568 • Letter: 1

Question

1. (standard) Convert the following numbers from 8-bit two's complement
to decimal: (a). 11111001, (b). 01011000.


2. (standard) Convert the following decimal numbers to 4-bit two's comple-
ment: (a). -3, (b). 5.


3. (not easy) There are n kids sitting in a line. Every kid holds a unique
number and has a unique name. A kid can only talk to his or her (left and
right) neighbors. Design an instruction set and sketch a program using the
instruction set such that, after running your program, every kid knows who
holds the largest number.

Explanation / Answer

(a). 11111001

00000110----------1s

00000111--------------2s=7

b.   01011000=10100111-----------2s

=167

2. (a). -3=1101

  (b). 5.=0101