Таблица 3.4 – Матрица переходов RS-триггера

↑

⇐ ПредыдущаяСтр 2 из 9Следующая ⇒

Таблица 3.4 – Матрица переходов RS-триггера

Q(t)-Q(t+1)

R

S

0-0

b₁

0-1

1-0

1-1

b₂

Еще одним способом описания триггеров является граф переходов (рис. 3.4). Вершинам соответствуют состояния триггеров, а дугам – переходы между состояниями. Состояние определяется значением выхода Q. Когда Q=0, считается, что триггер находится в состоянии а₀, когда Q=1, считается, что триггер находится в состоянии а₁. На дугах записываются условия того или иного переходов.

Рисунок 3.4 – Граф переходов RS-триггера

Аналитические выражения для условий переходов получают по ДТП.

Для дуги, что выходит из а₀ и входит в а₀ (то есть петли) – для перехода «0-0»: ;

для дуги из а₀ в а₁ – для перехода «0-1»: ;

для дуги из а₁ в а₀ – для перехода «1-0»: ;

для дуги из а₁ в а₁ – для перехода «1-1»: .

Функция переходов триггера в момент t+1 может быть задана с помощью карт Карно (рис. 3.5), которые строятся по полной таблице переходов триггера.

Рисунок 3.5 – Карта Карно для функции переходов RS-триггера

Используя карту Карно, можно найти минимальную КНФ булевой функции для описания функционирования RS-триггера (характеристическую функцию переходов) .

Данное выражение соответствует схеме RS-триггера, изображенного на рис. 3.3.

R*S*-триггер (RS-триггер с инверсными входами)

Триггером типа R*S*-называется триггер с двумя устойчивыми состояниями равновесия и двумя информационными входами (рис. 3.6). Вход S* (Set) служит для установки триггера в «1», вход R* (Rеsеt) для установки в «0». Активным значением сигнала на входе является уровень 0. Вход в этом случае считается инверсным. Инверсный вход обозначается символом звездочки (*). Одновременная подача двух активных сигналов на входы R* и S* запрещена, т.е. R*  S* . Подача двух единиц на входы триггера сохраняет его внутреннее состояние.

Рисунок 3.6 – Структура и условное обозначение асинхронного R*S*-триггера

Полная таблица переходов (ПТП) (таблица 3.5), с помощью которой можно построить сокращенную таблицу переходов (таблица 3.6). В таблице t и t+1 – соседние моменты времени, в пределах которых рассматриваются переходы состояний триггера (переходы из состояния Q в момент времени t в состояние Q в момент времени t+1). Обозначается такой переход условно .

Таблица 3.5 – Полная таблица переходов R*S*-триггера

t

t+1

R*

S*

Q

Q

X

X

Получим сокращенную таблицу переходов (СТП) (таблица 3.6).

Таблица 3.6 – Сокращенная таблица переходов R*S*-триггера

R*

S*

Q(t+1)

X

Q(t)

Обратите внимание, что столбец Q(t+1) в сокращенной таблице переходов R*S*-триггера, перевернут относительно того же столбца RS-триггера. Это справедливо для всех одноименных триггеров с прямыми и инверсными входами. Зная СТП триггера с прямыми входами, можно легко получить СТП одноименного триггера с инверсными входами.

В таблице 3.7 представлена дополнительная таблица переходов (ДТП).

Познавательные статьи:



Алгоритмические операторы Matlab

Конструирование и порядок расчёта дорожной одежды

Исследования учёных: почему помогают молитвы?

Почему терпят неудачу многие предприниматели?