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

(59 4 О 06 Р 1 ИСАНИЕ ИЗОБРЕТЕНИЯ ЕЛЬСТВУ ТОРСНОМУ СВ 57)Изобретение очислительной технике. сиель ретения является расширециональных возможностейобеспечения включения нов таблицы. Устройство содчик, группы элементов И,элементов ИЛИ, дешифратомяти, регистр информацииузел сравнения,аммного управлени группублок парегистр лок мик 3 иле строки, ропрогр с СУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВОЭЛЕМЕНТОВ ТАБЛИЦ юл. 1 4кий8)идетельство СССР6 Р 5/38, 1977.етельство СССР6 Р 15/39, 1978.ДЛЯ РЕДАКТИРОВАНИЯ тся к вы ю изобие функ- а счетых строк ержит счетИзобретение относится к вычислительной технике и может бытьиспользовано в системах управленияреляционными базами данных.Цель изобретения - расширениефункциональных возможностей устройства за счет обеспечения включенияновых строк в таблицы,На фиг. 1 изображено предлагаемое устройство, на фиг. 2 - схема блока микропрограммного управления, на фиг. 3 - микропрограмма.работы устройства.Устройство содержит счетчик 1,группы .2, 3 элементов И, группу элементов ИЛИ 4, дешифратор 5, блок6 памяти, регистр 7 информации,регистр 8 строки, узел 9 сравнения,блок 10 микропрограммного управления, выходы 11-15 и входы 16 и 7блока 10, адресный вход 18, информационный вход 19, установочныйвход 20, вход 21 запуска, выход 22устройства, счетчик 23, узел 24памяти, регистр 25, группу 26 разрядов регистра адреса следующеймикрокоманды, дешифратор 27, группу элементов И 28, генератор 29 импульсов, элементы И 30 и 31, элемент ИЛИ 32, элемент 33 задержкии выходы 34-36 группы элементовИ 28.В левой части каждого блока(фиг. 3 1 обозначена микрооперацияпутем указания номеров позицийузлов. Если номер позиции заключенв скобки, то это означает, чтосодержимое или код на выходе соответствующего узла. Стрелка обозначает пересылку информации. В первой части каждого блока микропрограммы проставлены номера выходовгруппы элементов И 28, на которыхпод действием импульсов выполняются соответствующие микрооперации.Блок 6 памяти содержит некоторое количество таблиц. Строка таблицы занимает одну ячейку памяти. Всестооки имеют поле ключа. В каждойтаблице строки отсортированы (дляускорения поиска требуемой строки)по возрастанию ключей, В ячейкеблока 6 памяти, непосредственноследующей за последней строкой таблицы, записывается код конца таблицы (уникальный код, расшифровываемый дешифратором 5), содержащийв поле ключа максимально возможный 5 10 15 20 25 30 35 40 45 50 55 код, который запрещается использовать в качестве ключа какой-либо строки.Устройство работает следующим образом.При включении питания генератор 29 устанавливается в запертое состояние, а счетчик 23 обнуляется (не показано).В счетчик 1 с входа 18 по импульсу на входе 20 записывается адрес первой строки таблицы, в которую необходимо включить новую строку. Включаемая строка заносится в регистр 8 с входа 19. Эта строка будет вставлена в таблицу таким образом, что строки таблицы останутся отсортированными.Включение строки в таблицу инициируется импульсом по входу 21, который запускает генератор 29. По первому импульсу с его выхода на регистр 25 из узла 24 памяти считывается первая микрокоманда микропрограммы (по нулевому адресу, заданному на счетчике 23), Каждая микрокоманда состоит из операционной части (группа разрядов регистра 25., подключенная к дешифратору 27), которая определяет микрооперацию и адресную часть (группа 26 разрядов регистра 25),которая задает адрес следующей микрокоманды микропрограммы. Операционная часть первой микро- команды расшифровывается дешифратором 27, который выдает сигнал на своем первом выходе. После этого появляется импульс на выходе элемента 33 задержки, по которому осуществляется прием в счетчик 23 адреса следующей микрокоманды и появляется импульс на выходе 11 блока 10. В результате этого на регистр 7 считывается первая (в дальнейшем- очередная) строка таблицы. Если же на регистр 7 принят код конца таблицы, то появляется сигнал на выходе дешифратора 5, который подготавливает к срабатыванию элемент И 30. Если ключ строки, находящейся в регистре 7, больше ключа строки из регистра 8, то появляется сигнал на выходе узла 9 сравнения, подготавливающий к срабатыванию элемент И 31. По второму импульсу с выхода генератора 29 на регистр 25 считывается вторая микрокоманда.45 50 55 1 сл(.,т(от ни эт(ц(1 ц(1 я ц (я(тся цмцуц Г ца выходе 35 (Аиг. 2). Одновременно (.четчцк 23 прицимя(.т адрес третьей микрокомацды. Если ца выходе узла 9 присутствует сигнал, то срабатывает элемент И 3, импульсом с выхода которого содержимое счетчика 23 увеличивается на единицу, что соответствует адресу шестой микрокомацды.По третьей микрокоманде появляется импульс на выходе 34. Одновременно счетчик 23 принимает адрес четвертой микрокоманды. Если в регистре 7 находится код конца таблицы, то этот импульс проходит через элемент И 30, формируя в счетчике 23 адрес двенадцатой микрокоманды.В результате выборки четвертой микрокоманды появляется импульс на выходе 4 блока 10, а содержимое счетчика 1 увеличивается на единицу. Теперь он содержит адрес следующей строки таблицы.По пятой микрокоманде возникает импульс на выходе 15 блока 1 О, в результате чего открывается группа элементов И 2 и первая (в дальнейшем - очередная) строка таблицы проходит на выход 22 устройства для возможного использования. После этого снова выбирается первая микрокоманда. Так происходит до тех пор, пока на регистр 7 не будет принята первая строка, ключ которой превосходит ключ строки из регистра 8. Отыскание такой строки означает, что определено место в таблице для включения новой строки. Включение строки начинается пошестой микрокоманде, При этом появляется импульс на выходе 12 блока10, по которому содержимое регистра 8 записывается в блок 6 памятис наложением на только что считанную в регистр 7 строку.По седьмой микрокоманде возникает импульс на выходе 13 блока 10,в результате чего открывается группа элементов И 3 и содержимое регистра 7 переписывается в регистр 8.По восьмой микрокоманде содержимое счетчика 1 увеличивается наединицу, а по девятой микрокоманде организуется разветвление вмикропрограмме в зависимости откода на регистре 7,5 О 5 20 25 30 35 40 Ь результате выборки десятй мц( -рокомацды ца выход 22 устройствавыдается очередная строка таблицыдля возможного использования, после чего осуществляется переход кпервой микрокоманде,По одиннадцатой микрокоманде появляется импульс на выходе 12 блока1 О, в результате чего содержимоерегистра 8 код конца таблицы) записывается в блок 6 памяти по адресу, заданному на счетчике 1.В результате выборки двенадцатоймикрокоманды возникает импульс навыходе 36 фиг, 2),по которому останавливается генератор 29 импульсов, а счетчик 23 обнуляется,Следовательно, после отысканияместа включения строки осуществляется ее вставка, а все последующиестроки вместе с кодом конца таблицы) сдвигаются на одну ячейку памяти в сторону увеличения адресов.Известное устройство осуществляет только чтение строк таблицы изблока памяти и выдает их на своивыходы. Предлагаемое устройствотакже позволяет реализовать режимтолько чтения, если в регистр строкизаписать код с максимально возможным ключом, совпадающим с ключомкода конца таблицы. В этом случаевключение выполняться не будет, таккак в таблице не найдется ни одной строки, ключ которой превосходит заданный ключ, Кроме режиматолько чтение предлагаемое устройство позволяет реализовать режимчтения с включением в таблицу строки, записанной на регистр строки. Формула изобретения Устройство для редактирования элементов таблиц, содержащее счетчик, две группы элементов И, группу элементов ИЛИ, дешифратор, блок памяти и регистр информации, вход которого соединен с выходом блока памяти, а выходы разрядов регистра информации подключены к первым входам элементов И, первой и второй групп, выходы элементов И первой группы являются выходом устройства, выходы элементов И второй группы соединены.с первыми входами элементов ИЛИ группы, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обес 5печения включения новых строк в таб лицы, в него введены блок микропрограммного управления, регистр строки и узел сравнения, первый вход которого и вход дешифратора соединены с выходом регистра информации, выход регистра строки соединен с вторым входом узла сравнения и информационным входом блока памяти, адресный вход которого соединен с выходом счетчика, информационный и установочный входы которого являются соответственно адресным и установочным входами устройства, информационный вход котороГо соединен с вторыми входами эле 2 ОЯ.6 З Ьментов ИЛИ группы, выходы которых соединены с входом регистра строки, выход узла сравнения соединен с разрешающим входом блока микропрограммного управления, вход запуска и вход сигнала койца таблицы которого соединены соответственно с входом запуска устройства и с выходом дешифратора, выходы блока микропрограммного управления соединены соответственно с входом считывания, с входом записи блока памяти, с вторыми входами первой и второй групп элементов И и со счетным входом счетчика.1208563 Составитель А,Жереор А.Ревин Техред Т.Тулик Корректор С.Ше Заказ 289/5 сноеССР лиал ППП "Патент", г. Ужгород,.ул. Проектная,Тираж 673ВНИИПИ Государспо делам изоб035, Иосква, Жвенного комитета етений и открыти5, Раушская наб.