Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Проектирование автомата





Проектирование автомата заключается в определении функций возбуждения элементов памяти { u1 … un } и выходной функции автомата g, а также их синтезе в заданном базисе схемы, реализующей эти функции.

Функции возбуждения элементов памяти определяются из матрицы переходов автомата после проведения кодирования. Выходные функции определяются по таблице выходов автомата: после кодировки входов, выходов и состояний автомата таблица выходов представляет таблицу, описывающую m булевых выходных функций.

Методику определения функции возбуждения элементов памяти и выходной функции автомата рассмотрим на примере, где автомат задан таблицей переходов (табл. 44) и таблицей выходов (табл. 45)

Таблица 44 Таблица 45

  s1 s2 s3 s4
x 1 s2 s2 s3 s3
x 2 s4 s2 s1 s4
x 3 s4 s3 s2 s1
  s1 s2 s3 s4
x 1 y1 y2 y2 y1
x 2 y2 y2 y2 y1
x 3 y1 y1 y1 y2

 

Проведем кодирование состояний, входов и выходов заданного автомата.

Обозначим: s1=00, s2=01, s3=10, s4=11; x 1=01, x 2=10, x 3=11; y1=0, y2=1.

Кодирование таблицы переходов при использовании в качестве элементов памяти триггера типа линия задержки. В результате замены входных слов и состояний автомата их кодами таблица переходов примет вид (табл. 46).

Таблица 46

  а1 а2 t1 t2 0 0 t1 t2 0 1 t1 t2 1 0 t1 t2 1 1
0 1 0 1 0 1 1 0 1 0
1 0 1 1 0 1 0 0 1 1
1 1 1 1 1 0 0 1 0 0

 

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

Например: если автомат находится в состоянии s1 то по входному сигналу x1 он перейдет в состояние s2. При кодировании суммируем по модулю два коды состояний s1 и s2, 0 0 + 0 1 = 0 1. результат сложений записывается в ячейке на пересечении строки x1 (0 1) и столбца s1 (0 0). При нахождении автомата в состоянии s2 по сигналу x1 он переходит в состояние s2. При кодировании суммируем по модулю два коды состояний s2 и s2, 0 1 + 0 1 = 0 0. Результат сложений записывается в ячейке на пересечении строки x1 (0 1) и столбца s2 (0 1). Аналогично проводится кодирование автомата из всех состояний и входных сигналов. Закодированная таблица переходов автомата при использовании в качестве элементов счетного памяти триггера представлена табл. 47.

Таблица 46

  а1 а2 t1 t2 0 0 t1 t2 0 1 t1 t2 1 0 t1 t2 1 1
0 1 0 1 0 0 0 0 0 1
1 0 1 1 0 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1

 

Кодирование таблицы выходов осуществляется по единой методике, независимо кокой тип триггера выбран в качестве элемента памяти. Для этого осуществляется замена входных слов, состояний автомата и выходных сигналов их кодами. В результате замены таблица выходов примет вид (табл. 48).

Таблица 48

  а1 а2 t1 t2 0 0 t1 t2 0 1 t1 t2 1 0 t1 t2 1 1
0 1        
1 0        
1 1        

 

Получение булевых функций возбуждения триггеров и







Дата добавления: 2014-11-10; просмотров: 992. Нарушение авторских прав; Мы поможем в написании вашей работы!




Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...


Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...


Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Законы Генри, Дальтона, Сеченова. Применение этих законов при лечении кессонной болезни, лечении в барокамере и исследовании электролитного состава крови Закон Генри: Количество газа, растворенного при данной температуре в определенном объеме жидкости, при равновесии прямо пропорциональны давлению газа...

Ганглиоблокаторы. Классификация. Механизм действия. Фармакодинамика. Применение.Побочные эфффекты Никотинчувствительные холинорецепторы (н-холинорецепторы) в основном локализованы на постсинаптических мембранах в синапсах скелетной мускулатуры...

Шов первичный, первично отсроченный, вторичный (показания) В зависимости от времени и условий наложения выделяют швы: 1) первичные...

Реформы П.А.Столыпина Сегодня уже никто не сомневается в том, что экономическая политика П...

Виды нарушений опорно-двигательного аппарата у детей В общеупотребительном значении нарушение опорно-двигательного аппарата (ОДА) идентифицируется с нарушениями двигательных функций и определенными органическими поражениями (дефектами)...

Особенности массовой коммуникации Развитие средств связи и информации привело к возникновению явления массовой коммуникации...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия