Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ

Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ

Пропонується метод зменшення площі схеми суміщеного автомата, в базисі нано-ПЛМ. Метод заснований на оптимальному кодуванні станів автомата Мура, який враховує наявність класів псевдоеквівалентних станів. При цьому виділяється частина схеми, яка реалізує функції автомата Мура. Запропонований метод д...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Control systems & computers
Дата:2020
Автори: Баркалов, О.О., Тітаренко, Л.О., Візор, Я.Є., Матвієнко, О.В.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2020
Теми:
Fundamental Problems in Computer Science
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/181212
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ / О.О. Баркалов, Л.О. Тітаренко, Я.Є. Візор, О.В. Матвієнко // Control systems & computers. — 2020. — № 4. — С. 5-13. — Бібліогр.: 17 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-181212
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
spellingShingle Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
Баркалов, О.О.
Тітаренко, Л.О.
Візор, Я.Є.
Матвієнко, О.В.
Fundamental Problems in Computer Science
title_short Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
title_full Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
title_fullStr Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
title_full_unstemmed Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ
title_sort синтез суміщеного автомата зі зменшенням площі нано-плм
author Баркалов, О.О.
Тітаренко, Л.О.
Візор, Я.Є.
Матвієнко, О.В.
author_facet Баркалов, О.О.
Тітаренко, Л.О.
Візор, Я.Є.
Матвієнко, О.В.
topic Fundamental Problems in Computer Science
topic_facet Fundamental Problems in Computer Science
publishDate 2020
language Ukrainian
container_title Control systems & computers
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt Synthesis of Circuit of Combined Automation with Reducing Area of Nano-PLA
Синтез совмещенного автомата с уменьшением площади нано-ПЛМ
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. Цель статьи. Среди моделей, которые используются для синтеза устройств управления, существенное место занимает модель совмещенного микропрограммного автомата (СМПА). Однако методы синтеза схем СМПА в базисе нано-ПЛМ в настоящее время отсутствуют. В силу важности этой проблемы, в настоящей статье предлагается метод синтеза СМПА на нано-ПЛМ.
issn 2706-8145
url https://nasplib.isofts.kiev.ua/handle/123456789/181212
citation_txt Синтез суміщеного автомата зі зменшенням площі нано-ПЛМ / О.О. Баркалов, Л.О. Тітаренко, Я.Є. Візор, О.В. Матвієнко // Control systems & computers. — 2020. — № 4. — С. 5-13. — Бібліогр.: 17 назв. — укр.
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
first_indexed 2025-12-07T16:17:26Z
last_indexed 2025-12-07T16:17:26Z
_version_ 1850866921680928768

Схожі ресурси