Многоканальное устройство для редактирования

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (191 (11) ц114 G 06 F 15/38

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

К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ \

° °

° °

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3779761/24-24 (22) 09.08.84 (46) 15.02.86. Бюл. Ф 6 (72) Б.С.Богумирский (53) 681.325(088,8) (56) Авторское свидетельство СССР

У 780011, кл. G 06 F 15/38, 1978.

Патент США 11 3440615, кл. 340-172.5, 1969. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

PЕДАКТИРОВАНИЯ (57) Изобретение относится к вычислительной технике. Целью изобретения является повышение быстродействия устройства. Устройство содержит дешифратор, каналы, включающие группы .элементов ИЛИ, группы элементов И, элементы ИЛИ и позволяет оставлять в строке отношения требуемые компоненты. 1 ил, 1211759

1О

Выход

Входы (25 24 23

26

0 1

28

30

32

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

Целью изобретения является повышение быстродействия устройства.

На чертеже приведена схема устройства для n = 3.

На чертеже приняты обозначения: дешифратор 1, каналы 2 — 4, группы

5 и 6 элементов ИЛИ, группы 7- 12 элементов И, элементы ИЛИ 13-16, входы 17-19 устройства, выходы 2022 устройства, входы признаков 2325 устройства, выходы 26-32 дешифратора 1.

В таблице приведено соответствие выходов дешифратора 1 .кодам на его входах.

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

На.вход 23 подается сигнал, если в выходном слове (строке выходного отношения) требуется оставить значение первого элемента (группу разрядов) из входного слова (строки входного отношения). Если же значение первого элемента необходимо исключить из строки, то на вход 23 подается нулевой уровень. Аналогично, если требуется передать на выход устройства значения второго и/или третьего элемента строки входного отношения, то подаются сигналы на входы 24 и /или 25 соответственно

После установки режима проецирования строк отношения сигналами на входах . 23-25 устройство готово к работе.

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

Пусть А номер какой-либо компоненты входной строки, а В номер компоненты в выходной строке, по месту которой выдается из устройства компонента А. Компонента В опре-. деляется следующим образом

В =А-Са, где Са — количество нулевых признаков на входах признаков соответствующих компонентам с первой по (А-i)-ую.

Пример. Пусть необходимо

/ оставить в строке отношения первую и третью компоненты. Для реализации этого режима работы подаются сигналы на входы 23 и 25, в результате чего появляется сигнал на выходе

30 дешифратора 1, который открывает группы 7 и 11 элементов И. Вследствие этого к выходу 20 подключается вход 17, что соответствует передаче первой компоненты, а к выходу 21 подключается вход 19, что определяет передачу третьей компоненты по месту второй.

Пример. Пусть необходимо оставить в строке отношения только третью компоненту. Для этого подается сигнал на вход 25, в результате чего появляется сигнал на выходе

29 дешифратора 1, который открывает группу 9 элементов И. В результате этого к выходу 20 подключается вход 19, что соответствует передаче третьей компоненты по месту первой.

Пример. Пусть необходимо оставить в строке отношения все ее компоненты. В этом случае подаются сигналы на входы 23-25. Это ведет к появлению сигнала на выходе

32 дешифратора 1, который открывает группы 7, 10 и 12 элементов И, в результате чего строка передается на выходы устройства без изменений.,12117Я

20

17 1о

ВНИИПИ Заказ 642/54 Тираж 673 Подписное

Филиал ППП "Патент", r Óærîðoä, ул.Проектная, 4

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

Многоканальное устройство для редактирования, содержащее группы

:. элементов ИЛИ, группы элементов И, элементы ИЛИ, дешифратор, входы которого являются входами признаков устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, i-й информационный вход (i = 1, ..., n) устройства соединен с информационными входами элементов И первой группы i-ro канала, выходы которых соединены с первыми входами элементов ИЛИ группы i-ro канала, кроме последнего, выход дешифратора с единицами в разрядах

1(у 1 у ° ° °,1„(k4nó 1 p 1p+< р 1, 2, ..., k — 1)соединен с со.ответствующими входами 1,-го, (1 —

-1)-го, (1 -(1<+1)) -го элементов

ИЛИ первого k-го каналов соответственно, выход первого элемента ИЛИ

i-ro канала соединен с разрешающими входами элементов И первой группы, выход j-го () = 2, ° ... и-(i+1)) элемента ИЛИ i-го канала соединен с разрешающими входами элементов И

j-й группы i-ro канала, выходы которых соединены с j-ми входами эле10 ментов ИЛИ группы i-ro канала, выходы которых являются i-м выходом устройства, разрешающие входы элементов И группы последнего канала соединены с последним выходом дешифратора, выходы являются последним выходом устройства, i-й информационный вход устройства соединен с информационными входами элементов

И (i-(m+1)j -й группы (m = 1, 2, gp i-1) каждого m-го канала.