Professional Documents
Culture Documents
Kombinacioni Automat Zadaci
Kombinacioni Automat Zadaci
2,3,5,7,8,11,15
d 0,4,10
Odrediti:
a) MDNF tabelarnom i Petrikovom metodom,
b) Realizaciju minimalne forme na bazi pneumatike pomou klipnih razvodnika,
c) Logiki dijagram u sistemu {I,ILI,NE},
d) Logiki dijagram u sistemu {}.
Reenje:
) Odreivanje minimalne disjunktivne normalne forme (MDNF), tabelarnom i
Petrikovom metodom:
Iteraciona tablica IT -2
Iteraciona tablica IT-1
b.s.1
d.e.
x1
x2
x3
x4
2
4
8
0
0
1
0
1
0
1
0
0
0
0
0
+
+
+
3
5
10
0
0
1
0
1
0
1
0
1
1
1
0
+
+
+
7
11
0
1
1
0
1
1
1
1
+
+
15
d.e.
x1
x2
x3
x4
0,2
0,4
0,8
0
0
-
0
0
0
0
0
0
0
+
a
+
2,3
2,10
4,5
8,10
0
0
1
0
0
1
0
1
1
0
-
0
0
+
+
b
+
3,7
3,11
5,7
10,11
0
0
1
0
1
0
1
1
1
1
1
1
-
+
+
c
+
7,15
11,15
1
-
1
1
1
1
+
+
Proste implikante:
x1
x2
x3
x4
0,2,8,10
0,8,2,10
0
0
0
0
2,3,10,11
2,10,3,11
0
0
1
1
3,7,11,15
3,11,7,15
1
1
1
1
a x1x 3 x 4
b x1x 2 x 3
c x1x 2 x 4
d x2x4
e x2x3
f x3x 4
Tablica pokrivanja
Proste
implikante
a
b
c
d
e
f
Mintermovi
2
+
+
+
+
11
15
+
+
+
+
+
Usvajase reenje:
P cdf
y c d f x1 x 2 x 4 x 2 x 4 x 3 x 4 ( x1 x 2 x 3 ) x 4 x 2 x 4
) Realizacija MDNF na bazi pneumatike pomou klipnih razvodnika:
x1 x 2 x1x 2
x1 x 2 x1 x 2
Logika operacija
x1 x 2 x1 x 2
y x1 x 2 x 4 x 2 x 4 x 3 x 4 ( x1 x 2 x 4 ) (x 2 x 4 ) ( x 3 x 4 )
Zadatak 4.2 Kombinacioni automat sadri etiri tastera (x1, x2, x3, x4), za aktiviranje
izvrnog elementa u vidu pneumatskog cilindra koji se napaja monostabilnim
razvodnikom za napajanje.
Uslovi rada:
Klipnjaa cilindra se izvlai u sledeim uslovima:
- kada nisu aktivirani prvi i poslednji taster,
- kada su aktivirani drugi i trei taster,
- kada prvi taster nije a trei jeste aktiviran.
Kod svakog od ovih uslova, stanja ostalih tastera, izuzev navedenih, nemaju uticaja na
rad sistema.
Odrediti:
a) MDNF tabelarnom i Petrikovom metodom,
b) Realizaciju minimalne forme na bazi pneumatike pomou klipnih razvodnika.
Reenje:
) Odreivanje minimalne disjunktivne normalne forme (MDNF), tabelarnom i
Petrikovom metodom:
Iz zadatih uslova rada dobija se sledea kombinaciona tabela:
Kombinaciona tablica
i
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
23
22
21
20
0,2,3,4,6,7,14,15
Iteraciona tablica IT -2
d.e.
x1
x2
x3
x4
2
4
0
0
0
1
1
0
0
0
+
+
3
6
0
0
0
1
1
1
1
0
+
+
7
14
0
1
1
1
1
1
1
0
+
+
15
d.e.
x1
x2
x3
x4
0,2
0,4
0
0
0
-
0
0
+
+
2,3
2,6
4,6
0
0
0
0
1
1
1
-
0
0
+
+
+
3,7
6,7
6,14
0
0
-
1
1
1
1
1
1
0
+
+
+
7,15
14,15
1
1
1
1
1
-
+
+
Proste implikante:
x1
x2
x3
x4
0,2,4,6
0,4,2,6
0
0
0
0
2,3,6,7
2,6,3,7
0
0
1
1
6,7,14,15
6,14,7,15
1
1
1
1
a x1x 4
b x1x 3
c x2x3
Tablica pokrivanja
Proste
implikante
a
b
c
Mintermovi
0
+
2
+
+
3
+
4
+
6
+
+
+
14
15
+
+
y a b c x 1 x 4 x1 x 3 x 2 x 3 x 1 ( x 3 x 4 ) x 2 x 3
b) Realizacija MDNF na bazi pneumatike pomou klipnih razvodnika:
Uslovi rada:
Aktiviranje radnog ciklusa vri se pritiskom na
taster 2, a mogue je jedino ako je presa u
osnovnom poloaju i radni predmet u alatu.
U fazi podeavanja, pritiskom na taster 4,
mogue je startovati presu bez obzira dali je ona
u osnovnom poloaju ili radni predmet u alatu,
osim u sluaju kada je presa u osnovnom
poloaju a radni predmet nije u alatu.
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
23
22
21
20
1,3,11,14
Zadatak 4.1 Za postojei automat kombinacionog tipa, datog preko elektro prikaza
pomou relea i kontakata:
Odrediti:
a) MDNF Vei Karno metodom,
0,1,2,3,5,7,10,11,15
Zadatak 4.4 Sistem sadri etiri tastera (x1, x2, x3, x4), za aktiviranje izvrnog
elementa.
Uslovi rada:
Izvrni element se moe aktivirati pod sledeim uslovima:
- kada nisu aktivirani trei i etvrti taster,
- kada su aktivirani trei i etvrti taster, a drugi ne,
- kada su aktivirani prvi i drugi taster, a trei ne.
Zabranjena su sledea stanja na ulazu:
- kada su aktivirani drugi, trei i etvrti taster,
- kada su aktivirani drugi i etvrti taster, a prvi ne
Za nepotpunu logiku funkciju:
Odrediti:
a) MDNF tabelarnom i Petrikovom metodom,
b) Realizaciju minimalne forme na bazi hidraulike pomou klipnih razvodnika,
c) Logiki dijagram,
Reenje:
) Odreivanje minimalne disjunktivne normalne forme (MDNF), tabelarnom i
Petrikovom metodom:
Iz zadatih uslova rada dobija se sledea kombinaciona tabela:
Kombinaciona tablica
i
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
y
Savrena normalna disjunktivna forma:
23
22
21
20
0,3,4,8,11,12,13
Iteraciona tablica IT -2
d 5,7,15
d.e.
x1
x2
x3
x4
4
8
0
1
1
0
0
0
0
0
+
+
3
5
12
0
0
1
0
1
1
1
0
0
1
1
0
+
+
+
7
11
13
0
1
1
1
0
1
1
1
0
1
1
1
+
+
+
15
d.e.
x1
x2
x3
x4
0,4
0,8
0
-
0
0
0
0
+
+
4,5
4,12
8,12
0
1
1
1
-
0
0
0
0
0
+
+
+
3,7
3,11
5,7
5,13
12,13
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
-
+
+
+
+
+
7,15
11,15
13,15
1
1
1
1
1
1
-
1
1
1
+
+
+
Proste implikante:
x1
x2
x3
x4
0,4,8,12
0,8,4,12
0
0
0
0
4,5,12,13
4,12,5,13
1
1
0
0
3,7,11,15
3,11,7,15
1
1
1
1
5,7,13,15
5,13,7,15
1
1
1
1
a x 3x 4
b x2x3
c x3x 4
d x2x4
Tablica pokrivanja
Proste
implikante
a
b
c
d
Mintermovi
0
+
4
+
+
8
+
11
12
+
+
13
+
+
+
y a b c x 3 x 4 x 2 x 3 x 3 x 4 (x 2 x 4 )x 3 x 3 x 4
b) Realizacija MDNF na bazi hidraulike pomou klipnih razvodnika:
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
2,5,6,7,8,10,13,15
d 0,9,12
23
22
21
20
Iteraciona tablica IT -2
Iteraciona tablica IT-1
b.s.1
d.e.
x1
x2
x3
x4
2
8
0
1
0
0
1
0
0
0
+
+
5
6
9
10
12
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
+
+
+
+
+
7
13
0
1
1
1
1
0
1
1
+
+
15
d.e.
x1
x2
x3
x4
0,2
0,8
0
-
0
0
0
0
+
+
2,6
2,10
8,9
8,10
8,12
0
1
1
1
0
0
0
-
1
1
0
0
0
0
0
0
a
+
+
+
+
5,7
5,13
6,7
9,13
12,13
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
-
+
+
b
+
+
7,15
13,15
1
1
1
-
1
1
+
+
Proste implikante:
x1
x2
x3
x4
0,2,8,10
0,8,2,10
0
0
0
0
8,9,12,13
8,12,9,13
1
1
0
0
5,7,13,15
5,13,7,15
1
1
1
1
a x1 x 3 x 4
b x1x 2 x 3
c x2x4
d x1x 3
e x2x4
Tablica pokrivanja
Proste
implikante
a
b
c
d
e
2
+
6
+
+
Mintermovi
7
8
13
15
+
+
+
+
+
10
y a c e x1 x 3 x 4 x 2 x 4 x 2 x 4 ( x 1 x 3 x 2 ) x 4 x 2 x 4
b) Realizacija MDNF na bazi hidraulike pomou klipnih razvodnika:
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1,2,5,6,7,9,10,14
d 13,15
23
22
21
20
Iteraciona tablica IT -2
Iteraciona tablica IT-1
b.s.1
d.e.
x1
x2
x3
x4
1
2
0
0
0
0
0
1
1
0
+
+
5
6
9
10
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
0
+
+
+
+
7
13
14
0
1
1
1
1
1
1
0
1
1
1
0
+
+
+
15
d.e.
x1
x2
x3
x4
1,5
1,9
2,6
2,10
0
0
-
0
0
0
0
1
1
1
1
0
0
+
+
+
+
5,7
5,13
6,7
6,14
9,13
10,14
0
0
1
1
1
1
1
1
-
0
1
1
0
1
1
1
0
1
0
+
+
+
+
+
+
7,15
13,15
14,15
1
1
1
1
1
1
1
1
1
-
+
+
a
Proste implikante:
d.e.
x1
x2
x3
x4
1,5,9,13
1,9,5,13
2,6,10,14
2,10,6,14
0
0
1
1
1
1
0
0
5,7,13,15
5,13,7,15
1
1
1
1
a x1x 2 x 3
b x 3x 4
c x3x 4
d x2x4
b
c
d
Tablica pokrivanja
Proste
implikante
Mintermovi
1
a
+
b
c
d
Funkcija pokrivanja:
+
+
10
14
+
+
+
y b c d x 3 x 4 x 3 x 4 x 2 x 4 (x 3 x 2 )x 4 x 3 x 4
b) Realizacija MDNF na bazi hidraulike pomou klipnih razvodnika:
y1
4,5,6,7,13,15
y2
3,7,11,13,15
y3
3,4,5,6,7,11,15
Odrediti:
a) MDNF tabelarnom i Petrikovom metodom,
b) Logiki dijagram minimalne forme,
c) Realizaciju minimalne forme na bazi pneumatike pomou klipnih razvodnika.
Reenje:
) Odreivanje minimalne disjunktivne normalne forme (MDNF), tabelarnom i
Petrikovom metodom:
Iteraciona tablica IT-1
b.s.1 d.e. x1 x2 x3 x4 y1 y2 y3 S
1
3
5
6
0
0
0
0
1
1
1
0
1
1
1
0
*
*
0
1
1
1
0
1
1
1
0
1
1
1
7
11
13
15
*
*
*
+
+
+
*
*
*
*
*
+
+
+
0
0
1
1
3,7,11,15
3,11,7,15
5,7,13,15
5,13,7,15
1
1
1
1
-
1
1
1
1
x1 x2 x3 x4 y1 y2 y3
4,5
4,6
0
0
1
1
0
-
*
*
+
+
3,7
3,11
5,7
5,13
6,7
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
-
*
*
*
+
+
+
+
+
7,15 11,15 1
13,15 1
1
1
1
1
-
1
1
1
*
*
*
*
*
*
*
*
*
*
*
*
*
Proste implikante:
x1 x2 x3 x4 y1 y2 y3 S
4,5,6,7
4,6,5,7
d.e.
*
*
*
*
*
*
*
*
*
*
d
e
a x 2 x3x 4
b x1x 2 x 4
c x1 x 2
d x 3x 4
e x2x4
*
*
a
+
b
Tablica pokrivanja
Proste
implikante
a
b
c
d
e
y1
4
7 13 15 3
+
+
+ +
+
+
+ + +
Mintermovi
y2
7 11 13 15 3
+
+
+ +
+
y3
6
7 11 15
+
+
+
+
Funkcije pokrivanja:
P1 c(c e)c(a c e)( b e)(a b e) ... bc ce
y1 b c x1x 2 x 4 x1x 2
y 2 b d x1 x 2 x 4 x 3 x 4
y 3 c d x1 x 2 x 3 x 4
Zadatak 4.2 Dat je kombinacioni automat tipa (4,3), u obliku kombinacione tablice:
Kombinaciona tablica
i
10
11
12
13
14
15
x1
x2
x3
x4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
y1
y2
y3
1
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
23
22
21
20
Odrediti:
a) MDNF Vej Karno dijagramom,
b) Logiki dijagram minimalne forme,
c) Realizaciju minimalne forme na bazi hidraulike pomou klipnih razvodnika.
Reenje:
a) Iz zadatih uslova preko kombinacione tabele, lako je oitati savrenu normalnu
disjunktivnu formu za svaki izlaz:
4
y1
0,1,2,3,8,10
y2
0,2,8,10,12,14
y3
1,3,8,10,12,14
Dijagram za y2
Dijagram za y3
y1 x 2 x 4 x1x 2 x 4
y 2 x 2 x 4 x1 x 4
y 3 x1 x 4 x1 x 2 x 4