Elektronik Digit

Peta Karnaugh (K-Map)

SEE 1223 - Elektronik Digit
Salah satu kaedah untuk mempermudahkan rangkap
Boolean.

Pemudahan rangkap Boolean menggunakan hukum asas
Bab 5
memerlukan kreativiti, pemahaman, kebiasaan dan
Karnaugh Map kebijaksanaan!
(K-Map)
Pemudahan rangkap Boolean dengan K-Map adalah lebih
mudah!

Pemudahan secara ‘grafik’, dan juga penyataan terhadap
jadual benar!

Dapat mengenalpasti rangkap yang berulang!

Peta Karnaugh (K-Map) Peta Karnaugh (K-Map)

Bilangan petak (2n) akan ditentukan oleh bilangan

Setiap peta-K menyenaraikan pembolehubah- input/pembolehubah (n) iaitu dengan rumus
pembolehubah yang wujud dalam suatu rangkap Boolean
atau jadual benar! Bil petak = 2n

Setiap petak menunjukkan nilai ‘minterm’ (bagi SOP) atau
Contuhnya bagi 2 pemboleh-ubah, bil. petak = 4! Peta-K
‘maxterm’ (bagi POS) setiap pembolehubah. bagi 2 pembolehubah (A & B) boleh dilakar seperti di
bawah

Hanya merangkumi 2 atau 3 atau 4 pembolehubah/input B B
Dec AB Rangkap F A 0 1 A 0 1
sahaja!
0 00 AB 0 0 1 0 0 AB
AB 1

Pemudahan bagi rangkap Boolean lebih besar daripada 4
pembolehubah akan menggunakan komputer! 1 01 AB 1 1 0 1 1 AB
AB 0
2 10 AB
3 11 AB

Peta Karnaugh (K-Map) Peta Karnaugh (K-Map)

Untuk memetakan suatu rangkap Boolean ke peta-K, maka
Setiap petak adalah bersebelahan. Setiap petak
perlu dapatkan jadual benar! bersebelahan akan berlaku satu sahaja perubahan

Cthnya bagi rangkap F = AB+AB jadual benar adalah input/pembolehubah!
C
seperti di bawah, kemudian petakan kepada peta-K B
berdasarkan nilai output setiap rangkap! AB 0 1
A 0 1
00
Dec AB Rangkap F 0
B
01
0 00 AB 0 A 0 1
1
1 01 1 0 0 1 11
AB
2 10 1 10
AB 1 1 0
3 11 AB 0

K-Map 1
Elektronik Digit

Peta Karnaugh (K-Map) Kaedah Pemudahan K-Map

Untuk 3 input/pembolehubah rangkap, maka jadual
Pindahkan maklumat daripada jadual benar ke dalam K-
benarnya adalah Map.
C BC
Cthnya:
AB 0 1 A 00 01 11 10
00 ABC ABC 0 ABC ABC ABC ABC
01 ABC ABC 1 ABC ABC ABC ABC
11 ABC ABC
10 ABC ABC

Peta Karnaugh (K-Map) Peta Karnaugh (K-Map)

Setiap petak adalah bersebelahan. Setiap petak
Untuk 4 input/pembolehubah rangkap, maka jadual
bersebelahan akan berlaku satu sahaja perubahan benarnya adalah
input/pembolehubah!
CD
CD AB 00 01 11 10
AB 00 01 11 10 00 ABCD ABCD ABCD ABCD
00
01 ABCD ABCD ABCD ABCD
01
11 ABCD ABCD ABCD ABCD
11
10 ABCD ABCD ABCD ABCD
10

Kaedah Pemudahan K-Map Contoh-contoh Pengelungan

Daripada nilai ‘1’ yg telah dipetakan pada K-Map, buat
Tiga pembolehubah
pengelungan terhadap petak yang mengandungi nilai ‘1’.

Dalam setiap gelung, ada rangkap yang bertanda ‘NOT’ (cthnya A )

Kaedah pengelungan adalah seperti berikut:- dan ada yang tidak bertanda ‘NOT’ (cthnya A).

Nilai ‘1’ yang tidak bersebelahan dengan nilai ‘1’ yang lain
Dalam setiap gelung, rangkap yang mempunyai kedua-duanya (ada
digelungkan bersendirian. NOT dan tiada NOT) adalah termusnah!

Nilai ‘1’ yang bersebelahan dengan nilai ‘1’ yang lain C C
AB 0 1
AB 0 1
digelungkan bersama dalam satu gelung. 0 1
00 1
00 1
00 11 1

Pengelungan mestilah dalam bilangan 2n, iaitu 1, 2, 4, 8, 16 … 01
2 3
01
2 3

Sesuatu petak boleh digelungkan lebih drp sekali, dengan tujuan 11 6

1
7
11 1 6
1
7

untuk mempermudahkan rangkap yang lain, iaitu jika difikirkan 4 5 4 5

10 11 10 1
perlu.

Dapatkan jumlah rangkap yang minima.
F=ABC+ABC+ABC F=AB+AC

K-Map 2
Elektronik Digit

Contoh-contoh Pengelungan Contoh-contoh Pengelungan

Empat pembolehubah

