Aritmatika Biner

Materi

• Penjumlahan
• Perkalian
• Komplemen
• Pengurangan
• Signed Binary Number
• Binary Coded Decimal (BCD)
• Parity Bit Error Checking
Penjumlahan & Perkalian Biner
 Penjumlahan Biner

• Penjumlahan dilakukan seperti penjumlahan desimal

• Mengenal konsep sisa penjumlahan yang
diakumulasikan untuk penjumlahan digit berikutnya.
– 1 + 1 = 0 sisa 1
• Contoh :
1001 = 9
1111 = 15
-------- +
11000 = 24
 Perkalian Biner

• Perkalian dilakukan seperti perkalian desimal

• 1.0=0.1=0
• Contoh :
100
011
------ x
100
100
000
----------- +
01100
Complement
 Complement

• Untuk mempermudah pengurangan pada

bilangan biner, maka bilangan pengurang
harus dicari complement-nya
• Complement pada bilangan biner ada 2
macam :
– 1’s complement
– 2’s complement
 1's Complement

• Untuk mencari 1’s complement dari

sebuah bilangan biner, lakukan
pembalikan setiap bitnya.
– 0 jadi 1, 1 jadi 0
• Operasi 1’s complement ganda akan
mengembalikan ke bit awal.
• Contoh
– 11010101 = 00101010
 2's Complement

• Untuk mencari 2’s complement dari

sebuah bilangan biner, cari 1’s
complement-nya dahulu.
• Tambahkan bit paling kanan dari 1’s
complement dengan 1
• Operasi 2’s complement ganda akan
mengembalikan ke bit awal.
• Contoh
– 11010101 = 00101011
 Pengurangan Bilangan Biner
Tidak Bertanda (Unsigned Binary)
 Pengurangan pada Unsigned Binary

• Pengurangan pada unsigned binary dapat

dilakukan dengan bantuan complement
– 1's Complement
– 2's Complement
 Pengurangan Biner dengan 1’s Complement

• Cari 1’s complement dari bilangan pengurang

• Tambahkan 1’s complement tersebut ke
bilangan yang dikurangi
• Pengecekan tanda :
– Jika ADA overflow, maka hasilnya POSITIF.
Tambahkan overflow tadi ke least significant bit (bit
paling kanan). Operasi ini disebut end-around carry.
– Jika TIDAK ADA overflow, maka hasilnya
NEGATIF. Cari 1’s complement dari hasil akhir untuk
mencari nilai asli
 Contoh

1. Substract 110012 – 100012

Jawab : 11001 11001

10001 +- 01110 +
EAC

1 00111 00111
1
Overflow +
1000

Jawabannya adalah : +1000

 Periksa : 2510 – 1710 = 810

 Contoh

2. Substract 100002 – 111012

Jawab : 10000 10000

11101 00010 1’s Complement
- +
10010 - 01101
No overflow

Jawabannya adalah : -1101

 Periksa : 1610 – 2910 = -1310 (negatif)

 Pengurangan Biner dengan 2’s Complement

• Cari 2’s complement dari bilangan

pengurang
• Tambahkan 2’s complement tersebut ke
bilangan yang dikurangi
• Pengecekan tanda :
– Jika ADA overflow, maka jawabannya
POSITIF. Abaikan overflow.
– Jika TIDAK ADA overflow, maka jawabannya
NEGATIF. Cari 2’s complement dari hasil
akhir untuk mencari nilai asli
 Contoh

Contoh.
1. 10112 – 1002 =
Jawab. 1011 1011
- 0100 + 1100
overflow 10111 + 111

Jadi 10112 – 1002 = + 1112

 Contoh
2. 100102 – 110002 = ……….. 2
Jawab.
10010 10010
-11000 + 01000 2’s comp
11010 101
+ 1
No overflow
110

Jadi 100102 – 11002 = - 1102

Pengurangan Bilangan Biner
Bertanda (Signed Binary)
 Signed Binary

• Untuk merepresentasikan tanda negatif pada

bilangan biner ada 3 metode :
– Signed-magnitude
Alokasikan satu bit paling kiri (MSB)sebagai tanda.
Jika MSB = 1 negatif dan sebaliknya.
Contoh : -9 (8-bit) = 10001001
– Signed-1’s-complement
Cari 1’s complement dari bilangan tersebut.
Contoh : -9 (8-bit) = 11110110
– Signed-2’s-complement
Cari 2’s complement dari bilangan tersebut.
Contoh : -9 (8-bit) = 11110111
 Batasan Bilangan Biner Bertanda

• Representasi sebuah bilangan biner bertanda (signed)

ditentukan oleh panjang bit bilangan tersebut

• Jika kita punya n-bit bilangan biner bertanda, maka

jangkauan nilainya adalah dari -2n-1 sampai 2n-1-1
dimana n = jumlah bit

• Contoh : jika kita punya 3-bit signed 2's complement,

maka nilai-nilai yang dapat direpresentasikan adalah
 100(-4), 101(-3), 110 (-2), 111(-1), 000(0), 001(1), 010(2), 011(3)

• Why? Karena beberapa bagian dalam bilangan tersebut

dipakai untuk merepresentasikan tanda
 Contoh

• Tunjukkan -7810 sebagai bilangan 8 bit

signed 2’sc.

• 7810 = 0 1 0 0 1 1 1 0
• true magnitude 010011102
• 2’sc 101100102
• jadi -7810 = 10110010 (8-bit signed 2’sc).
 Penjumlahan/Pengurangan Bilangan Biner
Bertanda

• Penjumlahan/pengurangan signed binary

2's complement hampir sama seperti pada
unsigned binary 2's complement

• Tanda dari hasil

penjumlahan/pengurangan dicek dari bit
paling kiri atau Most significant bit (MSB)
– Jika MSB = 0, berarti positif
– Jika MSB = 1 maka negatif. Cari 2’s
complement-nya untuk tahu nilai aslinya
 Contoh

01011001 + 10101101 = ......

Jawab.

01011001 (+89)
+ 10101101 (-83)
1 00000110 (+ 6)

Sign +

Ignore overflow

Jadi hasil akhir = 000001102 = +610

 Contoh

11011001 + 10101101 = ......

Jawab.

11011001 (-39)
+ 10101101 (-83)
1 10000110 (-122)

Sign -

Ignore overflow

10000110 ---(2's complement)---> 01111010 (negatif)

Jadi hasil akhir = 100001102 = -011110102 = -12010
 Contoh
01011011 - 11100101 = ......
(+91) (-27)
Jawab.
2's complement dari 11100101 adalah 00011011

01011011 (+91)
+ 00011011 (+27)
1 01110110 (+118)

Sign +

Ignore overflow

Jadi hasil akhir = 011101102 = 11810

Binary Coded Decimal (BCD)
 Contoh

• Pada Binary Code Decimal ( BCD ) setiap digit decimal direpresentasikan

dengan 4-bit biner.

• Contoh
Konversi bilangan decimal 390610 ke BCD

• 390610 = ….. BCD

Jawab :
3 9 0 6

0011 1001 0000 0110

39601010 = 11100100000110 BCD

 Other Decimal Code
OTHER DECIMAL CODES
1. BCD, 2421, EXCESS–3(XS-3), 84-2-1
2. Gray Codes
3. ASCII character code

ERROR DETECTING CODE

Untuk mendeteksi error pada komunikasi dan
prosessing data indikasi deteksi error untuk
setiap karakter informasi / ASCII ditambah 1 bit
parity (even, add)
Contoh. Even parity odd parity
ASCII A = 1000001 01000001 11000001
T = 1010100 11010100 01010100
Latihan
Terima Kasih