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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, содержащее схему сравнения , первый регистр, две группы элемен ,тов И, хфичем первая группа входов схемы сравнения соединена с шиной ввода чисел устройства, а вторая группа - с выходом регистра и выходной шиной копя экстремального числа устройства, входы регистра поразрядно соединены с выходами элементов И первой грутшы, от ли ч а ю щ е ё с я тем, что, с целью расширения функциональных возможностей устройства путем определения адреса экстремального числа, оно дополнительно содержит третью tyiyrary элементов И, элемент И, счетчик, формирователь импугсьсов, регистры, причем информационные входы элементов И первой группы соединены с выхоаами второго регистра, входы которсго поразрядно соединены с выходами элементов И второй группы, управляюшие элементов И первой группы соединены С первым выходом формирователя импульсов и.счетным входом счетчика, управляющие входы элементов И второй группы соединены с выходом элемента И и управляющими элементов И третьей группы, пёрвый вход элемента И соединен с выходом схемы сравнения, а второй - с вторым выходом формирователя импульсов, инфор махщонные входы элементов И третьей труппы соединены с разрядшл и выходами счетчика, выходы элементов И третьей О) группы соединены с входами третьего регистра, вход формирователя импульссш соединен с входом синхронизации устрой ства, вход управления сх&лы. сравнения соединень с входом управления устройства;нь1ходы третьего регистра являются выходами кода адреса экстремального tsD числа устройства, шина записи счетчики соедииш1а с шиной записи количества сравниваемых чисел устройства. сх

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК .Я 06 . 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К Ав ГОРСКОМУ СВИДЕТЕЛЬСТБМ йюдАРстюнный комитат сссР

flo делАм изОБРетений и ОтнРытии. (21) 3306638/18-24

1 22) 26.06.81 (46) 30.05.83. Бюл. ¹ 20 (72).А. H. Мурашко (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

34 525083, кп. Q 06 F 7/06; 1968.

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

М 760087, кл. Q 06 %= 7/02, 1974

: (прототип). (54) (57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, содержащее . схему сравнения, первый регистр, две группы элементов И, причем первая группа входов схемы сравнения соединена с шиной ввода чисел устройства, а вторая группа — с выйодом регистра и выходной шиной колв экстремального числа устройства, входы регистра поразрядно соединены с выходами . элементов И первой группы, о т л и ч а— ю щ .е е с я тем, что, с целью расширения функциональных возможностей устройства путем опредепения адреса экстремального . числа, оно допсцтнительно содержит третью группу элементов И, элемент И, счетчик, формирователь импульсов, регистры, при„Su„„1020817 A чем информационные входы элементов И первой группы соединены с выходами вто рого регистра, входы которого поразрядно соединены с выходами элементов И второй группы, управляющие входы элемен- тов И первой группы соединены С первым выходом формирователя импульсов и, счетным входом счетчика, управляницие входы. элементов И второй группы соединены с

„выходом элемента И и управляющими вхо. цами элементов И третьей группы пер

: вый вход элемента Й соединен с выходом схемы сравнения, а второй - с вторым выходом формирователя импульсов, информационные входы элементов И третьей . группы соединены с разрядными выходами щ

O счетчика, выходы элементов И тречъей группы соединены с входами третьего регистра, вход формирователя импульсов у соединен с входом синхронизации устройcrsa„вход управления схемы сравнения Ф соединены с входом управления устройст.ва;выходы третьего регистра явшпотся выходами кода адреса экстремального;(ф числа устройства, шина записи счетчика;фф соединена с шиной записи количества,Ю сравниваемых чисел устройства. QO

I®e4

,м

1 1020

Изобретение относится к автоматике и вычислительной .технике и может быть использовано при реализации устройств распознавания образов, поисков экстремумов функций, представленных в виде - 5 дискретных выборок, хранимых в оператив ных заноминаюших устройствах (ОЗУ).

Известно устройство для определения экстремальных чисел, содержашее блок запуска, регистры с подключенными к ним1О, различными дешифраторами, на выходе которых фиксируется искомое число и адрес этого искомоГО числ& Pj, Однако устройство при достаточно боль шом количестве сравниваемых чисел слож-.15 ъо, так как количество регистров в этих устройствах равно количеству сравниваемых чисел, среди которых отыскивается экстремальное значение.

Наиболее близким к предлагаемому 20 является устройство для определения экстремальных чисел, содержашее группы элементов И, схемы сравнения, формирователь кодов, регистры, формирователи импульсов, причем выходы формировате- 25 ля кодов соединены с информационными входами элемен гов И первой и второй групп, выходы элементов И первой и второй групп соединены с входами первого и второго регистров соответственно, пер- gg вые информационные входы схем сравне« ния соединены q выходами формирователя кодов, вторые информационные входы первой и второй схем сравнения соеди„нены с выходами первого и второго регистров соответственно, управляющий выход формирователя кодов соединен с управляюшими входами схем сравнения, выход первой схемы сравнения через первый формирователь импульсов соединен с уп- 4О равляюшим входом элементов И первой группы, -выход второй схемы сравнения . через второй формирователь импульсов . соединен с управляющим входом элементов И второй группы $2j.

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

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

Поставленная цель достигается тем, что устройство для сравнения чисел, содержащее схему сравнения, первый ре гистр, две группы элементов И,,причем первая группа входов схемы сравнения соединена с шиной ввода чисел устройстsa, .а вторая группа - с выходом регистра и выходной шиной кода "экстремальноФ817 2

ro чйсла устройства, входы регистра поразрядно соединены с выходами элементов

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

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

На чертеже представлена функциональная схема устройства.

Устройство содержит группу элементов

И 1, элементов И 2, регистр 3, группу элементов И 4, регистр 5, схему 6 сравнения, группу элементов И 7, счетчик 8, регистр 9, дешифратор 10, элемент И 11, формирователь 12 импульсов, входную шину 13, управляюший вход 14, входную шину 15, вход 16 синхронизации, выходные шины 17 и 18, выход 19.

Устройство работает следующим обраЗОМе

Перед началом работы регистры 3„5 и 9 и счетчик 8 находятся в нулевом сос» тоянии, С входной шины 15 устройства

-на вход счетчика 8 поступает код числа, равнйй множеству сравниваемых чисел й, Этот код запоминается в счетчике 8. По входу 14 на вход управления схемы 6 сравнения поступает сигнал управления схемой 6 сравнения, причем при наличии на входе 14 единичного сигнала схема

6 сравнения формирует единичный сигнал при поступлении на ее первый информационный вход чисел, больших чем на ее втором информационном входе, с выхода

3 1020817 4 регистра 5, т.е. режим поиска максимвп а пРио4>Она выходе схемы 6 сРавнениЯ ного числа иэ мйожества р чисел. будет сигнал Разрешения дпя элемента

Если на входе 1 нулевой сигнал, то И 2, по которому в пеРвом такте ТИ хема 6 сравнения, формирует сигнал раз- . появится стробирукиций импульс на его решения для элемента И 2 лшць при пос- выходе По сигналу с выхода элемента туплении на первый. информационный вход H 2 "од числа - 4 поступаю "его На пер, схемы 6 сравнения чисе,, меньших чем вый вход элементов И 1, эанисываетсЯ в на ее втором информадионжьа. входе, -т.е. РЭгистр 3 Одновременно по этому же режим поиска м нималЫогб чтила. -, сигналу с выхода элемента И 2. цроисхоПервая входная- шиЫ 13 служИт дпя fp дит пеРезапись кода адреса поступившего последовательного ввода. Й åån из 03У числа С 4 в Регистр 9 дпЯ его хРанениЯ. в y pom o. Вход 16 cHRxxmsmm У В та те ТИЯ происход перэапись ройства спужит для ввода синхрониэир т .- - кода числа Q4 с выхода РегистРа 3 чеРез ших импулЬсов с внешнего устройства, по .. элементы И в Регистр 5, а также про которым формирователь 1 импульсов вы- 5 исходит Уменьшение содеужимого счеч чи-. рабатывает в ждушем Режиме серию не- ка 8 на "-1", т.:е. на выходе счетчика перекрывающихся тактирующих импуль- 8 выставитсЯ код чиспа (й «.1) .— адРесов ТИ, на первом выходе, ТИ» - на - са следУющей считываемой Ячейки ОЗУ. втором выходе. Вконце поискаэкстремумов . Таким образом, при поступлении на с шины 17 устройства производится выбор-gp входную шину 13 чисел, превышающих ка экстремального числа и кода адреса значения ранее записанных в регистре 5, этого числа - с шины 18 устройства по будет происходить- перезапись максималь сигналу Конец поиска", снимаемому с : ного иэ поступающих чисел, а также код .выхода 19 Устройства, Дешифратор 10 адреса этого числа. служит для определения нулевого состоя 2$ Прй поступлении на входную шину 13 ния счетчика 8, устройства чисел, меньших чем код макПри определении максимального чисна симального из Ранее поступивших чисел,1. иэ. множества в чисел и адреса максимапь котоРое хРанитсЯ в РегистРе 5, соДержиного числа устройство Работает следующим мое регистров 5и9вэтомслучае не изме- . образом. няется, а только в тактеТИ содержимое

По входу 14 поступает единичный юг счет isa 8 изменяется На -1 ° нал.Вначале. работы в счетчик 8 заносится При поступлении на входную шину 13 число, равное числу сравниваемых чисел. у тройства числа р4 и И -го синхроим

Регистры 3, 5 и 9 обнуляются. Затем по пульса по входу 16 синхронизации уст первой входной .шине 13 устройства íà з ройства, а также после отработки тем первые выходы элементов И 1 и схемы 6" . тов ТИ и ТИ формирователем 12 сравнения поступает -.код числа с номером импульсов в регистре 5 будет находится

g (код адресачисла, записанного в счетчи максимальное число иэ nocrymmnieie

;ке 8) иэ всего множества сравниваемых множества чисел. В регистре 9 будет за чисел, т.е. чтениесодержимого ОЗу проис О писан код адреса максимального числа, а ходит со старших адресов и далее до ну: в счетчике 8 зафиксирован нулевой код левого адреса,. Причем сам счетчик 8 адреса (ОО...О), по которому и срабатыможет служить дпя формирования agpeca вает дешифратор 10. С выхода дешифрасчитываемой ячейки СЗУ, тора 10 выделяется сигнал разрешения

C BH Hего уройВа на вход 16 45 íà вход элемента И 11. синхронизации устройетва поступает пер- . При поступлении спедующего синхро вйй синхроимпульс, по которому и зацус- импульса по входу 16 запускается фор кается формирователь 12 импульсов. Пос- мирователь 12 импульсов, в первом так тупление по входу 16 устройства синхго- те ТИ» стробируется нулевое состояние импульса означает, что внешнее устройство . - счетчика 8, а так как на входе элемента выставило код очередного из анализируе- И 11 есть сигнал разрешения с выхода

50 мых чисел и до прихода очередного синх- дешифратора 10, то тактовый импульс роимпульса предлагаемое устройство долж- проходит через элемент И 11 на выход но произвести анализ кода mcna, поступив- 19 устройства. шего иэ ОЗУ по первой входной шине 13 Внешнее устройство, получив с выхода

: устройства. 19 устройства сигнал "Конец поиска", В первом такте ТИ» код числа 0„вхо- прекращает подачу синхронизидукицих да 13 сравнивается в схеме 6 сравнения импульсов и производит считывание мак с кодом (00... О) с выхода регистра 5, симального числа на шине 17 устройства, S .1020817 4 а также адреса этого числа - на шине 18 ся максимально возможное число при ваустройства. данной разрядности чисел (111 ...11).

Аналогичным образом производится Затем производится поиск минимального поиск максимального числа из множества числа по ранее описанному алгоритму. йсследуемых чисел и адреса этого числа. 5 В конце поиска по сигналу с выхода 1.9

В этом случае по входу 14 поступает на .устройства происходит считывание знавход управления 6 сравнения нулевой чения кода минимального числа с шины уровень, т.е. схема 6 сравнения форми- 17 устройства и кода его адреса - с ширует сигнал разрешения для элемента на 18 устройства.

И 12 при поступлении на ее первые ин- >O . Таким образом, устройство позволяет . формационные входы чисел, меньших чем вместе с выделением экстремального чисв регистре 5. В начале работы регистры ла определять адрес экстремальногочис3 и 9 обнуляются, s счетчик 8 заносит- ла, что расширяет функциональные возся число/ф, равное ксшичеству исследу- можности и область применения устройст-. емых чисел, Однако в регистр 5 заносит- ва.

ВНИИПИ Заказ 3898/41 Тираж 706 Подписное

Филиал FlITfl "Патент, r. Ужгород, ул. Проектная, 4