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

5 10 15 20 25 30 40 45 50 55 Изобретение относится к автоматике и вычислительной технике иможет быть использовано в специализированных вычислительных устройствах, решающих комбинаторные задачи.Цель изобретения - упрощениеустройства,На чертеже изображена функциональная схема устройства для перебора сочетаний.Устройство содержит тактовый1 и установочный 2 входы, триггер 3,коммутатор 4, дешифратор 5, счетчик6, элементы И 7 и 8, регистр сдвига 9, информационные входы 10 ивыходы 11, регистр 12, выход 13окончания группового перебора сочетаний, выход 14 окончания работы.Устройство работает следующимобразом.Перебор всех возможных сочетанийиз г 1 по(л = О, 1, 2, ь ) осуществляется нал -разрядном счетчике 6под действием тактовых импульсов,поступающих на его счетный вход пошине,Сочетания представляются комбинациями двоичных символов в разрядах кода, хранимого в счетчике,а значениеопределяется числомединичных разрядов и индицируетсясоответствующим выходом дешифратора5 (при и = О единичный сигнал появляется,на первом выходе дешифратора, при= 1 - на втором выходеи т.д при л =фт - нате+1-омвыходе), Для отбора группы сочета"ний с Фиксированным значением и =это значение заносится в ре"гистр сдвига 9, (при , = О возбужден первый выход регистра сдвига,при1 - второй выход и т.д.,при , п -ф +1-ый выход). Возникновение ситуации= ,р отображается единичньв сигналом на выходекоммутатора 4: возбуждены информационный и управляющий входы коммутатора с одинаковым номером. Этотсигнал является командой на передачу сочетания из счетчика 6 в регистр12 и, проходя через элемент И 8на управляющий вход регистра 12,синхронизируется срезом тактовогоимпульса (тем самым устраняютсяявления, связанные с переходнымипроцессами). Таким образом, сочетания, относящиеся к одной группе.(ФЬ), последовательно появляются на выходах 11 устройства. Переполнение счетчика 6 (сигнал на выходе 13) говорит об окончании перебора отдельной группы сочетаний.Состояние триггера 3 определяется одним из двух режимов работы устройства. В состоянии "О" осуществляется блокировка элемента И 7 и номер возбужденного выхода 0 ) регистра сдвига 9 остается неизменным. В этом случае сигналы на выходе 13 могут рассматриваться как сигналы окончания работы устройства: в следующем цикле перебирают сочетания той же группы. Если триггер 3 находится в состоянии "1", то сигналы переполнения счетчика поступают через элемент И 7 на синхронизирующий вход регистра сдвига 9,переводя его в следующие состояния,т.е. увеличивая на 1 номер возбужденного выхода. В этом случае после завершения перебора в пределаходной группы сочетаний начинаетсяперебор н следующей-группе и т,д.до л,р=п, Пояление сигнала на выходе старшего (и+2)-го разряда регистра сдвига 9 (сигнал на выходе 14)свидетельствует об окончании работы устройства. Информация о режиме работы и начальном значениии подается на входы 10, а управление ее занесением и начальная установка счетчика 6 осуществляется по входу 2. Формула изобретения Устройство для перебора сочетаний, содержащее счетчик, регистр сдвига и два элемента И причем счетный вход счетчика является тактовым входом устройства и соединен с инверсным входом первого элемента И, установочный вход счетчика является установочным входом устройства, выход переноса счетчика является выходом окончания группового перебора сочетаний устройства н соединен с первым входом второго элемента И, вьиод второго элемента И подключен к тактовому входу регистра сдвига, о т л и ч а ю щ е ес я тем, что, с. целью упрощения устройства, оно содержит триггер, дешифратор, коммутатор н регистр, причем информационные входы тригге1264157 1 О Составитель В.БайковТехред М.Ходанич Корректор. М,Поар Редактор Т.Митейко Заказ 5562/48 Тирам 671 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Подписное Производственно-полиграфическое предприятие, г.ужгород, ул,Проектная, 4 ра и регистра сдвига являются информационными входами устройства,вход синхронизации триггера и входзаписи регистра сдвига подключенык установочному входу устройства,выход триггера подключен к второмувходу второго элемента И, выходысчетчика поразрядно подключенык входам дешифратора и информационным входам регистра, выходы дешифратора и выходы младших разрядов регистра сдвига подключены соответственно к информационным и управляющим входам коммутатора, выход коммутатора .подкпючен к прямому входу первого элемента И, выход которого подключен к входу записи регистра, выходы разрядов регистра являются информационными выходами устройства, выход старшего разряда регистра сдвига является выходом окончания работы устройства.