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

316

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

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

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

Устройство для редактирования таблиц содержит первую и вторую группы 1 и 2 соответственно из тип блоков 3 управления, где тип- максимальные линейные размеры редактируемых таблиц, с первой по тп-ю группы информационных входов 4 - 4 устройства, с (т-И)-й по (та+п)-ю группы информационных входов 5 4 - 5П устройства, с первой по m-ю группы выходов 6( - 6m устройства, с (тп+1)-й по (т+п)-ю группы выходов 7( - 7h устройства, вход 8 задания направления, вход 9 номера строки устройства, вход 10 номера столбца устройства, матрицу 11 размером m Mi блоков 12 хранения, первую и вторую группы информационных входов 13 и 14 блоков хранения, первую и вторую группы выходов 15 и 16 блока хранения, с первого по седьмой управляющие входы 17- 23, входы записи 24 и чтения 25 устройства, первый и второй информационные входы 26 и 27 блока управления, с первого по четвертый выходы 28-31

блока управления. i

Каждый блок 12 хранения содержит с первой по четвертую группы элементов И 32-35, с первого по третий элементы ИЛИ 36-38, элемент НЕ 39 и регистр 40. Каждый блок 3 управления содержит элемент 41 сравнения, элемент ИЛИ 42, с первого по третий элементы НЕ 43-45, с первого по четвертый элементы И 46-49.

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

На вход 9 устройства подается номер строки, а через интервал времени г на входы 4 4 - 4 m подается значение элементов включаемой в таблицу строки и на вход 24 - сигнал записи строки таблицы, значения которой установлены на входах 4 - 4т, а номер - на входе 9 устройства.

308

Логический О на входе 8 устройства, поступая через входы 23 и элементы НЕ 39 на элементы И 33 всех блоков 12 матрицы, открывает эти элементы, разрешая прохождение информации с входов 13 блоков 12 текущей строки матрицы на входы элементов 34 и регистров 40 блоков этой строки и запрещая прохождение информации между столбцами матрицы (закрывая элементы И 32).

Номер строки с входа 9 устройства поступает на первый вход элементов

41 сравнения блоков 3. При совпадении номера строки (например, К), установленной на входе 9, с номером, поступившим на вход 27, на выходе элемента 41 сравнения К-го блока

Q формируется логическая 1, проходящая на первый вход элемента ИЛИ 50 этой ячейки и с выхода этого элемента ИЛИ - на первые входы элементов И 46-49, на вход элемента НЕ 45 и на

5 выход 31 К-го блока 3, с выхода 31 этого блока логическая 1 поступает на второй вход элемента ИЛИ 42 следующего блока 3 и так до выхода 31 последнего n-го блока 3.

р Логическое значение с выхода эле- ментов И 42 блока 3, проходя через элемент НЕ 45, устанавливает на выходах 29 блоков 3 (1 - К-1) логическую 1, а на входах 29 блоков 3 (К-п) - логический О.

Логическая 1 с выхода 29 j-ro блока 3 (j 1 - ) через входы 21, элементы ИЛИ 37, поступает на входы групп элементов И 34 блоков 12 j-й строки матрицы, открывая их и обеспечивая возможность прохождения информации с входов 4 ,j - 4m устройства на информационные входы регистров 40 блоков 12 k-й строки матрицы.

5 Логический О на входы 29 j-ro блока (j К-n) закрывает группы элементов И 34 блоков 3 j-й строки матрицы, запрещая дальнейшее прохождение информации с первых информационных входов блоков 12 на их информационные выходы.

Ввиду того, что на входе 25 блоков 3 установлен логический О, логическая 1 с выхода элемента ИЛИ 42 через элемент И 49 поступает на выход 30 j-ro (j К-n) блока 3 и через входы 22 и элементы ИЛИ 38 поступает на входы групп элементов И 35 блоков 12 -й строки матрицы,

5

0

5

51

обеспечивая чтение информации с выходов регистров АО этой строки на информационные входы регистров 40 следующей (j + O-й строки.

Через интервал времени, обеспечивающий окончание всех указанных процессов, на входы 44 - Am устройства подаются элементы записываемой строки таблицы, а на входы 24 всех блоков 3 подается икпупьс записи s поступающий через элементы И 48 на выходы 28 j-x (j К-n) блоков 3. С выхода 28 этот импульс через входы 20 и элементы ИЛИ 36 поступает на входы записи регистров АО блоков 12 j-x строк (j К-n) матрицы, обеспечивая запись строки таблицы, установленной на входах А 1 - Am, в регистры АО блоков 12 k-й (записываемой) строки матрицы, а также запись информации всех строк с К по п в следующие по порядку строки. Тем самым производится запись новой строки в таблицу.

Аналогичным образом, подавая на вход 10 устройства номер столбца, на вход 8 устройства - логическую 1 на входы 5( - 5 п - значения элементов включаемого в таблицу столбца, а на входы 2А блоков 3 - сигнал записи, обеспечивается встав ка этого столбца в таблицу, со сдвигом последующих столбцов в сторону увеличения их номеров.

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

На входах 8, 10, А,|-4т устанавливаются нулевые значения. На вход 9 устройства подается номер считываемой строки, который, сравниваясь на элементах 41 блоков 3.обеспечивает формирование логической 1 на выходах элементов ИЛИ А2 всех блоков 3 с номером, большим или равным найденному. Затем на входы 25 блока 3 подается импульс чтения, который обеспечивает выдачу логической 1 с выхода 30 найденного блока 3 и с выхода 20 всех блоков 3 с номером, равным или большим найденному, при tэтом блокируется выдача логической 1 с выхода элементов И А9.

Логические 1 на выходах 29 блоков 3 открывают элементы И ЗА всех блоков 12 матрицы, а единица на выходе 30 найденного блока 3 обеспечивает считывание из регистров АО бло3086

ков 12 элементов указанной строкк таблицы. Информация с выхода регистров АО через открытые элементы И 34 с поступает на выходы 6 ,- 6П1 устройства.

Чтение столбцов таблицы на выходы 7 { - 7П производится аналогично,

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

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

блоков хранения первой строки столбцов с первого по ra-i матрицы выходы первой группы блока хранения 1-го столбца 1-й строки матрицы (, , ... ,т, ,...,п-1) подключены соответственно к информационным входам первой группы блока хранения 1-го столбца (1+1)-й строки матрицы, первый, второй и третий выходы 1-го блока управ- д.ления первой группы подключены соответственно к первому,, второму к треть-- ему управляющим входам блока хранения первой строки i-ro столбца матрицы, первый, второй и третий выходы с блока хранения 1-го столбца 1-й строки матрицы подключены соответственно к первому, второму и третьему управляющим входам блока хранения 1-го столбца (1+1)-и строки матрицы, ин- Q формационные входы с (ш+1)-й по

(т+п)-ю групп устройства подключены соответственно к информационным входам вторых групп блоков хранения первого столбца строк с первой по n-ю матри- с ик, выходы второй группы блока хране-. ния j-й строки р-го столбца матрицы (где j 1,..,п, р 1,...,т-1) подключены соответственно к информаци- онным входам второй группы блока хра

716

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

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

0

308

j Q 25 зо второй

8

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

3. Устройство по п.1, отличающееся тем, что, блок упвторой

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

выходу второго элемента НЕ, выходы второго элемента И и третьего элемента НЕ объединены с помощью монтажного ИЛИ и подключены к второму выходу

блока, выходы первого и четвертого элементов И объединены с помощью монтажного ИЛИ и подключены к третьему выходу блока.

Изобретение относится к вычислительной технике и может исгол зо- ватьсл в тстеиих правленш базями раннь устройствах ред кл ровакия слов р предлочачий преобразуемых языков, Цель изобретения - повышение быстродействия. Пост этенкая иель достигается тем, что устройство содержит первум и вторую группы сош- зетственно из гп у п блоков 3 vпpsвлe тая, где тип- аксиматънье линейные размеры редактируемых таблиц, я матрицу размером m n биосов 12 хоаненик. я.п, ф-лы, 3 ил„ 25 2 4 25 21 У 3U53L ДА4, и} j а W. .у и Ж

Фиг. 2

Фиг.З