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

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


 

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

72096. Левобережная Украина в составе России: проблемы интеграции со времен Петра I до Екатерины II. Присоединение к России Правобережной Украины и Белоруссии 17.52 KB
  После смерти Петра Великого политический курс Петербурга по отношению к Украине меняется в связи с обострением отношений с Османской империей усиливается тенденция к централизации управления. принимаются Решительные пункты устанавливавшие правовую основу управления Украиной.
72097. Российско-украинские отношения и гражданская война на Украине (1657-1687) 16.88 KB
  По условиям этого договора: 1 Украина вошла в польско-литовское государство на правах ограниченной автономии; 2 прямых выборов гетмана не было: Украина могла лишь выбирать кандидатов из числа которых король назначал гетмана; 3 в сенат Речи Посполитой вошли православные епископы...
72098. Русская Америка в контексте российско-американских отношений (1809-1867 гг.) 16.54 KB
  В 1776 году было образовано независимое государство Соединенные Штаты Америки в 1807 году между Россией и США были установлены дипломатические отношения. Шеффер предложил Александру I завладеть островом на Гавайях и сделать его промежуточным портом для кораблей РАК но император крайне...
72099. Итоги освободительной борьбы украинского народа (1648-1654 гг.) и «цена» воссоединения Украины с Россией для Московского государства 18.58 KB
  Важнейшими пунктами на которые Москва дала согласие были: права и вольности всякого звания людей на Украине подтверждаются всякие выборные суды казачьи и выборные городские должности должны и впредь отправляться свободно. Существовало противоречие между крепостным правом в России и свободой на Украине...
72100. Сибирь и Дальний Восток в политике царизма и особенности управления данными территориями (конец XVI – начало XX вв.) 18.61 KB
  Высший администратор власти Сибири обладал большими полномочиями нежели в других частях империи. К 1917 на территории Сибири и Дальнего Востока использовались формы административного управления: Тобольская и Томская губернии; Иркутское и Приамурское генералгубернаторства Якутская область казачьи и горные округа...
72101. Характеристика взаимоотношений царской администрации с народами Сибири и Дальнего Востока 19.23 KB
  На территории Сибири и Дальнего Востока проживало огромное количество народов с разными уровнями развития и которые вели разный образ жизни оседлый живущие в городах или селениях кочевой кочующие земледельцы и бродячие свободно переходящие из губернии в губернию...