Interface/Peripheral Komputer GERBANG LOGIKA Abdul Rahman, S.Si

Adalah piranti dua-keadaan, yaitu mempunyai keluaran dua keadaan. Keluaran dengan Nol Volt yang menyatakan logika 0 (atau Low) dan keluaran dengan tegangan tetap yang menyatakan logika 1(atau High). Gerbang logika dapat mempunyai beberapa masukkan yg masing-masing mempunyai salah satu dari dua keadaan logika, yaitu 0 atau 1.

Dapat digunakan untuk melakukan fungsi-fungsi khusus seperti : AND OR NAND NOR NOT EX-OR EX-NOR

Gerbang NOT Gerbang NOT adalah gerbang yang memiliki satu input dan satu output yang berfungsi sebagai pembalik. Tabel kebenaran NOT Input Output A X 1 Gambar Gerbang NOT

Gerbang AND Gerbang AND adalah gerbang yang memiliki dua atau lebih input dengan satu output, berfungsi untuk menghasilkan logika 1 jika semua input mempunyai logika 1, jika tidak dihasilkan logika 0. Gambar Gerbang AND tiga masukan Gambar Gerbang AND dua masukan Tabel kebenaran AND dua masukan Tabel kebenaran AND tiga masukan Input Output A B X 1 Input Output A B C X 1

Gerbang OR Gerbang OR adalah gerbang yang mempunyai dua atau lebih input dengan satu output, berfungsi untuk menghasilkan logika 0 jika semua input mempunyai logika 0 dan akan menghasilkan logika 1 jika salah satu input atau semua input berlogika 1. Gambar Gerbang OR dua masukan Gambar Gerbang OR tiga masukan Tabel kebenaran OR dua masukan Tabel kebenaran OR tiga masukan Input Output A B X 1 Input Output A B C X 1

Gerbang NAND Gerbang NAND adalah gerbang yang mempunyai dua atau lebih input dengan satu output, berfungsi menghasilkan logika 0 jika semua input mempunyai logika 1. Gambar Gerbang NAND dua masukan Gambar Gerbang NAND tiga masukan Tabel kebenaran NAND dua masukan Tabel kebenaran NAND tiga masukan Input Output A B X 1 Input Output A B C X 1

Gerbang NOR Gerbang NOR adalah gerbang yang mempunyai dua atau lebih input dengan satu output, berfungsi menghasilkan logika 1 jika kedua input mempunyai logika 0. Gambar Gerbang NOR dua masukan Gambar Gerbang NOR tiga masukan Tabel kebenaran NOR dua masukan Tabel kebenaran NOR tiga masukan Input Output A B X 1 Input Output A B C X 1

Gerbang XOR Gerbang XOR adalah gerbang yang mempunyai dua atau lebih input dengan satu output, berfungsi menghasilkan logika 1 jika input-inputnya mempunyai logika yang berbeda. Gambar Gerbang XOR dua masukan Gambar Gerbang XOR tiga masukan Tabel kebenaran XOR dua masukan Tabel kebenaran XOR tiga masukan Input Output A B X 1 Input Output A B C X 1

Gerbang XNOR Gerbang XNOR adalah gerbang yang mempunyai dua atau lebih input dengan satu output, berfungsi menghasilkan logika 1 jika input-inputnya mempunyai logika yang sama. Gambar Gerbang XNOR dua masukan Gambar Gerbang XNOR tiga masukan Tabel kebenaran XNOR dua masukan Tabel kebenaran XNOR tiga masukan Input Output A B X 1 Input Output A B C X 1

Fungsi AND dinyatakan dengan titik (dot). Fungsi OR dinyatakan dengan sebuah simbol plus (+). Fungsi NOT dinyatakan dengan garis atas (overline). Fungsi XOR dinyatakan dengan simbol 

Penyederhaan dengan Karnaugh Map Metode Karnaugh Map merupakan metode grafis untuk menyederhanakan fungsi Boolean. Metode ini ditemukan oleh Maurice Karnaugh pada tahun 1953. Karnaugh Map adalah sebuah peta yang terbentuk dari kotak-kotak yang bersisian. Tiap kotak merepresentasikan sebuah minterm. Hasil penyederhanaan dengan Karnaugh Map ini ekspresi SOP. Penyederhanaan yang akan dibahas dengan menggunakan Karnaugh Map adalah fungsi dengan 2, 3, 4 dan 5 peubah

Karnaugh Map dengan Dua Peubah

Karnaugh Map dengan Tiga Peubah

Karnaugh Map dengan Empat Peubah

Karnaugh Map dengan Lima Peubah

Teknik Minimisasi Fungsi Boolean dengan Karnaugh Map Penggunaan Karnaugh Map dalam penyederhanaan fungsi Boolean dilakukan dengan menggabungkan kotak-kotak yang bernilai 1 dan saling bersisian. Kelompok kotak yang bernilai 1 dapat membentuk : Tunggal (satu) Pasangan (dua) Kuad (empat) Oktet (delapan) Heksa (enam belas)

Contoh Penggabungan Karnaugh Map

Contoh Penggabungan Karnaugh Map

Contoh Penggabungan Karnaugh Map