Параллельный сумматор в простейшем случае представляет собой n одноразрядных сумматоров, последовательно (от младших разрядов к старшим) соединенных цепями переноса. Однако такая схема сумматора характеризуется сравнительно невысоким быстродействием, так как формирование сигналов суммы и переноса в каждом i-ом разряде производится лишь после того, как поступит сигнал переноса с (i-1)-го разряда. Таким образом, быстродействие сумматора определяется временем распространения сигнала по цепи переноса. Уменьшение этого времени основная задача при построении параллельных сумматоров.
Для уменьшения времени распространения сигнала переноса применяют: конструктивные решения, когда используют в цепи переноса наиболее быстродействующие элементы; тщательно выполняют монтаж без длинных проводников и паразитных емкостных составляющих нагрузки и (наиболее часто) структурные методы ускорения прохождения сигнала переноса.
По способу организации межразрядных переносов параллельные сумматоры, реализующие структурные методы, делят на сумматоры:
· с последовательным переносом;
· с параллельным переносом;
· с групповой структурой;
· со специальной организацией цепей переноса.
По способу выполнения операции сложения и возможности сохранения результата сложения можно выделить три основных вида сумматоров:
· комбинационный, выполняющий микрооперацию "S = A плюс B", в котором результат выдается по мере его образования (это комбинационная схема в общепринятом смысле слова);
· сумматор с сохранением результата "S = A плюс B";
· накапливающий, выполняющий микрооперацию "S = S плюс B".
Последние две структуры строятся либо на счетных триггерах (сейчас практически не используются), либо по структуре "комбинационный сумматор регистр хранения" (сейчас наиболее употребляемая схема).
Важнейшими параметрами сумматоров являются:
· разрядность;
· статические параметры: Uвх, Uвх, Iвх и так далее, то есть обычные параметры интегральных схем;
· динамические параметры. Сумматоры характеризуются четырьмя задержками распространения;
· от подачи входного переноса до установления всех выходов суммы при постоянном уровне на всех входах слагаемых;
· от одновременной подачи всех слагаемых до установления всех выходов суммы при постоянном уровне на входе переноса;
· от подачи входного переноса до установления выходного переноса при постоянном уровне на входах слагаемых;
· от подачи всех слагаемых до установления выходного переноса при постоянном уровне на входах слагаемых.
Счётчик числа импульсов – устройство, на выходах которого получается двоичный (двоично-десятичный) код, определяемый числом поступивших импульсов. Счётчики могут строиться на T-триггерах. Основной параметр счётчика – модуль счёта – максимальное число единичных сигналов, которое может быть сосчитано счётчиком. Счётчики обозначают через СТ (от англ. counter).
Счётчики классифицируют:
1) по числу устойчивых состояний триггеров:
· на двоичных триггерах;
· на троичных триггерах;
· на n-ичных триггерах.
2) по модулю счёта:
· двоично-десятичные (декада);
· двоичные;
· с произвольным постоянным модулем счёта;
· с переменным модулем счёта.
3) по направлению счёта:
· суммирующие;
· вычитающие;
· реверсивные.
4) по способу формирования внутренних связей:
· с последовательным переносом;
· с параллельным переносом;
· с комбинированным переносом;
· кольцевые.
5) по способу переключения триггера:
· синхронные;
· асинхронные.
Схему двоичного счетчика можно получить с помощью формального синтеза, однако более наглядным путем представляется эвристический. Таблица истинности двоичного счетчика — последовательность двоичных чисел от нуля до 2n − 1, где n - разрядность счётчика. Наблюдение за разрядами чисел, составляющих таблицу, приводит к пониманию структурной схемы двоичного счетчика. Состояния младшего разряда при его просмотре по соответствующему столбцу таблицы показывают чередование нулей и единиц вида 01010101..., что естественно, т. к. младший разряд принимает входной сигнал и переключается от каждого входного воздействия. В следующем разряде наблюдается последовательность пар нулей и единиц вида 00110011... . В третьем разряде образуется последовательность из четверок нулей и единиц 00001111... и т.д. Из этого наблюдения видно, что следующий по старшинству разряд переключается с частотой, в два раза меньшей, чем данный. Известно, что счетный триггер делит частоту входных импульсов на два. , Сопоставив этот факт с указанной выше закономерностью, видим, что счетчик может быть, построен в виде цепочки последовательно включенных счетных триггеров. Заметим, кстати, что согласно ГОСТу входы элементов изображаются слева, а выходы справа. Соблюдение этого правила ведет к тому, что в числе, содержащемся в счетчике, младшие разряды расположены левее старших.
Рис. 9. Двухразрядный двоичный счётчик с последовательной организацией переноса на T-триггере.
Регистр – последовательное логическое устройство, используемое для хранения n-разрядных двоичных слов (чисел) и выполнения преобразований над ними.
Регистр представляет собой упорядоченную последовательность триггеров, число которых соответствует числу разрядов в слове. С каждым регистром обычно связано комбинационное цифровое устройство, с помощью которого обеспечивается выполнение некоторых операций над словами.
Фактически любое цифровое устройство можно представить в виде совокупности регистров, соединённых друг с другом при помощи комбинационных цифровых устройств.
Основой построения регистров являются D-триггеры, RS-триггеры.
Регистры классифицируются по следующим видам:
· накопительные (регистры памяти, хранения);
· сдвигающие.
В свою очередь сдвигающие регистры делятся:
1) по способу ввода-вывода информации:
· параллельные – запись и считывание информации происходит одновременно на все входы и со всех выходов;
· последовательные – запись и считывание информации происходит в первый триггер, а та информация, которая была в этом триггере, перезаписывается в следующий - то же самое происходит и с остальными триггерами;
· комбинированные.
2) по направлению передачи информации:
· однонаправленные;
· реверсивные.
Регистром называется функциональный узел, осуществляющий приём, хранение и передачу информации. Регистры состоят из группы триггеров, обычно D. По типу приёма и выдачи информации различают 3 типа регистров:
· С последовательным приёмом и выдачей информации — сдвиговые регистры;
· С параллельным приёмом и выдачей информации — параллельные регистры;
· С параллельно-последовательным приёмом и выдачей информации.
Рис. 10. 4-х разрядный сдвиговый регистр, преобразователь последовательного кода в параллельный и обратно
Шифратор (кодер) преобразует единичный сигнал на одном из входов в n-разрядный двоичный код. Наибольшее применение он находит в устройствах ввода информации (пультах управления) для преобразования десятичных чисел в двоичную систему счисления. Предположим, на пульте десять клавиш с гравировкой от 0 до 9. При нажатии любой из них на вход шифратора подается единичный сигнал (
). На выходе шифратора должен появиться двоичный код ( )этого десятичного числа. Как видно из таблицы истинности (табл. 2), в этом случае нужен преобразователь с десятью входами и четырьмя выходами. Входы | Выходы | |||
X | Y3 | Y2 | Y1 | Y0 |
0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 1 |
2 | 0 | 0 | 1 | 0 |
3 | 0 | 0 | 1 | 1 |
4 | 0 | 1 | 0 | 0 |
5 | 0 | 1 | 0 | 1 |
6 | 0 | 1 | 1 | 0 |
7 | 0 | 1 | 1 | 1 |
8 | 1 | 0 | 0 | 0 |
9 | 1 | 0 | 0 | 1 |
Табл. 2. Таблица истинности
Дешифратор (декодер) – комбинационное устройство, преобразующее n-разрядный двоичный, троичный или k-ичный код в
-ичный одноединичный код, где k - основание системы счисления. Логический сигнал появляется на том выходе, порядковый номер которого соответствует двоичному, троичному или k-ичному коду.