Комбинаторное устройство Советский патент 1991 года по МПК G06F17/10 

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

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

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

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

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

В каждом из регистров 31 циклически

сдвигается (1+1)-разрядный код вида 100.

Частота сдвигов в двухразрядном регистре 3 задается генератором 2. Последовательный выход регистра 3j (р1, п-2) соединен до сдвигающим входом регистра 3j+i. Вследствие этого циклу сдвигов в регистре 3j соответствует сдвиг на один разряд в регистре 3j-n. Сигнал 1 на выходе регистра 3i появляется с периодом (1+1) тактов, в течение которых система (п-1) регистров 3 проходит через (1+1) различных состояний. Смена состояний происходит в каждом такте, а их число подсчитывается счетчиком 4. Преобразователь 5 осуществляет табличное преобразование состояний системы регистров 3 в кодовые комбинации перестановок, например матричного вида. Коммутатор 6 соединяет выход k-го регистра 3 с входом формирователя 7 импульса. Настройка коммутатора 6 производится до начала работы устройства. Пуск устройства осуществляется по входу 8 триггера 1, а останов - по появлению импульса от формирователя 7 после (k+1)i тактов работы (одно из состояний триггера 1 затормаживает генератор 2).

сл С

о о

4

ю ю

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

Формула изобретения Комбинаторное устройство, содержащее триггер, генератор импульсов и (п-1) циклических сдвигающих регистров (п -число комбинируемых элементов), причем i-й (, п-1) циклический сдвигающий регистр состоит из 1+1 разрядов, единичный вход триггера является входом запуска устройства, выход триггера соединен с входом запуска генератора импульсов, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет вычисления факториалов и перестановок, оно содержит счетчик, коммутатор, формирователь импульсов и преобразователь кодов, причем выход генератора импульсов соединен с входом счетчика и входом синхронизации первого циклического сдвигающего регистра, последовательный выход 1-го циклического сдвигающего регистра соединен с i-м информационным входом

коммутатора, выход коммутатора соединен с входом формирователя импульсов, выход формирователя импульсов соединен с нулевым входом триггера, последовательный выход J-ro циклического сдвигающего регистра (, n-S) соединен с входом синхронизации (j+1)-ro циклического сдвигающего регистра, разрядные выходы всех циклических сдвигающих регистров соединены с входами преобразователя кодов, управляющий вход коммутатора является входом аргумента устройства, выход преобразователя кодов является выходом перестановки устройства, выход счетчика является выходом значения перестановки устройства.

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