Устройство для перебора сочетаний

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения вычислительных устройств, предназначенных для автоматизированного конструирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения - упрощение устройства. Устройство содержит две группы триггеров, три группы элементов И, три группы элементов ИЛИ, два элемента задержки, сдвигатель кодов, элементы И, ИЛИ. Ввод дополнительной группы элементов ИЛИ позволяет исключить группу триггеров, группу элементов И, группу элементов РАВНОЗНАЧНОСТЬ и группу мажоритарных элементов. 1 з.п.ф., 2 ил.

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

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

РЕСПУБЛИН пи80<ш 1 (1) G 06 F 15/20

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

К АBTOPGHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕННЫЙ HOMHTET

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬГГИЯМ

ПРИ ГКНТ СССР (21) 4338809/24-24 (22) 08 ° 1?.87 (46) 30.06.90. Бюл, Р 24 (72) В.М.Глушань и A.Â.Ïðèøèáñêèé (53) 681.3(088.8) (56) Авторское свидетельство СССР 1370655, кл. G 06 F 15/20, 1986.

Авторское свидетельство СССР

h 1397934, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения

Л

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

Цель изобретения — упрощение устройства.

На фиг. 1 представлена функциональная схема устройства (и = 6); на фиг. 2 - функциональная схема сдвигателя.

Устройство содержит триггеры 1-12, сдвигатель 13, элементы И 14-17.

ИЛИ, 19-26, И ?7, ИЛИ 28-33, И 34-38, элемент задержки 39, ключ 40, элемент задержки 4t, элементы ИЛИ 42, И 4348, тактовый вход 49, вход 50 запуска, выход 51 окончания перебора, 2 вычислительных устройств, предназначенных для автоматизированного конст руирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения — упрощение устройства. Устройстао содержит две группы триггеров, три группы элементов И, три группы элементов ИЛИ, два элемента задержки, сдвигатель кодов, элементы И, ИЛИ.

Ввод дополнительной группы элементов

ИЛИ позволяет исключить группу триггеров, группу элементов И, группу элементов РАВНОЗНАЧНОСТЬ и группу ма" жоритарных элементов. 1 з.п. ф-лы,.

2 ил. информационные выходы 52-57. Сдвигатель 13 состоит из групп 58 элементов И, ИЛИ.

Триггеры 1-6 имеют дополнительный счетчик Т-вход (переключение го положительному перепаду) и асинхрон" ный установочный S2-вход (переключение триггера в состояние "1" по сигналу "0" на входе).

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

Перед началом работы в триггеры

1-6 заносится исходное сочетание

111000 (для сочетаний их и = 6 по

m = 3). Триггеры 7-12 устанавливаются в состояние "0". Пусковой импульс со схода 50 через элемент ИЛИ 42 поступает с С-входы триггеров 7-12, разрешая перезапись исходного сочетания в регистр, образованный триггерами

7-12, Переписанное, сочетание пре -

1575162 образуется в первый отображающий код, формируемый на инверсных выходах

,триггеров 7 и 8 и выходах элементов

,ИЛИ 18-21 по правилу: первая слева

1 группа единичных разрядов принимает нулевое значение, остальные разряды " единичное. Для исходного. сочетания первое отображение имеет вид

111000 - 000111

Разряды первого отображающего кода

; используются для управления элементами ИЛИ 22-26, 28, И ?7. 34-38.

,.Группой элементов ИЛИ 24-28 реализу; ется второе отображение: число нулевых, разрядов (и общая разрядногть кода) уменьшается на единицу. Для ис. .ходного сочетания второе отображение имеет вид

000111 -+ 00111

В сдвигателе 13 группа нулевых разрядов сдвигается влево до появле Ъ ния нуля в первом разряде, а 6свободившиеся разряды справа заполняются единицами. Выход (n-1)-го (пятого) разряда не используется. В исходном сочетании на первом разрядном входе сдвигателя 13 - "0", поэтому сдвиг не выполняется. Выходной код

0011 сдвигателя поступает íà S2-входы триггеров 1-4, обуславливая установку триггеров 1, 2 в состояние "1" и формируя промежуточное сочетание

111000 (в данном случае совпадающее с исходным). По первому сочетанию на выходах элементов И 34-38 формируется комбинация 00011, и первый тактовый импульс с выхода ключа 40 (открытага пусковым импульсов после задержки на элементе 39) поступает на входы элементов ИЛИ 28-33, обуславливая появление положительных перепадов на Т-входах триггеров 1-4 (благодаря нулям на вторых входах элементов ИЛИ 28-31).

