G06F 7/06 — устройства для сортировки, выборки, подборки или сравнения данных на отдельных носителях информации

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

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

Автор: Зубков

МПК: G06F 7/06

Метки: диапазоне, заданном, поиска, чисел

...управления и цифровых вычислительных машин, а также вустройствах обработки цифровой радиолокационной информации.10Цель изобретения - упрощение устройства.На чертеже приведена Функциональ,ная схема устройства,устройство содержит дешифратор 1,лементы ИЛИ 2 и 3 и триггер 4.Устройство работает следующимо образомПусть, например, требуется выбирать все трехзначные двоичные числа,относящиеся к множеству; 3-5. Так,как исследуемые числа - трехзначные,то количество входов дешифратора р == 3 соответствует значности входныхчисел. Число выходов дешифратора 2 == 2 = 8, Нулевому входному числусоответствует единичный сигнал направом выходе дешифратора, числу001 - на втором справа выходе и т,д,последнему числу 111 - единичныйсигнал на левом выходе...

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

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

Авторы: Гдзелишвили, Латибашвили

МПК: G06F 7/06, G06F 7/50

Метки: вычитания

...на счетный вход триггера 3 , к оторый , перебросившись дв а раза , фо рмируе т в ременно Р интервал , и роп о рцио валь ный ра з но 1. ти двух чисел , в о в ремя которого разрешается п рохожд ение импульсов с генератора 1 через элемент И 1 5 на выход 3 9 ус тройс т в а , От того , на каком иэ выходов ( 3 7 или 3 8 ) сигнал появится первым , судят о том , какое и э двух чисел больше .Определение эк с трем аль ных значений Функций происходит параллельно и роцедуре определения разности двух чисел , В циклах , и ри которых содержание счетчика ( уменьша емого ) 1 1 больше с од 1 ржимо го счетчика (в ычит а емо г о ) 1 0 , сигналы переполнения счетчика1 предшествуют сигналам переполнения счетчика 1 О . Сигналы переполнения счетчика 1 1...

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

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

Авторы: Мельник, Цмоць

МПК: G06F 7/06

Метки: сортировки, чисел

...число равно -му;01 - К-е число меньше -го;10 - 1-е число больше 1"го.2, Устройство по п, 1, о т л и - ч а ю щ е .е с я тем, что блок сравнения содержит (ш) групп узлов сравнения (ш - количество сортируемых чисел), причем -я группа ( = 1 ш) содержит д узлов сравнения, а каждый узел сравнения содержит схему сравнения, два триггера и четыре элемента ИЛИ, причем в каждом узлесравнения выходы больше и меньше схемь. сравнения соединены с первыми входами соответственно первого и второго элементов ИЛИ, выходы которых соединены с информационными входами соответственно первого и второго триггеров, синхровходы которых соединены с тактовым входом блока сравнения, вход начальной установки блока сравнения соединен с первыми входами третьего и...

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

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

Авторы: Василькевич, Дмитриев, Елманов, Михайлович

МПК: G06F 17/18, G06F 7/06

Метки: фильтрации, экстремальной

