Gerbang

Gerbang adalah bangunan dasar dari semua rangkaian logika digital. fungsi logika diimplementasikan oleh interkoneksi antar gerbang.

sebuah gerbang adalah suatu rangkaian elektronik yang menghasilkan sinyal output yang merupakan operasi boolean sederhana terhadap sinyal input. gerbang dasar yang digunakan pada logika digital ialah AND, OR, NOT , NAND dan NOR. masing - masing gerbang dapat dinyatakan dengan tiga cara : simbol grafis, notasi aljabar dan tabel kebenaran. simbol yang digunakan adalah standar IEEE.

setiap gerbang mempunyai satu atau dua input dan memiliki satu buah output, ketika nilai - nilai input dirubah maka sinyal output akan muncul seketika.

tidak semua jenis gerbang digunakan di dalam implementasinya. rancangan dan pembuatannya akan menjadi lebih sederhana seandainya hanya digunkan satu atau dua buah gerbang saja. sangatlah penting mengidentifikasi secara fungsional himpuan lengkap gerbang. sembarang fungsi boolean dapat diimplementasikan hanya dengan menggunakan gerbang - gerbang terdapat himpunan. berikut himpunan fungsional lengkap.

• AND,OR,NOT
• AND,NOT
• OR,NOT
• NAND
• NOR