Патенты с меткой «упорядочивания»

Номер патента: 467346

Опубликовано: 15.04.1975

Авторы: Жиров, Ли, Смирнов, Соколов

МПК: G06F 7/24

Метки: объектов, упорядочивания

...РН - регистр начала очереди. Перестройка очереди задается указанием номера объекта, который должен быть помещен в начало очереди, а упорядоченность остальных объектов сохраняется. Номер объекта, который должен быть помещен в начало очереди, устанавливается на входном регистре. Предположим, что содержимое входного регистра 1 равно О, т. е. очередь должна стать следующей: Содержимое регистров также должно измениться;Р 0,=2, РО=Х, РО,=З, РО,=1,РН=О, РК=1,Для рассматриваемого примера в начальный момент состояние регистров следующее: РОр: Зд РОд: Хд РОд .: Од РОЗ: 1 д РК=1, РН =2, и содержимое входного регистра 1 равно О, следовательно, на выходной регистр выдается содержимое нулевого регистра очереди, т, е, 3. Содержимое регистра...

Номер патента: 932487

Опубликовано: 30.05.1982

Автор: Савичев

МПК: G06F 7/06

Метки: упорядочивания, чисел

...посту.пающий на первые входы элементов Ипервой группы 1,1"1,4, разрешаетзапись кодов информации во входныерегистры 2.1-24.По окончании записи кодов чиселупорядочиваемого массива из блока 13синхронизации на первые входы узловэлементов И второй группы 3,1-3,4поступает синхроимпульс ссСИ 2 сс, разрешающий одновременную выДачу кодовчисел,упорядоциеаемого массива навходы соответствующих схем 4; 1-4.6сравнения. Схемы сравнения представляют собой узлы сравнения по старшему разряду последовательного типа,поэтому длительность синхроимпульса"СИ 2 сс должна обеспечить прохождениесигнала через элемент И, вхему сраяне; ия и триггер знака, Триггеры 5.1.6 знака обеспечивают запоминаниеи хранение знака результата сравне- .ния и церез элементы ИЛИ...

Номер патента: 1012239

Опубликовано: 15.04.1983

Авторы: Бартащук, Савичев

МПК: G06F 7/06

Метки: упорядочивания, чисел

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

Номер патента: 1062687

Опубликовано: 23.12.1983

Авторы: Бабенко, Попов

МПК: G06F 7/06

Метки: упорядочивания, чисел

