Устройство для редактирования элементов таблиц Советский патент 1986 года по МПК G06F17/24 

1

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

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

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

Устройство содержит счетчик 1, группы.2, 3 злементов И, группу элементов ИЛИ 4, дешифратор 5, блок 6 памяти, регистр 7 информации, регистр 8 строки, узел 9 сравнения, блок 10 микропрограммного управления, выходы 11-15 и входы 16 и 17 блока 10, адресный вход 18, информационный вход 19, установочный .. вход 20, вход 21 запуска, выход 22 устройства, счетчик 23, узел 24 памяти, регистр 25, группу 26 разрядов регистра адреса следующей микрокоманды, дешифратор 27, группу элементов И 28, генератор 29 импульсов, элементы И 30 и 31, элемент ИЛИ 32, элемент 33 задержки и выходы 34-36 группы элементов И 28.

В левой части каждого блока 1фиг. З обозначена микрооперация путем указания номеров позиций узлов. Если номер позиции заключен в скобки, то это означает, что содержимое или код на выходе соответствующего узла. Стрелка обозначает пересьшку информации. В первой части каждого блока микропрограммы проставлены номера выходов группы элементов И 28, на которых под действием импульсов выполняются соответствующие микрооперации.

Блок 6 памяти содержит некоторое количество таблиц. Строка таблицы занимает одну ячейку памяти. Все строки имеют поле ключа. В каждой таблице строки отсортированы (для ускорения поиска требуемой строки) по возрастанию ключей. В ячейке блока 6 памяти, непосредственно следующей за последней строкой таб- , записывается код конца таблицы (уникапьньгй код, расшифровываемый дешифратором 5), содержащий в попе ключа максимально возможный

12085632

код, который запрещается использовать в качестве ключа какой-либо строки.

Устройство работает следующим

5 образом.

При включении питания генератор 29 устанавливается в запертое состояние, а счетчик 23 обнуляется (не показано).

10 в счетчик 1 с входа 18 по им- 1тульсу на входе 20 записывается адрес первой строки таблицы, в которую необходимо включить новую строку. Включаемая строка заносится в

15 регистр 8 с входа 19. Эта строка будет вставлена в таблицу таким образом, что строки таблицы останут- . ся отсортированными.

Включение строки в таблицу ини20 циируется импульсом по входу 21, который запускает генератор 29. По первому импульсу с его выхода на регистр 25 из узла 24 памяти считывается первая микрокоманда микропро25 граммы (по нулевому адресу, заданному на счетчике 23). Каждая микрокоманда состоит из операционной части (группа разрядов регистра 25-, подключенная к дешифратору 27), ко30 торая определяет микрооперацию и а; ;ресную часть (группа 26 разрядов регистра 25)5которая задает адрес а1едующей микрокоманды микропрограм- . Операционная часть первой микроjr команды расшифровывается дешифратором 27, который выдает сигнал на озоем первом выходе. После этого появляется импульс на вьсходе элемента 33 задержки, по которому осуще Q ствляется прием в счетчик 23 адреса следующей микрокоманды и появ ляется импульс на выходе 11 блока , К). В результате этого на регистр 7 считывается первая (в дальнейшемд5 очередная) строка таблицы. Если же на регистр 7 принят код конца таблицы, то появляется сигнал на выходе деЕШфратора 5, который подготавливает к срабатыванию элемент И 30. Если ключ строки, находящейся в регистре 7, больше ключа строки из регистра 8, то появляется сиг- нгш на выходе узла 9 сравнения, подготавливающий к срабатыванию элемент И 31 .

50

55

По второму импульсу с выхода генератора 29 на регистр 25 считывается вторая микрокоманда.

По второму импульсу с выхода генератора 29 на регистр 25 считывается вторая микрокоманда.

