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

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


 

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

83693. Холодоснабжение Кафе общего типа на 50 мест, с самообслуживанием, работающей на полуфабрикатах 545 KB
  Подбор и расчет камеры наиболее экономичной для предприятия общественного питания. Реализация данной цели предполагает решение следующих задач: подобрать современную сборную щитовую камеру; определить теплопритоки через ограждения от термообработки продуктов и эксплуатации камеры...
83695. По‏нятие и о‏со‏бенно‏сти Федерально‏го‏ ко‏нституцио‏нно‏го‏ зако‏на в Ро‏ссийско‏й Федерации 154.02 KB
  Для то‏го‏ что‏бы дать характеристику любо‏й о‏трасли прaва нео‏бхо‏димо‏ о‏пределить о‏со‏бенно‏сти со‏ставляющих ее но‏рм. Рассматривая по‏нятие ко‏нституцио‏нно‏-право‏вых но‏рм, нужно‏ прежде всего‏ о‏тметить, что‏ им сво‏йственны и о‏бщие признаки, присущие всем право‏вым но‏рмам, безо‏тно‏сительно‏ к их о‏траслево‏й...
83696. СОВРЕМЕННЫЕ МАТЕРИАЛЫ И ТЕХНОЛОГИИ ДЛЯ СОЗДАНИЯ БАТИКА 8.74 MB
  Путь подготовки ткани для росписи был многоступенчатым: вымачивание, отбеливание, затем кипячение. Сам процесс, состоящий из следующих одна за другой операций: покрытие горячим воском — крашение — сушка, повторяющихся для каждого цвета, отличался сложностью и длительностью, требовал мастерства итерпения.
83697. Деньги и цена. Денежное обращение и его законы 238.5 KB
  Деньги это неотъемлемая и существенная часть финансовой системы каждой страны. Называются ли они долларами, рублями, гривнами, фунтами или франками, деньги служат средством оплаты, средством сохранения стоимости и единицей счёта во всех экономических системах.
83698. Проектирование одноэтажного жилого коттеджа «Дивный край» 708.98 KB
  Верхняя плоскость фундамента на которой располагаются надземные части здания называется поверхностью фундамента или обрезом а нижняя его плоскость соприкасающаяся с основанием подошвой фундамента. Особенности ленточного фундамента Если рассматривать основные особенности ленточного фундамента то в первую...
83699. Полевой контроль состояния сейсморазведочных работ 2.86 MB
  В административном отношении площадь исследований находится на территории Муслюмовского района Республики Татарстан. Объем полевых сейсморазведочных работ по ПВ составит 50,0 кв. км. В качестве регистрирующей аппаратуры будет использоваться телеметрическая система сбора сейсмической...