
- •Раздел I. Введение. Общие сведения о цифровых автоматах Лекция 1. Основные понятия и определения.
- •Раздел 2. Синтез цифровых автоматов без памяти
- •Преобразование функции в минимальную конъюнктивную нормальную форму (кнф).
- •Раздел 3. Общая теория конечных цифровых автоматов с памятью. Лекция 4. Основные понятия и определения.
- •Элементарный автомат
- •Диаграмму Вейча
- •Граф d-триггера
- •Матрица переходов rs-триггера:
- •Матрица переходов jk-триггера:
- •Перерисованная совмещенная таблица переходов и выходов
- •Диаграммы Вейча
- •Двухступенчатый триггер
- •Раздел 4.Синтез типовых узлов эвм
- •Кодированная таблица переходов и функций возбуждения
- •Минимальные дизъюнктивные нормальные формы функций возбуждения триггеров
- •Регистр сдвига
- •Временная диаграмма
- •Асинхронный вычитающий счетчик
- •Асинхронный реверсивный счетчик
- •Диаграммы Вейча
- •Счетчик на синхронных т-триггерах
- •Счетчик со сквозным переносом
- •Организация цепей сквозного переноса
- •Диаграммы Вейча
- •Синхронный пятеричный счетчик
- •Счетчик на кольцевых сдвигающих регистрах
- •Счетчик Джонсона
- •По матрице построим схему счетчика:
- •Дешифратор с парафазными входами
- •Линейный дешифратор
- •Принцип построения пирамидального дешифратора на 16 выходов
- •Полусумматор
- •Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.
- •Диаграммы Вейча
- •Сумматор комбинационно-накапливающего типа
- •Последовательный сумматор
- •В свою очередь:
- •Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- •Регулярным выражением:
- •Раздел 6. Лекция 15. Вероятностные автоматы
Счетчик на синхронных т-триггерах
В таком
счетчике изменение состояния всех
триггеров происходит одновременно.
Частота работы такого счетчика
определяется из следующего выражения
.
Здесь Δt
- время задержки сигнала коньюнктором.
Разрядность счетчика с параллельным
переносом ограничивается возможностями
логических элементов: коэффициентом
разветвления и коэффициентом объединения.
Поэтому иногда бывает целесообразно
строить менее быстродействующую схему,
но с использованием только двухвходовых
логических элементов. При синтезе такого
счетчика достаточно переписать функции
возбуждения, полученные ранее, в виде
T1=a;
T2=Q1T1;
T3=T2Q2;
T4=T3Q3;
… Tn=Tn-1Qn-1
или T1=1;
T2=Q1;
T3=T2Q2;
T4=T3Q3;
Счетчик построенный по этим уравнениям, называется счетчик со сквозным переносом.
Счетчик со сквозным переносом
Максимальная
частота работы такого счетчика равна
Существует
еще один тип счетчиков с так называемым
групповым переносом. Эти счетчики
занимают по быстродействию и количеству
оборудования промежуточное место между
счетчиками с одновременным и сквозным
переносом и используются в случае, когда
число разрядов велико. В таких случаях
счетчик разбивается на группы разрядов,
в пределах каждой из которых строят
цепи одновременного переноса. Перенос
между группами реализуется обычно
методом сквозного переноса. Рассмотрим
процесс построения такого счетчика.
Пусть n
разрядов счетчика делятся на группы по
k
разрядов. Введем обозначения Tl
гр
– перенос на вход l-ой
группы
;
Tl
гр j
- перенос на вход j-го
разряда в l-ой
группы
.
Примем для простотыn=9,
k=3.
Тогда формулы, полученные ранее для
функций возбуждения можно представить
в виде:
T1 гр=T1=1;
T2 гр=Tl гр(Q3Q2Q1)=Q3Q2Q1=T4;
T3 гр=T2 гр(Q6Q5Q4)=T7;
T4 гр=T3 гр(Q9Q8Q7)=T10;
Из этих формул видно, что между группами разрядов можно организовать цепи сквозного переноса, а внутри каждой группы одновременный перенос.
Организация цепей сквозного переноса
Т.е. в этой схеме каждый из трехразрядных счетчиков с одновременным переносом может быть выполнен не только на Т-триггерах, но и на других типах триггеров, например на JK-триггерах со сложной входной логикой. Здесь группы входов по J и K связаны внутри каждой из групп по И, т.е.
Счетчики с коэффициентом пересчета, не равным целой степени двух k¹2n
Рассмотренные схемы n-разрядных счетчиков имеют коэффициент пересчета k, равный целой степени двух (k=2n). Для многих устройств ЭВМ необходимы счетчики с k¹2n. Такие счетчики называют еще пересчетными схемами. Эти счетчики получают, вводя в схему обратные связи, управляющие переходом двоичного счетчика из состояния, соответствующего числу k-1, в нулевое состояние.
Синтезируем
счетчик с коэффициентом пересчета
равным пяти (на Т-триггерах).
Такой счетчик имеет пять состояний (от
0 до 4). В исходном состоянии счетчик
находится в нуле. После поступления на
его вход пяти импульсов он снова должен
оказаться в нулевом состоянии. Количество
триггеров определяется согласно формуле
,
где k=5
– число состояний. Отсюда
.
Выходной сигнал Z=1
должен формироваться на каждый пятый
входной сигнал. В результате получается
кодированная таблица переходов, выходов
и сигналов возбуждения.
Таблица
При a=1 строим следующие диаграммы Вейча