Устройство для определения экстремального числа

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ Союз Советских Социалистических Рвспублик(22) Заявлено 201277 (21) 2558587/18-24 с присоединением заявки Нов Государственный комитет СССР но деяам нзобретеннй н открытой,66(088.8) Дата опубликования описания 25.02,80(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО ЧИСЛА Изобретение относится к областиавтоматики и вычислительной техники,в частности, к схемам сравнения кбдоъчисел и может быть использовано приреализации техническйх средств"авто="матики и вычислительных машин.Известно устройство для сравнениякодов двух "чисел, представлеинйх"Ъб="следовательными кодами, содержащиеэлементы И,ИЛИ, триггеры 11Недостатком этого устройства является воэможность проводить сравнениетолько двух чисел,Наиболее близким техническимраве= 1нием к предложенному является устройство для определения экстремальногочисла, содержащее элементы запрета,трехстабильный триггер элемент, И-ИЛИ, сЧетчик, регистр, формирова.тель импульсов сброса, причем информационный вход устройства соединен с.,первым входом элемента И-ИЛИ и первойклеммой. переключателя, вторая клеМйакоторого соединена "с третьей клеммой, и с информационным входом первогоэлемента запрета и с управляющим входом второго элемента запрета, инфор-мационный вход которого подключен кчетвертой и пятой клеммам переключа"теля и к управляющему входу первого элемента запрета, выход которого соединен с первйм"информационным входом третьего элемента запрета, второй инФормационный вход которого подключен к первому информационному входу чет- вертого элемента запрета, входам синхронизациирегистраи информационному входу Счетчикаик Ййне"тактовых-сигналов (2), Кроме того, оно содержит регистры-счетчики,генераторимпульсов," многовходовые схемы И, ИЛИ, вентили,Недостатком устройства является его сложность и невысокая скорость выполнения операции сравнения.Целью изобретения является упрощение устройства н повышение его быстродействияУказанная цель достигается тем, что в устройстве выход второго элемента запрета соединен са вторым информационным входом четвертого элемента запрета, выход которого подключен к первому входу трехатабильного триггера, второй вход которого подключен к выходу третьего элемента запрета, управляющий вход которого соединен с первым выходом трехстабильного,триггера и вторым входом элемента И-ИЛИ, выход которого подключен ко входу управления регистра, второй выход трехстабильного триггера соединен3717756с третьим" входом эЛемента И-ИЛИ и со ного триггера 5 в последующих таках-вМьдбйуправления четвертого элемента не изменяется и остальные разряды запрета, третий восход трехстабильйого числа, содержащегося в регистре 9, триггера подключен к. четвертому входу переписываются в последующих тактах элемента И-ИЛИ, пятый и шестой входы . через элемент б И-ИЛИ снова в регистркоторого соединены с выходом регистра 5 7.и с шестой клеммой переключателя, шина Если же при первом неравенстве Ыачальной установки устройства соеди=1 значение-го разряда поступающего йена" со входами регистра, счетчика ичисла равно единице, а содержимого Формйрователя, второй вход которого регистра 9 - нулю,то на выходе элеподключен к выходу регистра, а выход -1 О мента 1 запрета возникает единичный - к третьему входу трехстабильного потенциалпоступающий на вход элеТРиггеРа"мента 3 запрета, единичный сигнал сФункциональная схема устройствавйхода которого перекдючает трехстапредставлена на чертеже.бйльный триггер 5. При этом единичУстройствосодержит элементы 1,2, ный сигнал появляется на его верхнем3,4 .запрета, трехстабильный триггер выходе и код-гьразряда, поступа 155;" элементы б И-ИЛИ., счетчик 7, фор- ющего по информационной шине числамирователь 8 импульсов сббра-;легистрчерез- элемент И-ИЛИ записывается в9, йереключатели 10;11;информационный рлегистр 9. Сигнал с верхнего выходавход 12, шину 13 начальной установкитриггера блокирует элемент 4 запрета,,устройства, шину 14 тактовых сигна в дальнейшем состояние трехстабиль- лов."." "ного триггера 5 не изменяется и осУстройство работает. следующим об-. тальные разряды поступающего числа :разом. В режиме определениянаиболь- через элемент И-ИЛИ записываются 6шего числа переключатели 10, 11 "уота- реГистр 9.навливаются в первое положение (по- Я Коэффициент пересчета счетчика 7 " казано"на чертеже). По сигналу нача- равен. числу разрядов поступающего по "льйой устайовки по шине 13 трехстаби- информационной шине сравниваемых чильный триггер 5 через формиройФгель " "сел и"количеству тактовых импульсов,8 импульсов сброса, счетчик 7 в ресйихронизирующих информационный вход.гистр 9 устанавливаются в исходное ЗО поэтому по окончании последнего такнулевое состояние, При этом на сред-тового импульса счетчик 7 устанавли- нем выходе трехстабильногь трйггерьвается"в исходное состояние.5 устанавливается единичный уровень, По изменению потенциала на выходе После этого на вход, устройства по"счетчика 7 формирователь 8 импульсов"следовательно поДаотся сравниваемые З сброса формирует импульс сброса, кочисла, представленные последователь- торый приводит трехстабильный триггерйымй кодами, которйе поступают стар-, 5 в исходное нулевое состояние.шими раэрядами вперед. В каждом так- Припоступлении навхбд устройстватес"помощью элементов 1,2 запрета следующего сравниваемого числа цикл " происхо 7 Жт "сравнение кода поступаю- работы устройства повторяется,щего числа и кода, содержащегося в ре О В режимеопределения наименьшегогистре 9, При"равенстве разрядов по- числа переключатели 10, 11 устанавли - ступающего кодаи кода, содержащегося "ваются во второе положение. При этомв регистре 7, на выходах элементов трехстабильный триггер 5 срабатывает в1,2 запретаостаются нули, трехстаби- томслучае, если значение-го срав- льный триггер 5 не изменяет своего 45 ниваемого разряда, поступающего по "состояйия и код 1-го разряда с вй- " информацибнной шине равно нулю, а знаходарегистра 9 череЫ" элеМент б чение соответствующего разряда, посту-И-ИЛИ поступает на информационный пающегб с регистра 7 равно единице,вход регистра 9 и по окончании+"тактат.е. "в случае, если число поступающее .эапйсывается "в него. Если в-ом так О по информационной шине меньше числа,те. значение -го разряда поступающе- записанного в регистре 7"гб чибларавно нулю, а содержимого"Предлагаемое устройство по сравнерегистра 9единице,"то "на"ЯЙХбйе : нию сизвестными устройствами проще,элемента 2 запрета возникает единич- так как, например, в случае сравненияный сигнал, поступающий на вхбд эле 4-х двадцати разрядных чисел упомянумента 4 запрета, единичный сигнал с тым устройством, оно должно содержатьвыхода"которого переключает трехста двадцатиразрядных счетчика, 4 двадбильнйй трйггер 5. При этом-едиййч-цатиразрядных элемента И,ИЛИ,. счетчикный сигнал появляется -на его нижнем наибольшего числа, генератор, вентивйходе. Код-го разряда с выхода ли, В предложенном устройстве для порегистра 9 через элемент б И в И по- .60 добной цели используется 4 элементаступает на информациойный вход реги- запрета, элемент И-ИЛИ, трехстабильныйстра 9 и по окончании"тактй ЯГПйсыва-триггер, пятиразрядный счетчик фор- .ется в него. Сигналснижнего выхода мирователь импульсов и двадцатиразтрйггера блокирует элемент 3"запрета. рядный регистр, причем объем оборудоВ этом случае состояние трехстабиль вайия для предложенного устройства не717756 ЦНИИПИ ираж 75 Заказ 9848/66Подписное Патент,ул. Проектн П Ф Ужг зависит от количества сравнйваеЮХчисел. Формула изобретенияУстройство для определения экстремального числа, содержащее элемейты": запрета, трехстабильный триггер, элемент И-ИЛИ, счетчик, регистр, формирователь импульсов сброса, причем инфор" мационный вход устройства соединенспервым входом элемента И-ИЛИ и первой клеммой переключателя, вторая клемма которого соединена с третьей клеммой, с информационным входом первого элемента запрета и с управляющйм входом " второго элемента запрета, информаци онный вход которого подключен к четвертой и пятой клеммам переключателя и к управляющему входу"первбго элемента запрета, выход которого соединен с первым информационным вхо", я дом третьего элемента запрета; вто- рой информационный вход которого подключен к первому информационномувходу четвертого элемента зайрета, входам синхронизации регистра ин формационному входу счетчика.и кшине тактовых сигналов, о т л ич а ющ е е с я тем, что, с целью упрощения устройства и повышения его"быс-" тродействия, выход второго элемента, запрета соединен со" вторым информаа Эционным входом четвертого элементазапрета, выход которого подключен кпервому входу трехстабильного триггера, второй вход которого подключенк выходу третьего элемента запрета,управляющий вход которого соединен спервым выходом трехстабильного триггера и вторым входом элемента И-ИЛИ,выход которОго подключен ко входууправления регистра, второй выходтрехстабильного триггера соединен стретьим входом элемента И-ИЛИ и совходом управления четвертбго "элемента запрета, третий выход трехстабиль.ного. триггера подключен к четвертомувходу элемента И-ИЛИ, пятый и шестойвходы которого соединены с выходомрегистра и с шестой клеммой йереключателя, шина начальной установкй устройства соедииена со входами регистрасчетчика и формирователя, второйвход которого подключен к выходу регистра, а выход - к третьему входутрехстабильного триггера. Источники информации принятые во внимание при экспертизе 1. Авторское свИдетельство СССР Р 285347, кл, Я 06 Г 7/00, 30,05.72,2. Авторское свидетельство СССР Р 2340003, кл, 606 Р 7/00, 13,06,71