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

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


 

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

11433. ИССЛЕДОВАНИЕ ЭЛЕКТРЕТНЫХ СВОЙСТВ ОРГАНИЧЕСКОГО СТЕКЛА 2.06 MB
  Лабораторная работа № 20 ИССЛЕДОВАНИЕ ЭЛЕКТРЕТНЫХ СВОЙСТВ ОРГАНИЧЕСКОГО СТЕКЛА. ЦЕЛЬ РАБОТЫ: 1. Изготовить электрет из органического стекла. 2. Изучить свойства полученного электрета. ПРИБОРЫ: 1.Конденсатор разборной. 2. Высоковольтный преобразователь
11434. Исследование методики перехода от графической формы записи математических моделей к матрично-векторной 113.45 KB
  Лабораторная работа №1 Исследование методики перехода от графической формы записи математических моделей к матричновекторной Цель работы: освоение методики преобразования ММ ОУ из графической формы описания структурная схема в матричновект...
11435. Порядок установления важнейших показателей качества упаковки 71.5 KB
  ЛАБОРАТОРНАЯ РАБОТА №2 Порядок установления важнейших показателей качества упаковки 1. Цель работы: Ознакомиться с порядком определения оценки и анализа уровня качества упаковки. 2. Задание: для конкретного вида упаковки1 установить основную номенклатуру показ...
11436. Инвестиции в основной капитал и во внеоборотные активы 113.5 KB
  Экономическое содержание вложений во внеоборотные активы. Амортизация и ее роль в воспроизводственном процессе. Источники финансирования прямых инвестиций. Нематериальные активы, источники формирования, способы начисления амортизации.
11437. РЕАКЦИИ ОКИСЛЕНИЯ - ВОССТАНОВЛЕНИЯ 97.5 KB
  ЛАБОРАТОРНАЯ РАБОТА №8. РЕАКЦИИ ОКИСЛЕНИЯ ВОССТАНОВЛЕНИЯ Введение. Реакции связанные с изменением степени окисления атомов в молекулах реагирующих веществ называются окислительновосстановительными. Степень окисления условный электрический з
11438. ЭЛЕКТРОХИМИЧЕСКИЕ ПРОЦЕССЫ 108.5 KB
  ЛАБОРАТОРНАЯ РАБОТА №9 ЭЛЕКТРОХИМИЧЕСКИЕ ПРОЦЕССЫ Основные понятия Характерной особенностью окислительновосстановительных реакций является возможность пространственного разделения процессов окисления и восстановления т.е. проведения их на отдельных электр
11439. Знакомство с процессором командного языка ОС семейства Windows 106.5 KB
  Лабораторная работа № 1 : Знакомство с процессором командного языка ОС семейства Windows. Для того чтобы сдать лабораторную работу все примеры приводимые в теоретическом материале должны быть представлены преподавателю в виде созданных студентом bat – файлов. Вопросы: ...
11440. Командная консоль ОС семейства Windows 102 KB
  Лабораторная работа № 1 Командная консоль ОС семейства Windows Задания. Традиционно все имена идентификаторы объектов лабораторной работы должны содержать суффикс FIO например именование файла My_File_LAS.odt если ФИО студента – Луканов Алесандр Сергеевич. Оз...
11441. Форматирования текста 72 KB
  Лабораторная работа № 3 1.Форматирования текста Примеры форматирования текста приведены в файлах form_str.py и form_operat.py. 1Форматирование данных строкового типа производиться методами / функциями соответствующего модуля. Полное описание модуля можно вызвать командой ...