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

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

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

Авторы: Гайдай, Кривего

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

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

...1 выдает информационную посыпку, поступающую навходы блока 6. Эта посылка сопровож-,дается синхроимпульсом СП, которыйсбрасывает триггер 4, чем обеспечивается сигнал "Стоп" для блока 1 считывания и одновременно является счетным сигналом для распределителя 3импульсов.Распределитель 3 импульсов представляет собой кольцевой сдвигающийрегистр, на сдвигающий вход которогопоступают сцнхроимпульсы с блока 1считывания, а его установочный входсоединен с выходом блока 6, разряд накотором формируется в момент дешифрации кода кодовой посылки сигнала"Начало зоны". При этом все информационные посылки, считываемые с блока 1 до кодовой посылки "Начало зоны",устройством игнорируются. В моментпрохождения кодовой посылки "Началозоны" лроизводится...

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

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

Авторы: Лукашева, Сычев

МПК: G06F 7/06

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

...и значения. числа с выходов 21 и 23.14447494ответствовать последовательность равных чисел,Двоичный код числ а,=011 а,=000 а =001 а,=100 а =ОО а =101 50 После установки в "0" регистра1 и триггера 2на выходах элементов. ИЛИ 5 формируется очередной позиционный код 010111, а на входешифратора- код 010000. При этом5в регистр 12 результата принимается двоичный код 001, а в схемах 8 зи 8сравнения формируется единичный сигнал,10Элемент 9 запрета пропускаетсигнал с выхода схемы 8 з сравненияна вход элемента И 1 Оз, этот же сигнал закрывает по инверсным входамвсе последующие элементы 9 Ззапрета, тем самым не пропуская с выхода схемы 8 сравнения.По очередному тактовому импульсу с входа 22 значение числа 00 икод адреса А поступают в ЭВМ, в...

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

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

Авторы: Грицык, Паленичка

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

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

...образом. 35Перед началом работы в сдвиговыхрегистрах 1 хранятся и чисел входнойпоследовательности, при этом старшийразряд -го числа является выходнойвеличиной -го регистра 1. При поступлении тактового импульса навход 5 устройства в нем реализуетсявычисление очередного к-го разрядау порядковой статистики с номеромИ, Например, при И = (и+1)/2 устройство вычисляет медиану и чисел,где п - нечетное. Вычислениемаксимума соответствует значению И = 1,а при вычислении минимума И = п.В блоке 2 постоянной памяти реализуется следующая булева функция: совпадает со старшим разрядом 1-гочисла. Блок 2 постоянной памяти предварительно программируется в зависимости от номера И заданной порядковой статистики таким образом, чток к в его ячейку с...

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

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

Автор: Кучеренко

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

Метки: медианы

...строки П а на выходе элемента 10 - медиану строки П . В течение каждого цикла на входы элемента б поступают два элемента строки с выхода элемента 16 и выхода элемента 19. Максимальный из двух сравниваемых элементов строки с выхода элемента 6 и третий элемент строки с выхода элемента 16 в следующем цикле поступают на входы элемента 9. На выходе максимального значения элемента 9 получаем максимальный элемент строки из трех элементов П.В течение каждого цикла на входы элемента 5 поступают два элемента строки с выхода минимального значения элемента 3 и с выхода элемента 18. Максимальный из двух сравниваемых элементов строки сохраняется в течение цикла посредством элемента 20, а, минимальный из двух сравниваемых элементов строки...

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

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

Авторы: Молошаг, Смирнов

МПК: G06F 7/06

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

...1. Устройство поиска заданного50 числа, содержащее регистры чисел, регистры адресов, схемы сравнения, три элемента И, два элемента ИЛИ, триггер, элемент задержки, причем входы числа устройства подключены к информационным входам первого регистра числа, выходы разрядов которого соединены с входами первой группы первой схемы сравнения, входы второй группыничный уровень, что разрешает прохождение инверсного кода шага поискачерез коммутатор 20 и на сумматоре21 практически выполняется операциявычитания. Таким образом, осуществля 5ется модификация адреса в сторонууменьшения на величину шага в два ра"за меньше, чем в предыдущем цикле,После каждого такта считыванияосуществляется анализ поступающихчисел в регистр 1, а также соблюдениеграниц...

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

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

