logo
Лекции по теории автоматов

Синтез триггера с задержкой.Реализация асинхронного t триггера.

Появление сигнала T= 1 записывает новое значение триггераQ= 1 , однако на выходе это значение появляется лишь после исчезновения сигналаT= 1.

Это можно организовать, используя два разряда, один из которых показывает значение внутри триггера (q1), а второй (q2) совпадает сQ.

q1q2

0 0

0 1

1 0

1 1

тогда q1q2- 4 комбинации

q1≠q2– в моменты времени, когда происходит запись нового значения в триггер

Данный триггер представим виде автомата Мура, который имеет 4 вершины:

Это абстрактный автомат.

Составим таблицу переходов:

q1q2 /T

0

1

00

00

10

01

00

01

10

11

10

11

11

01

Перейдем к структурному автомату:

⌐R⌐S

*1

0 0

10

0  1

01

1  0

1*

1  1

Строим таблицу функции возбуждения:

q1q2 /T

0

1

00

*1 , *1

10 , *1

01

*1 , 01

*1 , 1*

11

1* , 1*

01 , 1*

10

1* , 10

1* , *1

Q=q2, поэтому в таблице не приводят значение выходного сигнала.

Строим 4 карты Карно:

⌐R1

---T

*

1

-----

*

*

-----

1

0

1

1

q1

q2

⌐R2

---T

*

*

-----

0

1

-----

1

1

1

*

q1

q2

⌐S1

---T

1

0

-----

1

1

-----

*

1

*

*

q1

q2

⌐S2

---T

1

1

-----

1

*

-----

*

*

0

1

q1

q2

⌐R1 = (⌐q2 v ⌐T) = ⌐(q2T)

⌐S1 = (q2 v ⌐T) = ⌐(⌐q2T)

⌐R2 = (q1 v T) = ⌐(⌐q1⌐T)

⌐S2 = (⌐q1 v T) = ⌐(q1⌐T)

Условное обозначение триггера:

TT– два триггера внутри.

При реализации триггера на «или - не» берут RSтриггер также построенный на «или – не» данный триггер имеет прямые значенияRиS, следовательно при переходе к таблицы функций возбуждения необходимо приводить не инверсные, а прямые значенияRиS.

В начальный момент времени t= 0 , следовательно разрешена перезапись из 1 триггера во второй, следовательно их значения совпадают; 0 на установленном входе ⌐R0воздействует на оба триггера одновременно. Вначале установятся в 1 ⌐q1и ⌐q2, а затемq1иq2.

Появление t= 1 устанавливает либо ⌐S1либо ⌐R1в 0, в зависимости от значений ⌐q1 иq2 соответственно. Этот 0 (например) на ⌐S1переводит в 1 ⌐q1, а затем ⌐q1переходит в 0. Инверсия сигналаT= 1 запрещает перезапись, устанавливаются ⌐S2и ⌐R2в 1 . КогдаTперейдет в 0 ⌐R1и ⌐S1станет = 1 и запись в первый триггер будет запрещена. Одновременно разрешается перезапись из 1 триггера во 2 и второй триггер устанавливается в соответствии с 1 - подобные структуры называютсядвухступенчатымиилиMS(Master,Slave).