- Salah satu teknik yang paling mudah untuk penyederhanaan rangkaian logika adalah dengan menggunakan peta karnaugh.
Peta karnaugh dapat digunakan untuk menyusun :
- Aljabar Boolean Minterm
- Aljabar Boolean Maksterm
Langkah- langkah pemetaan menggunakan Aljabar Boolean Maksterm (POS) :
- Menyusun Aljabar Boolean Maksterm (POS) dari tabel kebenaran.
- Langkah 2, 3 dan 4 sama dengan aljabar boolean Minterm.
- Meng-AND- kan varibel yang tersisa untuk membentuk pernyataan Aljabar Boolean Maksterm.
Langkah- langkah pemetaan menggunakan Aljabar Boolean Minterm ( Sum Of Product (SOP) / Jumlah Dari Perkalian
- Menyusun Aljabar Boolean Minterm (SOP) dari tabel kebenaran.
- Menggambarkan satuan dalam peta karnaugh.
- Melingkari kelompok 8, 4 atau 2 satuan berdekatan satu sama lain.
- Menghilangkan variabel, bila suatu variabel dan komplemennyaterdapat dalam satu lingkaran maka variabel tersebut dapat dihilangkan.
- Meng-OR- kan varibel yang tersisa untuk membentuk pernyataan Aljabar Boolean Minterm.
Penyusunan Peta Karnaugh menggunakan urutan Sandi Gray yaitu :
00, 01, 11, 10 atau A’B’ , A’B, AB, AB’
2 variabel
3 variabel
4 variabel
KONDISI TAK PEDULI (DON’T CARE)
- Bilangan BCD (Binary Code Desimal dibatasi pada bilangan 4 bit yaitu dari 0000 sampai 1001, 1010 sampai 1111 tidak mungkin terjadi pada operasi normal.
- Karena masukkan BCD yang terlarang tidak terjadi di bawah kondisi operasi normal, maka ruang-ruang kosong dapat dipandang 1 atau 0 tergantung mana yang lebih menguntungkan.
- Untuk menunjukkan hal ini diberikan tanda X
- Tanda X ini disebut tak peduli (Don’t Care)
PELINGKARAN YANG TIDAK BIASA
