Схемы сравнения двоичных кодов

Многоразрядная схема сравнения служит для регистрации совпадения двух n-разрядных чисел:

Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru .

Она строится из n одноразрядных схем, сравнивающих цифры Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru этих чисел поразрядно.

На основе таблицы истинности одноразрядной системы сравнения (табл.1) определить СДНФ функции равнозначности Схемы сравнения двоичных кодов - student2.ru и функции неравнозначности Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru (ИЛИ) (+) (3.1)

Схемы сравнения двоичных кодов - student2.ru . (3.2)

Для обнаружения совпадений Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru во всех разрядах чисел А и В следует образовать конъюнкции всех n переменных, т.е.

Схемы сравнения двоичных кодов - student2.ru

или

Схемы сравнения двоичных кодов - student2.ru .

Многоразрядная схема сравнения двух чисел А и В представляет собой логическую схему, реализующую ПФ вида (3) или (4). На рис. 1 приведена схема сравнения на ЛЭ типа И и ИЛИ для Схемы сравнения двоичных кодов - student2.ru по функции равнозначности и изображено условное обозначение схемы сравнения.

Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru

Более универсальными являются цифровые компараторы, которые, помимо регистрации равенства двух чисел, могут установить, какое из них больше. Обычно такие компараторы имеют три выхода Схемы сравнения двоичных кодов - student2.ru , Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru . Простейшая задача состоит в сравнении двух одноразрядных чисел Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru . Такое сравнение реализуется следующими ПФ:

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Аналогичные ПФ могут быть составлены для сравнения многоразрядных чисел. Однако при увеличении разрядности сложность этих ПФ быстро растёт и форма их представления теряет надёжность. Поэтому для сравнения многоразрядных чисел используют следующий алгоритм. Сначала сравнивают значения старших разрядов; если они различны, то эти разряды и определяют результаты сравнения; если же они равны, то необходимо сравнивать следующие за ними более младшие разряды и т.д. При этом многоразрядный компаратор может быть реализован в виде каскадного соединения более простых первичных компараторов, имеющих дополнительно входы Схемы сравнения двоичных кодов - student2.ru , Схемы сравнения двоичных кодов - student2.ru , Схемы сравнения двоичных кодов - student2.ru , соединяемые с одноимёнными выходами первичного компаратора предыдущего каскада (рис. 3.9.).

       
  Схемы сравнения двоичных кодов - student2.ru   Схемы сравнения двоичных кодов - student2.ru
 

Рис. 3.9.

Одноразрядный первичный компаратор описывается следующими ПФ:

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Первичные компараторы на четыре и более разрядов выпускаются в интегральном исполнении.

Одноразрядный полусумматор

При сложении младших разрядов Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru двух чисел А и В цифра переноса Схемы сравнения двоичных кодов - student2.ru в этот разряд всегда равна нулю. Поэтому сумматор, используемый в этом разряде, может иметь всего два входа.

Сумматор такого типа называется полусумматором, он обозначается, как показано на рис. 3.10, а функционирует в соответствии с таблицей истинности, представленной в табл. 3.2. Из неё легко получить ПФ в СДНФ:

 
  Схемы сравнения двоичных кодов - student2.ru

Рис. 3.10.

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Таблица 3.2.

Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru

Одноразрядный сумматор

Сумматором называется логическое устройство, выполняющее операцию арифметического сложения двух чисел.

Наиболее широко используются комбинационные сумматоры, которые выполняются в виде комбинационных схем (без элементов памяти).

Сложение двух чисел Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru обычно выполняется поразрядно одноразрядным сумматором. При этом сумматор складывает цифры Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru i-го разряда слагаемых, а также цифру переноса Схемы сравнения двоичных кодов - student2.ru из младшего (i-1)-го разряда. В результате получится цифра Схемы сравнения двоичных кодов - student2.ru i-го разряда суммы и цифра переноса Схемы сравнения двоичных кодов - student2.ru в следующий (i +1) – й разряд.

 
  Схемы сравнения двоичных кодов - student2.ru

Отсюда ясно, что одноразрядный сумматор имеет три входа Схемы сравнения двоичных кодов - student2.ru и два выхода Схемы сравнения двоичных кодов - student2.ru и обозначается, как показано на рис. 3.11.

Рис. 3.11.