...максимальное издвух чисел Х(п) и Х(п+1), В такте(и+К+Ь) на выходе блока 4.К появляется максимальное значение из Х(п),Х(п+1)Х(п+Кх 1.).Рассмотрим работу устройства привыполнении двумерной экстремальной фильтрации в окне КхЬ. Коммутаторы6.1. ,6,Ьобеспечивают прохождение входного сигнала через элементы55.1 5.Ь- задержки. Элементы з адержки задерживают отсчеты на (11-К)тактов, где М - количество отсчетовв строке. Объясним работу устройствана примеры формирования произвольногоотсчета у(п, ш), В д-м такте на входустройства поступает отсчет Х(ш+Ь -1, и), который подается на блоки4.4.К и на элемент 5.1 задержки.В (1+0-К)-м такте сигнал пройдетчерез элемент задержки и поступит наблоки 4,К+14.2 хК и на элемент5,2, задержки. В (д+(Ь)...

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

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

Авторы: Кислицын, Ланских

МПК: G06F 7/06

Метки: сортировки

...выходе схемы 23 выявления максимума формируется сигнал посигналу с выхода элемента И 2. Позиционный код с выхода схемы 23 выявления максимума преобразуется шифрато-.ром 24 в двоичный код, соответствующий номеру выбранной группы относительно младшей иэ возможных, код ко 82 6торой содержится в счетчике 12. Сум-, матор 25 осуществляет суммирование кодов с выходов счетчика 12 и шифратора 24. Полученный на выходе сумматора 25 код, соответствующий номеру выбранной группы, поступает в блок 9 индикации для отображения. Единичным сигналом, поступающим с одного из выходов схемы 23 выявления максимума, производится запись в соответствующий регистр 14, 15, 20, - 20 нового остатка контрдеталей в группе, котов, меньше предыдущего на единицу, Вычитание...

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

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

Авторы: Глушан, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...41, управляет выдачей оцереднбго сочетания на выходы 52-Я устройства и через элемент ИЛИ 42 поступает на С-входы триггеров 7-12, обеспечивая перезапись сочетания в триггеры 7,-12. Длительность тактового импульса должна превышать время прохождения сигналов до выходов элементов И 34-38 во избежание ложного срабатывания триггеров 2-6.Последним является сочетание 000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса.на выход 51 окончания перебора.формула изобретения1. Устройство для перебора сочетаний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент ИЛИ, два элемента задержки, ключ, причем выход -го...

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

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

Авторы: Григорович, Дубравин, Полянин, Смирнов

МПК: G06F 7/06

Метки: выделения, медианы, трех, чисел

...код адреса, который,поступает на входы разрядов адресакоммутатора 6 и определяет номеринформационного входа, по которомуМедиана трех чисел поступит на выход 10 устройства,Рассмотрим работу устройства на35конкретном примере. Пусть на входы7 - 9 устройства поступили числа "3",н 7 и "5" соответственно (для наглядности числа приведены в десятичнойсистеме счисления, хотя поступают40на входы устройства в параллельном,цвоичном коде), Тогда на выходе бло.ка 1 сравнения, будет уровень логического "0", на выходах второго итретьего блоков сравнения - уровнилогической "3 н. После преобразованияуправляющего слова на выходах первого4 и второго 5 элементов ИСКЛЮЧАЮЩЕЕИЛИ появятся уРовни логической "1",Эа счет чего коммутатор б передаст 50на выход 10...

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

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

Авторы: Галата, Глебов, Кальянов, Кузьмичев, Павлов, Федоренко

МПК: G06F 7/06

Метки: битов, сортировки

...для приема исходнойинформации от вычислителя.Для использования устройства сортировки как обычного блока памяти вы.числитель должен обратиться к устройству, так как это он делает при ра 5боте с блоком памяти; для записи нашине 10 установить адрес ячейки блока памяти, на шине 7 - данные длязаписи, на вход 9 - сигнал "Запись";для чтения на шине 10 установить адрес ячейки ОЗУ, на вход 8 - сигнал"Чтение" и принять данные из указанной ячейки.При однобитовых операциях устройство работает следующим образам,Для чтения бита вычислитель устанавливает в первой группе проводниковшины 10 адрес ячейки блока памяти,из которой следует прочитать слово,содержащее требуемый бит. Во второйгруппе проводников шины 10 долженбыть установлен номер бита. В...

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

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

Авторы: Глушан, Курейчик, Пришибской

МПК: G06F 7/06

Метки: перебора, сочетаний

...ИЛИ, выход первого элемента задержки подключен к управляющему входу ключа, информационный вход ключа является тактовым. входом устройства, выход ключа подключен к входу второго элемента задержки, счетный вход 1-го триггера ( 1,п) подключен к выходу 1.-го элемента ИЛИ первой группы, прямой и инверсный выходы 1-го триг 5 157 гера подключены к первым входам 1.-х элементов И и первой и второй групп соответственно, выходы элементов И первой группы подключены к входам второго элемента ИЛИ, выходы элементов И второй группы подкпючены к входам третьего элемента ИЛИ, выход второго элемента ИЛИ через третий элемент задержки подключен к первым входам четвертого и пятого элементов ИЛИ, выход третьего элемента ИЛИ подключен к второму входу...

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

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

Авторы: Дурасов, Иванов, Козелков, Пархоменко

МПК: G06F 7/06

Метки: сравнения, чисел

...и.через -й вход -го элемента ИЛИ 5 происходит возбуждение -го,входа шифратора б, с выхода 7 которого очередное числовыводится на свое место в последовательности.Для формирования упорядоченной последовательности из п чисел необходимо последовательно на вход 9 устройства подать К номеров упорядочиваемых чисел. При этом возможно построение последовательности через один, через два и т.д. числа по желанию пользователя. Кроме того, установкой перед началом формирования последовательности базового номера К, можно осуществить последовательный вывод (1+1 )-го, (1 с+2)-го и т.д. числа.Предположим, что производитсяформирование упорядоченной возрастающей последовательности из трех четырехразрядных чисел 0010, 0111 и 0001,пришедших на входы...

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

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

Авторы: Боженко, Кондратов, Мешков

МПК: G06F 7/06

Метки: сортировки, чисел

...присваивается наименьший приоритет, при упорядочивании по убыванию - наибольший. На 1. информационном выходе шифратора 3 устанавливается код, соответствующий числу с наибольшим приоритетом.Окончание операции ввода определяется по сигналу переноса счетчика 1 (фиг. 2 ). По нему сигнал "Запись" сбрасывается,.Выдача из устройства упорядоченного списка инициируется сигналом "Чтение" (фиг.2 ж) . По нему счетчик 1 обнуляется сигналом с выхода элемента 8. По этому состоянию счетчика коммутатор 9 подключает к первым входам сумматоров 10 информационный выход шифратора 3. На выходе элемента 6 устанавливается "0" и сумматоры 1 О переводятся в режим передачи данных без их инверсии.В соответствии с состоянием информационного выхода шифратора 3...

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

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

Авторы: Костюк, Моисеенко

МПК: G06F 7/06

Метки: выполнения, логических, операций

...И 12, где выполняется операцж 01 ЦП, = П+б, Таким образом, на выходах группы элементов ИЛИ 12 имеется код Презультата сложения множеств А и В, а на выходах группы элементов И 7 имеется код П я результата пересечения множеств А и В, Для декодирования и занесения информации в блок 26 памяти на входах 23 и 24 устанавливаются следующие коды операци; вход 23 - "1",вход 24 - "0" для операции сложения;вход 23 - "О", вход 24 - "1" для- операции пересечения; вход 23 - "1", вход 24 - "1" для операции объединения, При сигнале "О" на входе 24 сигнал "1" на входе 23 открывает группу элементов И 13, на входы которых пос-. тупает код Пи через группу эле" ментов ИЛИ 15 подается на вторые входы группы элементов И 16, "1" на входе 23 через элемент ИЛИ 4...

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

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

Авторы: Григорович, Дубравин, Полянин, Смирнов

МПК: G06F 7/06

Метки: выделения, медианы, пяти, чисел

...11 постоянной памяти, выполненного на одной микросхеме ПЗУ 556 РТ 7. При этом исноль4520 десятого компаратора и четвертомувходу данных коммутатора, вторыми .входами седьмого, девятого и десятого компараторов и с пятым входом данных комму атора, выходы компараторовс первого по десятый соответственноподключены к входам с первого по десятый блока постоянной памяти, выходы которого соединены с управляющими входами коммутатора, выходы которого я-ляются выходами устройства. 510 Номер информационноговхода мультиплексора Адрес ПЗУ ыход ПЗУ 0000000000 0000000001 0000000011 0000000100 0000000110 0000000111 0000001011 0000001111 0000010100 0000010110 0000011110 0000011111 0000100000 0000100001 0000101001 0000101011, 00001100000000110100 ОООО 1000...

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

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

Авторы: Герасимов, Иваськив, Харам, Цейтлин, Ющенко

МПК: G06F 7/06

Метки: сортировки, чисел

...разряде которого находится единица (вначале это число было записано в регистре 12 ,; ), (Р 4) записывается в СБП 1, а затем туда же переписывается и содержимое СБП 2, после чего на выходе 15 формируется сигнал окончания работы устройства.Формула изобретенияУстройство для сортировки чисел, содержащее группу из и регистров, где и- количество сортируемых чисел и элемент сравнения причем выходыразрядов -го регистра, где- 2,3п, соединены с соответствующими информационными входами (х)"го регистра, входы синхронизации всех регистров группы объединены, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия, в него введены первый и второй стековые блоки памяти,. первый и второй дешифраторы, первый и второй элементы НЕ, четыре...

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

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

Авторы: Ваврук, Мельник, Цмонь

МПК: G06F 7/06, G06F 7/38

Метки: арифметико-логическое

...81. записывается логическая единица, а в регистры 9 . - 11 этого жевычислительного блока - код подкоренного выражения и нуль с входов 3133 соответственно. На сумматоре-вычитателе 12 происходит вычитание со держимого регистра 10 (0.0100) из 40содержимого регистра 9. Результат вычитания, .сдвинутый влево на один разряд, проходит через коммутатор 14 ипоступает на входы старших разрядов регистра 9 второго вычислительного блока 8, На вход младшего разряда регистра 9 поступает код с выхода и-горазряда регистра 10 первого вычислительного блока 81, прошедший через и-й разряд коммутатора 14 этого вычислительного блока.Инверсное значение знака результата вычитания, .полученное на выходе сумматора-вычитателя 12, поступает на вход элемента...

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

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

Авторы: Илькив, Мельник

МПК: G06F 7/06

Метки: сети, сортировочной, элемент

...возможностей за счет возможности коммутации входных сигналов,На чертеже приведена принципиальная электрическая схема элемента сор О тировочной сети.Элемент содержит блок 1 сравнения, триггер 2, коммутаторы 3,4 и 5, информационные входы 6 и 7, вход 8 зада- ния режима, выходы 9 и 10, 15Элемент работает следующим образом.Потенциальным сигналом на входе 8 задается режим работы элемента: сортировка или коммутация, В режиме сортировки, когда потенциал на входе 8 равен нулю, числа их входов 6,7 поступают на блок 1 сравнения и на коммутаторы 4,5. На управляющие входы данных коммутаторов поступает сиг нал через коммутатор 3 с выхода блока 1 сравнения, На выход 9 элемента поступит большее число, а на выход 10 - меньшее число, т.е. в...

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

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

Авторы: Василькевич, Дмитриев, Елманов, Яцимирский

МПК: G06F 17/18, G06F 7/06

Метки: двумерной, фильтрации, экстремальной

...- с первого по четвертое - заносится в регистр 13 второго блока 5,2 селекциии производится сравнение четвертогои пятого чисел с помощью схемы 3сравнения, пятого с большим из пары -третье и четвертое число - с помощьюсхемы 11 сравнения первого блока 5.1селекции, пятого с наибольшим из трехчисел - с второго по четвертое - счетвертое 35 40 45 50 55 5 16052 помощью схемы 11 сравнения второго блока 5.2 селекции, и с помощью схемы сравнения третьего блока 5.3 се,лекции сравнивается пятое число с наибольшим из чисел с первого по5 По пятому тактовому импульсу пятое число заносится в регистр 1, большее из пары чисел - четвертое или пятое заносится в регистр 2, наибольшее из трех чисел с третьего по пятое зано сится в регистр 13 блока 51,...

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

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

Авторы: Попов, Туравинин, Удинцев

МПК: G06F 7/06

Метки: сортировки, чисел

...элемент И 2 и далее через элементы И 3 в блоках 1 ид на синхровходы регистров 2, производится передачачисла Ав регистр2 блока 1 через группу элементовИ 4, а числа А - регистр 2 блока 1через группу элементов И 5Затемимпульсом, задержанным элементом Озадержки, устанавливается в единичное состояние триггер 9, чем определяется второй этап первого цикла.Таким образом, после первого эта"па в регистрах 2 блоковиз последовательности чисел 1 О, 8, 4, 5 формиру ется последовательность 8, 1 О, 4, 5,При таком расположении чисел схема 7 сравнения блока 11 формирует навыходе Больше" нулевой сигнал(810), схема 7 сравнения блока 1 -единичный сигнал (О) 4) и схема 7сравнения блока 1 з - нулевой (45).Поэтому, поскольку триггер 9 находится в единичном...

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

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

