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

1

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

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

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

Устройство содержит счетчик 1, блок 2 памяти, регистр 3 информации, группу элементов И 4, элемент ИЛИ 5, элементы И 6-9, триггер 10, генератор 11 тактовых импульсов, элемент 12 задержки, распределитель 13 импульсов, узел 14 сравнения, дешифратор 15, регистр 16 ключа, формирователь 17 прямоугольных импульсов, информационный вход 18, адресный вход 19, вход 20 запуска, установочньш вход 21 выход 22 устройства.

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

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

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

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

1208562

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

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

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

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

Устройство работает, как описано

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

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

10 в единичное состояние. Следует заметить, что формирователь 17 фор- )мирует импульс только при снятии сигнала с его входа, т.е. по заднему фронту сигнала. По импульсу со второго

50 выхода распределителя 13 из содержимого счетчика 1 вычитается единица и содержимое регистра 3 вьщается на выход 22. Импульс с третьего выхода через элемент И 7 не прохо55 дит. По импульсу с четвертого выхода распределителя 13 через открытый элемент И 9 восстанавливается прежнее содержимое счетчика , а

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

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

Если в регистр 3 принят код конца таблицы, то на выходе дешифратора 15 появляется сигнал, который закрывает элемент И 6 и устанавливает генератор 11 в запертое состояние. Однако распределитель I3 продолжает выдавать импульсы на своих выходах. В результате этого код конца таблицы из-какой-то ячейки k переписывается в ячейку k -1 , но на выход 22 не выдается. После прохождения импульса на вычитающий вход счетчика 1 появляется сигнал на выходе элемента 12 задержки, устанавливающий триггер 10 в нулевое

10

25

08562

состояние-. Следовательно, устрой- ство находится в исходном состоянии и готово к новому циклу работы, который начинается после обновле- 5 ния содержимого счетчика 1 и регист- ра 16.

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

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

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

40 к адресному входу блока памяти,

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

45 соединены с выходами разрядов регистра информации, выход дешифратора соединен с инверсным входом первого элемента И, с входом элемента задержки, и входом оста50 нова генератора тактовьгх импульсов, вход запуска которого является входом запуска устройства, адресный вход которого соединен с информационным входом счетчика, раз55 решаюш 1Й вход которого соединен с установочным входом устройства, выход генератора тактовых импульсов соединен с входом распределителя

S1

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

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

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

ВНИИПИ Тираж 673

Заказ 289/58 Подписное

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