RU1803909C - Device for arranging in sequence number files - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано при реализации технических средств ЭВМ. Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет упор дочени  по нескольким разр дам. Устройство содержит регистры начала и конца зоны, счетчики начала и конца зоны, блок подготовки адресов начала и конца зоны, блок формировани  номера разр да упор дочени  массива чисел , блок пам ти номера разр да, элементы сравнени , мультиплексоры, группы элементов И, ИЛИ. Устройство осуществл ет упор дочение массива чисел по нескольким расположенным подр д двоичным разр дам . 2 з.п. ф-лы, 4 ил., 1 табл.The invention relates to automation and computer technology and can be used in the implementation of computer hardware. The aim of the invention is to expand the functionality of the device by arranging several bits. The device contains registers of the beginning and end of a zone, counters of the beginning and end of a zone, a block for preparing addresses for the beginning and end of a zone, a block for generating a bit number for ordering an array of numbers, a memory block for a bit number, comparison elements, multiplexers, groups of AND, OR elements. The device arranges an array of numbers over several successive binary bits. 2 s.p. crystals, 4 ill., 1 tab.

Description

Изобретение относитс  к автоматике и вычислительной технике,The invention relates to automation and computer engineering,

Целью изобретени   вл етс  расширение функциональных возможностей за счет упор дочивани  массива чисел по нескольким двоичным разр дам.The aim of the invention is to expand the functionality by arranging an array of numbers in several binary digits.

На фиг. 1 представлена блок-схема предлагаемого устройства; на фиг. 2 - логи- чес|ка  диаграмма работы устройства; на фиг. 3 - схема блока упор дочени  массива; на фиг. 4 - схема одного разр да,In FIG. 1 presents a block diagram of the proposed device; in FIG. 2 - Logic | diagram of the operation of the device; in FIG. 3 is a diagram of an array ordering block; in FIG. 4 is a diagram of a single bit,

Устройство дл  упор дочени  массива содержит регистры адреса начала 1 и койца 2 массива чисел, регистр 3 количества М разр дов чисел, вычитающий счетчик 4 номера разр да, блок аппаратной стековой пам ти 5 адресов, зон, блок аппаратной сте- ков ой пам ти 6 номера разр да М регист- poi, первый 7, второй 9 элементы сравнени , первый 10, второй 11, третий 12 - регистры, первый 13, второй 14, третий 15The device for arranging the array contains the registers of the address of the beginning 1 and the end 2 of the array of numbers, a register 3 of the number M of digits of numbers, a subtracting counter 4 of the digit of the number, a block of hardware stack memory 5 addresses, zones, a block of hardware stack memory 6 bit numbers M registers poi, first 7, second 9 elements of comparison, first 10, second 11, third 12 - registers, first 13, second 14, third 15

- ключи, первый 16, второй 17, третий 18 - элементы И, первый 19, второй 20 - элементы ИЛИ, первый 21, второй 22, третий 23, четвертый 8 - элементы задержки, первый 24, второй 25, третий 26, четвертый 28, п тый 29 - мультиплексоры, тактовый вход 38, вход запуска 39, блок упор дочени  массива (УР) 40. Регистры 10 и 11 собраны на D-триггерах. Блок 40 содержит счетчики 41 и 42 начала и конца зоны соответственно, элемент 43 сравнени , регистры 44-45, мультиплексоры 46-47, триггеры 48-50, элементы И 51-57, элементы ИЛИ 58-62, элементы 63-64 задержки, группы элементов И 65-72, группы элементов ИЛИ 73-74, тактовый вход 75, вход запуска 76, информационные входы (шины) 77, адресные выходы (шины) 78, информационные выходы 79, выходы (шины) 80-81 разрешени  считывани  и записи соответственно, и выход окончани  работы блока.- keys, first 16, second 17, third 18 - AND elements, first 19, second 20 - OR elements, first 21, second 22, third 23, fourth 8 - delay elements, first 24, second 25, third 26, fourth 28 fifth 29 - multiplexers, clock input 38, trigger input 39, array sequencer (SD) 40. Registers 10 and 11 are assembled on D-flip-flops. Block 40 contains counters 41 and 42 of the beginning and end of the zone, respectively, a comparison element 43, registers 44-45, multiplexers 46-47, triggers 48-50, AND elements 51-57, OR elements 58-62, delay elements 63-64. element groups AND 65-72, element groups OR 73-74, clock input 75, trigger input 76, information inputs (buses) 77, address outputs (buses) 78, information outputs 79, outputs (buses) 80-81 of reading permission and records, respectively, and the output of the end of operation of the block.

елate