Авторы: Осипов, Сподарцев, Шафионецкая

МПК: G06F 7/06

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

...с уставками, записанны Формула из обре тенияУстройство для сортировки чисел,содержащее счетчик, дешифратор, груп.о 35 пу из и элементов И, где (2 -1)количество градаций сортировки чисел, регистр, распределитель импульсов, блок п"мяти и триггер, причем выходы разрядов счетчика соединены с соответствующими входами дедяфратора .-Й выход которого (где1, 2п) соединен с первымвходом х-го элемента И группы, вторые входы всех элементов И группыобъединены, о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия, в него введены элементсравнения, группа из и элементов ИЛИ,группа из п триггеров, формирователь импульсов и элемент И-НЕ,причем вход задания количества градаций устройства соединен с информационныья входами...

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

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

Авторы: Богданов, Лупиков

МПК: G06F 7/06

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

...в сортируемоммассивеРежим "Считывание" задается комбинацией сигналов 11 на входах 31устройства,При этом по отрицательному перепаду сигнала на втором выходе "Сортировка" дешифратора 26 срабатываетформирователь 27 импульса, выходнойсигнал которого через элемент ИЛИ 7 45устанавливает счетчик 2 в нулевоесостояние. Длительность импульса, формируемого формирователем 27 импульса, опре 50 деляется минимально допустимой длительностью сигнала установки в нуль счетчика 2.Высокий уровень сигнала на третьем выходе "Считывание" дешифратора 26 разрешает прохождение импульсов гене 55 ратора 21 через элемент И 13 на вход элемента И 12 и через элемент ИЛИ 10 на суммирующий вход счетчика 2. Производится чтение бита данных из блока 1 памяти по адресу,...

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

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

Авторы: Боюн, Кичаев, Столяров

МПК: G06F 7/06

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

...3).В соответствии с табл, 1 в регистры блока 13 необходимо записать в Рб 22 - 3 - (000001), в Рб 28 - 1 - (000001), (т. е. на выходе 29 - 1 устанавливается логическая единица), в Рб 22 в 2 (110001), что соответствует подаче на входы элемента И 26 последовательности единичных признаков из блоков памяти и реализации инверсии результатов выполнения операции И над единичными признаками массивов А и Аг, введенных ранее в блоки памяти.В результате выполнения операции И - НЕ над всеми числами массива реализует: ся требуемая операция; Результаты выполнения операций И - НЕ над единичными признаками чиеел первого А и второго Аг массивов используются для введения ограничения на прохождение стробирующих сигналов. Аналогично рассмотренному на...

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

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

Авторы: Корсунов, Леонов

МПК: G06F 7/06

Метки: функции, экстремума

...отсчетов.В каждый момент времени на одном входе блока сравнения находится код сигнала, который бйл на выходе регистра 2 в предыдущий момент времени.Этот код запомнится в регистре 13 и в следующий момент времени поступает на вход блока сравнения. На второй вход блока сравнения поступает код с выхода регистра 2, который соответствует сигналу в данный момент времени.В момент достижения Функции х экстремума при достаточно большой частоте квантования по сравнению с относительно медленно изменяющейся функцией х(О сигнал на выходе регистра 2 в данный момент времени будет одинаковым с кодом, записанным в регистр 13 в предыдущий момент времени. Эти два одинаковых кода поступают на первый.и второй входы блока. сравнения кодов,с выхода...

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

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

Авторы: Асташенко, Богданов, Гуляев

МПК: G06F 7/06

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

...регистра 8 правого ограничителя числа), при котором открывается элемент И 6, и единичный уровень с выхода триггера 5 закрывает элемент 11 запрета, что блокирует изменение состояния регистра 8. Одновреуенкно с выхода элемента И 4 ка выход 18 устройства подается сигнал единичного уровня, сопровождающий выводимое с выхода 17 отсортированное число, Формат которого находится в заданном диапазоне, Окончание выдачи числа происходит после записи в триггер 3 левого ограничителя числа. При этом регистр 1 и триггер 2 находятся в нулевом состоякии и на выходе элемента ИЛИ 10 устанавливается нулевой уровень, по которому снимается сигнал сопровождения с выхода 18 устройства.Если при поступлении на вхол уст" ройства импульса признака конца сообщения...

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

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

