Устройство для выделения экстремального из @ @ -разрядных чисел Советский патент 1985 года по МПК G06F7/02 

ленного кода в двоичный, информационные входы которого соединены с прямыми выходами соответствующих дополнительных триггеров группы, а управляющий Вход - с выходом т-го элемента И группы, выходы элементов И j -и подгруппы первой дополнительной группы подключены к соответствующим входам 1-го регистра адреса числа, выходы которого соединены с соответствующими информационными входами элементов И j-и подгруппы второй дополнительной группы, управляющие входы которых подключены к -му выходу второго дешифратора, входы которого являются входами ijoMepa числа устройства, выходы одноименных элементов И всех подгрупп второй дополнительной группы соединены с входами соответствующих элементов ИЛИ первой дополнительной группы, выходы которых подключены к соответствующим входам третьего дешифратора, выходы которого соединены с первыми входами соответствующих элементов ИХШ второй дополнительной

группы, вторые входы которых подключены к прямым выходам соответствующих дополнительных триггеров группы, а выходы - к вторым входам первого и второго элементов И j -х узлов анализа.

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

1. УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО ИЗ п m РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содержащее пщ разрядных регистров, группы элементов ИЛИ, группу элементов И-НЕ, группу элементов И, группу дополнительных триггеров, П m узлов анализа, каждый из которых включает три элемента И, причем выходы i -го разряда j -го ре,} 1,2.ti гистра, где 1 1,2,, .т соединены с информационными входаш1 первого и второго элементов И (v j )-го узла анализа, выход nepiBoro элемента И (i-j)-ro анализа соединен с j -м входом -го элемента ИЛИ первой группы, выход второго элемента И узла анализа соединен с первым входом третьего элемента И и j -м входом 1 то элемента ИЛИ второй группы, выход каждого i -го элемента ИЛИ первой группы является i -м информационным выходом устройства и соединен с первым входом J элемента И-НЕ группы и с вторыми входами третьих элементов И t-х узлов анализа, выход каждого J -го элемента ШШ второй группы подключен к второму входу t тго элемента И-НЕ группы, выход третьего элемента И (ij)-ro узла анализа соединен с i -м входом J го элемента ИЛИ третьей группы, выход которого подключен ко входу установки в нулевое состояние j -го дополнительного триггера группы, прямой выход которого является j -м выходом кода номера регистра устройства, выход каждого i -го элемента И-НЕ группы подключен к первому входу -го элемента И группы, выход р-го элемента И группы, где р 1,2,...,(т-1), соединен с третьими входами третьих элементов И (р+1)-х узлов анализа и со вторым входом i (р+1)-го элемента и группы, вход разрешения анализа устройства под(Л ключен ко второму входу первого С элемента И группы и третьим входам третьих элементов И узлов анализа первых разрядов всех регистров, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения выдеч ления любого из наперед заданных, по величине чисел, в него введены бь первая и вторая дополнительные группы элементов И, регистры адреса числа, первая и вторая дополнительные группы элементов ШШ, первый, второй и третий дешифраторы, преобразователь распределенного кода в двоичный и счетчик, счетный вход которого соединен с входом разрешения анализа устройства, а выходы - со входами первого дешифратора, j-и выход которого соединен с управляющими входами элементов И j-и подгруппы первой дополнительной группы, информационные входы которых подключены к соответствующим выходам преобразователя распреде

Изобретение относится к автоматик и вычислительной технике и может быт использовано при реализации техничес ких средств для выделения экстремального и любого из наперед заданных по величине чисел. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения вьщеления любого из наперед заданных по величине гшсел. На фиг.1 представлена структурная схема предлагаемого устройства-, на фиг.2 - функциональная схема преобразователя распределенного кода в двоичный. Устройство содержит И регистров 1, П- гп поразрядных узлов анализа 2, каждый из которьис состоит из элементов И 3-5, группу из №1 элементов ИЛЕ6., группу из h элементов РШИ 7 и группу дополнительньпс триггеров 8 группу из mэлементов И-НЕ 9, группу элементов ШШ 10, группу из т элементов И 11, вход 12 разрешения анализа, информационные выходы 13, .выходы 14 кода номера регистра, счет чик до П 15, первый дешифратор 16, первую дополнительную группу из 11 подгрупп 17, по Log п элементов И в каждой, преобразователь распределенного кода -В двоичный 18, h) регистров адреса числа 19, второй дешифратор 20, вторую дополнительную группу из П подгрупп 21 по iog П элементов И в каждой, первую дополнительную группу из и элементов ИЛИ 22 вторую дополнительную группу из П Элементов ШШ 23, входы номера числа 24, третий; дешифратор 25,преобразователь распределенного кода в двоичный 18 содержит П И-НЕ элементов 26, h элементов НЕ 27, шифратор 28. Устройство работает следующим образом. В исходном состоянии в триггеры 1 регистров записаны двоичные числа, а триггеры 8, счетчик 15 и регистры адреса числа 19, находятся в нулевом состоянии. Совокупность сравниваемых чисел задается путем установки соответствующих триггеров 8; в единичное состояние. При подаче на вход 12 единичного уровня производится поразрядный анализ сравниваемых чисел и содержимое счетчика 15 увеличивается на 1. Если в первом разряде чисел имеется и О и 1, го через элементы И 3 и 4 узлов анализа 2|1 на группу элементов ИЛИ 10 и 6 поступают единичные сигналы. На выходе элемента И-НЕ 9J формируется нулевой сигнал, которым закрывается элемент И 111 Через элементы И 5 узлов анализа и ИЛИ 7 , относящиеся к тем регистрам, в первом разряде которых записан О, единичньв сигнал поступает на входы установки в нулевое состояние соответствующих триггеров 8J. Элементы И 4 и 3 соответствующих узлов анализа закрываются и единичный сигнал будет только на выходе элемента ИЛИ 10.- На выходе элемента И-НЕ 9 формируется единичный сигнал, по которому открывает ся элемент И 11. Далее производится анализ следующего разряда оставшихся сравниваемых чисел. Если же в первом разряде сравнива емых чисел содержатся только нулевые коды или только единичные, то на выходе элемента И-НЕ 9 будет единичный сигнал, который открьшает элемент И 11J. Следовательно, в этом случае сразу производится анализ второго или последующих разрядов. После того, как все разряды сравниваемых чи сел проанализированы, на выходе элемента И 11j формируется единичный уровень. При этом на выходах 14 - ко номеров регистров, содержащих экстре мальное число. Код номера регистра, содержащего экстремальное число, поступает на преобразователь распределенного кода в двоичный 18, где из распределенног преобразуется в двоичный. Может оказаться, что среди двоичных чисел будут несколько равных по величине. В этом случае код на выходах 14 оказывается не унитарным. Однако преобразователь 18 во входных цепях обеспечивает устранение неодно значности, формируя унитарньй код, причем преимзпцеством наделяется единичный сигнал на входе элемента, имеющем меньщий номер. ПреобразователГ) 18 работает следующим образом. Если на выходах 14 - не унитарный код, то единичный сигнал выхода с меньшим номером поступает на вход соответствующего элемента И-НЕ, на выходе элемента И-НЕ формируется нулевой уровень, который поступает на первые управляющие входы последующих элементов И-НЕ, запрещая прохождение через них единичной информации. На вторые управляющие входы элементов И-НЕ поступает единичный уровень с выхода элемента И , который синхронизирует работу шифратора.Таким образом, на выходе элемента И-НЕ 26, соответствующем меньшему номеру выхода 14 с единичным сигналом, будет нулевой уровень, а на выходах всех остальных - единичньм. На выходах элементов НЕ 27 формируется унитарный код наименьшего номера регистра из числа тех, в которых находятся равные числа. Шифратор 28 преобразует распределенный код номера регистра в двоичный. Содержимое счетчика 15 поступает на первьш дешифратор 16, с первого выхода которого сигнал поступает на элементы И подгруппы 17j первой дополнительной группы. Производится передача через указанные элементы И 17 двоичного кода номера регистра 1, содержащего экстремальное число, в регистр 19f адреса числа. В очередном такте работы выделяется следующее по величине число. Для этого задается новая совокупность сравниваемых чисел, исключающая ранее выделенное экстремальное. При подаче на вход 12 управления единичного уровня производится поразрядный анализ сравниваемых чисел, а содержимое счетчика 15 увеличивается на 1. Код очередного по величине числа формируется на выходах 13 j, 132, номера регистра, содержащего это число - на выходах 14,... 14р|. Код номера регистра, содержащего следующее по величине число, поступает на шифратор. Новое содержимое счетчика 15 поступает на первый дешифратор 16, со второго выхода которого сигнал поступает на элементы И подгруппы 17 первой дополнительной группы. Происходит передача через указанные элементы И 17 двоичного кода номера регистр.ч 1 , С(1двржа1цего слсдукчцес по величине число, в регистр 19., адрес.а числа.

Через 1, тактов работы выделяются k упорядоченных по величине чисел, а номера регистров, в которых они располагаются, упорядочено заносятся в регистры 19, 192 19| адреса числа. Не более чем через .П тактов все двоичные числа сравнены по величине и в регистрах 19, 192... 19 хранится упорядоченная последовательность адресов чисел, причем в регистре 19. хранится адрес (номер регистра) экстремального числа, в регистре 19,, - адрес следующего по величине, а в регистре 19 -адрес числа, в наибольшей степени отличного от экстремального.

При необходимости выбрать любое наперед заданное по величине число, например It-е, дополнительные триггеры 8 устанавливаются в нулевое состояние. Код номера числа с входа 24 подается на второй дешифратор 20, на k -м выходе которого формируется сигнал, поступающий на k подгруппу элементов И второй дополнительной группы 211 и разрешающий передачу кода адреса k -го числа с регистра

ад1)есл через указанные элементы И на входы элементов ИЛИ 22 первой дополнительной группы. С выходов 5 элементов ШШ 22 код адреса k -го числа поступает на третий дешифратор 25, на выходе которого формируется унитарный код. С выходов третьего дешифратора 25 сигналы кода поступают

0 на первые входы элементов ИЛИ 23 второй дополнительной групппы. Сигнал единичного уровня будет только на входе элемента ИЛИ, соответствующего регистру, в котором находится

5 k-e по величине число. Единичный

сигнал с выхода соответствующего элемента ШШ 23 поступает на входы управ ления узлов анализа и на информационных выходах 13, 1 32 , ... 1 3 ГУ, формируется код k -го по величине числа. При необходимости вьщелить любое другое число достаточно на входах 24 указать его номер, характеризующий его величину относительно экстремаль5 него.

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

Omfff

/

mv

OmSo..- Omffm

r: / -ntf//4

fSm

.f

st--aJU

rgp.

L