Matematika Biner dan Logika Biner Adi Irawan S

Matematika Biner dan Logika Biner Adi Irawan, S. Kom

Mengenal konsep bilangan Biner dan Desimal l Perbedaannya: l l l Desimal berbasis 10 (n x 10 m) berpangkatkan 10 x, Biner berbasiskan 2(n x 2 m) menggunakan perpangkatan 2 x. Contoh untuk desimal : l 14(10) = (1 x 101) + (4 x 100) = 10 + 4 = 14

Mengubah Angka Desimal ke biner l Contoh : l l 205(10) 205 : 2 = 102 sisa 1 102 : 2 = 51 sisa 0 51 : 2 = 25 sisa 1 25 : 2 = 12 sisa 1 12 : 2 = 6 sisa 0 6: 2=3 sisa 0 3: 2=1 sisa 1 1 sebagai hasil akhir Untuk menuliskan notasi binernya, pembacaan dilakukan dari bawah ke atas yang berarti 11001101(2)

Mengubah Angka Biner ke Desimal l Tinggal dikalikan ditambahkan saja Angka paling kanan adalah n x 20 contoh : l 1110(2) = (1 x 23)+(1 x 22)+(1 x 21)+(0 x 20) =8+4+2+0 = 14

Tugas 1 1. Buatlah konversi bilangan dari biner ke desimal a. 0011 1100 c. 1100 0000 2. b. 1111 d. 0101 1101 Buatlah konversi bilangan dari desimal ke biner a. 75 c. 330 b. 240 d. 275

Penjumlahan Biner l l Tinggal ditambahkan saja, batas maksimum = 2 Contoh: 0(2) + 0(2) = 0(2) l 1(2) + 0(2) = 1(2) l 1(2) + 1(2) = 0(2), menyimpan 1 l Bisa juga ditulis 10(2) l 1 1 1 (carried digits) 0 1 1 1 ------ + =1 0 0 l

Pengurangan Biner l l l Sama saja Contoh: l 0(2) - 0(2) = 0(2) l 1(2) - 1(2) = 0(2), l 1(2) - 0(2) = 1(2) l 10(2) - 1(2) = 1(2), pinjam 1 dari depan l * * (yang dipinjam) 1 1 0 1 0 1 1 1 -------- = 1 0 1 1 1 Untuk negatif, biasanya menggunakan metode 2's complement l A - B = A + not B + 1

Tugas 2 Hitung hasilnya: l 1. 2. 3. 4. 10100 + 1001 10111 + 1111 10101 – 1001 10001 – 1111

Logika Biner l l Bernilai True (1) atau False (0) Operasi Logikanya: l l And : a∧b , a * b Or : a∨b , a + b Not : ~a, a’ XOR : a v b A B A and B A or B not A A xor B 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0

Extra: Perkalian Biner Sama seperti desimal 1 0 1 1 (A) 1 0 (B) ----- × 0 0 ← hasil 0 dari B + 1 0 1 1 ← hasil 1 dari B + 0 0 + 1 0 1 1 -------= 1 1 0 1 1 1 0 l Untuk dikali kelipatan 2 tinggal digeser ke kanan l 1001(2) x 2(10) = 10010(2) l

Extra: Pembagian Biner Sama seperti desimal 1 0 1 ← Hasil 1 0 1 / 1 1 0 1 1 − 1 0 1 ----0 1 1 − 0 0 0 ----1 1 1 − 1 0 1 ----1 0 ← Sisa l Untuk dibagi kelipatan 2, tinggal di geser ke kiri l l 1001(2) : 2(10) = 100(2)