Организация цепей сквозного переноса
Т.е. в этой схеме каждый из трехразрядных счетчиков с одновременным переносом может быть выполнен не только на Т-триггерах, но и на других типах триггеров, например на JK-триггерах со сложной входной логикой. Здесь группы входов по J и K связаны внутри каждой из групп по И, т.е.
Счетчики с коэффициентом пересчета, не равным целой степени двух k¹2n
Рассмотренные схемы n-разрядных счетчиков имеют коэффициент пересчета k, равный целой степени двух (k=2n). Для многих устройств ЭВМ необходимы счетчики с k¹2n. Такие счетчики называют еще пересчетными схемами. Эти счетчики получают, вводя в схему обратные связи, управляющие переходом двоичного счетчика из состояния, соответствующего числу k-1, в нулевое состояние.
Синтезируем счетчик с коэффициентом пересчета равным пяти (на Т-триггерах). Такой счетчик имеет пять состояний (от 0 до 4). В исходном состоянии счетчик находится в нуле. После поступления на его вход пяти импульсов он снова должен оказаться в нулевом состоянии. Количество триггеров определяется согласно формуле , где k=5 – число состояний. Отсюда . Выходной сигнал Z=1 должен формироваться на каждый пятый входной сигнал. В результате получается кодированная таблица переходов, выходов и сигналов возбуждения.
Таблица
При a=1 строим следующие диаграммы Вейча
- Раздел I. Введение. Общие сведения о цифровых автоматах Лекция 1. Основные понятия и определения.
- Раздел 2. Синтез цифровых автоматов без памяти
- Преобразование функции в минимальную конъюнктивную нормальную форму (кнф).
- Раздел 3. Общая теория конечных цифровых автоматов с памятью. Лекция 4. Основные понятия и определения.
- Элементарный автомат
- Диаграмму Вейча
- Граф d-триггера
- Матрица переходов rs-триггера:
- Матрица переходов jk-триггера:
- Перерисованная совмещенная таблица переходов и выходов
- Диаграммы Вейча
- Двухступенчатый триггер
- Раздел 4.Синтез типовых узлов эвм
- Кодированная таблица переходов и функций возбуждения
- Минимальные дизъюнктивные нормальные формы функций возбуждения триггеров
- Регистр сдвига
- Временная диаграмма
- Асинхронный вычитающий счетчик
- Асинхронный реверсивный счетчик
- Диаграммы Вейча
- Счетчик на синхронных т-триггерах
- Счетчик со сквозным переносом
- Организация цепей сквозного переноса
- Диаграммы Вейча
- Синхронный пятеричный счетчик
- Счетчик на кольцевых сдвигающих регистрах
- Счетчик Джонсона
- По матрице построим схему счетчика:
- Дешифратор с парафазными входами
- Линейный дешифратор
- Принцип построения пирамидального дешифратора на 16 выходов
- Полусумматор
- Кроме сумматоров существуют полусумматоры, которые осуществляют сложение двух чисел с формированием сигналов суммы и переноса.
- Диаграммы Вейча
- Сумматор комбинационно-накапливающего типа
- Последовательный сумматор
- В свою очередь:
- Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- Регулярным выражением:
- Раздел 6. Лекция 15. Вероятностные автоматы