(54 УСТРОЙСТВО дл ОПРЕЛЕЛЕНЙЯ ЭКСТРЕМАЛЬНОГО ЧИСЛА(54 DEVICE FOR EXTENDED NUMBER
, - t , Изобретение относитс к области автоматики и вычислительной техники, в частности, к схемам сравнени К( чисел и может быть использовано регшизации технических средств аШ оматики и вычислительных машин. Известно устройство дл сравнени кодов двух чисел, представленнйггТпГс следовательными кодами, содержащие; элементы И,ИЛИ, триггеры МНедостатком этого устройства вл етс возможность проводить сравнение только двух чисел. Наиболее близким техническим решёнием к предложенному вл етс устройство дл определени экстремальногй числа,содержащее элементы запрета, трехстабильный триггер, элемент И-ИЛИ, счетчик, регистр, формирователь- импульсов сброса, причем информационный вход устройства соединен с .первым входом элемента И-ЙЛИ и первой клеммой переключател , втора которого соединена с третьей клеммой , и с инфсэрмациоНным входом первого элемента запрета и с управл ющим дом второго элемента запрета, иНфЬрмационный вход которогоподключен к четвертой и п той клеммам переключа (тел и к управл ющему входу первого элемента запрета, выход которого соединён с первым информационным входом трётьёгЪ элёМеНга запрета , второй информационный вход которого подключен к первому информационному входу четвертого элемента запрета, входам синхронизации регистра и информационному ВХОДУ счё чи1 ::Е1 й #Шне тайтдбыз сИгналов {2. Кроме того, оно содержит регистры-счёТ4икй, генератор импульсбй, многовходовыё Схёкйл И, или, вентили. Недостатком устройства вл етс его сложность и невысока скорость выполнени операции сравнени . Целью изобретени вл етс упрощение устрбйства и повышение его быстродействи . Указанна цель достигаетс тем, что в устройстве выход второго элемента запрета соединен CQ вторым информационным входом четвёртого элемента запрета, выход которого подключен к первому входу трехетабильного . триггера, вторбй вход которого подключен к выходу третьего элемента запрета , управл ющий вход которого соединен с первым выходом, трехстабильного .триггера и вторим входом элемента И-или, вйход которого подключен ко входу управлени регистра, второй выход тре.хстабильного триггера соединен , - t, The invention relates to the field of automation and computer technology, in particular, to the comparison circuits K (numbers and can be used to register technical equipment for computers and computers. A device is known for comparing codes of two numbers represented by sequential codes containing; elements And, OR, triggers The only disadvantage of this device is the ability to compare only two numbers. The closest technical solution to the one proposed is the device for determining extreme number of prohibitory elements, a tri-stable trigger, an AND-OR element, a counter, a register, a resetting driver, and the information input of the device is connected to the first input of the Y-YLI element and the first switch terminal, the second of which is connected to the third terminal, and with the infermation input of the first interdiction element and with the control house of the second interdiction element, which is connected to the fourth and fifth switching terminals (bodies and to the control input of the first interdiction element, the output of which is connected with the first information input of the interdiction of the prohibition, the second information input of which is connected to the first information input of the fourth prohibition element, the register synchronization inputs and the information INPUT ch1: E1 th # of the WRT Signal Types {2. In addition, it contains registers T4Tiky, impulse generator, multiple input circuitry AND, or, gates. The drawback of the device is its complexity and low speed of the comparison operation. The aim of the invention is to simplify the device and increase its speed. This goal is achieved by the fact that in the device the output of the second prohibition element is connected to CQ by the second information input of the fourth prohibition element, the output of which is connected to the first input of the three-stable one. trigger, the second input of which is connected to the output of the third prohibition element, the control input of which is connected to the first output of the three-stable trigger and the second input of the I-or element whose input is connected to the control input of the register, the second output of the three stable trigger is connected
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 тиразр дный счетчик,, фррмирователь импульсов и двадцатиразр дный регистр, причем объем оборудовани дл . предложенного устройства не1775b; ara.ssss 4 - - - “- t by the third input of the AND-OR element and with 81yd5 of control of the fourth prohibition element, the third input of the three-stable trigger is connected to the fourth input of the AND-OR element, the fifth and sixth terminals of which are connected with. the output of the register and Grille stand for a switch. device diagram is shown in the drawing. - -UstroyTöbsbyyorzhit elements 1,2-, 3,4. Banned, three-stable trigger; 5, elements 6 AND-OR., Counter 7, shaper 8 pulses sbsGry; | Gög1Ste E, J will switch on spruce 10, 11, information input 12, bus 13, the initial one at the WNH1J1 device, bus 14 clock signals W; : -: ---- --- ----- - The device works. It follows one way. In the mode of determining the largest number of switches 10, 11, ye are set to the first position (as shown in the drawing). The initial set-up signal on the bus 13 triggers a trigger 5 through FORTIROY. Run 8 IPS 1 reset, counter 7 and register 9 is set to the initial zero state. At the same time, at the average output of the three-stable Trigger 5 a single level is established. After the input to the device, the compared numbers, represented by consecutive codes, are given in succession, the elder raer arrives forward. In each clock cycle, using the prohibition elements 1,2, the code of the incoming number and the code contained in the register 9 are compared. If the bits of the matching code and the code contained in register 7 are equal, the outputs of the prohibition elements 1 and 2 are zero, triple trigger 5 does not change its state to the code) -gp-bit from register 9 output through GERG element 6 AND-515I enters the information input of register 9 and at the end of the path is written to it. If the i-omta value of the 1st digit of the incoming number is zero, and the contents of register 9 are units of e, then the fire of prohibition element 2 results in a single signal arriving at the input of prohibition element 4; 5. At the same time, the Ach signal appears at its lower output. The code of the i-th digit from the output of the register 9 through the element 6 AND-OR portup to the information input of the register 9 and at the end of the sequence of the ShlRD of the 1st in it. The signal from the lower trigger output blocks the prohibition element 3. In this case, the state of the three-stable trigger 5 does not change in subsequent cycles and the remaining bits contained in register 9 are rewritten in subsequent cycles through element B AND-OR back to register 7.. ; -; . ,; If, at the first inequality, the value of the i-bit of the incoming number is equal to one, and the contents of the register is 5, then the output of the prohibition element 1 results in a unit potential, which enters the input of the element 3 c. At the same time, a single signal appears at its upper output and the code of the i-bit entering the element number through the information bus is written to the register 9. The signal from the upper output blocks the 4 prohibition element, in a further three-state three state The gage of .5 does not change and the remaining / numbers of the incoming number through the AND-OR element are written to register 9.:;,; :: The conversion factor of counter 7 is equal to the number of bits of the compared numbers arriving via the information bus and the number of clock pulses that synchronize the information input. Therefore, at the end of the last iJo .BOFO impulse, Counter 7 is reset. By changing the potential at the output of the counter 7, the driver 8 of the reset pulses generates a reset pulse, which leads the three-stable trigger 5 to the initial zero state. . When the NEXT device is input to the device of the next comparative number, the device operation cycle is repeated. In the smallest definition domain, the switches 10, 11 are set to the second position. In this case, the three-stable trigger 5 is triggered, in the Case / if the value of t-G6 of the compared bit arriving via the data bus is zero, and the value of the sort digit coming from register 7 is equal to one, i.e. if the number of incoming ° informational. .. is less than the number recorded in the register 7.:. The proposed device in comparison with the known devices is simpler, since, for example, in the case of comparing twenty bit numbers by the said device, it should contain 4 twenty-bit counters, 4 twenty-bit counters AND, OR,. the greatest number counter, generator, ventil-. whether. In the proposed device, for this purpose, 4 prohibition elements, an AND-OR element, a three-stage trigger, a 1 2-bit counter, a pulse generator and a twenty-bit register are used, with the amount of equipment for. proposed device is not
зависит от количества сраёнЙваёШЙ чисел. ,Depends on the number of the numbers you have cracked. ,