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. Метод основан на одновременном использовании замены входов и преобразования кодов состояний в коды классов псевдоэквивалентных состояний. Такой подход приводит к трехуровневой схеме автомата. Приведен п...

Full description

Saved in:
Bibliographic Details
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