Algorytm kodowania stanów wewn?trznych automatu skończonego minimalizuj?cy pobór mocy

摘要

W artykule przedstawiono nowy algorytm kodowania stanów wewn?trznych automatu skończonego. G?ównym zadaniem przedstawionego algorytmu jest minimalizacja poboru mocy w synchronicznych uk?adach sekwencyjnych. Algorytm opiera si? na tworzeniu drzewa binarnego, którego w?z?y powstaj? na wskutek podzia?u automatu skończonego. Wysoko?? drzewa równa jest liczbie bitów s?owa kodowego. Wyniki eksperymentów wskazuj?, ?e proponowany algorytm prowadzi do zmniejszenia poboru mocy, jak równie? zmniejszenia powierzchni uk?adu w porównaniu do algorytmów kodowania ju? opracowanych.