ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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
116 KB...
22 05 2026 4:35:12
Сравнительные конструкции рассматриваются с позиции гендерного аспекта. Представлены результаты направленного ассоциативного эксперимента, который позволил выявить различия в женском и мужском конструировании, употрeблении и восприятии сравнительных конструкций.
...
21 05 2026 8:33:36
Статья в формате PDF
340 KB...
20 05 2026 17:28:11
Статья в формате PDF
114 KB...
19 05 2026 13:55:22
Статья в формате PDF
103 KB...
18 05 2026 16:32:17
Построена октетная электродинамика. Обсуждена возможность объединения механики и электродинамики. Выявлена дальнодействующая структуризация октетного прострaнcтва. Исследуются свойства интервала.
...
17 05 2026 11:31:46
Статья в формате PDF
120 KB...
15 05 2026 11:57:56
Статья в формате PDF
244 KB...
14 05 2026 3:15:24
Статья в формате PDF
257 KB...
13 05 2026 3:56:58
Статья в формате PDF
265 KB...
11 05 2026 20:17:30
Статья в формате PDF
84 KB...
10 05 2026 17:24:16
Статья в формате PDF
252 KB...
09 05 2026 18:43:15
Статья в формате PDF
122 KB...
08 05 2026 2:19:21
Одинаково назначаемые одни и те же лекарственные средства могут действовать на организм различных людей соответственно неодинаково. Каждый уважающий себя и пациента врач стремится к такому клиническому подходу в свете фармакологии и медицины, что каждый человек мог извлечь из схемы лечения максимальную пользу и минимальный побочный эффект, говоря иным образом, подходить к терапии пациента индивидуально. Но принципиально это стало возможно после расшифровки генома человека. Отличие хромосомных наборов у женщины и мужчины состоит в том, что они имеют разные пoлoвые хромосомы. Женский пол гомогаметный — в кариотипе отсутствует Y-хромосома, и пара пoлoвых хромосом представлена двумя X-хромосомами. Хромосомный набор мужчины содержит две разные пoлoвые хромосомы, X и Y. А значит и применяемые фитопрепараты на основе жирных растительных масел по-разному могут действовать на мужской и женский организм.
...
07 05 2026 15:12:23
Статья в формате PDF
267 KB...
06 05 2026 9:11:23
Статья в формате PDF
106 KB...
05 05 2026 9:23:39
Статья в формате PDF
56 KB...
04 05 2026 1:17:24
Статья в формате PDF
119 KB...
03 05 2026 12:39:37
Статья в формате PDF
737 KB...
02 05 2026 16:16:49
Статья в формате PDF
126 KB...
01 05 2026 17:55:35
Статья в формате PDF
509 KB...
30 04 2026 21:42:16
Статья в формате PDF
215 KB...
29 04 2026 16:45:43
Статья в формате PDF
113 KB...
28 04 2026 4:58:47
Статья в формате PDF
309 KB...
27 04 2026 17:13:15
Статья в формате PDF
229 KB...
26 04 2026 7:10:19
Статья в формате PDF
121 KB...
24 04 2026 3:25:55
Статья в формате PDF
128 KB...
23 04 2026 4:54:38
Статья в формате PDF
106 KB...
22 04 2026 6:24:49
В статье дается концептуальное видение профессиональных стилей человека в зависимости от его профессиональных и жизненных приоритетов. Стиль отражает стратегию адаптации человека. Индивидуальный стиль профессиональной деятельности рассматривается как функция составляющих ее эффективности. Выделено 16 вариантов стилей, в зависимости от значимых для человека составляющих эффективности его труда. В зависимости от профессиональной успешности, степени удовлетворенности трудом и ценностных ориентаций выделено 8 профессиональных стилей, хаpaктеризующих (выявляющих, демонстрирующих) хаpaктер специалиста.
...
21 04 2026 11:28:31
Статья в формате PDF
129 KB...
20 04 2026 14:10:47
Рассматриваются процессы формирования и распространения сейсмического излучения на основе ньютоновской механики. В источниках излучения среда приобретает механический импульс, который распространяется в виде пакета, действующего на элементы среды с силой, равной производной импульса по времени передачи.
...
18 04 2026 8:42:47
Рассматриваются психические, социальные и личностные компоненты здоровья. Анализируются различия между медицинской (психиатрической) и психологической моделью психического здоровья. Показано, что концепция «позитивного психического здоровья» подходит для оценки личностного здоровья. Важнейшие критерии личностного здоровья – способность выполнять социальные роли и зрелось личности. Исследование психического здоровья личности осуществляется с помощью психологических методик.
...
17 04 2026 14:21:51
Статья в формате PDF
100 KB...
15 04 2026 18:10:17
Статья в формате PDF
121 KB...
14 04 2026 22:10:31
Статья в формате PDF
321 KB...
13 04 2026 13:37:56
Еще:
Поддержать себя -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 ::
