Устройство для определения экстремального числа Советский патент 1980 года по МПК G06F7/00 

(54 УСТРОЙСТВО для ОПРЕЛЕЛЕНЙЯ ЭКСТРЕМАЛЬНОГО ЧИСЛА

, - t , Изобретение относится к области автоматики и вычислительной техники, в частности, к схемам сравнения К( чисел и может быть использовано регшизации технических средств аШ оматики и вычислительных машин. Известно устройство для сравнения кодов двух чисел, представленнйггТпГс следовательными кодами, содержащие; элементы И,ИЛИ, триггеры МНедостатком этого устройства является возможность проводить сравнение только двух чисел. Наиболее близким техническим решёнием к предложенному является устройство для определения экстремальногй числа,содержащее элементы запрета, трехстабильный триггер, элемент И-ИЛИ, счетчик, регистр, формирователь- импульсов сброса, причем информационный вход устройства соединен с .первым входом элемента И-ЙЛИ и первой клеммой переключателя, вторая которого соединена с третьей клеммой , и с инфсэрмациоНным входом первого элемента запрета и с управляющим дом второго элемента запрета, иНфЬрмационный вход которогоподключен к четвертой и пятой клеммам переключа(теля и к управляющему входу первого элемента запрета, выход которого соединён с первым информационным входом трётьёгЪ элёМеНга запрета , второй информационный вход которого подключен к первому информационному входу четвертого элемента запрета, входам синхронизации регистра и информационному ВХОДУ счё чи1 ::Е1 й #Шне тайтдбыз сИгналов {2. Кроме того, оно содержит регистры-счёТ4икй, генератор импульсбй, многовходовыё Схёкйл И, или, вентили. Недостатком устройства является его сложность и невысокая скорость выполнения операции сравнения. Целью изобретения является упрощение устрбйства и повышение его быстродействия. Указанная цель достигается тем, что в устройстве выход второго элемента запрета соединен CQ вторым информационным входом четвёртого элемента запрета, выход которого подключен к первому входу трехетабильного . триггера, вторбй вход которого подключен к выходу третьего элемента запрета, управляющий вход которого соединен с первым выходом, трехстабильного.триггера и вторим входом элемента И-или, вйход которого подключен ко входу управления регистра, второй выход тре.хстабильного триггера соединен

1775б ;ara.ssss 4 - -- -« - t третьим входом элемента И-ИЛИ и со 81йдяс5м управления четвертого элемента запрета, третий вбгход трехстабильного триггера подклЕбчен к, четвертому входу элемента И-ИЛИ, пятый-и шестой йходй которого соединены с. выходом регистра и Grille стой кйёммрй .переключателя, цшн k-ачальной установки устройства соедгг со входами регистра , счетчика и форМйр ватёля, второй вход коТброгб ,° кяючен к выходу реЪистра, а выход ;- к третьему входу трехстабильного к третьему входу трехстабильного , Функциональная схема устройства представлена на чертеже. - -УстройсТёбсбйёржит элементы 1,2-, 3,4 .запрета,, трехстабильный триггер ; 5,элементы 6 И-ИЛИ., счетчик 7, формирователь 8 импульсов сбсГрЙ; |Гёг1Шт Э ,J переключат ели 10, 11, йнформацйонйы вход 12, шину 13 начальной у ШШШ1Й1 устройства, шину 14 тактовых сигна Шш ; : -- :---- --- ----- - Устройство работает.следую1дам образом. В режиме определениянаиболь1йего числа переключатели 10,11 уе анавливаются в первое положение (поМазано на чертеже). По сигналу начальной установки по шине 13 трезсс а й льный триггер 5 через форТЙИрой.Йгть 8 ийпУ 1Ьсов сброса, счетчик 7 ирегистр 9 устанавлИвайтся в исходное нулевое состояние. При этом на среднем выходе трехстабильного Тритгёрй 5 устанавливается единичный уровень. После на вход, устрбйГства ЪоследоватеЛьио подаются сравниваемые числа, представленные последовательннмй кодами, к оторУе поступают старШИМЙ раэр йдами вперёд. В каждбм такте с помощью элементов 1,2 запрета прЪисходит сравнение кода поступающего числа и кода,содержащегося в ре гистре 9. При равёнствё разрядов п6 ступающего кодаи кода, содержащегос в регистре 7, на выходах элементов 1,2 запрета остаются нули, трехстаби льный триггер 5 не изменит своего состояний к код ) -гр разряда с вы- хода регистра 9 черегГ элемент 6 И-И51И поступает на информационный вход регистра 9 и по окончании тракта записывается в него . Еслив i-омтак те значение 1-го разряда поступающе-, го числа равно нулю, а содержимого регистра 9 - единиц ё ,то нёГ элемента 2 запрета возникает единичный сигнал, поступающий на вход элемента 4 запрета, единичный сигнал с выходаKOTOjJoro переключает трехстаб1ль1нШ трйггер 5. При этом ет Ачный сигнал появляется на его нижнем выходе. Код i-го разряда с выхода регистра 9 через элемент 6 И-ИЛИ портупает на информационный вход регистра 9 и по окончанйй такГа Ш1й й 1ва ётся в него. Сигнал с нижнего выхода триггера блокирует элемент 3 запрета В этом случае состояние трехстабильного триггера 5 в последующих тактах не изменяется и остальные разряды , содержащегося в регистре 9, переписываются в последующих тактах через элемент б И-ИЛИ снова в регистр 7. . ;-; . , ; Если же при первом неравенстве значение i-то разряда поступающего числа равно единице, а содержимого регистра 5 - ,то на выходе элемента 1 запрета возникает единичный потенциал, поступающий на вход злемента 3 з.апрета, единичный сигнал с выхода которого переключает трехстабильный триггер 5. При этом единичный сигнал появляется на его верхнем выходе и код i -горазряда, поступающего по информационной шине числа элемент .записывается в регистр 9.Сигнал с верхнего выхода блокирует элемент- 4 запрета, в далънеййёМ состояние трехстабильного триггера ..5 не измен и остальные/раэряды поступающего числа через элемент И-ИЛИ записываются в регистр 9.:;,; :: Коэффициент пересчёта счётчика 7 равен числу разрядов поступающего по информационной шине сравниваемых чисел и количес гву тактовых импульсов, синхронизирующих информационный вход. Поэтому по окончаний последнего такiJo.BOFO импульсй Счетчик 7 устанавлиёается в исходное состояние. По изменению потенциала на выходе счетчика 7 формирователь 8 импульсов сброса формирует импульс сброса, который приводит трехстабильный триггер 5 в исходное нулевре состояние. . При поСГУйлё нйи на вход устройства следующего сравниваемого числа цикл работы устройства повторяется. В режине Опр ёдёления наименьшего числа переключатели 10, 11 устанавливаются во второе положение. При этом трехстабильный триггер 5 срабатывает, в том Случае/ если значение t-г6 сравниваемогоразряда, поступающего по информационной шине равно нулю, а значение сортветствующего разряда, поступающегб с регистра 7 равно единице, т.е. в случае, если число поступающее ° информацирннрй..дане меньше числа, записанного в регистре 7.: . Предлагаемое устройство по сравнению с известными устройствами проще, так как, например, в,случае сравнения двадцати разрядных чисел упомянутым устррйством, оно должно содержать 4 двадцатиразрядных счетчика, 4 двадцатиразрядных элемента И,ИЛИ, . счетчик наибольшегр числа, генератор, венти- . ли. В предложенном устройстве для подобной цели используется 4 элемента запрета, элемент И-ИЛИ, трехстабильный триггер, 1г1ятиразрядный счетчик,, фррмирователь импульсов и двадцатиразрядный регистр, причем объем оборудованиядл.я предложенного устройства не

зависит от количества сраёнЙваёШЙ чисел. ,

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

Устройство для определения экстремального числа; содержащее элейейФИ запрета, трехстабильный триггер, элемент И-ИЛИ, счетчик, регистр, формирователь импульсов сброса, причем Информационный вход устройства соединен с первым входом элемента И-ИЛИ и первой клеммой переключателя,, вторая клемма которого соединена с третьей клеммой, с информационным входом первого элемента запрета и с управляющим взссШШ второго элемента запрета, информационный вход которого пoдkлюч:eн к четвертой и пятой клеммам переключа ёля и к управляющему входу пёрвЦйз .элемента запрета, выход которого соединен с первым информационным В1С6домтретьего элемента запрети, в1:6рой информационный вход которого подключен к Первому йнформа:ционномувходу-четвертого элемента запрета, входам синхронизации регистра, информационному входу счетчика: и кШ-не тактовых сйгналба, о т л и ч е е с я тем, что, с целью упрощения устройства и повышения- его ejjc- тродействия, выход второго элеМеШа-. запрета соединен со вторым информа-

цйЪнНЫМ взкддой четвёртого элемента запрета, выход которого подключен к первому входу трехстабильного триггера, второй вход которого подключен к выходу третьего элемента запрета, управляющий вход которого соединен с первым выходом трехстабильного триггера и вторым входом элемента И-ИЛИ, выход которого подключен ко входу управления регистра, второй выход трехста.бильного триггера соединен с

0 третьим; входом элемента И-ИЛИ и со входом управления Четвёртого элемёнта запрета, третий выход трехстабиль.ного. триггера подключен к четвертому входу элемента И-ИЛИ, пятый и шестой

5 входы которого соединены с выходом регистра и с шестой клеммой переклнзчателя, шина riS ajtiiHOft установки устройства соединена со входами регистра, .счетчика и формирователя второй

0 вход которого подключен к выходу регистра, а выход - к третьему входу трехстабильного триггера.

25 Источники информации

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

.(прототип).