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

Иллюстрации

Показать все

Реферат

 

(72) Авторы изобретения

Г.П.Апарин и А.Е.Апарина

Институт технической кибернетики AH Белорусско4. ССР (7t) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения двоичных чисел, содержащее Н-разряд ный узел сравнения, включающий регистры сравниваемых чисел, элементы

И, ИЛИ-НЕ и соответствующие связи между элементами P3).

Недостатком устройства является конструктивная сложность и ограниченные функциональные возможности, связанные с невозможностью алгебраического сравнения чисел.

Наиболее близким к предлагаемому техническим решением является уетройство, содержащее и -разрядную схему арифметического сравнения с входными шинами разрядов сравниваемых чисел и выходами "Больше" и

"Неньше", и выходные элементы И E2).

Недостаток этого устройства состоит в ограниченных функциональных возможностях, связанных с невозможностью алгебраического сравнения чи" сел, S

Цель изобретения - расширение функциональных возможностей за счет алгебраического сравнения чисел.

Поставленная цель достигается тем, что в устройство для срэвнения чисел, содержащее схему арифметического сравнения, два элемента

И, причем выход "Больше" схемы арифметического сравнения соединен с первым входом первого элемента И, выход "Меньше" схемы арифметического сравнения подключен к первому входу второго элемента И, введены элементы И, ИЛИ, ИЛИ-НЕ, причем входы прямого и инверсного значений знакового разряда первого числа сое" динены с первыми входами гретьего и четвертого элементов И соответственно, входы прямого и инвергного значеФункциональная сяема устройства представлена на чертеже.

Устройство содержит входные шины

1"4 знаковых разрядов чисел, элементы И 5"11, элемент ИЛИ-НЕ 12, элементы ИЛИ 13 и 14, вход "Больше" 15 схемы. сравнения, вход "Меньше" !6 схемы сравнения, вйходы 17 и 18 устройства, вход 19 управления, схема 20 арифметического сравнения. Устройство работает следующим образом.

Устройство позволяет сравнивать

:алгебраические числа, представленные как в обратном или дополнительном обратном кодах (режим l - нулевой управляющий сигнал .на входе 19), так и в прямом коде (режим Н - еди O ничьи управляющии сигнал íà входе 19), Если числа равны,то на выходах "Больше" и Меньше" формируются нулевые сиг.налы. Единичный сигнал формируется на выходе "Больше", если А ? S, H ма выходе "Меньше", если А<5.Однако сигналй на выходах "Больше" и "Меньше определяют окончательный результат

3 9 ний знакового разряда второго числа подключены к вторым входам четвертого и третьего элементов И соответственно, выходы четвертого и третьего элементов И соединены с первыми входами первого и второго элементов

ИЛИ соответственно, выход первого элемента И подключен к второму входу первого элемента ИЛИ, выход второго элемента И соединен с вторым входом второго элемента ИЛИ, входы прямых значений знаковых разрядов сравниваемых чисел и шина режима сравнения устройства соединены с входами пятого элемента И, выход которого подключен к первым входам шестого и седьмого элементов И и к первому входу элемента ИЛИ-HE, выход которого соединен с вторыми входами первого и второго элементов

И, выходы третьего и четвертого элементов И подключены к второму и третьему входам элемента ИЛИ-НЕ, выходы "Больше" и "Меньше схемы арифметического сравнения соединены с вторыми входами шестого и седьмого элементов И соответственно, выходы шестого и седьмого элементов И подключены к третьим входам второго и первого элементов ИЛИ соответственно.

32484 4 сравнения на выходах 17 и 18 только при одинаковых знаках сравниваемых чисел.

При разных знаках сравниваемых чисел элементы И 7-10 заблокированы нулевыми сигналами с выходов элемен. тов И 11 и ИЛИ-НЕ 12, и результат Г сравнения определяется только схемой сравнения знаковых разрядов, выходы

10 элементов И 5,6 которой соответственно через элементы ИЛИ 13 и 14 соединены с выходами 17 и 18 устройства.

При сравнении положительных чисел элементы И 8, 10 заблокированы нулевым сигналом с выхода элемента И 11, а элементы И 7,9 разблокированы единичным сигналом с выхода элемента

ИЛИ-НЕ 12, и единичный сигнал, сформированный на выходе "Больше" ("Меньше") схемы сравнения, передан через элементы И 7 (9) и ИЛИ 13(14)на выход

17 или !8.

При сравнении отрицательных чисел, представленных в. обратном или дополгз нительном обратном колах (режим ?), заблокированы элементы И 3,10.нулевым сигналом с выхода элемента И. 11, а элементы И 7,9 разблокированы и, как и при сравнении положительных чисел, зв единичный сигнал, сформированный на выходе "Больше" 15 (" Меньше" 16) схемй сравнения передан через элементы И 7 (9) и ИЛИ 13(14) на шину 17 (18). зз

При сравнении отрицательных чисел, представленных в прямом коде(режим 11, заблокированы .элементы И 7, 9 нулевым сигналом с выхода элемента ИЛИНЕ 12, а элементы И 10,8 разблокиро о ваны единичным сигналом с выхода элемента И 11, и. единичный сигнал, сформированный на. выходе "Больше" ("Меньше") схемы сравнения передан через элеметы И 10 (8) и ИЛИ 14

45 (13)на выход 18 (17) °

При сравнении. всевозможных одинаковых чисел в обоих режимах на вы- ходах "Больше" и "Меньше" схемы сравнения, а также элементов И 5,6 находятся Нулевые сигналы, которые

„определяют нулевые сигналы на выходах !7 (18) устройства.

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

9324

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

ВНИИПИ Заказ 3785/69 Тираж 732 Подписное

Филиал ППЯ "Патент"., г. Ужгород, ул, Проектная, 4

5 алгебраического сравнения чисел, представленных как в обратном (дополнительном обратном), так и в прямом кодах.

Устройство для сравнения чисел, содержащее схему арифметического N .сравнения, два элемента И, причем выход "Больше" схемы арифметического сравнения соединен с первым входом первого элемента И, выход "Неньше" схемы арифметического сравнения под- И ключен к первому входу второго элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей за счет о6еспечения алгебраического сравнения 2о чисел, в него введены элементы И, ИЛИ, ИЛИ"НЕ причем входы прямого и инверсного значений знакового раз.ряда первого числа соединены с пер:выми входами третьего и четвертого 25 элементов И соответственно, входы прямого и инверсного значений знакового разряда второго числа подключены к втррым входам четвертого и третьего элементов И соответственно, Эа выходы четвертого и третьего элементов И соединены с первыми входами

84 6 первого и второго элементов ИЛИ соответственно, выход первого элемента

И подключен к второму входу первого элемента ИЛИ, выход второго элемента И соединен с вторым входом второго элемента ИЛИ, входы прямых значений знаковых разрядов сравниваемых чисел и шина режима сравнения устройства соединены с входами пятого элемента И, выход которого подключен к первым входам шестого и седьмого элементов И и к первому входу элемента ИЛИ-НЕ1 выход которого соединен с вторыми входами nepeolo u второго элементов .И, выходы третьего и четвертого элементов И подключены к второму и третьему входам элемента ИЛИ-НЕ выходы "Больше" и

"Меньше" схемы арифметического сравнения соединены с вторыми входами шестого и седьмого элементов И соответственно, выходы шестого и седьмого элементов И подключены к третьим входам второго и первого элементов

ИЛИ соответственно.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Ь" 734674, Ka. G 06 F 7/О4, 1978.

2. Авторское свидетельство СССР 652557, кл. 6 06 Г 7/02; 1976 (прототип),