2025-02-23T18:28:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-190642%22&qt=morelikethis&rows=5
2025-02-23T18:28:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-190642%22&qt=morelikethis&rows=5
2025-02-23T18:28:53-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T18:28:53-05:00 DEBUG: Deserialized SOLR response
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура
Предложен метод оптимизации аппаратурных затрат в схеме автомата Мура, реализуемой в базисе FPGA. Метод основан на одновременном использовании замены входов и преобразования кодов состояний в коды классов псевдоэквивалентных состояний. Такой подход приводит к трехуровневой схеме автомата. Приведен п...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | Russian |
Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
Series: | Кібернетика та системний аналіз |
Subjects: | |
Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/190642 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
irk-123456789-190642 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-1906422023-06-17T19:13:00Z Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура Баркалов, А.А. Титаренко, Л.А. Баев, А.В. Матвиенко, А.В. Кібернетика Предложен метод оптимизации аппаратурных затрат в схеме автомата Мура, реализуемой в базисе FPGA. Метод основан на одновременном использовании замены входов и преобразования кодов состояний в коды классов псевдоэквивалентных состояний. Такой подход приводит к трехуровневой схеме автомата. Приведен пример синтеза автомата Мура с использованием предложенного метода и выполнен анализ его положительных и отрицательных характеристик. Исследования на базе стандартных автоматов показали, что данный метод позволяет уменьшить аппаратурные затраты и потребляемую мощность при незначительной потере быстродействия. Запропоновано метод оптимізації апаратурних витрат в схемі автомата Мура, що реалізується в базисі FPGA. Метод ґрунтується на одночасному використанні заміни входів і перетворення кодів станів у коди класів псевдоеквівалентних станів. Такий підхід призводить до трирівневої схеми автомата. Наведено приклад синтезу автомата Мура з використанням запропонованого методу і виконано аналіз позитивних і негативних його характеристик. Дослідження на базі стандартних автоматів показали, що запропонований метод дає змогу зменшити апаратурні витрати і споживану потужність із незначною втратою швидкодії. A method is proposed for optimizing hardware amount in the circuit of Moore FSM implemented with FPGA. The method is based on joint using replacement of inputs and transformation of state codes into codes of classes of pseudoequivalent states. This approach leads to a three-level circuit of FSM. There is shown an example of synthesis of Moore FSM with application of the proposed method. Analysis of positive and negative features of the proposed method is conducted. The researches on the base of standard benchmark FSM show that the proposed method allows reducing hardware amount and consumed power with insignificant degradation of FSM performance. 2021 Article Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура / А.А. Баркалов, Л.А. Титаренко, А.В. Баев, А.В. Матвиенко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 3–16. — Бібліогр.: 38 назв. — рос. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190642 004.274 ru Кібернетика та системний аналіз Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Кібернетика Кібернетика |
spellingShingle |
Кібернетика Кібернетика Баркалов, А.А. Титаренко, Л.А. Баев, А.В. Матвиенко, А.В. Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура Кібернетика та системний аналіз |
description |
Предложен метод оптимизации аппаратурных затрат в схеме автомата Мура, реализуемой в базисе FPGA. Метод основан на одновременном использовании замены входов и преобразования кодов состояний в коды классов псевдоэквивалентных состояний. Такой подход приводит к трехуровневой схеме автомата. Приведен пример синтеза автомата Мура с использованием предложенного метода и выполнен анализ его положительных и отрицательных характеристик. Исследования на базе стандартных автоматов показали, что данный метод позволяет уменьшить аппаратурные затраты и потребляемую мощность при незначительной потере быстродействия. |
format |
Article |
author |
Баркалов, А.А. Титаренко, Л.А. Баев, А.В. Матвиенко, А.В. |
author_facet |
Баркалов, А.А. Титаренко, Л.А. Баев, А.В. Матвиенко, А.В. |
author_sort |
Баркалов, А.А. |
title |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура |
title_short |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура |
title_full |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура |
title_fullStr |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура |
title_full_unstemmed |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура |
title_sort |
совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата мура |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2021 |
topic_facet |
Кібернетика |
url |
http://dspace.nbuv.gov.ua/handle/123456789/190642 |
citation_txt |
Совместное использование методов структурной декомпозиции для оптимизации схемы микропрограммного автомата Мура / А.А. Баркалов, Л.А. Титаренко, А.В. Баев, А.В. Матвиенко // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 3–16. — Бібліогр.: 38 назв. — рос. |
series |
Кібернетика та системний аналіз |
work_keys_str_mv |
AT barkalovaa sovmestnoeispolʹzovaniemetodovstrukturnojdekompoziciidlâoptimizaciishemymikroprogrammnogoavtomatamura AT titarenkola sovmestnoeispolʹzovaniemetodovstrukturnojdekompoziciidlâoptimizaciishemymikroprogrammnogoavtomatamura AT baevav sovmestnoeispolʹzovaniemetodovstrukturnojdekompoziciidlâoptimizaciishemymikroprogrammnogoavtomatamura AT matvienkoav sovmestnoeispolʹzovaniemetodovstrukturnojdekompoziciidlâoptimizaciishemymikroprogrammnogoavtomatamura |
first_indexed |
2023-10-18T23:13:25Z |
last_indexed |
2023-10-18T23:13:25Z |
_version_ |
1796157567416664064 |