7.

Brojai


Zadatak 1. Korienjem JK flip-flopova sa okidanjem na zadnju ivicu realizovati dekadni serijski
(asinhroni) broja. Nacrtati vremenske oblike na izlazima brojaa.

Rjeenje:

Broja koji je potrebno realizovati je dekadni broja (0, 1, 2, ... , 9) i ima deset moguih stanja,
pa kaemo da je ovaj broja modula 10. S obzirom da je
3 4
2 M 10 2 < = < , gdje je M moduo
brojaa, zakljuujemo da su nam za realizaciju brojaa potrebna etiri flip-flopa. Pri realizaciji
serijskog brojaa uvijek se koriste T flip-flopovi, pa je potrebno pretvoriti date JK flip-flopove u T
flip-flopove.
Kada smo ovo uradili, na sve ulaze T flip-flopova potrebno je dovesti logiki visok nivo
(jedinicu) da bi flip-flopovi na svaku negativnu ivicu mijenjali stanje na izlazu, to mora biti
ispunjeno da bi broja uopte mogao da broji. Na kraju potrebno je jo detektovati prvo
nedozvoljeno stanje iz opsega brojanja. S obzirom da se radi o dekadnom brojau, prvo
nedozvoljeno stanje je 10 (ili binarno 1010). Detekcija nedozvoljenog stanja obavlja se upotrebom
NI logikog kola. Kada se detektuje prvo nedozvoljeno stanje, broja je potrebno postaviti u
poetno stanje brojanja (u ovom sluaju to je stanje 0), korienjem ulaza za direktni set i reset JK
flip-flopa.
Kompletna realizacija dekadnog serijskog brojaa data je na Sl.1.
"1"
CLK
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
HI
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
1
2
3
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q



Vremenski oblici na izlazima brojaa imaju izgled kao na Sl.2.




0 1 2 3 4 5 6 7 8 9
detekcija nedozvoljenog stanja
CLK
Q
A

Q
B

Q
C

Q
D

Sl.2. Vremenski oblici na izlazima brojaa
Sl.1. ema dekadnog serijskog brojaa
Analizom rada serijskog brojaa vidimo da ovaj tip brojaa moe da broji samo redom (bez
preskakanja cifara), tj. nije mogue realizovati serijski broja koji bi brojao npr. samo parne brojeve
(0, 2, 4, 6, ...).

Zadatak 2. Projektovati serijski binarni broja koji radi u opsegu 3-13, pri emu je 13 prva
nedozvoljena kombinacija. Na raspolaganju su JK flip-flopovi sa okidanjem na zadnju ivicu.

Rjeenje:

Broja broji u opsegu 3, 4, 5, 6, ... , 12. Prva zabranjena kombinacija je broj 13 (ili 1101
binarno), a poetno stanje brojanja (stanje u koje je potrebno postaviti broja nakon detekcije prve
zabranjene kombinacije) je broj 3 (binarno 0011). Iz opsega brojanja brojaa moemo zakljuiti da
se radi o brojau modula M=10, pa su nam za realizaciju potrebna etiri flip-flopa. Zadate JK flip-
flopove potrebno je pretvoriti u T flip-flopove.
Kompletna realizacija datog brojaa prikazana je na Sl.3.

"1"
CLK
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
1
12 2
13
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
HI
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q



Zadatak 3. Projektovati serijski binarni broja koji radi u opsegu 15-5 (brojanje unazad), pri emu
je 5 prva nedozvoljena kombinacija. Na raspolaganju su JK flip-flopovi sa okidanjem na negativnu
ivicu.

Rjeenje:

Projektovanje se vri na slian nain kao kod projektovanja serijskog brojaa koji broji naprijed.
Razlika je u tome to se na CLK ulaze narednih flip-flopova ne dovode signali sa izlaza Q ve sa
invertovanih izlaza Q. Detekcija prvog zabranjenog stanja vri se detekcijom logike jedinice,
takoe, na invertovanim izlazima. Ostalo je u potpunosti isto kao kod prethodno realizovanih
serijskih brojaa.
Na Sl.4 prikazana je ema realizovanog serijskog brojaa koji broji unazad u datom opsegu.
Stanje koje se detektuje i pri kojem vrimo resetovanje brojaa (postavljanje brojaa u poetno
stanje brojanja) jeste 5 (0101 binarno), pa prema tome na ulaze NI logikog kola dovodimo
invertovane izlaze flip-flopova D i B (izlazi Q
D
i Q
B
).
Sl.3. ema realizovanog serijskog brojaa
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
CLK
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
1
2
3
"1"
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
HI
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q



Zadatak 4. Izvriti analizu rada serijskog brojaa sa Sl.5. Nacrtati vremenske oblike na izlazima
brojaa kada on radi u stacionarnom stanju.
2
4
5
1
3
7
6
P
R
E
J
CLK
K
C
L
R
Q
Q
1
2
3
HI
2
4
5
1
3
7
6
P
R
E
J
CLK
K
C
L
R
Q
Q
"1"
2
4
5
1
3
7
6
P
R
E
J
CLK
K
C
L
R
Q
Q
CLK
2
4
5
1
3
7
6
P
R
E
J
CLK
K
C
L
R
Q
Q


