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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 15/20 51)5 С ГОСУДАРС ПО ИЗОБР ПРИ ГКНТ Е И 0 РЕ ЕЛЬСТ(57) Изобреттике и вычисжет быть исп О ЛЛЯ ПЕРЕВ ЧЕТАма ние относится к ительной техни и и Изобретение ке и вычислите быть использова вычислительных ценных, наприме ванного решения ния радиоэлектр ной аппаратуры. Цель изобретно для построени устройств, предн р, для автоматиззадач конструир онной и вычислит нааьтени щени роиства. На Фиг. нальная схеиг. 2 Феля. Устройс о соде 3, эле 27, И ржки 3элем й вход 51 ок жит триггеры 1-1, енты И 14-17.И 28-33, И 34-38, ключ 40, элемент нты ИЛИ 42, И 43- 49, вход 50 занчания перебора,сдвига тель ИЛИ, 19-26, элемент зад задержки 48, тактов пуска, выхо ТВЕННЫЙ НОМИТЕТЕТЕНИЯМ И ОТНРЬГГИЯМСССР К АВТОРСКОМУ льзовано для построен тносится к автоматиьной технике и может представлена функциоустройства (и = 6); национальная схема сдвигавычислительных устроиств, предназначенных для автоматизированного конструирования радиоэлектронной и вычислительной аппаратуры. Цель изобретения - упрощение устройства. Устройстао содержит две группы триггеров,три группы элементов И, три группыэлементов ИЛИ, два элемента задержки,сдвигатель кодов, элементы И, ИЛИ.Ввод дополнительной группы элементовИЛИ позволяет исключить группу триггеров, группу элементов И, группуэлементов РАВНОЗНАЧНОСТЬ и группу ма"жоритарных элементов, 1 з.п, -лы,. информационные выходы 52-57. Сдвига- тель 13 состоит из групп 58элементов И, ИЛИ.Триггеры 1-6 имеют дополнительный счетчик Т-вход (переключение по положительному перепаду) и асинхрон" ный установочный 52-вход (переключение триггера в состояние "1" по сиг"налу "0" на входе).Устройство работает следующим образом.Перед началом работы в триггеры 1-6 заносится исходное сочетание 111000 (для сочетаний их и = 6 по в = 3). Триггеры 7-12 устанавливаются в состояние "0". Пусковой импульс со схода 50 через элемент ИЛИ 42 пос тупает с С-входы триггеров 7-12, разрешая перезапись исходного сочетания в регистр, образованный триггерами 7-12, Переписанное, сочетание пре-образуется в первый отображающийкод, формируемый на инверсных выходах ,триггеров 7 и 8 и выходах элементов ИЛИ 18-21 по правилу: первая слева группа единичных разрядов принимает нулевое значение, остальные разряды " единичное, Для исходного. сочетания первое отображение имеет вид111000 - 000111Разряды первого отображающего кода , используются для управления элементами ИЛИ 22-26, 28, И 27. 34-38.,.Группой элементов ИЛИ 24-28 реализу; ется второе отображение: число нулевых, разрядов (и общая разрядногть кода) уменьшается на единицу. Для исходного сочетания второе отображениеимеет вид000111 -ф 00111В сдвигателе 13 группа нулевыхразрядов сдвигается влево до появле- Ъния нуля в первом разряде, а 6 свободившиеся разряды справа заполняются единицами. Выход (и)-го (пятого) разряда не используется. В исходном сочетании на первом разрядномвходе сдвигателя 13 - "0", поэтомусдвиг не выполняется. Выходной код0011 сдвигателя поступает на 82-входытриггеров 1-4, обуславливая установку триггеров 1, 2 в состояние "1" иформируя промежуточное сочетание111000 (в данном случае совпадающеес исходным). По первому соцетаниюна выходах элементов И 34-38 формируется комбинация 00011, и первыйтактовый импульс с выхода ключа 40(открытога пусковым импульсов послезадержки на элементе 39) поступаетна входы элементов ИЛИ 28-33, обуславливая появление положительныхперепадов на Т-входах триггеров 1-4(благодаря нулям на вторых входахэлементов ИЛИ 28-31).При этом триггер 3 переключаетсяиз состояния "1 ц в состояние "0", а Ютриггер 4 из состояния "0" в состояние "1". Т-входы триггеров 1 и 2блокированы действием нулевых сигналов на 82-входах. В результате формируется новое сочетание 110100. 55Тактовый импульс, задержанныйэлементом 41, управляет выдачей оцереднбго сочетания на выходы 52-Я устройства и через элемент ИЛИ 42 поступает на С-входы триггеров 7-12, обеспечивая перезапись сочетания в триггеры 7,-12. Длительность тактового импульса должна превышать время прохождения сигналов до выходов элементов И 34-38 во избежание ложного срабатывания триггеров 2-6.Последним является сочетание 000111, нулевой сигнал с выхода элемента ИЛИ 21 поступает на инверсный вход элемента И 7, открывая его для прохождения тактового импульса.на выход 51 окончания перебора.формула изобретения1. Устройство для перебора сочетаний, содержащее две группы триггеров, три группы элементов И, две группы элементов ИЛИ, элемент И, элемент ИЛИ, два элемента задержки, ключ, причем выход -го триггера первой группы ( = 1,п, где и - число перебираемых элементов) подключен к информационному входу -го триггера второй группы и к первому входу -го элемента И первой группы, выходы элементов И первой группы являются информационными выходами устройства, выход элемента И является выходом окончания перебора устройства, первый вход элемента ИЛИ является пусковым входом устройства и через первый элемент задержки, подключен к управляющему входу ключа, информационный вход ключа является тактовым входом устройства, выход ключа через второй элемент задержки подключен к вторым входам элементов И первой группы и к второму входу элемента ИЛИ, выход элемента ИЛИ подключен к входам синхронизации триггеров второй группы, о т л и ч а ю щ е е с я тем, цто, с целью упрощения устройства, Фоно содержит третью группу элементов ИЛИ и сдвигатель, причем выход ключа подключен к первым входам элементов ИЛИ первой группы и к прямому входу элемента И, второй вход (1+1)-го элемента ИЛИ первой группы (1=1,л) подключен к выходу 1-го элемента И второй группы, выход -го элемента ИЛИ первой группы подключен к сцетному входу -го триггера первой группы, инверсный выход первого триггера второй группы подключен к второму входу первого элемента ИЛИ первой15751 б 2 5 7 Р7 фИ 7 г РФс 0с гс группы и к первым входам первого элемента И второй группы и первого элемента ИЛИ второй группы, инверсный выход второго триггера второй группы подключен к вторым входам первого элемента И второй группы и первого элемента ИЛИ второй группы и к первым входам второго элемента И второй группы и второго элемента ИЛИ второй группы, прямой выход Е-го (к = 1,и) и инверсный выход (к+1)- го трйггеров второй группы подключены к входам Е-го элемента И третьей группы, инверсный выход (В+2)-го триггера второй группы подключен к первому входу 1-го элемента ИЛИ третьей группы, выход Е-го элемента И третьей группы подключен к Ь+1)-м входам с Е-го по (и)-й элементов ИЛИ третьей группы, выход 1-го (11,п) элемента ИЛИ третьей группы подключен к первым входам (1+2)-го элемента И второй группы и (1+2)-го элемента ИЛИ второй группы, выход Е-го элемента ИЛИ третьей группы подключен ко вторым входам (Е+1)-го элемента И второй группы и Ь+1)-го элемента ИЛИ второй группы, выход (и)-го элемента ИЛИ третьей группы подклюцен к инверсному, входу элемента И, выход 1-го элемента ИЛИ второй группы подключен к 1-му входу сдвигателя, 1 - й выход сдвигателя подключен к установочному входу Е-го,триггера первой группы,2. Устройство по п. 1, о т л и 5 ч а ю щ е е с я тем, цто сдвигательсодержит игрупп элементов И иигрупп элементов ИЛИ, причем первые входы первого элемента И Е-й 1 Огруппы и всех элементов ИЛИ к-йгруппы в сдвигателе подключены к%+1) -му входу сдвигателя, вторыевходы элементов И, ИЛИ первых группв сдвигателе подключены к первому 15 ВхОду сдвигателя, Выход 7 п го (ш1,1) элемента ИЛИ 1-й группы всдвигателе подключен к второму входу(ш+1)-го элемента ИЛИ (1+1)-й группыв сдвигателе, выход 7 п-го элемента 2 О ИЛИ (1+1)-й группы в сдвигателе под"клюцен к первому входу (7 п+1)-го элемента И (1+1)-й группы в сдвигателе,выход щ-го элемента И 1-й группы всдвигателе подключен к второму вхо ду тп-го элемента И (1+1)-й группы всдвигателе, выход 1-го элемента ИЛИ1-й группы в сдвигателе подключен к(1+1)-й группы в сдвигателе, выход З 1-го элемента И (и)-й группы всдвигателе является Е-м выходомсдвигателя, выход (и)-го элементаИЛИ (и) - й группы в сдвигателе является (и)-м выходом сдвигателя,Составитель В.БайковРедактор И. Сегляник Техред И, Ходанич Корректор И, Куцеря ваажж аж гб 9 исно Производственно-издательский комбинат "Патент", г, Ужгор а, 10 Гагар Заказ 1781ВНИИПИ Госу ственно 1 о к 113035, М ета по а, Ж-.З обретениямРаушская н открытиям при ГКНТ ССС д. 4/5