Автор: Водяницкий

МПК: G06F 7/06

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

...разрядом, Очередной тактовый импульс через элементы И 16 и 19 возбуждает шину 44 записи и через эле менты И 18 и ИЛИ 22 разрешает поступление адреса из счетчика 4 на выходные адресные шины 41 устройства, а из регистра о - на инФормационные выходы 42 устройства, а также переводит триггер 12 в единичное состояние, разрешая тем самым прохождение сигнала через элемент И 17 и переключая тем самым устройство в режим записи по адресу, задаваемому счетчиком 3При поступлении очередного тактового импульса устройство работает аналогично, выводя число в ЗУ из регистрапо адресу, задаваемому счетчиком 3, а также переводит, триггеры 11-13 в в нулевое состояние, переключая тем самым устройство в режим считывания числа по адресу, заявляемому счетчиком...

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

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

Авторы: Акуленок, Буянов

МПК: G06F 7/06

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

...до тех пор, пока все разряды регистра 4 не станут равными нулю, Пр этом единичный сигнал с выхода элемента ИЛИ-НЕ 8, на вход которого поступает содержимое всех разрядов ре" гистра 4, подается на нулевой вход триггера 10 и переводит его в нулевое состояние, Нулевой сигнал с выхода триггера 10 подается на вход элемента И 11 и блокирует выдачу импульсов второй серии насинхровход регистра 4. Единичный сигнал с выхода элемента ИЛИ-НЕ 8 поступает также на синхровход схемы 6 сравнения и разрешает сравнение кодов, поступающих от счетчика 5 и регистра 7, В случае равенства кодов с выхода схемы 6 сравнения выдается единичный сигнал, поступающий на выход 18 достоВерности выходной информации устройства. Единичный сигнал на выходе 18 Означает, что...

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

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

Авторы: Пришибская, Пришибской

МПК: G06F 7/06

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

...груплученному из положительного перепада пы, первый инверсный разрядный выход в формирователфо мирователе 12 импульса в рейрегистра подключен к второму входу гистр 1. При подаче на вход 15 еди первого элемента ИЛИ первой группы ничного потенциала устройство рабо- и к первым входам всех элементов И тает в асинхРонном Режиме. ПРи Рабо- пеРвой гРУппы, 1-Й (1=2 р п) инвеРсте в синхронном режиме с внешней сни- ный разрядный выход регистра подклюхронизацией на вход 15 подаются син- чен к 1-м входам элементов И первой хроимпульсы проходящие через элемент группы, имеющих номера с (1-1)-гой 50И 11, открытый единичным потенциалом по (п-З)-й, выход Ц)-го элемента с выхода переполнения сумматора 9.И первой группы подключен к второмувходу 1-го...

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

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

Авторы: Гамидов, Кашин, Кузьмин, Шейхов

МПК: G06F 7/06

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

...в соответст- .вии с 79 порядковым номером таблицы равно 2 - код суммы 10. Для второго отрезка (3-7) в соответствии 45 с 54 порядковым номером таблицы количество экстр"мумов равно 1 - код суммы 01Для третьего отрезка (6- 10) в соответствии с 41 порядковым номером таблицы количество экстрему; мов равно 2 - код суммы 10. Для нет 50вертого отрезка (9-13) в соответст-, вии с 66 порядковым номером таблиьЫ количество экстремумов равно 2 - код суммы 10. Ввиду того, что значение 55 Ордикаты ИЗ равно а 4 не ограниченосправа от значения ординаты а зна-.ками "больше" или "меньше" в пределах первого отрезка (0-4), то неизвестно, является ли значение орди 1501038наты а экстремумом, поэтому код знака между значениями ординат аа11 112меньше - 10 об...

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

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

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

МПК: G06F 7/06

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

...единичный либо нулевой код, то по сигналам разрешения записи, которые обесхемы сравнения вырабатывают на своихвторых выходах, и по Т 2 это число занесется в оба регистра, Если величины следующих чисел будут превышатьвеличину числа, занесенного в регистр5, они будут записываться туда. Если эти числа меньше занесенного врегистр 6, они заносятся в него, Темсамым в конце операции ввода в регистре 5 будет храниться максимальное число из входящих в упорядочиваемый список, врегистре 6 - минимальное,После передачи в устройство всегосписка сигнал "Прием" сбрасывается.Элемент 20 блокирует поступление Т 1на вход установки счетчика 2, элементы 23,21 блокируют поступление Т 2 навход записи блока 3, элемент И 22 -поступление И 2 на синхровход...

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

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

