1 PREKIDAČKE MREŽE

1.1 ZADATAK 1
Izvršiti analizu sekvencijalne prekidačke mreže čija je strukturna šema data na slici. U
okviru analize najpre napisati izraze za funkcije izlaza i prelaza i zatim nacrtati tablicu
prelaza/izlaza i graf prelaza/izlaza.
x1
Q 1 T 1 Q 1
T Q
x1
Q 1 C T
Q 1 z1
Q
z2
x2
Q 2 T Q
2
T Q
2 z3
x2
Q 2 C T z4
Q 2
Q

REŠENJE
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1, z2, z3 i z4. Izrazi za funkcije izlaza su:
z1  Q1 Q2 ,
z 2  Q1Q 2 ,
z 3  Q1Q 2 i
z 4  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1, i Q2 generišu
signale pobuda T1 i T2 dobijaju sledeći izrazi:
T1  x1Q1  x1Q1 i
T2  x 2 Q 2  x 2 Q2 .
U drugom koraku se u izrazima za funkcije prelaza T flip-flopova
Q1 ( t  1)  T1Q1  T1Q1 i Q 2 ( t  1)  T2 Q2  T2 Q 2
zamenjuju izrazi za signale pobuda T1 i T2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  ( x1Q1  x1Q1 )  Q1  ( x1Q1  x1Q1 )  Q1 ,
Q1 ( t  1)  x1Q1Q1  x1Q1Q1  x1Q1  x1Q1  Q1 ,
Q1 ( t  1)  x1Q1  ( x1  Q1 )(x1  Q1 )  Q1 ,
Q1 ( t  1)  x1Q1  ( x1  Q1 )(x1  Q1 )  Q1 ,
Q1 ( t  1)  x1Q1  ( x1x1  x1Q1 Q1x1  Q1Q1 )  Q1 ,
Q1 ( t  1)  x1Q1  ( x1Q1  Q1x1 )  Q1 ,
Q1 ( t  1)  x1Q1  x1Q1Q1  Q1x1Q1 ,
Q1 ( t  1)  x1Q1  x1Q1 ,
Q1 ( t  1)  x1 ( Q1  Q1 ) ,
Q1 ( t  1)  x1
 i
Q 2 ( t  1)  ( x 2Q 2  x 2 Q2 )  Q2  ( x 2Q 2  x 2 Q2 )  Q 2 ,
Q 2 ( t  1)  x 2Q 2 Q2  x 2 Q2 Q2  x 2Q 2  x 2 Q2  Q 2 ,
Q 2 ( t  1)  x 2 Q2  ( x 2  Q2 )  ( x 2  Q2 )  Q 2 ,
Q 2 ( t  1)  x 2 Q2  ( x 2  Q2 )  ( x 2  Q 2 )  Q 2 ,
Q 2 ( t  1)  x 2 Q2  ( x 2 x 2  x 2Q 2  Q2 x 2  Q2Q 2 )  Q 2 ,
Q 2 ( t  1)  x 2 Q2  ( x 2Q 2  Q2 x 2 )  Q 2 ,
Q 2 ( t  1)  x 2 Q2  x 2Q 2Q 2  Q2 x 2Q 2 ,
Q 2 ( t  1)  x 2 Q2  x 2Q 2 ,
Q 2 ( t  1)  x 2 ( Q2  Q 2 ) ,
Q 2 ( t  1)  x 2 .
Na osnovu izraza za funkcije izlaza i prelaza dobija se tablica prelaza/izlaza.
Q X 0 0 01 10 11 Z
0 0 0 0 01 10 11 1 00 0
0 1 0 0 01 10 11 0 10 0
1 0 0 0 01 10 11 0 01 0
1 1 0 0 01 10 11 0 00 1
Na osnovu tablice prelaza/izlaza dobija se graf prelaza/izlaza.
01

00 0 0 /1 0 0 0 0 1 /0 1 0 0 01
00

01 10

00 11 01 10
00
11

10

11 1 1 /0 0 0 1 1 0 /0 0 1 0 10
11
DISKUSIJA
Identično preslikavanje ulaznih signala na izlazne signale se može realizovati i sa
sekvencijalnim prekidačkim mrežama koje imaju drugačije strukturne šeme i za čiju
realizaciju se koriste D, RS i JK flip-flopovi. Da bi se utvrdilo da li neka od tih sekvencijalnih
prekidačkih mreža realizuje preslikavanje ulaznih signala na izlazne signale na identičan
način kao sekvencijalna prekidačka mreža za koju je izvršena analiza, potrebno je za svaku od
tih sekvencijalnih prekidačkih mreža takođe izvršiti analizu. U zavisnosti od toga da li se
dobiju ili ne dobiju isti izrazi za funkcije izlaza i funkcije prelaza, odgovor je pozitivan ili
negativan.
1. Strukturna šema sekvencijalne prekidačke mreže realizovana sa D flip-flopovima je data
na slici.
 Q 1
x1 D 1
Q

C D
Q 1 z4
Q
z3
Q
x2 D Q
2 z2
2

C D z1
Q 2
Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1, z2, z3 i z4. Izrazi za funkcije izlaza su:
z1  Q1 Q2 ,
z 2  Q1Q 2 ,
z 3  Q1 Q 2 i
z 4  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1, i Q2 generišu
signale pobuda D1 i D2 dobijaju sledeći izrazi:
D1  x1 i
D2  x 2 .
U drugom koraku se u izrazima za funkcije prelaza D flip-flopova
Q1 ( t  1)  D1 i Q 2 ( t  1)  D 2
zamenjuju izrazi za signale pobuda D1 i D2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  x1 i
Q 2 ( t  1)  x 2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa D flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
2. Strukturna šema sekvencijalne prekidačke mreže realizovana sa RS flip-flopovima je
data na slici.
S 1
Q 1
x1 S Q

C R S
R 1 Q 1 z4
x1 R Q
z3
S Q
x2 2
S Q
2 z2
C R S z1
R 2
Q 2
x2 R Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1, z2, z3 i z4. Izrazi za funkcije izlaza su:
z1  Q1 Q2 ,
z 2  Q1Q 2 ,
 z 3  Q1 Q 2 i
z 4  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda R1, S1, R2 i S2 dobijaju sledeći izrazi:
R1  x1 ,
S1  x1 ,
R2  x2 i
S2  x 2 .
U drugom koraku se u izrazima za funkcije prelaza RS flip-flopova
Q1 ( t  1)  S1  R1Q1 i Q 2 ( t  1)  S2  R 2Q 2
zamenjuju izrazi za signale pobuda R1, S1, R2 i S2 iz prethodnog koraka i dobijaju sledeći
izrazi za funkcije prelaza:
Q1 ( t  1)  x1  x1Q1  x1  x1Q1  x1 (1  Q1 ) ,
Q1 ( t  1)  x1 i
Q 2 ( t  1)  x 2  x 2Q 2  x 2  x 2Q 2  x 2 (1  Q 2 ) ,
Q 2 ( t  1)  x 2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa RS flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
3. Strukturna šema sekvencijalne prekidačke mreže realizovana sa JK flip-flopovima je
data na slici.
J1 Q 1
x1 J Q

C JK
K 1 Q 1 z4
x1 K Q
z3
J2 Q
x2 J Q
2 z2
C JK z1
K 2
Q 2
x2 K Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1, z2, z3 i z4. Izrazi za funkcije izlaza su:
z1  Q1 Q2 ,
z 2  Q1Q 2 ,
z 3  Q1 Q 2 i
z 4  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda J1, K1, J2 i K2 dobijaju sledeći izrazi:
J1  x1 ,
K1  x1 ,
J2  x2 i
 K2  x2 .
U drugom koraku se u izrazima za funkcije prelaza JK flip-flopova
Q1 ( t  1)  J1Q1  K1Q1 i Q 2 ( t  1)  J 2 Q2  K 2Q 2
zamenjuju izrazi za signale pobuda J1, K1, J2 i K2 iz prethodnog koraka i dobijaju sledeći izrazi
za funkcije prelaza:
Q1 ( t  1)  x1Q1  x1Q1  x1Q1  x1Q1  x1 ( Q1  Q1 ) ,
Q1 ( t  1)  x1 i
Q 2 ( t  1)  x 2 Q2  x 2Q 2  x 2 Q2  x 2Q 2  x 2 ( Q2  Q 2 ) ,
Q 2 ( t  1)  x 2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa JK flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.

1.2 ZADATAK 2
Izvršiti sintezu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat na slici. Za
sintezu koristiti D flip-flopove i NE, I i ILI logičke elemente. U okviru sinteze najpre napisati
izraze za funkcije izlaza i pobuda, a zatim nacrtati strukturnu šemu.
01

00 0 0 /1 0 0 0 0 1 /0 1 0 0 01
00

01 10

00 11 01 10
00
11

10

11 1 1 /0 0 0 1 1 0 /0 0 1 0 10
11
REŠENJE
Na osnovu grafa pelaza/izlaza formirana je tablica prelaza/izlaza.
Q X 0 0 01 10 11 Z
0 0 0 0 01 10 11 1 00 0
0 1 0 0 01 10 11 0 10 0
1 0 0 0 01 10 11 0 01 0
1 1 0 0 01 10 11 0 00 1
Izrazi za funkcije izlaza z1, z2, z3 i z4 se dobijaju na osnovu tablice prelaza/izlaza. U opštem
slučaju treba nacrtati četiri Karnaugh-ove karte za izlazne signale z 1, z2, z3 i z4 u funkciji
signala stanja Q1 i Q2 i iz njih dobiti izraze. Međutim, iz tablice prelaza/izlaza se vidi da je
z1  Q1Q2 ,
z 2  Q1Q 2 ,
z3  Q1Q2 i
z 4  Q1Q 2 .
Izrazi za funkcije pobuda D flip-flopova ne mogu se dobiti iz tablice prelaza/izlaza, već je
potrebno najpre na osnovu tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza.
X Q Q (t+ 1 )
00 00 00
00 01 00
00 10 00
00 11 00
01 00 01
01 01 01
01 10 01
01 11 01
10 00 10
10 01 10
10 10 10
10 11 10
11 00 11
11 01 11
11 10 11
11 11 11

