Синтез совмещенного автомата в базисе ASIC
Предложен метод синтеза схемы совмещенного автомата в базисе заказных интегральных схем. Метод основан на расширении матрицы, генерирующей термы систем функций возбуждения памяти и выходных функций. Дополнительная часть матрицы генерирует термы для выходных функций автомата Мура и позволяет уменьшит...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/173145 |
| 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: | Синтез совмещенного автомата в базисе ASIC / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 78-85. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862731604729790464 |
|---|---|
| author | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| author_facet | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| citation_txt | Синтез совмещенного автомата в базисе ASIC / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 78-85. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Предложен метод синтеза схемы совмещенного автомата в базисе заказных интегральных схем. Метод основан на расширении матрицы, генерирующей термы систем функций возбуждения памяти и выходных функций. Дополнительная часть матрицы генерирует термы для выходных функций автомата Мура и позволяет уменьшить площадь кристалла по сравнению с площадью двухуровневой схемы автомата. Приведены результаты исследований и пример синтеза схемы автомата.
Мета роботи. Показати, як розділення матриць схеми автомата дозволяє зменшити результуючу площу схеми. При цьому оцінки витрат апаратури для тривіальної структури автомата і запропонованого підходу визначаються в умовних одиницях площі. Результати. Запропоновано метод синтезу автомата з розширенням матриці термів. На прикладі показано, як виконувати кроки запропонованого методу синтезу. Для збільшення ефективності методу запропоновано використовувати спеціальне кодування станів, яке мінімізує число термів у системах булевських функцій для виходів автомата Мура. Дослідження, проведені на стандартних автоматах, показали, що запропонований метод призводить до зменшення площі ASIC від 10 % до 26 %. При цьому виграш зростає за мірою зростання складності автомата.
The purpose of the article is to show that the division of circuit matrices allows reducing the resulting matrix area. The hardware amount is estimated for both trivial automaton structure and for the proposed approach. They are determined in conventional units of area. Results. The method is proposed based on the expansion of the matrix of terms. Using an example, it is shown how to execute the steps of the proposed method. To increase the method efficiency, it is proposed to use a special state assignment that minimizes the number of terms in the systems of Boolean functions of outputs with Moore type. The conducted investigations show that the proposed method allows for reducing the resulting ASIC area from 10% to 26%. The gain increases with the growth of the automaton complexity.
|
| first_indexed | 2025-12-07T19:26:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-173145 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Russian |
| last_indexed | 2025-12-07T19:26:47Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. 2020-11-23T16:24:31Z 2020-11-23T16:24:31Z 2020 Синтез совмещенного автомата в базисе ASIC / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 78-85. — Бібліогр.: 14 назв. — рос. 2707-4501 DOI:10.34229/2707-451X.20.2.8 https://nasplib.isofts.kiev.ua/handle/123456789/173145 004.274 Предложен метод синтеза схемы совмещенного автомата в базисе заказных интегральных схем. Метод основан на расширении матрицы, генерирующей термы систем функций возбуждения памяти и выходных функций. Дополнительная часть матрицы генерирует термы для выходных функций автомата Мура и позволяет уменьшить площадь кристалла по сравнению с площадью двухуровневой схемы автомата. Приведены результаты исследований и пример синтеза схемы автомата. Мета роботи. Показати, як розділення матриць схеми автомата дозволяє зменшити результуючу площу схеми. При цьому оцінки витрат апаратури для тривіальної структури автомата і запропонованого підходу визначаються в умовних одиницях площі. Результати. Запропоновано метод синтезу автомата з розширенням матриці термів. На прикладі показано, як виконувати кроки запропонованого методу синтезу. Для збільшення ефективності методу запропоновано використовувати спеціальне кодування станів, яке мінімізує число термів у системах булевських функцій для виходів автомата Мура. Дослідження, проведені на стандартних автоматах, показали, що запропонований метод призводить до зменшення площі ASIC від 10 % до 26 %. При цьому виграш зростає за мірою зростання складності автомата. The purpose of the article is to show that the division of circuit matrices allows reducing the resulting matrix area. The hardware amount is estimated for both trivial automaton structure and for the proposed approach. They are determined in conventional units of area. Results. The method is proposed based on the expansion of the matrix of terms. Using an example, it is shown how to execute the steps of the proposed method. To increase the method efficiency, it is proposed to use a special state assignment that minimizes the number of terms in the systems of Boolean functions of outputs with Moore type. The conducted investigations show that the proposed method allows for reducing the resulting ASIC area from 10% to 26%. The gain increases with the growth of the automaton complexity. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Комп'ютерні системи: теорія та застосування Синтез совмещенного автомата в базисе ASIC Синтез суміщеного автомата в базисі ASIC Synthesis of a combined automaton with ASIC Article published earlier |
| spellingShingle | Синтез совмещенного автомата в базисе ASIC Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Комп'ютерні системи: теорія та застосування |
| title | Синтез совмещенного автомата в базисе ASIC |
| title_alt | Синтез суміщеного автомата в базисі ASIC Synthesis of a combined automaton with ASIC |
| title_full | Синтез совмещенного автомата в базисе ASIC |
| title_fullStr | Синтез совмещенного автомата в базисе ASIC |
| title_full_unstemmed | Синтез совмещенного автомата в базисе ASIC |
| title_short | Синтез совмещенного автомата в базисе ASIC |
| title_sort | синтез совмещенного автомата в базисе asic |
| topic | Комп'ютерні системи: теорія та застосування |
| topic_facet | Комп'ютерні системи: теорія та застосування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/173145 |
| work_keys_str_mv | AT barkalovaa sintezsovmeŝennogoavtomatavbaziseasic AT titarenkola sintezsovmeŝennogoavtomatavbaziseasic AT vizorâe sintezsovmeŝennogoavtomatavbaziseasic AT matvienkoav sintezsovmeŝennogoavtomatavbaziseasic AT barkalovaa sintezsumíŝenogoavtomatavbazisíasic AT titarenkola sintezsumíŝenogoavtomatavbazisíasic AT vizorâe sintezsumíŝenogoavtomatavbazisíasic AT matvienkoav sintezsumíŝenogoavtomatavbazisíasic AT barkalovaa synthesisofacombinedautomatonwithasic AT titarenkola synthesisofacombinedautomatonwithasic AT vizorâe synthesisofacombinedautomatonwithasic AT matvienkoav synthesisofacombinedautomatonwithasic |