Устройство для редактирования таблиц Советский патент 1992 года по МПК G06F15/40 

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

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

На фиг. 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 сдвигаются к местоположению первой компоненты, занимая позиции нулевых компонент. Расширением произвольного вектора Fn называется операция Fn/Yn - Zn, гдэ Yn - логический вектор. Результат операции - произвольный вектор Zn, в котором компоненты FJ, исходного вектора занимают позиции, соответствующие единицам вектора Yn. Компоненты Xi, соответствующие нулям вектора Yn, содержит нули. Порядок компонент при выполнении операции сжатия и расшире- ния не меняется. Информация о текущем положении ненулевых компонент информационного вектора Fn отражается в логическом векторе состояния Sn.

Примеры операции сжатия

F6 900706 - Se 100101; 1

Z6 000976.

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

РеИЭПГбООО 900706 .

Y6 100101

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

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

Через первые управляющие входы 10 ячеек 5 текущей (j-й) строки устройства компоненты n-мерного вектора состояния Sn (в данном случае j 1) поступают на второй вход элементов ИЛИ 28 и на второй вход элементов И 30. Через вторые 11 управляющие входы ячеек 5 этой строки на1 первый вход элементов ИЛИ 24 и на первый вход элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 26 поступают компоненты вектора управления Yn Через четвертые 13 управляющие входы ячеек 5 текущей строки на первый вход элементов ИЛИ 28 и на первый вход элементов И 30 поступают объединенные по ИЛИ (на элементах 28 ячеек 5 (И)-0, i 1-п) значения компонент вектора SnJ

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

Пример.

111000 - SnJ 110000.

На второй вход элементов ИЛИ 26 и через элементы НЕ 31 на первый вход элементов И 29 с входов 14 ячеек 5 поступают объединенные по ИЛИ (на элементах 26 ячеек 5 (Ы) - 0, i 1-п) значения компонент вектора Yn. В результате на выходах элементов И 29 логических узлов 23 j-й строки формируется логический вектор Рп, имеющий единицу на позиции первой справа единицы вектора Yn и нулевое значение на остальных позициях.

Пример.

)-100101 - РП0)-000001.

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

Пример.

YnG;1)100101;

Рпш 000001 - Yn0) 100100.

Вектор коммутации групп элементов И 20 и 21 - Rn (выходы R логического узла 23)

формируется в j-й строке устройства путем объединения по ИЛИ (на элементах 27) векторов Рп Sn и дополнительного вектора ).

Пример,

Рп 000001

Dn° } 000000 - RnW - 110001 ;

SnG) 110000.

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

Пример.

Sn™- 110000;...

Rn01- 110001 - Dnw 000001.

Пример преобразования векторов состояния Sn : 111100 и управления Yn 101110, выполняемого логическими узлами 23 в каждой строке, приведен в таблице.

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

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

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

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

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

Формула изобретения Устройство для редактирования таблиц, содержащее матрицу ячеек, информацион0 ные входы ячеек первой строки матрицы являются информационными входами устройства, первый и второй управляющие входы ячеек первой строки матрицы образуют входы состояния и управления устройства

5 соответственно, первый-гоетмй управляющие выходы и первый информационный выход ячеек каждой строки матрицы, кроме последней, подключены : первому-третьему управляющим входам и первому инфор0 мационному входу соответствующих ячеек последующей строки матрицы, причем каждая ячейка содержит два элемента И, два блока элементов И, три элемента ИЛИ, первый элемент НЕ, выход которого соединен с

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

0 сжатия и растяжения табличной информации и сокращения оборудования, матрица ячеек выполнена треугольной, причем вторые информационные входы ячеек первого столбца матрицы соединены с входом логи5 ческого нуля устройства, третьи управляющие входы ячеек первой строки матрицы и четвертый и пятый управляющей входы последней ячейки .каждой строки матрицы подключены к входу логического нуля уст0 ройства, вторые информационные входы и четвертые и пятые информационные входы ячеек каждого столбца матрицы, кроме последнего, соединены с вторыми информационными входами и четвертыми и пятыми

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

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

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

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

Щиг.1

Фиг. Z