Синтез совмещенного автомата в базисе ASIC
Предложен метод синтеза схемы совмещенного автомата в базисе заказных интегральных схем. Метод основан на расширении матрицы, генерирующей термы систем функций возбуждения памяти и выходных функций. Дополнительная часть матрицы генерирует термы для выходных функций автомата Мура и позволяет уменьшит...
Збережено в:
| Опубліковано в: : | Кібернетика та комп’ютерні технології |
|---|---|
| Дата: | 2020 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/173145 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Синтез совмещенного автомата в базисе ASIC / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 78-85. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-173145 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Синтез совмещенного автомата в базисе ASIC |
| spellingShingle |
Синтез совмещенного автомата в базисе ASIC Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Комп'ютерні системи: теорія та застосування |
| title_short |
Синтез совмещенного автомата в базисе ASIC |
| title_full |
Синтез совмещенного автомата в базисе ASIC |
| title_fullStr |
Синтез совмещенного автомата в базисе ASIC |
| title_full_unstemmed |
Синтез совмещенного автомата в базисе ASIC |
| title_sort |
синтез совмещенного автомата в базисе asic |
| author |
Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| author_facet |
Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. |
| topic |
Комп'ютерні системи: теорія та застосування |
| topic_facet |
Комп'ютерні системи: теорія та застосування |
| publishDate |
2020 |
| language |
Russian |
| container_title |
Кібернетика та комп’ютерні технології |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Синтез суміщеного автомата в базисі ASIC Synthesis of a combined automaton with ASIC |
| 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.
|
| issn |
2707-4501 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/173145 |
| citation_txt |
Синтез совмещенного автомата в базисе ASIC / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 78-85. — Бібліогр.: 14 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T19:26:47Z |
| last_indexed |
2025-12-07T19:26:47Z |
| _version_ |
1850878834382995456 |