Operasi Bilangan Biner

Setelah mengenal bilangan biner, maka yang selanjutnya harus dipahami adalah bagaimana mengoperasikan bilangan biner tersebut. Operasi-operasi pada bilangan biner dikenal dengan Aljabar Bool, karena diperkenalkan oleh George Bool. Karena hanya memiliki dua bilangan, maka yang dioperasikan tidak akan pernah keluar dari kedua jenis bilangan itu: 0 dan 1.

Pada dasarnya operasi-operasi logika pada bilangan biner (logika bool) melibatkan tiga operas yaitu penambahan, perkalian dan negasi, yang dalam bilangan biner dikenal dengan operasi OR, AND dan NOT.

Untuk memahami secara umum operasi-operasi pada Aljabar Bool, digunakan variabel-variabel yang isinya diambil dari salah satu nilai 0 atau 1. Operator yang digunakan dalam operasi ini adalah operator tambah (+) dan kali (.). Selain itu juga ada variabel yang dinegasikan atau dikomplemenkan, biasanya menggunakan tanda ‘, seperti a dinegasikan menjadi a’.

Di dalam Aljabar Bool, ada hukum-hukum dasar yang digunakan yaitu:

1. Hukum Identitas
   
   • a = a
   • a’ = a’
     
2. Hukum Komutatif
   
   • a . b = b . a
   • a + b = b + a
3. Hukum Asosiatif
   
   • a . (b . c) = a . b . c
   • a + (b + c) = a + b + c
4. Hukum Idempoten
   
   • a . a = a
   • a + a = a
5. Hukum Negatif Ganda
   
   • (a’)’ = a
6. Hukum Komplemen
   
   • a . a’ = 0
   • a + a’ = 1
7. Hukum Interseksi
   
   • a . 1 = a
   • a . 0 = 0
8. Hukum Union
   
   • a + 1 = 1
   • a + 0 = a
9. Teorema De Morgan
   
   • (a . b)’ = a’ + b’
   • (a + b)’ = (a . b)’
10. Hukum Distributif
    
    • a . (b + c) = (a . b) + (a . c)
    • a + (b . c) = (a + b) . (a + c)
11. Hukum Absorpsi
    
    • (a . (a + b) = a
    • a + (a . b) = a
12. Hukum Identitas Umum
    
    • a . (a + b) = a . b
    • a + (a . b) = a + b

(Sumber: http://www.tpub.com/neets/book13/54h.htm)