ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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.
Распространённость мастопатии в популяции может достигать более 70 % и не зависит от этнического фенотипа. 92,5 % пациенток, самостоятельно обратившихся по поводу мастопатии, – это городские жители из социальной категории «служащие» со средним специальным и высшим гуманитарным образованием. Сопутствующие заболевания органов пищеварения и урогeнитaльной системы, а также девиантные психологические черты личности достоверно чаще регистрируются у женщин с мастопатией, чем в контроле. Более 70 % женщин отмечают усиление симптомов мастопатии после обострения соматических заболеваний и нервных стрессов, а более 80 % испытывают психологический дискомфорт от направления в онкодиспансер.
Необходимы специализированные маммологические кабинеты при женских консультациях и поликлиниках для квалифицированной диагностики, лечения и психологической коррекции пациенток с доброкачественными заболеваниями молочных желез.
...
02 05 2026 7:38:20
Статья в формате PDF
109 KB...
30 04 2026 8:27:21
Статья в формате PDF
217 KB...
29 04 2026 20:30:14
Статья в формате PDF
94 KB...
28 04 2026 2:28:22
Статья в формате PDF
126 KB...
27 04 2026 16:40:54
Статья в формате PDF
112 KB...
26 04 2026 5:23:22
Статья в формате PDF
121 KB...
25 04 2026 12:10:20
Статья в формате PDF
124 KB...
24 04 2026 18:57:27
Исследования проведены на 128 пoлoвoзрелых крысах различного пола, содержавшихся в «курительных камерах» в течение 60 дней с ежедневной затравкой животных в течение 1 часа. Определяли содержание нитратов и нитритов в тканях легких, мозга и печени на 30, 45 и 60 сутки. Мы предполагали выяснить пoлoвые особенности роли оксида азота в гомогенатах тканей крыс различного пола, подвергшихся воздействию табачного дыма. Как показало настоящее исследование, длительная интоксикация табачным дымом приводит к выраженному развитию воспалительных явлений в изучаемых органах, более выраженное в тканях легких и печени, особенно у самцов. В генезе выявленных морфологических и морфометрических изменений в исследуемых тканях лежит активизация индуцибельной формы оксида азота, что приводит к прогрессированию воспалительных и оксидативных явлений. Выявлен пoлoвoй диморфизм в регуляции уровня оксида азота.
...
23 04 2026 19:18:11
Статья в формате PDF
267 KB...
22 04 2026 11:38:46
Статья в формате PDF
306 KB...
21 04 2026 20:53:18
Статья в формате PDF
245 KB...
20 04 2026 11:42:30
Статья в формате PDF
148 KB...
18 04 2026 8:35:10
Статья в формате PDF
96 KB...
17 04 2026 19:53:57
Статья в формате PDF
120 KB...
16 04 2026 21:48:14
Статья в формате PDF
113 KB...
15 04 2026 16:24:59
Статья в формате PDF
105 KB...
14 04 2026 22:20:55
Статья в формате PDF
99 KB...
13 04 2026 20:54:54
Статья в формате PDF
236 KB...
12 04 2026 22:42:45
Статья в формате PDF
112 KB...
11 04 2026 1:30:41
Статья в формате PDF
133 KB...
10 04 2026 16:49:20
Статья в формате PDF
114 KB...
09 04 2026 22:21:27
Статья в формате PDF
111 KB...
08 04 2026 15:22:33
Статья в формате PDF
113 KB...
07 04 2026 23:48:29
Статья в формате PDF
279 KB...
05 04 2026 10:22:51
Статья в формате PDF
101 KB...
03 04 2026 11:52:50
Приведены закономерности рангового распределения по рейтингу 110 стран, среди них Россия занимала 49-е место. Для анализа были приняты показатели: 1) инновационные затраты/суммарный балл; 2) инновационная эффективность/суммарный балл); 3) инновационная эффективность/инновационные затраты. Сравнение показывает весьма скромную инновационную активность России, но при этом значения всех трех относительных показателей инновационной активности у России положительные или позитивные. Только изобретения имеют мировую новизну и достаточно высокую конкурентоспособность, а полезные модели нужны в основном для внутреннего употрeбления. В итоге в стране образуется так называемый инновационный крест. Динамика изобретений куда значимее, если при этом снизить справедливое в неспокойной экономике колебательное возмущение изобретателей.
...
02 04 2026 8:43:41
Статья в формате PDF
111 KB...
01 04 2026 6:54:59
В статье описаны связи между общественными науками и математикой. Приведены рекомендации о преподавании математики для студентов-гуманитариев. Библиогр. 4 назв.
...
31 03 2026 11:24:18
Статья в формате PDF
135 KB...
30 03 2026 4:54:30
Статья в формате PDF
235 KB...
29 03 2026 16:43:12
Статья в формате PDF
358 KB...
28 03 2026 23:22:51
Статья в формате PDF
256 KB...
27 03 2026 8:41:19
Статья в формате PDF
113 KB...
26 03 2026 0:46:56
Статья в формате PDF
225 KB...
25 03 2026 21:51:28
Статья в формате PDF
119 KB...
24 03 2026 12:25:50
Еще:
Поддержать себя -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 ::
