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

 

О П И С--А Н-ййИЗОБРЕТЕН ИЯ трез Советсии»

Социалнстнцеова

Республик (i)) 620977

К АВТОРСКОМУ СВИДЙТИЛЬСТВУ (бт) Дополнительное н авт. свил-ву— (22) Заявлено 04.02.77(2l) 245022 7/18-24 и (бт) М. Кл, ф 06 Р 7/02 с присоединеииек заявки №Гесфврст»»нный к»инт»т

6»а»т» Мннн»тра» NN

»о ленам нз»»р»т»ннй я »ткрытнй (23) Приоритет (43) Опубликовано 26.0978.Ьюллетень № 3 (45) Дата опубликования описания 07,07.78 (53) ДК 681.325, -,ОВ6(ОВВ.8) (72) Авторы. изобретения

A. Д. Титков и В. Г. Федоров (71) Заявитель (64) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно ycrpoNcrso дня сравнения чисепй содержащее элементы ИЛИ, НЕ, входные элементы И первого и второго числа, соединенные с поразрядными-.и элементами И дешнфрагора несаогвет сгвия и с элемент&ми И анализирующей сйеиы (1) . pro ycrpolctso пйеан»йвчено дпя р&богы с числами, представленными в пар&ппепьном коде. Недостатком устройств& является его сложность, Наиболее близким техническим решением к предложенному asaaerca ycrpoN» ство для сравнения чисел, содержащее епеменгы И-НЕ, входы которых соедине« ны с информационными вход&ми ycrpoN»

crsa, а прямые выходы - с первыми входами установки в единнчное cocrosнне первого и второго g-5 триггеров, инверсные выходы первого и второго ф- 5 риггеров подключены, соогвегственно, ко второму входу установки в единич-. ное состояние второго и первого 5 триггеров, прямые выходы «ервпго и второго К-S триггеров соединены, соотнес ственно, с первым и вторым входами установки в единичное состояние третье . го тс-B триггера, входы .синхронизации всех К -9 триггеров: подключены к первой управляющей шине, входы установки в нулевое состояние всех g-б триггеров подключены ко второй управляющей шине $2).

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

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

26 кодов -.исел с допустимой погрешностью.

Это достигается тем, что в усгройcrse инверсные выходы nepsor a и второго эпементов И-НЕ соединены с та в» гьим и четвертым входами установки » в единичное состояние третьего 5

626977

3 триггера, пятый вход установки в единичное состояние третьего Р-9 триггера подкпючен к третьей управляющей шине.

Ка чертеже изображена функционап» ная схема устройства.

Устройство содержит элементы И-ИЕ

1 и 2, g-5 триггеры 3, 4, 5, информационные входй 6; 7, 8, 8 и управпяющие шины 10, 11, 12.

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

Сравниваемые чиспа А и В прямыми и инверсными значениями синхронно поступают в последовательном коде, начиная со старших, разрядов, соответственно на входы 6, 7, 8, 9 эпемен гов»ч-НЕ

1, 2 анапизи"»ующей схемы поразрядного логического сравнения. На прямых выходах элементов И-HE 1, 2 .онредепяется .первая ненулевая разность между сгарщими разрядами сравниваемых чисел„ которая фиксируется как резупьгаг сравнения А больше В" япи A меньше В" на g-B триггерах 3, 4, соответственно, При А)В 9-5 триггер Э по входу S первым старшим разрядом, в котором было несовпадение, после окончания дейст-.вия тактового импульса установится в единичное состояние и своим инверсным выходом заблокирует установочный вход5

К -G триггера 4, а прямым выходом установит разрешающий потенциал на одном иэ входов Б $i, -5 триггера 5.

При А <В, наоборог, в единичное состс яние установится R --S триггер 4 и 3. » своим инверсным выходом заблокирует установочный вход S Я - 5 триггера 3,, а прямым выходом установит разрешающий потенциал на другом входе G Я -Я триггера 5. Результат сравнения чисеп,»о с погрешностью + 1 определяется нулевым состоянием К-g триггера 5, переброс которого в состояние не pawo ". осуществляется B соответствии с логическим, выражением (А." В) А (z„A»»»; ), »

Ч (А< И}6(»х/М вг}, где à/ 6l одноименные разряды . сравниваемых чисел.

