Устройство для определения пересечения множеств

Устройство для определения пересечения множеств

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике. Цель изобретения - упрощение устройства. Устройство содержит три счетчика, два регистра, блок управления, коммутатор, блок памяти, дешифратор, блок сравнения, группу элементов И. Изобретение может быть использовано в системах управления банками данных. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ ,ф -.. РЕСПУБЛИК

„„SU„„1608695 А 1 ц1)5 С 06 F 15/40

ГО

ПО

ПР

ИСАНИЕ ИЗОБРЕТЕНИЯ

ОП

ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) (22) (46) (72) и В.Т (53) (56)

Р 66 тель зова данн

II ройс

Н ройс

У реги элем сов, триг

26 с блок вход пуск устр

У разо

П са в

24 и сост

УДАРСТВЕННЫЙ КОМИТЕТ

ЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ГКНТ СССР

4656301/24-24

28.02.89

23.11.90. Бюл. № 43

Д.И.Поливанов, А.А.Баранник .Лобко

681.32 (088.8)

Авторское свидетельство СССР

545, кл . G 06 F 15/38 1979. торское свидетельство СССР

76346, кл . С 06 F 15/38, 1985. з обр ет ени е относится к вычислисой технике и может быть испольо в системах управления .банками

И ° ь изобретения — упрощение уст-, ва. чертеже представлена схема уства ° тройство содержит счетчики 1-3, тры 4 и 5, элементы ИЛИ 6-8, нты И 9-18, генератор 19 иипулькоммутатор 20, блок 21 .памяти, еры 22-24, денифратор 25, блок авнения, группу 27 элементов И, 28 управления, информационные 29 и 30 устройства, вход 31 устройства, вход 32 установки йства . тройство работает следуюцим об ° приходу. установочного импуль-. оды счетчика 3, триггеров 23, 22 устанавливаются в нулевое яние. В счетчик 1 по входу 29

2 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕШ1Я ПЕРЕСР1ЕНИЯ ИНОЖЕСТВ (57) Изобретение относится к вычислительной технике. Цель изобретения упрощение устройства. Устройство содержит три счетчика, два регистра, блок управления, коммутатор, блок памяти, дешифратор, блок сравнения, группу элементов И. Изобретение может быть использовано в системах управления банками данных. 1 ил.

: записывается первый элемент множества

А, а в регистр 4 по входу 30 записывается первый элемент множества В.

Устройство готово к работе.

Запуск устройства в работу произ", водится импульсом с входа 31. На управляющем входе коммутатора 20 будет уровень нуля и on скоммутирует первые входы с выходом. IIo приходу импульса на вход 31 генератор 19 импульсов запускается и с его выхода начинают поступать импульсы. ПервьпЪ импульс. с генератора 19 импульсов через элемент И 9 поступает на счетный выход счетчика 3 (счетчик 3 работает по отрицательному пер еходу) и через элемент И 12 и элемент ИЛИ 7 — на управляющий вход счетчика 2. По этомч. импульсу в счетчик 2 переписывается через коммутатор 20 со счетчика 1 адрес первого элемента множества А. По этому адресу с блока 21 памяти

:, считывается содержимое и поступает на вход регистра 5 и вход блока 26

1608695 сравнения. По окончапии импульса на первом выходе счетчика 3 появляется единица, которая поступает на управляющий вход коммутатора 20, который

5 коммутирует вторые входы с выходами, а также через элемент И 14 поступает на управляющий вход регистра 5 и раз- . решает запись в регистр содержимого ячейки памяти по адресу первого элемента множества А. Если это пе последний элемент множества А, то на вы-. ходе дешифратора 25 будет нуль. По второму импульсу с генератора 19 импульсов через. элемент И 9 импульс поступает на вход элемента И 14 и за. прещает прохождение единицы с первого выхода счетчика 3 на управляющий вход регистра 5, а через элемент И 13 и элемент ИЛИ 7 импульс поступает на управляющий вход счетчика 2. По этому импульсу в счетчик 2 переписывается через коммутатор 20 в регистр 4 адрес первого элемента множества В. По этому адресу с блока 21 памяти считыва- 25 ется содержимое и поступает на вход блока 26 сравнения и дешифратор 25.

На второй вход блока 26 сравнения поступает содержимое регистра 5. Если содержимое на этих двух входах равно, то на выходе блока 26 сравнения появляется единица, в противном случае будет всегда нуль-.

По окончании второго импульса на первом выходе счетчика 3 появляется нуль, а на втором выходе единица, ко" 35 торая разрешает прохождение импульсов через элемент И 15, запрещает прохождение импульсов через элемент И 9 и увеличивает содержимое счетчика 1 на единицу (т.е., в счетчике 1 будет yz

Третий импульс с генератора 19 импульсов через элемент И 15 поступает на вход Т-триггера 22, который изменяет состояние своих выходов. На вторых входах элементов И 17 и 18 появляется единица. Если не произошло сравнение двух элементов множества А и В или из множества В не выбрано содержимое последнего элемента, то состояние схемы не изменяется.

По приходу четвертого импульса триггера 22 изменяет состояние своих выходов. На счетный вход поступает логическая единица и содержимое счет- 55 чика увеличивается на единицу. Из блока 21 памяти считывается следующий элемент и поступает па вход блока 26 сравнения. По приходу следующего имрульса с генератора 19 импульсов триггер 22 опять изменяет состояние своих выходов и т.д.

