ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ
Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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
137 KB...
11 06 2026 13:29:29
Экспериментально показано, что получать электроэнергию из атмосферы можно, используя параметрические процессы, возникающие в атмосфере при электрической поляризации молекул воздуха. Вертикальный градиент электрического поля Земли при этом не играет роли, поэтому антенну можно располагать вблизи поверхности Земли, что существенно упрощает приёмник электроэнергии. ...
10 06 2026 22:36:43
Статья в формате PDF
97 KB...
08 06 2026 19:41:57
Статья в формате PDF
98 KB...
06 06 2026 20:23:30
В работе дана экологическая оценка возможных последствий на окружающую среду, жизнь и здоровье населения. Показано, что при решении выбора источника энергии необходимо учитывать не только экономические, но и экологические последствия возможного влияния объектов энергетики при строительстве и эксплуатации. Комбинированное производство энергии двух видов на мини–ТЭЦ способствуют гораздо более экологичному использованию топлива по сравнению с раздельной выработкой электроэнергии и тепловой энергии на котельных установках, но и повышению чистоты воздушного бассейна, улучшению общего экологического состояния окружающей среды. Интенсивное шумовое воздействие на организм человека нeблагоприятно влияет на протекание нервных процессов, способствует развитию утомления, изменениям в сердечно-сосудистой системе и появлению шумовой патологии, среди многообразных проявлений которой ведущим клиническим признаком является медленно прогрессирующее снижение слуха. В работе рассмотрено воздействие мини-ТЭЦ с дизельными и газопоршнеыми двигателями мощностью 1000 кВт на окружающую среду. Установлено что, шум, создаваемый электростанцией, состоящей их 4 газопоршневых двигателей мощностью 1000 кВт, будет ниже допустимого для территории, непосредственно прилегающей к жилым домам. Поэтому специальных мероприятий по снижению шума не требуется.
...
05 06 2026 21:37:11
Статья в формате PDF
207 KB...
04 06 2026 20:15:24
Статья в формате PDF
292 KB...
03 06 2026 7:15:46
Статья в формате PDF
119 KB...
02 06 2026 2:42:29
Статья в формате PDF
112 KB...
01 06 2026 9:58:26
Статья в формате PDF
94 KB...
31 05 2026 3:37:19
Статья в формате PDF
121 KB...
30 05 2026 12:11:33
Статья в формате PDF
125 KB...
29 05 2026 20:35:10
Разработан пакет графических алгоритмических моделей отбpaковочных испытаний радиоприемных устройств, изготавливаемых и выпускаемых предприятием, как первый шаг к последующей автоматизации. Показано преимущество разработанных моделей по сравнению с действующей текстовой инструкцией по проведению испытаний.
...
28 05 2026 12:44:34
Статья в формате PDF
242 KB...
27 05 2026 7:20:29
Статья в формате PDF
111 KB...
25 05 2026 4:28:35
Статья в формате PDF
114 KB...
24 05 2026 20:25:46
Статья в формате PDF
116 KB...
23 05 2026 4:56:33
Статья в формате PDF
109 KB...
22 05 2026 19:45:23
Статья в формате PDF 104 KB...
21 05 2026 23:22:18
Статья в формате PDF
284 KB...
20 05 2026 18:10:37
Статья в формате PDF
110 KB...
19 05 2026 7:50:34
Статья в формате PDF
124 KB...
18 05 2026 10:40:24
Статья в формате PDF
98 KB...
17 05 2026 18:23:23
После деполяризации возбудимой мембраны изолированных нервных волокон и целого нерва постоянным током подпороговой силы регистрируется постэлектротоническая деполяризация, представляющая собой медленное восстановление поляризации к исходному уровню. Постэлектротоническая деполяризация у одиночных перехватов Ранвье и изолированного нерва обнаруживается не только в исходном состоянии, но и при полном блокировании натриевых каналов. Амплитуда и длительность постэлектротонической деполяризации целого нерва при подпороговой деполяризации увеличиваются пропорционально длительности приложенной деполяризации: после пропускания катодического тока продолжительностью 1 мс составили 0.093±0.004 мВ и 7.123±0.576 мс, после деполяризации длительностью 5 мс – 0.189±0.005 мВ и
23.212±1.186 мс, а после деполяризации длительностью 10 мс 0.220±0.011 мВ и 68.721±3.389 мс соответственно. При пропускании через нерв серии катэлектротонических потенциалов происходит суммация постэлектротонической деполяризации. На основании того, что постэлектротоническая деполяризация обнаруживается не только в исходном состоянии, но и при полном блокировании натриевых каналов, в качестве наиболее вероятного фактора, обусловливающего генерацию постэлектротонической деполяризации, рассматривается выход ионов калия.
...
16 05 2026 21:28:54
Статья в формате PDF
117 KB...
15 05 2026 19:59:18
Для функционального описания поведения территории нами вводится новые понятия — активность и интенсивность растительного покрова. Причем территория понимается как простейшее геодезическое изображение ландшафта. А сам ландшафт, в свою очередь, является первым компонентом динамической геотриады «ландшафт + население + хозяйство». Активность учитывается по доле площади растительного покрова (леса и древесно-кустарниковая растительность, луга и пастбища, особо охраняемые территории и болота) и этот экологический параметр позволяет хаpaктеризовать фактически образовавшиеся отклонения от территориального экологического равновесия на конкретной территории.
Рассмотрены районы и города Республики Марий Эл (РМЭ) по состоянию распределения земель на 01.01.07 г. В наиболее общем случае интенсивность проявляется как активность во времени. Физически интенсивность — это скорость изменений. А активность — это сами изменения в природной, природно-техногенной или технической среде (по площади, урожайности растений, продуктивности почвы и пр.) в некотором срезе времени.
...
14 05 2026 8:13:21
Статья в формате PDF
122 KB...
13 05 2026 11:38:56
Проведенные исследования по изучению микробиоценоза кишечника у больных вирусными гепатитами В (ВГВ), С (ВГС) и микст-инфекции В+С (ВГВ+ВГС) позволили выявить дисбактериоз у 93,1% больных ВГВ, 100% -ВГС, 92,8% - ВГВ+ВГС. Обнаруженные изменения не укладываются в общепринятую классификацию дисбактериоза, что побудило нас разработать собственный вариант классификации. Предлагаемая классификация учитывает объективно существующие изменения количественного и качественного состава микрофлоры и позволяет осуществить рациональную коррекцию выявленных изменений.
...
11 05 2026 4:39:23
Статья в формате PDF
108 KB...
10 05 2026 20:50:41
Статья в формате PDF
126 KB...
09 05 2026 23:16:11
Статья в формате PDF
121 KB...
07 05 2026 6:28:32
Статья в формате PDF
507 KB...
06 05 2026 4:10:43
Статья в формате PDF
113 KB...
05 05 2026 2:41:38
Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов.
...
04 05 2026 20:23:22
Статья в формате PDF
113 KB...
03 05 2026 3:17: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 ::
