KarNaugh MaAP

Contoh peta Karnaugh Peta Karnaugh (K-peta untuk pendek), 1953 perbaikan Maurice Karnaugh tentang diagram 1952 Veitch Edward Veitch, adalah sebuah metode untuk menyederhanakan ekspresi aljabar Boolean. Peta Karnaugh mengurangi kebutuhan untuk perhitungan luas dengan mengambil keuntungan dari kemampuan pengenalan pola manusia ', yang memungkinkan identifikasi cepat dan penghapusan kondisi ras potensial. Dalam peta Karnaugh variabel boolean ditransfer (umumnya dari tabel kebenaran) dan memerintahkan sesuai dengan prinsip-prinsip kode Gray di mana hanya satu variabel perubahan di antara kotak yang berdekatan. Setelah tabel dihasilkan dan kemungkinan output ditranskripsi, data diatur ke dalam kelompok terbesar yang mungkin mengandung sel-sel 2n (n = 0,1,2,3 ...)[ 1] dan minterm yang dihasilkan melalui hukum aksioma aljabar boolean.

persamaan boolean

Sifat-Sifat Aljabar Boolean

  Aljabar Boolean memuat variable dan simbul operasi untukgerb   ang logika. Simbol yang digunakan pada aljabar Booleanadalah: (.)     untuk AND, (+) untuk OR, dan ( diatas angka ada tanda negatif

) untuk NOT.Rangkaian logika merupakan gabungan beberapa gerbang,   untuk mempermudah penyeleseian perhitungan secara    aljabardan pengisian tabel kebenaran digunakan sifat-  sifat aljabarBoolean:

multiplexer dan demultiplexer

Multiflexer dan Demultiflexer

A. Pengertian Multiplexer dan Demultiplexer
> Multiplexer adalah rangkaian logika yang menerima beberapa input data digital dan menyeleksi salah satu dari input tersebut pada saat tertentu untuk dikeluarkan pada sisi output.
> Demultiplexer adalah rangkain logika yang menerima satu input data digital dan mendistribusikan input tersebut ke beberapa output.