Optimizing the scheme of a combined automaton in the ASIC basis / Barkalov, / Titarenko, / Baiev, / Matviienko. (2020)
Ukrainian

English  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].


 

Institute of Information Technologies of VNLU


+38 (044) 525-36-24
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209