Title: | Low power race-free state assignment of asynchronous automata minimizing the switching activity of memory elements |
Authors: | Pottosin, Yu. V. |
Keywords: | публикации ученых;aсинхронный автомат;противогоночное кодирование состояний;энергосберегающее кодирование состояний;asynchronous automaton;race-free state assignment;low power state assignment |
Issue Date: | 2016 |
Publisher: | Freiberg |
Citation: | Pottosin, Yu. V. Low power race-free state assignment of asynchronous automata minimizing the switching activity of memory elements / Yu. V. Pottosin // Boolean Problems. 12th International Workshop. Ed. B. Steinbach, September 22-23, 2016, Freiberg. – Freiberg (Sachsen): University of Mining and Technology, 2016. – P. 203-209. |
Abstract: | The problem of race-free state assignment of an asynchronous automaton is considered. A method to solve that problem is suggested that provides removal of critical races between memory elements along with minimizing the number of memory elements and minimization of their switching activity. The problem is reduced to finding a minimal weighted cover. |
Alternative abstract: | Рассматривается задача противогоночного кодирования состояний асинхронного автомата. Предложен метод решения этой задачи, который обеспечивает устранение критических состязаний наряду с минимизацией числа элементов памяти и минимизацией их переключательной активности. Задача сводится к задаче минимального взвешенного покрытия. |
URI: | https://libeldoc.bsuir.by/handle/123456789/10716 |
Appears in Collections: | Публикации в зарубежных изданиях
|