Если произошло сравнение двух элементов множеств А и В или из множества В выбрано содержимое последнего элемента, то логическая единица соответственно через элементы И 17 или 18 и через элемент ИЛИ 8 поступает на вход триггера 24, на выходе которого появляется единица и поступает на вход элемента И 11. При сравнении двух элементов множеств А и В с выхода элемента И 17 одновременно поступает сигнал на управляющий вход группы

27 элементов И, по которому на выходе устройства появляется первый элемент множества С. По прекращении импульса с выхода элемента И 11 единица через элемент ИЛИ 6 поступает на входы установки счетчика и триггеров, которые устанавливаются в исходное положение. По следующему импульсу с генератора 19 импульсов происходит цикл выборки следующего элемента множества А, запись его в регистр, выборки элемента множества В, сравнения двух элементов множества, если не совпали, выборка следующего элемента множества В и нова их сравнения до тех пор, пока не сравняются два элемента множеств А и В или не появится последний элемент множества В. Цикл опять повторяется и так до тех пор, пока не появляется последний элемент множества А. В этом случае на выходе дешифратора 25 появляется единица, которая через элемент И 16 поступает на вход триггера 23, на выходе которого появляется и поступает на вход элемента И 10.

Далее схема работает по описанному алгоритму поиска и сравнения двух одинаковых элементов множеств А и В или по определению последнего элемента множества В. При наступлении одного из этих событий на выходе триггера 24 появляется единица. По прекращении очередного импульса с выхода элемента И 11 появляется единица, котора проходит через элемент И 10 на вход останова генератора .19 импульсов.

Устройство прекращает работу.

Формула изобретения

Устройство для определения пересечения множеств, содержащее первый д и .,п

К

P д х ч д ге тр н со пе пе ро со сч ко ци ко вх ди а де пе

1603695 етчик, информационный вход которого единен с первым информационным вхом устройства, а выход — с первым формационным входом коммутатора, етныи вход первого счетчика соеди5 н с первым выходом блока управления, орой информационный вход устройстсоединен с информационным входом рвого регистра, управляюпий вход

10 ммутатора, счетный вход второго етчика, управляюпий вход второго гистра, первые входы элементов И уппы подключены соответственно к орому, третьему, четвертому и пятовыходам блока управления, первый орой и третий входы которого соедины соответственно с входом установустройства, с выходом дешифратора выходом блока сравнения, первый и 20 орой входы которого соединены сооттственно с выходом второго регисти первым выходом блока памяти, втой выход которого соединен с вхом дешифратора, информационный выд устройства соединен с выходами ементов И группы, вторые входы корых соединены с выходом второго рестра, информационный вход которого единен с первым выходом блока пати, четвертый вход блока управлея соединен с входом пуска устройстшестой выход блока управления единен с входом записи второго счетка, причем блок управления содержит сять элементов И, три элемента ИЛИ, нератор импульсов, счетчик и два ггера, первый вход блока управлеподключен к первому входу элеменИЛИ, второй вход и выход которого динены соответственно с выходом вого элемента И и нулевым входом вого триггера, о т л и ч а ю щ е етем, что, с целью упрощения уст"ства, вход установки устройства динен с входами записи первого

45 тчика и первого регистра, выход орого соединен с вторьж информанным входом коммутатора, выход орого соединен с информационным дом счетчика, выход которого соеен с адресным входом блока памяти, лок управления дополнительно сожит третий триггер, причем выход вого элемента ИЛИ соединен с нулевыми входами счетчика и второго и третьего триггеров, единичный выходпоследнего соединен с прямым входом первого элемента И, выход которого соединен с первым входом второго элемента И, выход которого соединен с входом останова генератора импульсов, выход которого соединен с инверсным входом первого элемента И и первыми входами третьего и четвертого элементов И, инверсный вход последнего подключен к первому выходу счетчика, к первому выходу блока управления и к второму входу третьего элемента И, выход которого соединен с единичным входом первого триггера, единичный выход которого подключен к третьему выходу блока управления, а нулевой выход — к первым входам пятого и шестого элементов И, выходы которых соединены с входами второго элемента

ИЛИ, выход которого соединен с единичным входом третьего триггера, третий вход блока управления соединен с вторым входом пятого элемента И, выход которого подключен к пятому выходу блока управления, второй вход блока управления соединен с вторым входом шестого элемента И и первым входом седьмого элемента И, выход которого соединен с единичным входом второго триггера, единичный выход которого соединен с вторым входом второго элемента И, четвертый вход блока управления соединен с входом пуска генератора импульсов, выход четвертого элемента И соединен со счетным входом счетчика, с прямым входом восьмого и первым входом девятого элементов И и с инверсным входом десятого элемента И, выход которого соединен с вторым входом седьмого элемента И и с четвертым выходом блока управления, второй выход счетчика соединен с вторым выходом блока управления, с инверсным входом восьмого элемента И, с вторым входом девятого элемента И и с прямым входом десятого элемента

И, выходы восьмого и девятого элементов И соединены с входами третьего элемента ИЛИ, выход которого соединен с шестым выходом блока управления °

1608695

Составитель Л.Логачева

Техред A.Êðàâ÷óê Корректор С.Шевкун

Редактор Н.Тупица

Заказ 3619 Тираж 568 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101