Wybór modeli automatów skończonych do realizacji na bazie układów programowalnych

W pracy przedstawiono metodą wyboru odpowiedniego modelu automatu skończonego do realizacji na danym układzie programowalnym. Wybór modelu dokonywany jest spośród 50 modeli automatów skończonych klas A, B, C, D, E i F, wspólnych modeli automatów skończonych oraz modeli z rejestrami na wejściach, wyjściach oraz z zatrzaskami na wejściach. Algorytm wyboru modelu automatu uwzględnia zapewnienie realizacji wymagań systemowych, określonych typami wejść i wyjść, możliwości architektur PLD konieczne do realizacji odpowiednich modeli, klasę automatu, do której odnosi się lub jest bliski realizowany automat skończony oraz koszt realizacji modeli na PLD.

---

In this paper, a method of selection of proper finite state machine (FSM) model for realization on PLD devices is presented. A selection of model is performed from 50 different FSM models: A, B, C, D, E, F classes, common models of FSM and models with registers on inputs and outputs. An algorithm of selection of FSM model takes into consideration system requirements described by types of inputs and outputs, PLD features needed for realization of FSM models, a class of a FSM most suitable to synthesized FSM and a cost of realization of FSM on PLD.