Metoda Tabulare e

Minimizimit
Metoda Quine-McCluskey

Dr. Alba ÇOMO, MSc. Petrika Manika

 Page 2

 Perdoret per:
 Identifikimin e implikanteve te pare
 Identifikimin e implikanteve te pare thelbesor

Minimizimi  I gjithe procesi realizohet ne nje tabele, e cila:

Tabular  Nuk ka limit ne numrin e ndryshoreve

 Lehtesisht e impliementueshme ne nje gjuhe
programimi
 Kushtet indiferente jane lehtesisht te
perdorshem

Dr. Alba ÇOMO, MSc. Petrika Manika

 Page 3

 Termat e funksionit logjik vendosen ne nje

kolone duke i grupuar ato me njera-tjetren:
 Cdo term vendoset ne nje grup, duke u bazuar
tek vlerat true ( ‘1’ ) qe ai permban
 Termat brenda nje grupi renditen ne rendin

Minimizimi rrites

Tabular – Procesi  Termat dhe implikantet identifikohen dhe

prezantohet duke perdorur njerin nga format:
 Nepermjet ndryshoreve
 Nepermjet formes : 0, 1
 Nepermjet numrit dhjetor te qelizes

Dr. Alba ÇOMO, MSc. Petrika Manika

 Paraqitja Tabelore
YZ
WX 00 01 11 10
0-10
00 1
01--
01 1 1 1 1

11 1 1 1

10 1
-11-
1-01

𝐹=𝑊 ∗ 𝑌 ∗ 𝑍+𝑊 ∗ 𝑋+ 𝑋 ∗ 𝑌 +𝑊 ∗ 𝑌 ∗ 𝑍

Dr. Alba ÇOMO, MSc. Petrika Manika

 Implikantet e pare

Cdo term ne funksionin

e thjeshtuar eshte nje
Implikant

Cdo term i cili nuk mund te thjeshtohet dhe

qe ndikon ne funksionin/qarkun logjik quhet
Implikant i pare
Dr. Alba ÇOMO, MSc. Petrika Manika
 Implikantet e pare

YZ
X 00 01 11 10 -10

0 1

1 1 1 1 1

1--

𝐹 = 𝑋 +𝑌 ∗ 𝑍

Dr. Alba ÇOMO, MSc. Petrika Manika

 Implikantet e pare

Mintermi X Y Z F

0 0 0 0 0
YZ
X 00 01 11 10
1 0 0 1 0 -10
2 0 1 0 1 0 1
3 0 1 1 0

4 1 0 0 1 1 1 1 1 1
5 1 0 1 1
1--
6 1 1 0 1
𝐹 = 𝑋 +𝑌 ∗ 𝑍
7 1 1 1 1

Dr. Alba ÇOMO, MSc. Petrika Manika

 Gjetja e Implikanteve te pare

Hapi 1 Hapi 2 Hapi 3

2 0 1 0 (2,6) - 1 0 I 1 (4,5,6,7) 1 - -
I2
4 1 O 0 (4,5) 1 0 - (4,6,5,7) 1 - -
5 1 0 1
6 1 1 0 (4,6) 1 - 0
7 1 1 1 (5,7) 1 - 1
(6,7) 1 1 -

Te gjithe krahasimet qe nuk thjeshtohen jane

Implikante te pare:
I1 -> -10 ->
I2 -> 1-- ->
Dr. Alba ÇOMO, MSc. Petrika Manika
 Implikantet e pare

Mintermi X Y Z F

0 0 0 0 0
YZ
X 00 01 11 10
1 0 0 1 0 -10
2 0 1 0 1 0 1
3 0 1 1 0

4 1 0 0 1 1 1 1 1 1
5 1 0 1 1
1--
6 1 1 0 1
𝐹 = 𝑋 +𝑌 ∗ 𝑍
7 1 1 1 1

Dr. Alba ÇOMO, MSc. Petrika Manika

 Implikantet e pare thelbesore

YZ
WX 00 01 11 10

00 1 1 1 1

01 1 1

11 1 1

10 1 1

Per funksionin f(W, X, Y, Z) te gjejme te gjithe implikantet e pare

