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

4 чел.

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

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


 

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

43991. Значения рынка акций как сферы реализации экономических интересов его участников и необходимости его развития как фактора активизации финансовых потоков на рынке капиталов 508 KB
  Понятие ценных бумаг их виды.Инфраструктура рынка ценных бумаг ее задачи и механизмы. Система регулирования рынка ценных бумагАнализ формирования и современного состояния российского рынка ценных бумаг.
43992. Особенности развития и роль российского газового комплекса на мировом рынке природного газа 2.87 MB
  Основные тенденции развития мирового рынка природного газа Эволюция структуры мирового рынка природного газа. За последние 47 лет суммарная доля трех главных природных энергоносителей нефти угля и природного газа изменилась незначительно.
43993. Радиосвязь, радиовещание и телевидение. ВЫПУСКНЫЕ КВАЛИФИКАЦИОННЫЕ РАБОТЫ 237.5 KB
  ВЫПУСКНЫЕ КВАЛИФИКАЦИОННЫЕ РАБОТЫ Методические указания для студентов специальности Радиосвязь радиовещание и телевидение Даются рекомендации по выполнению отдельных разделов работы проекта по оформлению текстовой и графической документации плакатов рисунков макетов. Указания составлены на основе работы авторов Дипломное проектирование. Методические указания для студентов специальности. Радиосвязь радиовещание и телевидение ...
43995. Разработка конструкции электромагнитного датчика и принципиальной схемы измерительного блока 920.5 KB
  Наиболее часто требуется контроль слоя коррозии на достаточно громоздких сооружениях. Это опоры ЛЭП, металлические поверхности воздуха и дымоотводных труб и т.п.. Части конструкции этих сооружений находятся на труднодоступных местах: подводные части корпуса судна, стрела подъемного крана, вышки ЛЭП.
43996. Совершенствование систем электроснабжения подземных потребителей шахт. Расчет схемы электроснабжения ЦПП до участка и выбор фазокомпенсирующих устройств 2.95 MB
  Уставка тока максимального реле выключателя служит для защиты магистрали и выбирается Схема управления и контроля – телемеханическая релейная с полярным разделением каналов связи. Если резервный вентилятор не работает и следовательно контакт IIРРЛ замкнут включится реле РПН в нормальном режиме или РПР в реверсивном режиме 4 которое включит реле РПП 4 и подготовит цепи реле РМН РМР 4 и пускателей ПЛВ ПЛН 9 станции вспомприводов. Схема включения пускателей ПЛВ и ПЛН ляд контактами реле РПН РПР РП.
43997. Производство строительного керамического кирпича 1.05 MB
  Анализ степени опасности технологического процесса при производстве керамического кирпича. Он предложил изменить размеры кирпича сделав его более узким и продолговатым; размер аристотелева кирпича был 65Х25Х15 вершка или 270Х110Х70 мм что по объему составляет 105 современного кирпича. Производство кирпича развивалось также и в других городах: в первой половине XVII века мастера кирпичники были зарегистрированы в 15 городах. Качество кирпича изготовляемого на Руси в XV XVII вв.
43998. Дослідження ефективності паралельного сортування на багатоядерному компютері 1.01 MB
  Основною задачею дипломного проекту є дослідження, розробка (модернізація) і аналіз продуктивності паралельних алгоритмів зовнішнього сортування даних. Побудова формул оцінки витрат часу для виконання операції сортування - необхідної частини процедури оптимізації при реалізації операцій реляційної алгебри. Бажано показати лінійну залежність прискорення часу зовнішнього сортування від кількості доступних процесорів.