SU1472897A1 - Устройство дл сравнени N-разр дных двоичных чисел - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  сравнени  чисел, представленных параллельными кодами. Цель изобретени  - повышение быстродействи . Устройство содержит группу из N элементов И, три группы из N/2 элементов И, группу из N элементов ИЛИ, группу из N/2 элементов ИЛИ, элементы И, ИЛИ, НЕ с соответствующими функциональными св з ми. 1 ил.

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  сравнени  чисел , представленных параллельными кодами.

Цель изобретени  - повышение быстродействи .

Схема устройства представлена на чертеже.

Устройство содержит группу из п элементов И 1,т1п, группы из п/2 элементов И 2, т2 „ , 3,f3n/2 4,,т4п,2, группу из п элементов ИЛИ 5, т5п, группу из п/2 элементов ИЛИ 6,76 „/.г, элементы И 7, 8, ИЛИ 9, НЕ 10, 11, входы первого 12,,т12п и второго 13,4 13, сравниваемых чисел, вход 14 наращивани  устройства, выходы 15 Равно, 16 Меньше и 17 Больше.

Устройство работает следующим образом.

На выходы 12 и 13,- подаютс  сигналы 1-го разр да чисел А и В (i 1, 2,...,п), причем первьй разр д  вл етс  младшим. Число А подаетс  в пр мом коде, число В - в обратном. На вход 14 поступает сигнал единичного уровн .

Если , то на выходах элементов И 1 устанавливаетс  сигнал нулевого уровн , а на выходах элементов ИЛИ 5 - сигнал единичного уровн . На выходах элементов И 2 - сигнал единичного уровн , на выходах элементов ИЛИ 6 - сигнал нулевого уровн . В

I

итоге на выходе элемента И 7 и выходе 15 устройства - сигнал единичного уровн , а на выходах элемента И 8 и элемента ИЛИ 9 - сигналы нулевого уровн .

Если , на выходах элементов И 1; и ИЛИ 5; того разр да, в кото4 Ч

ю

00

со J

ром , устанавливаютс  сигналы нулевого уровн  и на выходах элемента И 2Г ,-, и элемента ИЛИ бггн-il- rj . iTzrJ

сигналы нулевого уровн  ( - ближайшее целое, не большее х). В итоге на выходе элемента И 8 и выходе 16 устройства - сигнал единичного уровн , а на выходах элементов И 7, ИЛИ 9 - сигналы нулевого уровн .

Если А В, то на выходах элементов И 1j и ИЛИ 5,1 того разр да, в котором aj Ьч устанавливаютс  сигналы единичного уровн . На выходе элемента ИЛИ 6Г, 4.1-1 присутствует сиг

-

нал единичного уровн . В итоге на выходе элемента ИЛИ 9 и выходе 17 устройства - сигнал единичного уровн , а на выходах элементов И 7, 8 - сигнал нулевого уровн 

Claims (1)

1. Формула изобретени 

   Устройство дл  сравнени  п-разр д ных двоичных чисел, содержащее первую группу из п элементов И, вторую группу из п/2 элементов И, первую группу из п элементов ИЛИ, два элемента И, элемент ИЛИ и дна элемента НЕ5 причем вход пр мого кода 1-го разр да первого числа устройства , где ,2,...,n, соединен с первыми входами 1-х элементов И и ИЛИ первых групп, вход инверсного кода 1-го разр да второго числа уст ройства соединен с вторыми входами 1-х элементов И и ИЛИ первых групп, выход j-ro элемента И второй группы, где j 2, 3,..., п/2, соединен с первым входом (j-1)-ro элемента И второй группы, выход первого элемен10

   15

   0

   30

   25

   та И второй группы соединен с первым входом первого элемента И, выход которого  вл етс  выходом Равно устройства и через первый элемент НЕ соединен с первым входом второго элемента И, выход которого  вл етс  выходом Меньше устройства, выход элемента ИЛИ  вл етс  выходом Больше устройства и через второй элемент НЕ соединен с вторыми входами первого и второго элементов И, отличающеес  тем, что, с целью повышени  быстродействи , в него введены треть  и четверта  группы из п/2 элементов И кажда  и втора  группа из п/2 элементов ИЛИ, причем выходы k-ro и (k+1)-го элементов И первой группы, где k 1, 35 ..., п-1, соединены с первыми входами (k+1) элементов И соответственно третьей и четвертой групп, выхоцы которых соединены соответственно с первым и вторым входами ((k+1) элемента ИЛИ второй группы, выход которого соединен с Ј(k+1) входом элемента ИЛИ, выход j-ro элемента И второй группы соединен с вторыми входами (j-t)-x элементов И третьей и четвертой групп, первый вход (п/2) го элемента второй группы объединен с вторыми входами (п/2)-х элементов И третьей и четвертой групп и подключен к входу наращивани  устройства, выход k-ro и (k+1)-го элементов ИЛИ первой группы соединены соответственно с вторым и третьим входами (k+i) элемента И второй группы, выход (k+1)-го элемента ИЛИ первой группы соединен с третьим входом (k+1) элемента И третьей группы.

   at

   &

   А

   /7

   Os Ь

   &

   /д,

   л

   /а« -

   /5.,

   7л

   /А

   /ДГ