ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а1, ..., аm} и множеством R-компонентных векторов {К1, ..., Кm), Кm = (еm1, ..., emR}, где еmR - состояние r-го элемента памяти r = 1, ..., R.
Переход автомата из одного состояния в другое осуществляется за счет изменения состояний элементов памяти. Так, если автомат переходит из состояния аm с кодом 0101 в состояние аs, с кодом 1001, то это означает, что триггер Т1, переходит из состояния 0 в состояние 1, триггер Т2 - из состояния 1 в состояние 0, а состояния триггеров Т3, и Т4 не изменяются.
Целью данной работы является анализ влияния кодирования состояний автомата на сложность комбинационной схемы. Большое число работ, начало которых было положено Хартманисом и Стирном, посвящено получению такого кодирования, при котором уменьшается зависимость функций возбуждения памяти от переменных обратной связи. Хартманис и Стирн показали, что этот подход тесно связан с существованием определенных разбиений множества состояний автомата. Как правило, нахождение вариантов кодирования состояний, которые обеспечивают ослабленную функциональную зависимость для функций возбуждения, дает более экономичную схему, чем при других типах кодирования. Методы кодирования состояний с ослаблением функциональной зависимости тесно связаны с декомпозицией автомата.
В процессе работы были исследованы два метода кодирования состояний автомата. В первом случае состояния автомата по возможности были закодированы соседними кодами. Во втором применялся эвристический алгоритм кодирования состояний, минимизирующий суммарное число изменений элементов памяти на всех переходах автомата [1]. При таком критерии уменьшается сложность схем, реализующих дизъюнкции на входах элементов памяти, вследствие чего минимизируется комбинационная схема. Для данного способа кодирования состояний был разработан алгоритм (рисунок) и программа в среде Delphi 7.0.
Исследования проводились на примере нескольких структурных таблиц переходов автоматов Мили и Мура, задающих алгоритм работы управляющих автоматов с жесткой логикой. В примерах для построения памяти автомата были использованы RS-триггеры. Комбинационные схемы были реализованы на ПЛИС фирмы Xilinx. Для каждого способа кодирования состояний автомата был проведен подсчет количества логических блоков N, необходимых для реализации систем канонических уравнений функций возбуждения памяти φi.
При кодировании вручную необходимо большее количество корпусов микросхем, комбинационная схема более сложная. Также при этом методе кодирования трудоемкость и временные затраты увеличиваются вместе с ростом сложности алгоритма. Таким образом, использование для кодирования состояний автомата разработанной программы, реализующей эвристический алгоритм кодирования, позволяет снизить цену комбинационной схемы автомата, а также значительно сократить время, необходимое для выполнения процедуры кодирования.
Схема алгоритма
Список литературы
- Бapaнов С.И. Синтез микропрограммных автоматов. - Л.: Энергия, Ленингр. отд-ние, 1979.
- Федосеева Л.И. Элементы теории цифровых автоматов: учебное пособие. - Пенза: Изд-во Пенз. гос. ун-та, 2004.
- Федосеева Л.И. Синтез управляющих автоматов: учебное пособие. - Пенза: Изд-во Пензенского технологического института, 2002.
Статья в формате PDF
133 KB...
12 04 2026 16:43:41
Статья в формате PDF
171 KB...
11 04 2026 15:36:25
Статья в формате PDF
125 KB...
10 04 2026 16:43:21
Статья в формате PDF
432 KB...
09 04 2026 9:50:32
Статья в формате PDF
489 KB...
08 04 2026 9:34:33
Статья в формате PDF
280 KB...
07 04 2026 11:49:37
Статья в формате PDF
155 KB...
06 04 2026 11:41:57
В работе рассматриваются вопросы дистанционного управления здоровьем человека с помощью квантово-волновых нейроинформационных технологий – электроакустических импульсов, скопированных у адаптированной к гипоксии нервной клетке. Приведены данные, cсвидетельствующие о нормализующем действии моделей нейроинформационных сигналов на концентрацию СО2 в крови. В результате этого просвет кровеносных сосудов расширяется, в клетках восстанавливается режим нормоксии – основного фактора здоровья человека.
...
04 04 2026 21:41:34
Статья в формате PDF
135 KB...
03 04 2026 15:10:24
Статья в формате PDF
98 KB...
02 04 2026 23:53:50
Статья в формате PDF
114 KB...
01 04 2026 2:38:14
Статья в формате PDF
112 KB...
30 03 2026 0:33:31
Статья в формате PDF
104 KB...
29 03 2026 22:38:53
Статья в формате PDF
102 KB...
27 03 2026 13:51:40
Статья в формате PDF
99 KB...
26 03 2026 17:25:16
Статья в формате PDF
115 KB...
25 03 2026 3:38:34
Статья в формате PDF
215 KB...
24 03 2026 10:27:20
Статья в формате PDF
216 KB...
23 03 2026 7:12:33
Статья в формате PDF
104 KB...
22 03 2026 9:57:15
Статья в формате PDF
120 KB...
21 03 2026 20:52:28
Статья в формате PDF
99 KB...
20 03 2026 6:33:47
Статья в формате PDF
1227 KB...
19 03 2026 7:15:58
Статья в формате PDF
115 KB...
18 03 2026 9:26:30
В статье рассмотрено техническое решение инженерной экологии, которое может быть использовано при мониторинге качества проб речной воды тестированием роста корней определенных видов тестовых растений.
...
16 03 2026 10:21:23
Статья в формате PDF
105 KB...
14 03 2026 3:43:15
Статья в формате PDF
98 KB...
13 03 2026 4:43:22
Статья в формате PDF
338 KB...
11 03 2026 6:18:54
Статья в формате PDF
113 KB...
10 03 2026 21:39:12
Статья в формате PDF
123 KB...
09 03 2026 16:41:27
Статья в формате PDF
123 KB...
08 03 2026 11:29:14
Статья в формате PDF
105 KB...
07 03 2026 0:58:56
Целью настоящей работы является выявление мест редких и нуждающихся в охране видов лишайников дельты Волги.
...
06 03 2026 22:45:15
Статья в формате PDF
106 KB...
05 03 2026 13:23:39
В настоящей работе представлены авторские иммуно - цитологические методики исследования назально - ассоциированной лимфоидной ткани (НАЛТ), позволяющие судить о состоянии местной клеточной защиты (МКЗ). В объем исследований были включены способы цитологического анализа НАЛТ, определения эпителиально - лимфоцитарного соотношения, идентификации популяций лимфоцитов, оценки степени генерации лимфоцитов, репродукции клеток, взаимодействия эпителиальных М- клеток и лимфоцитов, макрофагов и лимфоцитов в цитограммах НАЛТ. Описанные методики имеют ряд преимуществ перед существующими аналогами и могут быть эффективно использованы в клинической и лабораторной пpaктике.
...
04 03 2026 19:11:46
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