Rjeenje:

S obzirom da je okidanje flip-flopova na pozitivnu ivicu (u prethodnim primjerima smo imali
okidanje na zadnju ivicu), a koriste se normalni izlazi flip-flopova a ne invertovani, broja e da
vri brojanje unazad. Detekcija prvog zabranjenog stanja se vri kao kod brojaa koji broji unazad.
Sa eme vidimo da je prvo zabranjeno stanje brojaa 3 (ili 0011 binarno). Poetno stanje brojaa
moemo takoe da odredimo sa eme posmatrajui u koje stanje se broja postavlja nakon detekcije
zabranjenog stanja, a to je 7 (binarno 0111).
Dakle, broja u stacionarnom stanju prolazi kroz sljedea stanja 7, 6, 5, 4, 7, 6, ... to je
ilustrovano na Sl.6.



detekcija nedozvoljenog stanja
CLK
Q
A

Q
B

Q
C

Q
D

7 6 5 4 7 6
Sl.4. ema serijskog brojaa koji broji unazad
Sl.5. ema serijskog brojaa
Sl.6. Vremenski oblici na izlazima brojaa u stacionarnom stanju
Vidimo da se stanje brojaa mijenja sa pozitivnom ivicom takt signala, za razliku od prethodnih
sluajeva kada se ova promjena deavala sa negativnom ivicom takt signala.

Zadatak 5. Projektovati paralelni broja modula M=10 koji broji u GrayBCD kodu. Koristiti JK
flip-flopove sa okidanjem na zadnju ivicu i standardna logika kola.

Rjeenje:

Broja je modula 10, pa su nam za realizaciju potrebna etiri flip-flopa. Posljednje dozvoljeno
stanje iz opsega brojanja je 9 (kombinacije 9, 10, 11, 13, 14 i 15 su + u tabeli tj. to su tzv.
nedozvoljena stanja brojaa). Da bi projektovali paralelni broja potrebno je poznavati eksitacionu
tabelu flip-flopa koji se koristi za realizaciju brojaa. U naem sluaju to je JK flip-flop. Njegova
eksitaciona tabela ima sljedei izgled:

Q Q
+
J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0

Korienjem eksitacione tabele dobija se logika tabela koja opisuje rad ovog brojaa.

Q
D
Q
C
Q
B
Q
A
DV Q
D
+
Q
C
+
Q
B
+
Q
A
+
J
D
K
D
J
C
K
C
J
B
K
B
J
A
K
A

0 0 0 0 0 0 0 0 0 1 0 X 0 X 0 X 1 X
1 0 0 0 1 1 0 0 1 1 0 X 0 X 1 X X 0
2 0 0 1 1 3 0 0 1 0 0 X 0 X X 0 X 1
3 0 0 1 0 2 0 1 1 0 0 X 1 X X 0 0 X
4 0 1 1 0 6 0 1 1 1 0 X X 0 X 0 1 X
5 0 1 1 1 7 0 1 0 1 0 X X 0 X 1 X 0
6 0 1 0 1 5 0 1 0 0 0 X X 0 0 X X 1
7 0 1 0 0 4 1 1 0 0 1 X X 0 0 X 0 X
8 1 1 0 0 12 1 0 0 0 X 0 X 1 0 X 0 X
9 1 0 0 0 8 0 0 0 0 X 1 0 X 0 X 0 X

Primjenom Karnoovih tablica za minimizaciju dobijaju se sljedee logike funkcije za pojedine
ulaze JK flip-flopova.



D C B B
J Q Q Q =
D C
K Q =



C B A
J Q Q =
C D
K Q =


B C A
J Q Q =
B C A
K Q Q =


A D C B C B
J Q Q Q Q Q = +
A C B C B
K Q Q Q Q = +

Kada smo izvrili minimizaciju, potrebno je jo realizovati broja pomou datih JK flip-flopova
i standardnih logikih kola. Logika ema realizovanog brojaa prikazana je na Sl.7.

1
12 2
13
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
1
2
3
1 2
3
1
2
3
1
2
3
1 2
3
1
2
3
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q
1
1
2
2 1
3
CLK
2
4
1
16
3
15
14
P
R
E
J
CLK
K
C
L
R
Q
Q




Zadatak 6. Projektovati obostrani paralelni (sinhroni) broja modula M=5 koritenjem D flip-
flopova i standardnih logikih kola. U sluaju pojave zabranjenog stanja na izlazu broja treba na
naredni takt impuls da se vrati u poetno stanje brojanja.

Rjeenje:

Broja je modula 5, pa s obzirom da je
2 3
2 M 5 2 < = < , moemo da zakljuimo da su nam za
realizaciju potrebna tri flip-flopa. Dozvoljena stanja brojaa su 0, 1, 2, 3 i 4. Zabranjena stanja su 5,
6 i 7.

