Устройство для перебора перестановок
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
(57) Изобретение относи вычислительной технике пользовано для решен задач, генерации псевд до ватель н остей, а также делирования. Цель расширение функциона стей за счет перебора ра ство содержит счетчик регистр, элементы 2 И-И ИЛИ, элемент ИЛИ, элем следовательности ока числу перестановок из в тся к автом и может б ля комбина ослучайных имитационн изобрете льных воз змещений, У и, дешифр ЛИ, ЗИ-ИЛ енты И. Дл зывается р элементов. Ю.Ю,Мило А.В.Товар ОРА ПЕРЕЧисло в комбинируемых элементов (2 ви) содержится в регистре 4, Число К элементов в размещении(1 Юв) содержится в регистре 16. Устройство последовательно формирует размещение из в элементов по К (с частотой тактовых импульсов, поступающих с входа 13). В частности, при К = в получаются перестановки из в элементов,Комбинируемые элементы в виде различных чисел (например, 1, 2, , в) подаются на входы 121, 122 12 п 1. Информация на вхо- даХ 12 п 1+112 п (ПрИ ВП) ИГНЬрИруЕтСя.СЧЕТЧИКИ 11, 12, ., 1 пИМЕЮТ КОЭффИцИ- енты счета 2, 3, ., п и задают последовательность комбинаций элементов. Под управлением дешифратора 3, расшифровывающега значение в, обеспечивается связь по цепям переноса между счетчиками 11, 12, , 1 п 1-1 через элементы И 101, 102, , 10 п, открытые по инверсным входам, На элементе И 10 псвязь разрывается, а сигнал переноса от счетчика 1 пчерез элемент И 11 п(от счетчика 1 п- непосРеДственно), откРытый сигналом от возбужденного выхода деИзобретение относится к автоматике и вычислительной технике, может быть использовано для решения комбинаторых задач, генерации псевдослучайных последовательностей, а также имитациионного моделирования и является усовершенствованием устройства по авт.св. 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 п, ые выходы ы, регистр т ИЛИ 18, щим обраГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР АВТОРСКОМУ СВИДЕТЕЛЬС(56) Авторское свидетельство СМ 995093, кл. 6 06 Г 15/20, 198(54) УСТРОЙСТВО ДЛЯ ПЕРЕБСТАНОВОК атике и ыть исторных послеого мония можно- стройвторы, И, 4 И- ина подвной 1 ил,каз 3831 Тираж 571 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 3 водственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 шифратора 3, и далее через элемент ИЛИ 18 поступает на выход 15, что указывает на окончание перебора комбинаций, Длина последовательности оказывается равной гп 1, т.е. числу перестановок из гп элементов.Формула изобретения Устройство для перебора перестановок по авт св, М 995093, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональ-ных возможностей за счет перебора размещений, оно содержит регистр числаэлементов в размещении и дополнительную группу элементов И, причем выход 1-го ( = =1,п, где и - полное число комбинируемых элементов) элемента 2 И-ИЛИ (и)й группы подключен первому входу 1-го элемента И 5 дополнительной группы, выход элементапИ-ИЛИ подключен к первому входу п-го эл,мента И дополнительной группы, )-й= =1,п) разрядный выход регистра числа элементов в размещении подключен к второму 10 входу)-го элемента И дополнительной группы, выходы элементов И дополнительной группы являются выходами устройства.
СмотретьЗаявка
4413073, 18.04.1988
ХАРЬКОВСКОЕ ВЫСШЕЕ ВОЕННОЕ КОМАНДНО-ИНЖЕНЕРНОЕ УЧИЛИЩЕ РАКЕТНЫХ ВОЙСК ИМ. МАРШАЛА СОВЕТСКОГО СОЮЗА КРЫЛОВА Н. И
КОРОЛЬ ЭРНЕСТ НИКОЛАЕВИЧ, КУРЫШКИН АЛЕКСАНДР КОНСТАНТИНОВИЧ, МИЛОНОВ ЮРИЙ ЮРЬЕВИЧ, ОСИПОВ АНДРЕЙ ВАСИЛЬЕВИЧ, СКЛЯРОВ ВАЛЕРИЙ СЕМЕНОВИЧ, ТОВАРНИЦКИЙ АНАТОЛИЙ ВЛАДИМИРОВИЧ
МПК / Метки
МПК: G06F 7/06
Метки: перебора, перестановок
Опубликовано: 07.12.1990
Код ссылки
<a href="https://patents.su/2-1612308-ustrojjstvo-dlya-perebora-perestanovok.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для перебора перестановок</a>
Устройство для обнаружения кратных дефектов в группе типовых элементов замены
Номер патента: 1126966
Опубликовано: 30.11.1984
МПК: G06F 11/26
Метки: группе, дефектов, замены, кратных, обнаружения, типовых, элементов
...элемента ИЛИ, третийвход которого, соединен с выходомкнопки "Пуск", а выход - с вторымвходом триггера пуска,На фиг, 1 изображена схема устройства обнаружения кратных дефектовв группе типовых элементов замены;на Фиг. 2 - временная диаграмма(граф поиска).Устройство содержит типовые элементы 1 замены, генератор 2 тестов,реверсивный счетчик 3, первый,4.1 ивторой 4,2 элементы И, первый блок5 индикации, второй блок 6 индикаций,триггер 7 пуска, генератор 8 импульсов, элементы ИЛИ 9.1.и 9.2, кнопку10 "Сброс", кнопку 11 "Пуск", группусхем 12 сравнения, группу коммутаторов 13, группу переключателей .14,регистр 15, элемент НЕ-И 16, схему17 сравнения, параллельный накапливающий сумматор 18, блок 19 переключателей, состоящий из переключателей20 и...
Устройство для сортировки чисел
Номер патента: 1211718
Опубликовано: 15.02.1986
Автор: Попов
МПК: G06F 7/06
Метки: сортировки, чисел
...состояние устройствахарактеризуется тем, что в .регист"ры 1 по входам 14 принимается массив исходных чисел, а в сумматор 9 код адреса памяти, начиная с которого необходимо разместить отсортированный массив чисел.Исходные числа преобразуютсяде.;чйраторами 2, выходные сигналыс одноименных выходов которых объединяются соответствующими элементами ИЛИ 3.Пусть массив чисел имеет следующий вид: а, =4, ц =5, а=3, а =4,При этих чсходных данных работадешиФраторов 2 и элементов ИЛИ 3поясняется таблицей 1. Из таблицы видно, что номер выходов дешийраторов, а следовательно и номер элемента ИЛИ 3 однозначно соответствуют значению числа, а выходные единичные сигналы элементов ИЛИ 3 размещены в порядке возраста ния значения чисел. Кроме того,...
Устройство для учета предметов, перемещаемых конвейером
Номер патента: 1381557
Опубликовано: 15.03.1988
Автор: Марков
МПК: G06M 7/02
Метки: конвейером, перемещаемых, предметов, учета
...Р = аТ.При равенстве а на всех трех участках имеем значения вероятности нахождения всей технологической линии из трех участков, приведенные втабл,1. Весовые коэффициенты потерь времени вычисляются с учетом применения управляющего действия устройстрации в срок на участке с номером ш,При наличии логических единиц на выходах элементов 1 - 1 и соответственно, на остальных входах элемента 5 на выходе этого элемента появляется логическая единица, поступающая далее на вход элемента 9В табл.1 приведены значения вероятности нахождения конвейера с тремя участками в состояниях, определяемых отказами на отдельных участках,и весовые коэффициенты потери времени, определяемые предлагаемым типоморганиэации работы конвейера и с принудительным...
Устройство для изменения -разрядного двоичного числа
Номер патента: 1476461
Опубликовано: 30.04.1989
Авторы: Беликов, Жигора, Михеев
МПК: G06F 7/50
Метки: двоичного, изменения, разрядного, числа
...установки устройства в начальное состояниесигнал с управляющего входа Ъ черезэлемент 1 задержки поступает на управляющие входы элементов И 5 группы, разрешая прохождение входной информации на установочные входы реверсивного счетчика 4. Одновременно этотсигнал устанавливает в единичное состояние триггер 7, сигнал с прямоговыхода которого поступает на первыйвход элемента И 8, разрешая тем самымпрохождение импульсов с выхода генератора 6 на счетные входы счетчика9 и реверсивного счетчика 4, изменяязначение входного числа ш на его разрядных выходах. Сигнал, сформированный на выходе переполнения счетчика9 через К входных импульсов и черезэлемент 1 О задержкипоступает на управляющие входы элементов И 3 группы, тем самым обеспечивая...
Устройство для формирования адресов при выполнении быстрого преобразования фурье
Номер патента: 1619301
Опубликовано: 07.01.1991
Авторы: Руденко, Товстюк, Шимко
МПК: G06F 15/332
Метки: адресов, быстрого, выполнении, преобразования, формирования, фурье
...Лог.О", Этим заканчивается режим ввода данных.Уровнем "Лог.1" с выхода первого разряда счетчика 1 итераций к входу К-го мультиплексора 31 подключен его вход, соединенный с входом устройства, а уровнем "Лог.О" с выходов остальных разрядов счетчика 1 итераций к выходам мультиплексоров 3-31, подключены их входы, соединенные с выходами предыдущих триггеров 4 к, ;41-4,.Таким образом, выход К-го триг-, гера 4являетсявьгходом первого разряда. адреса, выход первого триггера 4- выходом второго разряда адреса, а выход (К)-го триггера 4- выходом К-го разряда адреса.3Такой порядок следования разрядов адреса соответствует режиму адресации при выполнении первой итерации БПФ. После того, как на вход устрой-. ства поступают еще 2 входных...
Предыдущий патент: Устройство для параллельной обработки трехмерных сцен
Следующий патент: Устройство для моделирования систем массового обслуживания
Случайный патент: Устройство для контроля нагрузок машин