ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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.
Астpaxaнская область является зоной эндемичной по мочекаменной болезни. За последние годы, по данным литературы, экологическое состояние области ухудшилось, назрела проблема загрязнения волжского водного бассейна. Анализ заболеваемости и распространенности мочекаменной болезни указывает на существенный рост данных показателей в период с 1991 по 2004 годы среди взрослого населения и подростков, особенно в Черноярском, Приволжском и Лиманском районах Астpaxaнской области. Выявленный рост заболеваемости мочекаменной болезни требует решения медико-социальных проблем и проблем, связанных с экологическим нeблагополучием области. ...
28 03 2024 14:22:32
Статья в формате PDF 135 KB...
27 03 2024 22:30:31
Статья в формате PDF 107 KB...
26 03 2024 20:25:22
Статья в формате PDF 194 KB...
24 03 2024 15:18:32
Статья в формате PDF 237 KB...
22 03 2024 1:17:10
Статья в формате PDF 122 KB...
21 03 2024 18:41:54
Статья в формате PDF 142 KB...
20 03 2024 21:41:20
Статья в формате PDF 110 KB...
19 03 2024 16:40:13
Статья в формате PDF 229 KB...
18 03 2024 1:29:14
Статья в формате PDF 123 KB...
17 03 2024 0:15:41
16 03 2024 14:55:20
Статья в формате PDF 106 KB...
15 03 2024 3:31:24
Рассматриваются проблемы поступления минеральных веществ в организм человека, суточное потрeбление и хаpaктерные симптомы дефицита химических элементов. Подчеркивается особая роль йода и селена в питании человека. Отмечается, что ряд дикорастущих растений может быть использован в качестве источников микро- и макроэлементов. ...
14 03 2024 16:52:57
Статья в формате PDF 110 KB...
13 03 2024 17:14:58
Статья в формате PDF 116 KB...
12 03 2024 8:18:47
Статья в формате PDF 351 KB...
11 03 2024 9:43:55
Статья в формате PDF 121 KB...
10 03 2024 17:27:25
Статья в формате PDF 111 KB...
09 03 2024 20:19:45
Статья в формате PDF 108 KB...
08 03 2024 2:48:50
Статья в формате PDF 443 KB...
07 03 2024 5:46:29
06 03 2024 6:34:59
Статья в формате PDF 109 KB...
05 03 2024 23:42:52
На основе анализа литературных источников показана необходимость создания эффективных методов переработки руд цветных металлов. Описано отрицательное воздействие горнообогатительного производства на окружающую среду. Рассмотрены проблемы освоения месторождений сырья и предложены пути их решения. Приведена схема рационального освоения минеральных ресурсов рудного месторождения с применением разрядноимпульсных методов. Обоснована возможность использования разрядноимпульсных воздействий в обогатительных процессах, что позволит повысить полноту извлечения полезных компонентов при переработке минерального сырья. Выделены ограничения применения импульсных методов. Установлено, что разрядноимпульсные методы интенсифицируют избирательное раскрытие минеральных ассоциаций во всем диапазоне исходных классов крупности. Эти методы эффективны в комбинированных схемах переработки труднообогатимых руд сложного состава. Применение комбинированных схем позволит сократить на 10–15 % время измельчения до выхода контрольного класса. ...
04 03 2024 6:35:43
Статья в формате PDF 111 KB...
03 03 2024 19:11:32
Статья в формате PDF 120 KB...
02 03 2024 21:54:21
Статья в формате PDF 120 KB...
01 03 2024 18:30:42
Статья в формате PDF 146 KB...
29 02 2024 9:10:22
Статья в формате PDF 114 KB...
27 02 2024 12:34:12
Статья в формате PDF 119 KB...
26 02 2024 6:33:46
Статья в формате PDF 127 KB...
25 02 2024 7:39:31
Статья в формате PDF 111 KB...
24 02 2024 10:16:12
Статья в формате PDF 132 KB...
23 02 2024 1:20:38
22 02 2024 12:13:59
Статья в формате PDF 100 KB...
21 02 2024 4:42:17
Статья в формате PDF 120 KB...
20 02 2024 22:26:49
Цитомегаловирусная инфекция (ЦМВИ) относится к числу самых распространенных вирусных заболеваний. Наиболее уязвимыми являются плод и новорожденный. Целью данного исследования явилась ранняя диагностика нарушений внутриутробного состояния плода у беременных с ЦМВИ. Благодаря разработке новой ультразвуковой аппаратуры, основанной на эффекте Допплера проводились исследования кровотока в магистральных сосудах, а именно маточных артериях. Согласно поставленной цели по разработанной нами методике были рассмотрены анкеты клинико-лабораторного исследования у беременных с ЦМВИ. Всего обследовано 115 женщин с различными сроками беременности и 40, составляющих контрольную группу. Из общего числа беременных у 64 (55,7 %) ЦМВИ протекала в легкой форме, первично-латентную инфекцию наблюдали у 48 (41,7 %) пациенток. Ультразвуковое сканирование проводилось в разные сроки беременности, преимущественно во II-III триместрах, однако, по показаниям в некоторых случаях УЗИ осуществляли и в более ранние сроки. Исследование проводилось на аппарате «Aloka» 1700 SSD с допплерометрическим блоком пульсирующей волны, с использованием трaнcдьюсеров 3,5 и 5 мГц и трaнcвaгинальным датчиком 6,5 мГц. При допплерографии в акушерстве применяется качественный анализ кривых скоростей кровотока (КСК). Определяются систоло-диастолическое соотношение (СДО), индекс резистентности (ИР), пульсовый индекс (ПИ). В нашем исследовании наиболее нeблагоприятным признаком явилось появление дикротической выемки на фоне двухстороннего нарушения маточно-плацентарного кровотока. У беременных с латентной формой ЦМВИ нами выявлена также ассиметрия маточно-плацентарного кровотока. Изменение кровотока в правой МА более выражено, что, по-видимому связано с наличием плацентации одноименной стороны. Снижение маточно-плацентарного кровотока в правой МА постепенно приводит к снижению в левой МА, и связано с наличием морфологических изменений в плаценте. Более выраженные нарушения маточно-плацентарного кровотока встретились у беременных с СЗРП. Из этого следует, что основная причина гипотрофии – это нарушение маточно-плацентарного кровотока. ...
19 02 2024 0:36:50
Статья в формате PDF 129 KB...
18 02 2024 18:15:24
Еще:
Поддержать себя -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 ::