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

 

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

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

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

РЕСПУЬЛИН (gI)5 G 06 " 15/38

ОПИСАНИЕ ИЗОЬРЕТЕН4Я и А ВТОР(:ИОМЪ СВМДЕТЯЛЬс7 ВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ по изовРетениям и ОтиРьтияч

ПРИ ГННТ СССР (21) 4412672/24 (22) 20.04,88 (46) 07.01.91. Бюл. у (72) Г.В.Дворецкий (53) 681.325(ОЯЯ.8) (56) Авторское свидетельство СССР

N- 780011, кл. t: 06 Р 15/38, 1978.

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

N 1539795, кл. С 06 F 15/38, 1987.

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

М 1208563, кл . Г 06 F 15/38 1984. (54) УСТРОЙСТВО ДЛЯ РЕДАКТИРОВАВИЯ

TAB JIHII (57) Изобретение nтносится к вы-и слитель «ой технике и может исгользоваться в системах управления базами даннь . устройствах редактирования слов и предложений преобразуемых языков. Дель изобретения — говышение быстродействия. Поставленная цель достигается.тем, что устройство одержит первую и вторую группы соответственно из и п блоков 3 управления, где m u n — максимальные линейные размеры редактируемых таблиц, и матрицу размером m « n блоков," хранения. экю! ° ° ф лы1 3 ил.

1619308

15

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

Пель изобретения — повьппение быстродействия.

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

Устройство для редактирования таблиц содержит первую и вторую группы

1 и 2 соответственно из m и п блоков 3 управления, где m и п — максимальные линейные размеры редактируемых таблиц, с первой по m-ю группы информационных входон 4 » — 4т устройства, с (тп+1)-й по (тп+и)-ю группы информационных входов 5 » — 5тт устройства, с первой по тп-ю группы выходов 6» — 6т» устройства, с (m+1)-й по (m+n)-ю группы ныходов 7» — 7п устройства, вход 8 задания направления, вход 9 номера строки устройства, вход 10 номера столбца устройства, матрицу 11 размером тп »»и блоков 12 хранения, первую и вторую группы информационных входов 13 и 14 блоков хранения, первую и вторую группы выходов 15 и 16 блока хранения, с первого по седьмой управляющие входы 1723, входы записи ?4 и чтения 25 устройства, первый и второй информационные входы 26 и 27 блока управления, с первого по четвертый выходы 28-3 1 блока управления.

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

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

На вход 9 устройства подается номер строки, а через интервал времени

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

Логический "0" на входе 8 устрой- ства, поступая через входы 23 и элементы HE 39 на элементы И 33 всех блоков 12 матрицы, открывает эти элементы, разрешая прохождение информации с входов 13 блоков 12 текущей строки матрицы на входы элементов

34 и регистров 40 блоков этой строки и запрещая прохождение информации между столбцами матрицы (закрывая элементы И 32) .

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

4 1 сравнения блоков 3. При совпадении номера строки (например, К), установленной на входе 9, с номером, поступившим на нход 27, на выходе элемента 41 сравнения К-ro блока формируется логическая "1", проходящая на первый вход элемента ИЛИ 50 этой ячейки и с выхода этого элемента ИЛИ вЂ” на первые входы элементов

И 46-49, на вход элемента НЕ 45 и на выход 31 К вЂ” го блока 3, с выхода 31 этого блока логическая "1" поступает на второй вход элемента ИЛИ 42 следующего блока 3 и так до выхода

31 последнего и-го блока 3.

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

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

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

Ввиду того, что на входе 25 блоков 3 установлен логический "0, логическая "1" с выхода элемента ИЛИ

42 через элемент И 49 поступает на выход 30 j-го (j = К-n) блока 3 и через входы 22 и элементы ИЛИ 38 поступает на входы групп элементов

И 35 блоков 12 j-й строки матрицы, 5 161 обеспечивая чтение информации с выходов регистров 40 этой строки на информационные входы регистров 40 следующей (j+1)-й строки.

Через интервал времени, обеспечивающий окончание всех укаэанных процессов, на входы 4 — 4 ® устройства подаются элементы записываемой строки таблицы, а на входы 24 всех блоков 3 подается импульс записи, поступающий через элементы И 48 на выходы 28 )-х (j = К-n) блоков 3. С выхода 28 этот импульс через входы

20 и элементы ИЛИ Зб поступает на входы записи регистров 40 блоков 12

