Elyas
penyederhanaan
sering
digunakan,
persamaan
melalui
Boole,
metode
yang
paling
ini
adalah
kemungkinan
masukannya(input).
kombinasi
Misalnya
dari
semua
jika
variabel
terdsapat
dua
tiap-tiap
kotak
harus
ditandai
sendiri-
A. B
A.B
00
01
10
11
atau
B
B
A
C
C
A B C
A B C
A B C
A B C
A B
A
A B C
A B C
A B
A B
C
C
A B C
atau
A B C
A B
B
B
Titik total penyederhanaan (minimmisasi) dengan
diagram
K-Map
terletak
pada
bentuk
standart
merupakan
terjemahan
dari
persamaan
yang
dengan
nilai
logika-1
atau
sesuai
dengan
kotak-kotak
yang
bertetangga,
yang
besarnya
digram,
dapat
terdiri
dari
2,4,8
telah
dikelompokkan
dikelompokkan
lgi
dalam
dengan
satu
blok
blok
lain.
dapat
Selama
blok
seperti
akan
semula.
merupakan
ditandai
oleh
variabel
Persamaan
baru
yang
penjumlahan
dari
B
0
1
T
1
1
semua
berpadanan
disederhanakan
blok
dari
sisa
1
1
0
1
0
0
Solusi :
a) Berdasarkan tabel kebenaran diatas, maka persamaan
Al-Jabarnya adalah T=( A. B)+( A.B)...... standart
disjunctif.
b) Selanjutnya dibuat diagram K-Map dengan mengalihkan
A
A. B
A. B
1
A. B
0
A. B
T=A
persamaan kedalam kotak-kotak berpadanan.
c) Selanjutnya
menyusul
pengelompokan
kotak-kotak
pembentukan
blok
berkotak-kotak
ada
kotak
yang
bernilai
logika-1
yang
Aturan
Dasar
Untuk
Melakukan
Penyederhanaan
Dengan
Menggunakan K-Map
a)
Peta
digambar
sedemikan
rupa
sehingga
kotak-kotak
Suku-suku
dari
persamaan
yang
akan
disederhanakan
dengan cara
c)
bagian
dari
hasil
akhir
dari
hasil
penyederhanaan.
d)
1
1
1
dengan
menuliskan
1
1
1
1
1
1
itu
dalam
1
1
yang
1
1
1
1
1
1
1
1
disederhanakan
1
1
1
telah
suku-suku
1
1
semua
bentuk
standar
disjunctif.
Selanjutnya aturan pembentukan Loop
Loop-1
ABC
DE
000
100
110
010
011
111
00
01
101
001
11
10
Loop-2
hasil
menghasilkan
akhir
proses
penyederhaan
akan
bukan
persamaan
Boole
yang
diberikan
merupakan
cara
penyajian
yang
lain
dari
suatu
kebenaran
ke
karnaugh
map
dan
persamaan
dapat
misalkan
4
suku
variabel
A.B. C.D
input,
dari
maka
sebuah
suku
fungsi
ini
harus
pada kotak yang berpadanan. Pada tabel kebenaran sukusuku ini diwakili oleh kode input 1101 yaitu logika-1
1
muncul
(suku
dalam
A.B. C.D)
persamaan
ini
(fungsi),
diberi
maka
logika-1.
niali
Hal
ini
C
0
0
0
0
1
1
1
1
0
0
0
0
1
A.B 1 A.B
1
0
0
1
B
0
0
1
1
0
0
1
1
0
0
1
1
0
A.B
0
1
0
1
A.B
C.D
C.D
C.D
Loop-2
A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
T(Output)
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
Loop-1
1
Solusi :
Berdasarkan
hasil
pembentukan
loop
pada
K-map
maka
tabel kebenaran,
yang
tidak
perlu
kadang-kadang, terdapat
diacuhkan.
Artinya
untuk
kondisi
kombinasu
jadi
bisa
0(nol),
atai
bisa
1(satu).
hanya
6 kombinasi
(dari 8
kombinasi) keadaan
keadaan
yang
demikian
variabel
yang
tidak
logika-0,
tergantung
mana
yang
sesuai
untuk
penyederhanaan.
Contoh 7: sederhanakanlah persamaan berikut ini :
T = A. B.C.D + A. B.C. D + A.B.C.D + A. B. C. D
dan peta
Dengan
dont
C.D
care3
A.B. C. D,
A.B. C.D,
A.B.C.D,
A.B
A.B
A.B
A.B
A.B
C.D
C.D
C.D
C.D
Loop-1
Loop-3
Loop-2
A. B.C.D, A.B.C. D, A. B.C. D.
Solusi :