Закон функционирования одноразрядного сумматора описывается таблицей истинности, которая отражает правила сложения трёх двоичных чисел (табл.1). На основе табл. 3.1. составим ПФ суммы Схемы сравнения двоичных кодов - student2.ru и переноса Схемы сравнения двоичных кодов - student2.ru в СДНФ.

Схемы сравнения двоичных кодов - student2.ru(3.3)

Схемы сравнения двоичных кодов - student2.ru (3.4)

Выражения (2) минимизируется путём добавления двух слагаемых вида Схемы сравнения двоичных кодов - student2.ru и попарного склеивания соседних слагаемых

Схемы сравнения двоичных кодов - student2.ru (3.5)

На рис. 3.12 приведена схема сумматора, реализованная на ЛЭ типа И, ИЛИ по выражениям (3.3), (3.5).

Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru Схемы сравнения двоичных кодов - student2.ru

 
  Схемы сравнения двоичных кодов - student2.ru

Рис. 3.12.

Для обработки многоразрядных чисел объединяется соответствующее число одноразрядных сумматоров. При этом отдельные разряды обрабатываемых чисел А и В подаются на входы Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru . На вход Схемы сравнения двоичных кодов - student2.ru подаётся перенос из предыдущего, более младшего разряда. Формируемый в данном разряде перенос Схемы сравнения двоичных кодов - student2.ru передаётся в следующий, более старший разряд (рис. 3.13.).

 
  Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Рис. 3.13 Рис. 3.14

Время выполнения операции в сумматоре, построенном таким образом, существенно больше времени сложения в одноразрядном сумматоре. Действительно, сигнал переноса Схемы сравнения двоичных кодов - student2.ru только тогда может принять правильное значение, когда перед этим будет установлено правильное значение Схемы сравнения двоичных кодов - student2.ru .

Такой порядок выполнения операции называется последовательным переносом. Чтобы уменьшить время, необходимое для сложения многоразрядных чисел, можно использовать схему переноса, в которой все сигналы переноса вычисляются параллельно непосредственно по значениям входных переменных. Полагая, что входная переменная с полного одноразрядного сумматора, работающего в i-м разряде многоразрядного сумматора, используется в качестве сигнала переноса из предыдущего разряда, т.е. Схемы сравнения двоичных кодов - student2.ru в соответствии с (3.5) выражение для сигнала переноса Схемы сравнения двоичных кодов - student2.ru , формируемого в этом разряде, представим в виде:

Схемы сравнения двоичных кодов - student2.ru (3.6)

где Схемы сравнения двоичных кодов - student2.ru – функции входных переменных Схемы сравнения двоичных кодов - student2.ru , называемые функцией генерации переноса Схемы сравнения двоичных кодов - student2.ru и функцией распространения переноса Схемы сравнения двоичных кодов - student2.ru .

Важно, что значения Схемы сравнения двоичных кодов - student2.ru и Схемы сравнения двоичных кодов - student2.ru не зависят от Схемы сравнения двоичных кодов - student2.ru , т.е. могут быть вычислены с минимальной задержкой. Функция распространения переноса Схемы сравнения двоичных кодов - student2.ru при Схемы сравнения двоичных кодов - student2.ru может принимать произвольное значение, поскольку значение Схемы сравнения двоичных кодов - student2.ru обеспечивается первым членом выражения (3.6) независимо от значения Схемы сравнения двоичных кодов - student2.ru .

Пользуясь выражением (3.6), можно вывести следующие формулы для вычисления сигналов переноса:

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru

Схемы сравнения двоичных кодов - student2.ru
Устройство, реализующее указанные функции в параллельной форме, называют схемой ускоренного переноса. На функциональных схемах его обычно обозначают символом GRP.

Схема четырёхразрядной секции сумматора с параллельным переносом и её условное обозначение показаны соответственно на рис. 3.15 а и рис. 3.15 б.

 
  Схемы сравнения двоичных кодов - student2.ru

а) б)

Рис. 3.15.

Обратите внимание на изменение обозначения одноразрядных секций, вызванное тем, что в данном случае входы одноразрядного сумматора по отношению к выходам G и D не равноценны. Усложнение схемы такой секции окупается существенным повышением быстродействия, поскольку в ней значения выходных сигналов старших и младших разрядов формируются одновременно.

Лекция №4

Наши рекомендации