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

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

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





Проектирование автомата заключается в определении функций возбуждения элементов памяти { 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Р,где...

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

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

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

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