Potom je potrebno na osnovu kombinacione tablice prelaza nacrtati kombinacionu tablicu

prelaza i pobuda za D flip-flopove.
 X Q Q (t+ 1 ) D 1 D 2
00 00 00 0 0
00 01 00 0 0
00 10 00 0 0
00 11 00 0 0
01 00 01 0 1
01 01 01 0 1
01 10 01 0 1
01 11 01 0 1
10 00 10 1 0
10 01 10 1 0
10 10 10 1 0
10 11 10 1 0
11 00 11 1 1
11 01 11 1 1
11 10 11 1 1
11 11 11 1 1

Izrazi za funkcije pobuda D1 and D2 se dobijaju na osnovu kombinacione tablice prelaza i

pobuda za D flip-flopove. U opštem slučaju treba nacrtati dve Karnaugh-ove karte za signale
pobuda D1 and D2 u funkciji ulaznih signala x1 i x2 i signala stanja Q1 i Q2 i iz njih dobiti
izraze. Međutim, iz kombinacione tablice prelaza i pobuda za D flip-flopove se vidi da je
D1  x1 i D 2  x 2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
Q 1
x1 D 1
Q

C D
Q 1 z4
Q
z3
Q
x2 D Q
2 z2
2

C D z1
Q 2
Q

DISKUSIJA
Strukturnu šemu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat, moguće je
realizovati ne samo sa D flip-flopovima, već i sa T, RS i JK flip-flopovima. Postupak sinteze
je identičan do formiranja kombinacione tablice prelaza, a posle se razlikuje u zavisnosti od
tipa flip-flopa koji se koristi.
1. U slučaju da sintezu treba realizovati sa T flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za T flip-
flopove.
 X Q Q (t+ 1 ) T1 T2
00 00 00 0 0
00 01 00 0 1
00 10 00 1 0
00 11 00 1 1
01 00 01 0 1
01 01 01 0 0
01 10 01 1 1
01 11 01 1 0
10 00 10 1 0
10 01 10 1 1
10 10 10 0 0
10 11 10 0 1
11 00 11 1 1
11 01 11 1 0
11 10 11 0 1
11 11 11 0 0

Na osnovu kombinacione tablice prelaza i pobuda za T flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda T1 i T2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 1 1 00 0 1 1 0
0 4 12 8 0 4 12 8

01 0 0 1 1 01 1 0 0 1
1 5 13 9 1 5 13 9

11 1 1 0 0 11 1 0 0 1
3 7 15 11 3 7 15 11

10 1 1 0 0 10 0 1 1 0
2 6 14 10 2 6 14 10

T 1 T 2

Iz Karnaugh-ovih karti se dobija:

T1  x1Q1  x1Q1 i
T2  x 2 Q 2  x 2 Q2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1
Q 1 T 1 Q 1
T Q
x1
Q 1 C T
Q 1 z1
Q
z2
x2
Q 2 T Q
2
T Q
2 z3
x2
Q 2 C T z4
Q 2
Q

2. U slučaju da sintezu treba realizovati sa RS flip-flopovima, potrebno je na osnovu

kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za RS flip-
flopove.
 X Q Q (t+ 1 ) R 1 S1 R2 S2
00 00 00 b 0 b 0
00 01 00 b 0 1 0
00 10 00 1 0 b 0
00 11 00 1 0 1 0
01 00 01 b 0 0 1
01 01 01 b 0 0 b
01 10 01 1 0 0 1
01 11 01 1 0 0 b
10 00 10 0 1 b 0
10 01 10 0 1 1 0
10 10 10 0 b b 0
10 11 10 0 b 1 0
11 00 11 0 1 0 1
11 01 11 0 1 0 b
11 10 11 0 b 0 1
11 11 11 0 b 0 b

Na osnovu kombinacione tablice prelaza i pobuda za RS flip-flopove, potrebno je nacrtati

Karnaugh-ove karte za signale pobuda R1, S1, R2 i S2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b b 0 0 00 0 0 1 1
0 4 12 8 0 4 12 8

01 b b 0 0 01 0 0 1 1
1 5 13 9 1 5 13 9

11 1 1 0 0 11 0 0 b b
3 7 15 11 3 7 15 11

10 1 1 0 0 10 0 0 b b
2 6 14 10 2 6 14 10

R 1 S 1

x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b 0 0 b 00 0 1 1 0
0 4 12 8 0 4 12 8

01 1 0 0 1 01 0 b b 0
1 5 13 9 1 5 13 9

11 1 0 0 1 11 0 b b 0
3 7 15 11 3 7 15 11

10 b 0 0 b 10 0 1 1 b
2 6 14 10 2 6 14 10

R 2 S 2

Iz Karnaugh-ovih karti se dobija:

R1  x1 ,
S1  x1 ,
R 2  x2 i
S2  x 2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
 S 1
Q 1
x1 S Q

C R S
R 1 Q 1 z4
x1 R Q
z3
S Q
x2 2
S Q
2 z2
C R S z1
R 2
Q 2
x2 R Q

3. U slučaju da sintezu treba realizovati sa JK flip-flopovima, potrebno je na osnovu

kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za JK flip-
flopove.
X Q Q (t+ 1 ) J1 K 1 J2 K 2
00 00 00 0 b 0 b
00 01 00 0 b b 1
00 10 00 b 1 0 b
00 11 00 b 1 b 1
01 00 01 0 b 1 b
01 01 01 0 b b 0
01 10 01 b 1 1 b
01 11 01 b 1 b 0
10 00 10 1 b 0 b
10 01 10 1 b b 1
10 10 10 b 0 0 b
10 11 10 b 0 b 1
11 00 11 1 b 1 b
11 01 11 1 b b 0
11 10 11 b 0 1 b
11 11 11 b 0 b 0

Na osnovu kombinacione tablice prelaza i pobuda za JK flip-flopove, potrebno je nacrtati

Karnaugh-ove karte za signale pobuda J1, K1, J2 i K2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 0 0 1 1 00 b b b b
0 4 12 8 0 4 12 8

01 0 0 1 1 01 b b b b
1 5 13 9 1 5 13 9

11 b b b b 11 1 1 0 0
3 7 15 11 3 7 15 11

10 b b b b 10 1 1 0 0
2 6 14 10 2 6 14 10

J1 K 1
 x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 0 1 1 0 00 b b b b
0 4 12 8 0 4 12 8

01 b b b b 01 1 0 0 1
1 5 13 9 1 5 13 9

11 b b b b 11 1 0 0 1
3 7 15 11 3 7 15 11

10 0 1 1 b 10 b b b b
2 6 14 10 2 6 14 10

J2 K 2

Iz Karnaugh-ovih karti se dobija:

J1  x1 ,
K1  x1 ,
J2  x2 i
K2  x2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
J1 Q 1
x1 J Q

C JK
K 1 Q 1 z4
x1 K Q
z3
J2 Q
x2 J Q
2 z2
C JK z1
K 2
Q 2
x2 K Q

1.3 ZADATAK 3
Izvršiti analizu sekvencijalne prekidačke mreže čija je strukturna šema data na slici. U
okviru analize najpre napisati izraze za funkcije izlaza i prelaza i zatim nacrtati tablicu
prelaza/izlaza i graf prelaza/izlaza.
x2 J1 Q 1
Q 2 J Q x2
Q 1
x1 C JK z1
K Q x1
Q 2 1
1
K Q
1
Q 1

x2 J2 Q 2
Q 1 J Q x2
Q 2
x1 C JK z2
K Q x1
Q 1 1
2
K Q
2
Q 2

REŠENJE
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu ulaznih
signala x1 i x2 i signala stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza
su:
z1  x 2 Q1  x1Q1 i
z 2  x 2Q 2  x1Q 2 .
 Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x 1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda J1, K1, J2 i K2 dobijaju sledeći izrazi:
J1  x 2Q 2  x1Q 2 ,
K1  1 ,
J 2  x 2 Q1  x1Q1 i
K 2  1.
U drugom koraku se u izrazima za funkcije prelaza JK flip-flopova
Q1 ( t  1)  J1Q1  K1Q1 i Q 2 ( t  1)  J 2 Q2  K 2Q 2
zamenjuju izrazi za signale pobuda J1, K1, J2 i K2 iz prethodnog koraka i dobijaju sledeći izrazi
za funkcije prelaza:
Q1 ( t  1)  ( x 2Q 2  x1Q 2 )  Q1  1  Q1 ,
Q1 ( t  1)  x 2 Q1Q 2  x1Q1Q 2 i
Q 2 ( t  1)  ( x 2 Q1  x1Q1 )  Q2  1  Q 2 ,
Q 2 ( t  1)  x 2 Q1Q2  x1Q1Q2 .
Na osnovu izraza za funkcije izlaza i prelaza dobija se tablica prelaza/izlaza.
Q X 00 01 10 11
00 0 1 /1 0 0 0 /0 0 0 1 /1 0 0 1 /1 0
01 1 0 /1 1 0 0 /0 0 1 0 /1 1 1 0 /1 1
10 0 0 /0 0 0 0 /0 0 0 0 /0 0 0 0 /0 0
11 0 0 /0 1 0 0 /0 0 0 0 /0 1 0 0 /0 1
Na osnovu tablice prelaza/izlaza dobija se graf prelaza/izlaza.
0 0 /1 0
1 0 /1 0
1 1 /1 0
0 1 /0 0 00 01
0 1 /0 0

