Metody kódování stavů synchronních automatů
Date issued
2013
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Tato práce popisuje různé metody kódování stavů pro synchronní konečné stavové automaty. Tyto metody jsou podle náročnosti výpočtu a podle daných pravidel uvedených v textu práce rozděleny do dvou skupin: základní a pokročilé algoritmy. Pokročilé algoritmy jsou dále rozděleny na heuristické a genetické algoritmy. Cílem této práce je porovnat některé metody a určit ty, které nejlépe minimalizují počet součástek potřebných pro obvod. Dále se práce podrobně zabývá algoritmem DAG a zkoumá vliv technologických parametrů na kódování. Metody jsou aplikovány na náhodně vybraných automatech, které mají různý počet vstupů, výstupu a následujících stavů.
Description
Subject(s)
synchronní automaty, kódování stavů, kódování DAG