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

(19) (1) А 1 51) 4 С 06 Р 15 40 ОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Рижский Краснознаменный институтинженеров гражданской авиацииим,Ленинского комсомола(56) Авторское свидетельство СССРУ 981988, кл. С 06 Р 7/06, 1980.Авторское свидетельство СССРУ 934487, кл, С 06 Р 15/40, 1980.(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯМАССИВА(57) Изобретение относится к автоматике и вычислительной технике. Цельизобретения - расширение областиприменения за счет обеспечения возможности выделения неповторяющихся элементов массива чисел. Устройствосодержит два блока памяти, состоящихкаждый из и регистров, где и - количество сортируемых чисел, блок сравнения, состоящий из и элементов сравнения, две группы из и триггеров, атакже блок управления (БУ) и коммутатор и чисел записываются в регистры, и под воздействием импульсов отБУ числа в группе регистров второгоблока памяти циклически сдвигаются,обеспечивая через п тактов сравнениевсех пар чисел. При совпадении какихлибо чисел соответствующее число помечается единицей в триггере. Черези тактов помечены все неповторяющиеся числа массива. В следующих птактах помеченные числа переписываются в группу регистров первого блокапамяти, 2 з.п. ф-лы, 5 ил.1365097 40 45 5055 Изобретение относится к автоматикеи вычислительной техникеЦель изобретения - расширение области применения за счет обеспечениявозможности вьщеления неповторяющихсяэлементов массива чисел,.На фиг, 1 приведена схема устройства; на фиг, 2 - схема первого блокапамяти; на фиг. 3 - схема второгоблока памяти; на фиг. 4 - схема блока сравнения; на фиг, 5 - схема блока управления,Устройство содержит блоки 1 и 2памяти, блок 3 сравнения, блок 4управления, коммутатор 5, входы 6 сортируемых чисел, вход 7 логической единицы, вход 8 запуска. Блоки памятисодержат и регистров 9,-9 и 10,-10 н-12разрешения сравнения, и и триггеров 13, -13 признака. Блок управления содержит генератор 14 импульсов,счетчики 15 и 16, элементы И 17 и 18,элемент 19 задержки и выходы 20-22.Устройство работает следующимобразом. и сортируемых чисел по входам 6,-6записываются в регистры 9, -9и 10 в , по входу 8 запуска запускается генератор 14 импульсов блока 4 управления, на выходе 20 которого каждый такт формируется импульс. Первоначально триггеры 12 и 13 обнулены. Нулевое значение триггера 12; запрещает работу элемента 11, сравнения. В первом такте запрещена работа всех элементов 11 сравнения, во втором - разрешена работа и-го элемента 11 сравнения, в -м - работа элементов 11;, -11 сравнения, так как логическая единица последовательно записывается и хранится в триггерах 12- 12 Одновременно в каждом такте числа, хранящиеся в регистрах 10, - 10, циклически сдвигаются, обеспечивая попарное сравнение всех чисел. Если на -м такте какие-либо два числа а, и а равны, то на выходе соответствующего элемента 11 , сравнения - логическая "1", которая устанавливает в единичное состояние соответствующий триггер 13 признака и сбрасывает в нулевое состояние регистр 9. В дальнейшем упомянутая единица также циклически сдвигается. Через и тактов массив чисел занимает в блоке 2 памяти исходное положение,разрешая работу всех элементов сравнения. При этом сравниваются самис собой элементы массива, встречающиеся в массиве только один раз, исоответствующий триггер 13 признакаустанавливается в единичное состояние, а регистры 9,-9 гарантированносбрасываются, Таким образом, через итактов триггеры 13 установлены в единичное состояние для всех различныхчисел в массиве, причем каждое числопомечено единицей только один раз,В следующих и тактах на выходе 21блока 4 управления - единица, приэтом импульсом с выхода 22 блока 4управления разрешается перезаписьиз регистра 10 в регистр 9, а изрегистра 9в регистр 9;, числа,если в этот момент в триггере 13,единица, т.е, соответствующее числопомечено на предыдущем этапе, Навтором этапе работа всех элементов 11сравнения блокируется нулевым значением всех триггеров 12, которыеудерживаются в нулевом состоянии постоянным единичным сигналом с выхода21 блока 4 управления, а по сигналамна его выходе 20 происходит циклический сдвиг информации в регистрах 10и триггерах 13 аналогично сдвигу напервом этапе. Через 2 и тактов в бло-ке 1 памяти записан набор всех различных чисел исходного массива.Формула изобретения 10 15 2025 30 35 1, Устройство для формирования массива, содержащее первый и второй блоки памяти, блок сравнения, коммутатор и блок управления, первый и второй выходы которого соединены с входами синхронизации соответственно первого и второго блоков памяти, выход признака сравнения блока сравнения соединен с входом анализа признака сравнения блока управления, выходы первой группы коммутатора соединены с информационными входами второго блока памяти, о т л и ч а ющ е е с я тем, что, с целью расширения области применения эа счет обеспечения возможности выделения неповторяющихся элементов массива, блоки памяти содержат и регистров каждый, где и - количество чисел в исходном массиве, первый и третий выходы блока управления соединены соответственно с первым и вторым5097 5 10 15 20 25 30 35 40 45 пения. 50 3 136управляющими входами блока сравнения,д-й выход равенства которого, гдед = 1,2, , и, соединен с входомустановки в нулевое состояние -горегистра первого блока памяти, информационные входы и-го регистра которого подключены к выходам второйгруппы коммутатора, первый и второйуправляющие входы которого подключенысоответственно к выходу признакасравнения блока сравнения и второмувыходу блока управления, вход запускакоторого является входом запуска устройства, выходы разрядов первого регистра второго блока памяти соединеныс информационными входами коммутатора, -й информационный вход устройства соединен с установочными входамид-х регистров первого и второго блоков памяти, выходы разрядов которых соединены с -ми информационными входамисоответственно первой и второй группблока сравнения, третий управляющий входкоторого подключен к входу логическойединицы устройства, входы синхронизации первого и второго блоков памятиявляются входами синхронизации всех регистров соответственно первого и второго блоков памяти, информационныевходы -х регистров первого и второго блоков памяти, где 3=1,2,(3+1)-х регистров соответственнопервого и второго блоков памяти,2, Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок сравнения содержит п триггеров разрешениясравнения, и триггеров признака и иэлементов сравнения, причем -еинформационные входы первой и второйгрупп блока сравнения соединены соответственно с первым и вторым информационными входами (-го элементасравнения, выход которого являетсяд-м выходом равенства блока сравненияи соединен с входом установки в единичное состояние д-го триггера признака, выход первого триггера признакаподключен к информационному входу п-го триггера признака и являетсявыходом признака сравнения блокасравнения, информационный вход п-готриггера разрешения сравнения является третьим управляющим входом блокасравнения, выход -го триггера разрешения сравнения соединен с управляющим входом -го элемента сравнения, информационные входы 1-го триггера разрешения сравнения и 1-готриггера признака подключены к выходам соответственно (1+1)-го триггераразрешения сравнения и (1+1)-го триггера признака, входы синхронизациивсех триггеров объединены и подключен. к первому управляющему входублока сравнения, входы установки внулевое состояние всех триггеров разрешения сравнения объединены и подключены к второму управляющему входублока сравнения,3. Устройство по п, 1, о т л ич а ю щ е е с я тем, что блок управления содержит генератор импульсов, первый и второй счетчики, первый и второй элементы И и элемент задержки, причем вход запуска блока управления соединен с входом запуска генератора импульсов, выход которого является первым выходом блока управления и соединен со счетным входом первого счетчика, выходы разрядов которого соединены с соответствующими входами первого элемента И, выход которого соединен с входом установки в нулевое состояние первого счетчика и со счетным входом второго счетчика, первый выход которого через элемент задержки соединен с входом останова генератора импульсов, второй выход второго счетчика является третьим выходом блока управления и соединен с первым входом второго элемента И, вход анализа признака сравнения блока управления соединен с вторым входом второго элемента И, выход которого является вторым выходом блока управ 13650971365097 Составитель В. Гороховактор О. Головач Техред И.Верес Корректо роизводственно-полиграфическое предприятие, г. Узгород, ул. Проектная 612/43 Т ВНИИПИ Гос по деда 113035, Москвак 704 Подписноеарственного комитета СССРизобретений и открытийЖ, Раушская наб д. 4/5