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

 

c:ч но те. н.. ;, м я

l ш иОте :R Ц 5 4, ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ

Союз Советских

Социалистичесних

Рвспублик (и17 1 7756 (61) Дополнительное к авт. свид-ву— (51) М. (л.2

G 06 F 7/00 (22) Заявлено 201277 (21) 2558587/18-24 с присоединением заявки HP

Государственный комитет СССР но деяам нзобретеннй н открытий (23) Приоритет—

Опубликовано 250280. Бюллетень ¹7 (5З) УДК 6 8 1, 325 . .66(088,8) Дата опубликования описания 2502.80 (72) Авторы изобретения.

Н.Н. Смирнов и A.Â. Степанов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМАЛЬНОГО ЧИСЛА

Изобретение относится к области автоматики и вычислительной техники, в частности, к схемам сравнения кбдоь чисел и может быть использовано при реализации техническйх средств авто=- " матики и вычислительных машин.

Известно устройство для сравнения кодов двух "чисел, представлеинйх"йб= следовательными кодами, содержащие элементы И,ИЛИ, триггеры (1)

Недостатком этого устройства является воэможность проводить сравненйе только двух чисел, Наиболее близким техническим petdå= 1 нием к предложенному является устройство для определения экстремальног6 числа, содержащее элементы запрета,. трехстабильный триггер, элемент . И-ИЛИ, сЧетчик, регистр, формирова.тель"импульсов сброса, причем информационный вход устройства соединен с .,первым входом элемента И-ИЛИ и первой клеммой. переключателя, вторая клеМйа " которого соединена "с третьей клеммой, и с информационным входом первого элемента запрета и с управляющим входом второго элемента запрета, инфбрмационный вход которого подключен к четвертой и пятой клеммам переключа теля и к управляющему входу первого элемента запрета, выход которого соединен с первйм"информационным входом третьего элемента запРета, второй информационный вход которого подключен к первому информационному входу чет- вертого элемента запрета, входам синхронизации регистра и информационному входу Счетчика и к Ййне тактовых-сигналов (2). Кроме того, оно содержит регистры-счетчики,генератор импульсов," многовходовые схемы И, ИЛИ, вентили, Недостатком устройства является его сложность и невысокая скорость выполнения операции сравнения.

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

И-ИЛИ, выход которого подключен ко входу управления регистра, второй выход трехстабильного триггера соединен

3 71775б c третьим входом эЛемента И-ИЛИ и со ного триггера 5 в последующих тактах

- МЮдбм управления четвертого элемента не изменяется и остальные разряды запрета, третий восход трехстабильйого - числа, содержащегося в регистре 9, триггера подключен к.четвертому входу переписываются в последующих тактах элемента И-ИЛЙ, пятый и шестой входы . через элемент б И-ИЛИ снова в регистр которого соединены с выходом регистра 5 7. и с шестой клеммой переключателя, шина Если же при первом неравенстве начальной установки устройства соеди= значение -ro разряда поступающего ййна" со входами регистра, счетчика и числа равно единице, а содержимого формйрователя, второй вход icoioporo регистра 9 — нулю,то на выходе элеподключен к выходу регистра, а выход -1О мента 1 запрета возникает единичный

- к третьему входу трехстабильного потенциал поступающий на вход элеТРиггеРа : мента 3 запрета, единичный сигнал с

Функциональная схема устройства вйхода которого переключает трехстапредставлена на чертеже. бальный триггер 5. При этом единичУстройство содержит элементы 1,2, ный сигнал появляется на его верхнем

3,4 запрета, трехстабильный триггер выходе и код i -гь разряда, поступа15

5i элементы б И-ИЛИ., счетчик 7, фор- ющего по информационной шине числа мирователь 8 импульсов сбора; регистр через-: элемент И-ИЛИ записывается в

9, йереключатели 10; ll,йнформационйый регистр 9. Сигнал с верхнего выхода вход 12, шину 13 начальной установки триггера блокирует элемент 4 запрета,,устройства, шину 14 тактовых сигна- 20 в дальнейшем состояние трехстабиль лов. "" " ного триггера 5 не изменяется и осУстройство работает. следующим об- тальные разряды поступающего числа

:разом. В режиме определения наиболь- через элемент И-ИЛИ записываются в щего числа переключатели 10, ll уС+а- " реГистр 9. навливаются в первое положение (по- Я Коэффициент пересчета счетчика 7

","казано"на чертеже) . По сигналу нача- равен. числу разрядов поступающего по льйой устайовки по шине 13 трехстаби - информационной шине сравниваемых чильный триггер 5 через форМйройФгель" "сел и количеству тактовых импульсов, 8 импульсов сброса, счетчик 7 и ре-- сйихронизирующих информационный вход. гистр 9 устанавливаются в исходное 30 поэтому по окончании последнего такнулевое состояние, При этом на сред- тового импульса счетчик 7 устанавли- нем выходе трехстабильного триггерь вается в исходное состояние.

5 устанавливается единичный уровень. По изменению потенциала на выходе

После этого на вход, устройства iio- счетчика 7 формирователь 8 импульсов

"следовательно по@аются сравниваемые 3 сброса формирует импульс сброса, кочисла, представленные последователь- торый приводит трехстабильный триггер йымй кодами, которйе поступают стар-, 5 в исходное нулевое состояние. шими разрядами вперед. В каждом так- при поступлении на вхбд устройства те с"помощью элементов 1,2 запрета следующего сравниваемого числа цикл

"происх»о7Жт "сравнение кода поступаю- работы устройства повторяется. щего числа и кода, содержащегося в ре- 4О В режиме"-определения наименьшего гистре 9, При"равенстве разрядов по- числа переключатели 10, 11 устанавли— ступающего кода и кода, содержащегося - "ваются во второе положение. При этом в регистре 7, на выходах элементов трехстабильный триггер 5 срабатывает в

1,2 запрета остаются нули, трехстаби- том случае, если значение -го срав- льный триггер 5 не изменяет своего 45 ниваемого разряда, поступающего по

"состояйия и код 1-го =разряда с вй- " информационной шине равно нулю, а знахода регистра 9 череэ " элеМент б чение соответствующего разряда, постуИ-ИЛИ поступает на информационный пающегб с регистра 7 равно единице, вход регистра 9 и по окончании такта т. е . в случае, если число поступающее .эапйсывается в него. Если в -ом так- 5() по инфоРмационной шине меньше числа, те. значение <-го разряда поступающе-, записанного в регистре 7. - "го числа равно нулю, а содержимого Предлагаемое устройство по сравнерегистра 9 - единице,- то на -МЙ%8фе" - : нию с известными устройствами проще, элемента 2 запрета возникает единич- так как, например, в случае сравнения ный сигнал, поступающий на вхбд эле- 55 4-х двадцати разрядных чисел упомянумента 4 запрета, единичный сигнал с тым устройством, оно должно содержать выхода" которого переключает трехста- 4 двадцатиразрядных счетчика, 4 двад-бильнйй трйг»гер 5. При этом едиййч - . цатиразрядных элемента И,ИЛИ,, счетчик ный сигнал появляется -на его нижнем наибольшего числа, генератор, вентивйходе. Код i-го разряда с выхода ли. В предложенном устройстве для порегистра 9 через элемент б И вЂ И по- .6О добной цели используется 4 элемента ступает на информациойный вход реги- запрета, элемент И-ИЛИ, трехстабильный стра 9 и по окончании"тактй ЯГПйсыва- триггер, пятиразрядный счетчик,, фор-ется в него. Сигнал с нижнего выхода мирователь импульсов и двадцатиразтрйггера блокирует элемент 3"запрета. рядный регистр, причем объем оборудоВ этом случае состояние трехстабиль- 65 вайия для предложенного устройства не

1:,...„717756 зависит от количества сравнйваеьФХ чисел.

Формула изобретения

Устройство для определения экстремального числа, содержащее элемейты ". запрета, трехстабильный триггер, элемент И-ИЛИ, счетчик, регистр, формирователь импульсов сброса, причем инфор" мационный вход устройства соединен спервым входом элемента И-ИЛИ и первой клеммой переключателя, вторая клемма которого соединена с третьей клеммой, с информационным входом первого элемента запрета и с управляющйм - вхсдом второго элемента запрета, информаци- 15 онный вход которого подключен к четвертой и пятой клеммам переключателя и к управляющему входу"первого элемента запрета, выход которого соединен с первым информационным вхо". я дом третьего элемента запрета; второй информационный вход которого подключен к первому информационному: входу четвертого элемента зайрета, входам синхронизации регистра ин- 2$ формационному входу счетчика. и к шйне тактовых сигналов, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства и повышения- его оыс - тродействия, выход второго элемента, запрета соединен co" вторым информационным входом четвертого элемента запрета, выход которого подключен к первому входу трехстабильного триггера, второй вход которого подключен к выходу третьего элемента запрета, . управляющий вход которого соединен с первым выходом трехстабильного триггера и вторым входом элемента И-ИЛИ, выход которого подключен ко входу управления регистра, второй выход трехстабильного триггера соединен с третьим входом элемента И-ИЛИ и со входом управления четвертого "элемента запрета, третий выход трехстабиль.ного. триггера подключен к четвертому входу элемента И-ИЛИ, пятый и шестой входы которого соединены с выходом регистра и с шестой клеммой йереключателя, шина начальной установкй устройства соедииена со входами регистра,,счетчика и формирователя, второй вход которого подключен к выходу ре-- гистра, а выход - к третьему входу трехстабильного триггера.

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

1. Авторское свИдетельство СССР

Р 285347, кл. Я 06 Г 7/00, 30.05.72.

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

9 234000 3 кл. 6 06 P 7/00, 13. 06 ° 71 (прототип) .

ЦИНИПИ Заказ 9848/66 ираж 751 Подписное

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