Page 161 - Srednje skole - radovi

REALIZACIJA KONAČNIH MAŠINA STANJA U PROGRAMABILNIM LOGIČKIM
KOLIMA

FINITE STATE MACHINE DESIGN WITH PROGRAMMABLE LOGIC

AUTOR: DUŠAN KRČUM

MENTOR: Docent, Dr. LAZAR SARANOVAC, dipl. inž.

Rezime

Teorija konačnih mašina stanja (finite state machines, FSM) se koristi u realizaciji digitalnih

sistema kako u realizaciji hardvera tako i u realizaciji softvera. Mnogi delovi računarskih sistema su
realizovani kao konačne mašine stanja, na primer mikrosekvencer u procesoru. Današnja tehnologija i

načini realizacije dozvoljavaju da se projektuju i koriste kompletni računarski sistemi u jednom čipu
(system on chip, SoC). To se po pravilu radi u programabilnim logičkim kolima (field programmable gate

array, FPGA) pri čemu se realizacija konačnih mašina stanja mora prilagoditi strukturama programabilnih

komponenti. Da bi se ovakav proces dosledno sproveo na današnjem nivou tehnologije izvršeno je
detaljno istraživanje i predloženo pogodno rešenje na primeru binarnih množača kao sastavnih delova
aritmetičko logičkih jedinica.

Ključne reči: konačne mašine stanja, FSM, programabilne komponente, FPGA, binarni množač,

Butov algoritam

Summary

Finite state machines theory is one of most useful technique in realization hardware and
software. Many computer systems are realized by finite state machine concepts, like micro sequencer in

CPU. Present technology is capable to design complete computer system in one chip, system on chip,
SoC. One of most useful component in prototyping and design is field programmable gate array, FPGA.

Realization of finite state machines in that case must be compatible with programmable component
structure. Detail research within present technology is made in order to provide suitable solutions for

binary multiplier, necessary in arithmetic logic units.

Key words: finite state machines, FSM, programmable components, FPGA, binary multiplier,
Booth’s algorithm