0 0 /0 1
0 0 /1 1
0 1 /0 0
1 0 /1 1
1 0 /0 1
1 1 /1 1
1 1 /0 1 0 0 /0 0
0 1 /0 0
1 0 /0 0
1 1 /0 0

11 10

DISKUSIJA
Identično preslikavanje ulaznih signala na izlazne signale se može realizovati i sa
sekvencijalnim prekidačkim mrežama koje imaju drugačije strukturne šeme i za čiju
realizaciju se koriste D, T i RS flip-flopovi. Da bi se utvrdilo da li neka od tih sekvencijalnih
prekidačkih mreža realizuje preslikavanje ulaznih signala na izlazne signale na identičan
način kao sekvencijalna prekidačka mreža za koju je izvršena analiza, potrebno je za svaku od
tih sekvencijalnih prekidačkih mreža takođe izvršiti analizu. U zavisnosti od toga da li se
dobiju ili ne dobiju isti izrazi za funkcije izlaza i funkcije prelaza, odgovor je pozitivan ili
negativan.
 1. Strukturna šema sekvencijalne prekidačke mreže realizovana sa D flip-flopovima je data
na slici.
x2
D Q
Q 1 1
D Q
1
x2
Q 2 Q 1
C D z1
x1 Q x1
1
Q 1 Q Q 1
Q 2
x2
D Q
Q 1 2
D Q
2
x2
Q 2 Q 2
C D z2
x1 Q x1
2
Q 1 Q Q 2
Q 2
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu ulaznih
signala x1 i x2 i signala stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza
su:
z1  x 2 Q1  x1Q1 i
z 2  x 2Q 2  x1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda D1 i D2 dobijaju sledeći izrazi:
D1  x 2 Q1Q 2  x1Q1Q 2 i
D 2  x 2 Q1Q2  x1Q1Q2 .
U drugom koraku se u izrazima za funkcije prelaza D flip-flopova
Q1 ( t  1)  D1 i Q 2 ( t  1)  D 2
zamenjuju izrazi za signale pobuda D1 i D2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  x 2 Q1Q 2  x1Q1Q 2 i
Q 2 ( t  1)  x 2 Q1Q2  x1Q1Q2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa D flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
2. Strukturna šema sekvencijalne prekidačke mreže realizovana sa T flip-flopovima je data
na slici.
x2 Q 1
T 1 Q 1
T Q x2
Q 2
Q 1
x1 C T z1
Q x1
Q 2 1
Q Q 1

x2 Q 2
T 2 Q 2
T Q x2
Q 1
Q 2
x1 C T z2
Q x1
Q 1 2
Q Q 2
 Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu ulaznih
signala x1 i x2 i signala stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza
su:
z1  x 2 Q1  x1Q1 i
z 2  x 2Q 2  x1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda T1 i T2 dobijaju sledeći izrazi:
T1  Q1  x 2Q 2  x1Q 2 i
T2  Q 2  x 2 Q1  x1Q1 .
U drugom koraku se u izrazima za funkcije prelaza T flip-flopova
Q1 ( t  1)  T1Q1  T1Q1 i Q 2 ( t  1)  T2 Q2  T2 Q 2
zamenjuju izrazi za signale pobuda T1 i T2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  (Q1  x 2Q 2  x1Q 2 )  Q1  (Q1  x 2Q 2  x1Q 2 )  Q1 ,
Q1 ( t  1)  Q1Q1  x 2 Q1Q 2  x1Q1Q 2  Q1  x 2Q 2  x1Q 2  Q1 ,
Q1 ( t  1)  x 2 Q1Q 2  x1Q1Q 2 i
Q 2 ( t  1)  (Q 2  x 2 Q1  x1Q1 )  Q2  (Q 2  x 2 Q1  x1Q1 )  Q 2 ,
Q 2 ( t  1)  Q 2 Q2  x 2 Q1Q2  x1Q1Q2  Q2  x 2 Q1  x1Q1  Q 2 ,
Q 2 ( t  1)  x 2 Q1Q2  x1Q1Q2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa T flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
3. Strukturna šema sekvencijalne prekidačke mreže realizovana sa RS flip-flopovima je
data na slici.
x2
S Q
Q 1 1
S Q
1
x2
Q 2 Q 1
C RS z1
x1 R Q x1
1 1
Q 1 Q 1 R Q Q 1
Q 2
x2
S Q
Q 1 2
S Q
2
x2
Q 2 Q 2
C RS z2
x1 R Q x1
2 2
Q 1 Q 2 R Q Q 2
Q 2
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu ulaznih
signala x1 i x2 i signala stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza
su:
z1  x 2 Q1  x1Q1 i
z 2  x 2Q 2  x1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda R1, S1, R2 i S2 dobijaju sledeći izrazi:
R1  Q1 ,
 S1  x 2 Q1Q 2  x1Q1Q 2 ,
R 2  Q2 i
S2  x 2 Q1Q2  x1Q1Q2 .
U drugom koraku se u izrazima za funkcije prelaza RS flip-flopova
Q1 ( t  1)  S1  R1Q1 i Q 2 ( t  1)  S2  R 2Q 2
zamenjuju izrazi za signale pobuda R1, S1, R2 i S2 iz prethodnog koraka i dobijaju sledeći
izrazi za funkcije prelaza:
Q1 ( t  1)  x 2 Q1Q 2  x1Q1Q 2  Q1Q1 ,
Q1 ( t  1)  x 2 Q1Q 2  x1Q1Q 2 i
Q 2 ( t  1)  x 2 Q1Q2  x1Q1Q2  Q2Q 2
Q 2 ( t  1)  x 2 Q1Q2  x1Q1Q2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa RS flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.

1.4 ZADATAK 4
Izvršiti sintezu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat na slici. Za
sintezu koristiti T flip-flopove i NE, I i ILI logičke elemente. U okviru sinteze najpre napisati
izraze za funkcije izlaza i pobuda, a zatim nacrtati strukturnu šemu.
0 0 /1 0
1 0 /1 0
1 1 /1 0
0 1 /0 0 00 01
0 1 /0 0

0 0 /0 1
0 0 /1 1
0 1 /0 0
1 0 /1 1
1 0 /0 1
1 1 /1 1
1 1 /0 1 0 0 /0 0
0 1 /0 0
1 0 /0 0
1 1 /0 0

11 10

REŠENJE
Na osnovu grafa pelaza/izlaza formirana je tablica prelaza/izlaza data na slici.
Q X 00 01 10 11
00 0 1 /1 0 0 0 /0 0 0 1 /1 0 0 1 /1 0
01 1 0 /1 1 0 0 /0 0 1 0 /1 1 1 0 /1 1
10 0 0 /0 0 0 0 /0 0 0 0 /0 0 0 0 /0 0
11 0 0 /0 1 0 0 /0 0 0 0 /0 1 0 0 /0 1
Izrazi za funkcije izlaza z1 i z2 i funkcije pobuda T1 i T2 flip-flopova ne mogu se dobiti iz
tablice prelaza/izlaza. Potrebno je najpre na osnovu tablice prelaza/izlaza nacrtati
kombinacionu tablicu prelaza/izlaza.
 X Q Q (t+ 1 ) Z
00 00 01 1 0
00 01 10 1 1
00 10 00 0 0
00 11 00 0 1
01 00 00 0 0
01 01 00 0 0
01 10 00 0 0
01 11 00 0 0
10 00 01 1 0
10 01 10 1 1
10 10 00 0 0
10 11 00 0 1
11 00 01 1 0
11 01 10 1 1
11 10 00 0 0
11 11 00 0 1

Na osnovu kombinacione tablice prelaza/izlaza potrebno je nacrtati Karnaugh-ove karte za

izlazne signale z1 i z2 u funkciji ulaznih signala x1 i x2 i signala stanja Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 1 0 1 1 00 0 0 0 0
0 4 12 8 0 4 12 8

01 1 0 1 1 01 1 0 1 1
1 5 13 9 1 5 13 9

11 0 0 0 0 11 1 0 1 1
3 7 15 11 3 7 15 11

10 0 0 0 0 10 0 0 0 0
2 6 14 10 2 6 14 10

z1 z2
Iz Karnaugh-ovih karti se dobija:
z1  x 2 Q1  x1Q1 i
z 2  x 2Q 2  x1Q 2 .
Izrazi za funkcije pobuda T1 i T2 flip-flopova ne mogu se dobiti iz kombinacione tablice
prelaza/izlaza. Potrebno je najpre na osnovu kombinacione tablice prelaza/izlaza nacrtati
kombinacionu tablicu prelaza i pobuda za T flip-flopove.
 X Q Q (t+ 1 ) T1 T2
00 00 01 0 1
00 01 10 1 1
00 10 00 1 0
00 11 00 1 1
01 00 00 0 0
01 01 00 0 1
01 10 00 1 0
01 11 00 1 1
10 00 01 0 1
10 01 10 1 1
10 10 00 1 0
10 11 00 1 1
11 00 01 0 1
11 01 10 1 1
11 10 00 1 0
11 11 00 1 1

Na osnovu kombinacione tablice prelaza i pobuda za T flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda T1 i T2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 0 0 00 1 0 1 1
0 4 12 8 0 4 12 8

