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

 

О П И С А Н И Е (1752330

ИЗОБРЕТЕНИЯ

Союз Советскик

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

Республик

Ф

Ф вЂ”

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6I ) Дополнительное к авт. свид-ву (22) Заявлено 17.07.78 (2I ) 2646542/18-24 (51) М. Кл.

Cj 06 F 7/04 с присоединением заявки №

3Ъсударстеенный комитет (23) Приоритет по делам изобретений и открытий

Опубликовано 30,07.80. Бюллетень ¹ 28

Дата опубликования описания 01,08.80 (53) УДК681.325, .5 (088.8) (72) Авторы изобретения

Б. Н. Павлов и Е. Е. Парисенков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения чисел, содержащее параллельный (П+1)разрядный сумматор, элементы И, ИЛИ, НЕ. Это устройство обеспечивает приближднное сравнение на основе операции выt0 читан ия Pl)

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

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

И соответственно, управляющие входы которых подключены к шине разрешения, а

BbxKollbI — ко входам элемента ИЛИ. выход которого соединен с выходной шиной устройства и через элемент HE — первыми входами третьего и четвертого элементов

И, выходы которых подключены к выходным шннам устройства, а вторые входы соединены с шиной разрешения, выхбд переносов сумматора подключен к третьему входу третьего элемента И и через элемент НЕ - к третьему входу четвертого элемента И (21

Ф

3 75

Недостатком этого устройства являетсп то, что для обеспечения правильной работы устройства код поля допуска устанавливается дискретно, т.е. Ь = 0,1,3,7, ... 2 -1 единиц младшего разряда, где а — допуск, а q — разрядность сравниваемых чисел 9 и

Ь . Устройство не обеспечивает приближенное сравнение с точностью 2,4,5,6,8,. и т,д. ел1шиц младшего разряда.

Цель изобретения — расширение диапазона залания lloIIvcKoB, Поставленная цель достигается тем, что в устройство для сравнения чисел, содержащее первый сумматор, первая группа входов которого соединена со входными шинами первого числа, а втоэая группа входов первого сумматора подключена к выходам группы элементов НЕ, входы которых соединены со входными шинами втор or о числа, элементы И, ИЛИ, НЕ, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому вхолу второго элемента И и чере= первый элемент HE соединен с первыми входами третьего и четвертого элементов И, выход переносов первого сумматора подключен ко второму вхолу третьего элемента И и через второй элемент

НЕ соелинен со вторым входом четвертого элемента И, второй вход второго элемента И и третьи входы третьего и четвертого элементов И подключены ко вхолу управления устройства введены второй сумматор, третий элемент HE u rl формирователей сигналов передачи, причем выход суммы < -го разряда сумматора, rae 1 =1,2„... rl, соединен с первым вхолом j -го формирователя сигналов передачи, выход которого подключен к первому входу 1 -го разряпа второго сумматора, выхолы суммы которого соединены со входами первого элемента И, выход переноса первого сумматора подключен ко вторым входам и через третий элемент HE — к третьим вхолам всех формирователей сигналов передачи, вторые входы всех разрядов второго сумматора соединены с вхолными шинами соот=етствующих разрядов допуска, выход переноса второго сумматора подключен ко второму входу первого элемента ИЛИ и тем, что в нем формирователи сигналов перелачи состоят из двух элементов И, элемента

ИЛИ и элемента НЕ, причем второй ахоп формирователя сигналов передачи подключен к первому входу первого элемента И, выхол которого соединен с первым вхолом

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

На чертеже изображена блок-схема устройства.

Устройство содержит сумматор 1, группу элементов НЕ 21, 2p, ..., 2n форми15 рователей 31, 32 Ъ "3 и сигналов перелачи, каждый из которых состоит из элементов 4 И, элемента 5 НЕ, элемента

6 И, элемента 7 ИЛИ, элемент 8 НЕ, сумматор 9, элемент 10 И, элемент 11

ИЛИ, элемент 12 И, элемент 13 НЕ, элементы 14 и 15 И, элемент 16 НЕ, вход 17 управления, выходные шины 18, 19 и 20 устройства.

Устройство работает следующим образом, На вход сумматора 1 поступает двоичный кол первого числа (Q ) и через группу элементов 2 НŠ— код второго числа (). B результате сложения пря130 ного кола числа д и обратного кола числа Ь на выходе сумматора 1, работающего с циклическим переносом, формируется код числа с = 9 — Ь и сигнал на ши35 не переноса p„+ . Код числа с поступает на формирователи 3, 3g, 3 1 сигналов передачи, на выхоле которых формируется обратный кол молуля числа(C).

С выхода формирователя 3, 3,...,311 . сигналов передачи число (с) поступает на вход сумматора 9, на лругие входы которого поступает двоичный код поля лопускао .

В результате операции, сложения о + (с ) на выходе сумматора 9, работающего с циклическим переносом, формируется код числа

1 = d+{c) и знак 0 „, на шине переноса.

Если d>(c), то0» =1 и на выходе элемента 11 ИЛИ формируется сигнал "1". При наличии разрешения на вхоле 17 управле50 ния на выходе 18 устройства формируется сигнал "Норма".

Есл.а=(.-), -Е, =Е, = ... =Е„=1. с1 4.1 = 0, При этом на выходе элемента 10 И формируется сигнал "1, который

55 через элемент 11 ИЛИ поступает на вход элемента 12 И. При наличии сигнала разрешения на входе 17 управления на выхопе элемента 12 И и выходе 18 устройства формируется сигнал "1 — Норма".

5 7523

Одновременно сигнал 1" с выхода элемента 11 ИЛИ через элемент 13 HE блокирует работу элементов 14 и 15 И. При отсутствии сигнала с выхода элемента ll

ИЛИ и при наличии сигнала «1" на exode

17 управления сигнал с шины переноса р, 1 сумматора 1 управляет работой элементов 14 И и 15 И. Если о ) b, то

