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

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


 

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

44813. Системы пакетной обработки 28.86 KB
  Например одна часть приложения выполняющаяся на компьютере пользователя может поддерживать специализированный графический интерфейс вторая работать на мощном выделенном компьютере и заниматься статистической обработкой введенных пользователем данных а третья заносить полученные результаты в базу данных на компьютере с установленной стандартной СУБД. Разделение данных:Разделение данных предоставляет возможность доступа и управления базами данных с периферийных рабочих мест нуждающихся в информации. Разделение ресурсов...
44815. Работа с файловой системой Linux 37.82 KB
  Аналогичным образом можно поступать и с другими символами, перечисленными выше, т. е. их можно включать в имена файлов, если имя файла взять в двойные кавычки или отменить специальное значение символа с помощью обратного слэша.
44816. Современный русский литературный язык, характеристика, соотношение с общенародным РЯ 27 KB
  Современный русский язык это национальный язык русского народа форма русской национальной культуры. Он представляет собой исторически сложившуюся языковую общность и объединяет всю совокупность языковых средств русского народа в том числе все русские говоры и наречия а также различные жаргоны. Русский язык выполняет три функции: 1 национального русского языка; 2 одного из языков межнационального общения народов России; 3 одного из важнейших мировых языков.
44818. Методика обучения фонетике и орфоэпии 12.83 KB
  Цели изучения фонетики раскрыть перед учащимися роль звуковой стороны языка показать связь последней с лексикой и грамматикой. Познавательные цели: дать школьникам представление о звуковой системе русского языка предупредить бытовое смешение звука и буквы развивать речевой слух научить работать с орфоэпическим словарём познакомить с нормами литературного произношения. Практические цели: формирование учебноязыковых фонетических явлений: распознать звуки русского языка классифицировать их анализируя звуковой состав слова...
44821. Основной капитал предприятий 20.86 KB
  К основному капиталу относится та часть авансированного капитала которая затрачена на постройку зданий сооружений на покупку машин оборудования инструмента. После реализации товара основной капитал по частям возвращается в денежной форме предпринимателю. Основной капитал подвергается физическому и моральному износу.