Комбинаторное устройство

Авторы патента:

G06F17/10 - комплексные математические операции

Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании специализированных устройств обработки информации, Цель изобретения - расширение функциональных возможностей устройства за счет вычисления факториалов и перестановок Комбинаторное устройство содержит триггер 1, генератор 2 импульсов, циклические сдвигающие регистры 3, счетчик 4, преобразователь кодов 5, коммутатор 6, формирователь импульсов 7. Возможность вычисления факториалов и перестановок обеспечивается благодаря вводу в состав устройства дополнительных блоков - счетчика, преобразователя кодов, коммутатора и формирователя импульсов. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)з G 06 F 15/31

ГОСУДАРСТВЕ ННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4722379/24 (22) 14.06.89 (46) 23.09.91..Бюл, ¹ 35 (71) Владимирский политехнический институт (72) B.Ô. Романов и B.Ñ. Туляков (53) 681,3(088.8) (56) Авторское свидетельство СССР

¹ 1363232, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР № 1275427, кл, 6 06 F 7/38, 1985. (54) КОМБИНАТОРНОЕ УСТРОЙСТВО (57) Изобретение относится к автоматике и вычислительной технике и может быть исИзобретение относится к автоматике и вычислительной технике и может быть использовано при создании специализированных устройств обработки информации, Цель изобретения вЂ” расширение функциональных возможностей устройства за счет вычисления факториалов и перестановок.

Функциональная схема устройства представлена на чертеже.

Устройство содержит триггер 1, генератор 2 импульсов, (n-1) циклических сдвигающих регистров 3, счетчик 4, преобразователь кодов 5, коммутатор 6, формирователь импульсов 7, вход 8 запуска устройства, Регистр 3 с номером 1=1, и-1 состоит из i+1 разрядов.

Устройство работает следующим образом.

В каждом из регистров 3! циклически сдвигается (i+1)-разрядный код вида 10,...,0.

Частота сдвигов в двухраэрядном регистре

3 задается генератором 2. Последователь„„ЫЯ„„1679499 А1 польэовано при создании специализированных устройств обработки информации, Цель изобретения вЂ” расширение функциональных воэможностей устройства эа счет вычисления факториалов и перестановок.

Комбинаторное устройство содержит триггер 1, генератор 2 импульсов, циклические сдвигающие регистры 3, счетчик 4, преобра- зователь кодов 5, коммутатор 6, формирователь импульсов 7. Воэможность вычисления факториалов и перестановок обеспечивается благодаря вводу в состав устройства дополнительных блоков вЂ” счетчика, преобразователя кодов, коммутатора и формирователя импульсов. 1 ил. ный выход регистра 31 (!-11, и-2) соединен со . сдвигающим входом регистра 3i+>. Вследствие этого циклу сдвигов в регистре 3J соответствует сдвиг на один разряд в регистре

31+1. Сигнал "1" на выходе регистра 3i появляется с периодом (i+1)! тактов, в течение которых система (и-1) регистров 3 проходит через (i+1)! различных состояний. Смена состояний происходит в каждом такте, а их число подсчитывается счетчиком 4. Преобразователь 5 осуществляет табличное преобразование состояний системы регистров .

3 в кодовые комбинации перестановок, например матричного вида, Коммутатор 6 соединяет выход k-го регистра 3 с входом формирователя 7 импульса, Настройка коммутатора 6 производится до начала работы устройства. Пуск устройства осуществляется по входу 8 триггера 1, а останов вЂ” bio появлению импульса от формирователя 7 после (k+1)< тактов работы {одно из состояний триггера 1 затормаживает генератор 2).

1679499

Составитель В. Байков

Редактор А. Шандор Техред М.Моргентал Корректор Т. Палий

Заказ 3215 Тираж 384 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР .113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101

После останова значение факториала (k+1)! считывается со счетчика 4.

Формула изобретения