j-x строк (j = К-n) матрицы, обесгечивая запись строки таблицы, установленной на входах 4 < — 4, в регистры 40 блоков 12 k-й (записываемой) строки матрицы, а также запись информации всех строк с К по п в следующие по порядку строки. Тем самым производится запись новой строки в таблицу.

Аналогичным образом, подавая на вход 10 устройства номер столбца, на вход 8 устройства — логическую "1"

Р на входы 5 — 5 и — значения элементов включаемого в таблицу столбца, а на входы 24 блоков 3 — сигнал записи, обеспечивается вставка этого столбца в таблицу, со сдвигом последующих столбцов в сторону увеличения их номеров. устройство в режиме чтения произвольной строки таблицы работает следующим образом.

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

Логические "1" на выходах 29 блоков 3 открывают элементы И 34 всех блоков 12 матрицы, а единица на выходе 30 найденного блока 3 обеспечивает считывание из регистров 40 бло9308 б ков 12 элементов указанной строки таблицы. Информация с вьхода регистров 40 через открытые элементы И 34 поступает на выходы 6 <. — б,,„ устройства.

Чтение столбцов таблицы на выходы

7 — 7 производится аналогично.

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

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

m е е с я тем, что, с целью повыше20 ния быстродействия устройства, вход номера столбца устройства подключен к первым информационным входам блоков управления с первого по m-й первой группы, вход номера строки устройст25 ва подключен к первым информационным входам блоков. управления с первого по и-й второй группы, информационные входы с первой по m-ю групп устройства подключены соответственно к ин30 формационным входам первых групп блоков хранения первой строки столбцов с первого по ш-й матрицы, выходы первой группы блока хранения i-r o столбца 1-й строки матрицы (где i =1,, ...,m,1=1,...,п-1) подключены соответственно к информационным входам первой группы блока хранения х-го столбца (1+1)-й строки матрицы, первый, второй и третий выходы i-го блока управ4О;ления первой группы подключены соответственно к первому,,второму и третьему управляющим входам блока хранения первой строки i-го столбца матрицы, первый, второй и третий выходы

4 блока хранения i-го столбца 1-й строки матрицы подключены соответственно к первому, второму и третьему управляющим входам блока хранения i-r"o столбца (1+1)-й строки матриць:, ин5р формационные входы с (и+1)-й IIo (ш+и)-ю групп устройства подключены соответственно к информационным входам вторых групп блоков хранения первого столбца строк с первоч Eio и ю матрицы, выходы второй группы блока хранения j-й строки р-го столбца матрицы (где j = 1,...,n, р = 1...,,m-1) подключены соответственно к информационным входам второй группы блока хра1619308.нения (р+1)-го столбца j é строки мат. рицы, первый, второй и третий выходы

j-ro блока управления второй группы подключены соответственно к четверто5 му, пятому и шестому управляющим входам блока хранения первого столбца

j-й строки матрицы, четвертый, пятый и шестой выходы блока хранения 1-й строки р-го столбца матрицы подключе- 1О ны соответственно к четвертому, пятому и шестому управляющим входам блока хранения j é строки (р+1)-ro столбца матрицы, выходы первых групп блоков хранения и-й строки столбцов с первого по m-й матрицы подключены соответственно к выходам групп с первой по m-ю устройства, выходы вторых групп блоков хранения m-ro столбца строк с первой по и — ю матрицы подключены соответственно к выходаМ групп с (m+1)-й по (в+и)-ю устройства, вход нулевого потенциала которого подключен к первым входам режима первых блоков управления первой и второй групп, 25 четвертый выход р-го блока управления первой группы подключен к первому входу режима (р+1)-го блока управления первой группы, четвертый выход 1-го блока управления второй группы подклю-3р чен к первому входу режима (1+1)-го блока управления второй группы, вход чтения устройства подключен к вторым входам режима блоков управления первой и второй групп, вход записи У<Т 35 ройства подключен к третьим входам режима блоков управления первой и второй групп, вход задания направления устройства подключен к седьмым управляющим входам блоков хранения 4О матрицы, i-й вход константы первой группы устройства подключен к второму информационному входу i-ro блока управления первой группы, j-й вход константы, второй группы устройства 45 подключен к второму информационному входу j — ro блока управления второй группы.

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

ИЛИ и соответственно подключены к выходам первой группы и к выходам второй группы блока.

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

И, второй вход которого подключен к

1619308

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

1 б1 9308

Составитель В.Смирнов

Техред М.Моргентал Корректор Т.Малец

Редактор M,Áëàíàð

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

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

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

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