Устройство для формирования массива

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения возможности вьщеления неповторяющихся элементов массива чисел. Устройство содержит два блока памяти, состоящих каждый из п регистров, где п - количество сортируемых чисел, блок сравнения , состоящий из п элементов сравнения , две группы из п триггеров, а также блок управления (БУ) и коммутатор п чисел записываются в регистры , и под воздействием импульсов от БУ числа в группе регистров второго блока памяти циклически сдвигаются, обеспечивая через п тактов сравнение всех пар чисел. При совпадении какихлибо чисел соответствующее число помечается единицей в триггере. Через п тактов помечены все неповторяющиеся числа массива. В следующих п тактах помеченные числа переписываются в группу регистров первого блока памяти. 2 з.п. ф-лы, 5 ил. i (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (l1) А1 (50 4 G 06 F 15 40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4083727/24-24 (22) 20.05.86 (46) 07.01.88. Бюл. У 1 (71) Рижский Краснознаменный институт инженеров гражданской авиации им.Ленинского комсомола (72) О.P.Ôðîëîâ и В.В.Самойленко (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

У 981988, кл. G 06 F 7/06, 1980.

Авторское свидетельство СССР !! 934487, кл. С 06 F 15/40, 1980 ° (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

МАССИВА (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение области применения за счет обеспечения возможности выделения неповторяющихся элементов массива чисел. Устройство содержит два блока памяти, состоящих каждый из и регистров, где n — количество сортируемых чисел, блок сравнения, состоящий из и элементов сравнения, две группы из и триггеров, а также блок управления (БУ) и коммутатор и чисел записываются в регистры, и под воздействием импульсов от

БУ числа в группе регистров второго блока памяти циклически сдвигаются, обеспечивая через п тактов сравнение всех пар чисел. При совпадении какихлибо чисел соответствующее число помечается единицей в триггере. Через и тактов помечены все неповторяющиеся числа массива. В следующих п тактах помеченные числа переписываются в группу регистров первого блока памяти. 2 з.п. ф-лы, 5 ил.

1365097

Изобретение относится к автоматике и вычислительной технике °

Цель изобретения — расширение области применения за счет обеспечения возможности вьщеления неповторяющихся элементов массива чисел.

На фиг. 1 приведена схема устройст ва; на фиг. 2 — схема первого блока памяти; на фиг. 3 — схема второго блока памяти; на фиг. 4 — схема блока сравнения; на фиг. 5 — схема блока управления.

Устройство содержит блоки 1 и 2 памяти, блок 3 сравнения, блок 4 управления, коммутатор 5, входы 6 сор тируемых чисел, вход 7 логической еди ницы, вход 8 запуска. Блоки памяти содержат п регистров 9,-9„ и 10,-10 (n - количество сортируемых чисел), блок сравнения содержит и элементов

11,-11„ сравнения, п триггеров 12<—

-12 „ разрешения сравнения, и и триггеров 13, -13„ признака. Блок управления содержит генератор 14 импульсов, счетчики 15 и 16, элементы И 17 и 18, элемент 19 задержки и выходы 20-22.

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

6 <-6 „ записываются в регистры 9, -9 „ и 10,-10„, по входу 8 запуска запускается генератор 14 импульсов блока 4 управления, на выходе 20 которого каждый такт формируется импульс. Первоначально триггеры 12 и 13 обнулены.

Нулевое значение триггера 12; запрещает работу элемента 11, сравнения.

В первом такте запрещена работа всех элементов 11 сравнения, во втором— разрешена работа п-го элемента 11„ сравнения, в i-м — работа элементов

11 ;, -11„ сравнения, так как логическая единица последовательно записывается и хранится в триггерах 12„12,. Одновременно в каждом такте числа, хранящиеся в регистрах 10,—

10„, циклически сдвигаются, обеспечивая попарное сравнение всех чисел.

Если на i-м такте какие-либо два числа a, и а равны, то на выходе соответствующего элемента 11,„ сравнения — логическая "1", которая устанавливает в единичное состояние соответствующий триггер 13,, признака и сбрасывает в нулевое состояние регистр 9 . В дальнейшем упомянутая единица также циклически сдвигается.

Через и тактов массив чисел занимает

35 в блоке 2 памяти исходное положение, разрешая работу всех элементов сравнения. При этом сравниваются сами с собой элементы массива, встречающиеся в массиве только один раз, и соответствующий триггер 13 признака устанавливается в единичное состояние, а регистры 9,-9„ гарантированно сбрасываются. Таким образом, через и тактов триггеры 13 установлены в единичное состояние для всех различных чисел в массиве, причем каждое число помечено единицей только один раз.

В следующих и тактах на выходе 21 блока 4 управления — единица, при этом импульсом с выхода 22 блока 4 управления разрешается перезапись из регистра 10 в регистр 9„, а из регистра 9„ в регистр 9;, числа, если в этот момент в триггере 13, единица, т.е, соответствующее число помечено на предыдущем этапе, На втором этапе работа всех элементов 11 сравнения блокируется нулевым значением всех триггеров 12, которые удерживаются в нулевом состоянии постоянным единичным сигналом с выхода

21 блока 4 управления, а по сигналам на его выходе 20 происходит циклический сдвиг информации в регистрах 10 и триггерах 13 аналогично сдвигу на первом этапе. Через 2п тактов в блоке 1 памяти записан набор всех различных чисел исходного массива.

Формула и з о б р е т е н и я

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

5097

15

45 пения.

3 136 управляющими входами блока сравнения, i-й выход равенства которого, где

1,2, ..., n, соединен с входом установки в нулевое состояние i-го регистра первого блока памяти, информационные входы и-го регистра которого подключены к выходам второй группы коммутатора, первый и второй управляющие входы которого подключены соответственно к выходу признака сравнения блока сравнения и второму выходу блока управления, вход запуска которого является входом запуска устройства, выходы разрядов первого регистра второго блока памяти соединены с информационными входами коммутатора, -й информационный вход устройства соединен с установочными входами

i-x регистров первого и второго блоков памяти, выходы разрядов которых соединены с i-ми информационными входами соответственно первой и второй групп блока сравнения, третий управляющий вход которого подключен к входу логической единицы устройства, входы синхронизации первого и второго блоков памяти являются входами синхронизации всех регистров соответственно первого и второго блоков памяти, информационные входы j-x регистров первого и второго блоков памяти, где j=1.2, (п-1), подключены к выходам разрядов (j+1)-х регистров соответственно первого и второго блоков памяти.

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок сравнения содержит п триггеров разрешения сравнения, и триггеров признака и и элементов сравнения, причем i-e информационные входы первой и второй групп блока сравнения соединены соответственно с первым и вторым информационными входами (i-ro элемента сравнения, выход которого является

i-м выходом равенства блока сравнения и соединен с входом установки в единичное состояние i-го триггера признака, выход первого триггера признака подключен к информационному входу п-го триггера признака и является выходом признака сравнения блока сравнения, информационный вход п-ro триггера разрешения сравнения является третьим управляющим входом блока сравнения, выход i-го триггера разрешения сравнения соединен с управляющим входом i-го элемента сравнения, информационные входы j-го триггера разрешения сравнения и j-ro триггера признака подключены к выходам соответственно (j+1)-ro триггера разрешения сравнения и (j+1)-го триггера признака, входы синхронизации всех триггеров объединены и подключен : к первому управляющему входу блока сравнения, входы установки в нулевое состояние всех триггеров разрешения сравнения объединены и подключены к второму управляющему входу блока сравнения.

3. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок управления содержит генератор импульсов, первый и второй счетчики, первый и второй элементы И и элемент задержки, причем вход запуска блока управления соединен с входом запуска генератора импульсов, выход которого является первым выходом блока управления и соединен со счетным входом первого счетчика, выходы разрядов которого соединены с соответствующими входами первого элемента И, выход которого соединен с входом установки в нулевое состояние первого счетчика и со счетным входом второго счетчика, первый выход которого через элемент задержки соединен с входом останова генератора импульсов, второй выход второго счетчика является третьим выходом блока управления и соединен с первым входом второго элемента И, вход анализа признака сравнения блока управления соединен с вторым входом второго элемента И, выход которого является вторым выходом блока управ1365097

1365097

Составитель В. Горохов

Редактор О. Головач Техред И.Верес Корректор С. Черни

Заказ 6612/43 Тира к 704 Подписное

ВНИИПИ Государственного комитета СССР по дедам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Узгород, ул. Проектная, 4