SU1485228A1

SU1485228A1 - Устройство для сравнения чисел

Info

Publication number: SU1485228A1
Application number: SU874322726A
Authority: SU
Inventors: Yurij G Dyachenko
Original assignee: Yurij G Dyachenko
Priority date: 1987-10-29
Filing date: 1987-10-29
Publication date: 1989-06-07

Description

Изобретение относится к автоматике и вычислительной технике, Цель изобретения - расширение области применения за счет обеспечения формирования разности сравниваемых чисел.

2

Устройство содержит η (η - разрядность чисел) ячеек 1,-1_п, каждая из которых содержит.мажоритарные элементы 2, 3, мультиплексоры 4, 5, элементы неравнозначности 6 и равнозначности 7, элементы НЕ 8 и 9. Устройство содержит также входы 10 и 11 сравниваемых чисел, входы наращивания .12-14, выходы результата сравнения !5~17, выходы разности 18, Устройство формирует на выходах, 16 и 17 сигналы А>В и А<В в форме логического "0" и значение абсолютной величины разности 8=/А-в/ сравниваемых чисел.

1 ил.

(2

(О

1485228 А

3

IА8522В

4

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

Цель изобретения - расширение области применения за счет обеспечения формирования разности сравниваемых чисел, .

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

Устройство содержит ячейки 1 -1 _п , где η - разрядность сравниваемых чисел, каждая ячейка содержит мажоритарные элементы 2 и 3, мультиплексоры 4 и 5, элементы неравнозначности 6 и равнозначности 7, элементы НЕ'

8 и 9. Устройство содержит также входы 10 и 11 сравниваемых чисел, входы 12-14 наращивания, выходы 15-17 сравнения, выходы 18 разности.

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

На входы 10,- 1 0 _п и 11 ,-11_п поступают значения разрядов сравниваемых чисел, причем первый разряд является младшим. 11а входы 12-14 наращивания устройства подаются сигналы логической единицы. Если в 1~м разряде а,>8; , то на. выходе мажоритарных элементов 2; и 3_; соответственно логический нуль и единица, если а_;<Ь; наоборот. Если а^=Ь;, то на выходах мажоритарных элементов 2; и 3; такие же сигналы, как и на выходах мажоритарных элементов 2 и 3,Д, предыдущей ячейки. Логические пули на выходах 16 и 17 устройства означают соответственно А>В и А<В, Соотношению А~В соответствуют сигналы логической единицы на этих выходах.

После формирования сигналов сравнения чисел элементами неравнозначности 6 и равнозначности 7 формируются значения разности операндов. На выходе мультиплексора 5 при этом формируется сигнал заема, который поступает в следующую ячейку.

Таким образом, на выходах 18 , — 18_мформируется значение разности 8=|А-13| сравниваемых чисел.

Claims

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

• Устройство для сравнения чисел, содержащее η ячеек сравнения, где η - кочичесгво разрядов сравниваемых чисел, каждая -ячейка сравнения содержит первый мажоритарный элемент и первый и второй элементы НЕ, причем входы ι-х разрядов первого и второго

чисел устройства, где. 1 = 1,2,.,.,и, соединены соответственно с первым и вторым информационными входами ΐ-й ячейки сравнения, первый, второй и третий выходы переноса ячейки

сравнения, где ]=1,2,,,,,η-1, соединены соответственно с первым, вторым и третьим входами переноса 0 + 1 )~й ячейки сравнения, первый, второй и . третий входы переноса первой ячейки являются соответственно первым, вторым и третьим входами наращивания устройства, первый и второй выходы переноса п~й ячейки сравнения являются соответственно первым и вторым выходами результата сравнения устройства, в каждой ячейке сравнения первый вход первого мажоритарного элемента подключен к первому входу переноса этой ячейки сравнения, о т~ личающеес.я тем, что, с целью расширения области применения за

счет обеспечения вычисления разности сравниваемых чисел, каждая ячейка сравнения содержит второй мажоритарный элемент, два мультиплексора, элемент неравнозначности и элемент равнозначности, причем первый и второй выходы переноса п-й ячейки сравнения соединены соответственно с первым и вторым информационными входами первых мультиплексоров всех ячеек

сравнения, в каждой ί-й ячейке сравнения второй вход переноса соединен с первым информационным входом второго мультиплексора, первый и второй информационные входы соединены соответственно с первым и вторым входами элемента неравнозначности, с вторыми ^входами соответственно первого и второго мажоритарных элементов и через соответственно первый и второй элементы НЕ - с третьими входами соответственно второго и первого мажоритарных элементов, выходы которых являются соответственно вторым и первым выходами переноса этой ячейки сравнения, первый информационный вход этой ячейки сравнения соединен 'с управляющим входом первого мультиплексора, выход которого соединен с первым информационным входом второго мультиплексора, выход которого является третьим выходом переноса этой ячейки сравнения, третий вход переноса ячейки сравнения соединен с вторым информационным входом второго

мультиплексора и с мерным входом элемента равнозначности, выход элемента неравнозначности соединен с управляющим входом второго мульти1485228

илексора и вторым входом элемента равнозначности, выход которого явля етс.я выходом ΐ-го разряда разности устройства.