ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ > Полезные советы
Тысяча полезных мелочей    

ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ

ВЛИЯНИЕ КОДИРОВАНИЯ СОСТОЯНИЙ УПРАВЛЯЮЩЕГО АВТОМАТА НА СЛОЖНОСТЬ КОМБИНАЦИОННОЙ СХЕМЫ

Кроткова М.А. Федосеева Л.И. Статья в формате PDF 576 KB

Задача кодирования состояний является одной из основных задач канонического метода структурного синтеза управляющих автоматов. Кодирование заключается в установлении взаимно-однозначного соответствия между множеством состояний автомата А = {а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.

При кодировании вручную необходимо большее количество корпусов микросхем, комбинационная схема более сложная. Также при этом методе кодирования трудоемкость и временные затраты увеличиваются вместе с ростом сложности алгоритма. Таким образом, использование для кодирования состояний автомата разработанной программы, реализующей эвристический алгоритм кодирования, позволяет снизить цену комбинационной схемы автомата, а также значительно сократить время, необходимое для выполнения процедуры кодирования.

Схема алгоритма

Список литературы

  1. Бapaнов С.И. Синтез микропрограммных автоматов. - Л.: Энергия, Ленингр. отд-ние, 1979.
  2. Федосеева Л.И. Элементы теории цифровых автоматов: учебное пособие. - Пенза: Изд-во Пенз. гос. ун-та, 2004.
  3. Федосеева Л.И. Синтез управляющих автоматов: учебное пособие. - Пенза: Изд-во Пензенского технологического института, 2002.


ПОЛУЧЕНИЕ ЭЛЕКТРОЭНЕРГИИ ИЗ АТМОСФЕРЫ С ПОМОЩЬЮ АНТЕННЫ И ПРИЁМНИКА

Экспериментально показано, что получать электроэнергию из атмосферы можно, используя параметрические процессы, возникающие в атмосфере при электрической поляризации молекул воздуха. Вертикальный градиент электрического поля Земли при этом не играет роли, поэтому антенну можно располагать вблизи поверхности Земли, что существенно упрощает приёмник электроэнергии. ...

10 06 2026 22:36:43

КОМПЬЮТЕРНАЯ ДИАГНОСТИКА МИКРОКЛИМАТА ПОМЕЩЕНИЙ

КОМПЬЮТЕРНАЯ ДИАГНОСТИКА МИКРОКЛИМАТА ПОМЕЩЕНИЙ Статья в формате PDF 237 KB...

09 06 2026 0:13:22

КЛИМАТ И РЕКРЕАЦИЯ

КЛИМАТ И РЕКРЕАЦИЯ Статья в формате PDF 253 KB...

07 06 2026 0:47:18

Акустическое воздействие мини-ТЭЦ с газопоршневыми и дизельными двигателями на окружающую среду

Акустическое воздействие мини-ТЭЦ с газопоршневыми и дизельными двигателями на окружающую среду В работе дана экологическая оценка возможных последствий на окружающую среду, жизнь и здоровье населения. Показано, что при решении выбора источника энергии необходимо учитывать не только экономические, но и экологические последствия возможного влияния объектов энергетики при строительстве и эксплуатации. Комбинированное производство энергии двух видов на мини–ТЭЦ способствуют гораздо более экологичному использованию топлива по сравнению с раздельной выработкой электроэнергии и тепловой энергии на котельных установках, но и повышению чистоты воздушного бассейна, улучшению общего экологического состояния окружающей среды. Интенсивное шумовое воздействие на организм человека нeблагоприятно влияет на протекание нервных процессов, способствует развитию утомления, изменениям в сердечно-сосудистой системе и появлению шумовой патологии, среди многообразных проявлений которой ведущим клиническим признаком является медленно прогрессирующее снижение слуха. В работе рассмотрено воздействие мини-ТЭЦ с дизельными и газопоршнеыми двигателями мощностью 1000 кВт на окружающую среду. Установлено что, шум, создаваемый электростанцией, состоящей их 4 газопоршневых двигателей мощностью 1000 кВт, будет ниже допустимого для территории, непосредственно прилегающей к жилым домам. Поэтому специальных мероприятий по снижению шума не требуется. ...

05 06 2026 21:37:11

РАЗРАБОТКА АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ ОТБРАКОВОЧНЫХ ИСПЫТАНИЙ РПУ

РАЗРАБОТКА АЛГОРИТМИЧЕСКИХ МОДЕЛЕЙ ОТБРАКОВОЧНЫХ ИСПЫТАНИЙ РПУ Разработан пакет графических алгоритмических моделей отбpaковочных испытаний радиоприемных устройств, изготавливаемых и выпускаемых предприятием, как первый шаг к последующей автоматизации. Показано преимущество разработанных моделей по сравнению с действующей текстовой инструкцией по проведению испытаний. ...

28 05 2026 12:44:34

Подземный проходческий робот

Подземный проходческий робот Статья в формате PDF 349 KB...

26 05 2026 8:58:56

ПОСТКАТЭЛЕКТРОТОНИЧЕСКИЕ ПОТЕНЦИАЛЫ И СОПРОВОЖДАЮЩИЕ ИХ ИЗМЕНЕНИЯ ВОЗБУДИМОСТИ НЕРВНЫХ ВОЛОКОН

ПОСТКАТЭЛЕКТРОТОНИЧЕСКИЕ ПОТЕНЦИАЛЫ И СОПРОВОЖДАЮЩИЕ ИХ ИЗМЕНЕНИЯ ВОЗБУДИМОСТИ НЕРВНЫХ ВОЛОКОН После деполяризации возбудимой мембраны изолированных нервных волокон и целого нерва постоянным током подпороговой силы регистрируется постэлектротоническая деполяризация, представляющая собой медленное восстановление поляризации к исходному уровню. Постэлектротоническая деполяризация у одиночных перехватов Ранвье и изолированного нерва обнаруживается не только в исходном состоянии, но и при полном блокировании натриевых каналов. Амплитуда и длительность постэлектротонической деполяризации целого нерва при подпороговой деполяризации увеличиваются пропорционально длительности приложенной деполяризации: после пропускания катодического тока продолжительностью 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

ДИНАМИКА УРОЖАЙНОСТИ УЛУЧШЕННЫХ СЕНОКОСОВ

ДИНАМИКА УРОЖАЙНОСТИ УЛУЧШЕННЫХ СЕНОКОСОВ Для функционального описания поведения территории нами вводится новые понятия — активность и интенсивность растительного покрова. Причем территория понимается как простейшее геодезическое изображение ландшафта. А сам ландшафт, в свою очередь, является первым компонентом динамической геотриады «ландшафт + население + хозяйство». Активность учитывается по доле площади растительного покрова (леса и древесно-кустарниковая растительность, луга и пастбища, особо охраняемые территории и болота) и этот экологический параметр позволяет хаpaктеризовать фактически образовавшиеся отклонения от территориального экологического равновесия на конкретной территории. Рассмотрены районы и города Республики Марий Эл (РМЭ) по состоянию распределения земель на 01.01.07 г. В наиболее общем случае интенсивность проявляется как активность во времени. Физически интенсивность — это скорость изменений. А активность — это сами изменения в природной, природно-техногенной или технической среде (по площади, урожайности растений, продуктивности почвы и пр.) в некотором срезе времени. ...

14 05 2026 8:13:21

БИОТЕХНИЧЕСКИЙ ЗАКОН И ПОДГОТОВКА ИСХОДНЫХ ДАННЫХ

БИОТЕХНИЧЕСКИЙ ЗАКОН И ПОДГОТОВКА ИСХОДНЫХ ДАННЫХ Статья в формате PDF 249 KB...

12 05 2026 0:44:56

КЛАССИФИКАЦИЯ КИШЕЧНОГО ДИСБАКТЕРИОЗА

КЛАССИФИКАЦИЯ КИШЕЧНОГО ДИСБАКТЕРИОЗА Проведенные исследования по изучению микробиоценоза кишечника у больных вирусными гепатитами В (ВГВ), С (ВГС) и микст-инфекции В+С (ВГВ+ВГС) позволили выявить дисбактериоз у 93,1% больных ВГВ, 100% -ВГС, 92,8% - ВГВ+ВГС. Обнаруженные изменения не укладываются в общепринятую классификацию дисбактериоза, что побудило нас разработать собственный вариант классификации. Предлагаемая классификация учитывает объективно существующие изменения количественного и качественного состава микрофлоры и позволяет осуществить рациональную коррекцию выявленных изменений. ...

11 05 2026 4:39:23

ЗАДАЧИ УПРАВЛЕНИЯ ПЕРСОНАЛОМ БАНКА В РФ

ЗАДАЧИ УПРАВЛЕНИЯ ПЕРСОНАЛОМ БАНКА В РФ Статья в формате PDF 125 KB...

08 05 2026 9:17:51

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных

Анализ АТФ-зависимых и кальциевых механизмов в реализации нейротропного действия аспирина и его производных Статья посвящена исследованию механизмов нейротропного действия аспирина, ацетилсалицилатов кобальта и цинка. Показано, что наличие аденозинтрифосфата во внеклеточном прострaнcтве существенно модифицирует нейротропные эффекты салицилатов. Сочетанное приложение аденозинтрифосфата с аспирином устраняет угнетение импульсной активности нейронов, вызванное индивидуальным раствором этого препарата, а совместная экспозиция аденозинтрифосфата с ацетилсалицилатами кобальта и цинка, наоборот, усиливает их активирующие эффекты. При блокировании CdCl2 и BaCl2 поступления Са2 + в нейроплазму из внеклеточной среды и внутриклеточных депо выявлено, что кальциевые механизмы не участвуют в нейротропных эффектах исследуемых салицилатов. ...

04 05 2026 20:23:22

Еще:
Поддержать себя -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 ::