Пристрій для нумерації перестановок натурального ряду чисел та нуля
Номер патенту: 24130
Опубліковано: 30.10.1998
Автори: Гриценко Володимир Ілліч, Горша Леонід Юхимович, Мудла Борис Гордійович, Беляєв Анатолій Констянтинович
Текст
Изобретение относится к автоматике и вычислительной технике. Целью изобретения является расширение области применения за счет вычисления номера перестановки. Изобретение впервые реализует непосредственный алгоритм вычисления номера перестановки по ее кодированному представлению и позволяет значительно сократить время поиска нумерованных объек тов при одновременном уменьшении объ емов памяти, необходимых для хранения элементов изображений. Устройство для нумерации перестановок содержит входную информационную шину 1 из (п-ї)-й кодовой группы для подключения всех кодов элементов перестановки степени п, кроме нулевого, (п-2) блока понижения степени перестановки 2, (п-1) умножителей 3 на константу, многовходовый сумматор А, выходную информационную шину 5 номера переста новки. 2 ил. • 4* 00 t 1418731 Cfc, который для данного преобразоваИзобретение относится к автоматиния имеет смысл управляющей информаке и вычислительной технике и может быть использовано при создании высо- I ц и и . копроизводительных специализирован_ Устройство работает следующим обных устройств для решения комбинаторразом. ных задач. Коды элементов перестановки поступают на вход 1 устройства, при этом Целью изобретения является расшина входе 1 |h.(» представляет собой норение области применения за счет вычисления номера генерируемой переста- 10 мер класса С^ . В бпоке 2(b-z) происходит преобразование перестановки стеновки. пени (п-1) в перестановку степени На фиг, 1 представлена блок-схема (п-2) под управлением кода С,. Код устройства; на фиг. 2 - структурная на (п-2) выходе блока 2 ( п . 2 ^ соответсхема блока понижения степени пере15 ствует номеру класса С_, который упстановки. равляет процессом уменьшения степени Устройство содержит вход 1 элеперестановки в бпоке 2(„_,\И т.д. ментов массива перестановки, блоки Кодь! номеров классов С к , где k = t, 2 А - 2 п _ г 5понижения степени перестанов(п~1) поступают также на умножители ки, где п - количество элементов в перестановке, умножители 3 4 —3 п_, на 20 на константу 3 („_!
ДивитисяДодаткова інформація
Автори англійськоюHrytsenko Volodymyr Illich
Автори російськоюГриценко Владимир Ильич
МПК / Мітки
Мітки: перестановок, нуля, чисел, ряду, натурального, нумерації, пристрій
Код посилання
<a href="https://ua.patents.su/4-24130-pristrijj-dlya-numeraci-perestanovok-naturalnogo-ryadu-chisel-ta-nulya.html" target="_blank" rel="follow" title="База патентів України">Пристрій для нумерації перестановок натурального ряду чисел та нуля</a>
Пристрій для сортування чисел
Номер патенту: 24499
Опубліковано: 21.07.1998
Автори: Мартинюк Тетяна Борисівна, Кожем'яко Володимир Прокопович, Фофанова Наталя Володимирівна, Кожем'яко Андрій Вікторович, Мартинович Олена Миколаївна
МПК: G06F 7/06
Мітки: сортування, чисел, пристрій
Формула / Реферат:
Устройство для сортировки чисел, содержащее входной регистр, два элемента И и элемент НЕ и (m - 1) узлов, где m - количество чисел сортируемого массива, причем каждый узел сравнения содержит схему сравнения, коммутатор, элемент И и регистр, выходы разрядов которого соединены с информационными входами первой группы схемы сравнения и коммутатора, управляющий вход которого подключен к выходу схемы сравнения, выходы коммутатора i - го узла...
Пристрій для сортування чисел
Номер патенту: 24498
Опубліковано: 21.07.1998
Автори: Мартинюк Тетяна Борисівна, Кожем'яко Андрій Вікторович, Кожем'яко Володимир Прокопович, Фофанова Наталя Володимирівна, Мартинович Олена Миколаївна
Мітки: пристрій, сортування, чисел
Формула / Реферат:
Устройство для сортировки чисел, содержащее входной и выходной регистры, два элемента И и элемент НЕ и (m - 1) узлов сравнения, где m - количество чисел сортируемого массива, причем каждый узел сравнения содержит схему сравнения, коммутатор, элемент И и регистр, выходы разрядов которого соединены с информационными входами первой группы схемы сравнения и коммутатора, управляющий вход которого подключен к выходу схемы сравнения, выходы...
Пристрій для підсумовування двох чисел з плаваючою комою
Номер патенту: 23372
Опубліковано: 31.08.1998
Автори: Паулін Олег Миколайович, Синегуб Микола Іванович
МПК: G06F 7/50, G06F 7/483
Мітки: комою, плаваючою, підсумовування, чисел, двох, пристрій
Формула / Реферат:
Устройство суммирования двух чисел с плавающей запятой, содержащее первый регистр первого слагаемого А×2х, второй регистр второго слагаемого В×2у, блок сравнения порядков, первый и второй входы которого соединены с выходами первого и второго регистров соответственно, блок сложения мантисс и выходной блок селекции и передачи, соединенного обратной связью с первыми входами первого и второго регистров, на вторые входы которых...
Багаторозрядний пристрій множення чисел з плаваючою комою
Номер патенту: 19536
Опубліковано: 25.12.1997
Автори: Нагорний Леонід Якович, Радкевич Олександр Іванович, Сидорчук Олександр Дем'янович
МПК: G06F 7/40, G06F 7/483
Мітки: плаваючою, пристрій, багаторозрядний, чисел, множення, комою
Формула / Реферат:
Многоразрядное устройство умножения чисел с плавающей запятой, содержащее регистр множимого, сумматор, регистр сдвига результата, регистры результата основного и вспомогательного, схему ИЛИ, блок управления, 64-х битовую шину мантиссы, отличающееся тем, что в него введены мультиплексор множителя, регистр множителя, блок анализа, блок сдвига, причем 64-х битовая шина мантиссы является входом регистра множимого, первым входом сумматора, первым...
Пристрій для лікування деформацій зубного ряду верхньої щелепи
Номер патенту: 15178
Опубліковано: 30.06.1997
Автори: Безик Тетяна Іванівна, Астапенко Олена Олександрівна, Неспрядько Валерій Петрович, Маланчук Владислав Олександрович
МПК: A61C 7/00
Мітки: щелепи, верхньої, пристрій, лікування, ряду, деформацій, зубного
Формула / Реферат:
Устройство для лечения деформаций зубного ряда верхней челюсти, включающее опорный и подвижный сегменты, а также раздвижной винт для перемещения подвижного сегмента относительно опорного, отличающееся тем, что устройство снабжено пластиной, а опорный сегмент выполнен в виде жестко соединенных между собой назубной шины и назубонадесневой каппы и искусственным зубом-распоркой, причем опорный сегмент соединен посредством установочных...
Попередній патент: Пристрій для підрахунку осей транспортного засобу
Наступний патент: Пристрій позиційної селекції інформації
Випадковий патент: Спосіб одержання кислих солей геміфлоксацину