Авторы: Мельник, Подольская, Ярмакович

МПК: G06F 7/06

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

...И 15 ком7мутатор 4 подключает выходы разрядовтретьего буферного регистра 1, Кодна адресных входах коммутатора 4я10 (в режиме определения локальногоэкстремума) . На третий информационный вход 32 блока 9 определения координаты экстремума подается номер выборки И локального экстремума функКции с выхода регистра 8 адреса зкст"ремума. Координата локального экстремума появляется на выходе 22 устройства через время Тпосле появления сигнала на выходе 23 фиксацииэкстремума, причем определение координаты локального экстремума осуществляется,по времени параллельно со .следующим циклом сравнения выборокФУнкции к+, И, Бк 1 так как блокК+1 ф9 определения координаты экстремумаработает автономно.Блок 9 определения координаты экст 50ремума...

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

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

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

МПК: G06F 7/06

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

...При поступлении первого слова сигналом с входа 6 происходит запись его во входной регистр 5, сброс триггера 13, и блок 14 синхронизации начинает отрабатывать цикл записи вблок 1 памяти в следующей последовательности;такт первый - выдается сигнал разрешения считывания Сиз блока 2 памяти - происходит считывание адресаблока 1 памяти;такт второй - устанавливаются сигналы А, А записи в счетчик 3 слови регистр 8 адреса,такт третий - выдаются сигналы Си С 8 синхронизации разрешения входного регистра 5 и регистра 8 адреса - установка информации на входеданных блокапамяти и адреса, одновременно снимается сигнал Сразрешения считывания из блока 2 памяти;такт четвертый - вЫдается сигналА, записи - запись информации в блок1 памяти,такт пятый -...

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

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

Авторы: Логиновский, Мурашко, Тормышев

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

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

...счетчика 2, поступающий через элемент ИЛИ 3 и элемент 1 задержки навход триггера 5, переключает его вединичное состояние. В результатеэтого элемент ИЛИ 8 закрывается, аэлемент И 7 открывается и импульсы сгенератора 13 тактовых импульсов через элементы И 7 и ИЛИ 4 начинают поступать на вход счетчика 2, меняя егосодержимое. Значение кода счетчикасоответствует порядковому номеру информационного слова, записанного врегистрах 11 сдвига,и номеру выбираемого в мультиплексорах 16 информационного канала, Поэтому при каждомизменении содержимого счетчика 2 изменяется значение кода на адресныхвходах мультиплексоров 16, а значит и номер коммутируемого мультиплексорами канала.В результате этого осуществляется 5коммутация информационных слов с выходов...

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

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

Авторы: Герейханов, Кашин, Кузьмин

МПК: G06F 7/06

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

...с -м входом первой группы (и)-го элемента сравнения, выход генератора импульсов соединен с входами синхро" низации всех регистров, (в+1)-й информационный вход 1-го регистра, 1 с = 1, 2 , (п), объединен с Е-м входом счетчика цисла единиц, выход которого является выходом количества локальных экстремумов устройства, выходы разрядов 1-го регистра являются 1-й группой информационных выходов устройства, о т л иц а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения определения нестрогих локальных экстремумов, в него введены Ь = (2 п)/ И) й-входовых дешифраторов, где Й - четное число, причем выходы "Больше" и "Меньше" первого элемента сравнения соединены соответственно с первым и вторым входами первого...

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

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

Авторы: Глушан, Ермаков, Ефремов

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

Метки: генератор, перестановок, функциональный

...выходе суммы сумматора 35 разряда 257 будет единичный потенциал,так как на входах 43 и 45 - нулевыепотенциалы, а с выхода триггера 28того же,разряда поступает единичныйпотенциал, Однако на Р-вход триггера 28 поступает нулевой потенциал,поскольку элемент И 30 закрыт единич"ным сигналом с выхода 38 переносасчетчика 34 того же разряда. Поэтомупри поступлении сигнала на сихровходы триггеров 28 в них запишется код1010110 соответственно.Сигнал со счетчика 34 разряда 25,задержанный в элементе задержки, поступает на установочные входы счетчиков 34 разрядов 25-25 и сбрасывает их. Третий тактовый импульс проходит через открытый элемент И 33 разряда 25, на второй вход которого поступает единичный потенциал с выхода элемента И 31 разряда...

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

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

