Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
Пропонується метод зменшення площі схеми суміщеного автомата, в базисі нано-ПЛМ. Метод заснований на оптимальному кодуванні станів автомата Мура, який враховує наявність класів псевдоеквівалентних станів. При цьому виділяється частина схеми, яка реалізує функції автомата Мура. Запропонований метод д...
Saved in:
| Published in: | Control systems & computers |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/181212 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ / О.О. Баркалов, Л.О. Тітаренко, Я.Є. Візор, О.В. Матвієнко // Control systems & computers. — 2020. — № 4. — С. 5-13. — Бібліогр.: 17 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862692153230098432 |
|---|---|
| author | Баркалов, О.О. Тітаренко, Л.О. Візор, Я.Є. Матвієнко, О.В. |
| author_facet | Баркалов, О.О. Тітаренко, Л.О. Візор, Я.Є. Матвієнко, О.В. |
| citation_txt | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ / О.О. Баркалов, Л.О. Тітаренко, Я.Є. Візор, О.В. Матвієнко // Control systems & computers. — 2020. — № 4. — С. 5-13. — Бібліогр.: 17 назв. — укр. |
| collection | DSpace DC |
| container_title | Control systems & computers |
| description | Пропонується метод зменшення площі схеми суміщеного автомата, в базисі нано-ПЛМ. Метод заснований на оптимальному кодуванні станів автомата Мура, який враховує наявність класів псевдоеквівалентних станів. При цьому виділяється частина схеми, яка реалізує функції автомата Мура. Запропонований метод дає змогу зменшити площу нано-ПЛМ, необхідну для реалізації схеми, в порівнянні з тривіальною дворівневою схемою. Наведено результати досліджень і приклад синтезу схеми автомата.
Purpose. Among the models that are used for the synthesis of control devices, a significant place is occupied by the model of combined microprogram automation (CMPA). However, methods for the synthesis of CMPA schemes in the nano-PLA basis are currently lacking. Due to the importance of this problem, we propose a method for the synthesis of CMPA on nano-PLA basis. Methods. For the specification of CMPA, the language of graph diagrams of the algorithm is used. The method proposed in the article is based on the optimal coding of states of the Moore FSM, taking into account the existence of classes of pseudoequivalent states (PES). In this case, a part of the circuit that implements the functions of the Moore automation is highlighted. Results. The method allows to reduce the nano-PLS area in comparison with the trivial two-level scheme. Studies conducted on the basis of the standard library showed that the proposed method allows on average 35% decrease in the comple-xity of the matrix CMPA scheme. At the same time, a decrease in the length of the direct structural table was achieved for 38% of the examples, and a decrease in the number of matrix entries for 16%. Moreover, the maximum decrease in area reached 67%. For 14% of the examples, the area did not decrease.
Цель статьи. Среди моделей, которые используются для синтеза устройств управления, существенное место занимает модель совмещенного микропрограммного автомата (СМПА). Однако методы синтеза схем СМПА в базисе нано-ПЛМ в настоящее время отсутствуют. В силу важности этой проблемы, в настоящей статье предлагается метод синтеза СМПА на нано-ПЛМ.
|
| first_indexed | 2025-12-07T16:17:26Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181212 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2706-8145 |
| language | Ukrainian |
| last_indexed | 2025-12-07T16:17:26Z |
| publishDate | 2020 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Баркалов, О.О. Тітаренко, Л.О. Візор, Я.Є. Матвієнко, О.В. 2021-11-06T17:35:18Z 2021-11-06T17:35:18Z 2020 Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ / О.О. Баркалов, Л.О. Тітаренко, Я.Є. Візор, О.В. Матвієнко // Control systems & computers. — 2020. — № 4. — С. 5-13. — Бібліогр.: 17 назв. — укр. 2706-8145 DOI https://doi.org/10.15407/usim.2020.04.005 https://nasplib.isofts.kiev.ua/handle/123456789/181212 004.274 Пропонується метод зменшення площі схеми суміщеного автомата, в базисі нано-ПЛМ. Метод заснований на оптимальному кодуванні станів автомата Мура, який враховує наявність класів псевдоеквівалентних станів. При цьому виділяється частина схеми, яка реалізує функції автомата Мура. Запропонований метод дає змогу зменшити площу нано-ПЛМ, необхідну для реалізації схеми, в порівнянні з тривіальною дворівневою схемою. Наведено результати досліджень і приклад синтезу схеми автомата. Purpose. Among the models that are used for the synthesis of control devices, a significant place is occupied by the model of combined microprogram automation (CMPA). However, methods for the synthesis of CMPA schemes in the nano-PLA basis are currently lacking. Due to the importance of this problem, we propose a method for the synthesis of CMPA on nano-PLA basis. Methods. For the specification of CMPA, the language of graph diagrams of the algorithm is used. The method proposed in the article is based on the optimal coding of states of the Moore FSM, taking into account the existence of classes of pseudoequivalent states (PES). In this case, a part of the circuit that implements the functions of the Moore automation is highlighted. Results. The method allows to reduce the nano-PLS area in comparison with the trivial two-level scheme. Studies conducted on the basis of the standard library showed that the proposed method allows on average 35% decrease in the comple-xity of the matrix CMPA scheme. At the same time, a decrease in the length of the direct structural table was achieved for 38% of the examples, and a decrease in the number of matrix entries for 16%. Moreover, the maximum decrease in area reached 67%. For 14% of the examples, the area did not decrease. Цель статьи. Среди моделей, которые используются для синтеза устройств управления, существенное место занимает модель совмещенного микропрограммного автомата (СМПА). Однако методы синтеза схем СМПА в базисе нано-ПЛМ в настоящее время отсутствуют. В силу важности этой проблемы, в настоящей статье предлагается метод синтеза СМПА на нано-ПЛМ. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Control systems & computers Fundamental Problems in Computer Science Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ Synthesis of Circuit of Combined Automation with Reducing Area of Nano-PLA Синтез совмещенного автомата с уменьшением площади нано-ПЛМ Article published earlier |
| spellingShingle | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ Баркалов, О.О. Тітаренко, Л.О. Візор, Я.Є. Матвієнко, О.В. Fundamental Problems in Computer Science |
| title | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ |
| title_alt | Synthesis of Circuit of Combined Automation with Reducing Area of Nano-PLA Синтез совмещенного автомата с уменьшением площади нано-ПЛМ |
| title_full | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ |
| title_fullStr | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ |
| title_full_unstemmed | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ |
| title_short | Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ |
| title_sort | синтез суміщеного автомата зі зменшенням площі нано-плм |
| topic | Fundamental Problems in Computer Science |
| topic_facet | Fundamental Problems in Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181212 |
| work_keys_str_mv | AT barkalovoo sintezsumíŝenogoavtomatazízmenšennâmploŝínanoplm AT títarenkolo sintezsumíŝenogoavtomatazízmenšennâmploŝínanoplm AT vízorâê sintezsumíŝenogoavtomatazízmenšennâmploŝínanoplm AT matvíênkoov sintezsumíŝenogoavtomatazízmenšennâmploŝínanoplm AT barkalovoo synthesisofcircuitofcombinedautomationwithreducingareaofnanopla AT títarenkolo synthesisofcircuitofcombinedautomationwithreducingareaofnanopla AT vízorâê synthesisofcircuitofcombinedautomationwithreducingareaofnanopla AT matvíênkoov synthesisofcircuitofcombinedautomationwithreducingareaofnanopla AT barkalovoo sintezsovmeŝennogoavtomatasumenʹšeniemploŝadinanoplm AT títarenkolo sintezsovmeŝennogoavtomatasumenʹšeniemploŝadinanoplm AT vízorâê sintezsovmeŝennogoavtomatasumenʹšeniemploŝadinanoplm AT matvíênkoov sintezsovmeŝennogoavtomatasumenʹšeniemploŝadinanoplm |