Scribd
Upload
31 views

Number Systems & Operations

This document discusses different number systems for representing signed integers: sign-magnitude, 1's complement, and 2's complement. It provides examples of how to determine the decimal value of binary numbers in each system. For 2's complement, the most common system, it explains that numbers are positive if the sign bit is 0 and negative if the sign bit is 1, with the weight of that bit being negative for negative numbers. It also discusses how the number of bits used determines the maximum positive and negative values that can be represented.

Uploaded by

sweethome1997
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
31 views

Number Systems & Operations

This document discusses different number systems for representing signed integers: sign-magnitude, 1's complement, and 2's complement. It provides examples of how to determine the decimal value of binary numbers in each system. For 2's complement, the most common system, it explains that numbers are positive if the sign bit is 0 and negative if the sign bit is 1, with the weight of that bit being negative for negative numbers. It also discusses how the number of bits used determines the maximum positive and negative values that can be represented.

Uploaded by

sweethome1997
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 9

Number Systems &

Operations
Part I

Decimal Value of Signed Numbers


Sign-magnitude:

Both positive and negative numbers are


determined by summing the weights in all the
magnitude bit positions where these are 1s
and ignoring those positions where there are
0s.
The sign is determined by examination of the
sign bit.

Decimal Value of Signed Numbers


Sign-magnitude (by example)
ex: decimal values of these numbers (expressed in sign-magnitude)
1) 10010101
2) 01110111
1) 10010101

2) 01110111

magnitude

magnitude

2625242322212026252423222120
00101011110111
=16+4+1=21=64+32+16+4+2+1=119

sign

sign

=1 negative=0 positive
Hence:10010101=21Hence:01110111=119

Decimal Value of Signed Numbers


1s complement:

Positive determined by summing the


weights in all bit positions where there are 1s
and ignoring those positions where there are
0s.
Negative determined by assigning a
negative value to the weight of the sign bit,
summing all the weights where there are 1s,
and adding 1 to the result.

Decimal Value of Signed Numbers


1s complement (by example)
ex: decimal values of these numbers (expressed in 1s complement)
1) 00010111 2) 11101000
1) 00010111

2) 11101000

27262524232221202726252423222120
0001011111101000
=16+4+2+1=+23=(128)+64+32+8=24

+1
Hence:00010111=+23Hence:11101000=23

Decimal Value of Signed Numbers


2s complement:

Positive determined by summing the


weights in all bit positions where there are 1s
and ignoring those positions where there are
0s.
Negative the weight of the sign bit in a
negative number is given a negative value.

Decimal Value of Signed Numbers


2s complement (by example)
ex: decimal values of these numbers (expressed in 2s complement)
1) 01010110 2) 10101010
1) 01010110

2) 10101010

27262524232221202726252423222120
0101011010101010
=64+16+4+2=+86=(128)+32+8+2=86

Hence:01010110=+86Hence:10101010=86

Range of Signed Integer Numbers


The range of magnitude of a binary
number depends on the number of bits
(n).
Total combinations = 2n

8 bits = 256 different numbers


16 bits = 65,536 different numbers
32 bits = 4,294,967,296 different numbers

Range of Signed Integer Numbers


For 2s complement signed numbers:

Range = -(2n-1) to +(2n-1-1)


where there is one sign bit and n-1 magnitude

ex:
Negative
Boundary

Positive
Boundary

4bits

(23)=8

(231)=+7

8bits

(27)=128

(271)=+127

16bits

(215)=32,768

(2151)=+32767

You might also like