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. Если хотя бы один из этих сигналов равен нулю, то триггер сохраняет свое состояние.

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


 

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

10897. Сутність поняття естетика. Основні естетичні категорії 110.5 KB
  Історія виникнення поняття естетика у давньогрецькій культурі та країнах давнього сходу. Виділення естетики у самостійну науку. Естетична діяльність та її форми. Структура естетичної свідомості. Основні естетичні категорії. Мистецтво як складова частина предмета естетики.
10898. Методи проектування (фантазування, елементи біоніки). Вибір обєкту проектування на основі зібраної інформації 123.5 KB
  Тема уроку: Методи проектування фантазування елементи біоніки. Вибір обєкту проектування на основі зібраної інформації. Складання ескізу майбутнього виробу. Мета уроку. Засвоєння знань про етапи проектування ескіз технічний опис макет креслення шаблони; форм
10899. Технологія зєднання деталей з тонколистового металу 26.5 KB
  Тема 8: Технологія зєднання деталей з тонколистового металу. Мета: Навчальна: сформувати знання вміння та навички зєднання виробів з тонколистового металу. Виховна: виховувати в учнів культуру праці та бережливе ставлення до інструментів. Розвиваюча: р...
10900. Організація робочого місця під час креслення, основні лінії креслення 42.5 KB
  Тема 11: Організація робочого місця під час креслення основні лінії креслення. Мета: Навчальна: сформувати знання вміння та навички креслення деталей. Виховна: виховувати в учнів культуру праці та бережливе ставлення до інструментів охайне виконання роботи. ...
10901. Розмічання: за шаблоном, копіюванням. Підготовка заготовок до роботи. Припуск. Технологія роботи лобзиком та правила безпеки 52 KB
  Тема: Розмічання: за шаблоном копіюванням. Підготовка заготовок до роботи. Припуск. Технологія роботи лобзиком та правила безпеки. Мета: освітня: ознайомлення учнів зі способами виконання розмічання на фанері; формування в учнів понять шаблон та припуск; формуванн
10902. Системы построения изображений в ИК-диапазоне 1.42 MB
  Исследование пространственных распределений температуры по одной или двум координатам требует сканирования поверхности объекта, которое осуществляют либо механически (оптико-механически), либо электронным способом.
10903. Будова та призначення ручного коловорота, ручного дриля 61.5 KB
  Тема 2.1.3.: Застосування механізмів. Будова та призначення ручного коловорота ручного дриля. Техніка безпеки під час роботи ручними знаряддями праці. Види зєднання деталей: рухомі і нерухомі рознімні та не рознімні Мета: Навчальна: сформувати знання вміння та навичк
10904. Електрична енергія в господарстві держави та побуті 63 KB
  Тема. Електрична енергія в господарстві держави та побуті. Мета: сформувати в учнів поняття про елементарні поняття з електротехніки; розвивати політехнічний світогляд; виховувати відповідальність за результат роботи. Ключові поняття: споживачі електричної енер
10905. Реконструкция системы электропривода моталки пятиклетьевого стана 630 461.5 KB
  В курсовом проекте также необходимо описать проблему, которая решается. В работе должно быть отражено, на каком предприятии, цехе, участке и агрегате будет решена поставленная задача; в чем конкретно выражается предлагаемое мероприятие...