Авторы: Баронов, Горбунов, Попович, Сидоров

МПК: G06F 7/06

Метки: заданного, поиска, числа

...входы группы ентов И 19 и на входы формирователя ополнительного кода относительно ад, с выходов которого относительный здв дополнительном коде поступает на ормационные входы группы элементов . С выхода элемента 23 задержки тактоимпульс поступает соответственно на вый и второй входы элементов И 18 и 21, торой и первый входы которых соответнно поступают сигналы с выходов схе 3 сравнения "Больше" и Меньше". Находе "Больше" схемы 3 сравнения появтся единичный уровень, разрешающийохождение тактового импульса с выхода мента 23 задержки через элемент И 18 5 10 15 20 25 30 35 40 45 50 55 6на третий вход элемента ИЛИ 8 и на разрешающие входы группы элементов И 19, разрешая прохождение через нее относительного адреса, который через группу...

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

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

Авторы: Король, Курышкин, Милонов, Осипов, Скляров, Товарницкий

МПК: G06F 7/06

Метки: перебора, перестановок

...и вычислительной технике, может быть использовано для решения комбинаторых задач, генерации псевдослучайных последовательностей, а также имитациионного моделирования и является усовершенствованием устройства по авт.св. 1 ч. 995093,Цель изобретен циональных возмож размещений,На чертеже приведена функциональная схема устройства,Устройство содержит счетчик дешифраторы 21 - 2 пи 3, реги менты 2 И-ИЛИ 51 - 51 п, 52 5 п, элементы 2 И-ИЛИ 6, ЗИ-И ИЛИ 8, , пИ-ИЛИ 9, элементы И 1 111 - 11 пИНфсрМацИОННЫЕ ВХОД тактовый вход 13, информационн 141 - 14 п, выход 15 конца работ 16, элементы И 171 - 17 п и элемен Устройство работает следую эом.ия - расширение функностей за счет перебора и 11 - 1 п, стр 4, эле - 52 пЛИ 7, 4 И - 10 п, ы 121 - 12...

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

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

