![Ukrainian Ukrainian](/uk.png)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001169458 Cybernetics and Systems Analysis А - 2019 / Issue (2020, Т. 56, № 6)
Баркалов А. А., Титаренко Л. А., Баев А. В., Матвиенко А. В. Оптимизация схемы совмещенного автомата в базисе ASIC Предложен метод уменьшения площади кристалла, занимаемой схемой совмещенного автомата. Метод основан на кодировании классов псевдоэквивалентных состояний автомата Мура дополнительными переменными. Этот подход порождает четырехуровневую схему, реализуемую в виде двух нано-ПЛМ, и позволяет уменьшить площадь нано-ПЛМ, формирующей микрооперации автомата Мура и дополнительные переменные. Рассмотрен пример синтеза схемы с использованием предложенного метода. Приведены результаты исследований эффективности метода с использованием библиотеки стандартных тестовых автоматов.
https://doi.org/10.1007/s10559-020-00306-w
Scopus
Бібліографічний опис: Баркалов А. А., Титаренко Л. А., Баев А. В., Матвиенко А. В. Оптимизация схемы совмещенного автомата в базисе ASIC. Кибернетика и системный анализ. 2020. Т. 56, № 6. С. 3–11. doi: https://doi.org/10.1007/s10559-020-00306-w URL: http://jnas.nbuv.gov.ua/article/UJRN-0001169458 |
Cybernetics and Systems Analysis / Issue (2020, 56 (6))
Barkalov A.A.,
Titarenko L.A.,
Baiev A.V.,
Matviienko A.V.
Optimizing the scheme of a combined automaton in the ASIC basis A method is proposed for decreasing the area of the ASIS occupied by the scheme of a combined automation. The method is based on the encoding of the classes of pseudoequivalent states of Moore automation by additional variables. This approach leads to a four-level scheme implemented as two nano-PLAs and decreases the area of a nano-PLA that generates microoperations of the Moore automation and additional variables. An example of synthesis with the use of the proposed scheme is considered. The results of the efficiency analysis of the proposed method with the use of the library of benchmarks are presented. © 2020, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: ASIS, combined microprogrammed automation, nano-PLA, pseudo-equivalent states, synthesis, Computer science, Cybernetics, Automation scheme, Efficiency analysis, Level schemes, Automation
Cite: Barkalov A.A.,
Titarenko L.A.,
Baiev A.V.,
Matviienko A.V.
(2020). Optimizing the scheme of a combined automaton in the ASIC basis. Cybernetics and Systems Analysis, 56 (6), 3–11. doi: https://doi.org/10.1007/s10559-020-00306-w http://jnas.nbuv.gov.ua/article/UJRN-0001169458 [In Russian]. |