01 1 0 1 1 01 1 1 1 1
1 5 13 9 1 5 13 9

11 1 1 1 1 11 1 1 1 1
3 7 15 11 3 7 15 11

10 1 1 1 1 10 0 0 0 0
2 6 14 10 2 6 14 10

T 1 T 2

Iz Karnaugh-ovih karti se dobija:

T1  Q1  x 2Q 2  x1Q 2 i
T2  Q 2  x 2 Q1  x1Q1 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x2 Q 1
T 1 Q 1
T Q x2
Q 2
Q 1
x1 C T z1
Q x1
Q 2 1
Q Q 1

x2 Q 2
T 2 Q 2
T Q x2
Q 1
Q 2
x1 C T z2
Q x1
Q 1 2
Q Q 2
DISKUSIJA
Strukturnu šemu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat, moguće je
realizovati ne samo sa T flip-flopovima, već i sa D, RS i JK flip-flopovima. Postupak sinteze
je identičan do formiranja kombinacione tablice prelaza/izlaza i određivanja izraza sa izlazne
signale z1 i z2, a posle se razlikuje u zavisnosti od tipa flip-flopa koji se koristi.
1. U slučaju da sintezu treba realizovati sa D flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za D flip-
flopove.
X Q Q (t+ 1 ) D 1 D 2
00 00 01 0 1
00 01 10 1 0
00 10 00 0 0
00 11 00 0 0
01 00 00 0 0
01 01 00 0 0
01 10 00 0 0
01 11 00 0 0
10 00 01 0 1
10 01 10 1 0
10 10 00 0 0
10 11 00 0 0
11 00 01 0 1
11 01 10 1 0
11 10 00 0 0
11 11 00 0 0

Na osnovu kombinacione tablice prelaza i pobuda za D flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda D1 i D2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 0 0 00 1 0 1 1
0 4 12 8 0 4 12 8

01 1 0 1 1 01 0 0 0 0
1 5 13 9 1 5 13 9

11 0 0 0 0 11 0 0 0 0
3 7 15 11 3 7 15 11

10 0 0 0 0 10 0 0 0 0
2 6 14 10 2 6 14 10

D 1 D 2

Iz Karnaugh-ovih karti se dobija:

D1  x 2 Q1Q 2  x1Q1Q 2 i
D 2  x 2 Q1Q2  x1Q1Q2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
 x2
D Q
Q 1 1
D Q
1
x2
Q 2 Q 1
C D z1
x1 Q x1
1
Q 1 Q Q 1
Q 2
x2
D Q
Q 1 2
D Q
2
x2
Q 2 Q 2
C D z2
x1 Q x1
2
Q 1 Q Q 2
Q 2
2. U slučaju da sintezu treba realizovati sa RS flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za RS
flip-flopove.
X Q Q (t+ 1 ) R 1 S1 R2 S2
00 00 01 b 0 0 1
00 01 10 0 1 1 0
00 10 00 1 0 b 0
00 11 00 1 0 1 0
01 00 00 b 0 b 0
01 01 00 b 0 1 0
01 10 00 1 0 b 0
01 11 00 1 0 1 0
10 00 01 b 0 0 1
10 01 10 0 1 1 0
10 10 00 1 0 b 0
10 11 00 1 0 1 0
11 00 01 b 0 0 1
11 01 10 0 1 1 0
11 10 00 1 0 b 0
11 11 00 1 0 1 0

Na osnovu kombinacione tablice prelaza i pobuda za RS flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda R1, S1, R2 i S2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b b b b 00 0 0 0 0
0 4 12 8 0 4 12 8

01 0 b 0 0 01 1 0 1 1
1 5 13 9 1 5 13 9

11 1 1 1 1 11 0 0 0 0
3 7 15 11 3 7 15 11

10 1 1 1 1 10 0 0 0 0
2 6 14 10 2 6 14 10

R 1 S 1
 x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 b 0 0 00 1 0 1 1
0 4 12 8 0 4 12 8

01 1 1 1 1 01 0 0 0 0
1 5 13 9 1 5 13 9

11 1 1 1 1 11 0 0 0 0
3 7 15 11 3 7 15 11

10 b b b b 10 0 0 0 0
2 6 14 10 2 6 14 10

R 2 S 2

Iz Karnaugh-ovih karti se dobija:

R1  Q1 ,
S1  x 2 Q1Q 2  x1Q1Q 2 ,
R 2  Q2 i
S2  x 2 Q1Q2  x1Q1Q2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x2
S Q
Q 1 1
S Q
1
x2
Q 2 Q 1
C RS z1
x1 R Q x1
1 1
Q 1 Q 1 R Q Q 1
Q 2
x2
S Q
Q 1 2
S Q
2
x2
Q 2 Q 2
C RS z2
x1 R Q x1
2 2
Q 1 Q 2 R Q Q 2
Q 2
3. U slučaju da sintezu treba realizovati sa JK flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za JK
flip-flopove.
X Q Q (t+ 1 ) J1 K 1 J2 K 2
00 00 01 0 b 1 b
00 01 10 1 b b 1
00 10 00 b 1 0 b
00 11 00 b 1 b 1
01 00 00 0 b 0 b
01 01 00 0 b b 1
01 10 00 b 1 0 b
01 11 00 b 1 b 1
10 00 01 0 b 1 b
10 01 10 1 b b 1
10 10 00 b 1 0 b
10 11 00 b 1 b 1
11 00 01 0 b 1 b
11 01 10 1 b b 1
11 10 00 b 1 0 b
11 11 00 b 1 b 1
 Na osnovu kombinacione tablice prelaza i pobuda za JK flip-flopove, potrebno je nacrtati
Karnaugh-ove karte za signale pobuda J1, K1, J2 i K2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 0 0 0 0 00 b b b b
0 4 12 8 0 4 12 8

01 1 0 1 1 01 b b b b
1 5 13 9 1 5 13 9

11 b b b b 11 1 1 1 1
3 7 15 11 3 7 15 11

10 b b b b 10 1 1 1 1
2 6 14 10 2 6 14 10

J1 K 1

x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 1 0 1 1 00 b b b b
0 4 12 8 0 4 12 8

01 b b b b 01 1 1 1 1
1 5 13 9 1 5 13 9

11 b b b b 11 1 1 1 1
3 7 15 11 3 7 15 11

10 0 0 0 0 10 b b b b
2 6 14 10 2 6 14 10

J2 K 2

Iz Karnaugh-ovih karti se dobija:

J1  x 2Q 2  x1Q 2 ,
K1  1 ,
J 2  x 2 Q1  x1Q1 i
K 2  1.
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x2 J1 Q 1
Q 2 J Q x2
Q 1
x1 C JK z1
K Q x1
Q 2 1
1
K Q
1
Q 1

x2 J2 Q 2
Q 1 J Q x2
Q 2
x1 C JK z2
K Q x1
Q 1 1
2
K Q
2
Q 2
1.5 ZADATAK 5
Izvršiti analizu sekvencijalne prekidačke mreže čija je strukturna šema data na slici. U
okviru analize najpre napisati izraze za funkcije izlaza i prelaza i zatim nacrtati tablicu
prelaza/izlaza i graf prelaza/izlaza.
x1
x1 x2
x2
Q 2 D 1 Q 1
D Q z1
x1
Q 1 C D
Q 2 Q 1
Q
x1
x2
Q 2
x1 D Q
2 2
x2 D Q
Q 2
C D
x1 Q
Q
2 z2
Q 1
Q 2
REŠENJE
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu ulaznih
signala x1 i x2 i signala stanja Q1 i Q2 generišu izlazne signale z1, z2, z3 i z4. Izrazi za funkcije
izlaza su:
z1  x1x 2Q1Q 2 i
z 2  Q1Q2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x 1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda D1 i D2 dobijaju sledeći izrazi:
D1  x1x 2Q 2  x1Q1Q 2 i
D 2  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .
U drugom koraku se u izrazima za funkcije prelaza D flip-flopova
Q1(t+1)=D1 i Q2(t+1)=D2
zamenjuju izrazi za signale pobuda D1 i D2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  x1x 2Q 2  x1Q1Q 2 i
Q 2 ( t  1)  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .
Na osnovu izraza za funkcije izlaza i prelaza dobija se tablica prelaza/izlaza.
Q X 00 01 10 11
0 0 0 0 /0 0 0 1 /0 0 0 0 /0 0 0 0 /0 0
0 1 0 1 /0 0 1 1 /0 0 0 0 /0 0 0 0 /0 0
1 0 0 0 /0 1 0 1 /0 1 0 0 /0 1 0 0 /0 1
1 1 1 1 /0 0 1 0 /1 0 0 0 /0 0 0 0 /0 0
Na osnovu tablice prelaza/izlaza dobija se graf prelaza/izlaza.
 0 1 /0 0
0 0 /0 0
1 0 /0 0 00 1 0 /0 0 01 0 0 /0 0
1 1 /0 0 1 1 /0 0

0 1 /0 0

1 0 /0 0 0 1 /0 1
1 1 /0 0 0 0 /0 1
1 0 /0 1
1 1 /0 1

0 1 /1 0
0 0 /0 0 11 10