сwith

0000

оabout

со оwith about

IOIO

юYu

Блок 40 работает следующим образом. При поступлении сигнала по входу 76 запуска через элементы И группы 65 с выхода 3 в счетчик 41 переписываетс  адрес начала зоны, а через элементы И группы 66 с входа 5 в счетчик 42 переписываетс  адрес конца зоны массива чисел, записанного в запоминающем устройстве (ЗУ) общего назначени , который надо упор дочить.Block 40 operates as follows. When the signal arrives at the start input 76 through the AND elements of group 65 from the output 3, the address of the beginning of the zone is written to the counter 41, and the address of the end of the zone of the numbers array recorded in the storage device (memory) of the general destination to be emphasized.

Упор дочение заключаетс  в том, что все числа в выбранном разр де которых О перемещаютс  в ЗУ в начале зоны, а все числа, в выбранном разр де которых 1, перемещаютс  в конец зоны. Триггеры 48- 50 наход тс  в нулевом состо нии.The ordering is that all numbers in the selected bit of which O are moved to the memory at the beginning of the zone, and all numbers in the selected bit of which 1 are moved to the end of the zone. Triggers 48-50 are in the zero state.

Первый тактовый импульс, поступив по входу 75 и пройд  через элементы И 53 и ИЛИ 61, возбуждают шину 80 разрешени  считывани , а также, пройд  через элемент ИЛИ 58, разрешает поступление через элементы И группы 67 и элементы ИЛИ группы 73 адреса начала зоны из счетчика 41 на выходные адресные шины 78 устройства. Сигналы по этим выходам поступают в ЗУ, в котором происходит считывание числа, записанного по данному адресу, т.е. первого числа массива, которое поступает из ЗУ на выходные шины 77 устройства и через элементы И группы 71 записываютс  в регистр 44 и поступает на входы мультиплексора 46, который осуществл ет выборку из числа двоичного разр да, номер которого подаетс  с входа 4, При равенстве провер емого разр да числа нулю по вл етс  сигнал на инверсном выходе мультиплексора 46, который через элемент ИЛИ 60 поступает на счетный вход счетчика 41, увеличива  его содержимое на единицу, т.е. в счетчике записываетс  адрес следующего числа.The first clock pulse, having entered input 75 and passed through the AND 53 and OR 61 elements, excites the read enable bus 80, and also, passed through the OR 58 element, allows the zone start address from the counter to go through the AND 67 elements and the OR group 73 elements 41 to the output address buses 78 of the device. The signals at these outputs enter the memory, in which the reading of the number recorded at this address takes place, i.e. the first number of the array, which comes from the memory to the output buses 77 of the device and through the And elements of group 71 are written into the register 44 and fed to the inputs of the multiplexer 46, which selects from the number of binary bits, the number of which is supplied from input 4. When the digit 0 is being digitized, a signal appears at the inverse output of the multiplexer 46, which, through the OR element 60, enters the counting input of the counter 41, increasing its content by one, i.e. the address of the next number is written in the counter.

Содержимое счетчиков 41 и 42 сравниваетс  элементом 43 сравнени  при их равенстве на выходе 62 по вл етс  сигнал, логическа  единица, сигнализирующий об окончании работы блока. Этот сигнал поступает также на инверсный вход элемента И 51, закрыва  его и запреща  тем самым поступление тактовых импульсов в блок, кроме этого с регистра 42 на выход 1 поступает адрес середины зоны. В противном случае цикл работы блока повтор етс .The contents of the counters 41 and 42 are compared by the comparison element 43 when they are equal, at the output 62 a signal appears, a logical unit signaling the end of the unit. This signal also arrives at the inverse input of the And 51 element, closing it and thereby preventing the arrival of clock pulses in the block, in addition, from the register 42 to the output 1 the address of the middle of the zone is received. Otherwise, the operation cycle of the block is repeated.

Если провер емый разр д числа - 1, то по вл етс  сигнал на пр мом выходе мультиплексора 46, который переключает триггер 48 в единичное состо ние, перевод  блок 40 из режима считывани  по начальному адресу в режим считывани  по конечному адресу. Очередной тактовый импульс через элементы И 51, 53 и 57 и ИЛИ 61 возбуждает шину 40 разрешени  считывани  и разрешает поступление через элемент И группы 68 и элементы ИЛИ группы 73 адреса конца зоны из счетчика 42 на выходные адресные шины 78 блока 40, а такжеIf the bit of the number to be checked is 1, then a signal appears at the direct output of the multiplexer 46, which switches the trigger 48 to the ON state, transferring the unit 40 from the read mode at the start address to the read mode at the end address. The next clock pulse through the AND 51, 53 and 57 and OR 61 elements drives the read enable bus 40 and allows the band end address from the counter 42 to the output address buses 78 of the block 40 to arrive through the AND element of the group 68 and the OR elements of the group 73

