Elektronik Digit

Peta Karnaugh (K-Map)

SEE 1223 - Elektronik Digit

Salah satu kaedah untuk mempermudahkan rangkap

Boolean.

Pemudahan rangkap Boolean menggunakan hukum asas
memerlukan kreativiti, pemahaman, kebiasaan dan
kebijaksanaan!

Bab 5

Karnaugh Map
(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)

Setiap peta-K menyenaraikan pembolehubahpembolehubah yang wujud dalam suatu rangkap Boolean
atau jadual benar!

Setiap petak menunjukkan nilai minterm (bagi SOP) atau
maxterm (bagi POS) setiap pembolehubah.

Hanya merangkumi 2 atau 3 atau 4 pembolehubah/input
sahaja!

Pemudahan bagi rangkap Boolean lebih besar daripada 4
pembolehubah akan menggunakan komputer!

Peta Karnaugh (K-Map)

Cthnya bagi rangkap F = AB+AB jadual benar adalah

seperti di bawah, kemudian petakan kepada peta-K
berdasarkan nilai output setiap rangkap!

K-Map

Bil petak = 2n

Contuhnya bagi 2 pemboleh-ubah, bil. petak = 4! Peta-K
bagi 2 pembolehubah (A & B) boleh dilakar seperti di
bawah
Dec AB
0
00
1
01
2
10
3
11

Rangkap

AB
AB
AB
AB

B
0

0 AB
1
AB

AB
1 AB
0

Peta Karnaugh (K-Map)

Untuk memetakan suatu rangkap Boolean ke peta-K, maka

perlu dapatkan jadual benar!

Dec

AB

Rangkap

00

AB

01

AB

10

11

AB
AB

B
A

Bilangan petak (2n) akan ditentukan oleh bilangan

input/pembolehubah (n) iaitu dengan rumus

Setiap petak adalah bersebelahan. Setiap petak

bersebelahan akan berlaku satu sahaja perubahan
input/pembolehubah!
C
B
AB
0
1
A
0
1
00
0
01
1
11

10

Elektronik Digit

Peta Karnaugh (K-Map)

Kaedah Pemudahan K-Map

Untuk 3 input/pembolehubah rangkap, maka jadual

benarnya adalah
C
AB

Pindahkan maklumat daripada jadual benar ke dalam KMap.

Cthnya:

BC

00 ABC

01 ABC

ABC
ABC

11 ABC

ABC

10 ABC

ABC

00

01

11

10

0 ABC ABC ABC ABC

1 ABC ABC ABC ABC

Peta Karnaugh (K-Map)

Setiap petak adalah bersebelahan. Setiap petak
bersebelahan akan berlaku satu sahaja perubahan
input/pembolehubah!

Peta Karnaugh (K-Map)

Untuk 4 input/pembolehubah rangkap, maka jadual
benarnya adalah
CD

CD
AB
00

00
01
11
10
00 ABCD ABCD ABCD ABCD
01 ABCD ABCD ABCD ABCD

AB

00

01

11

10

01

11 ABCD ABCD ABCD ABCD

10 ABCD ABCD ABCD ABCD

11
10

Kaedah Pemudahan K-Map

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

Kaedah pengelungan adalah seperti berikut:
Nilai 1 yang tidak bersebelahan dengan nilai 1 yang lain
digelungkan bersendirian.

Nilai 1 yang bersebelahan dengan nilai 1 yang lain
digelungkan bersama dalam satu gelung.

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

Sesuatu petak boleh digelungkan lebih drp sekali, dengan tujuan
untuk mempermudahkan rangkap yang lain, iaitu jika difikirkan
perlu.

Dapatkan jumlah rangkap yang minima.

K-Map

Contoh-contoh Pengelungan

Tiga pembolehubah

Dalam setiap gelung, ada rangkap yang bertanda NOT (cthnya A )
dan ada yang tidak bertanda NOT (cthnya A).

Dalam setiap gelung, rangkap yang mempunyai kedua-duanya (ada
NOT dan tiada NOT) adalah termusnah!
C
AB 0
00

1
0

11

11

10 11

01

F=ABC+ABC+ABC

C
AB 0
00 1

1
00

11 1

10 1

01

F=AB+AC

Elektronik Digit

Contoh-contoh Pengelungan

Empat pembolehubah

Tiga pembolehubah
C
AB 0
00 1
01 1

C
AB 0
00

1
00

11

22

1
3

11

10

Contoh-contoh Pengelungan

01

1
0
2

11

10

F=A

1
1

C
AB 0
00 1

01

1
15

1
1 1

11

10

CD
AB 00 01 11 10
1
3
2
0
00 11 1
4
5
6
7
01
11

