Уменьшение числа LUT-элементов в схеме совмещенного автомата
Предложен метод синтеза совмещенного микропрограммного автомата в базисе FPGA, позволяющий получить схему с минимальным числом элементов LUT и встроенных блоков памяти EMB. Минимизация достигается путем замены части множества логических условий и соответствующего кодирования состояний автомата. Прив...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2016 |
| Автори: | , , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/113332 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Уменьшение числа LUT-элементов в схеме совмещенного автомата / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко, В.В. Горина // Управляющие системы и машины. — 2016. — № 3. — С. 16-22. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862635246118240256 |
|---|---|
| author | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Горина, В.В. |
| author_facet | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Горина, В.В. |
| citation_txt | Уменьшение числа LUT-элементов в схеме совмещенного автомата / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко, В.В. Горина // Управляющие системы и машины. — 2016. — № 3. — С. 16-22. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложен метод синтеза совмещенного микропрограммного автомата в базисе FPGA, позволяющий получить схему с минимальным числом элементов LUT и встроенных блоков памяти EMB. Минимизация достигается путем замены части множества логических условий и соответствующего кодирования состояний автомата. Приведен пример применения метода.
Запропоновано метод синтезу суміщеного мікропрограмного автомата в базисі FPGA, що дозволяє отримати схему з мініма льним числом елементів LUT і вбудованих блоків пам'яті EMB. Мінімізація досягається шляхом заміни частини множини логічних умов та відповідного кодування станів автомата. Наведено приклад застосування методу.
A method for synthesis of combined finite state machine (CFSM) with FPGA is proposed. An analysis of CFSM’s peculiarities is given. The main feature of CFSM is an existence of two types of the output signals. Mealy outputs depend on the both inputs and states. Moore outputs depend only on the states. The known methods of CFSM design and conditions for their application and the method of the logical conditions replacement is thoroughly analyzed. It allows using embedded memory locks (EMB) for implementing some part of CFSM circuit. It is shown that the situations are possible when not all address inputs of an EMB are used. The suggested method is based on using these free address inputs. It is proposed to connect a part of logical conditions with unused address inputs of EMB blocks. It allows diminishing for the number of look-up table (LUT) elements in the circuit of logical conditions replacement in comparison with known methods of CFSM design. It is proposed to replace some part of the logical conditions set by additional variables. A design method based on such partial replacement is proposed. The method allows obtaining a CFSM circuit with the minimum number of table elements LUTs and memory blocks EMBs. Some additional optimization are possible for the replacement block of the logical conditions due to a special state assignment. The main idea of the special state assignment is reduced the assignment neighbor codes for states with transitions depending on the same logical conditions. It allows diminishing the number of the literals in functions implemented of the block of the logical conditions replacement. An example of the studied method application is shown. The proposed method allows obtaining a circuit required minimum chip space and consuming minimum power in comparison with the known design methods. The conducted researches are based on some library of standard GSAs. The investigations show that for the majority of standard GSAs the proposed method produces the circuits with a single EMB.
|
| first_indexed | 2025-11-30T17:34:57Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-113332 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-30T17:34:57Z |
| publishDate | 2016 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Горина, В.В. 2017-02-06T15:30:17Z 2017-02-06T15:30:17Z 2016 Уменьшение числа LUT-элементов в схеме совмещенного автомата / А.А. Баркалов, Л.А. Титаренко, Я.Е. Визор, А.В. Матвиенко, В.В. Горина // Управляющие системы и машины. — 2016. — № 3. — С. 16-22. — Бібліогр.: 15 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/113332 004.274 Предложен метод синтеза совмещенного микропрограммного автомата в базисе FPGA, позволяющий получить схему с минимальным числом элементов LUT и встроенных блоков памяти EMB. Минимизация достигается путем замены части множества логических условий и соответствующего кодирования состояний автомата. Приведен пример применения метода. Запропоновано метод синтезу суміщеного мікропрограмного автомата в базисі FPGA, що дозволяє отримати схему з мініма льним числом елементів LUT і вбудованих блоків пам'яті EMB. Мінімізація досягається шляхом заміни частини множини логічних умов та відповідного кодування станів автомата. Наведено приклад застосування методу. A method for synthesis of combined finite state machine (CFSM) with FPGA is proposed. An analysis of CFSM’s peculiarities is given. The main feature of CFSM is an existence of two types of the output signals. Mealy outputs depend on the both inputs and states. Moore outputs depend only on the states. The known methods of CFSM design and conditions for their application and the method of the logical conditions replacement is thoroughly analyzed. It allows using embedded memory locks (EMB) for implementing some part of CFSM circuit. It is shown that the situations are possible when not all address inputs of an EMB are used. The suggested method is based on using these free address inputs. It is proposed to connect a part of logical conditions with unused address inputs of EMB blocks. It allows diminishing for the number of look-up table (LUT) elements in the circuit of logical conditions replacement in comparison with known methods of CFSM design. It is proposed to replace some part of the logical conditions set by additional variables. A design method based on such partial replacement is proposed. The method allows obtaining a CFSM circuit with the minimum number of table elements LUTs and memory blocks EMBs. Some additional optimization are possible for the replacement block of the logical conditions due to a special state assignment. The main idea of the special state assignment is reduced the assignment neighbor codes for states with transitions depending on the same logical conditions. It allows diminishing the number of the literals in functions implemented of the block of the logical conditions replacement. An example of the studied method application is shown. The proposed method allows obtaining a circuit required minimum chip space and consuming minimum power in comparison with the known design methods. The conducted researches are based on some library of standard GSAs. The investigations show that for the majority of standard GSAs the proposed method produces the circuits with a single EMB. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Уменьшение числа LUT-элементов в схеме совмещенного автомата Зменшення числа LUT-елементів в схемі суміщеного автомата Synthesis of Combined Finite State Machine with FPGAs Article published earlier |
| spellingShingle | Уменьшение числа LUT-элементов в схеме совмещенного автомата Баркалов, А.А. Титаренко, Л.А. Визор, Я.Е. Матвиенко, А.В. Горина, В.В. Технические средства информатики |
| title | Уменьшение числа LUT-элементов в схеме совмещенного автомата |
| title_alt | Зменшення числа LUT-елементів в схемі суміщеного автомата Synthesis of Combined Finite State Machine with FPGAs |
| title_full | Уменьшение числа LUT-элементов в схеме совмещенного автомата |
| title_fullStr | Уменьшение числа LUT-элементов в схеме совмещенного автомата |
| title_full_unstemmed | Уменьшение числа LUT-элементов в схеме совмещенного автомата |
| title_short | Уменьшение числа LUT-элементов в схеме совмещенного автомата |
| title_sort | уменьшение числа lut-элементов в схеме совмещенного автомата |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/113332 |
| work_keys_str_mv | AT barkalovaa umenʹšeniečislalutélementovvshemesovmeŝennogoavtomata AT titarenkola umenʹšeniečislalutélementovvshemesovmeŝennogoavtomata AT vizorâe umenʹšeniečislalutélementovvshemesovmeŝennogoavtomata AT matvienkoav umenʹšeniečislalutélementovvshemesovmeŝennogoavtomata AT gorinavv umenʹšeniečislalutélementovvshemesovmeŝennogoavtomata AT barkalovaa zmenšennâčislalutelementívvshemísumíŝenogoavtomata AT titarenkola zmenšennâčislalutelementívvshemísumíŝenogoavtomata AT vizorâe zmenšennâčislalutelementívvshemísumíŝenogoavtomata AT matvienkoav zmenšennâčislalutelementívvshemísumíŝenogoavtomata AT gorinavv zmenšennâčislalutelementívvshemísumíŝenogoavtomata AT barkalovaa synthesisofcombinedfinitestatemachinewithfpgas AT titarenkola synthesisofcombinedfinitestatemachinewithfpgas AT vizorâe synthesisofcombinedfinitestatemachinewithfpgas AT matvienkoav synthesisofcombinedfinitestatemachinewithfpgas AT gorinavv synthesisofcombinedfinitestatemachinewithfpgas |