Tiga pembolehubah CD
AB 00 01 11 10
0 1 3 2
00 11 1
C C C 4 5 7 6
AB 0 1
AB 0 1 AB 0 1 01
00 1 1 0 1 1
00 1
0 12 13 14
00 1 11 00 1 11 15
22 3 2 3 2 3
01 1 1 01 1 01 8 9 11 10
10 1 11
6 7 6 7 6 7
11 11 1 11
4 5 4 4 5
CD CD CD
10 10 15 10 1 1 AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
0 1 3 2 1 0 1 3 1 2 0 1 3 2
00 1 00 00
F=A F=C F=B 01 1 4
1
5 7
1
6
01 4 5 7 6
01 1
4 5 7
1
6
12
12 13 15 14 12 13 15 14 12 13 15
11 1 1 1 11 11 1 114
8 9 11 10 8 9 11 10 8 9 11 10
10 11 10 1 1 10

Contoh-contoh Pengelungan Contoh-contoh Pengelungan

Empat pembolehubah
Contoh
CD CD CD
AB 00 01 11 10 AB 00 01 11 10
00
0 1 3 2
00 1
0 1 3 2 AB 00 01 11 10
1
01 1
4
1
5
1
7
1
6
01 1 4 5 7
1
6
00 1 1
13 15 12 13
11 1 12 1 1 1 14 11 1 15
114 01 1 1 1 1
8 9 11 10 8 9 11 10
10 10 1 1 11 1 1 1 1
10 1 1

Gunakan K-Map untuk mempermudahkan rangkap berikut:

F=BCD+ABCD+ABCD+ABCD+ABCD
+ABCD+ABCD+ABCD+ABCD

Keadaan Tak Hirau “Don’t Care” Keadaan Tak Hirau “Don’t Care”

Pada sesetengah keadaan, terdapat masukan yang tidak
Contohnya, bagi suatu litar, ia hanya akan memberikan
dibenarkan/tidak akan berlaku. output ‘1’ apabila kod BCD bagi 7, 8 dan 9 wujud!

Cthnya dalam kod BCD, masukan 1010, 1011, 1100, 1101, ABCD Y CD
0000 0
1110 dan 1111 tak akan berlaku, maka keluaran bagi AB 00 01 11 10
masukan ini boleh dianggap tidak hirau “don’t care”, dan 00
0110 0
ditandakan sebagai ‘X’. 01 1
0111 1

Dalam hal ini, nilai X boleh dinyatakan sebagai ‘1’ @ ‘0’ 1000 1 11 X X X X
1001 1

Nilai ‘1’ @ ‘0’ dipilih berdasarkan mana yang lebih 10 1 1 X X
1010 X
menyumbang untuk mempermudahkan litar!
1011 X

1111 X

K-Map 3
Elektronik Digit

Pemudahan POS (K-Map) POS (K-Map)

Contoh bagi 2 pembolehubah, (bil. petak = 4) Peta-K bagi 2
pembolehubah POS (A & B) boleh dilakar seperti di bawah
Untuk memetakan suatu rangkap Boolean POS ke peta-K,
maka perlu dapatkan jadual benar!

Dec AB Rangkap F B
Cthnya bagi rangkap F = AB+AB jadual benar adalah

A 0 1
seperti di bawah, kemudian petakan kepada peta-K
0 00 A+B 0 0 1
berdasarkan nilai output setiap rangkap!
1 01 A+B 1 1 0
Dec AB Rangkap F
2 10 A+B B
3 11 A+B B 0 00 A+B 0 A 0 1
A 0 1
1 01 A+B 1 0 0 1
0 0 A+B
A+B 1
2 10 A+B 1 1 1 0
1 1 A+B
A+B 0
3 11 A+B 0

POS (K-Map) POS (K-Map)

Contoh pengelungan untuk 3 dan 4 pembolehubah!
Contoh pengelungan untuk 3 dan 4 pembolehubah!

C CD A+B+C+D A+B+C+D
AB 0 1 AB 00 01 11 10
00 0 A+B+C 00 0 0
01 0 A+B+C 01
11 0 A+B+C A+B+C+D 11 0 0
10 0 A+B+C 10 0

A+B+C+D A+B+C+D

Pemudahan POS (K-Map) Pemudahan POS (K-Map)

Tiga pembolehubah

Tiga pembolehubah
 Permudahkan rangkap POS di bawah?
 Permudahkan rangkap POS di bawah? Tukarkan POS F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)
SOP?
(A+B+C+D)(A+B+C+D)
F=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
(1+1+0+0)
C CD
(1+1+0) (0+1+0+0)
AB 0 1 AB 00 01 11 10
(0+0+0) (0+0+0+1)
00 0 0 00 0 0 0
(0+1+1) 01 0 0 (0+0+1+1) 01 0
(0+0+1) 11 0 (1+0+0+1) 11 0
(0+1+0) 10 10 0
(0+0+1+0)

K-Map 4
Elektronik Digit

Pemudahan (K-Map) Pemudahan (K-Map)

(Kaitan SOP-POS) (Kaitan SOP-POS)

4 pembolehubah SOP
4 pembolehubah
Z = ABCD + ABC D + ABC D + ABCD + ABCD + ABCD + ABCD A A.B.C

B
CD
AB 00 01 11 10 Z

00 0 0 1 0
B.D
01 1 1 1 0

11 0 1 1 0

10 0 0 1 0
C
C.D
D
Z = CD + BD + ABC

Pemudahan (K-Map)
Mereka Litar Logik Gabungan
(Kaitan SOP-POS)

Dengan POS
Litar logik juga digunakan untuk mereka suatu litar yang
CD
A akan melaksanakan lebih daripada satu keluaran!
AB 00 01 11 10

00 0 0 1 0
B
Z
01 1 1 1 0 C

11 0 1 1 0

10 0 0 1 0
D

( )
Z = C + D ⋅ (C + B )⋅ A + D( )

K-Map 5