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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик н>987617 (63)Дополнительное к авт. свид-ву Р 752330 (22) Заявлено 190881 (21) 3327340/18-24

Р11М g э с присоединением заявки ¹

G 06 F 7/04

Государственный комитет

СССР . но делам изобретений и открытий (23) Приоритет

f53) УДК 681. 325. .5(088.8) Опубликовано 07,0133. Бюллетень № 1

Дата опубликования описания 07.01.83 (72) Авторы изобретения

Б.Н. Павлов и Е.Е. Парисенков (73) Заявитель

{ 54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

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

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

987617 которого подключен к выходу формирователя сигналов передачи, первый вход формирователя сигналов передачи соединен с вторым входом второго элемента И и через инвертор — с вторым входом первого элемента И 5 1 3.

Недостатком известного устройства является то, что оно не позволяет сравнивать двоичныечисла снесимметричным допуском, т.е. в том случае, когда число д может быть больше числа Ь íà i единиц младшего разряда или меньше его на 1 единиц младшего разряда.

Цель изобретения — расширение диапазона задания допусков.

Поставленная цель достигается тем, что в устройство:зведены группа элементов ИЛИ и две группы элементов И„ причем каждый 1-й вход установки нижнего допуска, где 1 = 1,2,....n соединен с первым входом i-го элемента H первой группы, выход которого подключен к первому входу i-ro элемента ИЛИ группы, выход которого

"соединен с i -м входом допусков второго сумматора, каждый 1-й вход установки верхнего допуска подключен к первому входу 1-ro элемента И второй группы, выход которого соединен с вторым входом i-го элемента ИЛИ, выход переносов первого сумматора подЗО ключен к вторым входам элементов И второй группы, а выход второго элемента НЕ соединен с вторыми входами элементов И первой группы.

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

Устройство содержит сумматор 1, группу элементов НЕ 21,2rzy 2 -„, формирователи 3 1,3 2,...3 сигналов передачи, каждый из которых состоит 40 из элемента И 4, элемента НЕ 5, элемента И 6 и элемента ИЛИ 7, элемент

HE 8, сумматор 9, элемент И 10, элемент ИЛИ 11, элемент И 12, элемент

HE 13, элементы И 14 и 15, элемент

HE 16, вход управления 1 7, выходные шины устройства 18-20, первую и вторую группы элементов И 21„,21> ...21„ и 22,22,...?2 „, группу элементов

ИЛИ 231, 32,...23П.

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

На вход сумматора 1 поступает двоичный код первого числа ct и через группу элементов HE 2 — код второго числа Ь . В результате сложения прямо- 55

ro числа а и обратного кода числа b на выходе сумматора 1, работающего с циклическим переносом, формируется код числа С = A — В и сигнал на шине переноса P п „. Если . а >в то сигнал бц на шине переноса сумматора 1 равен логической единице. Этот сигнал, поступая на входы элементов И 22„,22 >,. ...22>, разрешает прохождение на .,.ны кода допуска сумматора 9 через 65 группу элементов ИЛИ 23,23,... 23 „ кода, соответствующего верхнему допустимому отклонению значения числа от значения числа Ь . Инверсное значение сигнала переноса на выходе элемента HE 16 в этом случае запрещает прохождение через элементный

21, 21,...21 кода, соответствующего нижнему допустимому отклонению значения числа а от значения числа о. В том случае, если -a )Ь, то сигнал на шине переноса сумматора 1 равен логическому нулю и на шины кода допуска сумматора 9 разрешается прохождение кода нижнего предельного отклонения числа а от числа о и запрещается прохождение кода верхнего предельного отклонения, Если д =(с), то P. -p = = .„,8

1 и< „+ = О, При этом йа выходе элемента И 10 формируется сигнал "1", который через элемент ИЛИ 11 поступает на вход элемен-а И 12. При наличии сигнала разрешения на входе управления 17 на выходе элемента И 12 и выходе устройства 18 формируется сигнал "1" — "Норма", Одновременно сигнал "1" с выхода элемента ИЛИ 11 через элемент HE 13 блокирует работу элементов И 14 и 15. При отсутствии сигнала с выхода элемента ИЛИ 11 и при наличии сигнала "1" на входе управления 17 сигнал с шины переноса сумматора 1 управляет работой элементов И 14 и 15. Если с „+„ — — 1,то на выходе элемента И 14 формируется сигнал "1", на выходе ус=ройства 19 формируется сигнал "Больше".

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

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

Устройство для сравнения чисел по авт. св,.Р 752330, о т л и ч а ю— щ е е с я тем, что, с целью расширения области его применения за счет обеспечения возможности сравнения чисел с несимметричным полем допусков, в него введены группа элементов

ИЛИ и две группы элементов И, причем каждый 1 -й вход установки нижнего допуска, где = 1,2,...,n, соединен с первым входом i --ro элемента

И первой группы, выход которого подключен к первому входу i --го элемента ИЛИ группы, выход которого соединен с 1 -м входом допусков второго сумматора, каждый i-й вход установ987617

ВНИИПИ Заказ 10304/37 ТиРаж 704 Подписное

Филиал ППП "Патент", r, Ужгород,ул.Проектная, 4 ки верхнего допуска подключен к первому входу i -ro 9лемента И второй группы, выход которого соединен с вторым входом i --ro элемента ИЛИ, выход переносов первого сумматора подключен к вторым входам элементов- И второй группы, а выход второго элемента HE соединен с вторыми входами элементов И первой группы.

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

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

Р 752330, кл. G 06 F 7/04, 17.07.78.