22108

Элементарные автоматы

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Таблица переходов Т триггера имеет вид: yg 0 1 xj ai 0 1 T=0 0 1 T=1 1 0 Из таблицы переходов видно что Ттриггер обладает полной системой переходов и выходов поскольку для каждой пары состояний 00 01 10 11 имеется входной сигнал обеспечивающий переход из одного состояния в другое. На практике более удобно вместо отмеченных таблиц переходов пользоваться так называемыми матрицами переходов элементарных автоматов. Матрица переходов определяет значения сигналов на входах элементарного автомата обеспечивающие каждый их четырех...

Русский

2013-08-04

30.5 KB

6 чел.

Лекция 11

Элементарные автоматы.

В настоящее время в вычислительной технике, как правило, используются элементарные автоматы, имеющие следующие особенности:

  1.  Элементарные автоматы являются автоматами Мура с двумя внутренними состояниями;
  2.  Автомат выдает два различных выходных сигнала, соответствующих двум его внутренним состояниям. В дальнейшем состояния автомата и его выходные сигналы будем обозначать одной буквой Q и кодировать цифрами 0 и 1;
  3.  Элементарные автоматы могут иметь в общем случае несколько физических входов, на каждый из которых могут подаваться сигналы, закодированные цифрами 0 и 1.

     

    

В качестве элементарных автоматов в вычислительной технике используются, в основном, триггеры различных типов. Рассмотрим некоторые из них:

  1.  Т-триггер. Т-триггером называют автомат Мура с двумя устойчивыми состояниями и одним входом Т, который изменяет свое состояние на противоположное всякий раз, когда на вход Т  поступает входной сигнал. Таблица переходов Т- триггера имеет вид:

yg

0

1

xj\ai

0

1

T=0

0

1

T=1

1

0

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

Матрица переходов определяет значения сигналов на входах элементарного автомата, обеспечивающие каждый их четырех возможных переходов. Здесь Q(t) и Q(t+1) – состояния автомата в моменты времени t и t+1 соответственно. Поскольку Т-триггер имеет один вход, а число возможных переходов равно четырем, то матрица переходов имеет четыре строки.

Для записи закона функционирования Т-триггера в аналитическом виде составим диаграмму Вейча по матрице перехода.

T

Q(t)

Q(t+1)

0

0

0

1

0

1

1

1

0

0

1

1

Из диаграммы имеем:

                        

Q(t+1) = T(t)* Q(t) v T(t)* Q(t) = T(t) Q(t)

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

  Вход С называют входом синхронизации. Работу синхронного Т-триггера поясняет следующая схема.


 

А также другие работы, которые могут Вас заинтересовать

50303. Построение плоских фигур 428 KB
  Рассмотрим достаточно подробно алгоритм построения графика функциональной зависимости в заданном интервале изменения аргумента функции. Первый этап выполнения такого задания должен заключаться в исследовании данной функции в результате которого следует выяснить: 1 имеет ли функция в заданном интервале особенности не обращается ли она в бесконечнось при всех ли значения аргумента она определена; 2 пределы изменения область что необходимо для оценки коэффициентов преобразований. После этого можно приступать непосредственно к...
50304. Практическое занятие «Разработка Html-документа в редакторе Word» 278 KB
  Для этого: Выделите весь текст командой Правка Выделить все Используя меню Правка Заменить вызовите диалоговое окно Найти и заменить Установите курсор в поле Найти С помощью кнопки Специальный выберите Мягкий перенос см. Для этого: Используя меню Правка Заменить вызовите диалоговое окно Найти и заменить Установите курсор в поле Найти С помощью кнопки Специальный выберите Разрыв строки В поле Найти появится изображение символов разрыва строки Нажмите кнопку Заменить все Окончание процесса замены символов подтвердите...
50305. Визначення характеру та місця пошкодження електричних кіл кабелів зв’язку за допомогою вимірювань приладом TDR 3300 830.5 KB
  Зробити аналіз рефлекторам визначити стан лінії знайти пошкодження на ній визначити їх характер місце пошкодження привязка місця пошкодження до елементів кабельної лінії муфти кабельні оглядові прилади те що Порядок виконання роботи Вивчити принцип дії технічні параметри приладу призначення елементів на передній панелі приладу див Додаток 1 2 3. Після підтвердження вибору зявиться інформаційне вікно в якому буде показана процедура встановлення телефонного звязку з протилежним боком лінії буде послідовно подані...
50306. Інтелектуальні системи підтримки прийняття рішень. Методичні вказівки 568.5 KB
  Проблема принятия решений или проблема выбора вариантов является одной из наиболее распространенных задач которые возникают практически во всех сферах деятельности: технической экономической социальной и т. Одной из наиболее важных особенностей прикладных задач принятия решений является неопределенный нечеткий характер критериев выбора альтернатив их параметров и ограничений. Для поддержки процесса решения задач принятия решений Магистры специальности 8.080401...
50307. Электричество и магнетизм: Учебное пособие 291.5 KB
  Математический маятник длиной 1,2 м колеблется в среде с малым сопротивлением. Считая, что сопротивление среды не влияет на период колебания маятника, найти коэффициент затухания и логарифмический декремент затухания, если за 8 мин амплитуда колебаний маятника уменьшилась в три раза.
50309. Язык имитационного моделирования GPSS 201 KB
  Примером общецелевых языков служит широко распространенный язык GPSS примером специализированного языка язык МПЛ ВС моделирования вычислительных систем. Основные правила и операторы языка GPSS Для описания имитационной модели на языке GPSS полезно представить ее в виде схемы на которой отображаются элементы СМО устройства накопители узлы и источники . Описание на языке GPSS есть совокупность операторов блоков характеризующих процессы обработки заявок.
50311. ДОСЛІДЖЕННЯ КОМУТАЦІЙНИХ ПОЛІВ ТИПІВ Ч-Ч ТА Ч-П-Ч СИСТЕМИ МТ-20/25 643.5 KB
  GTR блок часової комутації прийому. GTE блок часової комутації передачі. SG блок просторової комутації. Цифрове комутаційне поле призначене для комутації розмовних зумерних сигналів і сигналів управління.