SU374606A1 - УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙ - Google Patents
УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙInfo
- Publication number
- SU374606A1 SU374606A1 SU1448397A SU1448397A SU374606A1 SU 374606 A1 SU374606 A1 SU 374606A1 SU 1448397 A SU1448397 A SU 1448397A SU 1448397 A SU1448397 A SU 1448397A SU 374606 A1 SU374606 A1 SU 374606A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- counter
- circuit
- input
- combinations
- scheme
- Prior art date
Links
Description
1
Изо|бретени.е относитс к вычислительной техни1ке и может быть применено, например, в вы;чи1слителы1ы,х машииа.х, решающих КОМ:бииатор .иые задачи.
Известны, устройства дл перебора всех возможиъгх сочетаинй из т элеменТ)01В по п при посто 1нном З-начеиии в nipouecce перебора: .
При решении ко мбииаториы.х задач нельз aapaiHce выбрать величину п такоЙ, чтобы мож.но было гарантировать, что решен-ие, полученное при данном пор дке сочетаний, вл етс олтнм алиным. Кроме того, может оказатьс , что вообще иевозможно получиггь решеиие при данном пор дке сочета.ний.
Такнм o6pai30iM, посто нство величи ы: п в процессе перебора огра П1Ичи.вает область сочетаний , что уме-иьша ет вюзможности вычислительной машины по выбору решений.
Цель нзобр,етени - обеспечение последовательного перебора сочетаний при всех значени х п, вачИНа от еди1ницы.
Сущность изобрете.нн заключа.етс в том, что выход переноса г-ого счетчюса, к.рО:ме последнего , через г-ую схему блокировки и первую (/+l)-yao схемы «ИЛИ соединен с вхоДО|М (/-|-1) счетчика, через i-ую схему «И - с входом распределит1ел импульсов и через вторую г-ую схему «ИЛИ - с входом первой i-ой линии задержки, выход
которой подключен к схеме передачи информации из (г-|-1)-ого счетчн1ка в i-ый счетчик и к входу второй /-ой лн.нии задержки, которой через первую г-ую схему «ИЛИ соединен с входом i-oro счетчика к через вторую (/-1)-ую схему с входом пер1вой (i-1)-ой линии задержки, вы.ход переноса последнего счетч,ика соедиашИ с BXOiДО1М ycTaiHOBKH начального состо :ни распре0 делител и.мпульсов, а. вход первого счетчика через первую схему блокировки и первую схе-му «ИЛИ п од колюч с н к ши;не В;ходны х импульсов. На чертеже представлена схема предлагаемого устройства дл перебора сочетаний, котора обеспечнвает перебор сочетаний при п, равном 1, 2 и 3.
Устройство состоит из треХ каскадов 1, 2 и 3, распределител 4 импульсов и схемы бло0 кировки 5.
Первый каскад / включает в себ счетчик 6, имеющий т состо ний, схему блокировки 7, две схемы «11ЛИ 8 И 9, две ли:нии задержки /О и // и схему /2 передачи формадии из счетчика 13 второго каскада. Второй каскад 2 содержит счетчик 13, имеющий m-1 состо ний, схему блокировки 14, две схемы. «ИЛИ /5 и, /б, две лииии задержки 17 и 18 .и схему 19 передачи информаци из счетчика 10 третьего каскада,.
0 Третий каскад 3 содержит счетчик 20, имеющий т-2 состо ний и схему «ИЛИ 21. Распределитель 4 Импульсов состоит из триггеров 22, 23 и 24, схем переписи- 25 и 26 на входах этих триггеров, схемы «ИЛИ 27 и схем «И 28, 29. Устройство содержит также ши.ну 30 подключеии ВХОДиьгх импульсов. Устройство ра|ботает следующим образом. В На|4аль:ный момент счетчики 6, 13 и 20 установлены в нулевое состо щие. Перед подачей серии импульсов по щи-не 30 на вход схемы блокировки 5 триггер 22 распределител 4 импульсов устанавлив.аетс в «1, разреша тем самы-м начало работы. Импульсы с щины 30 через схему блокировки 5 и схему «ИЛИ 9 поступают на вход счетчика 6. Импульсом переполнени вл етс т-ъш импульс, который свидетельствует о том, что перебор сочетаний из т по 1 окончен. Этот имнульс, П1ройд через схему «ИЛИ 8, линию задержки 10 и схему 12, обеспечивает передачу содержимого счетчика 13 в счетчик б, а затем, пройд через вторую линию задержки Id и схему «ИЛИ 9, обеспечивает прибавление единицы к содержимому счетчика 6. Кроме того, т-ый импульс с выхода счетчика 6 поступает па вход схемы «И 28, проходит ее на. разрешающем потенциале триггера 23, а затем через схему «ИЛИ 27 и схему переписи 25 производит запись единицы в триггер 23. С этого момента на.чи-наетс перебор сочетаний иэ т элементов по 2. При этом в начальный момент в счетчике 13 затиса.н код нул , а в счетчике 6 - код единицы . Теперь вс кий раз при: переполнении счетчика 6 импульс переполнени проходит через схему блокировки 7 при разрешающем потенциале триггера 23 и, кроме того, обеспечивает передачу содержимого счетчика 13 в счетчи,к 6 с добавлением единицы к содержи мому последнего так, мак это было отисано выще; Такой перебор сочетаний при п 2 продолжаетс до тех пор, пока состо ни счетчиков 6 и 13 станут равными соответственно т и Следующий входной импульс приводит к по влению импульса переполнени на выходе счетчика 13. Этот импульс переполнени обеспечивает передачу содержимого счетчика 20 в счетчик 13 с добавлением единицы к содержимому последнего так, как это описано выше. KpoiMe того, с линии задержки 18 имцульс поступает на вход схемы «ИЛИ 8, что, в свою очередь, приводит к передаче Содержимого счетчика 13 в счетчик 6 с добавлением единицы к содержимому последнего. Импульс переполнени , пройд через схему «И 29 на разрещающем потенциале триггера 24, схему «ИЛИ 27 и схему переписи 26, производит запись единицы в триггер 24. С этого момента; начинаетс перебор сочетаний из т элементов по 3. При этом в начальНЫЙ1 момент в счетчике 20 записан код нул , в счетчике /5-код единицы, а в счетчике 6- код двойки. Имнульс переполнени на вы.ходе счетчика 20 по вл етс после того, как состо ни счетчиков 6, 13 И 20 станут равными соответственно т, т-1, т-2. Этот импульс переполнени сигнализирует об окончании перебора сочетаний из m элементов по 3 и поэтому поступает на сброс триггеров распределител 4 импульсов. Таким образом, устройство обеспечивает последовательный перебор сочетаний при всех зща(4ен1и х п, начина - от единицы. Выходы триггеров раснределител импульсов могут анализироватъс вьтислительной мащиной дл определени текущего значени п. Предмет изобретени Устройство дл перебора сочетаний, содержащее счетчики с коэффициентами пересчета , измен ющимис на единицу, схемы, передали информации, линии задерж1ки, логические схемы и распределитель импульсов, отличающеес тем, что, с целью осуществлени перебора всех возможных сочетаний ив т элементов по п при переменном п, выход переноса t-oro счетчика, кроме последнего, через г-ую схему блокировки и. первую (г+1)-у|ю схему «ИЛИ соединен с входом (г-|-1)-ого счетчика, через z-ую схему «И - с входом распределител импульсов и через вторую г-ую схемы входом первой г-ой линии задержки, выход которой под ключен к схеме передачи информации, из ( г+1)-ого счетчика в /-ый счетчик и к входу второй f-ой линии задержки, выход которой через первую г-ую схему соединен с входом г-ого счетчика и через вторую (/-1)-ую схему «ИЛИ - с входом первой (г-1)-ой линии задержки, выход переноса последнего счетчика соединен с вхюдом устаHOBiKH начального состо ни раснределител импульсов, а вход первого счетчика через первую схему блокировки и первую схему «ИЛИ подключен к щине входных импульсов .
3D
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1448397A SU374606A1 (ru) | 1970-06-09 | 1970-06-09 | УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1448397A SU374606A1 (ru) | 1970-06-09 | 1970-06-09 | УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙ |
Publications (1)
Publication Number | Publication Date |
---|---|
SU374606A1 true SU374606A1 (ru) | 1973-03-20 |
Family
ID=20453984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1448397A SU374606A1 (ru) | 1970-06-09 | 1970-06-09 | УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙ |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU374606A1 (ru) |
-
1970
- 1970-06-09 SU SU1448397A patent/SU374606A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3395400A (en) | Serial to parallel data converter | |
SU374606A1 (ru) | УСТРОЙСТВО дл ПЕРЕБОРА СОЧЕТАНИЙ | |
SU1509957A1 (ru) | Устройство дл селекции признаков изображени объектов | |
SU400035A1 (ru) | Накопитель импульсов | |
SU485452A1 (ru) | Устройство дл определени числа деревьев графа | |
SU363977A1 (ru) | ||
SU717756A1 (ru) | Устройство дл определени экстремального числа | |
SU970706A1 (ru) | Счетное устройство | |
SU660268A1 (ru) | Счетчик | |
SU1363460A1 (ru) | Устройство дл аналого-цифрового преобразоввани | |
SU395989A1 (ru) | Накапливающий двоичный счетчик | |
SU524320A1 (ru) | Управл емый делитель частоты | |
SU830378A1 (ru) | Устройство дл определени поло-жЕНи чиСлА HA чиСлОВОй ОСи | |
SU411628A1 (ru) | ||
SU944114A2 (ru) | Генератор импульсов с управл емой частотой | |
SU489114A1 (ru) | Стохастический делитель | |
SU389625A1 (ru) | Устройство для формирования временного интервала | |
SU746503A1 (ru) | Устройство дл определени максимального числа | |
SU511704A1 (ru) | Устройство дл обнаружени сигналов | |
SU731592A1 (ru) | Распределитель импульсов | |
RU2022353C1 (ru) | Устройство для определения дополнения множества | |
SU729586A1 (ru) | Устройство дл сравнени чисел | |
SU710054A1 (ru) | Устройство дл распознавани двоичных знаков | |
SU978349A1 (ru) | Кольцевой распределитель импульсов | |
SU511722A1 (ru) | Распределитель импульсов |