Gerbang Logika

Gerbang logika dasar dan rangkaian kombinasional
 Gerbang logika atau sering juga disebut gerbang logika Boolean merupakan sebuah sistem pemrosesan dasar yang dapat memproses input-input yang berupa bilangan biner menjadi sebuah output yang berkondisi yang akhirnya digunakan untuk proses selanjutnya. Gerbang logika dapat mengkondisikan input - input yang masuk kemudian menjadikannya sebuah output yang sesuai dengan apa yang ditentukan olehnya.
Aljabar Boolean
 adalah struktur aljabar yang “mencakup intisari” operasi logika AND,OR dan NORdan juga teori himpunan untuk operasi union, interseksi dan komplemen.
 Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematikawan asal Inggris, bernamaGeorge Boole. Dialah yang pertama kali mendefinisikan istilah itu sebagai bagian dari sistem logika pada pertengahan abad ke-19.
Terdapat tiga gerbang logika dasar
 Gerbang AND, gerbang OR, gerbang NOT. Ketiga gerbang ini menghasilkan empat gerbang berikutnya, yaitu : gerbang NAND, gerbang NOR, gerbang XOR, gerbang XAND.



Gerbang NAND digital
 adalah gerbang logika yang berperilaku dengan cara yang sesuai dengan tabel kebenaran ke kiri. Sebuah hasil output LOW hanya jika kedua masukan ke gerbang yang TINGGI. Jika satu atau kedua input adalah RENDAH, hasil output yang TINGGI. Gerbang NAND adalah gerbang universal dalam arti bahwa setiap fungsi boolean dapat diimplementasikan oleh gerbang NAND.
Gerbang AND digital
 adalah gerbang logika yang mengimplementasikannya logis bersama - itu berperilaku sesuai dengan tabel kebenaran ke kanan. A HIGH output (1) hasil hanya jika kedua masukan gerbang AND adalah TINGGI (1). Jika tidak atau hanya satu input ke gerbang AND adalah TINGGI, sebuah hasil output LOW. Dalam pengertian lain, fungsi dan efektif menemukan minimum antara dua digit biner, sama seperti fungsi ATAU menemukan maksimum.
Gerbang NOR digital
• adalah gerbang logika yang mengimplementasikannya logis NOR - itu berperilaku sesuai dengan tabel kebenaran ke kanan. A HIGH output (1) hasil jika kedua masukan ke gerbang yang RENDAH (0). Jika salah satu atau kedua input TINGGI (1), sebuah output LOW (0) hasil. NOR adalah hasil dari negasi dari ATAU operator. NOR adalah lengkap fungsional operasi-kombinasi dari gerbang NOR dapat dikombinasikan untuk menghasilkan fungsi logis lainnya. Sebaliknya, ATAU operator monoton karena hanya dapat mengubah RENDAH ke TINGGI namun tidak sebaliknya.
XOR gerbang (kadang-kadang EOR gerbang)
• adalah digital gerbang logika yang menerapkan pemisahan eksklusif - itu berperilaku sesuai dengan kebenaran tabel di atas. A HIGH output (1) hasil jika salah satu, dan hanya satu, dari input ke gerbang adalah TINGGI (1). Jika kedua input RENDAH (0) atau keduanya HIGH (1), sebuah output RENDAH (0) hasil.
• Gerbang XOR adalah singkatan ATAU eksklusif. Ini berarti bahwa tepat satu input harus 1 (benar) untuk output adalah 1 (benar). Sebuah cara untuk mengingat XOR adalah "satu atau yang lain tetapi tidak keduanya."