Схемы сравнения двоичных кодов
Многоразрядная схема сравнения служит для регистрации совпадения двух n-разрядных чисел:
и
.
Она строится из n одноразрядных схем, сравнивающих цифры и
этих чисел поразрядно.
На основе таблицы истинности одноразрядной системы сравнения (табл.1) определить СДНФ функции равнозначности и функции неравнозначности
(ИЛИ) (+) (3.1)
. (3.2)
Для обнаружения совпадений и
во всех разрядах чисел А и В следует образовать конъюнкции всех n переменных, т.е.
или
.
Многоразрядная схема сравнения двух чисел А и В представляет собой логическую схему, реализующую ПФ вида (3) или (4). На рис. 1 приведена схема сравнения на ЛЭ типа И и ИЛИ для по функции равнозначности и изображено условное обозначение схемы сравнения.
![]() | ![]() | ![]() | ![]() | ![]() |
Более универсальными являются цифровые компараторы, которые, помимо регистрации равенства двух чисел, могут установить, какое из них больше. Обычно такие компараторы имеют три выхода ,
и
. Простейшая задача состоит в сравнении двух одноразрядных чисел
и
. Такое сравнение реализуется следующими ПФ:
Аналогичные ПФ могут быть составлены для сравнения многоразрядных чисел. Однако при увеличении разрядности сложность этих ПФ быстро растёт и форма их представления теряет надёжность. Поэтому для сравнения многоразрядных чисел используют следующий алгоритм. Сначала сравнивают значения старших разрядов; если они различны, то эти разряды и определяют результаты сравнения; если же они равны, то необходимо сравнивать следующие за ними более младшие разряды и т.д. При этом многоразрядный компаратор может быть реализован в виде каскадного соединения более простых первичных компараторов, имеющих дополнительно входы ,
,
, соединяемые с одноимёнными выходами первичного компаратора предыдущего каскада (рис. 3.9.).
![]() | ![]() | ||
Рис. 3.9.
Одноразрядный первичный компаратор описывается следующими ПФ:
Первичные компараторы на четыре и более разрядов выпускаются в интегральном исполнении.
Одноразрядный полусумматор
При сложении младших разрядов и
двух чисел А и В цифра переноса
в этот разряд всегда равна нулю. Поэтому сумматор, используемый в этом разряде, может иметь всего два входа.
Сумматор такого типа называется полусумматором, он обозначается, как показано на рис. 3.10, а функционирует в соответствии с таблицей истинности, представленной в табл. 3.2. Из неё легко получить ПФ в СДНФ:
![]() |
Рис. 3.10.
Таблица 3.2.
![]() | ![]() | ![]() | ![]() | ![]() |
Одноразрядный сумматор
Сумматором называется логическое устройство, выполняющее операцию арифметического сложения двух чисел.
Наиболее широко используются комбинационные сумматоры, которые выполняются в виде комбинационных схем (без элементов памяти).
Сложение двух чисел и
обычно выполняется поразрядно одноразрядным сумматором. При этом сумматор складывает цифры
и
i-го разряда слагаемых, а также цифру переноса
из младшего (i-1)-го разряда. В результате получится цифра
i-го разряда суммы и цифра переноса
в следующий (i +1) – й разряд.
![]() |
Отсюда ясно, что одноразрядный сумматор имеет три входа
![Схемы сравнения двоичных кодов Схемы сравнения двоичных кодов - student2.ru](/images/yelektronika/slozhenie-dvukh-dvoichnykh-chisel-1841997-73.gif)
![Схемы сравнения двоичных кодов Схемы сравнения двоичных кодов - student2.ru](/images/yelektronika/slozhenie-dvukh-dvoichnykh-chisel-1841997-74.gif)
Рис. 3.11.
Закон функционирования одноразрядного сумматора описывается таблицей истинности, которая отражает правила сложения трёх двоичных чисел (табл.1). На основе табл. 3.1. составим ПФ суммы и переноса
в СДНФ.
(3.3)
(3.4)
Выражения (2) минимизируется путём добавления двух слагаемых вида и попарного склеивания соседних слагаемых
(3.5)
На рис. 3.12 приведена схема сумматора, реализованная на ЛЭ типа И, ИЛИ по выражениям (3.3), (3.5).
![]() | ![]() | ![]() | ![]() | ![]() | ![]() |
![]() |
Рис. 3.12.
Для обработки многоразрядных чисел объединяется соответствующее число одноразрядных сумматоров. При этом отдельные разряды обрабатываемых чисел А и В подаются на входы и
. На вход
подаётся перенос из предыдущего, более младшего разряда. Формируемый в данном разряде перенос
передаётся в следующий, более старший разряд (рис. 3.13.).
![]() |
Рис. 3.13 Рис. 3.14
Время выполнения операции в сумматоре, построенном таким образом, существенно больше времени сложения в одноразрядном сумматоре. Действительно, сигнал переноса только тогда может принять правильное значение, когда перед этим будет установлено правильное значение
.
Такой порядок выполнения операции называется последовательным переносом. Чтобы уменьшить время, необходимое для сложения многоразрядных чисел, можно использовать схему переноса, в которой все сигналы переноса вычисляются параллельно непосредственно по значениям входных переменных. Полагая, что входная переменная с полного одноразрядного сумматора, работающего в i-м разряде многоразрядного сумматора, используется в качестве сигнала переноса из предыдущего разряда, т.е. в соответствии с (3.5) выражение для сигнала переноса
, формируемого в этом разряде, представим в виде:
(3.6)
где – функции входных переменных
, называемые функцией генерации переноса
и функцией распространения переноса
.
Важно, что значения и
не зависят от
, т.е. могут быть вычислены с минимальной задержкой. Функция распространения переноса
при
может принимать произвольное значение, поскольку значение
обеспечивается первым членом выражения (3.6) независимо от значения
.
Пользуясь выражением (3.6), можно вывести следующие формулы для вычисления сигналов переноса:
Устройство, реализующее указанные функции в параллельной форме, называют схемой ускоренного переноса. На функциональных схемах его обычно обозначают символом GRP.
Схема четырёхразрядной секции сумматора с параллельным переносом и её условное обозначение показаны соответственно на рис. 3.15 а и рис. 3.15 б.
![]() |
а) б)
Рис. 3.15.
Обратите внимание на изменение обозначения одноразрядных секций, вызванное тем, что в данном случае входы одноразрядного сумматора по отношению к выходам G и D не равноценны. Усложнение схемы такой секции окупается существенным повышением быстродействия, поскольку в ней значения выходных сигналов старших и младших разрядов формируются одновременно.
Лекция №4