One'S Dan Two's Complement

one & two complement

SKEMA TWO’S COMPLEMENT

Jika x bilangan bulat non negatif maka x’ bilangan binary negatif dari x sedemikian sehingga x + x’ = R

                               R = 2^N

                               N = jumlah digit maksimum

                               x’ = R – x

Contoh :

Bila N = 4, maka R = 2⁴ = 16

        x = 5  ê 0101

        x’ = R – x

           = 16 – 5 = 11   ê 1011 (-5)

SKEMA ONE’S COMPLEMENT

Jika x bilangan bulat non negatif maka x’ bilangan binary negatif dari x sedemikian sehingga x + x’ = R

                               R = 2^N – 1

                               N = jumlah digit maksimum

                               x’ = R – x

Contoh :                                                         

Bila N = 4, maka R = 2⁴  - 1= 15

        x = 5  ê 0101

        x’ = R – x

           = 15 – 5 = 10   ê 1010 (-5)

Catatan

Untuk R = 2^N  dan R = 2^N – 1, bilangan bulat yang dapat disimpan dalam storage untuk ke-2 cara ini adalah :

                                                2 ^(N-1) – 1

Untuk R = 2^4, bilangan bulat terbesar = 2³ -1, maka r = 2⁴ merepresentasikan bilangan dari -7 sampai dengan +7

INTEGER	SIGN & MAGNITUDE	TWO’S COMPLEMENT	ONE’S COMPLEMENT
-7	-111	1001	1000
-6	-110	1010	1001
-5	-101	1011	1010
-4	-100	1100	1011
-3	-011	1101	1100
-2	-010	1110	1101
-1	-001	1111	1110
0	000	0000	0000
1	001	0001	0001
2	010	0010	0010
3	011	0011	0011
4	100	0100	0100
5	101	0101	0101
6	110	0110	0110
7	111	0111	0111