Авторы: Загорский, Пугачев

МПК: G06F 7/06

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

...переноса исключающих сигналов предназначены группы элементов ИЛИ 3, При этом151 702 О 5 10 сигналР1 одновременно действуетна соответствующие входы Р всех последующих блоков вьщеления наименьшего числа, практически одновременноисключая число Аиз анализа.а выходах В В В сформирована упорядоченная последовательность кодов чисел из входного массива А 1Ау у АБлок 1 выделения наименьшего числа построен по комбинационной схемеи работает следующим образом,На горизонтальные ряды схем 4 аналиха подаются двоичные коды исходныхчисел так, что а соответствует .11старшему разряду, а, - младшему. Изкомбинации входных кодов анализируются только те, для которых на входахР; и Р присутствуют уровни логического нуля.В блоке 1 использован алгоритм...

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

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

Авторы: Бабаев, Киселев, Мировицкий, Русанов

МПК: G06F 7/06

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

...заносит в счетчик 3 код чис5 1512038 ла 14 и через эл менты 1 ЛИ 8 и задержки 23 запускает схему на получениеперестановки, соответствующей новому состоянию счетчика 2. Если содержи 5 мое счетчика 2 равно числу Н тона выходе элемента И 16 появляетсясигнал "Конец работы", к торый запрещает прохождение сигналов на входНачало операции делителя, 1 ОТаким образом, изменяя содержимое счетчика 2 от О до И - 1, получают все возможные перестановки из Н чисел.Рассмотрим работу устройствапри получении всех возможных пере ь становок из трех чисел (М3). 3этом случае К =1 од.5= 3; К =3 1 оц,З2. вСостояние основных элементов н устройства и возможные г;ерестановки в приведены в таблице. и Устройство для перебора перестановок, содержащее дье группы...

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

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

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

МПК: G06F 7/06

Метки: коммутации, сортировки

...8 поступает нулевой сигнал на вход установки в единицу триггера 9, а с выхода "Больше или равно" - единичный сигнал на вход установки в ноль триггера 9, что приводитк установке последнего в нулевое состояние, При этом на управляющий вход СО МК 10 подается уровень логической "1", а на вход СО МК 11 - уровень логического "0". Это приводит к тому, что к магистрали ЬЗ в МК 10 подключается магистраль Ь 1, а в МК 11- магистраль Ь 2. В результате выполненной коммутации магистралей число А поступает на вход-выход 6, а число В - на вход-выход 7, Тем самым данный блок 1 выполняет операцию сортировки пары чисел А,В и одновременно настраивается на соединительную функцию "Поворот каналов слева вниз и сверху направо" (фиг,3 б).При этом...

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

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

Авторы: Овсеец, Язневич

МПК: G06F 7/06

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

...элемента сравнения, где1,22, соответственно объединены, выход 1-го элемента сравнения соединен с управляющим входом 1-го коммутатора, первая и вторая группы информационных входов К-й ячейки анализа первого типа, где К = 1,2 и/2, являются соответственно (2 К)-й и 2 К-й группой информационных входов устройства, 1-я группа информационных. выходов Р-й .ячейки анализа ц-го типа, где 1=-1,2,..,2 , р 1,2,, и/2, с 1=12 31 одп, соединеча с (2 ц(р)+1)-й группой информационных входов 3 Р/2 1 -й ячейки анализа (я+1)-го типа е я группа информа оционных выходов ячейки анализа31 оц,пГ-го типа где г=1,2,,и, является выходом г-го отсортированного числа устройства, о т л и ч а ю щ ее с я тем, что, с целью упрощения устбойства, оно содержит 11 оя иГ...

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

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

Автор: Лукоянов

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

Метки: комбинаторное

