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

Description

(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 тиразр дный счетчик,, фррмирователь импульсов и двадцатиразр дный регистр, причем объем оборудовани дл .  предложенного устройства не

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

Claims (2)

1.Авторское свидетельство СССР № 285347, кл.9 Q6P 7/00, 30.05.72.

2.Авторское свидетельство СССР 3Q 2340003, кл. Q06F7/00, 13.06.71

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