ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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
112 KB...
25 04 2024 2:25:52
Бериллиевое оруденение в Алтайском регионе образует 4 промышленных типа: комплексные (Be, W, Mo) кварцево-жильные, комплексные кварцево-грейзеновые (Be, W, Mo, Cu), комплексные скарновые (Be, W, Mo) и редкометалльные пегматиты. Месторождения бериллия связаны с постколлизионными гранитоидами, сформировавшимися в результате мантийно-корового взаимодействия. Для рудогенерирующих гранитоидов и пегматитов хаpaктерны аномальные параметры флюидного режима и особенно высокие концентрации HF в магматогенных флюидах. В регионе оруденение бериллия локализуется в пределах Тигирекско-Белокурихинской позднепалеозойско-раннемезозойской металлогенической области. Оруденение представлено преимущественно бериллом, редко – гельвином. Оценены запасы оксида бериллия по категориям В, С1, С2 и прогнозные ресурсы категории Р1.
...
24 04 2024 13:16:14
Статья в формате PDF
116 KB...
23 04 2024 5:40:23
Статья в формате PDF
121 KB...
22 04 2024 2:53:53
Статья в формате PDF
108 KB...
21 04 2024 14:19:56
В работе изучено состояние клинико-иммунологического статуса при хронических и инфекционно-аллергических отитах у собак. Дана сравнительная оценка сочетанного применения меатотимпaнaльной новокаиновой блокады с лекарственными препаратами при лечении отитов у собак с другими известными методами и изучено их влияние на клеточные и гумopaльные звенья иммунной системы.
...
20 04 2024 1:25:10
Статья в формате PDF
102 KB...
19 04 2024 5:36:14
Статья в формате PDF
125 KB...
18 04 2024 15:21:14
Статья в формате PDF
274 KB...
17 04 2024 0:15:17
Статья в формате PDF
120 KB...
15 04 2024 22:34:27
Статья в формате PDF 126 KB...
13 04 2024 6:58:43
Статья в формате PDF
269 KB...
12 04 2024 15:18:26
Статья в формате PDF
435 KB...
11 04 2024 23:34:58
Статья в формате PDF
124 KB...
10 04 2024 17:30:18
Статья в формате PDF
114 KB...
09 04 2024 20:36:21
Статья в формате PDF
268 KB...
07 04 2024 23:38:27
Статья в формате PDF
122 KB...
05 04 2024 21:12:15
Статья в формате PDF
111 KB...
04 04 2024 8:39:16
Статья в формате PDF
111 KB...
03 04 2024 19:52:25
Статья в формате PDF
105 KB...
02 04 2024 11:28:36
Статья в формате PDF
104 KB...
01 04 2024 17:11:29
Статья в формате PDF
126 KB...
31 03 2024 2:41:24
Статья в формате PDF
130 KB...
30 03 2024 4:55:12
Новая реальность предъявляет к человеку повышенные требования. Выживание человека в сложных условиях – это сохранение его целостности (как биологического индивида, личности, субъекта деятельности и индивидуальности). Защищенность личности – условие психологического выживания человека в мире. Неосознаваемые психологические защиты снижают свободу действий человека. В статье рассматриваются психологические аспекты адаптации человека. Для сохранения устойчивости личности необходимы психологические константы – мировоззрение, жизненная позиция, смысл жизни, профессионализм.
...
29 03 2024 10:33:20
Обследовано 109 детей 8-15 лет с эрозивно-язвенными и неэрозивными формами гастродуоденальной патологии в динамике заболевания. В острой фазе заболевания при деструктивных формах поражения выявлена перестройка терминального русла, замедление кровотока во всех сосудах, сопровождающееся внутрисосудистой агрегацией эритроцитов, изменением их реологических свойств в сочетании с изменениями центральной гемодинамики. Установлена выраженная коррелятивная связь гемореологических нарушений с кислотообразующей и ощелачивающей функциями желудка.
...
28 03 2024 18:41:54
Статья в формате PDF
128 KB...
25 03 2024 13:34:31
Статья в формате PDF
115 KB...
24 03 2024 13:15:12
Статья в формате PDF
630 KB...
23 03 2024 2:53:27
Статья в формате PDF
149 KB...
22 03 2024 5:14:12
Статья в формате PDF
120 KB...
21 03 2024 12:30:31
Статья в формате PDF 111 KB...
20 03 2024 3:44:16
Статья в формате PDF
236 KB...
19 03 2024 19:42:26
Статья в формате PDF
293 KB...
17 03 2024 6:13:59
Еще:
Поддержать себя -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 ::
