exam instructions_updated slides(1)[1]

Using 2s complement ab becomes a b twoscomplement add

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

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

Unformatted text preview: nting sign. 0 is for + sign and 1 is for and ‐ sign. • Ex, (5)10 = (101)2 • (+ 5)10 = (0101)2 and (‐ 5)10 = (1101)2 • (1101)2 could be misinterpreted as (13)10 • We must first decide how many bits are going to be needed to represent the largest numbers we'll be dealing with, and then be sure not to exceed that bit field length in our arithmetic operations. • Using 2’s complement A‐B becomes, A + (‐B). Two’s complement • Add a MSB digit for sign representation. • Invert all the bits of a number, changing all 1's to 0's and vice versa. • Then add 1. The result is 2’s complement of the number. • Ex, (5)10 = (101)2 = (0101)2 • Inverting, 0010 + 1 = 0011 – 2’s complement of (5)10 • 2’s complement of (‐5)10 = (1011)2 Steps for Binary Subtraction The following gives the steps for finding the result of x – y, using binary arithmetic, where x > y and x,y are decimal numbers. 1. Convert the first no x to binary. 2. Add one MSB as a sign bit. Count the total number of bits. 3. Convert the second no y to binary. 4. Add zeros to the left of its bits such that the number of bits is the same as in step 2. 5. Find the 2’s complement of the second no, y, as below. • Invert the bits and add 1 6. Perform binary addition from results of step 1 and 5. Discard extrabits. 7. The result of step 6 is the answer. Convert this to decimal for a ch...
View Full Document

Ask a homework question - tutors are online