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

 

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

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

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

РЕСПУБЛИК

1 .

ОПИСАНИЕ ИЗОБРЕТЕНИЯ / Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2l) 3779003/24-24 (22) 09.08.84 (46) 30.01.86 ° Бюл. №- 4 (72) Б.С.Богумирский (53) 68!.325.5(088.8) (56) Авторское свидетельство СССР

¹ 666545, кл. G 06 F 15/38, 1977.

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

¹ 780011, кл. G 06 F 15/38, 1978.

„„SU„„ 208562 A (5!) 4 G 06 Р 15 38 (54) УСТРОЙСТВО ДЛЯ РЕДАКТИРОВАНИЯ ЗАПИСЕЙ В ТАБЛИЦАХ (57) Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей за счет обеспечения исключения строк. Устройство содержит счетчик, блок памяти, регистр информации, группу элементов И, элемент ИЛИ, элементы И, триггер, генератор тактовых импульсов, элемент задержки, распределитель импульсов, узел сравнения, дешифратор, регистр ключа, формирователь прямоугольных импульсов. 1 ил. 208562

50 . 55

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

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

На чертеже изображена схема предлагаемого устройства.

Устройство содержит счетчик 1, блок 2 памяти, регистр 3 информации, группу элементов И 4, элемент

ИЛИ 5, элементы И 6-9, триггер 10, генератор 11 тактовых импульсов, элемент 12 задержки, распределитель 13 импульсов, узел 14 сравнения, дешифратор 15, регистр 16 ключа, формирователь 17 прямоугольных импульсов, информационный вход

l8, адресный вход 19, вход 20 запуска, установочный вход 2! выход

22 устройства.

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

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

В исходном состоянии триггер 10

1 обнулен, генератор 11 заторможен, а элементы И 8 и 9 закрыты. В счетчик 1 с входа 19 по импульсу на входе 21 записывается адрес первой строки таблицы, из которой необходимо удалить какую-либо строку.

Ключ удаляемой строки заносится в регистр 16 ° Устройство готово к работе.

Удаление строки из таблицы инициируется импульсом по входу 20, который запускает генератор 11,. По импульсу с его выхода распределитель !3 последовательно вьдает импульсы на своих выходах. Сначала появляется импульс на первом выходе распределителя 13 и первая (в даль— нейшем — очередная) строка таблицы считывается на регистр 3. Если

5 !

О !

35 ключ строки из регистра 3 не совпадает с содержимым регистра 16, то узел 14 вьдает сигнал на своем вы— ходе, который открывает элемент И 7.

Если в регистре 3 находится не .код конца таблицы, то элемент И 6 также открыт ° По импульсу со второго выхода распределителя 13 перв я (в дальнейшем — очередная) строка таблицы через открытую группу элементов

И 4. вьдается на выход 22 устройст— ва. По импульсу с третьего выхода распределителя 13 содержимое регистра 3 записывается в блок 2 памяти по адресу, определяемому содержи— мым счетчика I. Импульс с четвертого выхода через элемент И 9 не проходит. По импульсу с пятого выхода распределителя 13 содержимое счетчика 1 увеличивается на единицу, т.е. формируется адрес следующей строки таблицы. Следовательно, если ключ считанной из блока 2 памяти строки

Hp- совпадаеT с содержимым регистра

16, то эта строка записывается на то же место в блок 2 памяти и вьдается из устройства, кроме того, в счетчике 1 формируется адрес следующей строки таблицы. По второму импульсу с выхода генератора 11 снова последовательно появляются импульсы на выходах распределителя 13, начиная с первого.

Устройство работает, как описано выше, до тех пор, пока содержимое регистра 16 не совпадает с ключом строки, прочитанной в регистр 3.

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

При отыскании удаляемой строки сигнал с выхода узла 14 снимается, s результате чего закрывается элемент И 7, а формирователь 17 выдает импульс, устанавливающий триггер

10 в единичное состояние. Следует заметить, что формирователь 17 формирует импульс только при снятии сигнала с его входа, т.е. по заднему фронry сигнала. По импульсу совторого выхода распределителя 13 из содержимого счетчика 1 вычитается единица и содержимое регистра 3 вьдается на выход 22. Импульс с третьего

:выхода через элемент И 7 не проходит. По импульсу с четвертого выхо— да распределителя 13 через открытый элемент И 9 восстанавливается прежнее содержимое счетчика 1, а!

208562

О ключена.

55 по импульсу с пятого выхода в счетчике 1 формируется адрес следующей строки таблицы. Следовательно, удаляемая строка выдается из уст— ройства, но в блок 2 памяти не записывается, кроме того, триггер 10 устанавливается в единичное состояние и элементы И 8 и 9 открываются. Пусть p — адрес удаляемой строки, тогда в счетчике 1 сформирован адрес р+1.

По следующему импульсу с выхода генератора 11 осуществляется чтение оставшихся строк таблицы, выдача их на выход устройства и за— лись в блок 2 памяти со сдвигом на одну ячейку в сторону младших адресов. Это происходит следующим образом. По первому импульсу с выходов распределителя 13 в регистр

3 принимается строка, находящаяся по адресу р+1. По импульсу со второго выхода распределителя 13 эта строка выдается на выход 22, а в счетчике 1 формируется код р. Элемент И 7 открыт, так как содержимое регистра 16 уже не совпадает с полем ключа регистра 3. Поэтому импульс с третьего выхода распределителя !3 приводит к записи содержимого регистра 3 по адресу р (на место удаляемой строки). По импульсу с четвертого выхода распределителя 13 содержимое счетчика 1 становится равным р+1, а по импульсу с пятого выхода — р+2.

По следующему импульсу с выхода генератора 11 из блока 2 читается строка с адресом р+2, выдается на выход 22 устройства и записывается по адресу р+1. Так происходит до тех пор, пока на регистр 3 не будет считан код конца таблицы.

Если в регистр 3 принят код кон— ца таблицы, то на выходе дешифратора 15 появляется сигнал, который закрывает элемент И 6 и устанавливает генератор 11 в запертое состояние. Однако распределитель

l3 продолжает выдавать импульсы на. своих выходах. В результате этого код конца таблицы из какой-то ячейки k переписывается в ячейку k — 1, но на выход 22 не выдается. После прохождения импульса на вычитающий вход счетчика 1 появляется сигнал на выходе элемента 12 задержки, устанавливающий триггер 10 в нулевое сгояние.. Следовательно, устройство находится в исходном состоянии и готово к новому циклу работы, который начинается после обновления содержимого счетчика 1 и регистра 16.

Предлагаемое устройство позволяет реализовать режим только чтения, если в регистр ключа записать ключ заведомо не существующей строки. В этом случае удаляемая строка не бу— дет найдена, а следовательно, ни одна строка из таблицы не будет исФормула изобретения

Устройство для редактирования записей в таблицах, содержащее счетчик, дешифратор, регистр информа— ции, группу элементов И, элемент

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

5 1 импульсов, первый выход которого соединен с входом считывания блока памяти, вход записи которого соединен с выходом второго элемента И, первый вход которого и вход формирователя прямоугольных импульсов соединены с выходом узла сравнения, второй выход распределителя импульсов соединен с первым входом третьего. элемента И и с прямым входом первого элемента И, выход которого соединен с вторыми входами элементов И группы, третий выход распределителя импульсов соединен с вторым входом второго элемента И, четвертый выход распределителя импуль208562 б сов соединен с первым входом четвертого элемента И, выход которого соединен с первым входом элемента

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

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

ВНИИПИ Заказ 289/58

Тираж 67 3 Подписн ое

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