разрешает запись последнего числа массива из ЗУ через элементы И группы 72 в регистр 45. При равенстве заданного разр да числа единицы по вл етс  сигнал на пр мом выходе мультиплексора 47, которыйallows writing the last number of the array from the memory through the AND elements of group 72 to the register 45. When the given bit of the number of units is equal, a signal appears at the direct output of the multiplexer 47, which

0 поступает через элементы ИЛИ 62 на счетный выход вычитающего счетчика 42, т.е. в счетчике будет записан адрес предпоследнего числа массива сортируемых чисел. При поступлении следующих тактовых импуль5 сов цикл работы блока 40 повтор етс , пока на инверсном выходе мультиплексора 47 не по витс  единичный сигнал, который переведет триггер.50 в единичное состо ние, переключив тем самым блок 40 в режим0 enters through the elements of OR 62 to the counting output of the subtracting counter 42, i.e. the address of the penultimate number of the array of sorted numbers will be written in the counter. Upon receipt of the following clock pulses 5, the operation cycle of block 40 is repeated until a single signal appears on the inverted output of multiplexer 47, which transfers trigger 50 to a single state, thereby switching block 40 to

0 записи по конечному адресу. Далее происходит запись числа в единичным заданием разр дом из регистра 44 в ЗУ по только что считанному адресу, по которому находились число с нулевым выбранным разр дом. Оче5 редной тактовый импульс через элементы И 53 и И 56 возбуждает шину 81 записи и через элементы И 55 и ИЛИ 59 разрешает поступление адреса из счетчика 42 на выходные адресные шины 78 блока 40, а из регистра0 records at the end address. Next, the number is written in a single bit order from register 44 to the memory at the address just read, at which the number with the zero bit selected was located. Another clock pulse through the elements And 53 and And 56 excites the bus 81 records and through the elements And 55 and OR 59 allows the address from the counter 42 to the output address bus 78 of block 40, and from the register

0 44 на информационные выходы 79 блока 40, также переводит триггер 40 в единичное состо ние, разреша  тем самым прохождение сигнала через элемент 54 и переключа  тем самым блок 40 в режим записи по адре5 су, задаваемому счетчиком 41. При поступлении очередного тактового импульса блок 40 работает аналогично, вывод  число в ЗУ из регистра 45 по адресу, задаваемому счетчику 41, а также переводит триггеры 48-500 44 to the information outputs 79 of block 40, also transfers the trigger 40 to a single state, thereby allowing the signal to pass through element 54 and thereby switching block 40 to the recording mode at address 5 specified by counter 41. When the next clock pulse arrives, block 40 works similarly, outputting the number in the memory from the register 45 to the address specified by the counter 41, and also translates triggers 48-50

0 в нулевое состо ние, переключа  тем самым блок 40 в режим считывани  числа по адресу , задаваемому счетчиком 41. Этот же импульс , задержанный элементом 63 задержки на врем  записи в 40, поступает0 to the zero state, thereby switching the unit 40 to the number reading mode at the address set by the counter 41. The same pulse delayed by the delay element 63 for the recording time at 40

5 через элемент 63 задержки на врем  записи числа в 40, поступает через элемент ИЛИ 62 на вход счетчика 42, уменьша  его значение на единицу, и задержанный элементом задержки 64 на врем  работы элемента ИЛИ5 through the delay element 63 for the time of recording the number 40, it enters through the OR element 62 to the input of the counter 42, decreasing its value by one, and delayed by the delay element 64 for the duration of the operation of the OR element

0 62, счетчика 41 и элемента 43 сравнени , поступает через элемент ИЛИ 60 на вход счетчика 41, увеличиваетс  его содержимое на единицу. Далее цикл работы блока 40 повтор етс  с приходом очередного такто5 вого импульса.0 62, counter 41 and comparison element 43, enters through the OR element 60 to the input of counter 41, its content is increased by one. Next, the operation cycle of block 40 is repeated with the arrival of the next clock pulse.

