Устройство для сравнения чисел Советский патент 1983 года по МПК G06F7/04 

которого подключен к выходу формирователя сигналов 11ередачи, первый вхо формирователя сигналов передачи сое динен с вторым входом второго элемен та И и через инвертор - с вторым вхо дом первого элемента И 1 }. Недостатком известного устройства является то, что оно не позволяет сравнивать двоичныечиела снесиммет-ричным допуском, т.е. в том случае, когда число а может быть больше числа Ъ на i единиц младшего разряда или меньше его на j единиц младшего разряда. Цель изобретения - расширение диапазона задания допусков. Поставленная цель достигается тем что в устройство введены группа эле ментов ИЛИ и две группы элементов И причем каждый i-и вход установки нижнего допуска, где i 1,2,.,.,п соединен с первым входом i-ro элемента и первой группы, выход которо го подключен к первому входу i-ro элемента ИЛИ группы, выход которого .-соединен с i -м входом допусков второго сумматора, каждый i-й вход установки верхнего допуска подключе к первому входу i-го элемента И второй группы, выход которого соединен с вторы М входог 1 i-ro элемента ИЛИ, выход переносов первого сумматора по ключен к вторым входг м элементов И второй группы, а выход второго элемента НЕ соединен с вторьми входами элементов И первой группы. На чертеже изображена блок-схема устройства. Устройство содержит сумматор 1, группу элементов НЕ.2,22,...2р, , формирователи 3,32/ сигналов передачи, каждый из которых состоит из элемента И 4, элемента НЕ 5, элемента И б и элемента ИЛИ 7, элемент НЕ 8, сумматор 9, элемент И 10, элемент ИЛИ 11, элемент И 12, элемент НЕ 13, элементы И 14 и 15, элемент НЕ 16, вход управления 17, выходные шины устройства 18-20, первую и вторую группы элементов И 21 ,21 ,, .2 и. 22,222,. ..22п, группу элементов ИЛИ 23 ,232,. -ЗЗп. Устройство работает следующим образом. На вход cy iмaтopa 1 поступает двоичный, код первого числа d и через группу элементов НЕ 2 - код второго числа Ъ. В результате сложения прямо го числа ск и обратного кода числа b на выходе сумматора 1, работающего с циклическим-переносом, формируется код числа С А - В и сигнал на шине переноса Рп41 Если ., то сигнал на шине переноса сумматора 1.равен логической единице. Этот сигнал, пос тупая на входы элементов И 22,222/...22„, разрешает прохождение на шаны кода допуска сумматора 9 через группу элементов ИЛИ 23 ,23,-, . ., 23 , кода, соответствующего верхнему допустимому отклонению значения числа а от знгчения числа ъ. Инверсное значение сигнала переноса на выходе элемента НЕ 16 в этом случае затгре- , щает прохоясдение через элементный 21, 21,2 -21п кода, соответствующего нижнему допустимому отклонению значения числа а от значения числа 1 . В том случае, если а Ъ , то сигнал на шине переноса сумматора 1 равен логическому нулю и на шины кода допуска сумматора 9 разрешается прохохшение кода Н жнего предельного отклонения числа ct от числа Лэ и запрещается прохождение кода верхнего предельного отклонения. Если d (с ), то е -, - . . . &Г7 1 , О, При этом на выходе элемента И 10 формируется сигнал 1, который через элемент ИЛИ 11 поступает на вход элемента И 12. При наличии сигнала разрешения на входе управления 17 на выходе элемента И 12 и выходе устройства 18 формируется сигнал 1 - Норма, Одновременно сигнал 1 с выхода элемента ИЛИ 11 через элемент НЕ 13 блокирует работу элементов И 14 и 15. При отсутствии сигнала с выхода элемента ИЛИ 11 и при наличии сигнала 1 на входе управления 17 сигнал с шины переноса сумматора 1 управляет работой элементов и 14 и 15. Если .-, 1,то на выходе элемента И 14 формируется сигнал 1, на выходе устройства 19 формируется сигнал Боль.ше. Устройство позволяет сравнивать числа, представленные п --разрядным двоичным кодом, с учетом несимметричного допуска на отклонение в разные стороны одного числа от другого,причем каждый из допусков может быть представлен любым двоичным числом с разрядностью не более П , что подтвержддено проведенными экспериментами. Формула изобретения Устройство для срав.нения чисел по авт. св..№ 752330, отличающееся тем, что, с целью расширения области его применения за счет обеспечения возможности сравнения чисел с несимметричным полем до11усков, в него введены группа элементов ИЛИ. и две группы элементов И, причем каждый 1-и вход установки нижнего допуска, где -1 1,2,...,п, соединен с первым входом -го элемента И первой группы, выход которого подключен к первому входу i-го элемента ИЛИ группы, выход которого соединен с i-м входом допусков второго сумматора, каждый i-и вход установки верхнего допуска подключен к первому входу i -го Элемента и второй группы, выход которого соединен с вторым входом i -го элемента или, выход переносов первого сумматора подключен к вторым входам элементов И второй группы, а выход второго элемента НЕ соединен с вторыми входами элементов И первой группы.

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

1. Авторское свидетельство СССР 752330, кл. G 06 F 7/04, 17.07.78.