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