Многоканальное устройство для редактирования Советский патент 1986 года по МПК G06F17/24 

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

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

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

На чертеже приняты обозначения: дешифратор 1, каналы 2 - 4, группы 5 и 6 элементов ИЛИ, группы 7-12 элементов И, элементы Ш1И 13-16, входы 17-19 устройства, выходы 20- 22 устройства, входы признаков 23- 25 устройства, вькоды 26-32 дешифратора 1..

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

1 1

О О

1 1

о 1

о 1 о 1

26 27 28 29 30 S1 32

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

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

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

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

В А -Са,

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

Пример. Пусть необходимо оставить в строке отношения первую и третью компоненты. Для реализации этого режима работы подаются сигналы на входы 23 и 25, в результате чего появляется сигнал на выходе 30 дешифратора 1, который открывает группы 7 и 11 элементов И. Вследствие этого к выходу 20 подключается вход-17, что соответствует передаче первой компоненты, а к выходу 21 подключается вход 19, что определяет передачу третьей компоненты по месту второйi

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

Пример. Пусть необходимо оставить в строке отношения все ее компоненты. В этом случае подаются сигналы на входы 23-25. Это ведет к появлению сигнала на выходе 32 дешифратора 1, которьй открывает группы 7, 10 и 12 элементов И, в результате чего строка передается на выходы устройства без изменений.

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

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

1( 2 IxCk п, Ip

р 1, 2, .,,, k- 1)соединен с соответствующими входами 1 ,-го, (Ig - -1)-го, 1ц -(k+1)-ro элементов

20

211759 .4.

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

5 выход j-ro j 2, ..,, n-(i+1)3 элемента ИЛИ i-ro канала соединен с разрешающими входами элементов И j-й группы i-ro канала, выходы которых соединены с j-ми входами эле10 ментов ИЛИ группы i-ro канала, выходы которых являются i-M выходом устройства, разрешающие входы элементов И группы последнего канала соединены с последним выходом де15 шифратор.а, выходы являются последним выходом устройства, i-й информационный вход устройства соединен с информационными входами элементов И i-(m+1)-и группы (т 1, 2, ..., i-1) каждого т-го канала.

20

2f

22

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