...где задерживается на время срабатывания блока умножения, Сигнал с выхода элемента 215 задержки поступает на вход элемента 28 задержки, а также на управляющие входы блоков 20 и 25 элементов И, Тем самым разрешается прохождение на входы блока 24 деления с выхода блока 17 умножения через коммутатор 23 кода числа С(п-(1-1), а с выхода счетчика 11 - кода числа 1, Частное от деления 15и-(1-1) 1 С поступает через блоки 27, 30 и 31 врегистр 22, где хранится до следующего такта,На К-м такте на выходе счетчика11 образуется код состояния, соответствующий числу К, н результате чегосхема 12 сравнения сформирует сигнал, 25поступающий на вход останова генератора 3, Вместе с тем на К-м такте будут выполнены все действия, описанные для -го такта,...

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

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

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

МПК: G06F 7/06

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

...проходят через элемент ИЛИ 14 и поступают на 1-йвход счетчика-дешифратора 16, который подсчитывает количество чиселв регистрах 5 5 п 5 больших,чем число с выхода регистра 12, иФормирует на выходе, соответствующем данному числу, сигнал "1". В уэ;ле 10; сравнения на.входы элемента 3 6ИСКЛЮЧАЮЩЕЕ ИЛИ 15 . поступает икфор 3мация с выходов элементов ИЛИ 14узлов 1 О; 10; сравнения, котораяустанавливает на выходе сигнал "0"(информация на первом и втором входах одинакова) или "1" (информацияна первом и втором входах разная)Информация с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 15 узла 10; сравненияпоступает на -й управляющий входкоммутатора 17 узла 101;д сравнения и разрешает("1")или запрещает(,"0") прохождение на выход коммутатора17 информации с...

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

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

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

МПК: G06F 7/06

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

...навыходах 37 и 45 появляются единичныесигналы.Считанное число меньше искомого,В этом случае появляется сигнал "Меньше" на выходе 54 схемы б сравнения.Этим сигналом задается суммирующийрежим счетчика 22 и открывается элемент И 17Считанное число больше искомого.В этом случае появляется сигнал "Больше" на выходе 53 схемы б сравнения,по которому задается вычитающий режим,4 бсчетчика 22 и открывается элементИ 1 б.По импульсу на выходе 5 1 распределителя 8 содержимое счетчика 22 увеличивается или уменьшается на единицув зависимости от заданного режима работы. После этого появляется импульсна выходе 52 распределителя 8, который прохрдит либо через элемент И 16,либо через элемент И 17 и стробируетзапись нового адреса либо в регистр3,...

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

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

Автор: Пшеничный

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

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

...навыходе счетчика 6 не появился заем(переполнение), то устройство готовок приему и обработке следующего кода,Второй код первого подмассива величиной 1 принятый в узел 1, становится адресом ячейки .2. Но так каксодержимое счетчика 5 увеличено, тоячейкабудет читаться из следующейстраницы, а ее содержимое (первыйраз равное нулю) принимается в счетчик 4, увеличивается на единицу и записывается в ячейку 12 считаннойстраницы. После этого содержимоесчетчика 5 увеличивается на единицу,а содержимое счетчика 6 уменьшаетсяна единицу.Третий, четвертый, , С-й кодыпервого подмассива обрабатываютсяаналогично, Каждый новый код первогоподмассива увеличивает на единицу содержимое ячейки, равное по величинепоступившему коду данных, но каждыйраз в новой...

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

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

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

МПК: G06F 7/06

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

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

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

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

Авторы: Карелин, Мелихов, Решетняк

МПК: G06F 7/06

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

...такой блок содержитпреобразователи 2 и 3 прямого кода в 45 дополнительный и сумматор 4. Устрой" ство содержит также блок 5 выделения экстремального числа, блок 6 сравнения, коммутатор 1, регистры 8 и 9 входы чисел первого 10,-10, и второ го 11 " 11, множеств, вход 12 гранич" ного значения, вход 13 начальной установки, тактовый вход 14, входы 15 адреса второго множества, выход 16 экстремального числа, выход 17 ад-. реса экстремального числа, выход 18 степени сходства множества, выход 19 адреса ближайшего по сходству множества.= пих а; - Ь; /- степень различия1ммежду множеством А и В.Все элементы множества находятся в интервале 0,1 3 и представлены и-разрядным двоичным кодом. Наряду с этими операциями устройство может определять...