Цифровые автоматы – общие сведения

Содержание

Слайд 2

Цифровые автоматы – структурные схемы Автомат Мили an+1 = δ(an, zn)

Цифровые автоматы – структурные схемы
Автомат Мили
an+1 = δ(an, zn)
wn = λ(an,

zn)
Автомат Мура
an+1 = δ(an, zn)
wn = λ(an)

δ

λ

A

δ

λ

A

an+1
an

zn
wn

an+1

zn
wn
an

Слайд 3

Классификация триггеров 1 сделать в 2018-2019у.г. 2 3

Классификация триггеров

1 сделать в 2018-2019у.г.
2
3

Слайд 4

Базовые триггерные схемы RS бистабильная ячейка; RSC триггер; D-защелка; D-защелка на

Базовые триггерные схемы

RS бистабильная ячейка; RSC триггер; D-защелка; D-защелка на ПК;

JK и Т триггер
сделать в 2018-2019у.г.
Слайд 5

DC триггер TV триггер Словари и характеристические уравнения триггеров Qn+1=D _

DC триггер

TV триггер

Словари и характеристические уравнения триггеров

Qn+1=D

_ _
Qn+1=Qn∙V

+ V∙Qn

_
Qn+1=D∙C + C∙Qn

_ _ _
Qn+1=Qn∙V∙T + (V+T)∙Qn

Дополнить диаграммами
сигналов

сделать в 2018-2019у.г.

Слайд 6

DC триггер DV триггер Словари и характеристические уравнения триггеров Qn+1=D _

DC триггер

DV триггер

Словари и характеристические уравнения триггеров

Qn+1=D

_
Qn+1=D∙C + C∙Qn


_
Qn+1=D∙V + V∙Qn

_ _
Qn+1=D∙V∙C + (V+C)∙Qn

Дополнить диаграммами
сигналов

сделать в 2018-2019у.г.

Слайд 7

RS триггер JK триггер Словари и характеристические уравнения триггеров _ Qn+1=S

RS триггер

JK триггер

Словари и характеристические уравнения триггеров

_
Qn+1=S + R∙Qn

_ _
Qn+1=(S+R∙Qn)C + C∙Qn

_ _
Qn+1=J∙Qn + K∙Qn

_ _ _
Qn+1=(J∙Qn + K∙Qn)C + C∙Qn

Дополнить диаграммами
сигналов

сделать в 2018-2019у.г.

Слайд 8

Cхемы триггеров Триггеры типа Master-Slave

Cхемы триггеров Триггеры типа Master-Slave

Слайд 9

Cхемы триггеров Триггеры на коммутируемых ячейках

Cхемы триггеров Триггеры на коммутируемых ячейках

Слайд 10

Cхемы триггеров Триггеры типа Master-Slave на проходных ключах Заменить мультиплексором на прох.ключах

Cхемы триггеров Триггеры типа Master-Slave на проходных ключах

Заменить
мультиплексором
на прох.ключах

Слайд 11

Сруктурная схема автомата F {D, V, R,S, J,K} Q F OUT=Qn

Сруктурная схема автомата

F
{D, V, R,S, J,K}

Q

F
OUT=Qn

M

как автомат Мура

Пример - двухрежимный счетчик

F
{D,

V, R,S, J,K}

Q

F
Qn

M

G
Qn
OUT

как автомат Мили

Слайд 12

Регистры Регистры сдвига Shift_Righti = Qi-1 Shift_Right0 = Data_IN Shift_Lefti =

Регистры

Регистры сдвига
Shift_Righti = Qi-1 Shift_Right0 = Data_IN
Shift_Lefti = Qi+1

Shift_LeftN = Data_IN
Параллельный регистр
MUX режимов параллельной
записи и хранения
Data_Parraleli = Datai
Data_Storei = Qi
Реверсивный регистр
MUX режимов сдвига
Универсальный регистр (см. рисунок)
MUX режимов сдвига, параллельной
записи и режима хранения

Базовая ячейка универсального регистра
(ячейка произвольного автомата с 8-ю состояниями)

Слайд 13

Полные счетчики – Делители частоты Асинхронный Vi = 1 C0 =

Полные счетчики – Делители частоты

Асинхронный
Vi = 1
C0 = CLK Ci =

!Qi-1

Cинхронный
V0 = 1 Vi = Vi-1∙!Qi-1
Ci = CLK

Слайд 14

Не полные счетчики с асинхронным сбросом Асинхронный Cинхронный Пример: вычитающий счетчик

Не полные счетчики с асинхронным сбросом

Асинхронный

Cинхронный

Пример: вычитающий счетчик с модулем счета

5
Установка в значение Qn+1 = 4 происходит при Q = 7
НО в жизни не все так просто (см. следующий слайд)

1

1

1

1

1

1

0

0

Слайд 15

