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

 

Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных дяя выполнения операций редактирования таблиц . Целью изобретения является расширение функциональных возможностей и сокращение оборудования. Устройство выполнено в виде треугольной матрицы ячеек 5, которые содержат блоки элементов И, элементы ИЛИ, И, НЕ, и позволяет проводить расстановку компонент отношения, а также оставлять в строке отношения требуемые компоненты. Подавая на входы состояния 2 и управления 3 соответствующие сигналы ячейки 5, с помощью логических узлов 23 образуют каналы, соединяющие информационные входы 1 устройства с требуемыми выходами 4. 1 табл., 3 ил. 2 ,,,J / Ш С оо

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

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

РЕСПУБЛИК (19) (11) (51)5 G 06 F 15/40

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 1(4,.

ГТ

К АВТОРСКОМ > ".ВИДЕТЕЛ ЬСТВУ (21) 4663588/24 (22) 30.01,89 (46) 07,02.92, Бюл. М 5(72) Г, В.Дворецкий (53) 681.325(088.8) (56) Авторское свидетельство СССР

N 1211759, кл. G 06 F 15/40, 1984.

Авторское свидетельство СССР

N 1619308, кл. G 06 F 15/40, 1988, (54) УСТРОЙСТВО ДЛЯ РЕДАКТИРОВАНИЯ ТАБЛИЦ (57) Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных для выполнения операций редактирования таблиц. Целью изобретения является расширение функциональных возможностей и сокращение оборудования. Устройство выполнено в виде треугольной матрицы ячеек

5, которые содержат блоки эгементов И, элементы ИЛИ, И. НЕ, и позволяет проводить расстановку компонент отношения, а также оставлять в строке отношения требуемые компоненты. Подавая на входы состояния 2 и управления 3 соответствующие сигналы ячейки 5, с помощью логических узлов 23 образуют каналы, соединяющие информационные входы 1 устройства с требуемыми вы-ходами 4. 1 табл., 3 ил.

1711184

Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных для выполнения операций редактирования, Цель изобретения — расширение функциональных возможностей за счет реализации операций сжатия и растяжения табличной информации и сокращение оборудования, На фиг. 1 изображена структурная схема устройства для редактирования таблиц; на фиг, 2 — функциональная схема ячейки; на фиг. 3 — схема устройства для и = 3, Устройство для редактирования таблиц содержит группу информационных входов

1, группу входов 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 элемент НЕ, Устройство выполняет операции сжатия и расширения компонент произвольного информационного вектора Fn, отображающего, например, строку таблицы. Сжатием называется такое преобразование Fn - Zn, при котором нулевые компоненты вектора Fn сдвигаются к местоположению первой компоненты, занимая позиции нулевых компонент. Расширением произвольного векто1>г Fn называется операция Fn/Yn - Zn, где Yn — логический вектор. Результат операции — произвольный вектор Zn, в котором компоненты Fn исходного вектора занимают позиции, соответствующие единицам вектора Уп. Компоненты Х, соответствующие нулям вектора

Уп, содержит нули. Порядок компонент при выполнении операции сжатия и расширения не меняется. Информация о текущем положении ненулевых компонент информационного вектора Fn отражается в логическом векторе состояния Sn, Примеры операции сжатия

Рв = 900706 -+ Яв = 100101;

5 Ze = 000976.

Пример операции расширения

Fe=976ООО - 26 = 900706, Ys = 100101

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

10 при выполнении операции расширения работает следующим образом.

На входы 2 и 3 устройства подаются компоненты, соответственно, векторов состоЯниЯ Sn и УпРавлениЯ Уп.

15 Через первые управляющие входы 10 ячеек 5 текущей (j-й) строки устройства компоненты и-мерного вектора состояния Sn (в данном случае j = 1) поступают на второй вход элементов ИЛИ 28 и на второй вход

20 элементов И 30, Через вторые 11 управляющие входы ячеек 5 этой строки на первый вход элементов ИЛИ 24 и на первый вход элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 26 поступают компоненты вектора управления Уп

25 Через четвертые 13 управляющие входы ячеек 5 текущей строки на первый вход элементов ИЛИ 28 и на первый вход элементов

И 30 поступают объединенные по ИЛИ (на элементах 28 ячеек 5 (i-1)-0, i = 1-n) значения

30 компонент вектора Sn

В результате на выходах S логических узлов 23 ячеек 5 текущей строки и, соответственно, на выходах 15 этих ячеек формируется вектор S 1

35 Пример, Sn" ") = 111000 - Sn = 110000.

На второй вход элементов ИЛИ 26 и через элементы НЕ 31 на первый вход элементов И 29 с входов 14 ячеек 5 поступают

40 объединенные по ИЛИ (на элементах 26 ячеек 5 (i-1) — О, i = 1 — и) значения компонент вектора Уп. В результате на выходах элементов И 29 логических узлов 23 j-й строки формируется логический вектор Рп, имею45 щий единицу на позиции первой справа единицы вектора Yï и нулевое значение на остальных позициях.

П ример.

Y„0 ) = 100101 — PnU) = 000001.

50 Управляющий вектор Yn" ) (на элемен()-1) тах 24 логического узла 23) складывается по модулю два с вектором Рпо, формируя вектор Уп (выходы Y логических узлов 23), Пример.

55 Yn" ) = 100101;

Pn0) = 000001 -> Yn0) = 100100.

Вектор коммутации групп элементов И

