Устройство для определения пересечения множеств — SU 1608695 (original) (raw)
СОЮЗ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ ,ф =,. РЕСПУБЛИК Г 5 Ъ)5 С 06 Р 15/40 ГО УПО ДАРСТВЕННЫЙ КОМИТЕТЗОБРЕТЕНИЯМ И ОТКРЫТИЯГКНТ СССР ИСАНИЕ ИЗОБРЕТЕНИЯОРСКОМУ СВИДЕТЕЛЬСТВУ 14656301/24-2428.02.8923,11.90. Еюл. ГдД.И.Поливанов, А(53) (56) 1," 66 ельство СССР 5/38 у 1979.ьство СССР 15/38, 1985 тение ммах упра е езобретение от гой технике и о в системах вычислиитс ь испол я .банка тель зова данн можетуправл и з обр ет ения - упр ощениертеже представлена сх т-,йс Нт ойс регг элем сов, триг с ок ход с ботает следуюцим образо Пприходу. установочн оды счетчика 3, тр 22 устанавливаются яние, В счетчик 1 п го импггеро уль 23, е 29 а в 4 и е ос ва етройство содержит счетчики 1-3, тры 4 и 5, элементы ИЛИ 6-8, нты И 9-18, генератор 19 импулькоммутатор 20, блок 21.памяти, еры 22-24, денифратор 25, блок авнения, группу 27 элементов И, 28 управления, информационные г 29 и 30 устройства, вход 31 устройства, вход 32 установки йства.тройство ра(54) УСТРОЙСТВО ДЛЯ СР 1 ЕНИЧ ИНОЖЕСТВ(57) Изобретение относится тельной технике. Цель изоб упрощение устройства. Устр держит три счетчика, два р блок управления, коммутато памяти, дешифратор, блок с группу элементов И. Изобре быть использовано в систе ния банками данных. 1 ил., записывается первый элемент множества А, а в регистр 4 по входу 30 записывается первый элемент множества В. Устройство готово к работе.Запуск устройства в работу произ" ,водится импульсом с входа 31. На управляющем входе коммутатора 20 будет уровень нуля и он скоммутирует первые входы с выходом. По приходу импульса на вход 31 генератор 19 импульсов запускается и с его выхода начинают поступать импульсы. Первый импульс, с генератора 19 импульсов через элемент И 9 поступает на счетный выход счетчика 3 (счетчик 3 работает по отрицательному пер еходу) и черезэлемент И 12 и элемент ИЛИ 7 - на ,управляющий вход счетчика 2. По этомч.импульсу в счетчик 2 переписывается через коммутатор 20 со счетчика 1 адрес первого элемента множества А.1 По этому адресу с блока 21 памяти :, считывается содержимое и поступает на вход регистра 5 и вход блока 26сравнения. По окончапии импульса на первом выходе счетчика 3 появляется единица, которая поступает на управляющий вход коммутатора 20, который5 коммутирует вторые входы с выходами, а также через элемент И 14 поступает на управляющий вход регистра 5 и раз- . решает запись в регистр содержимого ячейки памяти по адресу первого элемента множества А. Если это пе последний элемент множества А, то на вы-. ходе дешибратора 25 будет нуль. По второму импульсу с генератора 19 импульсов через. элемент И 9 импульс поступает на вход элемента И 14 и за. прещает прохождение единицы с первого выхода счетчика 3 на управляющий вход регистра 5, а через элемент И 13 и элемент ИЛИ 7 импульс поступает на управляющий вход счетчика 2. По этому импульсу в счетчик 2 переписывается через коммутатор 20 в регистр 4 адрес первого элемента множества В. По этому адресу с блока 21 памяти считыва ется содержимое и поступает на вход блока 26 сравнения и дешифратор 25. На второй вход блока 26 сравнения поступает содержимое регистра 5. Если содержимое на этих двух входах равно, то на выходе блока 26 сравнения появляется единица, в противном случае будет всегда нуль.По окончании второго импульса на первом выходе счетчика 3 появляется нуль, а на втором выходе единица, ко" 35 торая разрешает прохождение импульсов через элемент И 15, запрещает прохождение импульсовчерез элемент И 9 и увеличивает содержимое счетчика 1 на единицу (т.е в счетчике 1 будет уже адр ес вт ор ог о элемента множест ва А) .Третий импульс с генератора 19 импульсов через элемент И 15 поступаетна вход Т-триггера 22, который изменяет состояние своих выходов, На вторых входах элементов И 17 и 18 появляется единица, Если не произошлосравнение двух элементов множества Аи В или из множества В не выбраносодержимое последнего элемента, тосостояние схемы не изменяется.По приходу четвертого импульсатриггера 22 изменяет состояние своихвыходов. На счетный вход поступает логическая единица и содержимое счетчика увеличивается на единицу. Изблока 21 памяти считывается следующийэлемент и поступает па вход блока 26 сравнения. По приходу следующего имрульса с генератора 19 импульсов триггер 22 опять изменяет состояние своихвыходов и т.д.Если произошло сравнение двух элементов множеств А и В или из множества В выбрано содержимое последнегоэлемента, то логическая единица соответственно через элементы И 17 или 18и через элемент ИЛИ 8 поступает навход триггера 24, на выходе которогопоявляется единицаи поступает на входэлемента И 11, При сравнении двухэлементов множеств А и В с выходаэлемента И 17 одновременно поступаетсигнал на управляющий вход группы27 элементов И, по которому на выходе устройства появляется первый элемент множества С. По прекращении импульса с выхода элемента И 11 единицачерез элемент ИЛИ 6 поступает на входы установки счетчика и триггеров,которые устанавливаются в исходноеположение. По следующему импульсу сгенератора 19 импульсов происходитцикл выборки следующего элемента множества А, запись его в регистр, выборки элемента множества В, сравнениядвух элементов множества, если не совпали, выборка следующего элементамножества В и нова их сравнения дотех пор, пока не сравняются два элемента множеств А и В или не появитсяпоследний элемент множества В, Циклопять повторяется и так до тех пор,пока не появляется последний элементмножества А, В этом случае на выходедешиФратора 25 появляется единица,которая через элемент И 16 поступаетна вход триггера 23, на выходе которого появляется и поступает на входэлемента И 10,Далее схема работает по описанномуалгоритму поиска и сравнения двуходинаковых элементов множеств А и Вили по определениюпоследнего элемента множества В, При наступленииодного из этих событий на выходе триггера 24 появляется единица. По прекращении очередного импульса с выходаэлемента И 11 появляется единица, котора проходит через элемент И 10 навход останова генератора 19 импульсов.Устройство прекращает работу. Формула изобретенияУстройство для определенияпересечения множеств, содержащее первый1603695 етчик, ин)ормационный вход которого единен с первым инюрмационным вхом устройства, а выход - с первым Формационным входом коммутатора, етныи вход первого счетчика соедин5 н с первым выходом блока управления, орой инйормационный вход устройстсоединен с инАормационным входом рвого регистра, управляющий вход10 ммутатора, счетный вход второго етчика, управляющий вход второго гистра, первые входы элементов И уппы подключены соответственно к орому треть му ч тв ртому и пято 15 выходам Ьлока управления, первый орой и третий входы которого соедины соответственно с входом установустройства, с выходом дешипратора выходом блока сравнения, первый и 2 О орой входы которого соединены сооттственно с выходом второго регисти первым выходом блока памяти, втой выход которого соединен с вхом деширатора, инАормационный выд устройства соединен с выходами ементов И группы, вторые входы корых соединены с выходом второго рестра, инпормационный вход которого единен с первым выходом блока пати, четвертый вход блока управлея соединен с входом пуска устройстшестой выход блока управления единен с входом записи второго счетка, причем блок управления содержит сять элементов И, три элемента ИЛИ, нератор импульсов, счетчик и два ггера, первый вход блока управлеподключен к первому входу элемен- ИЛИ, второй вход и выход которого динены соответственно с выходом вого элемента И и нулевым входом вого триггера, о т л и ч а ю щ е етем, что, с целью упрощения уст"ства, вход установки устройства динен с входами записи первого45 тчика и первого регистра, выход орого соединен с вторьж информанным входом коммутатора, выход орого соединен с информационным дом счетчика, выход которого соеен с адресным входом блока памяти, лок управления дополнительно сожит третий триггер, причем выход вого элемента ИЛИ соединен с нулевыми входами счетчика и второго и третьего триггеров, единичный выход . последнего соединен с прямым входом первого элемента И, выход которого соединен с первым входом второго элемента И, выход которого соединен с входом останова генератора импульсов, выход которого соединен с инверсным входом первого элемента И и первыми входами третьего и четвертого элементов И, инверсный вход последнего подключен к первому выходу счетчика, к первому выходу блока управления и к второму входу третьего элемента И, выход которого соединен с единичным входом первого триггера, единичный выход которого подключен к третьему выходу блока управления, а нулевой выход - к первым входам пятого и шестого элементов И, выходы которых соединены с входами второго элемента ИЛИ, выход которого соединен с единичным входом третьего триггера, третий ,вход блока управления соединен с втоФ рым входом пятого элемента И, выход которого подключен к пятому выходублока управления, второй вход блокауправления соединен с вторым входомшестого элемента И и первым входомседьмого элемента И, выход которогосоединен с единичным входом второготриггера, единичный выход которогосоединен с вторым входом второго элемента И, четвертый вход блока управления соединен с входом пуска генератора импульсов, выход четвертогоэлемента И соединен со счетным входомсчетчика, с прямым входом восьмого ипервым входом девятого элементов Ии с инверсным входом десятого элемента И, выход которого соединен с вторым входом седьмого элемента И и счетвертым выходом Ьлока управления,второй выход счетчика соединен с вторым выходом блока управления, с инверсным .входом восьмого элемента И,с вторым входом девятого элемента Ии с прямым входом десятого элементаИ, выходы восьмого и девятого элементов И соединены с входами третьего элемента ИЛИ, выход которого сое"динен с шестым выходом блока управления