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

(S4) yciTOftCTBO ДЛЯ СРАВНЕНИЯ

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

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

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

но, ко второму входу установки в динич. нов состояние второго в первого григгеров, прямые выходы первого и второго григгеров соединены, cooTeeiw сгвенно, с первым и вторым входами установки в единичное состояние третье го триггера, входы синхронизации всех R-e триггеров подк иачеиы к первой управпяюшей шине, входы установки в нулевое состояние всех григгеров подключены ко второй управпяющей шине 2.,

Однако в таком устройстве проводить сравнение кодов чисел с некоторой допустимой погрешностью невозможно.

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

Это достигается тем, что в устройстве инверсные выходы перв.ого и второго элементов И-Н соединены с тп тьим и четвертым входами установки в единичное состояние третьего гряггера, пятый еход установки в едкинч нре состояние третьего -g триггера подключен к третьей управляющей шине На чертеже изображена функционагиэ-. мая схема устройства Устройство содержит э 1ементы 1 и 2, триггеры 3, 4, 5, информационные входь 6, 7, 8, 9 и управпяю™ щие шины 10, 11, 12. Устройство работает следующим образом. Сравниваемые числа А и В прямыми и инверсными значениями синхронно поступают а последбватепьном коде, начиная со старших .разрядов, соответственно на входы 6, 7, 8, 9 элеменгов 1, 2 анализипующей схемы поразрядного логического сравнения На прямых выходах элементов И-НЕ 1, 2- .определяется первая ненулевая разность между старщими разряда 4й сравниваемых чнсел,, которая фиксируется как результат срав™ нения А больше В или А меньше В на триггерах 3, 4, соответсгвенно, При R-S триггер 3 по входу S первым старшим разрядом, в котором бы ло несовпадение, после окончадия дейсг .ВИЯ тактового импульса установится в единичное состояние и своим инверсным выходом заблокирует установочный вход& R -S триггера 4, а прямым выходом установит разрешающий потенциал на одном из входов S .R -6 триггера 5 При А В, наоборот, в единичное coerce яние установится R -5 триггер 4 и своим инверсным выходом заблокирует установочный вход S F5 - S триггера 3 а прямым выходом установит разрешающий потенциал на другом входе. S R 6 трй1 ггера 5. Результат сравнения чисеи с погрешностью il определяется нулевым состоянием R-5 триггера 5, пере брос которого в состояние не равно осушествдяется в соответствии,с лргя ческим, выражением {А В) Л (aiAb ).V V ( В)Л(сс./А в/),где Л./ Ь/- одноименные разряды . сравниваемых чис Следовательно, R -j9 триггер 5 сохр няет состояние равно, если посп.е фиксации результата сравнения А В в оставшихся ttt Младших }5азрядах числа А стоят нули и в этих же разрядах чис ла В стоят единицы w, наобороТв в rrt -.младших разрядах числа ,А cтo eдиницыивэтиxжe разрядах числа В-нулн Если -же будет другое сочетание разрядов Q bj . например они будут ра ны друг другу ( Ъ|) поспе фиксац результатов , то R-S триггер 5 посде окончания действий: гакгозого им пульса на момент совпадений одкоименнь х разрядов устаисшитск а единш-гйое сосгояние или но раено. Результат сравнекия чисел.А В определяется анализом нуперых состояний триггеров 3 и 4 При сравнении чисел с погрешностью, .1. на управляюшую ишну 12 подается разрешающий погенцнап, а при сравнении с погрешностью, отличной ог;;, на ШК ну 12 подается запрещакщий сигнал, ас™ торый, блокирует входы -S триггеров ка it 1 иа момент анагшза младших резра-дои чксел. В этом случае числа А-и В српвнкваются с погрешностью Д где чисп.о К определяет количество Mn&fiшгсс .разрядов, не участвующих в сравнеНИИ. а число с определяет точные и допустимые границы интервала погрешнос™ тей. : Число Си 2 - 1 определяет точные границы .интервала погрешностей, и все числа А и В,- удовлетворяющие условию IA--BJ будут сравниЕшться устройсз ™ вам, . . ЧислоеЛ О определяет дoпycти «ьie грй1нкцы интервала погрешностей, и чнс па А и В, .удовлетворяющие усповяю 2 JA-BJ 2-l,. могут сравниваться или не сра&ни)заться устройством в завися- мости JH и-х п.оложения на числовой оси Использование устройства дпа сжатзая входного потока данных позвогшег уменьшить объем необходимого оборудования при реализацииаппаратными методами двоичных компараторов с управляемой точностью сравпе1шя, а г(жже увегьичить бысгродейстБие ийформацк:оино азмери тепьной Cii(cтeмы. за счет конвейерной .орга1шзаиии обработки масс;:-5ва даниыя« Формула изобрегвнкй Устройство .дня сравнения Чисел, -ссдержащее элементы H-HEv, 1входь когоры.и соединены с информационными ахо.цами устройства, а прямые выходы с переыкда вкодагш усгановли в ед15игр-:мое со стояние первогои второго триггеров, инверсные выходы первого и вгорвго S триггеров подключены, CDOTEejt сгвенно, ко второму входу усгагозии s едиккчяоо состояние второго к первого триггеров, прямые выходы первсгс и. второго триггеров :оеди1зены, соотзетственно, с nepsbiv к вторым, вх.&двмк установки вeдикгfчнt)8 сосгояние третьего . триггера, входы сннйрз-