Не полные счетчики с асинхронным сбросом Асинхронный Cинхронный 1 1 1

Не полные счетчики с асинхронным сбросом

Асинхронный

Cинхронный

1

1

1

1

1

1

0

0

НЕ РАБОТАЕТ

РАБОТАЕТ

Слайд 16

Не полные счетчики с асинхронным сбросом 1 1 1 0 НО

Не полные счетчики с асинхронным сбросом

1

1

1

0

НО переключение Qi идет последовательно

Ожидаемый счет
4→3→2→1→0→4→…

4→5→7→3→0→4→…

Q0


Q1

RESET0,1

RESET

Q2

Слайд 17

Асинхронные цифровые автоматы – основной недостаток Автомат Мили Автомат Мура δ(A,

Асинхронные цифровые автоматы – основной недостаток
Автомат Мили
Автомат Мура

δ(A, Z) – комбинационная

логика
разность логических путей, «гонки» сигналов
риски сбоев в асинхронных автоматах
Слайд 18

Кольцевой счетчик (счетчик в коде “1 из N”, унитарный счетчик) Вариант

Кольцевой счетчик (счетчик в коде “1 из N”, унитарный счетчик)

Вариант 1:

на базе сдвигового регистра
N состояний → N триггеров
обязательная инициализация
риск неустранимых ошибок
типа “лишние 1/0”

Вариант 2:
на базе сдвигового регистра
N состояний → N-1 триггеров
???
автоматический вход в
рабочий цикл за ≤N-2 тактов (автоматическое исправление
ошибок)

Слайд 19

Счетчик Джонсона и кольцевой счетчик на его основе Счетчик Джонсона: на

Счетчик Джонсона и кольцевой счетчик на его основе

Счетчик Джонсона:
на базе

сдвигового регистра
N состояний → N/2 триггеров
обязательная инициализация
риск неустранимых сбоев
типа “лишние 1/0”

Сравнение с кольцевым счетчиком на базе регистра

Слайд 20

Граф и таблица переходов автомата M=1 Пример - двухрежимный счетчик Какой тип автомата в таблице ?

Граф и таблица переходов автомата

M=1

Пример - двухрежимный счетчик

Какой тип автомата в

таблице ?
Слайд 21

Неполные двоично кодированные счетчики. Методы синтеза 1 сделать в 2018-2019у.г. 2 3

Неполные двоично кодированные счетчики.
Методы синтеза

1 сделать в 2018-2019у.г.
2
3

Слайд 22

Cинхронизация блоков в тракте цифровой обработки сигналов Простое размножение тактового сигнала:

Cинхронизация блоков в тракте цифровой обработки сигналов

Простое размножение тактового сигнала:
простая

схема с промежуточной регенерацией
формы тактового сигнала
накопление рассинхронизации на неоднородностях
элементов и разностях физических длин проводников

ФАПЧ – фазовая автоподстройка частоты:
автокоррекция периода синхросигнала
аналоговая схема → постоянное потребление

[Угрюмов Е.П., Цифровая схемотехника]

Слайд 23

Cинхронизация блоков в тракте цифровой обработки сигналов Однофазная: строго динамические триггеры

Cинхронизация блоков в тракте цифровой обработки сигналов

Однофазная:
строго динамические триггеры
строгие

интервалы между фазами ЦОС

Двухфазная (многофазная):
могут использоваться триггеры-защелки
можно варьировать интервалы между фазами ЦОС
необходимо формирование системы синхросигналов

[Угрюмов Е.П., Цифровая схемотехника]

Слайд 24

Некоторые специальные применения триггеров Устранение дребезга контактов механических переключателей [Ульрих Титце,

Некоторые специальные применения триггеров

Устранение дребезга контактов механических переключателей

[Ульрих Титце, Кристоф Шенк,

Полупроводниковая схемотехника, том I]
Слайд 25

Некоторые специальные применения триггеров Синхронизация информационных сигналов Подавление метастабильных состояний добавочным

Некоторые специальные применения триггеров

Синхронизация информационных сигналов
Подавление метастабильных состояний добавочным триггером
Подавление импульсных

помех

Синхронизация информационных сигналов
Расширение коротких импульсов данных
Нормирование длины импульсов

Вариант схемы одновибратора
Формирование одиночного импульса стандартной длины в ответ на импульс данных неопределенной длины

[Ульрих Титце, Кристоф Шенк, Полупроводниковая схемотехника, том I]

Слайд 26

Детектор переключения сигнала Y01 – переключение Х из 0 в 1

Детектор переключения сигнала

Y01 – переключение Х из 0 в 1
Y10 –

переключение Х из 1 в 0
Y – любое переключение Х

Асинхронный сброс(установка) при переключении режима автомата

Слайд 27

Двунаправленный обмен данными. Общие шины

Двунаправленный обмен данными. Общие шины