- •1)Обобщенная схема цвм.
- •2)Автомат Мура.
- •3)Основы анализа логических схем с обратными связями.
- •4)Анализ логических схем с помощью карт Карно.
- •7)Элементарные автоматы. Элементарные автоматы с одним входом.
- •8)Элементарные автоматы с двумя входами.
- •9)Обобщенная схема цифрового автомата.
- •10) Синтез комбинационных схем с помощью сднф и диаграмм Вейча.
- •11)Синтез цифровых автоматов.
- •Дешифраторы (декодеры)
- •15,16) 15 И 16 билеты совместно, про rs – триггеры на и элементах в 5 билете.
- •17)Серии цифровых логических микросхем (мс). Мс выключающие триггеры.
- •18)Синтез триггерных схем.
- •19)Д-триггер.
- •20)Т-триггер.
- •21)Jk-триггер.
- •22)Двойные триггеры.
- •23)Синтез двойного jk-триггера на элементах “и-не”.
- •24)Синтез двойного jk-триггера на элементах “или-не”.
- •25)Синхронный rs-триггер с динамическим управлением.
- •26)Синхронный jk-триггер с динамическим управлением.
- •27)Синтез синхронных триггеров со статическим управлением.
- •28)Регистры.
- •29) Регистр к555ир1
- •30) Регистр с тремя выходными состояниями. Кр 1804 ир1.
- •31) Счетчики. Двоичные суммирующие счетчики с последовательным переносом.
- •33) Вычитающие двоичные счетчики.
- •35)Десятичные счетчики.
- •36)Счетчик с произвольным модулем счета на jk – триггере.
- •37) Счетчики с принудительным насчетом сигналов
- •39)Делители частоты с модулем деления на 3.
- •40)Сумматоры. Сумматор на регистрах и кс суммирования.
- •43)Основные элементы памяти.
- •44)Организация памяти в вычислительной технике.
- •45) Дешифраторы. 3-х разрядный дешифратор на элементах “и”.
29) Регистр к555ир1
Реверсивные регистры сдвига обеспечивают возможность сдвига информации как вправо, так и влево. Они имеют специальный вход управления направлением сдвига.
Поскольку транзисторы и логические элементы способны передавать сигналы только в одном направлении с входа на выход (слева направо), то, для сдвига информации влево, необходимо информацию с выхода последующих триггеров по специально созданным цепям подавать на входы предыдущих триггеров и записывать их следующим тактовым сигналом. Это эквивалентно сдвигу информации влево.
Фрагмент функциональной схемы реверсивного регистра сдвига приведён на рисунке 56.
Рисунок 56
Реверсивный регистр сдвига
Если сигнал на входе направления сдвига N=1, то потенциал на входе «Di» триггера определяется выходом Q триггера, стоящего слева от него. Если N=0, то – выходом триггера, стоящего справа.
Таким образом, при N=1 тактовые импульсы производят сдвиг информации вправо, а при N=0 – сдвиг информации влево.
30) Регистр с тремя выходными состояниями. Кр 1804 ир1.
31) Счетчики. Двоичные суммирующие счетчики с последовательным переносом.
Счетчик - это устройство для подсчета числа входных сигналов.
Как операционный элемент счетчик реализует преобразование число- импульсного кода в позиционный по некоторому основанию системы счисления. В ЭВМ счетчики используются для образования последовательности адресов команд, для счета количества циклов выполнения операций и т.д.
С точки зрения теории автоматов, счетчик - это цифровой автомат, внутреннее состояние которого является функцией количества поступивших входных сигналов.
Количество переключающих сигналов, которое надо подать на вход счетчика для того чтобы счетчик вернулся в исходное состояние, равное числу состояний счетчика, называется коэффициентом пересчета или модулем счетчика – Ксч . Счетчик называется двоичным, если Ксч = 2m, где т - целое число, m>0, и десятичным, если Ксч = 10p , где р - целое число, р > 0. Счетчики чаще всего строятся на триггерах различных типов, которые являются элементарными счетчиками с модулем 2.
Состояние счетчика в любой момент времени определяется кодом Q , который зафиксирован на его триггерах. Задать правила работы счетчика - значит тем или иным способом определить функцию Qn, = f(n), при п =0,1,2 ... Ксч , где Qn - состояние счетчика после n-го входного переключающего сигнала, n -номер входного переключающего сигнала. Очевидно, что Qp = Qp + Ксч при любом n .
Любой счетчик с модулем Ксч может быть использован как делитель частоты входных сигналов с коэффициентом деления Ксч .
По порядку изменения состояний могут быть счетчики с естественным и произвольным порядком счета. В первых счетчиках значение кода каждого последующего состояния отличается на 1 от кода предыдущего состояния.
По способу переключения триггеров во время счета счетчики делятся на асинхронные и синхронные. Первые называются еще счетчиками с последовательным переносом, т.к. переход каждого триггера из одного состояния в противоположное происходит последовательно во времени. Входной переключающий сигнал непосредственно воздействует лишь на первый триггер, и каждый триггер вырабатывает переключающий сигнал для следующего соседнего триггера.
Синхронные счетчики называются еще счетчиками с параллельным переносом, т.к. в них входной переключающий сигнал непосредственно воздействует на все триггеры счетчика, что обеспечивает одновременность переходов триггеров.
Р
На рис. 4.9, а изображен простейший способ включения триггеров, реализующий последовательный суммирующий счетчик. Показан трехразрядный счетчик с коэффициентом пересчета Ксч = 23 = 8, Следовательно, после подачи на вход восьми импульсов счетчик возвратится к исходному состоянию. Будем говорить, что подача на вход счетчика числа импульсов, превышающего Ксч -1 (в данном примере 7 ), вызывает переполнение счетчика.
Последовательный характер работы является причиной двух недостатков последовательного счетчика: меньшая скорость счета по сравнению с параллельными счетчиками и возможность появления ложных сигналов на выходе схемы.Допустимая скорость счета в счетчиках обоих типов определяется максимальной скоростью переключения одного триггера.
Определяя максимальную скорость счета последовательного счетчика, следует учитывать наиболее неблагоприятный случай изменения состояния всех m триггеров. Суммарную продолжительность переходного процесса можно определить как сумму времен запаздывания отдельных элементов, соединяющих триггеры, и времен срабатывания всех триггеров. Найденное таким образом максимальное время перехода счетчика из одного состояния и другое следует считать предельным. Обычно реальное время перехода меньше предельного, так как в ряду последовательно включенных триггеров данный триггер начинает переход из одного состояния в другое еще до окончания переходного процесса в возбуждающем его элементе.
Последовательный характер переходов триггеров счетчика является источником ложных сигналов на его выходах. Например, в счетчике, ведущем счет в четырехразрядном двоичном коде с «весами» 8-4-2-1, при переходе от числа 0111 к числу 1000 на выходе появится следующая последовательность сигналов:
0111 ->0110 ->0100 ->0000 ->1000.
Это означает, что при переходе из состояния 7 в состояние 8 на выходах счетчика на короткое время появятся состояния 6; 4; 0. Эти дополнительные состояния могут вызвать неправильную работу других устройств.
32) Двоичные счетчики с параллельным переносом.
|
Выше рассмотрены схемы двоичных последовательных счетчиков, то есть таких счетчиков, в которых при изменении состояния определенного триггера возбуждается последующий триггер, причем триггеры меняют свои состояния не одновременно, а последовательно. Если в данной ситуации должны изменить свои состояния n триггеров, то для завершения этого процесса потребуется n интервалов времени, соответствующих времени изменения состояния каждого из триггеров. Такой последовательный характер работы является причиной двух недостатков последовательного счетчика: меньшая скорость счета по сравнению с параллельными счетчиками и возможность появления ложных сигналов на выходе схемы. В параллельных счетчиках синхронизирующие сигналы поступают на все триггеры одновременно. Последовательный характер переходов триггеров счетчика является источником мощных сигналов на его выходах. Например, в счетчике, ведущем счет в четырехразрядном двоичном коде с “весами” 8-4-2-1, при переходе от числа 710 = 01112 к числу 810 = 10002 на выходе появится следующая последовательность сигналов: 0111 -> 0110 -> 0100 -> 0000 -> 1000 Это означает, что при переходе из состояния 7 в состояние 8 на входах счетчика на короткое время появятся состояния 6; 4; 0. Эти дополнительные состояния могут вызвать ложную работу других устройств. С целью уменьшения времени протекания переходных процессов можно реализовать счетчик в варианте с подачей входных импульсов одновременно на все триггеры. В этом случае получим счетчик с параллельным переносом. Здесь на информационные входы триггеров подаются сигналы, являющиеся логической функцией состояния счетчика и определяющие конкретные триггеры, которые изменяют свое состояние при данном входном импульсе. Принцип стробирования сводится к следующему: триггер меняет свое состояние при пропускании очередного импульса синхронизации, если все предыдущие триггеры находились в состоянии логической единицы. Параллельные счетчики имеют более высокое быстродействие по сравнению с последовательными, поскольку синхронизирующие импульсы поступают на все триггеры одновременно. Максимальным быстродействием обладают синхронные счетчики с параллельным переносом, структуру которых найдем эвристически, рассмотрев процессы прибавления единицы к двоичным числам и вычитания ее из них.