Предлагаемое устройство работает следующим образом. В исходном состо нии в регистре 1 записан адрес начала зоны, в регистре 2 и в первом регистре аппаратной стековой пам ти 5 - адрес конца зоны маесива чисел, записанного в запоминающее устройство общего назначени , который надо упор дочить. В регистре аппаратной сте- ко|вой пам ти б записано количество М двоичных разр дов числа, по которым необходимо выполнить упор дочение, начина  с разр да со старшим номером.The proposed device operates as follows. In the initial state, register 1 contains the address of the beginning of the zone, in register 2 and in the first register of the hardware stack memory 5, the address of the end of the zone of numbers array written to the general-purpose storage device, which must be ordered. The number of M binary digits of the number by which ordering is necessary is recorded in the register of hardware memory | b, starting with the most significant number.

Упор дочение заключаетс  в том, что вс;е числа, в старшем разр де которых О, перемещаютс  в ЗУ в начале зоны, а все чиЬла, в старшем разр де которых 1, перемещаютс  в конец зоны.The ordering is that all; the numbers in the high order of which O are moved to the memory at the beginning of the zone, and all the numbers in the high order of which 1 are moved to the end of the zone.

Затем этот процесс повтор етс  отдельно дл  зон с нул ми и единицами в старшем разр де, а упор дочение ведетс  по разр ду, с номером на единицу меньшим . Процесс повтор етс , пока не будет произведено упор дочение чисел в зонах ЗУ по младшему, первому разр ду. Логика повторени  устройства обеспечивает мини- марьные затраты оборудовани , которые не завис т от количества чисел и количества разр дов дл  упор дочени  числами по про- ме|куточным от М до 1 номерами разр да.Then this process is repeated separately for zones with zeros and ones in the high order, and the order is carried out in the order with the number one less. The process is repeated until the ordering of the numbers in the memory zones by the least significant, first order is performed. The device repetition logic provides the minimum equipment costs, which are independent of the number of numbers and the number of bits for ordering numbers by the sequence from M to 1 bit numbers.

i При поступлении сигнала на входу 39 запуска содержимое регистра 2 переписываетс  через мультиплексор 25 в регистр 11, содержимое регистра 3 переписываетс  через мультиплексор 28 в вычитающий и элемент ИЛИ 20 на вход запуска блока УР 40, иницииру  тем самым работу устройства в режиме неупор дочени . Описанные циклы раЕоты устройства повтор ютс , пока текущий адрес начала зоны ЗУ регистра 10 станет равным записанному 1 регистра 2 адфса конца зоны всего массива чисел в ЗУ,;что контролируетс  элементом сравнени  7, вырабатывающим по равенству сигнал; 58 окончани  работы устройства. Сифал окончани  работы поступает также на инверсный вход элемента И 18, прекра- ща | тем самым доступ тактовых импульсов и работу устройства.i When a signal arrives at the start input 39, the contents of register 2 are overwritten through the multiplexer 25 to register 11, the contents of the register 3 are overwritten through the multiplexer 28 into a subtracter and an OR element 20 to the start input of the UR 40, thereby initiating the operation of the device in a disorder mode. The described operation cycles of the device are repeated until the current address of the beginning of the zone of the memory of register 10 becomes equal to the recorded 1 of register 2 of the address of the end of the zone of the entire array of numbers in the memory, which is controlled by the comparison element 7, which generates an equality signal; 58 ending the operation of the device. The end syphal also goes to the inverse input of the element And 18, stopping | thereby accessing clock pulses and device operation.

JB предлагаемом устройстве обеспечи- вае|с  возможность упор дочени  массива Нисел фиксированного формата, записанного в запоминающее устройство оби|его назначени  по заданному количеству М старших двоичных разр дов, располо- подр д, Предлагаемое устройство отличает высокое быстродействие, мини- количество оборудовани , не завис  от размерности массива чисел и от количества разр дов М, по которому ведетс  упор дочение.JB of the proposed device provides | with the ability to order a fixed-format Nickel array recorded in a memory of general purpose for a given number of M high-order bits, in size, The proposed device is distinguished by high speed, mini-number of equipment, not depends on the dimension of the array of numbers and on the number of bits M, according to which the ordering is carried out.

Предлагаемое устройство может быть реализовано на стандартных элементах проз/лектроники и вычислительной техники.The proposed device can be implemented on standard elements of proz / electronics and computer technology.

Реализаци  предложени  предлагаетс  в системе обработки хроматографических данных микрохроматографа МХ-1.The implementation of the proposal is offered in the chromatographic data processing system of the MX-1 microchromatograph.

Содержательное описание- работы уст- ройства представлено в таблице.A meaningful description of the operation of the device is presented in the table.

Claims (3)