Следовательно, R -8 триггер 5 сохра= няет состояние равно, если после фиксации результата сравнения A . В в оставшихся щ -мпадших разрядах числа A стоят нули и в этих же разрядах чис-. ла И стоят единицы и, наоборот, цриА В

s»т -. младших разрядах числа, А стоят единицы н в этих же разрядах числа В-нулн, Если же будет другое сочетание разрядов Ц» Q», например они будут равны друг другу (Gl» Ь» ) после фиксации резупьгатов А> В, ro Я-5 триггер 5 после окончания действия так rоaого импульса на момент совпадения одноименных разрядов установится в единичное

cacroHíHå ипи "не равно .

Результат сравнения чисел A В определяется анапиз DM ну па вых с ос г она риггерон 3»» 4

При сравнении чисел с погрешностью 1. на управляющую шину 12 подается разрешающий потенциаа, а при сравнении с погрешностью, отличной от+ 1, на ы»ину lo подается запрещакщий сигнал, ксторый бпокирует входы к-5 триггеров на + 1 на момент анализа младших разр»:дов чисел. В этом случае числа А и В сравниваются с погрешностью Ь р 9 -@, »„ .» / Ц+», где число K определяет количество младших разрядов, не участвующих в сравнении, а чиспо о опредепяе, точные и допустимые границы ингерваца погрешносгейв

Число М = 2 — 1 определяет точные

К границы ингервана погрешностей, и все чиспа А и В,, удовлетворяющие усповию

) А -BI 6 2 будут сравниваться устройс7g ° вом.

ЧисиоО. -О опредепяет допустимые грвницы интервале погрешностей, и чис(1 па А и В,,удовлетворяющие условию 2 ф -В 2 -1, могут сравниваться ип

Ь1 не сравниваться устройством в зависимости и их п.опожения на числовой осн.

»1спопьзование устройства дпя сжагия входного потока данных позвопяет уменьшить объем необходимого оборудования при реализации аппаратными методами двоичных компара»оров с управляемой точностью сра»»пения а r»LQ}»B увеличить быстродействие информаци окно-измерительной системы эа счет конвейеоной организации обработки массива даниых.Ф ормупа изобретения

Устройство дпя сравнечия чисел, ссдержащее элементы И»НЕ,,входы которых

1 соединены с информационными входами устройства, а прямые выходы - с первыми входами установки в единичное состояние первого и второго g-!5 триггеров инверсные выходы первсго к второго g-S триггеров подключены, соотве;-..=. сгвенно, ко Bropoìó входу усгаиог»ии в единичное состояние второго и первого

g-Я григ» еров, прямые выходы первщ": и второго g-S триггеров соединены, соответственно„с первьи» и вторым, вход дами установки в единичное состояние третьего Ц-Ь триггера, входы синхро=

62 39 " 7 с

<. ызьуей ". -" à g» 5 т(ВИ РеооВ ЙодР д"(Р е иоБод hcpBBHH:.оы еД Барбе, Входи усрано- кы Г иусееое сосрсанка Всех F -6 т:.1ыггеаы ноапт;-;:â=:íü. Бо Второй ун33аагй-9

Л;",.!"„„О;S.отйичаrAЯЗЗСЯ - - ос е " е 1-" Ре " - ""Ре -" "Ру - ""- >

l i -1 1 ÜÅ iiJi;; ЬЗЫИ ЩК: с ЗЯ й/ ГеМ АР .ь1бЧ Ю Б(."Д

1д"..-,ц д . д," од об ю е д дрдуеу рл оц б

БоГ еяиос ь ью В BOD хыРлэp h54G Вь"хздь ж, "ВО2 О g ет орОГО ехимект"лБ

Ц- Н "., ее а"ер " --.-. g+>++< ц -"у " -"

Вхойамй устансуиц1 В еаикхч,„-зое состояы...е.рог:а" о Р;-Ь ч р лте,м,;, ьЯ ока 7с1@р g,p,1 D с;г;, .р, " .= р;,"."„г...--;лце у ес е о

Р, -д 1 иГГе м Г) од(ь!к:ече; .:: T> p Гый fLTp@5 (.Рлщ1ей шпее,.

Ис, veи:-ж,8(pLp keQ! tB, ирлкятые Бо, ...:" горжоа сз детеиьсгэо СССР

: . 362204. Р,.! .л 05 Г- 7/О2, pg+Q ), О-.. 3

2 " г"- :""-оч кя" $672 М 7 г 61 °

",,3" Гс< -1цй ле 3: Род 1