Meminimalkan rangkaian penyambungan dengan metode penyerhanaan langsung dan peta karnaugh

Abstract

Skripsi ini membahas tentang oara menyederhanakan rangkaian penyambungan dengan metode Penyederhanaan Langsung dan metode Peta Karnaugh. Peta Karnaugh terdiri atas beberapa kotak yang berbentuk bujursangkar yang berisi nilai-nilai logika dari variabel masukan. Jumlah kotak,pada peta Karnaugh akan sama banyaknya dengan jumlah koMbinasi yang dibentuk oleh variabel masukan yang mengikuti rumus : n t=o ! 1.01 -i)! n = banyaknya variabel masukan Penyederhanaan pets Karnaugh dengan oara mengelompokkan suatu sel yang berdekatan di dalam kotak-kotak •eta Karnaugh sehingga membentuk implikan utama. Dari implikan utama yang telah ada kemudian dicari implikan utama pentingnya. Implikan utama panting yang mencakup eemua unaur fungsi tersebut merupakan bentuk penyederhanaan yang minimal. Sedangkan metode Penyederhanaan Langsung adalah menoari bentuk minimal yang didapat' dart penyederhanaan , 1 fungsi mula-mula. viii