Авторы: Авдеев, Филиппович, Фомин, Чиненов

МПК: G06F 7/06

Метки: сортировки, чисел

...очередного кода числа на выходе 5 1 - 5 устрой-, ства через промежуток времени, в течение которого заканчиваются переходные процессы в устройстве, на вход 6 поступает управляющий сигнал, осуществляющий прием в регистр 1 информации ления в порядке убывания, т.е. максимальное число р,.змещается в первом регистре, Прием информации в ре"гистр в зависимости от соотношениявеличины входного числа и чисел, зачерез группу элементов И-ИЛИ либо со стороны регистра 1, либо со стороны входов 5 - 5Управление приемом информации в регистр 1 со стороны входов 5 1 - 5, выполняется сигналом элемента И 3(1=-12, и)1 а управление вводом информации иэ регистра 1,- сигналом с второго входа схемы 4 сравнения.Элементы И 3 - 3 , предназначены для определения...

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

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

Авторы: Забродин, Миллер, Овчинников, Храмов

МПК: G06F 7/06

Метки: заданным, поиска, рангом, чисел

...хранящимся в накапливающем сумматоре 11. Процесс суммирования в накапливающем сумматоре 11 продолжается до тех пор, пока на выходе переноса накапливающего сумматора 11 не появляется сигнал кото.Э рый устанавливает триггер 13 в единичное состояние, при этом элемент И 15 закрывается и импульсы с его выхода перестают поступать на тактовый вход накапливающего сумматора 11, а на выходах устройства 27 и 28 появляется код окончания поиска, При этом значение на выходе счетчика 4 равно значению числа с искомым рангом, это значение поступает на выход 18 устройства.При сортировке наборов, частично перекрывающихся между собой, устройство работает следующим образом.Значения маски и ранга устанавливаются так же, как в предыдущем режиме. Далее с...

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

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

