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

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

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





Проектирование автомата заключается в определении функций возбуждения элементов памяти { 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. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Примеры задач для самостоятельного решения. 1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P   1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P...

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

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

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Виды и жанры театрализованных представлений   Проживание бронируется и оплачивается слушателями самостоятельно...

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

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