SISTEM DIGITAL BAB 8
BAB 8 KARNAUGH MAP Peta Karnaugh digunakan untuk mempermudah penyederhanaan fungsi aljabar Boolean. Misalnya, perhatikan fungsi Boolean yang dijelaskan oleh tabel kebenaran berikut. Berikut ini adalah dua notasi berbeda yang menjelaskan fungsi yang sama dalam aljabar Boolean tak disederhanakan, menggunakan variabel Boolean A, B, C, D dan inversnya. 𝑓(𝐴, 𝐵, 𝐶,𝐷) = ∑ 𝑚𝑖, 𝑖 𝜖{ 6,8,9,10,11,12,13,14} di mana minterms untuk dipetakan (yaitu, baris yang memiliki keluaran 1 dalam tabel kebenaran). 𝑓(𝐴, 𝐵, 𝐶,𝐷) = ∏ 𝑀𝑖 , 𝑖 { 0,1,2,3,4,5,7,15 } di mana maxterms untuk dipetakan (yaitu, baris yang memiliki keluaran 0 dalam tabel kebenaran). A. KARNAUGH MAP BESERTA PENJELASANNYA Karnaugh Map atau K-Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan. K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variable dan fungsi logika atau jumlah masukan dari rangkaian logika yang sedang kita hitung. Rumus untuk menentukan jumlah kotak pada K...