Tugas 3. Rangkuman Materi Gerbang Logika
Gerbang Logika dan Aljabar Boolean
Aljabar Boolean adalah alat yang penting dalam menggambarkan, menganalisa, merancang dan mengimpelemtasikan rancangan digital
Konstanta Boolean dan Variabel
- Aljabar Boolean hanya mempunyai dua nilai, yaitu 0 dan 1.
- Logika 0 dapat dikatakan : false, off, low, yes, saklar terbuka
- Logika 1 dapat dikatakan : true, on, high, yes, saklar tertutup
- Tigas operasi logika dasar : OR, AND, dan NOT.
Tabel Kebenaran
- Tabel kebenaran digunakan untuk menggambarkan hubungan antara input dan output sebuah rangkaian logika.
- Jumlah entri sesuai dengan jumlah input, mislanya kita menginput 2 maka tabel akan memiliki 2^2 = 4 entri. Jika menginput 3 maka tabel akan memiliki 2^3 = 8 entri
contoh :
Tabel Kebenaran dengan masukan 2, 3, dan 4 buah.
Operasi OR dengan Gerbang OR
Ekspresi boolean untuk operasi OR adalah :
Operasi ini mirip dengan penambahan, tetapi ketika A = 1 dan B = 1, atau operasi menghasilkan 1 + 1 = 1
dalam ekspresi Boolean menjadi :
X = 1 + 1 + 1 = 1
Kita bisa mengatakan dalam bahasa inggris bahwa X benar (1) ketika A benar (1) atau B benar (1) atau C benar (1).
Operasi AND dengan Gerbang AND
Operasi boolean untuk AND adalah
X = 1 bila A = 1 dan B = 1
dalam ekspresi Boolean :
X = A x B x C
X = 1 hanya ketika A = 1, B = 1, dan C = 1.
Operasi NOT
- X sama dengan bukan A,
- X sama dengan kebalikan dari A,
- X sama dengan komplement A.
- Ada 3 dasar operasi Boolean (OR, AND, NOT)
- Jika ekspresi mengandung operasi AND dan Gerbang OR dan operasi AND akan dilakukan pertama, kecuali ada tanda kurung dalam ekspresi
Contoh ekspresi boolean untuk sirkuit logika :
- Aturan untuk mengevaluasi ekspresi Boolean
1. Lakukan semua inversi istilah tunggal
2. Lakukan semua operasi dalam tanda kurung
3. melakukan operasi AND sebelum operasi OR kecuali tanda kurung menunjukkan sebaliknya
4. Jika ekspresi memiliki bar diatasnya, lakukan operasi di dalam ekspresi dan kemudian membalikkan/invert hasil.
5. Mengevaluasi ekspresi Boolean dengan mengganti nilai dan melakukan yang ditunjukkan operasi :
7. Output dari setiap gerbang dicatat hingga final output ditemukan
Implementasi sirkuit dari ekspresi boolean
Contoh ekspresi :
dapat ditarik menjadi 3 input gerbang AND. Contoh lain yang dapat ditarik sebagai 2 input gerbang AND dan 3 input gerbang AND atau 3 input gerbang OR. Dua dari gerbaang AND memiliki input yang terbalik
Gerbang NOR dan Gerbang NAND
- Gerbang NOR merupakan kombinasi dasar operasi AND, OR, dan NOT
- Gerbang NOR merupakan kebalikan gerbang OR. Sebuah Inverso gelembung yang ditemoatkan pada output dari gerbang OR
- Ekspresi Booleannya adalah :
- Ekspresi Booleannya :
- Tabel kebenaran Gerbang NOR dan NAND menunjukkana complimen dari tebal kebenaran Gerbang OR dan AND.
Universitas dari Gerbang NAND dan NOR
- Gerbang Nand dan NOR dapat digunakan untuk membuat 3 dasar logika ekspresi (OR, AND, dan Invert)
- Karakteristik ini memberikan fleksibilitas dan sangat berguna dalam desain logika sirkuit
Kombinasi dari NAND yang digunakan untuk membuat 3 desain logika fungsi :
Avis Tantra Mukti
2003015224
Sistem Digital Gelombang
Komentar
Posting Komentar