Тысяча полезных мелочей    

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

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

Кроткова М.А. Федосеева Л.И. Статья в формате 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.


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

ОПРЕДЕЛЕНИЕ ТОЛЩИНЫ СМАЗОЧНОЙ ПЛЕНКИ В ЗОНЕ КОНТАКТА АБРАЗИВНЫХ ЗЕРЕН ПРИ ОБРАБОТКЕ ДЕТАЛЕЙ УПЛОТНЕННЫМ АБРАЗИВОМ В статье приведены результаты исследований величин защитных пленок смaзoчно-охлаждающей жидкости (СОЖ) при обработке деталей уплотненным абразивом. При исследовании толщины адсорбционной пленки адсорбцию выражали через молярно – объемные концентрации поверхностно-активных веществ (ПАВ) в растворе абразивной суспензии до и после обработки на экспериментальном стенде камерного типа. Полученные значения величин защитных пленок, необходимы для оценки интенсивности обработки поверхности детали выступами микрорельефа абразивного зерна. ...

18 11 2026 8:22:28

ГАЗОВЫЙ СОСТАВ КРОВИ И СТРЕСС

ГАЗОВЫЙ СОСТАВ КРОВИ И СТРЕСС Статья в формате PDF 262 KB...

14 11 2026 5:12:34

ЭКОЛОГО-БИОЛОГИЧЕСКАЯ ХАРАКТЕРИСТИКА ВИДОВОГО СОСТАВА ЛИШАЙНИКОВ КАРСТОВЫХ ВОРОНОК СЕВЕРО-ЗАПАДНОГО КАВКАЗА

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

11 11 2026 18:43:12

ПОЗИТИВНЫЙ ОПЫТ НЕГАТИВНЫХ СОБЫТИЙ В ПОЗНАВАТЕЛЬНОЙ СИСТЕМЕ ПРОФЕССОРА И.С.МУСТАФИНА

ПОЗИТИВНЫЙ ОПЫТ НЕГАТИВНЫХ СОБЫТИЙ В ПОЗНАВАТЕЛЬНОЙ СИСТЕМЕ ПРОФЕССОРА И.С.МУСТАФИНА Рассмотрены основные составляющие познавательной системы профессора И.С.Мустафина, которая включает позитивное использование опыта негативных событий, а также применение оригинальных задач-рассказов и поэтического творчества для развития творческих и естественнонаучных способностей. ...

08 11 2026 20:21:11

ЭКСПЕРТНО-ОБУЧАЮЩИЕ СИСТЕМЫ В ОБРАЗОВАНИИ

ЭКСПЕРТНО-ОБУЧАЮЩИЕ СИСТЕМЫ В ОБРАЗОВАНИИ Статья в формате PDF 310 KB...

07 11 2026 3:54:22

Поливариантная модель первичной сукцессии растительности на экотопически гетерогенной территории (на примере карьеров лесотундры)

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

06 11 2026 11:11:58

Г.А. НАСЕР О ПРИЧИНАХ И ПРЕДПОСЫЛКАХ РЕВОЛЮЦИИ

Г.А. НАСЕР О ПРИЧИНАХ И ПРЕДПОСЫЛКАХ РЕВОЛЮЦИИ Статья в формате PDF 112 KB...

02 11 2026 15:36:31

Биологические свойства msbB мутантов Y.pestis

Биологические свойства msbB мутантов Y.pestis Статья в формате PDF 110 KB...

28 10 2026 8:42:31

ОЦЕНКА ВЛИЯНИЯ НЕБЛАГОПРИЯТНОЙ ЭКОЛОГО-ГИГИЕНИЧЕСКОЙ ОБСТАНОВКИ ЮЖНО-КАЗАХСТАНСКОЙ ОБЛАСТИ НА ЗАБОЛЕВАЕМОСТЬ МИГРАНТОВ-РЕПАТРИАНТОВ

ОЦЕНКА ВЛИЯНИЯ НЕБЛАГОПРИЯТНОЙ ЭКОЛОГО-ГИГИЕНИЧЕСКОЙ ОБСТАНОВКИ ЮЖНО-КАЗАХСТАНСКОЙ ОБЛАСТИ НА ЗАБОЛЕВАЕМОСТЬ МИГРАНТОВ-РЕПАТРИАНТОВ На здоровье населения особое влияние оказывают экологические, гигиенические, социально-медицинские причины. В работе была реализована специально созданные социологические карты. Результаты социологического исследования показали, что к причинам, сильно влияющим на здоровье мигрантов-репатриантов относятся экологически нeблагоприятные условия окружающей среды. Заболеваемость мигрантов-репатриантов, проживающих в высокой степени опасности экологически наблагоприятных районах достигает от 2227,9 до 3010,9 ‰. Этот показатель указывает на значительное повышение показателей мигрантов, проживающих районах, где экологическая обстановка средняя, низкая и неопасная .Между загрязнением атмосферного воздуха и почвы и патологиями иммунной системы, минерализацией воды и заболеваниями мочепoлoвoй системы, загрязнением атмосферного воздуха и патологиями дыхательных путей есть прямая и в высокой степени связь. ...

26 10 2026 2:29:51

ГАЗИФИКАЦИЯ ОРГАНИЧЕСКИХ ТОПЛИВ И БИОМАСС

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

19 10 2026 0:40:44

Продажа товаров в кредит

Продажа товаров в кредит Статья в формате PDF 113 KB...

17 10 2026 6:36:42

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ

СТОЛЯРОВ СТАНИСЛАВ ПЕТРОВИЧ Статья в формате PDF 225 KB...

16 10 2026 18:39:25

КОНТЕЙНЕРЫ В МЕТОДОЛОГИИ ПРОГРАММИРОВАНИЯ

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

13 10 2026 23:49:57

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