Komponente digitalnih sistema

2.4 Staza podataka 2
Komponente digitalnih sistema
(b)
Sl. 2‐37. Tipovi konačnih automata: (a) Murov; (b) Milijev.
Staza podataka (datapath) je kolekcija: (a) funkcionalnih jedinica, kako što su ALU, množači i
pomerači, (b) registara ili drugih memorijskih kola, povezanih u složenu hardversku strukturu pomoću
magistrale ili multipleksera. Staze podataka su sastavni deo svih standardnih procesora i ASIC kola,
gde se koriste za izvršenje složenih numeričkih izračunavanja i manipulaciju podacima.
Razmotrimo, na primer, realizaciju staze podataka za sabiranje 100 32‐bitnih brojeva:
Ovo izračunavanje se može obaviti u petlji, gde bi sum bila promenljiva inicijalno postavljena na nulu:
sum = 0
loop:
for i=1 to 100
sum=sum + xi
end loop
Opisano izračunavanje se može izvršiti u 32‐bitnoj staza podataka koja sadrži jedan registra, tzv.
akumulator, i jednu ALU. Vrednost promenljive sum se čuva akumulatoru; u svakom taktnom ciklusu
novo xi se sabira sa sum uz pomoć ALU, a nova vrednost promenljive sum su upisuje u akumulator.
2 Ova sekcija predstavlja uvod u problematiku projektovanja na RTL nivou apstrakcije i sintezu visokog nivoa, a
to su upravo teme koje se obrađuje u nastavku kursa. Iako iz ove sekcije ne postoje ispitna pitanja i zadaci,
preporučuje se studentima da s razumevanjem pročitaju nekoliko narednih stranica teksta.
67