При этом триггер 3 переключается из состояния "1" в состояние "0", а Ю триггер 4 из состояния "О" в состояние "1". Т-входы триггеров 1 и 2 блокированы действием нулевых сигналов íà S2-входах. В результате Формируется новое сочетание 110100. 55

Тактовый импульс, задержанный элементом ° 41, управляет выдачей очереднбго сочетания на выходы 52-57 устройства и через элемент ИЛИ 42 поступает на С-входы триггеров 7-12, обеспечивая перезапись сочетания в триггеры 7.-12. Длительность тактового импульса должна превышать время прохождения сигналов до выходов элементов И 34-38 во избежание ложного срабатывания триггеров 2-6.

Последним является сочетание

000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса на выход 51 окончания перебора. формула изобретения

1. Устройство для перебора сочетаний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент

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

ИЛИ и сдвигатель, причем выход ключа подключен к первым входам элементов

ИЛИ первой группы и к прямому входу элемента И, второй вход (1+1)-го элемента ИЛИ первой группы (j=i,n-1) подключен к выходу j — го элемента И второй группы, выход i-го элемента

ИЛИ первой группы подключен к счетному входу i-ro триггера первой группы, инверсный выход первого триггера второй группы подключен к второму входу первого элемента ИЛИ первой

15751б2

7 Р

7 7 о

И

Р

t2 с

0 с

Э

Il с

Р

1д с

lO группы и к первым входам первого элемента И второй группы и первого элемента ИЛИ второй группы, инверсный выход второго триггера второй группы подключен к вторым входам первого элемента И второй группы и первого элемента ИЛИ второй группы и к первым входам второго элемента

И второй группы и второго элемента ИЛИ второй группы, прямой выход k-го (k = 1,и-2) и инверсный выход (k+1)ro трйггеров второй группы подключены к входам k-го элемента И третьей группы, инверсный выход {k+2)-ro триггера второй группы подключен к первому входу k-го элемента ИЛИ третьей группы, выход k-ro элемента

И третьей группы подключен к (k+1)-м входам с k-го по (n-2)-й элементов

ИЛИ третьей группы, выход 1-ro (1

1,и-3) элемента ИЛИ третьей группы подключен к первым входам (1+2)-ro элемента И второй группы и (1+2)-го элемента ИЛИ второй группы, выход

k-го элемента ИЛИ третьей группы подключен ко вторым входам (k+1)-го элемента И второй группы и (k+1)-го элемента ИЛИ второй группы, выход (n-2)-ro элемента ИЛИ третьей группы подключен к инверсному, входу элемента И, выход j-го элемента ИЛИ второй группы подключен к j-му входу сдвигателя, k — и выход сдвигателя ! подключен к установочному входу k-го, триггера первой группы.

2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что сдвигатель содержит и-2 групп элементов И и и-2 групп элементов ИЛИ, причем первые входы первого элемента N k-й

1О группы и всех элементов ИЛИ k-й группы в сдвигателе подключены к (k+1) -му входу сдвигателя, вторые входы элементов И, ИЛИ первых групп в сдвигателе подключены к первому

Вход СДВигателя, ВыхОд m ГО (ш

1,1) элемента ИЛИ 1-й группы в сдвигателе подключен к второму входу (ш+1)-го элемента ИЛИ (1+1)-й группы в сдвигателе, выход m-ro элемента

2О ИЛИ (1+1)-й группы в сдвигателе под" ключен к первому входу (7п+1)-го элемента И (1+1)-й группы в сдвигателе, выход m-ro элемента И 1-й группы в сдвигателе подключен к второму вхо2g ду m-го элемента И (1+1)-й группы в сдвигателе, выход 1-го элемента ИЛИ

1-й группы в сдвигателе подключен к

" второму входу (1+1)-ro элемента И (1+1)-й группы в сдвигателе, выход

3p k-ro элемента И (и-2)-й группы в сдвигателе является k-м выходом сдвигателя, выход (и-2)-го элемента

ИЛИ (n-2) — и группы в сдвигателе является (n-1) — м выходом сдвигателя.

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

Техред М,Ходанич Корректор M.Куцерявая

Редактор И.Сегляник

Заказ 1784

Тираж 569

Подписное

ВНИИПИ Государственно о комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-. 35, Раушская наб., д. 4/5

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