SU1479941A1 - Unit for editing data in table - Google Patents
Unit for editing data in table Download PDFInfo
- Publication number
- SU1479941A1 SU1479941A1 SU874304947A SU4304947A SU1479941A1 SU 1479941 A1 SU1479941 A1 SU 1479941A1 SU 874304947 A SU874304947 A SU 874304947A SU 4304947 A SU4304947 A SU 4304947A SU 1479941 A1 SU1479941 A1 SU 1479941A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- delay
- information
- register
- Prior art date
Links
Landscapes
- Pulse Circuits (AREA)
Abstract
Изобретение относитс к вычислительной технике. Цель изобретени - повышение быстродействи . Устройство содержит счетчик 1, блок 2 пам ти, два регистра 3,12, дешифратор 10, элемент 11 сравнени , группу 5 элементов И, элемент 6 запрета, три элемента 8,9,24 задержки, генератор 7 тактовых импульсов, четыре элемента И 4,18,20,21, элемент И-НЕ 19, два триггера 22,23 и инвертор 25. Изобретение может быть использовано в системах управлени рел ционными базами данных. 2 ил.The invention relates to computing. The purpose of the invention is to increase speed. The device contains a counter 1, a memory block 2, two registers 3.12, a decoder 10, a reference element 11, a group of 5 And elements, a prohibition element 6, three delay elements 8,9,24, a generator of 7 clock pulses, four And 4 elements , 18,20,21, element IS-NE 19, two triggers 22,23 and inverter 25. The invention can be used in systems for managing relevant databases. 2 Il.
Description
Я s|I s |
СО CD 4ьCO CD 4b
Изобретение относитс к вычислительной технике и может быть использовано в система управлени рел ционными базами данных.The invention relates to computing and can be used in a system for managing relevant databases.
Цель изобретени - повышение быст- ррдействи устройства.The purpose of the invention is to increase the speed of the device.
На чертеже приведена схема устройства .The drawing shows a diagram of the device.
Устройство содержит счетчик 1 , блок 2 пам ти, регистр 3, элемент И 4, группу 5 элементов И, элемент 6 запрета, генератор 7 тактовых импульсов , элементы 8, 9 задержки, дешифратор 10, элемент 11 сравнени , регистр 12 строки, адресный вход 13 устройства, информационный вход 14, вход 15 задани режима, вход 16 запуска , информационный выход 17 устройства , элемент И 18, элемент И-НЕ 19, элементы И 20, 21, триггеры 22, 23, элемент 24 задержки, инвертор 25.The device contains counter 1, memory block 2, register 3, element 4, group 5 of elements I, prohibition element 6, clock generator 7, delay elements 8, 9, decoder 10, comparison element 11, row register 12, address input 13 devices, information input 14, mode setting input 15, start input 16, device information output 17, AND element 18, AND-NE element 19, AND elements 20, 21, triggers 22, 23, delay element 24, inverter 25.
Блок 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 desired row) in ascending or descending order of keys. The cell of memory block 2, immediately following the last row of the table, records the end of the table code (unique code) decoded by the decoder 10.
Устройство работает следующим образом .The device works as follows.
В исходном состо нии генератор 7 заторможен. В счетчике 1 с входа 13 по импульсу на входе 15 записываетс адрес первой строки таблицы, в которой необходимо заменить какую- либо строку, и одновременно-по этому импульсу триггеры 22, 23 устанавливаютс в исходное состо ние Замен юща строка заноситс в регистр 12 с входа 14. Устройство готово к работе .In the initial state, generator 7 is inhibited. In counter 1, from input 13, the pulse at input 15 records the address of the first row of the table in which any row must be replaced, and simultaneously with this pulse, the triggers 22, 23 are reset. The replacement string is entered into register 12 from input 14. The device is ready for operation.
Замена строки в таблице инициируетс импульсом по входу 169 который запускает генератор 7. По первому импульсу с его выхода перва строка таблицы принимаетс в регистр 3. Дешифратор 10 сигнал не выдает, и триггер 22 находитс в исходном состо нии , поэтому элемент 6 запрета открыт . Если ключ считанной строки не совпадает с ключом замен ющей строки то элемент 11 сравнени сигнал не выдает и элементы И 4, 21 закрыты. ПосReplacing a row in the table is initiated by a pulse on input 169 which starts generator 7. On the first pulse from its output, the first row of the table is received in register 3. The decoder 10 does not signal, and trigger 22 is in the initial state, 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 element 11 does not signal and the AND elements 4, 21 are closed. Pos
г Q g q
5 five
5five
Q ,- Q, -
00
5five
ле этого по вл етс импульс на выходе элемента 8 задержки и через открытый элемент И 20 поступает на вход элемента 9 -задержки и информационный вход элемента 6 запрета, а от него на вход группы 5 элементов И. Открываетс группа 5 элементов И, и перва строка таблицы из регистра 3 выдаетс на выход 17. Затем по вл етс импульс на выходе элемента 9 задержки , по которому содержимое счетчика 1 увеличиваетс на единицу, т.к. формируетс адрес второй строки таблицы. По второму импульсу с выхода генератора 7 втора строка таблицы принимаетс в регистр 3, анализируетс элементом 11 сравнени , выдаетс на выход 17, а в счетчике 1 формируетс адрес третьей строки таблицы. Чтение и выдача строк аналогичным способом происходит до тех пор, пока поле ключа считанной строки не совпадает с полем ключа замен ющей строки. Совпадение означает, что занимаема строка найдена. При совпадении ключей элемент 11 сравнений открывает элемент И 21, сигнал с выхода которого открывает элемент И 4 и через инвертор 25 закрывает элемент И 20. Импульс с выхода элемента 8 задержки через открытый элемент И 4 поступает на вход записи блока 2 пам ти, и производитс запись замен ющей строки из регистра 12 в блок пам ти по адресу , заданному на счетчике 1, т.е. в чейку, где находилась замен ема строка. Затем по вл етс импульс с выхода элемента 24 задержки, поступает на вход установки в единицу триггера 23, который перебрасываетс , запирает элемент И 21 и открывает элемент И 18. Элемент И 21, в свою очередь, запирает элемент И 4, а инвертор 25 открывает элемент И 20. По следующему импульсу с генератора 7 откорректированна строка таблицы из блока 2 пам ти принимаетс в регистр 3. Сигнал с элемента сравнени на элемент И 4 и инвертор 25 не проходит , потому что элемент И 21 закрыт сигналом с триггера 23. После этого по вл етс импульс на выходе элемента 8 задержки и через открытый элемент 20 И и элемент 6 запрета поступает на вход группы 5 элементов И. Она открываетс , и откорректированна строка таблицы из регистра 3 выдаетс на выход 17. Затем по вл етс импульс на выходе элемента 9 задержки, который поступает на вход элемента И 18, сигнал с выхода которого опрокидывает триггер 22. Сигнал с выхода триггера 22 через элемент И-НЕ 19 закрывает элемент 6 запрета и устанавливает генератор 7 в запретное состо ние.After this, a pulse appears at the output of the delay element 8 and through the open element I 20 enters the input of the element 9-delay and the information input of the prohibition element 6, and from it the input of the group 5 of the elements I. The group of 5 elements opens AND, and the first line the tables from register 3 is outputted to output 17. Then a pulse appears at the output of delay element 9, according to which the contents of counter 1 are incremented by one, since the address of the second row of the table is generated. On the second pulse from the output of the generator 7, the second row of the table is received in register 3, analyzed by the reference element 11, output 17 is output, and in the counter 1 the address of the third row of the table is formed. Reading and issuing rows in a similar way occurs as long as the key field of the read string does not coincide with the key field of the replacement string. Coincidence means that the line is found. When the keys coincide, the comparison element 11 opens element 21 and the signal from the output of which opens element 4 and through inverter 25 closes element 20. The pulse from the output of delay element 8 through the open element 4 enters the recording input of memory block 2 and writing the replacement string from register 12 to the memory block at the address specified on counter 1, i.e. in the cell where the replacement line was. Then, a pulse appears from the output of the delay element 24, is fed to the installation input to the unit of the trigger 23, which is thrown, locks the AND 21 element and opens the AND 18 element. And the 21 element locks And 4, in turn, and the inverter 25 opens element AND 20. The next row from generator 7, the corrected table row from memory block 2 is received in register 3. The signal from the comparison element to the AND 4 element and the inverter 25 does not pass, because And 21 is closed by a signal from the trigger 23. After that a pulse appears at the output of element 8 delay and through the open element 20 And the element 6 of the ban enters the input of group 5 of the elements I. It opens, and the corrected row of the table from register 3 is output to output 17. Then a pulse appears at the output of the delay element 9, which enters the input of the element And 18, the signal from the output of which overturns the trigger 22. The signal from the output of the trigger 22 through the element IS-NOT 19 closes the prohibition element 6 and sets the generator 7 to the forbidden state.
Устройство позвол ет реализовать режим только чтени , если в регистр строки записать строку с ключом, который заведомо не имеет ни одна строка таблицы. В этом случае замен ема строка не будет найдена и наступает такой момент, когда по очередному импульсу с выхода генератора 7 в регистр 3 будет прин т код конца таблицы. В этом случае на выходе дешифратора 10 по вл етс сигнал, который через элемент И-НЕ 19 закрывает элемент 6 запрета. Содержимое регистра 3 на выход 17 не поступает. Этим же сигналом генератор 7 устанавливаетс в запретное состо ние.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 there comes such a moment when, according to the next pulse from the output of the generator 7, the end of the table code is received in register 3. In this case, a signal appears at the output of the decoder 10, which closes the prohibition element 6 through the element IS-HE 19. The contents of the register 3 to the output 17 is not received. By the same signal, the generator 7 is set to the forbidden state.
Новый цикл работы устройства начинаетс после обновлени содержимого счетчика 1, регистра 12, установки триггеров 22, 23 в исходное состо ние и подачи импульса на вход 16.A new cycle of operation of the device begins after updating the contents of counter 1, register 12, setting the triggers 22, 23 to the initial state and applying a pulse to the input 16.
Врем работы прототипа при корректировке строки в таблицеThe time of the prototype when adjusting the rows in the table
К-стрK-p
fT.r(n + 1)..., (1)fT.r (n + 1) ..., (1)
- частота тактового генератора;- frequency of the clock generator;
- количество строк в таблице .- the number of rows in the table.
работы предложенного устройwork proposed device
к. стрK. p.
fT.r(i + 1)..., (2) fT.r (i + 1) ..., (2)
где i - место нахождени строки вwhere i is the location of the line in
таблице.the table.
Исход из того, что,поиск строки в таблице осуществл етс последовательно , а среднее врем при последовательном поиске равно 1 +п/2 (при больших п будет п/2), можно сделать вывод, то быстродействие устройства увеличитс в среднем в 2 раза.Proceeding from the fact that the search for a row in the table is carried out sequentially, and the average time for a sequential search is 1 + n / 2 (for large n it will be n / 2), it can be concluded that the speed of the device will increase by an average of 2 times.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874304947A SU1479941A1 (en) | 1987-09-08 | 1987-09-08 | Unit for editing data in table |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874304947A SU1479941A1 (en) | 1987-09-08 | 1987-09-08 | Unit for editing data in table |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1479941A1 true SU1479941A1 (en) | 1989-05-15 |
Family
ID=21327349
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874304947A SU1479941A1 (en) | 1987-09-08 | 1987-09-08 | Unit for editing data in table |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1479941A1 (en) |
-
1987
- 1987-09-08 SU SU874304947A patent/SU1479941A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 780011, кл. G 06 F 15/38, 1978. Авторское свидетельство СССР № 1211760, кл. G 06 F 15/38, 1986. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1479941A1 (en) | Unit for editing data in table | |
SU1211760A1 (en) | Device for editing recorders in tables | |
SU1208562A1 (en) | Device for editing records in tables | |
SU1642462A1 (en) | Device for data search | |
SU1575192A1 (en) | Device for assigning space in external memory | |
SU551702A1 (en) | Buffer storage device | |
SU1509910A1 (en) | Memory protaction device | |
SU1621049A1 (en) | Device for searching for information | |
SU1644124A1 (en) | Code converter | |
SU1108511A1 (en) | Storage with selfcheck | |
RU2001451C1 (en) | Associative storage device | |
SU1325514A1 (en) | Information interval device | |
SU1206810A1 (en) | Information retrieval device | |
SU1234880A1 (en) | Associative storage | |
SU1388949A1 (en) | Associative storage device | |
SU494745A1 (en) | Device for the synthesis of multi-cycle scheme | |
SU1594548A1 (en) | Device for monitoring of processor addressing the memory | |
SU1126972A1 (en) | Device for searching information | |
SU1206806A1 (en) | Device for editing list | |
SU576609A1 (en) | Associative memory | |
SU1582202A1 (en) | Device for information search on tape record carrier | |
SU1164718A1 (en) | Control unit for memory block | |
SU646373A1 (en) | Associative strage | |
SU1640713A1 (en) | Data selector | |
SU1606972A1 (en) | Device for sorting data |