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

 

ОП ИСАНИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ » 691847

Сонэ э Соеетсник

Социалнстическнн

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 12.04,78 (21) 2605115/18 — 24 (51)M. Кд.

G 06 F 7/04 с присоединением заявки М (23) Приоритет—

Гювударственнв|й квинтет

СССР нв делам иэабретвннй н вткрытнй

Опубликовано 15,10.79. Бюллетень М 38

Дата опубликования описания 15.10.79 (53) УД 1 681.325,5 (088.8) (72) Авторы изобретения И В Войнов и А В Курников (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения чисел, содержащее по „)азрядные узлы сравнения, элементы И, ИЛИ, НЕ (1), Это устройство характеризуется упрощенным схемным решением, но позволяет определять только два условия .

А ) В и А < В. Такое устройство может быть использовано, например, в системах допускового контроля. Недостатком этого устройства являются низкие функциональные возможности, Наиболее близким к предложенному техническим решением является устройство для сравнения чисел, содержащее и поразрядных узлов сравнения, fl-входовые элементы ИЛИ, и-входовой элемент И, поразрядные элементы И блокировки признака "меньше" и поразрядные элементы И блокировки признака

"больше", причем первый выход каждого

i-го поразрядного узла сравнения, где i = 1, 2,..., п соединен с i-ым входом и-входового элемента И, информационные входы поразрядных узлов сравнения подключены к входным шинам устройства, а входы управления пораз5

- рядных узлов сравнения соецинены между собой и подключены к шине управления устройства, второй и третий выходы первого поразрядного узла сравнения соединены с первыми входами первого и второго и-входовых элементов ИЛИ соответственно. Кроме того, это устройство содержит узел анализа результатов сравнения, входы которого соединены с выходами и-го поразрядного узла сравнения и выходами и-входового элемента И (2).

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

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

Это достигается тем, что в прецлагаемом устройстве первый выход каждого j-го пораз рядного узла сравнения, где j = 1, 2,...,(n 1) соединен с j-ыми входами ()+1), (j+2),..., 691847 з и-го поразрядных элементов И блокировки признака "меньше" и с j-ыми входами (j+1), (j+2),..., и-го поразрядных элементов И блокировки признака "больше", второй выход каждого К-ro поразрядного узла сравнения, 5 где К = 2, 3,..., n подключен к К-ому входу К-ro поразрядного элемента И блокировки признака "меньше™, третий выход каждого К-ro поразрядного узла сравнения соединен с К-ым входом К-го поразрядного элемента И блокировки признака "больше", .выход каждого К-го поразрядного элемента- И блокировки признака "меньше" соединен с К-ым входом первого и-входового элемента ИЛИ, выход каждого К-ro поразрядного элемента И блокировки признака "больше" подключен к K-му входу второго п-входового элемента ИЛИ.

Блок-схема предлагаемого устройства представлена на чертеже.

Устройство содержит поразрядные узлы сравнения 11, 12, 1п и-входовые элементы ИЛИ

2, 3, и-входовой элемент И 4, поразрядные элементы И блокировки признака "меньше" 51, 52„-„5п 1, поразрядные элементы И блокировки признака "больше" 61, 62,..., 6„1, входнь1е urma1 ус ройства 71, 72,..., 7, 8» 82,-., 8п

9» 92,..., 9„, 101, 102,..., 10n, шину управления 11, выходные шины 12, 13, 14.

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

В исходном положении (при отсутствии сиг30 нала опроса) на выходах всех поразрядных узлов сравнения 11, 12,..., 1п устанавливаются сигналы нулевого уровня, и на выходных шинах 12, 13, 14 формируются коды отсутствия признаков сравнения, Сигнал опроса подается одновременно на все поразрядные узлы сравнения 11, 1»..., ln, каждый из которых формирует свой признак сравнения в зависимости от соотношения сравниваемых чисел aj u bi в данном разряде.

Пусть А > В и j-ый номер старшего разряда, в котором ссравниваемые числа неравны, т.е. в j-ом разряде числа А записана единица (а1 = 1). При этом поразрядный элемент И блокировки признака "больше" 6 j-го разряда окажется открытым сигналами (а1 = b;, 1 > j) и сигналом (aj > Ь1), и на выходной шине 13 появится код признака А > В.

При А < В открывается поразрядный элемент И блокировки признака "меньше" 5)-ro . разряда, и на выходной шине 14 формируется код признака А < В .

В том случае, когда А = В, открывается

- - ° 1 и входовой элемент И 14, и на выходной шине 12 появляется код признака А = В.

4

Быстродействие устройства повышается в и раз (n-число разрядов сравниваемых чисел) за Счет параллельного опроса всех поразрядных узлов сравнения.

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

Устройство для сравнения чисел, содержащее п поразрядных узлов сравнения, и-входовые элементы ИЛИ, п-входовой,элемент И, поразрядные элементы И. блокировки признака "меньше" и поразрядные элементы И блокировки признака "больше",,причем первый выход каждого 1-го поразрядного узла сравнения, где i = 1, 2, „ n соединен с i-ым входом п-âõoäoíoro элемента И, информационные входы поразрядных узлов сравнения под,/ ключены к входным шинам устройства, авхо- ды управления поразрядных узлов сравнения соединены между собой и подключены к шине управления устройства, второй и третий выходы первого поразрядного узла сравнения соединены с первыми входами первого и второго и-входовых элементов ИЛИ соответственно, отличающееся тем,что,с целью повышения быстродействия, в нем первый выход каждого j-го поразрядного узла сравнения, где j = 1, 2, „(n — 1) соединен с

j-ыми входами (j+1), (j+2),„., n-ro поразрядных элементов И блокировки признака "меньше" и с j-ыми входами (j+1), (j+2),...; n-го поразрядных элементов И блокировки признака "больше", второй выход каждого К--o поразрядного узла сравнения, где К = 2,3,..., и подключен к К-ому входу К-го поразрядного элемента И блокировки признака "меньше",,третий выход каждого К-го поразрядного узла сравнения соединен с К-ым входом К-ro поразрядного элемента И блокировки признака "больше",,выход каждого К-го поразрядного элемента И блокировки признака "меньше" соединен с К-ым входом первого и-входового элемента ИЛИ, выход каждого К-ro поразрядного элемента И блокировки признака "больше" подключен к К-му входу второго п-входового элемента ИЛИ.

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

1. Авторское свидетельство СССР N 424142, кл. G 06 F 7/00, 19.02.71.

2. Авторское свидетельство СССР Р 378841, кл. G 06 F 7/02, 04.11.71 (прототип).

691847

Составитель В. Белкин

Техред Л.Алферова

Корректор Т. Скворцова

Редактор 1.1. Каменская

Тираж 780 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Заказ 6217/39

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