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

СОЮЗ СОЯЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИНБдИ БРЕТЕН ОТ 24 Бюл. Ф мирский,В, Глазков 88.8)свидетеС 06 Р льство СССР15/38, 1985 ство СССР 15/38,видетел СОбР 985.ГОСУДАРСТВЕННЫЙ НСМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЦТИПРИ ГКНТ СССР ОПИСАНИЕ И И АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛНОШЕНИЯ МНОЖЕСТВ,57) Изобретение относится к вычислительной технике и может быть использовано при построении систем управления банками данных, Цель изобретения - расширение области применения устройства за счет реализациисравнения всех соответствующих элементов двух множеств. Устройство со15610держит два коммутатора 3 и 4, два регистра 5 и 6 признаков, блоки 10 сравнения, элемент НЕ 14, элементы ИЛИ 9 и дешиФратор 8, в него введены два блока 1 и 2 памяти, шиФратор 7,5 два счетчика 11 и 12, три элемента И 16, 17 и 20, второй элементНЕ 15, элемент 19 задержки и эле 74 4мент К 1 И 18 начальной установки, После подачи на вход устройства кодаоперации сравнения на инФормационныевходы блоков сравнения поступаютпоочередно элементы множеств и, есликритерии сравнения выполняются, навыходе устройства появляется кодотношения множеств. 1 ил.1Изобретение относится к вычисли,тельной технике и может быть исполь,зовано в системах управления банка;ми данных,Целью изобретения является расширение области применения устройстваза счет реализации сравнения всех 20соответствующи;: элементов двух множеств.На чертеже приведена схема уст,ройства.Устройство содержит блоки 1 и 2 25памяти, коммутаторы 3 и 4; регистры,5 и 6 признаков, шиФратор 7, дешиФратор 8, элементы ИЛИ 9, блоки срав,нения 1 О, счетчики 11 и 12, выход"- ной элемент ИЛИ 13, элементы ПЕ 14 30,и 15, элементы И 16, 17, элементИЛИ 18 начальной установки, элемент19 задержки, элемент И 20, входы 21и 22, вход 23 запуска, выходы 24 итактовый вход 25. Блок сравнения3510 осуществляет проверку следующихотношений сравнения: =, ф, (, ) ,Он выдает сигнал на своем выходелишь в том случае, когда отношениесравнения, конкретно определяемое 40подачей насоответствующий управляющий вход единичного сигнала, не удов-.летворяется между кодами на группахего инФормационных входов и присутствует сигнал на его разрешающем 45входе,ШиФратор 7 выдает сигнал на своемвыходе при подаче на его управляющийвход единичного сигнала.Блоки 1 и 2 памяти хранят элементы сравниваемых множеств. Последнийэлемент каждого множества помечаетсяединицей в 0-ом разряде. Остальныеэлементы множеств отмечены нулем,Адрес элементов множеств представляет собой целое число в интервалеот 1 до 1., где 1. - число элементовмножеств. Сравниваемые множестваимеют одинаковую размерность, Блоки 1 и 2 выдают содержимое соответствующих ячеек памяти на свои выходыи поддерживают его там при подачесоответствующего адреса на адресныйвход,Элементы множеств состоят из и компонент,Пусть заданы списки Х=р,р, ,р щ и У = г гг компонент,определяющие элементы двух множествА и В, подлежащих сравнению (р , гфномера (имена) компонент, х = 1,2,ш, ш сп). Тогда под критериемсравнения элементов множеств А и Впонимают( ), (Каждой компоненте элементов множеств в регистрах 5 и 6 соответствуетодин разряд.Устройство работает следующим образом,По групце 21 входов в разряды регистра 5 записываются единицы, соответствующие списку Х. Аналогично вразряды регистра 6 по группе 22входов записываются единицы, соответствующие списку У. Коммутаторы3 и 4 настраиваются на выдачу компонент элементов множеств А и В всоответствии со списками Х и У.ДешиФратор 8 анализирует количест.во единиц в регистре 5. Если в регистре 5 находится код, содержащийш единиц, то появляется сигнал наш-ом выходе дешиФратора 8. Этот сигнал через элементы ИЛИ 9 поступаетна разрешающие входы блоков сравнения 10 с первого по ш-ый, Следовательно, во внимание принимаются результаты сравнения ш компонент элементов множеств А и В.В исходном состоянии счетчики 11 и 12 содержат информацию, относящуюся к предыдущему сравнению некоторых двух множеств (при подаче питания предыдущим будет какое-то1фиктивное сравнение). Результатом предыдущего сравнения является блокировка подачи синхроимпульсов со входа 25 устройства.Запуск устройства осуществляется подачей сигнала на вход 23 устройства. По этому сигналу содержимое счетчиков 11 и 12 стает равным единице. Блоки 1 и 2 памяти выдают на свои выходы первые элементы множеств А и В. С выхода счетчика 11 . сигнал поступает на первый управляющий вход включенных блоков сравнения 10, Вы" деленные коммутаторами 3 и 4 компоненть элементов проверяются блоками сравнения 10 на выполнение первой операции сравнения,Если критерий сравнения выполняется, то единичный сигнал с выходаэлемента НЕ 14 поступает на третийвход элемента И 17, на первый входкоторого подается единичный сигналс выхода элемента НЕ 15 (так как элементы множеств не последние) . Синхроимпульс, поступивший со входа 25устройства, увеличивает значениесчетчика 12 на единицу. На выходахблоков 1 и 2 появляются следующиеэлементы множеств А и В, Блоки сравнения 10 производят их сравнение.Если критерий сравнения выполняется,следующий синхроимпульс увеличиваетзначение счетчика 12 еще на единицу. Сравниваются следующие элементымножеств и т,д., пока на выходахблоков 1 и 2 не появятся компонентыпоследних элементов множеств. Единичный сигнал с выхода блока 2 блокирует приращение значения счетчика 12.В случае "успешного" сравнения последних элементов множества А и В наоба входа элемента И 20 поступают единичные сигналы с управляющих выходов блоков 1 и 2 (элемент задержки 19 компенсирует время переходных процессов при сравнении). Когда сиг нал поступает на управляющий вход шифратора 7, последний выдает на выходе 24 код, соответствующий найденному отношению.Формула изобретенияУстройство для определения отношения множеств, содержащее первый и40 второй коммутаторы первый и второйрегистры признаков, и блоков сравнения, выходной элемент ИЛИ, элемент НЕ,группу и элементов ИЛИ, дешифратор,причем информационные входы первого45 и второго регистров признаков являются входами первого и второгопризнаков устройства, а выходы соединены с управляющими входами первого и второго коммутаторов соответст 50 венно, -е, где= 1,,и,число отношений группы выходов первого и второго коммутаторов соединенысоответственно с первой и второй груп,пами входов х-го блока сравнения, выход которого соединен с соответствующим входом выходного элемента ИЛИ,выход которого соединен с входомэлемента НЕ, выходы первого регистрапризнаков соединены с входами дешиф 5 10 15 20 25 30 35 Если при каком-либо сравнении критерий сравнения не выполнится, тс единичный сигнал с выхода элемента ИЛИ 13 присвоит содержимому счетчика 12 значение, равное единице. Кроме того, сигнал с выхода элемента ИЛИ 13 поступает на второй вход элемента И 16, Пришедший синхроимпульс увеличивает на единицу значение счетчика 11. Злеенты множеств А и В сравниваются, начиная опять с первых элементов, на выполнение следующей операции сравнения. Дальнейшая работа устройства аналогична описанной. 11 еребором определяется наконец то отношение, для которого операция сравнения выполняется для всех элементов множеств А и В, Код операции сравнения подается на вход устройства. Пусть имеются два множества, отношение между которыми необходимо определить, Решение этой задачи требует применения следующего алгоритма: выбор операции сравнения; подача на информационные входы компараторов первых элементов множеств; сравнение элементов множеств; если критерий сравнения не выполняется, то переход на п.1; если элементы мно жеств последние, то переход на п. 8; подача на информацион ые входы компараторов следующих элементов множеств переход на п.3; выдача кода операции сравнения.1561074 Составитель В. КозловРедактор Н, Горват Техред Л,0 лийнык Корректор Н Король Заказ 977 Тираж 568 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент"., г.ужгород, ул. Гагарина,101 ратора, 3-й (3 = 1,2п), выход, которого соединен с входами элементов ИЛИ группы с первого по 3-й, а Ц+1)-"й выход дешифратора соединен5 с входом разрешения сравнения и-го блока сравнения, выход 3-го элемента ИЛИ группы соединен с входом разрешения сравнения 1-го блока сравнения, 1-е управляющие входы(1 с = 1, 10 26) всех блоков сравнения объединены, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет возможности сравнения всех соответствующих элементов двух множеств, в него введены первый и второй блоки памяти, шифратор,первый и второй счетчики, первый, второй и третий элементы И, второй элемент НЕ, элемент ИЛИ начальной установки, элемент задержки, причем 1-е группы выходов первого и второго блоков памяти соединены с -ми группами информационных входов первого и второго коммутаторов соответственно,выход 1-го разряда первого счетчика соединен с Е-ми управляющими входами блоков сравнения, и Е-м входом шифратора, управляющий вход которого соединен с выходом первого элемента И, первый вход которого черезэлемент задержки соединен с выходомнулевого разряда первого блока памяти, а второй вход соединен с выходом нулевого разряда второго блока памяти и через второй элемент НЕс первым входом второго элемента И,выход которого соединен со счетнымвходом второго счетчика, вход установки в единичное состояние которого соединен с выходом элементаИЛИ начальной установки, а выходыразрядов второго счетчика соединеныс адресными входами первого и второго блоков памяти, тактовый входустройства соединен с вторым входомвторого элемента И и первым входомтретьего элемента И, второй входкоторого соединен с выходом выходного элемента ИЛИ и с первым входомэлемента ИЛИ начальной установки,второй вход которого соединен с входом установки в единичное состояниепервого счетчика и с входом запускаустройства, третий вход второгоэлемента И соединен с выходом первого элемента НЕ, выход шифратора является выходом найденного отношенияустройства,