SU840887A1 - Устройство дл определени экстремальныхчиСЕл - Google Patents

Description

1

Изобретение отнсхзитс  к автоматике и вычислительной технике и может быть исгюльэоваио при технической реализации специализированных устройств обработки ДЕШИЫХ.

Известно устройство дл  сортировки двоичных чисел, содержащее регистры , схемы сравнени , узел запрета, коммутатор, тригге1 а, элементы Ни ЭJfeмeнты ИЛИ Tl}

Недостатком устройства  вл етс  то, что дл  сортировки двоичных чи- сел требуетс  такое  ® количество регистров, схем сравнени , узлов запрета , элементов И, а это св зано с большими аппаратуриьвли затратами.

Наиболее близким к предложенному техническому решению  вл етс  устройство дл  определени  экстремальных чисел, содержащее два регистра, схему сравнени , триггер, элементы задержки , схемы И и схемы ИЛИ Г22.

Недостатком этого устройства  вл етс  его сложность.

Цель изобретени  - упрощение устройства .

Поставленна  цель достигаетс  тем что в устройство дл  определени  экстремальных чисел,.содержащее приемный регистр, регистр результата,

схему сравнени , элемент И, причем выходы приемного регистра подключены к информационным входай регистра результата и к первой группе входов схемы сравнени , втора  группа входо которой соединена с выходами регистра результата введен элемент равнозначности , первый вход которого подключен ко входу выбора режима устройства и выход - к первому входу элемета «, выход которого .соединенс управл кщим входом регистра результата второй вход элемента И и управл ющий вход приемного регистра подключен ко входу управлени  записью устройства, выход сравнени  соединен со вторЁШ входом элемента равнозначности .. .

На чертеже представлена функциональна  схема устройства.

Устройство содержит приемный регистр 1, регистр 2 результата, схему 3 сравнени , элемент И 4, элемент 5 равнозначности, вход 6 выбора режима , вход 7 управлени  записью.

Устройство работает следующим образом .

При выборе минимгшьного двоичного числа из массива чисел, в начале работы все разр ды регистров 1 и 2 устанавлйваютс  в единичное -состо ние (цепи начальной установки этих регистров на Чертеже не показаны) и на вход б выбора режима подаетс  единичный потенциал. После этого устройство готово к работе.

Первое двоичное число исследуемого массива чисел, подаваемое на вхо .ды приемного регистра 1, записываетс  в него сигналом записи, поступающим на вход 7 управлени  записью.

При этом содержимое регистра 2 остаетс  неизменным, так как разрешение на прохождение в регистр 2 сигнала записи заблокировано нулевым потенциалом элемента 5 равнозначности, на входа { которого присутствуют единичный потенциал по входу б и нулевой потенциал с выхода схемы 3 сравнени .

В качестве схемы сравнени  может быть использована люба  известна  схема дл  сравнени  двух п-разр дных чисел, реализующа  функцию

tl при X У О при X У ,

где X - содержимое приемного регистра 1 ;

У - содержимое регистра 2 результата .

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

В результате одного цикла записи в регистре 2 результата находитс  минимальное число из двух сравниваемых чисел. При этом в обоих случа х в приемный регистр 1 записываетс  следующее двоичное число масс,ива, коTopoeJi снова сравниваетс  с содержи .мым регистра 2 результата.

Процесс записи чисел в регистры и их сравнение повтор етс - до тех пор, пока не просмотрен весь массив двоичных чисел. В итоге в регистре 2 результата находитс  минимальное число данного массива.

При выборе максимального двоичного из массива чисел в начале работы все разр ды регистров 1 и 2

устанавливаютс  в нулевое состо ние и на вход выбора режима б подаетс  нулевой потенциал. После этого устройство го-тово к работе.

Первое двоичное число записываетс  в приемный регистр 1 сигналом записи, поступающим на вход 7 управлени  записью 7. При этом в регистр

2результата повторно записываетс  нулева  информаци  из приемного регистра 1 , так как элемент И 4 открыт единичным потенциалом с выхода элемента 5 равнозначности.

I В результате сравнени  содержимого приемного регистра 1с содержимым -регистра 2 результата нулевой потенциал схемы 3 сравнени  разрешает прохождение сигнала записи в регистр 2 результата. Следующий импульс записи перезаписывает содержимое приемного регистра -1 в регистр 2 результата, а в регистр 1 записываетс 

очередное двоичное число. Если теперь число, записанное в приемный регистр 1, окажетс  больше или равно содержимому регистра -2 результата , то следующий сигнал записи перезаписывает содержимое приемного регистра 1 в регистр 2 результата. Если же число, записанное в приемный регистр 1, окажетс  меньше содержимого регистра 2 результата, то на выходе схемы

3сравнени  по витс  единичный потенциал , запрещающий прохождение сигнала записи в регистр 2 результата. При этом очередной сигнал записи не перезаписывает содержимое приемного регистра 1 в регистр 2 результата.

В обоих .случа х в приемный регистр. 1 записываетс  следующее число массива , которое снова сравниваетс  с содержимым регистра 2 результата.

Запись и сравнение чисел повтор етс  до тех пор, пока не просмотрены все числа исследуемого массива. В итоге в регистре 2 результата находитс  максимальное шсло данного массива.

Таким образом, предлагаемое устройство значительно проще по сравнению с известными устройств.ами того же назначени  и требует дл  своей реализации меньших апЯаратурных .затрат . -.

Claims (1)

1.Авторское свидетельство СССР 637810, кл, G 0.6 F 7/04, 1976.

2,Авторское свидетельство СССР № 466508, кл. G 06 F 7/04, 1973

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

1. . 4

ьт