13

15

14

11

10

11 1
10

Contoh-contoh Pengelungan

Empat pembolehubah
CD
AB 00 01 11 10
0
1
3
2
00
01 1

11 1 12
10

13

15

1
1 14

11

10

11

CD
CD
AB 00 01 11 10 AB 00 01 11 10
0
1
3
2
1
3 1 2
1 0
00
00
1
5
6
5
6
4
4
7
7
1
1
01 1
01

F=B

F=C

12

10

12
12

13

15

11

14

1
10
11

11
10

12

13

15

11

CD
AB 00 01 11 10
0
1
3
2
00

14
10

01 1

11 1

12

13

15

114

11

10

10

Contoh-contoh Pengelungan

Contoh
CD

CD
AB 00 01 11 10
0
1
3
2
00 1
1
5
6
4
7
1
1
01
11 1
10 1

12

13

15

11

AB

00
01
11
10

114
10

00

01

1
1

1
1
1

11
1
1
1

10
1
1
1
1

Gunakan K-Map untuk mempermudahkan rangkap berikut:

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

Keadaan Tak Hirau Dont Care

Pada sesetengah keadaan, terdapat masukan yang tidak
dibenarkan/tidak akan berlaku.

Cthnya dalam kod BCD, masukan 1010, 1011, 1100, 1101,
1110 dan 1111 tak akan berlaku, maka keluaran bagi
masukan ini boleh dianggap tidak hirau dont care, dan
ditandakan sebagai X.

Dalam hal ini, nilai X boleh dinyatakan sebagai 1 @ 0

Nilai 1 @ 0 dipilih berdasarkan mana yang lebih
menyumbang untuk mempermudahkan litar!

K-Map

Keadaan Tak Hirau Dont Care

Contohnya, bagi suatu litar, ia hanya akan memberikan
output 1 apabila kod BCD bagi 7, 8 dan 9 wujud!
ABCD
Y
CD
0000
0
AB
00 01 11 10
00
0110
0
01
1
0111
1
1000
1
11 X
X
X
X
1001
1
10
1
1
X
X
1010
X
1011

1111

Elektronik Digit

Pemudahan POS (K-Map)

Contoh bagi 2 pembolehubah, (bil. petak = 4) Peta-K bagi 2
pembolehubah POS (A & B) boleh dilakar seperti di bawah

Dec AB
0
00
1
01
2
10
3
11

Rangkap
A+B

A+B

A+B
A+B

B
0

A
0
1

0 A+B
1
A+B
1 A+B
0
A+B

POS (K-Map)

Untuk memetakan suatu rangkap Boolean POS ke peta-K,
maka perlu dapatkan jadual benar!

Cthnya bagi rangkap F = AB+AB jadual benar adalah
seperti di bawah, kemudian petakan kepada peta-K
berdasarkan nilai output setiap rangkap!

Dec

AB

00

Rangkap

01

A+B

10

11

A+B
A+B

01

11

A+B+C+D
00

AB

A+B+C

00

A+B+C

01

A+B+C
0

Contoh pengelungan untuk 3 dan 4 pembolehubah!

CD

10

POS (K-Map)

Contoh pengelungan untuk 3 dan 4 pembolehubah!

0
0

POS (K-Map)

C
AB
00

A+B

A+B+C+D

11

01

10

A+B+C

A+B+C+D
10
0

11
0
0
0

A+B+C+D

A+B+C+D

Pemudahan POS (K-Map)

Tiga pembolehubah

Tiga pembolehubah
 Permudahkan rangkap POS di bawah? Tukarkan POS
SOP?
F=(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)

(1+1+0)
(0+0+0)
(0+1+1)
(0+0+1)
(0+1+0)

K-Map

Pemudahan POS (K-Map)

C
AB
00
01
11
10

0
0
0
0

1
0
0

 Permudahkan rangkap POS di bawah?

F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)

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

01
0

11
0

10
0

Elektronik Digit

Pemudahan (K-Map)
(Kaitan SOP-POS)

Pemudahan (K-Map)
(Kaitan SOP-POS)

4 pembolehubah SOP

4 pembolehubah

Z = ABCD + ABC D + ABC D + ABCD + ABCD + ABCD + ABCD

CD
AB

A.B.C

B
00

01

11

10

00

01

11

10

B.D

Pemudahan (K-Map)
(Kaitan SOP-POS)

Mereka Litar Logik Gabungan

Dengan POS
CD
AB

Litar logik juga digunakan untuk mereka suatu litar yang

akan melaksanakan lebih daripada satu keluaran!

00

01

11

10

00

01

11

10

C.D

Z = CD + BD + ABC

B
C

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

K-Map