С.педстиие тгот о ис яя.пяе.тси импу. и. С на выходе 35 (фиг. 2). Одновременно счетчик 23 npn)iHMat;T адрес микрокоманды. Если на выходе узла 9 присутствует сигнал, то срабатывает элемент И 31, импульсом с выхода которого содержимое счетчика 23 увеличивается на единицу, что соответствует адресу шестой микрокоманды.

По третьей микрокоманде появляется импульс на выходе 34. Одновременно счетчик 23 принимает адрес четвертой микрокоманды. Если в регистре 7 находится код конца таблицы, то этот импульс проходит через элемент И 30, формируя в счетчике 23 адрес двенадцатой микрокоманды.

В результате выборки четвертой микрокоманды появляется импульс на выходе 14 блока 10, а содержимое счетчика 1 увеличивается на единицу. Теперь он содержит адрес следующей строки таблицы.

По пятой микрокоманде возникает импульс на выходе 15 блока 10, в результате чего открывается группа элементов И 2 и первая (в дальнейшем - очередная) строка таблицы проходит на выход 22 устройства для возможного использования. После этого снова выбирается первая микрокоманда. Так происходит до тех пор, пока на регистр 7 не будет принята первая строка, ключ которой превосходит ключ строки из регистра 8. Отыскание такой строки означает, что .определено место в таблице для включения новой строки.

Включение строки начинается по шестой микрокоманде. При этом появляется импульс на выходе 12 блока 10, по которому содержимое регистра 8 записывается в блок 6 памяти с наложением на только что считанную в регистр 7 строку.

По седьмой микрокоманде возникает импульс на выходе 13 блока 10, в результате чего открывается группа элементов И 3 и содержимое регистра 7 переписывается в регистр 8

По восьмой микрокоманде содержимое счетчика 1 увеличивается на единицу, а по девятой микрокоманде органчзуется разветвление в микропрограмме в зависимости от кода на регистре 7.

-, ч4

В 1 ечул лТате ныборки дссято| | мик- рс1команд.1 Ь:5 выход 22 устро| ства вьщается очередная строка таблит ы для возможного использования, по- еле чего осуществляется переход к первой микрокоманде.

По одиннадцатой микрокоманде появляется импульс на выходе 12 блока 10, в результате чего содержимое

регистра 8 (код конца таблицы) записывается Б блок 6 памяти по адресу, заданному на счетчике 1.

В результате выборки двенадцатой микрокоманды вознлка ет импульс на

выходе 36 (фиг. 2),по которому останавливается генератор 29 liM- пульсов, а счетчик 23 обнуляется. Следовательно, после отыскания места включения строки осуществляется ее вставка, а все последующие строки (вместе с кодом конца таблицы сдвигаются на одну ячейку памя- ти в сторону увеличения адресов. Известное устройство осуществляет только чтение строк таблицы из блока памяти и выдает их на свои выходы. Предлагаемое устройство также позволяет реализовать режим только чтения, если в регистр строки записать код с максимально возможным ключом, совпадающим с ключом кода конца таблицы. В этом случае включение выполняться не будет, так как в таблице не найдется ни одной строки, ключ которой превосходит заданный ключ. Кроме режима только чтение предлагаемое устройство позволяет реализовать режим чтения с включением в таблицу строки, записанной на регистр строки.

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

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

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

Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей за счет обеспечения включения новых строк в таблицы. Устройство содержит счетчик, группы элементов И, группу элементов ИЛИ, дешифратор, блок памяти, регистр информации, регистр строки, узел сравнения, блок микропрограммного управления. 3 ил. (Л С 1C о 00 ел 05 со

// / /J / /

А А А А А

г Т j г г Г

23

J

J

J

7

2

52

МЖ

/7

Фиг.2

С

(

//

/УЛ77

9cf.5

Составитель А.Жеренов Редактор А.Ревин Техред Т.Тулик Корректор С.Шекмар

Заказ 289/58 Тираж 673Подписное

ВНИИШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Рауиюкая наб., д. 4/5

Филиал ППП Патент, г. Ужгород,.ул. Проектная, 4