Устройство для ограничения отношений между данными понятиями Советский патент 1986 года по МПК G06F17/27 

Изобретение относится к вычислительной технике и может быть использовано в системах управления реляционными базами данных.

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

На фиг.1 приведена блок-схема прелагаемого устройства; на фиг.2 - схе ма блока сравнения.

Устройство содержиу.; счетчик Ij блок 2 памяти, регистр 3 СТроки, регистры 4 и 5, элемент 6 Задержки, генератор 7 тактовых импульсов, де- шифратор 8, группу 9 элементов И, комутаторы 10 и 11, блок 12 сравнения с информационными входами 13 и 14, группы 15 и 16 элементов И, группа 17 элементов ИЛИ, элемент НЕ 18, ре- гистр 19 постоянной величины, вход 20 запуска, установочный вход 21, вход 22 задания режима, адресный вход 23, информационный вход 24, вход 25 ограничений, информационный вход 26, вход 27 постоянной величины выход 28 признака, информационный выход 29, регистр 30, дешифратор 31, узлы 32 сравнения, элемент ИЛИ 33.

Пусть база данных, хранящаяся в блоке 2 памяти, содержит ряд таблиц, которыми задаются отношения между данными и понятиями. В этом смысле будем считать таблицу и отношение синонимами. Термин строка от ношения (таблицы) имеет общепринятый смысл. Столбцы таблицы называются доменами.

Пусть даны отношение R, два числа А и В , которые определяют номера доменов для отношения R и некоторая постоянная величина . Символ 8 определяет одно из следующих отношений: , э, ,,,. Тогда 8 - ог раничение по доменам А и & определяется следующей формулой:

reRA{r ft е И) (1)

где г - строка отношения R при уело- ВИИ, что каждый элемент из отношения Е А является б сравнимым с соответствующим элементом из отношения .

Q - ограничение по домену А и постоянной величине определяется следующим образом:

ГС ), (2)

15

где г - строка отношения R, при ус- ловии, что каждьй элемент, из отношения является б - сравнимь1М с постоянной величиной J.

Устройство работает следующим образом.

При включении питания генератор 7 устанавливается в запертое состояние (цепь установки на схеме не показана).

Если необходимо ограничивать от- ношение в соответствии с формулой (1), то подается высокий уровень на вход 22, вследствие чего группа

15элементов И открывается, а группа 16 элементов И закрывается. В результате этого к блоку 12 подключаются выходь коммутатора 11 .

При необходимости ограничивать отношение в соответствии с формулой (2) на вход 22 подается низкий уровень, что ведет к открытию группы

16и закрытию группы 15.элементов И Вследствие этого к входу блока 12 подключаются выходы разрядов регистра 19.

Каждая ячейка блока 2 памяти соответствует строке отношения. После последней строки отношения резервируется ячейка, содержащая уникальный код, который расшифровывается дешифратором 8. На входы 24, 26, 27 и 25 подаются соответственно коды доменов А и В , код постоянной величины и код отношения.Эти коды записываются в регистры 4,5,19 и 30 соответственно. В зависимости от заданного по входу 22 режима работы один из регистров 5 или 19 может ничго не заноситься. Код отношения расшифровывается дешифратором 31, при этом разрешается выдача сигнала только с того узла 32 сравнения, который выполняет проверку соответствующего отношения. На вход 23 подается код адреса первой строки отношения, который по импульсу на входе 21 записывается в счетчик 1. Устройство готово к работе.

Запуск устройства в работу осуществляется импульсом на входе 20, который запускает генератор 7. По первому импульсу с выхода генератора 7 первая строка отношения принимается в регистр 3. Посредством коммутаторо 10 и 11 вьщеляются значения доменов в первой строке. Если отношение г, А & г, Ь или г, лЮ (в зависимости

от режима работы) выполняется, то по является сигнал на выходе соответствующего узла 32 сравнения, который проходит через элемент ИЛИ 33 на вход группы 9 элементов И, подготавливая ее к открытию. По задержанному импульсу с выхода элемента 6 первая строка отношения проходит на выход 29. Если же отноше ние г, ,б или Г| А б не выпол няется, то первая строка отношения на выходе 29 не появляется, так как группа 9 элементов И не открывается. Кроме того, по этому же импульсу содержимое счетчика 1 увеличивается . на единицу. Теперь он содержит адрес второй строки отношения, которая по второму импульсу с выхода генератора 7 считывается на регистр 3. При появлении этого импульса на выходе элемента 6 задержки в счетчике 1 формируется адрес третьей строки отношения и, если отношение

1 2ТО0 2 гГ вьшоЛняет- ся, то на выход 29 проходит очередная строка отношения. В дальнейшем устройство работает аналогично описанному вьш1е.

При считывании на регистр 3 уникального кода - кода признака конца отношения - дешифратор 8 выдает сигнал, который устанавливает генератор 7 импульсов в запертое состояние и проходит на выход 28, сигнализируя о завершении операции ограничения отношения. Элемент 6 должен осуществлять задержку сигнала на максимальное из времени протекания переходных процессов в блоке 12 сравнения и появления сигнала на выходе 28 при окончании операции.

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

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

228115 . Л

ходы разрядов которого подключены к - разрешающему входу первого коммутатора, выход которого соединен с первым информационным входом блока срав- 5 нения, разрешающий вход которого соединен с входом ограничений устройства, выход блока сравнения соединен с вторыми входами элементов И первой группы, второй информационный вход устройства соединен с входом второго регистра, выходы разрядов которого подключены к разрешающему входу второго коммутатора, отличающееся тем, что, с целью рас15 ширения функциональных возможностей за счет использования для операций ограничения значений постоянной величины, в него введены вторая и третья группы элементов И, группа эле20 ментов РШИ, элемент НЕ, регистр постоянной величины и элемент задержки, выход которого подключен к третьим входам элементов И первой группы и к счетному входу счетчика, ин25 формационный вход которого соединен с адресным входрм устройства, разрешающий вход счетчика соединен с установочным входом устройства, выходы разрядов счетчика подключены к адрес3Q ному входу блока памяти, выходы разрядов регистра строки подключены к входам дешифратора, выход которого соединен с выходом признака конца операции устройства и с запрещающим входом генератора тактовых импульсов, вход запуска которого является входом запуска устройства, а выход подключен к входу элемента задержки и к синхронизирующему входу регист Q pa строки, выход второго коммутатора соединен с первыми входами элементов И второй группы, вторые ды которых и вход элемента НЕ соединены с входом задания режима устрой35

45

ства, выходы элементов И второй группы соединены соответственно с первыми входами элементов ИЛИ группы, вто- рые входы которых соединены соответственно с выходами элементов И треть50 ей группы, первые входы которьк соединены с выходами разрядов регистра постоянной величины, вторые входы соединены с выходом элемента НЕ, вход регистра постоянной величины являет55 ся входом постоянной величины устройства, выходы элементов ИЛИ группы соединены с вторым информационным входом блока сравнения.

е.г«

Фа.)

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

25

30

31

33

It

Редактор Ю.Середа

Составитель А.Жеренов

Техред И.Попович Корректор А. Обручар

Заказ 2288/50Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий П3035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

фиг.