Thelbesor duke perdorur Metoden tabulare te minimizimit .
Dr. Alba ÇOMO, MSc. Petrika Manika
 Implikantet e pare thelbesor

YZ Mintermat e funksioni f(W, X, Y, Z)

WX 00 01 11 10 0 0000
1 0001
00 1 1 1 1 2 0010
8 1000
01 1 1 3 0011
5 0101
10 1010
11 1 1 7 0111
14 1110
10 15 1111
1 1

Dr. Alba ÇOMO, MSc. Petrika Manika

 Gjejme Implikantet e pare
Hapi 1 Hapi 2 Hapi 3

(0,1) 000- (0,1,2,3) 00--

0 0000 I4
(0,2) 00-0
1 0001 (0,2,1,3) 00--
(0,8) -000
2 0010 (1,3) 00-1 (0,2,8,10) -0-0
I5
8 1000 (1,5) 0-01 (0,8,2,10) -0-0
3 0011 (2,3) 001-
(1,5,3,7) 0--1
(2,10) -010 I6
5 0101 (1,3,5,7) 0--1
(8,10) 10-0
10 1010
(3,7) 0-11 6 Implikantet e pare
7 0111
(5,7) 01-1
14 1110 I1(10,14) -> 1-10
(10,14) 1-10 I1
I2(7,15) -> -111
15 1111 (7,15) -111 I2 I3(14,15) -> 111-
(14,15) 111- I3 I4(0,1,2,3) -> 00--
I5(0,2,8,10)-> -0-0
I6(1,3,5,7) -> 0--1
 Gjejme Implikantet e pare Thelbesor

Implikantet Mintermat Mintermat

e pare qe mbulojne
0 1 2 3 5 7
8 10 14 15
X X
1-10 10,14
X X
-111 7,15
X X

* 00--
111- 14,15
0,1,2,3 X X X X

-0-0 0,2,8,10 X X X X

0--1 1,3,5,7 X X X X

3 Implikante te pare thelbesor:

Dr. Alba ÇOMO, MSc. Petrika Manika
 3 Implikante te pare thelbesor

𝐹 =𝑊 ∗ 𝑍 + 𝑋 ∗ 𝑍 +𝑊 ∗ 𝑋 ∗ 𝑌
YZ
WX 00 01 11 10

00 1 1 1 1
0--1
01 1 1
𝑊∗𝑍
11 1 1
111-
10 1 1
𝑋∗𝑍
𝑊 ∗ 𝑋 ∗𝑌
-0-0

Dr. Alba ÇOMO, MSc. Petrika Manika

 Tabela e implikanteve (1,0,-)
Faza1: Te gjejme implikantet e pare
15

Tabela e Implikanteve
Metoda Tabulare gjen te gjithe
implikantet e pare. Kolona I
Duke supozuar qe kemi funksionin: 0 - 0000
ƒ(A,B,C,D) = Σ m(4,5,6,8,9, 10,13) + Σ
4 - 0100
d(0,7,15) 8 - 1000
 Hapi1: Plotesimi kolones se pare me
5 - 0101
te gjithe termat dhe kushtet e 6 - 0110
indiferente(KI) te funksionit logjik. 9 - 1001
10 - 1010
Duke i grupuar ne fillim ato ne baze
te numrit te njeshave 7 - 0111
13 - 1101

Shenim: 15 - 1111
KI ne kete hap merren ne shqyrtim !
 Tabela e implikanteve (1,0,-) Page 16

Faza1: Te gjejmeFaza 1
implikantet e pare

Tabela e implikanteve
 ƒ(A,B,C,D) = Σ m(4,5,6,8,9,10,13) + Σ d(0,7,15)
 Hapi 2: Krahasohet cdo minterm i grupit aktual Kolona I Kolona II
me grupin pasardhes ne menyre qe te ndryshojne
vetem me nje bit. Bit qe ndryshone thjeshtohet 0 0000  0,4 0-00
0,8 -000
dhe shenohet me _
 Duke u bazuar ne ligjin e Bool-it:
4 0100 
8 1000  4,5 010-
4,6 01-0
 Psh:, 0000 vs. 0100 Jep 0-00 5 0101  8,9 100-
