Computer tidak mengenal huruf
atau bilangan, bahkan tidak mengenal nilai 0 atau 1 sekalipun. Itulah mengapa computer
diistilahkan mesin bodoh (the dumb machine). Computer hanya mengenal aliran
listrik voltase tinggi atau rendah (biasanya 5 volt dan 0 volt). Rangkaian listrik
dirancang untuk memanipulasi pulsa tinggi dan rendah ini agar dapat memberi
arti. Voltase tinggi dianggap mewakili angka 1 dan voltase rendah mewakili
angka 0.
PENGERTIAN
Kemampuan computer untuk
membedakan nilai 0 dan 1 berdasarkan tegangan listrik dapat digunakan untuk
membentuk fungsi lain dengan mengkombinasikan berbagai sinyal logika yang
berbeda untuk menghasilkan suatu rangkaian yang memiliki logika proses tersendiri.
Rangkaian senderhana yang memproses sinyal masukan dan menghasilkan sinyal
keluaran dari logika tertentu disebut gerbang logika (logic gate). Gerbang logika
secara fisik dibangun menggunakan diode dan transistor, dapat juga dibangun
menggunakan elemen elektromagnetik,relay atau switch.
Logika
Aljabar
Gerbang transistor
yang kita gunakan untuk mengubah sinyal masukan menjadi sinyal keluaran
dinamakan gerbang logika. Dikarenakan karakteristik proses gerbang yang
mengikuti aturan Aljabar Boolean bekerja berdasarkan prinsip benar (TRUE) –
salah (FALSE) yang bisa dinyatakan dengan nilai 1 untuk benar dan 0 untuk
salah.
George boole pada
tahun 1854 mengenalkan perangkat untuk menyederhanakan rangkaian yang kita
kenal yaitu Aljabar Boolean (Boolean Algebra). Aturan dalam Aljabar Boolean
sederhana dan dapat diimplementasikan pada berbagai ekpresi logika.
Aturan Aljabar Boolean
Operasi
AND(.) Operasi OR(+) Operasi NOT(‘)
0.0=0 A.0=0 0+0=0 A+0=A 0’=1 1’=0 A’’=A
1.0=0 A.1=A 1+0=1 A+1=1
0.1=0 A.A=A 0+1=1 A+A=A
1.1=1 A.A’=0 1+1=1 A+A’=A
Hukum Asosiatif(Asosiative
Law)
(A.B).C=A.(B.C)=A.B.C
(A+B)+C=A+(B+C)=A+B+C
Hukum
Distributif(Distributive Law)
A.(B+C)=(A.B)+(A.C)
A+(B.C)=(A+B).(A+C)
Hukum
Komunikatif(Communicative Law)
A.B=B.A
A+B=B+A
Aturan
Prioritas(Precedence)
AB=A.B
A.B+C=(A.B)+C
A+B.C=A+(B.C)
Teorema de’Morgan
(A.B)’=A’+B’
(A+B)’=A’.B’
MACAM-MACAM GERBANG LOGIKA
Gerbang Dasar
1. AND
Gerbang
AND akan berlogika 1 atau keluarannya akan berlogika 1 apabila semua
masukan atau inputannya berlogika 1, namun apabila semua / salah satu
masukannya berlogika 0 maka outputnya akan berlogika 0.
Tabel kebenaran
Input A
|
Input B
|
Output
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
2. OR
Gerbang
OR akan berlogika 1 apabila salah satu atau semua inputan yang
dimasukkan bernilai 1 dan apabila keluaran yang di inginkan berlogika 0
maka inputan yang dimasukkan harus bernilai 0 semua.
Tabel kebenaran
Input A
|
Input B
|
Output Y
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
3. NOT
Gerbang NOT berfungsi sebagai pembalik (Inverter), yang mana outputnya akan bernilai terbalik dengan inputannya.
Tabel kebenaran
Input
|
Output Y
|
0
|
1
|
1
|
0
|
Gerbang Turunan
1. NAND
Gerbang
NAND akan bernilai / outputnya akan berlogika 0 apabila semua
inputannya bernilai 1 dan outpunya akan berlogika 1 apabila semua atau
salah satu inputannya bernilai 0.
Tabel kebenaran
Input A
|
Input B
|
Output Y
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
2. NOR
Gerbang
NOR merupakan gerbang logika yang outputnya akan berlogika 1 apabila
semua inputannya bernilai 0, dan outpunya akan berlogika 0 apabila semua
atau salah satu inputannya inputannya berlogika 1.
Tabel kebenaran
Input A
|
Input B
|
Output Y
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
4. X-OR
Gerbang XOR merupakan kepanjangan dari Exclusive OR yang
mana keluarannya akan berlogika 1 apabila inputannya berbeda, namun
apabila semua inputanya sama maka akan memberikan keluarannya 0.
Tabel kebenaran
Input A
|
Input B
|
Output Y
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
5. X-NOR
Gerbang XNOR merupakan kepanjangan dari Exclusive NOR yang
mana keluarannya akan berlogika 1 apabila semua inputannya sama, namun
apabila inputannya berbeda maka akan memberikan output berlogika 0.
Tabel kebenaran
Input A
|
Input B
|
Output Y
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
Nah sekian artikel gerbang logika dan macam-macam beserta gambarnya. Semoga bermanfaat, jangan lupa beri komentarnya donk
lihat artikel ini tentang gerbang logika
BalasHapus