MENYEDERHANAKAN RANGKAIAN GERBANG LOGIKA DENGAN METODE QUINE-McCLUSKEY

Zulkarnain , Zulkarnain (2008) MENYEDERHANAKAN RANGKAIAN GERBANG LOGIKA DENGAN METODE QUINE-McCLUSKEY. Masters thesis, Program Pascasarjana.

Preview

PDF (MENYEDERHANAKAN RANGKAIAN GERBANG LOGIKA DENGAN METODE QUINE-McCLUSKEY) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (415Kb) | Preview

Abstract

Dalam Aljabar Boole hanya mengenal dua keadaan, misalnya tinggi- rendah, 0-1, dan salah-benar. Oleh karena itu, maka Aljabar Boole dapat diterapkan dalam elektronika, komputer, atau teknik digital. Rangkaian gerbang logika dapat diekspresikan dalam bentuk ekspresi boole, salah satunya dalam bentuk kanonik minterrn. Ekspresi Boole ini dapat disederhanakan dengan suatu metode, salah satunya adalah dengan metode Quine- McCluskey. Pertama yang dilakukan pada metode Quine-McCluskey adalah memilih minterm-minterm yang bernilai satu yang diperoleh dari tabel kebenaran, kemudian bentuk menjadi penjumlahan minterm dalam bentuk kanonik minterm. Selanjutnya dapat dilakukan langkah-langkah sebagai berikut : 1. Menentukan bentuk kanonik minterm. 2. Menentukan jumlah bit untuk masing-masing minterm. 3. Mengelompokkan bit-string. 4. Menentukan minterm baru. 5. Menguji minterm. 6. Menggambar rangkaian gerbang logika yang sudah disederhanakan.

Actions (login required)

View Item