0000 vs. 1000 jep -000 6 0110  8,10 10-0
Kur nje term perdoret ne nje kombinim ai 9 1001 
10 1010  5,7 01-1
shenohet me nje check, kur nuk mund te
5,13 -101
kombinohet shenohet me nje yll. 7 0111  6,7 011-
Termat e shenuar me yll jane implikantet e pare 13 1101  9,13 1-01

15 1111  7,15 -111

13,15 11-1
 Page 17

Faza 2

Tabela e Implikanteve
 Hapi I 2-te do te perseritet ne menyre Kolona III
Kolona I Kolona II
ciklike derisa: 4,5,6,7
 Te jene realizuar te gjitha krahasimit 0 0000  0,4 0-00 * 01-- *
0,8 -000 *
 Nuk ka mundesi grupimi/thjeshtimi te me tejshem
4 0100  5,7,13,15
 Ka ngelur vetem nje grup 8 1000  4,5 010-  -1-1 *
4,6 01-0 
5 0101  8,9 100- *
6 0110  8,10 10-0 *
9 1001 
10 1010  5,7 01-1 
5,13 -101 
7 0111  6,7 011- 
13 1101  9,13 1-01 *

15 1111  7,15 -111 

13,15 11-1 
 Page 18

Implikante te pare

AB
A Implikantet e pare:
CD 00 01 11 10

00 X 1 0 1
0 - 00  A C D - 000  B C D
01 0 1 1 1

11
D
100 -  A B C 10 - 0  A B D
0 X X 0
C
10 0 1 0 1 1 - 01  A C D -1 -1  B D
B
01 - -  A B
Faza 2:
• Pasi kemi percaktuar bashkesine e implikanteve te pare, duhet te gjejme
nje nenbashkesi qe i mbulon te gjithe termat e funksionit logjik.
• Cdo term duhet te perfshihet ne te pakten nje implikante te pare
• Per kete duhet te ndertojme rrjeten e implikanteve te pare
Dr. Alba ÇOMO
 Page 19

Faza 3

Rrjeta e implikanteve

4 5 6 8 9 10 13
0,4(0-00) X

0,8(-000) X
 Rreshtat = Implikantet e pare
 Kolonat = Termat e funksionit logjik
8,9(100-) X X  Vendoshet "X" nqs termi mbulohet
nga implikanti I pare
8,10(10-0) X X

9,13(1-01) X X

4,5,6,7(01--) X X X Shenim: Ne rrjeten e implikanteve

5,7,13,15(-1-1) X X
nuk shqyrtohen termat qe i perkasin
Kushteve indiferente.

Dr. Alba ÇOMO, MSc. Petrika Manika

 20

Faza 3

4 5 6 8 9 10 13 4 5 6 8 9 10 13
0,4(0-00) X 0,4(0-00) X
0,8(-000) X 0,8(-000) X
8,9(100-) X X 8,9(100-) X X
8,10(10-0) X X 8,10(10-0) X X
9,13(1-01) X X 9,13(1-01) X X
4,5,6,7(01--) X X X 4,5,6,7(01--) X X X
5,7,13,15(-1-1) X X 5,7,13,15(-1-1) X X

 Rreshtat = Implikantet e pare Nqs nje kolone permban vetem nje X,

 Kolonat = Termat e funksionit logjik atehere implikanti i pare eshte
 Vendoshet "X" nqs termi mbulohet thelbesor dhe duhet te gjendet ne
nga implikanti I pare funksionin perfundimtar te thjeshtuar
 Page 21

Faza 3

4 5 6 8 9 10 13 4 5 6 8 9 10 13
0,4(0-00) X 0,4(0-00) X

0,8(\000) X 0,8(\000) X

8,9(100-) X X 8,9(100-) X X

8,10(10-0) X X 8,10(10-0) X X

9,13(1-01) X X 9,13(1-01) X X

4,5,6,7(01--) X X X 4,5,6,7(01--) X X X
X X
5,7,13,15(-1-1) X 5,7,13,15(-1-1) X

Eliminohen te gjitha kolonat/termat Gjejme numrin minimal te rreshtave(IP)

qe mbulohen nga IP thelbesor qe mbulojne termat e mbetur

F  A BD  ACD  AB Dr. Alba ÇOMO, MSc. Petrika Manika