...группы элементов И 24, числО 1(ОТОРых Определив.тся местом коммутатора в устрой(.т:О, и группы элементов ИЛИ 25 .к (О цутатор 14 содер 9 ит в каж до.: блоке по пять групп элементов И 24,:(Оммутатор 142 - по четыре группы, коммутатор 14 9 - по три груп" пы, коммутатор 144 - по две группы элементов И 24.Устройство работает следующим об" разом.упорядочивание массива иэ й чисел в предлагаемом устройстве производит" ся в порядке возврастания значений чисел таким оразом, что в первом 60 выходном регистре 161 размещается наименьшее число иэ И чисел, во вто- РО: РЕГИСТРЕ 16 о - НаИМЕНЬШЕЕ Из л - 1) чисел и т,д., а в-ом выход,ном регистре - наибольшее из о чи-" 65 сел. Такая последовательность образуется при упорядочивании массивачисел,...

Номер патента: 1144103

Опубликовано: 07.03.1985

Авторы: Ваврук, Елагин, Тимофеенко, Филимонов

МПК: G06F 7/06

Метки: упорядочивания, чисел

...работы устройства заключается в следующем (фиг, 1),Число К=а,а 1а 11 иэ входного числового массива И записывается в буферный запоминающий блок 1 55(фиг. 2), предварительно обнуленный,ло адресу К; = аа 1., а 1, Приотсутствии числа К, из входного мас 103сива Х соответствующего блока 1 ло данному адресу сохраняется нулевая информация.При перезаписи иэ буферного запоминающего блока 1 в блок 2 памяти информация в виде упорядочиваемых чисел записывается в блок 2 памяти в соответствии с адресом, который одногременно является признаком приоритета, начиная с нулевого адреса, при построении возрастающего ряда чисел, или с максимального адреса при построении убывающего ряда чисел.Устройство работает следующим образом.В исходном состоянии...

Номер патента: 1203509

Опубликовано: 07.01.1986

Автор: Попов

МПК: G06F 7/06

Метки: упорядочивания, чисел

...порядок размещения единичных сигналов,если объединить одноименные выходыдешифраторов, соответствует убыванию значений чисел и по существуномер выхода дешифратора отражаетзначение числа на его входеПосредством элементов ИЛИ 4 производится объединение одноименныхвыходов дешифраторов. В соответствии с табл.1 позиционный код навыходах элементов ИЛИ 4 имеет вид;,11011. В соответствии с этим кодомв выходных регистрах 10 необходимо разместить числа в следующемпорядке убывания значений; 1,=1,5=2; В=4, В=5. Это обеспечивается соответствующими шифраторами 9,на входы которых необходимо податьследующие позиционные коды: 10000 -на входы шифратора 9, 01000 - навходы шифратора 9, 00010 - на входы шифратора 9 00001 - на входышифратора 9,Преобразование...

Номер патента: 1221636

Опубликовано: 30.03.1986

Авторы: Коробейников, Ухов, Фомин

МПК: G04F 10/00

Метки: импульсных, последовательностей, случайных, упорядочивания

...16, и так далее по мере поступления импуль. сов на управляющий вход устройства 7.В течение первого периода Т импульсы случайной входной последовательности, подлежащей осреднению, с входа 3 через элемент И 15 заполняют счетчик 13 первого канала. Сред. няя частота Г, равна числу импульсов, поступающих на вход устройства 3 за 1 с, т е.Г, = и имп/с. (1)Число импульсов, заполнивших счетчик 13 на время Т , равноМ, = Т о . (2)Одновременно с этим импульсы тактовой частоты Г с вхоца 9 поступают через элемент И 16 на счетный вход второго счетчика 14 второго канала. По окончании интервала времени Т управляющий триггер 11 переходит во второе устойчивое состояние и на выходе формирователя импульса по переднему фронту 19 второго канала появляется...

Номер патента: 1241228

Опубликовано: 30.06.1986

Авторы: Анисимов, Самойленко

МПК: G06F 7/06

Метки: упорядочивания, чисел

...через элементы ЗАПРЕТ 54, И 55 и ИЛИ 52 прохождение остальных "1", на выходы блока 33 и разрешает прохождение 1 на 3 - й выход блока. 33тт тт 35 через элементы И 53 и И 49. Если на 1-и информационном входе ттОтт, он через элементы ЗАПРЕТ 54, ИЛИ 52, И 55 разрешает прохождение на выход блока 33 только следующей х-й 1 . Триггерн тт тт4 О 51 служит для запрещения появления "1" на 3 -м выходе блока 33 на остальных итактах данной серии тактовых импульсов. Таким образом, если на 1-м информационном входетт 45 она будет на 3-м выходе блока 33 до )-го такта, причем на остальных (1 - 1)-х выходах будут "О". На 1-м такте на инверсном выходе триггера 51,1 устанавливается "О", который поступает на элемент И.49.1, запрещая прохождение 1-й тт 1...

Номер патента: 1246089

Опубликовано: 23.07.1986

Авторы: Боюн, Жук, Столяров

МПК: G06F 7/08

Метки: упорядочивания, чисел

...тактового импульса навход 1 устройства счетчик 8 адресаустанавливает последую 1 цее значениеадреса на адресных входах блока 9 па.мяти, на вьжодах которого проявляются числа входного массива в нарас"тающем порядке,Вместо суммирующего счетчика 8адреса может быть применен реверсивный счетчик, что позволит осуществлять считывание на выходах устройства чисел либо в нарастающем,либо в убывающем порядке,В случае, если входной массивсодержит Б равных чисел, устройствоработает следующим образом. С установкой на выходе счетчика 5 результата числа, равного В одинаковымчислам, на выходах Б схем 6 сравнения устанавливается единичный потенциал, который обеспечивает установку в единичное состояние В триггеров 20 блока 7 обнаружения равныхчисел. Элемент...

Номер патента: 1339548

Опубликовано: 23.09.1987

Авторы: Насибуллин, Попов, Фатыхов

МПК: G06F 7/06

Метки: упорядочивания, чисел

...00110 10110 0031О 03)Е0 0311 0 1000ООООО0 0010О ОО)О0 10000 00100 01000 01000 10000 00000 00030 0000 10000 00010 03000 О 000 10000 00010 0010.0 00100 30000 00300 010000100 ОООО00 00000000ООО)О00 00000010ООО)ОООО0000000 00000 0000 00300 00000 00100 001ОО 10300 00000 00100 00100 011Оо 00300 ОООО) 00 10000 00000 00000 00000,0 О300,00000 ОО00,01000 30000,00000 00000(00000 0010000000 00300 00100 10000 000ОО ОО00 00100 03000 00100 0101 О Анализ количества единиц выполняется посредством дешифратора 13 и элементов ИЛИ 14.С помощью элемента ИЛИ 14 объединяются сигналы с 15,23,27,29 и 30 выходов дешифратора 13, двоичные коды номеров которых содержат четыре единицы (табл.2, 1-й и 2-й столбцы). выполняется в узле 4 посредствамэлементов И 8, на...