DISKUSIJA
Identično preslikavanje ulaznih signala na izlazne signale se može realizovati i sa
sekvencijalnim prekidačkim mrežama koje imaju drugačije strukturne šeme i za čiju
realizaciju se koriste T, RS i JK flip-flopovi. Da bi se utvrdilo da li neka od tih sekvencijalnih
prekidačkih mreža realizuje preslikavanje ulaznih signala na izlazne signale na identičan
način kao sekvencijalna prekidačka mreža za koju je izvršena analiza, potrebno je za svaku od
tih sekvencijalnih prekidačkih mreža takođe izvršiti analizu. U zavisnosti od toga da li se
dobiju ili ne dobiju isti izrazi za funkcije izlaza i funkcije prelaza, odgovor je pozitivan ili
negativan.
1. Strukturna šema sekvencijalne prekidačke mreže realizovana sa T flip-flopovima je data
na slici.
x1
x1
x2
Q 1
Q 1 T 1 Q 1
T Q z1
Q 2
x1 C T
Q
x2 Q
1

Q 1
Q 2
x1
Q 2
x1 T Q
2 2
x2 T Q
Q 2
C T
x2 Q
Q
2 z2
Q 1
Q 2
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  x1x 2Q1Q 2 i
z 2  Q1Q2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda T1 i T2 dobijaju sledeći izrazi:
 T1  x1Q1  Q1Q2  x1x 2 Q1Q 2 i