Рп =.1 и на выходе элемента 14 И формируется сигнал "1", на выходе 19 10 устройства формируется сигнал "Больше .: — Если A (В, то р „ 1 = О, через элемент 16 HE на выходе элемента 15

И и выходной шине 20 формируется сиг- 15 нал "Меньше".

Устройство позволяет сравнивать числа, представленные и — разрядным двоичным колом, с учетом допуска, который может быть представлен любым двоичным 2п числом разрядности не более р.

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

l. Устройство для сравнения чисел, содержащее первый сумматор, первая группа входов которого соединена со вход ными шинами первого числа, а вторая группа входов первого сумматора под- gg ключена к выходам группы элементов НЕ, входы которых соединены со входными шинами второго числа, элементы И, ИЛИ, НЕ, причем выход первого элемента И соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу второго элемента И, и через первый элемент HE соединен с первыми входами третьего и четвертого элементов И, выход переносов первого сумматора подключен ко второму входу третьего элемента И и через второй элемент НЕ соединен со вторым входом четвертого элемента И, второй вход второго элемента И и третьи входы третьего и четвертого элементов И подключены ко входу управлении устройства, о т л и30 6 ч а ю щ е е с я тем, что, с целью расши.рения диапазона задания допусков, в него введены второй сумматор, третий элемент

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

2, Устройствопоп, 1, отл ича— ю щ е е с я тем, что в нем формирователи сигналом передачи состоят из двух элементов И, элемента ИЛИ и элемента НЕ, причем второй вход формирователя сигналов передачи подключен к первому входу первого элемента И, выход которого соединен с первым входом элемента

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

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

1. Гаврилов Ю. В., Пучков А. И. Арифметические устройства быстродействующих

ЗЦВМ. М., Сов. радио, 1970, с. 253255.

2. Авторское свидетельство СССР по заявке М 2481137/18-24, 20.05.76 (прототип) .

752330

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

Редактор И. Нанкина Техред М. Кузьма Корректор Ю. Макаренко

Заказ 4746/7 Тираж 751 Подписное .

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

113035, Москва, Ж-35, Раушская наб., д, 4/5 филиал ППП Патент",г. Ужгород, ул. Проектная, 4