Авторы: Маханек, Чернявский

МПК: G06F 7/06

Метки: выбора, двоичных, максимального, множества, чисел, числа

...А 1А е, количество ну в У Хлевых сигналов равно С СХ. Еслихже х=О то А ==Ам =1.ЭхПосле реализации операции И на шинах б 6 образуется "смешанная" совокупность сигналов - композиционный кодА 1,Аф 1 который характеризуетсятем, что нулевые сигналы, поступающиена шины ь с выходов элементов И-НЕ 1,сохраняют свои позиции, Это значит,что максимальным значением кода Ицохна выходе элемента И-НЕ 1 соответствующего канала и на логической шине К 11 мбудет нулевой сигнал, а намахсшинах 0( Н,Иапри 1 мокс (( 2 ф 1.1 будут присутствовать сигналылогических единиц. Элементы ИЛИ-НЕ 3и ИЛИ 4 осуществляют шифрацию комбина.ционного кода, образованного на шинах55М, в двоичный код, который равенмакси-мальному из поступивших на входы21., 2 п каналов,Пусть...

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

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

Авторы: Потапенко, Чудов

МПК: G06F 7/06

Метки: чисел, экстремальных

...зл - писи на входпроизводится запись н регистр 5 числа и , установка счетч- ка 3 в нулевое состояние, триггера 8 в единичное сос гояние, при э гом в рсгисгре 4 остается записанным число ш 2. В дальнейшем, если число подсчигываемых тмпульсов метые минимального числа, записанного в региг. гре 4, то данное число здптгьвлется в регистр 4, если число подсчигывдемых импульсов больше максимального числа, за - писанного в регистре 5, то даттое число записывается в регистр 5. Если число подсчитанных импульсов болыпеминимального, записанного в регистрено меньпе максимального, записанного в регистре 5, то данное число не записывается в регис.тры 4 и 5, которые в момент записи закрыты по управляющим входам. Таким образом, на данном этапе работы...

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

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

Авторы: Таран, Хуторцев, Часнык

МПК: G06E 1/02, G06F 7/06

Метки: информации

...линию положения с пеленгами, заданными в блоке 2.и. При этом луч засветит и-й блок 16, По окончании действия импульса коммутатор 11 оставляет подключенными регистры 14 и 155 блока 2.и, Сигнал с выхода 11,и индикации окончания проверки пеленгов второго набора поступит через элемент ИЛИ 18 на вход останова генератора 3. По этому сигналу генератор 3 импульсов прекращает генерацию импульсов. При этом на плоскости блока 16 засвечивается и элементов, соответствующих засветке от и лучей, имитирующих линии положения второго набора заданными в блоках 2,1-2,и). При этом уровень .сигнала засветки от каждого из и лучей неодинаков, что может быть достигнуто уже описанными способами. 20После останова генератора 3 ца выходе элемента 17 задержки...

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

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

Авторы: Барвадеш, Корнейчук, Марковский, Маслянчук

МПК: G06F 7/06

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

...этот единичный сигнал будет разрешать прохождение инвертированного синхроимпульса с выхода элемента И 14 через первый элемент И 9, 1 группы на стробирующий вход триггера 81 . По спаду инвертированного синхроимпульса триггер 81 установится в единичное или останется в нулевом состоянии в зависимости от сигнала, поступающего на его инФормационный вход (т.е. в зависимости от сигнала на выходе блока 7 сравнения) и во всех последующих тактах не меняет своего состояния. Кроме того, по спаду инвертированного- синхроимпульса производится прибавление единицы к содержимому счетчика 11, Второй и последующие такты отрабатываются усФройством аналогично описанному способом.Всего будет выполнено и тактов, причем каждый 1-й такт (1-"2,п)...

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

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

Авторы: Гузик, Карелин, Решетняк

МПК: G06F 7/06

Метки: двоичных, сортировки, чисел

...выделения А аксследует продолжить, и логическогонуля - в противном случае. Если -еразряды всех незамаскированных чиселравны нулю, то нуль выделяется навыходе элемента ИЛИ 1, и сигналлогической единицы с выхода элемента НЕ 9 через элементы ИЛИ 24 и И 21поступает на выход 26 тех ячеек5 164 756 анализа, хранящиеся в которых числа ранее не были замаскированы в результате анализа предыдущих разрядов .Каждое очередное Асравнивается блоком ч сравнения с нижней грани 5 цей У, и в случае если А С У, выдается сигнал на выход 17.Формула изобретенияУстройство для сортировки двоичных чисел, содержащее матрицу пхщячеек анализа, где и - количествочисел, равное количеству строк матрицы, щ - количество разрядов чисел,равное количеству столбцов...

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

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

Авторы: Костюк, Моисеенко

МПК: G06F 7/06

Метки: поиска, чисел

...памяти 13 выполнен по схеме магазинной памяти, поэтому изменение адреса записи (чтения) в нем происходит автоматически, Если в исходном множестве элемент со значением, равным коду в счетчике 6 отсутствует, то на выходе элемента ИЛИ 16 . будет "0", блокирующий прохождение импульсов синхронизации записи в блок памяти 13 через элемент И 3, Таким образом, в ходе рабочего цикла в блоке памяти 13 фиксируется множество значений элементов, входящих в исходный массив и принадлежащих заданному диапазону. Для элементов, совпадающих с предельными значениями диапазона поиска, в зависимости от типа диапазона имеет место следующая последовательность работы устройства на первом и последнем тактах рабочего цикла.Если нижний предел исключается из...

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

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

Авторы: Булычев, Иванов, Коротун, Манин, Погонышев

МПК: G06F 7/06

Метки: данных, наборов, отождествления

...время Д (фиг.8 м), необходимое для сравнения Оокодов в блоке 13, синхронизатор 2 вырабатывает импульс разрешения (фнг,8 н) для съема результата сравнения. Эпюры, представленные на фиг,8 з, и, к, л, иллюстрируют случай малого числа объектов, когда применима последовательная дисциплина сравненияФункциональный преобразователь 7(8) (фиг.2) работает следующим образом.В такте считывания на выходах блоков 3-6 появляются коды значений со" ответственно 6(;иКод фф преобразуется следующим образом, Код М, поступает на первый вход вычитателя 15, на втором входе которого присутствует код величины А и записанный в блок 6, На выходах преобразователей 17, 18 кодов появляются коды величин соответственно с 8 ( С; - А .) и созес ( 0(; - А) . Код...

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

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

Авторы: Кислицын, Ланских

МПК: G06F 7/06

Метки: сортировки

...для сортируемой детали А, код которой (младшей группы) содержится в счетчике 12,Сумматор 25 осуществляет суммирование кодов с выходов счетчика 12и шифратора 24. Полученный на выходесумматора 25 код, соответствующий номеру выбранной группы деталей В, пос-,тупает в блок 19 индикации для отображения,Единичным сигналом, поступающим с одного из выходов схемы 23 выявления максимума, производится запись в соответствующий регистр 14, 15,20-201 нового остатка деталей В вгруппе, который меньше предыдущегона, единицу. Вычитание единицы осуществляется сумматорами 16, 17 и 21- 21, на первую группу входов которых подаются логические единицы (т,е число "-1" в дополнительном коде), а вторые группы входов соединены с выходами соответствующих...