SU1674151A1

SU1674151A1 - Генератор перестановок

Info

Publication number: SU1674151A1
Application number: SU894721268A
Authority: SU
Inventors: Валентин Михайлович Глушань; Игорь Григорьевич Ефремов
Original assignee: Таганрогский радиотехнический институт им.В.Д.Калмыкова
Priority date: 1989-07-20
Filing date: 1989-07-20
Publication date: 1991-08-30

Abstract

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

Description

Фиг. 2

Claims

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

1. Генератор перестановок, содержащий счетчик, триггер, элемент задержки, две группы по η элементов И (п - число переставляемых элементов), отличающ и й с я тем, что, с целью повышения быстродействия, он содержит η блоков формирования последовательных кодов сочетаний, одновибратор и элемент И, причем счетный вход счетчика и вход одновибратора объединены с тактовым входом генератора, выход переполнения счетчика соединен с входом элемента задержки и входом синхронизации перебора сочетаний первого блока формирования последовательных кодов сочетаний, выход элемента задержки соединен с нулевым входом триггера и входом синхронизации начальной установки разрядов последовательного кода каждого блока формирования последовательных кодов сочетаний, выход одновибратора соединен с прямым входом каждого элемента И первой группы, выход Ι-го (i = 1, п) элемента И первой группы соединен со сдвигающим входом i-го блока формирования последовательных кодов сочетаний, информационный выход j-го (j = 1,1, п-1) блока формирования последовательных кодов сочетаний соединен с j-м инверсным входом к-го (к = j + 1, п) элемента И первой и второй групп, информационный выход i-го блока формирования последовательных кодов сочетаний соединен с прямым входом i-ro элемента И второй группы, выходы элементов И второй группы являются информационными выходами генератора. единичный вход триггера является входом начальной установки генератора, выход триггера соединен с входами началь ной установки всех блоков формирования последовательных кодов сочетаний, выход начала перебора сочетаний J-ro блока формирования последовательных кодов сочетаний соединен с входом синхронизации перебора сочетаний (J + 1)-го блока формирования последовательных кодов сочетаний, выход окончания перебора сочетаний Ι-го блока формирования последовательных кодов сочетаний соединен с l-м входом элемента И, выход элемента И является выхоом окончания работы генератора.
2. Генератор по п. 1, отличающийс я тем, что каждый блок формирования последовательных кодов сочетаний содержит узел формирования параллельных кодов сочетаний, два регистра, регистр сдвига, группу элементов 14, три элемента И, элемент ИЛИ, элемент задержки, причем входы первого и второго регистров являются входами задания числа элементов в сочетании и числа разрядов в коде сочетания соответствующего блока формирования последовательных кодов сочетаний, выход первого регистра соединен с информационным входом узла формирования параллельных кодов сочетаний, информационные выходы которого и второго регистра поразрядно через соответствующие элементы И группы подключены к информационному параллельному входу регистра сдвига, последовательный выход которого является информационным выходом соответствую щего блока формирования последовательных кодов сочетаний, первые входы первого и второго элементов 14, а также прямой вход третьего элемента И объединены и являются входом синхронизации перебора сочетаний блока формирования последовательных кодов сочетаний, выходы первого и второго элементов И соединены с. входами элемента ИЛИ, выход которого является выходом начала перебора сочетаний блока и через соответствующий элемент задержки подключен к управляющему входу записи узла формирования параллельных кодов сочетаний, выход третьего элемента И соединен с синхронизирующим входом узла формирования параллельных кодов сочетаний в том жеблоке формирования последовательных кодов сочетаний, выход окончания перебора сочетаний узла формирования параллельных кодов сочетаний является выходом окончания перебора сочетаний блока формирования последовательных кодов сочетаний и соединен с вторым входом второго элемента И и инверсным входом третьего элемента И в том же блоке формирования последовательных кодов сочетаний, управляющий вход записи и сдвигающий вход регистра сдвига являются входом синхронизации начальной установки разрядов кода сочетания и сдвигающим входом соответствующего блока формирования последовательных кодов сочетаний.

Фиг. 2