SU1208562A1 - Устройство дл редактировани записей в таблицах - Google Patents

Abstract

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

Description

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

Claims (1)

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

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

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

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

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

   S1

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

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

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

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

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