Формула изобретени  1. Устройство дл  упор дочени  массива чисел, содержащее регистры начала иSUMMARY OF THE INVENTION 1. A device for arranging an array of numbers, containing start and конца зоны, счетчики начала и конца зоны, элементы сравнени , первый, второй и третий регистры, первый, второй и третий триггеры , восемь групп элементов И, две группы элементов ИЛИ, семь элементов И, п тьend of the zone, counters of the beginning and end of the zone, comparison elements, first, second and third registers, first, second and third triggers, eight groups of AND elements, two groups of OR elements, seven AND elements, five элемента ИЛИ, два элемента задержки, два мультиплексора, причем выход i-ro разр да регистра начала зоны, где ,2,...,n,n- количество разр дов адреса чисел массива, соединен с первым входом i-ro элемента ИOR element, two delay elements, two multiplexers, the i-ro output of the bit of the beginning zone register, where, 2, ..., n, n is the number of bits of the address of the array numbers, connected to the first input of the i-ro of the AND element первой группы, вторые выходы элементов И первой группы подключены к входу запуска устройства, выходы i-x элементов И первой и второй групп соединены с i-ми информационными входами счетчиков соответственно начала и конца зоны, выходы i-x разр дов которых соединены с входами i-x разр дов соответственно первой и второй трупп информационных входов элемента сравнени  и с первыми входами элементов И соответственно третьей и четвертой групп, выходы которых соединены соответственно с первым и вторым входами i-ro элемента ИЛИ первой группы, выход которого  вл етс  выходом i-ro разр да адреса устройства, выход элемента сравнени  соединен с инверсным входом первого элемента И, выход которого соединен с первыми входами второго и третьего элементов И, вторые входы которых подключены соответственно кthe first group, the second outputs of the elements And the first group are connected to the input of the device start, the outputs ix of the elements And the first and second groups are connected to the i-th information inputs of the counters of the beginning and end of the zone, the outputs ix of the bits of which are connected to the inputs of the ix bits of the first and the second troupe of information inputs of the comparison element and with the first inputs of the AND elements, respectively, of the third and fourth groups, the outputs of which are connected respectively to the first and second inputs of the i-ro element OR of the first group, the output to torogo is output i-ro discharge device address, comparing the output element is connected to the inverted input of the first AND gate whose output is connected to the first inputs of the second and third AND gates, whose second inputs are connected respectively to инверсному и пр мому выходам первого триггера, вход установки в нулевое состо ние которого объединен с входом установки в нулевое состо ние второго триггера, пр мой и инверсный выходы которого соединены с первым входами соответственно четвертого и п того элементов И, выходы которых соединены с первыми входами соответственно первого и второго элементов ИЛИ, а также с первыми входами элементовinverse and direct outputs of the first trigger, the input of the zero state of which is combined with the input of the zero state of the second trigger, the direct and inverse outputs of which are connected to the first inputs of the fourth and fifth elements, respectively, whose outputs are connected to the first inputs respectively, the first and second elements OR, as well as with the first inputs of the elements И п той и шестой групп, выход )-го элемента И седьмой группы, где 1, 2, ..., т, т - количество разр дов чисел массива, соединен с )-м информационным входом первого регистра, выходы j-x разр дов первого иAnd the fifth and sixth groups, the output of the) th element and the seventh group, where 1, 2, ..., t, t is the number of bits of array numbers, is connected to the) -th information input of the first register, outputs jx of bits of the first and второго регистров соединены с вторыми входами j-x элементов И соответственно шестой и п той групп, выходы которых соединены соответственно с первым и вторым входами j-ro элемента ИЛИ второй группы, выход которого  вл етс  j-м информациейн .ым выходом устройства, выход четвертого элемента И соединен с выходом первого элемента задержки, выход второго элемента задержки - с первым входом третьего элемента ИЛИ, вторые входы четвертого и п того элементов И объединены, первый вход шестого элемента И объединен с первым входом седьмого элемента И, выход которого соединен с первым входом четвертого элемента ИЛ И, выход второго элемента ИЛИ соединен со вторыми входами элементов И четвертой группы, первые входы элементов И второй группы объединены, вторые входы элементов И третьей группы объединены, выход 1-го разр да регистра конца зоны соединен с вторым входом i-ro элемента И второй группы, выходы второго и третьего элементов И соединены с вторыми входами соответственно первого и второго элементов ИЛИ, а также с первыми входами элементов И соответственно седьмой и восьмой групп, j-й информационный вход устройства соединен с вторыми входами j-ro элемента И седьмой группы и j-ro элемента И восьмой группы, выход которого соединен с j-м информационным входом второго регистра, выходы j-x разр дов первого и второго регистров соединены с j-ми информационными входами первого и второго мультиплексоров соответственно, пр - мой и инверсный выходы которых соединены с входами установки в единичное состо ние соответственно первого и третьего триггеров, входы установки в нулевое состо ние которых подключены к выходу четвертого эле- мента И, выход первого элемента задержки соединен с входом второго элемента задержки и первым входом п того элемента ИЛИ, выходы третьего регистра соединены с управл ющими входами первого и второго мультиплексоров соответственно, инверсный и пр мой выходы которых соединены с вторыми входами соответственно третьего и п того элементов ИЛИ, выходы которых соединены соответствен но с суммирующим входом счетчика начала зоны и вычитающим входом счетчика конца зоны, выход второго элемента И соединен с вторым входом четвертого элемента ИЛИ, выход которого  вл етс  выходом разрешени  считывани  устройства, выход третьего И соединен с первым входом шестого элемента И, выход которого  вл етс  выходом разрешени  записи устройства и соединен с вторым входом п того элемента И, выход которого соединен с входом установки в единичное состо ние второго триггера, выход первого элемента ИЛИ соединен с вторыми входами элементов И третьей группы, пр мой и инверсный выходы третьего триггера соединены с вторыми входами соответственно шестого и седьмого элементов И, о т л и ч а ю- щ е е с   тем, что, с целью расширени  функциональных возможностей путем упор дочени  массива чисел по нескольким двоичным разр дам, в него введены блок подготовки адресов начала и конца зоны упор дочени  массива, блок формировани  номера разр да упор дочени  чисел, блок пам ти адресов зон, блок пам ти номера разр да, второй и третий элементы сравнени , восьмой, дев тый и дес тый элементы И, первый, второй и третий управл ющие элементы И, шестой и седьмой элементы ИЛИ, третий-шестой элементы задержки, третий-седьмой мультиплексоры, причем тактовый вход устройства соединен с первым входом восьмого элемента И, второй вход которого соединен с первым входом восьмого элемента И, второй вход которого соединен с выходом второго элемента сравнени  и выходом окончани  работы устройства , а выход подключен к пр мому входу первого элемента И и первому входу первого управл ющего элемента И, выход которого соединен с пр мыми входами дев того и дес того элементов И, вторые входы которых соединены с выходами соответственно равенства и неравенства второго элемента сравнени , вход запуска устройства соединен с первыми управл ющими входами блока подготовки адресов начала и конца зоны упор дочени  массива и блока формировани  номера разр да упор дочени  чисел и через третий элемент задержки с первым входом шестого элемента ИЛИ, выход которого соединен с первыми объединенными входами элементов И второй группы, а второй вход шестого элемента И подключен к выходу второго управл ющего элемента И, первый вход которого соединен с выходом конца цикла блока формировани  номера разр да упор дочени  чисел, вторым управл ющим входом блока подготовки адресов начала и конца зоны упор дочени  массива, вторым входом первого управл ющего элемента И и первым входом третьего управл ющего элемента И, выход которого соединен с вторым управл ющим входом блока формировани  номера разр да упор дочени  чисел, входами управлени  записью блоков пам ти адресов зон и номера разр да, первым управл ющим входом п того мультиплексора и третьим управл ющим входим блока подготовки адресов начала и конца зоны упор дочени  массива, а второй вход через четвертый элемент задержки соединен с выходом первого элемента сравнени , входом начала цикла блока формировани  номера разр да упор дочени  чисел и первым входом седьмого элемента ИЛИ, выход которого через п тый элемент задержки соединен с вторым входом второго управл ющего элемента И, а второй вход соединен с третьим управл ющим входом блока формировани  номера разр да упор дочени  чисел, вторым управл ющим входом п того мультиплексора, выходом дев того элемента И и через шестой элемент задержки с четвертым управл ющим входом блока формировани  номера разр да упор дочени  чисел, выход дес того элемента И подключен к входам управлени  считыванием блоков пам ти адресов Зон и номера разр да, информационные выходы первой и второй групп блока пам ти адресов подключены в информационным входам первой и второй групп п того мультиплексора , выходы которого подключены к информационным входам первой группы блока формировани  подготовки адресов начала и (сонца зоны упор дочени  массива, выходы Счетчика конца зоны соединены с информационными входами шестого мультиплексора, управл ющий вход которого подключен к выходу третьего управл ющего элемента И, а рыходы подключены к соответствующим информационным входам первой группы п того мультиплексора, информационные входы второй группы которого объединены с соответствующими входами первой группы третьего элемента сравнени , рходы второй группы которого соединены с входами регистра конца зоны, с информационными выходами первой группы блока подготовки адресов начала и конца зоны упор дочени  массива, Объединенными с информационными входами второй группы этого же блока, информационные выходы второй группы которого Соединены с входами регистра начала зоны и входами первой группы второго элемента сравнени , входы второй группы которого Соединены с информационными выходами третьей группы блока подготовки адресов начала и конца зоны упор дочени  массива, выходы первой группы блока пам ти номера разр да соединены с информационными входами третьего регистра и ходами первой группы блока пам ти номера разр да, информационные входыthe second registers are connected to the second inputs of the jx elements AND, respectively, of the sixth and fifth groups, the outputs of which are connected respectively to the first and second inputs of the j-ro element OR of the second group, the output of which is the j-th information output of the device, the output of the fourth element And connected to the output of the first delay element, the output of the second delay element with the first input of the third OR element, the second inputs of the fourth and fifth elements AND are combined, the first input of the sixth element And is combined with the first input of the seventh element AND, the output of which is connected to the first input of the fourth element AND, the output of the second element OR is connected to the second inputs of the elements of the fourth group, the first inputs of the elements of the second group are combined, the second inputs of the elements of the third group are combined, the output of the 1st bit of the end zone register is connected with the second input of the i-ro element AND of the second group, the outputs of the second and third elements AND are connected to the second inputs of the first and second OR elements, respectively, as well as with the first inputs of the elements AND, respectively, of the seventh and eighth groups, j-th the information input of the device is connected to the second inputs of the j-ro element And the seventh group and the j-ro element And the eighth group, the output of which is connected to the j-th information input of the second register, the outputs jx bits of the first and second registers are connected to the j-th information inputs the first and second multiplexers, respectively, the direct and inverse outputs of which are connected to the unit inputs to the single state of the first and third triggers, respectively, whose zero inputs are connected to the output of the fourth And, the output of the first delay element is connected to the input of the second delay element and the first input of the fifth OR element, the outputs of the third register are connected to the control inputs of the first and second multiplexers, respectively, whose inverse and direct outputs are connected to the second inputs of the third and fifth respectively OR elements, the outputs of which are connected respectively to the summing input of the zone start counter and subtracting input of the zone end counter, the output of the second AND element is connected to the second input of the fourth OR element the output of which is the read permission output of the device, the output of the third AND is connected to the first input of the sixth AND element, the output of which is the write enable output of the device and connected to the second input of the fifth AND element, the output of which is connected to the unit input of the second trigger, the output of the first OR element is connected to the second inputs of the AND elements of the third group, the direct and inverse outputs of the third trigger are connected to the second inputs of the sixth and seventh elements of AND, respectively, the fact that, in order to expand the functionality by ordering an array of numbers in several binary bits, it includes a block for preparing the addresses of the beginning and end of the zone for ordering the array, a block for generating the numbers for the bits for ordering the numbers, a block for storing addresses of zones, a block the memory of the bit number, the second and third comparison elements, the eighth, ninth and tenth AND elements, the first, second and third control elements AND, the sixth and seventh OR elements, the third to sixth delay elements, the third to seventh multiplexers, beats the input of the device is connected to the first input of the eighth element And, the second input of which is connected to the first input of the eighth element And, the second input of which is connected to the output of the second comparison element and the output of the end of the device, and the output is connected to the direct input of the first element And and the first input the first control element And, the output of which is connected to the direct inputs of the ninth and tenth elements of And, the second inputs of which are connected to the outputs of the equalities and inequalities of the second comparison element, respectively, the trigger input is triples is connected to the first control inputs of the unit for preparing the addresses of the beginning and end of the array ordering zone and the unit for generating the order number of the digit and through the third delay element with the first input of the sixth OR element, the output of which is connected to the first combined inputs of the AND elements of the second group, and the second input of the sixth element And is connected to the output of the second control element And, the first input of which is connected to the output of the end of the cycle of the unit for forming the number of the digit ordering number, the second control input the house of the block for preparing the addresses of the beginning and the end of the zone of ordering the array, the second input of the first control element And and the first input of the third control element And, the output of which is connected to the second control input of the unit for forming the number ordering bit number, memory block recording control inputs These are the zone addresses and bit numbers, the first control input of the fifth multiplexer and the third control enter the block for preparing the addresses of the beginning and end of the array control zone, and the second input through the fourth delay element connected to the output of the first element of comparison, the input of the beginning of the cycle of the unit for forming the number of the order of numbers and the first input of the seventh element OR, the output of which through the fifth delay element is connected to the second input of the second control element And, and the second input is connected to the third control the input of the unit for forming the number of the digit ordering number, the second control input of the fifth multiplexer, the output of the ninth AND element and through the sixth delay element with the fourth control input of the unit for generating the number p The order of numbers, the output of the tenth element And is connected to the control inputs for reading the address memory blocks Zones and bit numbers, the information outputs of the first and second groups of the address memory block are connected to the information inputs of the first and second groups of the fifth multiplexer, the outputs of which connected to the information inputs of the first group of the unit for preparing the addresses of the beginning and (end of the array control zone, the outputs of the Zone end counter are connected to the information inputs of the sixth multiplexer, the control input is connected to the output of the third control element AND, and the outputs are connected to the corresponding information inputs of the first group of the fifth multiplexer, the information inputs of the second group of which are combined with the corresponding inputs of the first group of the third comparison element, the inputs of the second group of which are connected to the inputs of the zone end register, with the information outputs of the first group of the block for preparing the addresses of the beginning and end of the zone of ordering the array, combined with the information inputs of the second group of the same block, and the information outputs of the second group of which are connected to the inputs of the zone beginning register and the inputs of the first group of the second comparison element, the inputs of the second group of which are connected to the information outputs of the third group of the unit for preparing the addresses of the beginning and end of the array ordering zone, the outputs of the first group of the memory block of the bit number are connected with information inputs of the third register and moves of the first group of the memory block of the discharge number, information inputs второй группы которого соединены с выходами второй группы блока пам ти номера разр да.the second group of which is connected to the outputs of the second group of the memory unit of the bit number. 2. Устройство поп. 1,отличающеес   тем, что блок подготовки адресов начала и конца зоны упор дочени  массива содержит регистры адресов начала и конца массива , первый и второй выходные регистры и два мультиплексора, причем выходы регистров адресов начала и конца массива соединены с входами первых групп первого и второго мультиплексоров, первые управл ющие входы которых подключены к первому управл ющему входу блока, вторые управл ющие входы мультиплексоров  вл ютс  вторым и третьим управл ющими входами блока, а выходы подключены к входам соответственно первого и второго выходных регистров , выходы которых  вл ютс 2. The device pop. 1, characterized in that the block for preparing the addresses of the beginning and end of the array control zone contains the beginning and end addresses registers of the array, the first and second output registers and two multiplexers, the outputs of the beginning and end addresses registers being connected to the inputs of the first groups of the first and second multiplexers the first control inputs of which are connected to the first control input of the block, the second control inputs of the multiplexers are the second and third control inputs of the block, and the outputs are connected to the inputs, respectively about the first and second output registers, the outputs of which are информационными выходами соответственно третьей и второй групп блока, информационные входы первой и второй групп соответственно второго и первого мультиплексоров , выходы регистра адреса концаinformation outputs of the third and second groups of the block, information inputs of the first and second groups of the second and first multiplexers, respectively, outputs of the address register of the end массива  вл ютс  информационными выходами третьей группы блока.Arrays are information outputs of the third block group. 3. Устройство поп. 1,отличающее- с   тем, что блок формировани  номера упор дочени  чисел содержит вычитающий3. The device pop. 1, characterized in that the unit for generating the number ordering number comprises a subtracting unit счетчик, два мультиплексора, регистры номера и количества разр дов, причем вход начала цикла блока соединен с входом вычитающего счетчика, выход переполнени  которого  вл етс  выходом конца цикла блока,a counter, two multiplexers, registers of the number and number of bits, the input of the start of the block cycle being connected to the input of the subtracting counter, the overflow output of which is the output of the end of the block cycle; а выходы разр дов подключены к информационным входам первой группы блока и первого мультиплексора, информационные входы второй группы которого  вл ютс  информационными входами второй группы блока , управл ющие входы - соответственно вторым и четвертым управл ющими входами .блока, а выходы соединены с входами регистра номера разр да, выходы которого сое- динены с информационными входамиand the outputs of the bits are connected to the information inputs of the first group of the block and the first multiplexer, the information inputs of the second group of which are the information inputs of the second group of the block, the control inputs are the second and fourth control inputs of the block, respectively, and the outputs are connected to the inputs of the register of the bit number yes, the outputs of which are connected to the information inputs первой группы второго мультиплексора, информационные входы второй группы которого соединены с выходами регистра количества разр дов, управл ющие входы первым и третьим управл ющими входамиthe first group of the second multiplexer, the information inputs of the second group of which are connected to the outputs of the register of the number of bits, the control inputs of the first and third control inputs блока, а выходы соединены с входами разр дов вычитающего счетчика.block, and the outputs are connected to the inputs of the bits of the subtracting counter. Фиг. 1FIG. 1 d разр да А числа АНd bit A of the number AN 18039091803909 АзAz Фиг. 2FIG. 2 SiSi aa +J9i+ J9i фиг4fig4