20 и 21 — Яг (выходы R логического узла 23) 1711184 формируется s j-й строке устройства путем объединения по ИЛИ (на элементах 27) векторов Рп") Sn") и дополнительного вектора

D 0-1)

Пример, Р ") = ООООО1

Ы") = 000000 R.0) = 110001;

8„()) 110000

Начальное значение дополнительного вектора Dn, подаваемое на входы 12 ячеек 5 первой строки, равно нулю. В дальнейшем значение вектора Г4 получается путем выполнения операции ИСКЛЮЧАЮЩЕЕ ИЛИ (на элементах 25) над, компонентами векторов Sn и Rn, гри этом формируется логи0) 0) ческий вектор D,выходы логических

М г узлов 23), отражающий значение сформированной(далее не из вняемой) части вектора коммутации R>.

Пример.

s. =- «оооо;

В. ) = «ООО О)=000001

Пример преобразования векторов состояния Sn = 111100 и управления Yn =

101110, выполняемого логическими узлами

23 в каждой строке, приведен в таблице, В соответствии с фиг. 2 и 3 единичное значение i-й компоненты вектора коммутации Rn логического узла 23 открывает пеовый блок 20 элементов И и блокирует(через элемент НЕ 22) второй блок 21 элементов И

i-й ячейки текущей строки, Нулевое значение i-й компоненты этого вектора производит обратное действие, Анализ значений вектора R< (табл.) показывает, что в каждой строке производится смена коммутации только одного блока 20 элементов И и позиции крайней правой ненулевой компоненты вектора Yn ), остальные блоки 20 элементов И открыты на позициях ненулевых компонент вектора состояния Sn ) Блоки 21 элементов И открыты в позициях нулевых компонент вектора R )

В результате после завершения переходных процессов в матрице образуется m (m = 1 - и) информационных каналов, сформированных открытыми блоками 20 и 21 элементов И, соед .н ..ощих информационные входы 1, имеющие ненулевое значение компоненты вектора состояния S> на входе

2, с выходами 4 устройства, имеющими ненулевое значение соответствующей компоненты вектора управления, Подача на входы 1 соответствующего информационного вектора Рп обеспечивает передачу его компонент на заданные выходы 4. Тем самым выполняется операция расстановки компонент произвольного информационного вектора.

Операция сжатия выполняется аналогично операции расстановки, При этом на управляющий 3 входы матрицы подается векторуправления, m правых компоненткоторого — единичные (m — число ненулевых компонент вектора состояния).

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

Устройство для редактирования таблиц, содержащее матрицу ячеек, информационные входы ячеек первой строки матрицы являются информационными входами устройства, первый и второй управляющие входы ячеек первой строки матрицы образуют входы состояния и управления устройства соответственно, первый — .. оетий управляющие выходы и первый и -формэционный выход ячеек каждой строки матрицы, кроме последней, подключены к первому — третьему управляющим входам и первому информационному входу соответствующих ячеек последующей строки матрицы, причем каждая ячейка содержит два элемента И, два блока элементов И, три элемента ИЛИ, первый элемент НЕ, выход которого соединен с первым входом первого блокэ элементов И, а вход — с первым входом второго блока элементов И, о т л и ч а ю щ е е с я тем, что, с целью расширения функциочальных возможностей за счет реализации операций сжатия и растяжения табличной информации и сокращения оборудования, матрица ячеек выполнена треугольной, причем вторые информационные входы ячеек первого столбца матрицы соединены с входом логического нуля устройства, третьи управляющие входы ячеек первой строки матрицы и четвертый и пятый управляющей входы последней ячейки.каждой строки матрицы подключены к входу r, гического нуля устройства, вторые инфоомационные входы и четвертые и пятые инс ормационные входы ячеек каждого столбца матрицы, кроме последнего. соединены с вторыми информационными входами и четвертыми и пятыми управляющими выходами соответствующих ячеек последующего столбца матрицы, первые информационные выходы последних ячеек каждой строки матрицы являются группой информационных выходов устройства, причем каждая ячейка дополнительно содержит второй элемент НЕ и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых являются вторым и третьим управляющими выходами ячейки, первый управляющий выход которой соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третьим входом второго элемента ИЛИ и выходом второго элемента И, первый вход которого является четвертым управляющим входом ячейки и соединен с первым входом

1711184 третьего элемента ИЛИ, выход которого является четвертым управляющим выходом ячейки, пятый управляющий выход которой соединен с вторым входом первого элемента И и с выходом первого элемента ИЛИ, первый вход которого является вторым управляющим входом ячейки и соединен с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом первого элемента И и с первым входом второго злементаИЛИ, второй вход которого является третьим управляющим входом ячейки, а выход соединен с входом первого элемента НЕ и вторым входом второго элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ, второй вход второго элемента И соединен с вторым входом третьего элемента

ИЛИ и является первым управляющим вхо5 дом ячейки, пятый управляющий вход которой соединен с вторым входом первого элемента ИЛИ и через второй элемент НЕ с первым входом первого элемента И, первый и второй информационные входы ячеек обь10 единены и соединены с вторыми входами первого и второго блоков элементов И, выходы которых являются первым и вторым информационными выходами ячейки соотBIBTCT B B H H O.

1711184

50

Сос-гвитель П.Чистобородова

Текред M.Ìîðãåíòàë Корректор О.Кундрик

Редактор С.Патрушева

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 341 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5