Kamis, 31 Maret 2016

Digital Logic and Boolean Algebra

Dalam Bahasa Indonesia Digital Logic dikenal sebagai Gerbang Logika, sedangkan Boolean Algebra lebih dikenal sebagai Aljabar Boolean. Dalam ilmu arsitektur komputer, kedua materi ini sangatlah berkaitan tapi ada baiknya jika dijelaskan satu persatu.
Aljabar boolean merupakan aljabar yang berhubungan dengan variabel-variabel biner dan operasi-operasi logik. Variabel-variabel diperlihatkan dengan huruf-huruf alfabet, dan tiga operasi dasar dengan AND, OR dan NOT (komplemen). Fungsi boolean terdiridarivariabel biner yang menunjukkan fungsi, suatu tanda sama dengan, dan suatu ekspresi aljabar yang dibentuk dengan menggunakan variabel-variabel biner, konstanta-konstanta 0 dan 1, simbol-simbol operasi logik, dan tanda kurung.
Suatu fungsi boolean bisa dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing kombinasi biner.
Aljabar boolean mempunyai 2 fungsi berbeda yang saling berhubungan. Dalam arti luas, aljabar boolean berarti suatu jenis simbol-simbol yang ditemukan oleh George Boole untuk memanipulasi nilai-nilai kebenaran logika secara aljabar. Dalam hal ini aljabar boolean cocok untuk diaplikasikan dalam komputer. Disisi lain, aljabar boolean juga merupakan suatu struktur aljabar yang operasi-operasinya memenuhi aturan tertentu.

LOGIKA :
Memberikan batasan yang pasti dari suatu keadaan, sehingga suatu keadaan tidak dapat berada dalam dua ketentuan sekaligus.
Dalam logika dikenal aturan sbb :
¨ Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus
¨ Masing-masing adalah benar / salah.
¨ Suatu keadaan disebut benar bila tidak salah.
Dalam ajabar boolean keadaan ini ditunjukkan dengan dua konstanta : LOGIKA ‘1’ dan ‘0’

Pengertian GERBANG (GATE) :
¨ Rangkaian satu atau lebih sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran.
¨ Rangkaian digital (dua keadaan), karena sinyal masukan atau keluaran hanya berupa tegangan tinggi atau low ( 1 atau 0 ).
¨ Setiap keluarannya tergantung sepenuhnya pada sinyal yang diberikan pada masukan-masukannya. 
¨ Ada 7 gerbang logika dasar : AND, OR, NOT, NAND,NOR, Ex-OR, Ex-NOR

Operasi logika NOT ( Invers )
Operasi merubah logika 1 ke 0 dan sebaliknya à x = x'

Operasi logika AND
¨ Operasi antara dua variabel (A,B)
¨ Operasi ini akan menghasilkan logika 1, jika kedua variabel tersebut berlogika 1

Operasi logika OR
Operasi antara 2 variabel (A,B)
Operasi ini akan menghasilkan logika 0, jika kedua variabel tersebut berlogika 0.

Operasi logika NOR
Operasi ini merupakan operasi OR dan NOT, keluarannya merupakan keluaran operasi OR yang di inverter.

Operasi logika NAND
Operasi logika ini merupakan gabungan operasi AND dan NOT, Keluarannya merupakan keluaran gerbang AND yang di inverter.

Operasi logika EXOR
Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah ganjil.

Operasi logika EXNOR
Operasi ini akan menghasilkan keluaran ‘1’ jika jumlah masukan yang bernilai ‘1’ berjumlah genap atau tidak ada sama sekali.

Keterangan Simbol dan Tabel Gerbang Logika Dasar


DALIL BOOLEAN ;
1. X=0 ATAU X=1
2. 0 . 0 = 0
3. 1 + 1 = 1
4. 0 + 0 = 0
5. 1 . 1 =  1
6. 1 . 0 = 0 . 1 = 0
7. 1 + 0 = 0 + 1 = 0

Teorema Boolean

Aljabar Boolean

· Misalkan terdapat
Dua operator biner: + dan ×
Sebuah operator uner: ’.
B : himpunan yang didefinisikan pada opeartor +, ×, dan ’
0 dan 1 adalah dua elemen yang berbeda dari B

Tupel

(B, +, ×, ’)
disebut aljabar Boolean jika untuk setiap abc Î B berlaku aksioma-aksioma atau postulat Huntington berikut:

1. Closure: (i)  a + b Î B    
                  (ii) a × b Î B      

2. Identitas: (i)  a + 0 = a
                    (ii) a × 1 = a

3. Komutatif: (i)  a + b = b + a
                                  (ii)  a × b = b . a

4. Distributif: (i)   a × (b + c) = (a × b) + (a × c)
                                  (ii)  a + (b × c) = (a + b× (a + c)

5. Komplemen: (i)  a + a’ = 1 
                                     (ii)  a × a’ = 0


· Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan:
1. Elemen-elemen himpunan B,
2. Kaidah operasi untuk operator biner dan operator uner,
3. Memenuhi postulat Huntington.

Ekspresi Boolean
· Misalkan (B, +, ×, ’) adalah sebuah aljabar Boolean. Suatu ekspresi Boolean dalam (B, +, ×, ’) adalah:
(i)   setiap elemen di dalam B,
(ii)  setiap peubah,
(iii) jika e1 dan e2 adalah ekspresi Boolean, maka e1 + e2e1 × e2e1’ adalah ekspresi Boolean
  
Contoh: 
0
1
a
b
c
a + b
a × b
a× (b + c)
a × b’ + × × c’ + b’, dan sebagainya
Mengevaluasi Ekspresi Boolean

· Contoh:  a× (b + c)

 jika a = 0, b = 1, dan c = 0, maka hasil evaluasi ekspresi: 

0’× (1 + 0) = 1 × 1 = 1

· Dua ekspresi Boolean dikatakan ekivalen (dilambangkan dengan ‘=’) jika keduanya mempunyai nilai yang sama untuk setiap pemberian nilai-nilai kepada n peubah. 
Contoh:
a × (b + c) = (a . b) + (a × c)

Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B melalui ekspresi Boolean, kita menuliskannya sebagai
f : Bn ® B
yang dalam hal ini Bn adalah himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple) di dalam daerah asal B
· Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean. 
· Misalkan sebuah fungsi Boolean adalah 

f(xyz) = xyz xy + yz 
Fungsi f memetakan nilai-nilai pasangan terurut ganda-3 
(xyz) ke himpunan {0, 1}.
Contohnya, (1, 0, 1) yang berarti x = 1, y = 0, dan z = 1 
sehingga f(1, 0, 1) = 1 × 0 × 1 + 1’ × 0 + 0’× 1 = 0 + 0 + 1 = 1 . 

Contoh.  Contoh-contoh fungsi Boolean yang lain:
1. f(x) = x 
2. f(xy) = xy + xy’+ y
3. f(xy) = x y
4. f(xy) = (x + y)’ 
5. f(xyz) = xyz             

· Setiap peubah di dalam fungsi Boolean, termasuk dalam bentuk komplemennya, disebut literal

Contoh: Fungsi h(xyz) = xyz’ pada contoh di atas terdiri dari 3 buah literal, yaitu x, y, dan z’. 

Tidak ada komentar:

Posting Komentar