Устройство для сравнения информационных массивов

(19) 111) . И 1)5 0 06 Р 15/38, 7/02 ОПИСАНИЕ ИЗОБРЕТЕНН АВТОРСКОМУ СВИДЕТЕЛЬСТВУ АВНЕНИЯ ИНФОРГОСУДАРСТВЕННЫЙ КОМИТЕТпО изОБРетениям и ОткРытиям.(56) Авторское свидетельство СССР 11) 211759, кл.С 06 Р .5/38, 1985.Авторское свидетельство СССР 1) 1561074, кл, С 06 Р 7/15/38,7/02) 1986.,(54) УСРОЙСВО ДПЯ СР(57) Изобретение может быть исполь 2зовано в системах управления банками данных. Цель изобретения " повышение быстродействия. Устройство содержит два блока 1 и 2 памяти, два коммутатора 3 и 4, элемент 5 задержки, блоки 6 сравнения, элементы ИПИ) дешифратор 8, два счетчика 9 и 11, регистр 12 и генератор 13 импульсов, Оно осуществляет покомпонентное сравнение выделенных столбцов двух таблиц на предмет принадлежности всех пар компонент одному из отношений )(1 ил158394Изобретение относится к вычислительной технике и может быть использовано в системах управления банками данных.Целью изобретения является повы"шение быстродействия устройства.На чертеже приведена схема устройства.Устройство содержит блоки 1 и 2памяти, коммутатора 3 и 4, элемент 5задержки, блоки б 1 - б сравнения,элементы ИЛИ 7, - 7первой группы,дешифратора 8, счетчик 9, элементыИЛИ 10 - 1 О; второй группы, счетчик11, регистр 2, генератор 13 импульсов, группы 14 и 15 входов признаков,группы б и 17 адресных входов, вход18 запуска и выходы 19- 19. В качестве коммутаторов 3 и 4 может быть 20использовано многоканальное устройство для редактирования, которое выделяет по заданным признакам компонентывходного кода и выдает их на выход,сдвигая избранные компоненты к местоположению первой компоненты, исключая тем самым образовавшиеся промежутки., блок б. сравнения осуществляетпроверку кодов, поданных на его информационные входы, на принадлежность 30к следующим отношениям сравнения:Ф, (, ), , ). Он выдает сигнална своем е-.м (2:=1б). выходе в томслучае, когда поданные на его входыкоды не.принадлежат 2-му отношениюсравнения и присутствует сигнал на,его управляющем входе. Перенумероватьперечисленные отношения можно в любом .порядке,Дешифратор 8 выдает сигнал на 401-м выходе, если в коде на его ивходах присутствует 1. единиц. Онможет быть получен на базе стандарт"ного дешифратора путем объединения поИЛИ выходов, соответствующих входным комбинациям, содержащим одинакового число единиц, Блоки 1 и 2памяти хранят элементы сравниваемыхмножеств. Элемент множества представляет собой строку таблицы, 50состоящую из и компонент, а всемножество - таблицу. Элементы множества хранятся в отдельных смежныхячейках памяти, Последний элементмножества помечается единицей в дополнительном разряде, остальные эле менты отмечены нулем, Два сравниваемьи множества должны иметь одинаковую мощность (одинаковое число эле 5 тЛ(Л (ар 9 Ъ, , г 4 е ф Ф где ао - Р-я компонента г-й строкипервого множества; гЪ -Ч-я р,компонента г-й строкивторого множества; отношение сравнения измножества 1=,Ф,(,Р,(, ),т,е. Устройство. сравнивает соответствующие избранные компоненты одно-.именных строк по шести отношениям,объединяя результаты в строках истолбцах по И. Каждый из и компонентсоответствует по одному входу изгрупп 14 и 15.Устройство работает следующим образом,При включении питания все шестьразрядов регистра 12 устанавливаются в единичное состояние, а генератор 13 импульсов переводится в заторможенное состояние ( цепь установкиустройства в исходное состояние непоказана).По группе 14 подается код, содержащий единицы на Р -х входах. Аналогично по группе 15 подается "код, содержащий единицы на р "х входах. Остальные входы этих групп должны поддерживать нулевой уровень. По группам 16 и 17 входов в счетчики 9 и 11заносятся адреса первых элементовпервого и второго множеств соответственно В результате этих действийчерез элементы ИЛИ 7 открываютсяблоки б,- бг, сравнения. Иэ блоков 1и 2 памяти считываются первые элементы сравниваемых множеств, При этом спомощью коммутаторов 3 и 4 на компаратор б подаются компоненты а 1и Ъц. ментов).Блоки 1 .и 2мое ячеек памяти, адреса которых поданы на входы, и поддерживают его до снятия или изменения адресов.Пусть ш - число выбранных для сравнения столбцов (ш (и); Я - мощ" ность множества; Р,Р , ,Р и Я ,Я Ц Ш - номера. столбцов первого и второго множеств, подлежащих сравнению. Устройство предназначено для вычисления следующих шести ( в зависимости от 2) булевых формул;51015 50 55 В соответствии с их взаимным расположением на числовой оси каждый блок сравнения может выдать сигнал на одном или нескольких своих выходах. Результаты сравнения компонент первой строки по критерию 6 объединяются на элементе ИЛИ 10. Если хотя бы одна пара компонент первого и второго множеств не удовлетворяет критерию 6, то на выходе элемента ИЛИ 10 С появляется сигнал. В противном случае на его выходе поддерживается нулевой уровень.Запуск устройства в работу осуществляется импульсом по входу 18, При этом поступлении генератор 13 начинает выдавать импульсы тактовой частоты. Первый импульс разрешает запись в регистр 12, в результате чего могут быть обнулены его разряды, соответствующие тем отношениям сравнения, для которых сравнение по первой строке прошло неуспешно.С задержкой, необходимой для обновления содержимого регистра 12, в счетчиках 9 и 11 формируются адреса вторых элементов сравниваемых множеств, в результате чего их коды считываются из блоков 1 и 2 памяти. Если задержки блоков и элементов 1 (2), 3 (4), б и О достаточна для обновления содержимого регистра 12, то элемент 5 задержки может .быть исключен,В дальнейшем устройство работает аналогично. По каждому тактовому импульсу в регистр 12 заносятся результаты сравнения компонент очередных элементов множеств и считываются следующие компоненты множеств,При считывании последних элементов множеств появляется сигнал на дополнительном выходе блока 2 памяти. который останавливает генератор 13 и может быть использован для сигнализации окончания работы. Задержка его поступления на генератор 13 должна быть такой, чтобы обеспечить выработку еще одного импульса для записи результата сравнения последних элементов множеств в регистр 1.2,Результаты сравнения выдаются на выходы 19, Если на выходе 19 осталась единица, то элементы избранных столбцов удовлетворяют критерию 6, в противном случае не удовлетворяют. Формула изобретения Устройство для сравнения информационных массивов, содержащее два блока памяти, два коммутатора,п блоковсравнения, где и - число компонентовэлемента множества, первую группу из(и"1) элементов ИЛИ, дешифратор, первый счетчик, вторую группу элементовИЛИ, элемент задержки, причем выходыпервого счетчика соецинены с адресными входами первого блока памяти, выходы которого, кроме выхода дополни-"тельного разряда, соединены с инфсмационными выходами первого коммутятора, 1-я (. = 1, и) группа выходов которого соединена с первой группой ,входов 1-го блока сравнения, вторая группа входов которого соединена с .-й группой выходов второго комму-, татора, информационные входы которого соединены с выходами второго блока памяти, кроме выхода дополнительного разряда, входы первого и второго признаков устройства соединены с адресными входами первого и второго коммутаторов, входы первого признака устройства подключены дополнительно к входам дешифратора, 1-й выход ко О торого (1 = 1, (и) соединен с 1-ьявходами элементов ИЛИ первой группы с первого по 1-й, и-й выход дешифратора соединен с и-ми входами элементов: ИЛИ первой группы и входом разрешения 35 сравнения и-го блока сравнения, выход 1 -го элемента ИЛИ группы соединен с входом разрешения сравнения 1-го блока сравнения, первый выход 1-го блока сравнения соединен с 1-м входом первого элемента ИЛИ второй группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит второй счетчик, регистр и генератор импульсов, выход которого соединен с управляющим входом регистра и через элемент задержки - со счетными входами первого и второго счетчиков, информационные входы которых являются адресными входами первойи второй групп устройства, выходыразрядов которого соединены с адресными входами второго блока памяти,выход дополнительного разряда которого соединен с входом останова ге"нератора импульсов, вход запуска которого соединен с входом запуска устройства, 1-й выход (1=2, 6) д"гоблока сравнения соединен с ь-м вхо-.Корректор С.Черни Подписное Тиарам 571 Заказ 2256 ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г,ужгород, ул. Гагарина,101 дои Ы-го элемента И второй группы .вы,ходы элементов ИЛИ второй группы сое-,динены с входами регистра, выходы ко" Составитель Е,ИвановаРедактор ИД 1 улла Техред Л.Сердюкова торого являются выходами устройства.