T2  x1Q 2  x1x 2 Q2  x 2Q1Q 2 .
U drugom koraku se u izrazima za funkcije prelaza T flip-flopova
Q1 ( t  1)  T1Q1  T1Q1 i Q 2 ( t  1)  T2 Q2  T2Q 2
zamenjuju izrazi za signale pobuda T1 i T2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  ( x1Q1  Q1Q2  x1x 2 Q1Q 2 )  Q1  ( x1Q1  Q1Q2  x1x 2 Q1Q 2 )  Q1 ,
Q1 ( t  1)  x1Q1Q1  Q1Q2 Q1  x1x 2 Q1Q 2 Q1  x1Q1  Q1Q2  x1x 2 Q1Q 2  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q 2  ( x1  Q1 )  ( Q1  Q2 )  ( x1  x 2  Q1  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q 2  ( x1Q1  Q1Q1 )  ( Q1  Q 2 )  ( x1  x 2  Q1  Q2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1  ( Q1  Q 2 )  ( x1  x 2  Q1  Q2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  ( x1Q1Q1  x1Q1Q 2 )  ( x1  x 2  Q1  Q2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1Q 2  ( x1  x 2  Q1  Q2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1Q 2 x1  x1Q1Q 2 x 2  x1Q1Q 2Q1  x1Q1Q 2 Q2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1Q1Q 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1Q1Q 2  ( x 2  x 2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1Q1Q 2 x 2  x1Q1Q 2 x 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2 Q1Q 2  x1x 2Q1Q 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q 2 ,
Q1 ( t  1)  x1x 2Q 2  ( Q1  Q1 )  x1Q1Q 2  ( x 2  x 2 ) ,
Q1 ( t  1)  x1x 2Q 2  x1Q1Q 2
i
Q 2 ( t  1)  ( x1Q2  x1x 2 Q2  x 2Q1Q 2 )  Q2  ( x1Q 2  x1x 2 Q2  x 2Q1Q 2 )  Q2 ,
Q 2 ( t  1)  x1Q 2 Q2  x1x 2 Q2 Q2  x 2Q1Q 2 Q2  x1Q 2  x1x 2 Q2  x 2Q1Q 2  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  ( x1  Q2 )  ( x1  x 2  Q2 )  ( x 2  Q1  Q2 )  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  ( x1Q 2  Q2Q 2 )  ( x1  x 2  Q 2 )  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  x1Q 2  ( x1  x 2  Q 2 )  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  ( x1x1Q 2  x 2 x1Q 2  Q 2 x1Q 2 )  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  ( x 2 x1Q 2  x1Q 2 )  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  x1Q 2 ( x 2  1)  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  x1Q 2  ( x 2  Q1  Q2 ) ,
Q 2 ( t  1)  x1x 2 Q2  x 2 x1Q 2  Q1x1Q 2  Q2 x1Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .
Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa T flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
2. Strukturna šema sekvencijalne prekidačke mreže realizovane sa RS flip-flopovima je data
na slici.
x1
x2
x1 S Q
1 1
x2 S Q z1
Q 2
C R S
x1 R 1 Q 1
Q R Q
1
Q 2

x1 S Q
2 2
x2 S Q
Q 2
C R S
x1 R Q
x2 2
R Q
2 z2
Q 1
Q 2
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  x1x 2Q1Q 2 i
z 2  Q1Q2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda R1, S1, R2 i S2 dobijaju sledeći izrazi:
R1  x1  Q1Q2 ,
S1  x1x 2Q 2 ,
R 2  x1  x 2Q1Q 2 i
S2  x1x 2 Q2 .
U drugom koraku se u izrazima za funkcije prelaza RS flip-flopova
Q1 ( t  1)  S1  R1Q1 i Q 2 ( t  1)  S2  R 2Q 2
zamenjuju izrazi za signale pobuda S1, R1, S2 i R2 iz prethodnog koraka i dobijaju sledeći
izrazi za funkcije prelaza:
Q1 ( t  1)  x1x 2Q 2  x1  Q1Q2  Q1 ,
Q1 ( t  1)  x1x 2Q 2  x1  Q1Q2  Q1 ,
Q1 ( t  1)  x1x 2Q 2  x1  ( Q1  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2Q 2  x1  ( Q1  Q 2 )  Q1 ,
Q1 ( t  1)  x1x 2Q 2  x1Q1Q1  x1Q 2Q1 ,
Q1 ( t  1)  x1x 2Q 2  x1Q1Q 2
i
Q 2 ( t  1)  x1x 2 Q2  ( x1  x 2Q1Q 2 )  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1  x 2Q1Q 2  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1  ( x 2  Q1  Q2 )  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x 2 x1Q 2  Q1x1Q 2  Q2 x1Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .
 Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa RS flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
3. Strukturna šema sekvencijalne prekidačke mreže realizovana sa JK flip-flopovima je
data na slici.
x1
x2
x1 J1 Q 1
x2 J Q z1
Q 2
C JK
x1 K 1 Q 1
K Q
Q 2

x1 J2 Q 2
J Q
x2
C JK
x1 K Q
2
K Q
2 z2
x2
Q 1
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  x1x 2Q1Q 2 i
z 2  Q1Q2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda T1 i T2 dobijaju sledeći izrazi:
J1  x1x 2Q 2 ,
K1  x1  Q2 ,
J 2  x1x 2 i
K 2  x1  x 2Q1 .
U drugom koraku se u izrazima za funkcije prelaza JK flip-flopova
Q1 ( t  1)  J1Q1  K1Q1 i Q 2 ( t  1)  J 2 Q2  K 2Q 2
zamenjuju izrazi za signale pobuda J1, K1, J2 i K2 iz prethodnog koraka i dobijaju sledeći izrazi
za funkcije prelaza:
Q1 ( t  1)  x1x 2Q 2  Q1  ( x1  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q2Q1 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1Q 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1Q 2  ( x 2  x 2 ) ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1Q1Q 2 x 2  x1Q1Q 2 x 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2 Q1Q 2  x1Q1Q 2 x 2 ,
Q1 ( t  1)  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q 2  x1Q1Q 2 x 2 ,
Q1 ( t  1)  x1x 2Q 2 ( Q1  Q1 )  x1Q1Q 2 ( x 2  x 2 ) ,
Q1 ( t  1)  x1x 2Q 2  x1Q1Q 2
i
Q 2 ( t  1)  x1x 2 Q2  ( x1  x 2Q1 )  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1  x 2Q1  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1  ( x 2  Q1 )  Q 2 ,
Q 2 ( t  1)  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .

Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa JK flip-

flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.

1.6 ZADATAK 6
Izvršiti sintezu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat na slici. Za
sintezu koristiti RS flip-flopove i NE, I i ILI logičke elemente. U okviru sinteze najpre
napisati izraze za funkcije izlaza i pobuda, a zatim nacrtati strukturnu šemu.
0 1 /0 0
0 0 /0 0
1 0 /0 0 00 1 0 /0 0 01 0 0 /0 0
1 1 /0 0 1 1 /0 0

0 1 /0 0

1 0 /0 0 0 1 /0 1
1 1 /0 0 0 0 /0 1
1 0 /0 1
1 1 /0 1

0 1 /1 0
0 0 /0 0 11 10

REŠENJE
Na osnovu grafa pelaza/izlaza formirana je tablica prelaza/izlaza data na slici.

Q X 00 01 10 11
0 0 0 0 /0 0 0 1 /0 0 0 0 /0 0 0 0 /0 0
0 1 0 1 /0 0 1 1 /0 0 0 0 /0 0 0 0 /0 0
1 0 0 0 /0 1 0 1 /0 1 0 0 /0 1 0 0 /0 1
1 1 1 1 /0 0 1 0 /1 0 0 0 /0 0 0 0 /0 0
Izrazi za funkcije izlaza z1 i z2 i funkcije pobuda R1, S1, R2 i S2 flip-flopova ne mogu se
dobiti iz tablice prelaza/izlaza. Potrebno je najpre na osnovu tablice prelaza/izlaza nacrtati
kombinacionu tablicu prelaza/izlaza.
 X Q Q (t+ 1 ) z1 z2
00 00 00 0 0
00 01 01 0 0
00 10 00 0 1
00 11 11 0 0
01 00 01 0 0
01 01 11 0 0
01 10 01 0 1
01 11 10 1 0
10 00 00 0 0
10 01 00 0 0
10 10 00 0 1
10 11 00 0 0
11 00 00 0 0
11 01 00 0 0
11 10 00 0 1
11 11 00 0 0

Na osnovu kombinacione tablice prelaza/izlaza potrebno je nacrtati Karnaugh-ove karte za

izlazne signale z1 i z2 u funkciji ulaznih signala x1 i x2 i signala stanja Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 0 0 00 0 0 0 0
0 4 12 8 0 4 12 8

01 0 0 0 0 01 0 0 0 0
1 5 13 9 1 5 13 9

11 0 1 0 0 11 0 0 0 0
3 7 15 11 3 7 15 11

10 0 0 0 0 10 1 1 1 1
2 6 14 10 2 6 14 10

z1 z2
Iz Karnaugh-ovih karti se dobija:
z1  x1x 2Q1Q 2 i
z 2  Q1Q2 .

Izrazi za funkcije pobuda R1, S1, R2 i S2 flip-flopova ne mogu se dobiti iz kombinacione

tablice prelaza/izlaza. Potrebno je najpre na osnovu kombinacione tablice prelaza/izlaza
nacrtati kombinacionu tablicu prelaza i pobuda za RS flip-flopove.
 X Q Q (t+ 1 ) R1 S1 R 2 S2
00 00 00 b 0 b 0
00 01 01 b 0 0 b
00 10 00 1 0 b 0
00 11 11 0 b 0 b
01 00 01 b 0 0 1
01 01 11 0 1 0 b
01 10 01 1 0 0 1
01 11 10 0 b 1 0
10 00 00 b 0 b 0
10 01 00 b 0 1 0
10 10 00 1 0 b 0
10 11 00 1 0 1 0
11 00 00 b 0 b 0
11 01 00 b 0 1 0
11 10 00 1 0 b 0
11 11 00 1 0 1 0

Na osnovu kombinacione tablice prelaza i pobuda za RS flip-flopove, potrebno je nacrtati

Karnaugh-ove karte za signale pobuda R1, S1, R2 i S2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b b b b 00 0 0 0 0
0 4 12 8 0 4 12 8

01 b 0 b b 01 0 1 0 0
1 5 13 9 1 5 13 9

11 0 0 1 1 11 b b 0 0
3 7 15 11 3 7 15 11

10 1 1 1 1 10 0 0 0 0
2 6 14 10 2 6 14 10

R 1 S 1

x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b 0 b b 00 0 1 0 0
0 4 12 8 0 4 12 8

01 0 0 1 1 01 b b 0 0
1 5 13 9 1 5 13 9

11 0 1 1 1 11 b 0 0 0
3 7 15 11 3 7 15 11

10 b 0 b b 10 0 1 0 0
2 6 14 10 2 6 14 10

R 2 S 2
 Iz Karnaugh-ovih karti se dobija:
R1  x1  Q1Q2 ,
S1  x1x 2Q 2 ,
R 2  x1  x 2Q1Q 2 i
S2  x1x 2 Q2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1
x2
x1 S Q
1 1
x2 S Q z1
Q 2
C R S
x1 R 1 Q 1
Q R Q
1
Q 2

x1 S Q
2 2
x2 S Q
Q 2
C R S
x1 R Q
x2 2
R Q
2 z2
Q 1
Q 2
DISKUSIJA
Strukturnu šemu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat, moguće je
realizovati ne samo sa RS flip-flopovima već i sa D, T ili JK flip-flopovima. Postupak sinteze
je identičan do formiranja kombinacione tablice prelaza/izlaza i određivanja izraza sa izlazne
signale z1 i z2, a posle se razlikuje u zavisnosti od tipa flip-flopa koji se koristi.
1. U slučaju da sintezu treba realizovati sa D flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za D flip-
flopove.
X Q Q (t+ 1 ) D 1 D 2
00 00 00 0 0
00 01 01 0 1
00 10 00 0 0
00 11 11 1 1
01 00 01 0 1
01 01 11 1 1
01 10 01 0 1
01 11 10 1 0
10 00 00 0 0
10 01 00 0 0
10 10 00 0 0
10 11 00 0 0
11 00 00 0 0
11 01 00 0 0
11 10 00 0 0
11 11 00 0 0

Na osnovu kombinacione tablice prelaza i pobuda za D flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda D1 i D2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
 x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 0 0 00 0 1 0 0
0 4 12 8 0 4 12 8

01 0 1 0 0 01 1 1 0 0
1 5 13 9 1 5 13 9

11 1 1 0 0 11 1 0 0 0
3 7 15 11 3 7 15 11

10 0 0 0 0 10 0 1 0 0
2 6 14 10 2 6 14 10

D 1 D 2

Iz Karnaugh-ovih karti se dobija:

D1  x1x 2Q 2  x1Q1Q 2 i
D 2  x1x 2 Q2  x1x 2Q 2  x1Q1Q 2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1
x1 x2
x2
Q 2 D 1 Q 1
D Q z1
x1
Q 1 C D
Q 2 Q 1
Q
x1
x2
Q 2
x1 D Q
2 2
x2 D Q
Q 2
C D
x1 Q
Q
2 z2
Q 1
Q 2
2. U slučaju da sintezu treba realizovati sa T flip-flopovima potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za T flip-
flopove.
X Q Q (t+ 1 ) T1 T2
00 00 00 0 0
00 01 01 0 0
00 10 00 1 0
00 11 11 0 0
01 00 01 0 1
01 01 11 1 0
01 10 01 1 1
01 11 10 0 1
10 00 00 0 0
10 01 00 0 1
10 10 00 1 0
10 11 00 1 1
11 00 00 0 0
11 01 00 0 1
11 10 00 1 0
11 11 00 1 1
 Na osnovu kombinacione tablice prelaza i pobuda za T flip-flopove potrebno je nacrtati
Karnaugh-ove karte za signale pobuda T1 i T2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 0 0 00 0 1 0 0
0 4 12 8 0 4 12 8

01 0 1 0 0 01 0 0 1 1
1 5 13 9 1 5 13 9

11 0 0 1 1 11 0 1 1 1
3 7 15 11 3 7 15 11

10 1 1 1 1 10 0 1 0 0
2 6 14 10 2 6 14 10

T 1 T 2

Iz Karnaugh-ovih karti se dobija:

T1  x1Q1  Q1Q2  x1x 2 Q1Q 2 i
T2  x1Q 2  x1x 2 Q2  x 2Q1Q 2 .

Strukturna šema sekvencijalne prekidačke mreže je data na slici.

x1
x1
x2
Q 1
Q 1 T 1 Q 1
T Q z1
Q 2
x1 C T
Q
x2 Q
1

Q 1
Q 2
x1
Q 2
x1 T Q
2 2
x2 T Q
Q 2
C T
x2 Q
Q
2 z2
Q 1
Q 2
3. U slučaju da sintezu treba realizovati sa JK flip-flopovima, potrebno je na osnovu
kombinacione tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza i pobuda za JK
flip-flopove.
 X Q Q (t+ 1 ) J1 K 1 J2 K 2
00 00 00 0 b 0 b
00 01 01 0 b b 0
00 10 00 b 1 0 b
00 11 11 b 0 b 0
01 00 01 0 b 1 b
01 01 11 1 b b 0
01 10 01 b 1 1 b
01 11 10 b 0 b 1
10 00 00 0 b 0 b
10 01 00 0 b b 1
10 10 00 b 1 0 b
10 11 00 b 1 b 1
11 00 00 0 b 0 b
11 01 00 0 b b 1
11 10 00 b 1 0 b
11 11 00 b 1 b 1

Na osnovu kombinacione tablice prelaza i pobuda za JK flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda J1, K1, J2 i K2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 0 0 0 0 00 b b b b
0 4 12 8 0 4 12 8

01 0 1 0 0 01 b b b b
1 5 13 9 1 5 13 9

11 b b b b 11 0 0 1 1
3 7 15 11 3 7 15 11

10 b b b b 10 1 1 1 1
2 6 14 10 2 6 14 10

J1 K 1

x 1x 2 x 1x 2
00 01 11 10 Q 1Q 00 01 11 10
Q 1Q 2 2
00 0 1 0 0 00 b b b b
0 4 12 8 0 4 12 8

01 b b b b 01 0 0 1 1
1 5 13 9 1 5 13 9

11 b b b b 11 0 1 1 1
3 7 15 11 3 7 15 11

10 0 1 0 0 10 b b b b
2 6 14 10 2 6 14 10

J2 K 2

Iz Karnaugh-ovih karti se dobija:

J1  x1x 2Q 2 ,
K1  x1  Q2 ,
J 2  x1x 2 i
K 2  x1  x 2Q1 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
 x1
x2
x1 J1 Q 1
x2 J Q z1
Q 2
C JK
x1 K 1 Q 1
K Q
Q 2

x1 J2 Q 2
J Q
x2
C JK
x1 K Q
2
K Q
2 z2
x2
Q 1

1.7 ZADATAK 7
Izvršiti analizu sekvencijalne prekidačke mreže čija je strukturna šema data na slici. U
okviru analize najpre napisati izraze za funkcije izlaza i prelaza i zatim nacrtati tablicu
prelaza/izlaza i graf prelaza/izlaza.
x1
x2
Q 1
Q 2
x1
x2 S Q
1 1
Q 1 S Q
Q 2
C R S
x1 R 1
Q 1
x2 R Q z1
Q 1
Q 2
x1
x2
Q 1
Q 2
x1 S Q
2
S Q
2 z2
Q 2
C R S
x1 R 2 Q 2
R Q
Q 2
REŠENJE
Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  Q1 Q2 i
z 2  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda S1, R1, S2 i R2 dobijaju sledeći izrazi:
S1  x1x 2 Q1Q2  x1x 2 Q1Q 2 ,
R1  x1x 2Q1Q 2  x1x 2Q1Q2 ,
S2  x1Q2 i
R 2  x1Q 2 .
U drugom koraku se u izrazima za funkcije prelaza RS flip-flopova
Q1 ( t  1)  S1  R1Q1 i Q 2 ( t  1)  S2  R 2Q 2
zamenjuju izrazi za signale pobuda S1, R1, S2 i R2 iz prethodnog koraka i dobijaju sledeći
izrazi za funkcije prelaza:
Q1 ( t  1)  ( x1x 2 Q1Q2  x1x 2 Q1Q 2 )  ( x1x 2Q1Q 2  x1x 2Q1Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1x 2Q1Q 2  x1x 2Q1Q2  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q1  Q2 )  ( x1  x 2  Q1  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q1  Q2 )  ( x1  x 2  Q1  Q 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1x1  x1x 2  x1Q1  x1Q2  x 2 x1  x 2 x 2  x 2 Q1  x 2Q 2 
Q1x1  Q1x 2  Q1Q1  Q1Q 2  Q2 x1  Q2 x 2  Q2 Q1  Q2Q 2 )  Q1 ,
 Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x1x 2  x1Q1  x1Q 2  x 2 x1  x 2 Q1  x 2Q 2 
Q1x 2  Q1  Q1Q 2  Q2 x1  Q2 x 2  Q2 Q1 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q2  ( x1 (1  x 2  Q1  Q 2  x 2  Q2 ) 
Q1 (1  x 2  x 2  Q 2  Q2 )  x 2Q 2  Q2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  Q1  x 2Q 2  Q2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  Q1Q1  x 2Q 2Q1  Q2 x 2Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2Q1Q 2  x 2Q1Q2
i
Q 2 ( t  1)  x1Q2  x1Q 2  Q 2  x1Q2  ( x1  Q2 )  Q 2  x1Q2  x1Q 2  Q2Q 2 ,
Q 2 ( t  1)  x1Q2  x1Q 2 .

Na osnovu izraza za funkcije izlaza i prelaza dobija se tablica prelaza/izlaza.

Q X 0 0 01 1 0 1 1 Z
0 0 0 0 00 0 1 1 1 1 0
0 1 0 1 01 1 0 0 0 0 0
1 0 1 0 10 1 1 0 1 0 0
1 1 1 1 11 0 0 1 0 0 1
Na osnovu tablice prelaza/izlaza dobija se graf prelaza/izlaza.
10
00 00
01 0 0 /1 0 0 1 /0 0 01
11

11 10 11 10

11
00 00
1 1 /0 1 1 0 /0 0
01 01
10

DISKUSIJA
Identično preslikavanje ulaznih signala na izlazne signale se može realizovati i sa
sekvencijalnim prekidačkim mrežama koje imaju drugačije strukturne šeme i za čiju
realizaciju se koriste D, T i JK flip-flopovi. Da bi se utvrdilo da li neka od tih sekvencijalnih
prekidačkih mreža realizuje preslikavanje ulaznih signala na izlazne signale na identičan
način kao sekvencijalna prekidačka mreža za koju je izvršena analiza, potrebno je za svaku od
tih sekvencijalnih prekidačkih mreža takođe izvršiti analizu. U zavisnosti od toga da li se
dobiju ili ne dobiju isti izrazi za funkcije izlaza i funkcije prelaza, odgovor je pozitivan ili
negativan.
1. Strukturna šema sekvencijalne prekidačke mreže realizovana sa D flip-flopovima je data
na slici.
 x1
Q 1
x2
Q 1
Q 2
x2 D Q
1 1
Q 1 D Q
Q 2
C D
x1 Q 1
x2 Q z1
Q 1
Q 2
x1
x2
Q 1
Q 2
x1 D Q
2
D Q
2 z2
Q 2
x1 C D
Q 2 Q 2
Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  Q1 Q2 i
z 2  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda D1 i D2 dobijaju sledeći izrazi:
D1  x1Q1  x 2Q1Q 2  x 2Q1Q2  x1x 2 Q1Q2  x1x 2 Q1Q 2 i
D 2  x1Q 2  x1Q2 .
U drugom koraku se u izrazima za funkcije prelaza D flip-flopova
Q1 ( t  1)  D1 i Q 2 ( t  1)  D 2
zamenjuju izrazi za signale pobuda D1 i D2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2Q1Q 2  x 2Q1Q2 i
Q 2 ( t  1)  x1Q2  x1Q 2 .

Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa D flip-

flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
2. Strukturna šema sekvencijalne prekidačke mreže realizovana sa T flip-flopovima je data
na slici.
 x1
T Q
x2 1
T Q
1

Q 2
C T
x1 Q 1
x2 Q z1
Q 2

T Q
x1
2
T Q
2 z2
C T
Q 2
Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  Q1 Q2 i
z 2  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1, i Q2 generišu
signale pobuda T1 i T2 dobijaju sledeći izrazi:
T1  x1x 2 Q2  x1x 2Q 2 i
T2  x1 .
U drugom koraku se u izrazima za funkcije prelaza T flip-flopova
Q1 ( t  1)  T1Q1  T1Q1 i Q 2 ( t  1)  T2 Q2  T2Q 2
zamenjuju izrazi za signale pobuda T1 i T2 iz prethodnog koraka i dobijaju sledeći izrazi za
funkcije prelaza:
Q1 ( t  1)  ( x1x 2 Q2  x1x 2Q 2 )  Q1  ( x1x 2 Q2  x1x 2Q 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q2 Q1  x1x 2Q 2 Q1  x1x 2 Q2  x1x 2Q 2  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q2 )  ( x1  x 2  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q 2 )  ( x1  x 2  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2 
( x1x1  x1x 2  x1Q2  x 2 x1  x 2 x 2  x 2 Q2  Q 2 x1  Q 2 x 2  Q 2 Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x1x 2  x1Q2  x 2 x1  x 2 Q2  Q 2 x1  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1 (1  x 2  Q2  x 2  Q 2 )  x 2 Q2  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2 Q2  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2 Q2Q1  Q 2 x 2Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2Q1Q 2  x 2Q1Q2
i
Q 2 ( t  1)  x1Q2  x1Q 2 .

Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa T flip-

flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.
3. Strukturna šema sekvencijalne prekidačke mreže realizovana sa JK flip-flopovima je data
na slici.
x1 J1 Q 1
x2 J Q
Q 2
C JK
x1 K 1
Q 1
x2 K Q z1
Q 2

J2 Q
J Q
2 z2
x1 C JK
K 2 Q 2
K Q

Izrazi za funkcije izlaza se dobijaju analizom kombinacionih mreža koje na osnovu signala
stanja Q1 i Q2 generišu izlazne signale z1 i z2. Izrazi za funkcije izlaza su:
z1  Q1 Q2 i
z 2  Q1Q 2 .
Izrazi za funkcije prelaza se dobijaju u dva koraka. U prvom koraku se analizom
kombinacionih mreža koje na osnovu ulaznih signala x1 i x2 i signala stanja Q1 i Q2 generišu
signale pobuda J1, K1, J2 i K2 dobijaju sledeći izrazi:
J1  x1x 2 Q2  x1x 2Q 2 ,
K1  x1x 2 Q2  x1x 2Q 2 ,
J 2 = x1 i
K2 = x1.
U drugom koraku se u izrazima za funkcije prelaza JK flip-flopova
Q1 ( t  1)  J1Q1  K1Q1 i Q 2 ( t  1)  J 2 Q2  K 2Q 2
zamenjuju izrazi za signale pobuda J1, K1, J2 i K2 iz prethodnog koraka i dobijaju sledeći izrazi
za funkcije prelaza:
Q1 ( t  1)  ( x1x 2 Q2  x1x 2Q 2 )  Q1  ( x1x 2 Q2  x1x 2Q 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1x 2 Q2  x1x 2Q 2  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q2 )  ( x1  x 2  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2  Q 2 )  ( x1  x 2  Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2 
( x1x1  x1x 2  x1Q2  x 2 x1  x 2 x 2  x 2 Q2  Q 2 x1  Q 2 x 2  Q 2 Q2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x1x 2  x1Q2  x 2 x1  x 2 Q2  Q 2 x1  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1 (1  x 2  Q2  x 2  Q 2 )  x 2 Q2  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  ( x1  x 2 Q2  Q 2 x 2 )  Q1 ,
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2 Q2Q1  Q 2 x 2Q1
Q1 ( t  1)  x1x 2 Q1Q2  x1x 2 Q1Q 2  x1Q1  x 2Q1Q 2  x 2Q1Q2
i
Q 2 ( t  1)  x1Q2  x1Q 2 .
 Pošto su za sekvencijalnu prekidačku mrežu čija je strukturna šema realizovana sa JK flip-
flopovima i za sekvencijalnu prekidačku mrežu za koju je izvršena analiza dobijeni identični
izrazi za funkcije izlaza i funkcije prelaza, te dve sekvencijalne prekidačke mreže na identičan
način realizuju preslikavanje ulaznih signala na izlazne signale. Na osnovu toga se utvrđuje i
da su im tablice prelaza/izlaza i grafovi prelaza/izlaza identični.

1.8 ZADATAK 8
Izvršiti sintezu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat na slici. Za
sintezu koristiti JK flip-flopove i NE, I i ILI logičke elemente. U okviru sinteze najpre
napisati izraze za funkcije izlaza i pobuda, a zatim nacrtati strukturnu šemu.
10
00 00
01 0 0 /1 0 0 1 /0 0 01
11

11 10 11 10

11
00 00
1 1 /0 1 1 0 /0 0
01 01
10
REŠENJE
Na osnovu grafa pelaza/izlaza formirana je tablica prelaza/izlaza data na slici.
Q X 0 0 01 1 0 1 1 Z
0 0 0 0 00 0 1 1 1 1 0
0 1 0 1 01 1 0 0 0 0 0
1 0 1 0 10 1 1 0 1 0 0
1 1 1 1 11 0 0 1 0 0 1
Izrazi za funkcije izlaza z1 i z2 se dobijaju na osnovu tablice prelaza/izlaza. U opštem
slučaju treba nacrtati dve Karnaugh-ove karte za izlazne signale z1 i z2 u funkciji signala
stanja Q1 i Q2 i iz njih dobiti izraze. Međutim, iz tablice prelaza/izlaza se vidi da je
z1  Q1Q2 i
z 2  Q1Q 2 .
Izrazi za funkcije pobuda J1, K1, J2 i K2 ne mogu se dobiti iz tablice prelaza/izlaza. Najpre
je potrebno na osnovu tablice prelaza/izlaza nacrtati kombinacionu tablicu prelaza.
 X Q Q (t+ 1 )
00 00 00
00 01 01
00 10 10
00 11 11
01 00 00
01 01 01
01 10 10
01 11 11
10 00 01
10 01 10
10 10 11
10 11 00
11 00 11
11 01 00
11 10 01
11 11 10

Potom je potrebno na osnovu kombinacione tablice prelaza nacrtati kombinacionu tablicu

prelaza i pobuda za JK flip-flopove.
X Q Q (t+ 1 ) J1 K 1 J2 K 2
00 00 00 0 b 0 b
00 01 01 0 b b 0
00 10 10 b 0 0 b
00 11 11 b 0 b 0
01 00 00 0 b 0 b
01 01 01 0 b b 0
01 10 10 b 0 0 b
01 11 11 b 0 b 0
10 00 01 0 b 1 b
10 01 10 1 b b 1
10 10 11 b 0 1 b
10 11 00 b 1 b 1
11 00 11 1 b 1 b
11 01 00 0 b b 1
11 10 01 b 1 1 b
11 11 10 b 0 b 1

Na osnovu kombinacione tablice prelaza i pobuda za JK flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda J1, K1, J2 i K2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
 x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 1 0 00 b b b b
0 4 12 8 0 4 12 8

01 0 0 0 1 01 b b b b
1 5 13 9 1 5 13 9

11 b b b b 11 0 0 0 1
3 7 15 11 3 7 15 11

10 b b b b 10 0 0 1 0
2 6 14 10 2 6 14 10

J1 K 1

x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 1 1 00 b b b b
0 4 12 8 0 4 12 8

01 b b b b 01 0 0 1 1
1 5 13 9 1 5 13 9

11 b b b b 11 0 0 1 1
3 7 15 11 3 7 15 11

10 0 0 1 1 10 b b b b
2 6 14 10 2 6 14 10

J2 K 2

Iz Karnaugh-ovih karti se dobija:

J1  x1x 2 Q2  x1x 2Q 2 ,
K1  x1x 2 Q2  x1x 2Q 2 ,
J 2 = x1 i
K2 = x1.
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1 J1 Q 1
x2 J Q
Q 2
C JK
x1 K 1
Q 1
x2 K Q z1
Q 2

J2 Q
J Q
2 z2
x1 C JK
K 2 Q 2
K Q

DISKUSIJA
Strukturnu šemu sekvencijalne prekidačke mreže čiji je graf prelaza/izlaza dat, moguće je
realizovati ne samo sa JK flip-flopovima, već i sa D, T i RS flip-flopovima. Postupak sinteze
je identičan do formiranja kombinacione tablicu prelaza, a posle se razlikuje u zavisnosti od
tipa flip-flopa koji se koristi.
 1. U slučaju da sintezu treba realizovati sa D flip-flopovima potrebno je na osnovu
kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za D flip-
flopove.
X Q Q (t+ 1 ) D 1 D 2
00 00 00 0 0
00 01 01 0 1
00 10 10 1 0
00 11 11 1 1
01 00 00 0 0
01 01 01 0 1
01 10 10 1 0
01 11 11 1 1
10 00 01 0 1
10 01 10 1 0
10 10 11 1 1
10 11 00 0 0
11 00 11 1 1
11 01 00 0 0
11 10 01 0 1
11 11 10 1 0

Na osnovu kombinacione tablice prelaza i pobuda za D flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda D1 i D2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 1 0 00 0 0 1 1
0 4 12 8 0 4 12 8

01 0 0 0 1 01 1 1 0 0
1 5 13 9 1 5 13 9

11 1 1 1 0 11 1 1 0 0
3 7 15 11 3 7 15 11

10 1 1 0 1 10 0 0 1 1
2 6 14 10 2 6 14 10

D 1 D 2

Iz Karnaugh-ovih karti se dobija:

D1  x1Q1  x 2Q1Q 2  x 2Q1Q2  x1x 2 Q1Q2  x1x 2 Q1Q 2 i
D 2  x1Q 2  x1Q2 .

Strukturna šema sekvencijalne prekidačke mreže je data na slici.

 x1
Q 1
x2
Q 1
Q 2
x2 D Q
1 1
Q 1 D Q
Q 2
C D
x1 Q 1
x2 Q z1
Q 1
Q 2
x1
x2
Q 1
Q 2
x1 D Q
2
D Q
2 z2
Q 2
x1 C D
Q 2 Q 2
Q

2. U slučaju da sintezu treba realizovati sa T flip-flopovima, potrebno je na osnovu

kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za T flip-
flopove.
X Q Q (t+ 1 ) T1 T2
00 00 00 0 0
00 01 01 0 0
00 10 10 0 0
00 11 11 0 0
01 00 00 0 0
01 01 01 0 0
01 10 10 0 0
01 11 11 0 0
10 00 01 0 1
10 01 10 1 1
10 10 11 0 1
10 11 00 1 1
11 00 11 1 1
11 01 00 0 1
11 10 01 1 1
11 11 10 0 1

Na osnovu kombinacione tablice prelaza i pobuda za T flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda T1 i T2 u funkciji ulaznih signala x1 i x2 i signala stanja
Q1 i Q2.
 x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 0 0 1 0 00 0 0 1 1
0 4 12 8 0 4 12 8

01 0 0 0 1 01 0 0 1 1
1 5 13 9 1 5 13 9

11 0 0 0 0 11 0 0 1 1
3 7 15 11 3 7 15 11

10 0 0 1 0 10 0 0 1 1
2 6 14 10 2 6 14 10

T 1 T 2

Iz Karnaugh-ovih karti se dobija:

T1  x1x 2 Q2  x1x 2Q 2 i
T2  x1 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1
T Q
x2 1
T Q
1

Q 2
C T
x1 Q 1
x2 Q z1
Q 2

T Q
x1
2
T Q
2 z2
C T
Q 2
Q

3. U slučaju da sintezu treba realizovati sa RS flip-flopovima, potrebno je na osnovu

kombinacione tablice prelaza nacrtati kombinacionu tablicu prelaza i pobuda za RS flip-
flopove.
X Q Q (t+ 1 ) R 1 S1 R2 S2
00 00 00 b 0 b 0
00 01 01 b 0 0 b
00 10 10 0 b b 0
00 11 11 0 b 0 b
01 00 00 b 0 b 0
01 01 01 b 0 0 b
01 10 10 0 b b 0
01 11 11 0 b 0 b
10 00 01 b 0 0 1
10 01 10 0 1 1 0
10 10 11 0 b 0 1
10 11 00 1 0 1 0
11 00 11 0 1 0 1
11 01 00 b 0 1 0
11 10 01 1 0 0 1
11 11 10 0 b 1 0

Na osnovu kombinacione tablice prelaza i pobuda za RS flip-flopove potrebno je nacrtati

Karnaugh-ove karte za signale pobuda R1, S1, R2 i S2 u funkciji ulaznih signala x1 i x2 i signala
stanja Q1 i Q2.
 x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b b 0 b 00 0 0 1 0
0 4 12 8 0 4 12 8

01 b b b 0 01 0 0 0 1
1 5 13 9 1 5 13 9

11 0 0 0 1 11 b b b 0
3 7 15 11 3 7 15 11

10 0 0 1 0 10 b b 0 b
2 6 14 10 2 6 14 10

R 1 S 1

x 1x 2 x 1x 2
Q 1Q 00 01 11 10 00 01 11 10
2 Q 1Q 2
00 b b 0 0 00 0 0 1 1
0 4 12 8 0 4 12 8

01 0 0 1 1 01 b b 0 0
1 5 13 9 1 5 13 9

11 0 0 1 1 11 b b 0 0
3 7 15 11 3 7 15 11

10 b b 0 0 10 0 0 1 1
2 6 14 10 2 6 14 10

R 2 S 2

Iz Karnaugh-ovih karti se dobija:

R1  x1x 2Q1Q 2  x1x 2Q1Q2 ,
S1  x1x 2 Q1Q2  x1x 2 Q1Q 2 ,
R2 = x1 Q2 i
S2  x1Q2 .
Strukturna šema sekvencijalne prekidačke mreže je data na slici.
x1
x2
Q 1
Q 2
x1
x2 S Q
1 1
Q 1 S Q
Q 2
C R S
x1 R 1 Q 1
x2 R Q z1
Q 1
Q 2
x1
x2
Q 1
Q 2
x1 S Q
2
S Q
2 z2
Q 2
C R S
x1 R 2 Q 2
R Q
Q 2