Комбинаторное устройство, содержащее триггер, генератор импульсов и (n-1) 5 циклических сдвигающих регистров(п вЂ” число комбинируемых элементов), причем I-й (1=1, и-1) циклический сдвигающий регистр состоит из i+1 разрядов, единичный вход триггера является входом запуска устройст- 10 ва, выход триггера соединен с входом запуска генератора импульсов, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей устройства за счет вычисления факториалов и перестановок, 15 оно содержит счетчик, коммутатор, формирователь импульсов и преобразователь кодов, причем выход генератора импульсов соединен с входом счетчика и входом синхрониэации первого циклического сдвигающего регистра, последовательный выход Iro циклического сдвигающего регистра соединен с i-м информационным входом коммутатора, выход коммутатора соединен с входом формирователя импульсов, выход формирователя импульсов соединен с нулевым входом триггера, последовательный выход J-ro циклического сдвигающего регистра ()= и- 7) соединен с входом синхронизации (J+1)-го циклического сдвигающего регистра, разрядные выходы всех циклических сдвигающих регистров соединены с вхсдэми преобразователя кодов, управляющий вход коммутатора является входом аргумента устройства, выход преобразователя кодов является выходом перестановки устройства, выход счетчика является выходом значения перестановки устройства.

Изобретение относится к вычислительной технике и может быть использовано в устройствах цифровой обработки сигналов

Устройство для умножения полиномов над конечными полями gf(2 @ ) // 1675901

Изобретение относится к специализированным цифровым вычислительным устройствам и может использоваться в декодирующих устройствах двоичных кодов , проверочные матрицы которых содержат элементы конечных полей GF(2m)

Генератор программ для управляемого синтаксического контроля // 1672467

Изобретение относится к вычислительной технике и может быть использовано в быстродействующих операционных системах, в частности в системах с диалоговым режимом разработки, отпайки и выполнения программ, а также в ЭВМ с языком высокого уровня

Устройство для формирования множеств // 1663614

Изобретение относится к вычислительной технике и может быть использовано для определения рабочих и запрещенных кодов булевых функций, заданных таблицами переходов-выходов

Устройство для аппроксимации функций // 1661789

Изобретение относится к вычислительной технике и может найти применение в телеметрических информационно-измерительных системах, в вычислительных управляющих комплексах

Устройство для умножения полиномов над конечными полями gf (2 @ ) по модулю неприводимого многочлена // 1661759

Изобретение относится к специализированным цифровым вычислительным устройствам и может использоваться в кодирующих и декодирующих устройствах двоичных кодов, проверочные матрицы которых содержат элементы конечных полей GF (2<SP POS="POST">M</SP>), образованных неприводимыми многочленами вида F(X) = X<SP POS="POST">M</SP> + β<SB POS="POST">M-1</SB>X<SP POS="POST">M-1</SP> + ..

Устройство для вычисления многочленов // 1617445

Изобретение относится к вычислительной технике, в частности к устройствам для вычисления многочленов и может быть использовано в качестве арифметического расширителя ЭВМ

Функциональный преобразователь // 1599867

Цифровой функциональный преобразователь // 1594515

Изобретение относится к вычислительной технике и может быть применено в специализированных вычислителях

Устройство для вычисления полиномов // 1587538

Изобретение относится к вычислительной технике и может быть использовано при построении универсальных и специализированных цифровых вычислительных машин

Способ обработки информации // 2103737

Изобретение относится к информатике и вычислительной технике и предназначено для получения, обработки, кодирования, передачи, хранения и восстановления информации

Устройство для вычисления функции близости текущих и эталонных признаков объектов с адаптацией к условиям обстановки // 2112271

Изобретение относится к области вычислительной техники и может быть использовано при разработке специализированной аппаратуры АСУ оперативного звена ВПВО при решении задачи распознавании оперативно-тактических ситуаций

Устройство для решения задач целочисленного линейного программирования // 2143729

Изобретение относится к автоматике и вычислительной технике

Устройство для формирования субоптимального размещения и его оценки // 2193796

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании радиоэлектронной аппаратуры, автоматизированных систем управления и средств электронной вычислительной техники

Архитектура интегральной микросхемы для цифровой обработки сигнала // 2223535

Изобретение относится к устройствам цифровой обработки сигнала

Устройство для нахождения экстремума функции методом дихотомии // 2229742

Изобретение относится к вычислительной технике и может быть использовано для поиска экстремума функции одного аргумента методом дихотомии

Устройство для функционального преобразования шим-сигналов // 2237920

Изобретение относится к вычислительной технике и может быть использовано для вычисления функций при задании аргумента в широтно-импульсной форме

Участок железнодорожной колеи - спираль кривой сопряжения // 2303284

Изобретение относится к железнодорожному транспорту

Устройство поиска нижней оценки размещения в матричных системах при двунаправленной передаче информации // 2447485

Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС)

Способ электронной цифровой подписи на основе эллиптической кривой // 2457625

Изобретение относится к вычислительной технике