S obzirom da realizujemo broja koji treba da ima mogunost brojanja u oba smjera, potrebno je
uvesti dodatni kontrolni ulaz K koji odreuje smjer brojanja brojaa. Ovaj ulaz predstavlja, u stvari,
dodatnu etvrtu promjenljivu.


K=0 0-1-2-3-4-0-1-... brojanje naprijed
5, 6, 7 zabranjena stanja; broja se vraa na 0

K=1 4-3-2-1-0-4-3-... brojanje nazad
5, 6, 7 zabranjena stanja; broja se vraa na 4


Eksitaciona tabela za D flip-flop ima sljedei izgled.

Q
+
D
0 0
1 1

Sada moemo da formiramo logiku tabelu brojaa.



Sl.7. Logika ema realizovanog paralelnog brojaa
K Q
C
Q
B
Q
A
DV Q
C
+
Q
B
+
Q
A
+

0
0 0 0 0 0 0 1
0 0 1 1 0 1 0
0 1 0 2 0 1 1
0 1 1 3 1 0 0
1 0 0 4 0 0 0
1 0 1 5 0 0 0
1 1 0 6 0 0 0
1 1 1 7 0 0 0
1
0 0 0 8 1 0 0
0 0 1 9 0 0 0
0 1 0 10 0 0 1
0 1 1 11 0 1 0
1 0 0 12 0 1 1
1 0 1 13 1 0 0
1 1 0 14 1 0 0
1 1 1 15 1 0 0

Formiranjem Karnoovih tablica iz logike tabele nakon izvrene minimizacije dobijamo
sljedee logike funkcije.

C C B A C B A C A C B
D KQ Q Q KQ Q Q KQ Q KQ Q = + + +

B C B A C B A C B A C B A
D KQ Q Q KQ Q Q KQ Q Q KQ Q Q = + + +

A C B A C A C B A
D KQ Q Q KQ Q Q Q Q = + +

Sada je jo potrebno nacrtati logiku emu sa D flip-flopovima i sa minimizovanim logikim
funkcijama koje su prikazane iznad.

Zadatak 7. Projektovati paralelni broja koji za jedan nain rada prolazi kroz stanja 0-1-6-7-0-1-...,
dok za drugi nain rada prolazi kroz stanja 0-4-2-3-0-4-...
Ako se broja nae u nekom zabranjenom stanju treba na naredni takt impuls da se postavi u
poetno stanje brojanja. Za realizaciju koristiti JK flip-flopove sa okidanjem na pozitivnu ivicu i
potreban broj NI logikih kola sa proizvoljnim brojem ulaza.

Rjeenje:

K=0 0-1-6-7-0-1-...
2, 3, 4, 5 broja ide u stanje 0

K=1 0-4-2-3-0-4-...
1, 5, 6, 7 broja ide u stanje 0

Logika tabela:

K Q
C
Q
B
Q
A
DV Q
C
+
Q
B
+
Q
A
+
J
C
K
C
J
B
K
B
J
A
K
A

0
0 0 0 0 0 0 1 0 X 0 X 1 X
0 0 1 1 1 1 0 1 X 1 X X 1
0 1 0 2 0 0 0 0 X X 1 0 X
0 1 1 3 0 0 0 0 X X 1 X 1
1 0 0 4 0 0 0 X 1 0 X 0 X
1 0 1 5 0 0 0 X 1 0 X X 1
1 1 0 6 1 1 1 X 0 X 0 1 X
1 1 1 7 0 0 0 X 1 X 1 X 1
1
0 0 0 8 1 0 0 1 X 0 X 0 X
0 0 1 9 0 0 0 0 X 0 X X 1
0 1 0 10 0 1 1 0 X X 0 1 X
0 1 1 11 0 0 0 0 X X 1 X 1
1 0 0 12 0 1 0 X 1 1 X 0 X
1 0 1 13 0 0 0 X 1 0 X X 1
1 1 0 14 0 0 0 X 1 X 1 0 X
1 1 1 15 0 0 0 X 1 X 1 X 1
Karnoove tablice i logike funkcije:


C B A B A
J KQ Q KQ Q = +
C B A
K K Q Q = + +


B C A C A
J KQ Q KQ Q = +
B A C C
K Q KQ KQ = + +


A C B C B C B
J KQ Q KQ Q KQ Q = + + 1
A
K =







Nakon konverzije standardnih logikih kola u NI logika kola dobijamo sljedee funkcije:

C B A B A B A B A
J KQ Q KQ Q KQ Q KQ Q = + =
C B A B A
K Q K Q Q KQ = + + =
B C A C A C A C A
J KQ Q KQ Q KQ Q KQ Q = + =
B A C C A C C
K Q KQ KQ Q KQ KQ = + + =
A C B C B C B C B C B C B
J KQ Q KQ Q KQ Q KQ Q KQ Q KQ Q = + + =
1
A
K = .

Na kraju ostaje realizacija brojaa prema ovim logikim funkcijama.