Устройство для сравнения строк таблиц

СОЮЗ СОВЕтСНИХсоцидлистичеснихРЕСПУБЛИК э 11 э С 06 Р 5 3 ОСУДАРСТВЕННЫО ИЗОБРЕтЕКИЯЧРИ Пнт ССО НОМИТЕТ ОТКР ЦТИ Н А ВТОРСКСМУ СВИДЕТЕЛЬСТВ Бюл,16 ский; В,Я. Яцук 8)детельство СССР6 Г 15/38, 1984.тельство СССР6 Г 15/38, 1984. 54) УСТАБЛИЦ. 57) Из о ельной овано в ОЙСТ ЛЯ СРАВНЕНИЯ СТРО ние ехнике систем.в частности в ус Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обработки данных, в частности в устройствах для соединения отношений систем управления реляционными банками данных.Целью изобретения является повышение быстродействия устройства.На Фиг.1 приведена схема предлагаемого устройства," на фиг,2 - схема компаратора.Устройство (Фиг. 1) содержит коммутаторы 1 и 2, регистры 3 и 4 приз" иаков списков, регистр 5 кода отношения, дешифратор б, блоки 7 сравнения, элемент НЕ 8, выходной элемент ИЛИ 9, дополнительный дешифратор 10, элементы ИЛИ 11, входы 12 кода отношения, входы 13 и 14 перво вем в(56) Авторское сМ 1211759, кл. САвторское свиУ 1543419, кл. С относится к вычислиможет быть испольобработки данных,ройствах для саеди ВО 1561072 кения отношений систем управления реляционными банками данных, Цельизобретения - повышение быстродействия устройства. Устройство содержитдва коммутатора, два регистра признаков списков, регистр кода отношения, дешифратор, и блоков сравнения,элемент НЕ, элемент ИЛИ, дополнительный дешифратор и иэлементов ИЛИ, Блок сравнения содержитшесть узлов сравнения, элемент ИЛИи элемент И, Коммутаторы настраиваются на выдачу компонент строк всоответствии с заданными списками.Узлы сравнения блока сравнения проверяют принадлежность двух кодов заданному отношению.2 ил. го и второго признаков списков, группы 15 входов первой строки, группы 16 входов второй строки и выход 17 устройства, В качестве коммутаторов 1 и 2 может быть использовано многоканальное устройство для редактирования. Это устройство выделяет по заданным признакам избранные компоненты строки и сдвигает их к местоположению первой компоненты так, что -я по порядку избран.ная компонента выдается по месту 1-й компоненты исходной строки,Блок 7 сравнения (фиг.2) содержит узлы 18 сравнения, элемент ИЛИ 19 и элемент И 20. Каждый узел 18 осуществляет проверку одного из следующих отношений сравнения: =, 4 , ( ,с ,. Он выдает сигнал на своыходе только в том случае, когда10 15 Л(а С 1 Ь),20 30 отношение сравнения между кодами цагруппах его информационных входовце удовлетворяется и присутствуетсигнал на его управляющем входе.Строки таблиц состоят из и компонент, Пусть заданы списки Х = (р,р уур) и У (ггеаг )компонент, определяющие компонентыдвух строк А и В, подлежащие сравнению (р.;, г, - номера (имена) компонент, з: = 1,2 щ,щ (и),Под критерием сравнения строк А иВ понимают(а ЯЬ,) Л (а 9 Ь, )ЛА где а . - р -я компонента строки АеЬ, - г -я компонента строки В;О - одно из отношений: =)Каждой компойецте строки А соответствует своя группа 15 входов, а каждой компоненте строки В - своя группа 16 входов, Каждой компоненте строк в регистрах 3 и 4 соответствует по одному разрядуУстройство работает следующим образом. По группе 13 входов в разряды регистра 3, соответствующие списку Х, , записываются единицы, Аналогично в разряды регистра 4, соответствующие списку У, записываются единицы с группы 14 входов. Коммутаторы 1 и 2 настраиваются на выдачу компонент строк А и В в соответствии со списками Х и У, Дешифратор 10 анализирует количество единиц в регистре 3, Если в регистре 3 находится код, содержащий щ единиц, то появляется сигнал на щ-м выходе дешифратора 10, Этот сигнал через элементы ИЛИ 11 открывает элементы И 20 блоков 7 с первого по щ-й, разрешая выдачу из них результатов сравнения. Следовательно, если нужно сравнить щ компонент строк А и В, то во вни-, мание будут приниматься результаты сравнений блоками 7 с первого пощ-й.По группе 12 входов в регистр 5 записывается код отношения р,Он расшифровывается дешифратором 6, который выдает разрешающий потенциал ца один из узлов 18 сравнения, проверяющий принадлежность двух кодов к данному отношению ,Па группы 15 входов подается кодстроки А, а ца группы 16 входов -код строки В. Коммутаторы 1 и 2 выделяют компоненты строк А и В, подлежащие сравнению. Выделенные компонентыстрок подаются ца группы информационных входов включенных блоков 7, причем ца 1.-й блок 7 поступают компоненты а и Ь, Если выражение а .ОЬ1Ъпринимает ложное значение, то избранный узел 18 сравнения 1-го блока 7выдает сигнал, который поступает навыход этого блока. Если же это выражение истинно, то сигнал не выдается,Если критерий сравнения удовлетворяется, т,е, истинны все выражения, то на выходе элемента ИЛИ 9 устанав" ливается нулевой уровень, в результате чего на выходе 17 устройства появляется единичный уровень, В противном случае ца выходе 17 устанавливается нулевой уровень. Формула из обр ет ения Устройство для сравнения строк таблиц, содержащее два коммутатора, два регистра признака списков, регистр кода отношения, дешифратор, выходной элемент ИЛИ, элемент НЕ, четыре элемента ИЛИ, и блоков сравнения, где и - число отношений, каждый из которых включает узел сравнения, причем входы кода отношения устройства соединены .с входами регистра кода отношения, выходы которого соединены с входами дешифратора, 1-й выход которого (1=16) соединен с входом разрешения 1-го отношения 1-го блока сравнения, выходы всех блоков сравнения соединены с выходами выходного элемента ИЛИ, 1.-е группы входов первой и второй строк устройства, где= 1и, соответственно соединены с 1.-мй груп пами информационных входов соответственно первого и второго коммутаторов, входы первого и второго признаков списков устройства соединены с входами. соответственно первого и второго регистров списков, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введены дополнительный дешифратор (и) элементов ИЛИ, а в каждый блок сравнения - (1-1) узлов сравне515610 ния, элемент ИЛИ и элемент И, причем выходы второго регистра признаков соединены с управляющими входами второго коммутатора, д-я группа выходов которого соединена с первыми группами информационных входов всех узлов сравнения "го блока сравнения, вто;рые группы информационных входов которого соединены с х-й группой выхо 10 дов первого коммутатора, управляющие входы которого соединены с выходами первого регистра признаков списков и входами дополнительного дешифратора -й выход котоРого (3=1;,и) соединен с входами элементов ИЛИ с первого по -й, и-й выход дополнительного дешифратора соединен с и-ми входами всех элементов ИЛИ и первым входом элемента И п-го блока 20 72 6сравнения, выход -го элемента ИЛИсоединен с первым входом элемента И-го блока сравнения, вход разрешения 1-го отношения каждого блокасравнения является входом разрешениясравнения 1-го узла сравнения, 1-йвыход дешифратора подключен дополнительно к входам разрешения сравнения 1-х узлов сравнения блоков сравнения с первого по (1-1)-й и с(1+1)-го по шестой, в каждом блокесравнения выходы узлов сравнения соединены с входами элемента ИЛИ, выходкоторого соединен с вторым входомэлемента И, выход которого являетсявыходом блока сравнения, выход выходного элемента ИЛИ соединен с входомэлемента НЕ, выход которого является выходом устройства.1561072 г. Составитель Е, ИвановаРедактор А. Лежнина Техред Л,Олийнык Корректор Т. Пал раж 56 Подписное Госуд Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 ЗаказВНИИПИ твенного ко113035, Ио тета по изобретениям и открытиям при ГКНТ СССРва, Ж, Раушская наб., д, 4/5