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

СОЮЗ СОВЕТСНИХСОЦИА ЛИСТИЧЕСНИ ХРЕСПУБЛИН 80139 4)4 С 06 Р 15/2 ПИСАНИЕ ИЗОБРЕТЕНИЯ скии бской о СССР 1980. СССР 1985(57) ИзобРлительнойназначеноний иэ ии может б ЙСТВО ДЛЯ ПЕРЕБОРА Аетение отн технике. У для перебр лементов и сится вычис- пред- очетаист ребо вано ть использ остоения специализ анных числи тельных устройс предназначенных ГОСУДАРСТВЕННЫИ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ К А 8 ТОРСКОМУ С 8 ИДЕТЕЛЬСТВ(56) Авторское свидетельстВ 903891, кл. С 06 Г 15(31Авторское свидетельствоВ 1262520, кл. С 06 Г 15/2 для автоматизированного решения задачконструирования радиоэлектронной аппаратуры. Цель изобретения - повышение быстродействия. Устройство содержит группу счетных одноступенчатыхТ-триггеров 1-6, группу элементовИЛИ 7 10, группу одноступенчатых0-триггеров 11-16, группу одностуаенчатых 0-триггеров 17-22, группу элементов И 23-27, группу элементовИ 28-33, группу элементов И 34-38,группу элементов ИЛИ 39-42, группуэлементов РАВНОЗНАЧНОСТЬ 43-47, группу мажоритарных элементов 48"51,элемент задержки 52, ключ 53, элемент задержки 54, элемент ИЛИ 55,группу элементов И 56-61, элементИ 62, вход тактовых импульсов 63,вход запуска 64, группу информационных выходов 65-70, выход 71 признака окончания перебора. 1 ил.1397934 О геров 1-6, группу элементов ИЛИ 7-10, 15группы триггеров 11-16 и 17-22, груп-пу мажоритарных элементов 48-51, эле 25 Перед началом работы триггеры 1-6, 30 35 С выхода ключа 53 тактовый импульс40 также поступает на элемент 54 задерж 45 50 55 Изобретение относится к вычислительной технике и может быть использовано для построения специализированных вычислительных устройств,предназначенных, например, для автоматизированного решения задач конструирования радиоэлектронной и вы-,числительной аппаратуры,Целью изобретения является повышение быстродействия.На чертеже приведена структурнаясхема устройства для и = 6.Устройство содеряст группу тригпы элементов И 23-27, 28-33 и 34-38,группу элементов ИЛИ 39-42, группуэлементов РАВНОЗНАЧНОСТЬ 43-47, групмент 52 задержки, ключ 53, элемент54 задержки, элемент ИЛИ,55, группуэлементов И 56-61, элемент И 62, тактовый вход 63, вход 64 запуска, группу информационных выходов 65-70 и выход 71 признака окончания работы устройства.Устройство работает следующим образом. 11 -16 и 17-22 по входам В устанавливаются в нулевое состояние, а затемпп входам 52 в триггеры 1 - 3 записываются единицы. При нажатии кнопки "Пуск" с входа 64 единичный потенциал поступает через элемент ИЛИ 55 на прямые динамические входы синхронизации триггеров 1-16 и 17-22, разрешая перезапись единиц в триггеры 11 - 13 и 17 - 19 и через элемент 52 задержки на вход ключа. Длительность задержки элемента 52 определяется временем процесса перезаписи информации из первого регистра триггеров во второй и третий. Положительный порог, пройдя элемент 52 задержки и поступив на ключ 53, открывает его, способствуя прохождению тактовых импульсов с входа 63 через ключ на входы всех элементов И23-27. Нулевой потенциал на инверсном выходе триггера 17 закрывает все последующие элементы И 24-27, поэтому импульс появляется только на выходе элемента И 23. Пройдя по цепи элементов ИЛИ 39-42, импульс поступает на входы всех элементов РАВНОЗНАЧНОСТЬ 43-47. Так как только триггеры 11-13 находятся в единичном состоянии, импульсы появляются на выходах элементов РАВНОЗНАЧНОСТЬ 43-45,оставляя открытыми элементы И 29-33и 34-38, а нулевой потенциал с выходаэлемента РАВНОЗНАЧНОСТЬ 46 закрываетвсе последующие элементы И 32-33 и37-38. С выходов элементов И 28 - 30импульсы поступают на счетные прямыединамические входы соответствующихтриггеров 1 - 3, перебрасывая их внулевое состояние, и на входы всехмажоритарных элементов 48-51,Так как единичный потенциал присутствует на инверсных выходах триггеров 14-16, а элементы И 37 и 38закрыты нулевым потенциалом с выходаэлемента РАВНОЗНАЧНОСТЬ 46, то открытым остается только элемент И 36,пройдя который, импульс проходит через элемент ИЛИ 10, поступает навход установки единичного состояниятриггера 4 и перебрасывает этот триг"гер в единичное состояниеНа этомзаканчивается процесс формированияпромежуточного состояния первого регистра и начинается процесс восстановления единиц. Так как на каждыйпятивходовой комбинационный мажоритарный элемент 48-51 поступает только три импульса,то импульсы появляются только на выходах мажоритарныхэлементов 50 и 51. Пройдя через соответствующие элементы ИЛИ 7 и 8,эти импульсы поступают на входы 51установки единичного состояния соответствующих триггеров 1 и 2 и переводят их в единичное состояние. ки, который задерживает импульс навремя, равное времени формированияочередного сочетания. Пройдя элемент54 задержки, импульс поступает навходы всех элементов И 56-61, открывая эти элементы, тем самым разрешаясчитывание очередной комбинации с информационных выходов 65-70. Одновременно с этим тактовый импульс, пройдя элемент ИЛИ 55 и поступив на входы синхронизации второго и третьего регистров, разрешает перезапись очередной полученной комбинации иэ первого операционного регистра во второй и третий регистры памяти.После формирования последнего сочетания 000111 в первом регистре формируется его промежуточное состояние 000000, при котором открывается эле1397934 Устройство для перебора сочетаний, динен с выходом первсодержащее первую и вторую группы четвертой группы, пе триггеров, четыре группы элементов вого элемента ИЛИ вт И, первую группу элементов ИЛИ, два рым входом первого эл элемента задержки, элемент ИЛИ и ключ группы и первым вход причем вход запуска устройства сое- мента РАВНОЗНАЧНОСТЬ динен с первым входом элемента ИЛИ и элементов РАВНОЗНАЧН входом первого элемента задержки, динены с соответст .3выход которого соединен с пер- ми с второго по и вым входом ключа, выход которо- первой группы и с го соединен с входом второго (и)-й элементов И элемента задержки, выход которо- пы, последний вход го соединен с вторым входом элемента И второй группы с ИПИ, выход которого соединен с входа- ходом щ-го элемента ИПИ ми синхронизации триггеров первой иы, первым входом (щ группы, прямой выход 1-го триггера та ИЛИ второй группы которой (1=1 и, и - количество эле- ц-го элемента РАВНОЗНА ментов перебора) соединен с первымвторые входы элементо входом 1-го элемента И первой группы, группы соединены с пр инверсный выход ) -го триггера (1 : с первого по (и)-й 2,и) первой группы соединен с первым вой группы, вторые вх входом "го элемента И второй груп- ИЛИ второй группы сое пы, выход первого элемента И первой ми элементов И с втор группы соединен со счетным входом четвертой группы, пер первого триггера второй группы, пря- ментов И четвертой гр мые выходы которого соединены с пер- с выходом ключа, остал выми входами элементов И третьей 1-го элемента И четве группы, вторые входы которых соеди- (1 = 1, и - 1) соедин иены с выходом второго эаемента за- выходом 1-го триггера держки, выходы элементов И третьейи с инверсными выхода группы соединены с информационными первого по 1-й третье с информационными выходами уст- мые выходы триггеров ройства, тактовый вход которого соединены с информаци соединен с вторым входом ключа, триггеров третьей г выход к-го элемента И второй группы синхронизации которь (к=2 и - 2) соединен с первым входом с выходом элемента к-го элемента ИЛИ первой групгы о т- ный выход и-го триг л и ч а ю щ е е с я тем, что, с группы и прямой вь целью повышения быстродействия, уст- гера третьей группь ройство содержит вторую группу эле- входами элемента И, ментов ИЛИ, третью группу триггеров, соединен с выходом пр элемент И, группу элементов РАВНО- работы устройства, вых ЗНАЧНОСТЬ и группу мажоритарных И с первого по (и)- элементов причем информационный вход соединены с входами м 1-го триггера первой группы соединен элементов группы, вхо с прямым выходом 1-го триггера вто- та ИЛИ первой группы рой группы, единичный вход щ-го ны с выходами мажорит триггера второй группы (щ=1 и) сое- с первого по щ-(5-1)ВНИИПИ Заказ 2601/49 Тираж 704 Подписное Произв.-полигр. пр-тие, г, Ужгород, ул. Проектная, 4 мент И 62 и на выходе 71 появляетсяединичный потенциал окончания процесса перебора сочетаний. Этим и завершается процесс перебора всех сочетаний из и=6 по щ=3. Формула изобретения 5 10 15 20 25 30 35 40 45 50 55 динен с выходом щ-го элемента Илй первой группы, единичный вход р-го триггера второй группы (р щ+1,и) соединен с выходом р-го элемента И второй группы, второй вход и-го элемента И первой группы (ц2, и " 1) соединен с выходом ключа, второй вход первого элемента И первой группы соеого элемента Ирвым входом перорой группы, втоемента И второйом первого элегруппы, выходыОСТЬ группы сое"вующими входа-й элементов Ипервого повторой групЧ-го элементаоедииен с вывторой груп+ 1)-го элемени первым входомЧНОСТЬ группыв РАВНОЗНАЧНОСТЬямыми выходамитриггеров пероды элементовдинены с выходаого по (и-)-йвые входы элеуппы соединеныьные входыртой группыены с прямымтретьей группыии триггеров сй группы, прявторой группыонными входамируппы, входых соединеныИЛИ, инверсгера второймод и-го триг соединены свыход которогоизнака окончанияоды элементовй первой группыажоритарныхды 5-го элемен(5=1,щ) соединеарных элементов1-я группы.