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

СОЮЗ СОНЕТСНИХСОЦИАГ 5 ИСТИЧЕСНИХРЕСПУВЛИН А 1 1)5 С Об .г 15/ ЕННЬй ИОМИТЕЕТЕНИЯЮ И ОтИРЬТИСССР ГОСУДАРСПО ИЗСВпри и+и 5 дт ф "5 2 Бюл.ецкий 088.81 е свид ельств 5 д 06 Рвиде т елС Об 1978,ство15/38ство15/38ЛАКТИ видетел 5 а (т 06ТВО ДЛ 5 Р 1984,РСВАВИЯ(54) УСТРОЙСТАБЛИЦ ИЕ ИЗОБРЕТЕНКЯМУ СВМДЕТЕЛЬс ГБУ(57) Изобретение относится к вьвп слительной технике и может испольэо ваться и системах управления баэами данных устройствах редактирования слов и предложений преобраэуемых яэь коз, Иель иэобретения - повышение быстродействия, Пос.5 а дленная цель достигается тем, что устройство содержит первую и вторую группы соотзетстеечно из и и и блоков 3 управления где т и и - 5 аксимадльные линейные размеры редактируемых таблиц, и матрнцу раэмером щи блоков ,2 хранения.2 з.п. Ф-лы, 3 ил,10 15 Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных, устройствах редактирования слов и предложений преобразуемых языков.Пель изобретения - повышение быстродействия.На фиг.1 представлена схема устройства, на фиг. 2 - схема блока хранения, на фиг, 3 - схема блока управления.Устройство для редактирования таблиц содержит первую и вторую группы 1 и 2 соответственно из ш и и блоков 3 управления, где ш и п - максимальные линейные размеры редактируемых таблиц, с первой по тп-ю группы информационных входон 4- 4 тт устройства, с (тп+1)-й по (тп+и)-ю группы информационных входов 5 - 5 п устройства, с первой по тп-ю группы выходов 6 - 6 устройства, с (ш+1)-й по (тп+п)-ю группы выходов 7 - 7 т устройства, вход 8 задания направления, вход 9 номера строки устройства, вход 10 номера столбца устройства, матрицу 11 размером тп и блоков 12 хранения, первую и вторую группы информационных входов 13 и 14 блоков хранения, первую и вторую группы выходов 15 и 16 блока хранения, с первого по седьмой управляющие входы 17- 23, входы записи 24 и чтения 25 устройства, первый и второй информационные входы 26 и 27 блока упраЪления, с первого по четвертый выходы 28-3 1 блока управления.Каждый блок 12 хранения содержитс первой по четвертую группы элемен-тов И 32-35, с первого по третийэлементы ИЛИ 36-38, элемент НЕ 39и регистр 40. Каждый блок 3 управления содержит элемент 41,сравнения,элемент ИЛИ 42, с первого по третийэлементы НЕ 43-45, с первого по четвертый элементы И 46-49.Устройство в режиме записи строки работает следующим образом.На вход 9 устройства подается номер строки, а через интервал времениг на входы 4- 4 ш подается значение элементов включаемой в таблицустроки и на вход 24 - сигнал записистроки таблицы, значения которойустановлены на входах 4в . 4,п, а номер - на входе 9 устройства,20 25 30 35 40 4550 55 Логический "О" на входе 8 устрой-ства, поступая через входы 23 и элементы НЕ 39 на элементы И 33 всехблоков 12 матрицы, открывает эти элементы, разрешая прохождение информации с входов 13 блоков 12 текущейстроки матрицы на входы элементов34 и регистров 40 блоков этой строки и запрещая прохождение информациимежду столбцами матрицы (закрываяэлементы И 32),Номер строки с входа 9 устройствапоступает на первый вход элементов4 1 сравнения блоков 3. При совпадении номера строки (например, К), установленной на входе 9, с номером,поступившим на нход 27, на выходеэлемента 41 сравнения К-го блокаформируется логическая "1", проходящая на первый вход элемента ИЛИ 50этой ячейки и с выхода этого элемента ИЛИ - на первые входы элементовИ 46-49, на вход элемента НЕ 45 и навыход 31 К-го блока 3, с выхода 31этого блока логическая "1" поступает на второй вход элемента ИЛИ 42следующего блока 3 и так до выхода31 последнего и-го блока 3.Логическое значение с выхода эле-ментов И 42 блока 3, проходя черезэлемент НЕ 45, устанавливает на выходах 29 блоков 3 (1 - 1-1) логическую "1", а на входах 29 блоков 3(К - и) - логический "01.Логическая "1" с выхода 29 1-гоблока 3 (1 = 1 - К) через входы 21,элементы ИЛИ 37, поступает на входыгрупп элементов И 34 блоков 12 1-йстроки матрицы, открывая их и обеспечивая возможность прохождения информации с входов 4 - 4 пт устройствана информационные входы регистров 40блоков 12 1-й строки матрицы.Логический "0" на входы 29 1-гоблока (1 = К-и) закрывает группыэлементов И 34 блоков 3 1-й строкиматрицы, запрещая дальнейшее прохождение информации с первых информационных входов блоков 12 на их информационные выходы.Ввиду того, что на входе 25 блоков 3 установлен логический "0", логическая "1" с выхода элемента ИЛИ42 через элемент И 49 поступает навыход 30 1-го ( = К-и) блока 3 ичерез входы 22 и элементы ИЛИ 38 поступает на входы групп элементовИ 35 блоков 12 1-й строки матрицы, 5 161 обеспечивая чтение информации с выходов регистров 40 этой строки на информационные входы регистров 40 следующей (1+1)-й строки.Через интервал времени, обеспечивающий окончание всех укаэанных процессов, на входы 4- 4 ш устройства подаются элементы записываемой строки таблицы, а на входы 24 всех блоков 3 подается импульс записи, поступающий через элементы И 48 на выходы 28 1-х (3 = К-и) блоков 3. С выхода 28 этот импульс через входы 20 и элементы ИЛИ Зб поступает на входы записи регистров 40 блоков 12 1-х строк (1 = К-и) матрицы, обеспечивая запись строки таблицы, установленной на входах 4- 4 ш, в регистры 40 блоков 12 1 с-й (записываемой) строки матрицы, а также запись информации всех строк с К по п в следующие по порядку строки. Тем самым производится запись новой строки в таблицу.Аналогичным образом, подавая на вход 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 п производится аналогично,Формула изобретения1, Устройство для редактированиятаблиц, содержащее матрицу, размером ш х г; блоков хранения, где ш и и -максимальные линейные размеры редактируемых таблиц. герзую группу из шблоков управления и вторую группу изи блоков управления, о т л и ч а ю -щ е е с я тем, что, с целью повыше" 20 ния быстродействия устройства, входномера столбца устройства подключен кпервым информационным входам блоковуправления с первого по ш-й первойгруппы, вход номера строки устройст ва подключен к первым информационнымвходам блоков. управления с первогопо и-й второй группы, информационныевходы с первой по ш-ю групп устройства подключены соответственно к ин формационным входам первых группблоков хранения первой строки столбцов с первого по ш-й матрицы, выходыпервой группы блока хранения -гостолбца 1-й строки матрицы (где=1.ш,1=1п) подключены соответ- ственно к информационным входам первойгруппы блока хранения -го столбца(1+1)-й строки матрицы, первый, второй и третий выходы 1.-го блока управ О,ления первой группы подключены соответственно к первомувторому и третьгему управляющим входам блока хранения первой строки -го столбца матрицы, первый, второй и третий выходы 45 блока хранения д-го столбца 1-й строки матрицы подключены соответственнок первому, второму и третьему управляющим входам блока хранения -гостолбца (1+1)-й строки матриць:, ин формационные входы с (ш+1)-й по(ш+п)-ю групп устройства подключены соответственно к информационным входамвторых групп блоков хранения первогостолбца строк с первой по и-ю матрицы, выходы второй группы блока хранения 3-й строки р-го столбца матрицы(где 3 = 1 п, р = 1 ш) подключены соответственно к информационным входам второй группы блока хра 1619308.нения (р+1)-го столбца 1-й строки мат рицы, первый, второй и третий выходы 1-го блока управления второй группы подключены соответственно к четверто 5 му, пятому и шестому управляющим входам блока хранения первого столбца 1-й строки матрицы, четвертый, пятый и шестой выходы блока хранения 1-й строки р-го столбца матрицы подключе О ны соответственно к четвертому, пятому и шестому управляющим входам блока хранения 1-й строки (р+1)-го столбца матрицы, выходы первых групп блоков хранения и-й строки столбцов с первого по щ-й матрицы подключены соответственно к выходам групп с первой по щ-ю устройства, выходы вторых групп блоков хранения ш-го столбца строк с первой по и-ю матрицы подключены соответственно к выходаМ групп с (в+1)-й по (в+и)-ю устройства, вход нулевого потенциала которого подключен к первым входам режима первых блоков управления первой и второй групп, 25 четвертый выход р-го блока управления первой группы подключен к первому входу режима (р+1)-го блока управления первой группы,четвертый выход 1-го блока управления второй группы подклюО чен к первому входу режима (1+1)-го блока управления второй группы, вход чтения устройства подключен к вторым входам режима блоков управления первой и второй групп, вход записи устройства подключен к третьим входам режима блоков управления первой и второй групп, вход задания направления устройства подключен к седьмым управляющим входам блоков хранения 4 О матрицы, -й вход константы первойгруппы устройства подключен к второму информационному входу д-го блокауправления первой группы, 1-й входконстанты, второй группы устройства 45подключен к второму информационному входу -го блока управления второй группы,2, Устройство по п.1, о т л и -ч а ю щ е е с я тем, что блок хранения содержит четыре группы элементов И, элемент НЕ, регистр и триэлемента ИЛИ, при этом первый, второй и третий управляющие входы блока подключены соответственно к первым входам первого, второго и третьего элементов ИЛИ,.четвертый, пятый и шестой управляющие входы блока подключены соответственно к вторым входам первого, второго и третьего элементов ИЛИ, седьмой управляющий вход блока подключен к первым входам элемента И первой группы и к входу элемента НЕ, выход которого подклю чен к первым входам элементов И второй группы, информационные входы первой и второй групп блока подключены соответственно к вторым входам элементов И второй и первой групп, выходы первого, второго и третьего эле-. ментов ИЛИ подключены соответственно к входу чтения-записи регистра, к первым входам элементов И третьей группы и к первым входам элементов И четвер" той группы, выходы элементов И первой и второй групп соответственно объединены с помошью монтажных ИЛИ и соответственно подключены к вторым входам элементов И третьей группы и к информационным входам регистра, выходы которого подключены соответственно к вторым входам элементов И четвертой группы, выходы которых соответственно объединены с выходами элементов И третьей группы с помощью монтажных ИЛИ и соответственно подключены к выходам первой группы и к выходам второй группы блока. 3. Устройство по п.1, о т л и, - ч а ю щ е е с я тем, что, блок управления содержит элемент сравнения, три элемента НЕ, четыре элемента И и элемент ИЛИ, при этом первый и второй информационные входы блока подключены к входам элемента сравнения, выход которого подключен к первому входу элемента ИЛИ, первый вход режима блока подключен к второму входу элемента ИЛИ и к входу первого элемента НЕ, выход которого подключен к первому входу первого элемента И, второй вход режима блока подключен к второму входу первого элемента И, к входу второго элемента НЕ и к первому входу второго элемента И, третий вход режима блока подключен к первому входу третьего элемента И, выход которого подключен к первому выходу блока , выход элемента ИЛИ подключен к,четвертому выходу блока, к второму входу третьего элемента И, к входу третьего элемента НЕ, к второму входу второго элемента И, к третьему входу первого элемента И и к первому входу четвертого элемента И, второй вход которого подключен к1619308 Фиг. Р выходу второго элемента НЕ, выходывторого. элемента И и третьего элемента НЕ объединены с помощью монтажного ИЛИ и подключены к второму выходу блока, выходы первого и четвертогоэлементов И объединены с помощьюмонтажного ИГЛ и подключены к третьему выходу блока1 61 9308 Сос тави тель В . Смирнов Техред М.Моргентал Корректор Т.Ма Редактор М,Бланар оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гага ЗаказВНИИПИ Тираж сударственного комитета по 113035, Москва, Ж