
- •Раздел I. Введение. Общие сведения о цифровых автоматах Лекция 1. Основные понятия и определения.
- •Раздел 2. Синтез цифровых автоматов без памяти
- •Преобразование функции в минимальную конъюнктивную нормальную форму (кнф).
- •Раздел 3. Общая теория конечных цифровых автоматов с памятью. Лекция 4. Основные понятия и определения.
- •Элементарный автомат
- •Диаграмму Вейча
- •Граф d-триггера
- •Матрица переходов rs-триггера:
- •Матрица переходов jk-триггера:
- •Перерисованная совмещенная таблица переходов и выходов
- •Диаграммы Вейча
- •Двухступенчатый триггер
- •Раздел 4.Синтез типовых узлов эвм
- •Кодированная таблица переходов и функций возбуждения
- •Минимальные дизъюнктивные нормальные формы функций возбуждения триггеров
- •Регистр сдвига
- •Временная диаграмма
- •Асинхронный вычитающий счетчик
- •Асинхронный реверсивный счетчик
- •Диаграммы Вейча
- •Счетчик на синхронных т-триггерах
- •Счетчик со сквозным переносом
- •Организация цепей сквозного переноса
- •Диаграммы Вейча
- •Синхронный пятеричный счетчик
- •Счетчик на кольцевых сдвигающих регистрах
- •Счетчик Джонсона
- •По матрице построим схему счетчика:
- •Дешифратор с парафазными входами
- •Линейный дешифратор
- •Принцип построения пирамидального дешифратора на 16 выходов
- •Полусумматор
- •Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.
- •Диаграммы Вейча
- •Сумматор комбинационно-накапливающего типа
- •Последовательный сумматор
- •В свою очередь:
- •Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- •Регулярным выражением:
- •Раздел 6. Лекция 15. Вероятностные автоматы
Временная диаграмма
Максимальная частота работ этого счетчика определяется максимально допустимой частотой переключения его младшего разряда.
Для
двухступенчатых триггеров частота
счетных импульсов определяется из
условия
,
где tсч
– длительность счетных импульсов, tn
– время переключения второй ступени
триггера.
Поскольку
опрос состояния всех разрядов может
происходить только в паузе между
сигналами счета, т.е. после того, как
завершился переходной процесс, связанный
с переключением всех триггеров, имеем
.
Здесь n-
разрядность счетчика, tопр
– длительность сигнала опроса, ntn
– время полного переключения n
разрядов счетчика.
Вычитающий счетчик. Реверсивный счетчик
Вычитающий счетчик также может быть построен из последовательно соединенных Т-триггеров. На вход младшего разряда счетчика поступают сигналы счета, а входы последующих разрядов соединены с обратными выходами предшествующих триггеров. В результате получается асинхронный вычитающий счетчик с последовательным переносом.
Асинхронный вычитающий счетчик
Для построения реверсивного счетчика необходимо объединить схемы суммирующего и вычитающего счетчиков. Схема асинхронного реверсивного счетчика с последовательным переносом имеет вид
Асинхронный реверсивный счетчик
Здесь при наличии единичного сигнала на управляющей шине I счетчик работает как суммирующий, а при наличии единичного сигнала на управляющей шине II – как вычитающий. Обычно счетчики имеют цепи установки в нулевое и единичное состояния. Нарисуем схему асинхронного реверсивного счетчика на синхронных JK – триггерах, имеющих асинхронные установочные входы R и S (инверсные).
Счетчики с последовательным переносом наиболее просты, но имеют невысокое быстродействие. Для увеличения быстродействие схему формирования сигнала переноса усложняют.
Лекция 9. Счетчики с одновременным, сквозным и групповым переносом
Для ускорения процесса счета в счетчике необходимо, чтобы изменения состояний отдельных разрядов происходило не последовательно, а непосредственно вслед за приходом очередного сигнала счета. Как правило, такие счетчики строят на синхронных двухступенчатых Т-триггерах. При этом счетные сигналы подаются по шине a на синхронизирующие входы триггеров всех разрядов одновременно. Сигнал же на входе Т каждого триггера формируется логической схемой в зависимости от состояний всех триггеров счетчика. Синтез такого счетчика можно провести на основании кодированной таблицы переходов трехразрядного счетчика и таблицы функций возбуждения.
Таблица
На основании этой таблицы построим диаграммы Вейча для сигналов возбуждения триггеров, рассматривая их как функции состояний триггеров Q1(t), Q2(t), Q3(t). При a=1. Имеем:
Диаграммы Вейча
Из диаграмм получаем следующие выражения для сигналов возбуждения триггеров T1=a; T2=Q1a; T3= Q1Q2a; или T1=1; T2=Q1; T3= Q1Q2;
Если бы мы синтезировали n-разрядный счетчик, то получили бы следующие выражения для сигналов возбуждения триггеров:
T1=a; T2=Q1a; T3=Q1Q2a; T4=Q1Q2Q3a; … Tn=Q1Q2Q3…Qn-1a
Счетчик, построенный в соответствии с этими уравнениями носит название счетчика с одновременным или параллельным переносом.
Т.к. во всех функциях возбуждения присутствует входной сигнал a, то такой счетчик целесообразно строить на синхронных Т-триггерах, подавая счетные сигналы на входы синхронизации всех триггеров. В результате получаем следующую схему: