SU1211760A1 - Device for editing recorders in tables - Google Patents

Abstract

Изобретение относитс  к вычислительной технике. Цель изобретени  расширение области применени  устройства за счет обеспечени  корректировки строк. Дл  этого устройство , содержащее счетчик, блок пам ти, регистр информации, элемент И и группу элементов И, содержит элемент запрета, генератор импульсов , два элемента задержки, дешифратор , узел сравнени  и регистр строки. Изобретение может быть использовано в системах управлени  рел ционными базами данных . 1 ил.The invention relates to computing. The purpose of the invention is to expand the field of application of the device by providing line corrections. For this, a device containing a counter, a memory block, an information register, an AND element and an AND element group contains a prohibition element, a pulse generator, two delay elements, a decoder, a comparison node and a string register. The invention can be used in relational database management systems. 1 il.

Description

Изобретение относитс  к вычис лительной технике и может быть ис пользовано в системах управлени  рел ционными базами данных.The invention relates to computing technology and can be used in relational database management systems.

Целью изобретени   вл етс  раС ширение функциональных возможное- тей за счет обеспечени  корректировки строк.The aim of the invention is to expand the functional possibilities by providing an adjustment to the rows.

На чертеже приведена схема уст ройства.The drawing shows a diagram of the device.

Предлагаемое устройство содержит счетчик , блок 2 пам ти, регистр 3 информации, элемент И 4, группу 5 элементов И, элемент 6 запрета, ге нератор 7 тактовых импуль сов, эле менты 8 и 9 задержки, дешифратор 10 схему 11 сравнени , регистр 12 строки, адресный вход 13, информа ционный вход 14, установочный вход 15, вход 16 запуска и 17 выход устройства.The proposed device contains a counter, a memory block 2, an information register 3, an AND 4 element, a group of 5 AND elements, a prohibition element 6, a generator of 7 clock pulses, delay elements 8 and 9, a decoder 10 comparison circuit 11, a register 12 lines , address input 13, information input 14, setup input 15, start input 16 and device 17 exit.

Блок 2 пам ти содержит некото рое число таблиц. Строка таблицы занимает одну  чейку пам ти. Все строки имеют поле ключа. В каждой таблице строки могут быть отсортиро ваны (дл  ускорени  поиска требуемой строки) по возрастанию или убыванию ключей, В  чейке блока 2 пам ти , непосредственно следующей за последней строкой таблицы, запи- сываетс  код конца таблицы /уникальный код, расшифровываемый дешифратором 10.Memory block 2 contains a number of tables. The row of the table occupies one memory location. All lines have a key field. In each table, rows can be sorted (to speed up the search for the required row) by ascending or descending keys. In the cell of memory block 2, immediately following the last row of the table, the end of the table / unique code decoded by the decoder 10 is written.

Устройство работает следующим образом.The device works as follows.

В исходном состо нии генератор 7 заторможен. В счетчик I с входа 13 по импульсу на входе 15 записываетс  адрес первой строки таблицы, в которой необходимо заменить какую- либо строку. Замен юща  строка . заноситс  в регистр 12 с вхоДа 14. Устройство готово к работе.In the initial state, generator 7 is inhibited. Counter I, from input 13, impulses input 15 to the address of the first row of the table, in which any row must be replaced. Replace string. is entered into register 12 from input 14. The device is ready for operation.

Замена строки в табххице инициируетс  импульсом по входу 16, который запускает генера;тор 7. По первому импульсу с его выхода перва  строка таблицы принимаетс  на регистр 3. Дешифратор 10 сигнал не выдает, поэтому элемент 6 запрета открыт. Если ключ считанной строки не совпадает с ключом замен ющей строки, то схема 11 сравнени  сигнал не выдает и элемент И 4 закрыт. После этого по вл етс  импульс на выходе элемента 8 задержки . Открываетс  группа 5 элемен02The replacement of the string in the table is initiated by a pulse on input 16, which starts the generator; tor 7. On the first pulse from its output, the first row of the table is accepted into register 3. The decoder 10 does not output a signal, therefore prohibition element 6 is open. If the key of the read string does not match the key of the replacing row, then the comparison circuit 11 does not output the signal and the AND 4 element is closed. After that, a pulse appears at the output of delay element 8. Group 5 is opened02

тов и и перва  строка таблицы из регистра 3 вьщаетс  на выходе 17. Затем по вл етс  импульс на выходе элемента .9 задержки, по которомуThis and and the first row of the table from register 3 is output at output 17. Then a pulse appears at the output of the delay element .9, by which

содержимое счетчика 1 увеличиваетс  на единицу, т.е. формируетс  адрес второй строки таблицы. По второму импульсу с выхода генератора 7 втора  строка таблицы принимаетс the contents of counter 1 is increased by one, i.e. the address of the second row of the table is generated. On the second pulse from the generator output 7, the second row of the table is taken

в регистр 3, анализируетс  схемой 11 сравнени , выдаетс  на выходе 17, а в счетчике 1 формируетс  адрес третьей строки таблицы. Чтение и вьщача строк аналогичным способомinto register 3, analyzed by comparison circuit 11, outputted at output 17, and in counter 1 the address of the third row of the table is formed. Reading and inserting lines in the same way

происходит до тех пор, пока поле ключа считанной строки не совпадет с полем ключа замен ющей строки. Совпадение означает, что замен ема  строка найдена. При совпадеНИИ ключей схема 11 сравнени  открывает элемент И 4. По импульсу с выхода элемента 8 задержки не только осуп1ествл етс  выдача содержимого регистра 3 на вьгходе 17,occurs until the key field of the read string matches the key field of the replacement row. Coincidence means that the replacement string was found. When the keys match, the comparison circuit 11 opens the element AND 4. On the impulse from the output of the delay element 8 not only the output of the register 3 is output on the trigger 17,

но и производитс  запись замен ющей строки из регистра 12 в блок 2 пам ти по адресу, заданному на счетчике 1, т.е. в  чейку, где находилась замен ема  строка. Затемbut the replacement string is written from register 12 to memory block 2 at the address specified on counter 1, i.e. in the cell where the replacement line was. Then

в счетчике 1 формируетс  адрес следующей строки таблицы, и по очередному импульсу с выхода генератора 7 снова начинаетс  только чтение строк из блока 2 и вьщача их наin the counter 1, the address of the next row of the table is formed, and after the next pulse from the output of the generator 7, only reading of the rows from block 2 and sending them to

выходе 17. Наступает такой момент , когда по очередному импульсу с выхода генератора 7 в регистр 3 прин т код конца таблицы. В этом случае на выходе дешифратора 10 по-output 17. There comes a moment when, following the next pulse from the output of the generator 7, the end-of-table code is received in register 3. In this case, the output of the decoder 10 is

 вл етс  сигнал, закрывающий элемент 6 запрета. Поэтому содержимое регистра 3 на выходе 17 не поступает . Этим же сигналом генератор 7 устанавливаетс  в запертое состо-is a signal closing the prohibition element 6. Therefore, the contents of the register 3 at the output 17 is not received. By the same signal, the generator 7 is set in the locked state

 ние.the

Следую1Чий цикл работы устройства начинаетс  после обновлени  содержимого счетчика 1 и регистра 12 импульсом со входа 16. The next 1 cycle of operation of the device begins after updating the contents of counter 1 and register 12 with a pulse from input 16.

Устройство позвол ет реализовать режим только чтени , если в регистр строки записать строку с ключом, который заведомо не имеет ни одна строка таблицы. В этом случае замен ема  строка не будет найдена , а следовательно, замен юща  строка не будет внесена в таблицу.The device allows to implement a read-only mode, if a string with a key that certainly does not have one row of the table, is written into the register of a string. In this case, the replaced row will not be found, and therefore, the replacement row will not be entered in the table.

Claims (1)

Формула изобретени Invention Formula Устройство дл  редактировани  записей в таблицах, содержащее счет чик, блок пам ти, дешифратор, ре- гистр информации, элемент И, группу элементов И, выходы которых  вл ютс  выходом устройства, выход бло ка пам ти соединен с входом регистра информации, выходы разр дов которого подключены к первым входам элементов И группы, отличающее с   тем, что, с целью расширени  функциональных возможностей за счет обеспечени  корректировки строк, в него введены элемент запре та, генератор тактовых импульсов, два элемента задержки, схема сравнени  и регистр строки, информационный вход которого  вл етс  информа- ционным вхбдом устройства, адресный вход которого соединен с информационным входом счетчика, выход которого подключен к адресному входу блока пам ти, установочный вход устройства соединен с разрешающим входом счетчика, вькод регистра строки соединен с информационным входом блока пам ти и с первым входом схемы сравнени , второй вход которого.иA device for editing entries in tables containing a counter, a memory block, a decoder, an information register, an AND element, a group of AND elements whose outputs are an output of the device, an output of the memory block is connected to the input of the information register; which are connected to the first inputs of elements AND of a group, characterized in that, in order to extend the functionality by providing an adjustment of the rows, a bar element, a clock generator, two delay elements, a comparison circuit and The line of the line, the information input of which is the information input device of the device, the address input of which is connected to the information input of the counter, the output of which is connected to the address input of the memory unit, the installation input of the device is connected to the enable input of the counter, the code of the line register is connected to the information input of the block memory and with the first input of the comparison circuit, the second input of which.and вход дешифратора соединены с выходами разр дов регистра информации, выход дешифратора соединен с запреща- . ющим входом элемента запрета, с входом останова генератора тактовых им-the input of the decoder is connected to the outputs of the bits of the register of the information, the output of the decoder is connected to the prohibition. the input of the prohibition element, with the input of the stoppage of the clock generator пульсов, вход запуска которого  вл етс  входом запуска устройства, вьг- ход генератора тактовых импульсов соединен с входом считывани  блока пам ти и с входом первого элементаpulses whose start input is the device start input, the clock pulse generator is connected to the read input of the memory unit and to the input of the first element задержки, выход которого соединен с первым входом элемента И, с входом второго элемента задержки и с информационным входом элемента запрета, выход которого соединен с вторымиdelay, the output of which is connected to the first input of the element I, to the input of the second delay element and to the information input of the prohibition element, the output of which is connected to the second входами элементов И группы, выход второго элемента задержки соединен со счетным входом счетчика, выход схемы сравнени  соединен ,с вторь м входом элемента И, выход которого соединен с входом записи блока пам ти.the inputs of the AND elements of the group, the output of the second delay element is connected to the counting input of the counter, the output of the comparison circuit is connected to the second input of the AND element whose output is connected to the recording input of the memory block. ВНИИПИЗаказ 43/55 Ти1раж 673nognnсноеVNIIPIZakaz 43/55 Circulation 673nognnse Филиал ППП 11атент 7 г. Ужгород, ул.Проектна ,4Branch PPP 11atenta 7, Uzhgorod, Proektna St., 4