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

 

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

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

РЕСПУБЛИК дц 4 G 06 1/02

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3837340/24-24 (22) 08. 01 . 85 (46) 15.10.86. Бюл. У 38 (72) О. К.Филиппов и Н.Л. Новогрудская (53) 681. 3 (088. 8) (56) Авторское свидетельство СССР

У 525948, кл. G 06 Г 7/00, 1976.

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

Ф 374606, кл. С 06 Р 15/32, 1973.

„„SU„„1264157 А 1 (54) УСТРОЙСТВО ДЛЯ ПЕРЕБОРА СОЧЕТАНИЙ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в специализированных вычислительных устройствах, решающих комбинаторные задачи. Цель изобретения — упрощение устройства. Устройство содержит триггер 3, коммутатор 4, дешифратор

5, счетчик 6, элементы И 7, 8, регистр сдвига 9, регистр 12. Упрощение достигается sa счет разделения режимов обработки различных групп сочетаний 1 ил.

1264157

35

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

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

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

Устройство содержит тактовый и установочный 2 входы, триггер 3, коммутатор 4, дешифратор 5, счетчик

6, элементы И 7 и 8, регистр сдвига 9, информационные входы 10 и выходы 11, регистр l2 выход 13 окончания группового перебора сочетаний, выход 14 окончания работы.

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

Перебор всех возможных сочетаний из г по г(г = О, 1, 2, ) осуществляется на -разрядном счетчике 6 под действием тактовых импульсов, поступающих на его счетный вход по шине, Сочетания представляются комбинациями двоичных символов в разрядах кода, хранимого в счетчике, а значение определяется числом единичных разрядов и индицируется соответствующим выходом дешифратора

5 (при и = 0 единичный сигнал появляется .на первом выходе дешифратора, при = 1 - на втором выходе и т.д,, при л = — на 41-ом выходе). Для отбора группы сочетаний с фиксированным значением n = это значение заносится в регистр сдвига 9, (при w = 0 возбужден первый выход регистра сдвига, при и 1 — второй выход и т.д., при, » - +1-ый выход). Возникновение ситуации =,р отображается единичнью сигналом на выходе коммутатора 4: возбуждены информационный и управляющий входы коммутатора с одинаковым номером. Этот сигнал является командой на передачу сочетания из счетчика 6 в регистр

12 и, проходя через элемент И 8 на управляющий вход регистра 1I2, синхронизируется срезом тактового импульса (тем самым устраняются явления, связанные с переходными процессами), Таким образом, сочетания, относящиеся к одной группе .(Ф ), последовательно появляются на выходах l1 устройства. Переполнение счетчика 6 (сигнал на выходе

13) говорит об окончании перебора отдельной группы сочетаний.

Состояние триггера 3 определяется одним из двух режимов работы устройства. В состоянии "0" осуществляется блокировка элемента И 7 и номер возбужденного выхода (h ) регистра сдвига 9 остается неизменным. В этом случае сигналы на выходе 13 могут рассматриваться как сигналы окончания работы устройства: в следующем цикле перебирают сочетания той же группы. Если триггер

3 находится s состоянии "1", то сигналы переполнения счетчика поступают через элемент И 7 на синхронизирующий вход регистра сдвига 9, переводя его в следующие состояния, т.е. увеличивая на 1 номер возбужденного выхода. В этом случае после завершения перебора в пределах одной группы сочетаний начинается перебор н следующей-группе и т.д. до aq = ï . Пояление сигнала на выходе старшего (+2)-ro разряда регистра сдвига 9 (сигнал на выходе 14) свидетельствует об окончании работы устройства.

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

6 осуществляется по входу 2.

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

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

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

И подключен к тактовому входу регистра сдвига, о т л и ч а ю щ е ес я тем, что, с. целью упрощения устройства, оно содержит триггер, дешифратор, коммутатор н регистр, причем информационные входы тригге1264157

1О

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

Техред М.Ходанич

Корректор. М,Помр

Редактор Т.Митейко

Заказ 5562/48

Тирам 671

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

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

Подписное

Производственно-полиграфическое предприятие, r Ужгород, ул.Проектная, 4 ра и регистра сдвига являются информационными входами устройства, вход синхронизации триггера и вход записи регистра сдвига подключены к установочному входу устройства, выход триггера подключен к второму входу второго элемента И, выходы счетчика поразрядно подключены к входам дешифратора и информационным входам регистра, выходы дешифратора и выходы младших разрядов регистра сдвига подключены соответственно к информационным и управляющим входам коммутатора, выход коммутатора подключен к прямому входу первого элемента И, выход которого подключен к входу записи регистра, выходы разрядов регистра являются информационными выходами устройства,. выход старшего разряда регистра сдвига является выходом окончания работы устройства.