SU1608695A1

SU1608695A1 - Device for determining overlapping of sets

Info

Publication number: SU1608695A1
Application number: SU894656301A
Authority: SU
Inventors: Дмитрий Иванович Поливанов; Александр Алексеевич Баранник; Владимир Тимофеевич Лобко
Original assignee: Ростовское высшее военное командно-инженерное училище ракетных войск им.М.И.Неделина
Priority date: 1989-02-28
Filing date: 1989-02-28
Publication date: 1990-11-23

Abstract

Изобретение относитс к вычислительной технике. Цель изобретени - упрощение устройства. Устройство содержит три счетчика, два регистра, блок управлени , коммутатор, блок пам ти, дешифратор, блок сравнени , группу элементов И. Изобретение может быть использовано в системах управлени банками данных. 1 ил.The invention relates to computing. The purpose of the invention is to simplify the device. The device contains three counters, two registers, a control unit, a switch, a memory unit, a decoder, a comparison unit, a group of elements I. The invention can be used in data bank management systems. 1 il.

Description

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

даннdata

Цзль изобрете1ш - упрощение устройства .Zl invention - simplification of the device.

Hi чертеже представлена схема уст- ройсHi the drawing shows the scheme of the device

гва.gwa

региregion

:тройство содержит счетчики 1-3, :тры 4 и 5, элементы НЛП 6-8, элемшты Н 9-18, генератор 19 импульсов , коммутатор 20, блок 21 .пам ти, триггеры 22-24, дешифратор 25 блок 26 сравнени , группу 27 элементов И,: the trio contains counters 1-3,: 3 and 4 and 5, elements of NLP 6-8, elements H 9-18, pulse generator 19, switch 20, block 21. Tam, triggers 22-24, decoder 25 comparison block 26, a group of 27 elements And,

28 управлени , информационные28 management information

блокblock

входи 29 и 30 устройства, вход 31enter 29 and 30 devices, input 31

пускс устройства, вход 32 установкиdevice start-up, installation input 32

устр()йства.devices ()

УсUs

разом. Псat once. Ps

24 и24 and

тройство работает слс уюцим обприходу установочного импуль-. са вьходы счетчика 3, триггеров 23,The device works at the same time as the installation impulse. sa inputs of counter 3, trigger 23,

22 устанавливаютс в нулевое состс| 1ше. В счетчик 1 по входу 2922 set to zero | 1sh In counter 1 at input 29

записьшаетс первьй элемент множества Л, а в регистр 4 по входу 30 записываетс первый элемент множества В. УстройсГтво готово к работе.The first element of the set A is written, and the first element of the set B is written to register 4 at input 30. The device is ready for operation.

Запуск устройства в работу производитс импульсом с входа 31. На управл ющем входе коммутатора 20 будет уровень нул и он скоммутирует первые входы с выходом. По приходу импульса на вход 31 генератор 19 импульсов запускаетс и с его выхода начинают поступать импульсы. Первьй импульс с генератора 19 импульсов через элемент И 9 поступает на счетный выход счетчика 3 (счетчик 3 работает по отрицательному переходу) и через элемент,И 12 и элемент ИЛИ 7 - на .управл ющий вход счетчика 2. По ЭТОМУ. :импупьсу в счетчик 2 переписываетс через ког-1мутатор 20 со счетчика 1 адрес первого элемента множества А. |По этому адресу с блока 21 пам ти :считываетс содержимое и поступает на вход регистра 5 и вход блока 26The device is put into operation by a pulse from input 31. At the control input of switch 20 there will be a zero level and it will switch the first inputs to the output. Upon the arrival of a pulse at the input 31, the pulse generator 19 is started and pulses begin to arrive from its output. The first impulse from the generator of 19 pulses through an AND 9 element enters the counting output of counter 3 (counter 3 operates on a negative transition) and through the element AND 12 and the OR 7 element goes to the control input of counter 2. THIS. : impuce into counter 2 is rewritten via cog-1 switch 20 from counter 1, the address of the first element of set A. | At this address from memory block 21: the contents are read and fed to the input of register 5 and the input of block 26

слcl

о оoh oh

00 О5 D 00 O5 D

сравнени . По окончании игшульса на первом выходе счетчика 3 по вл етс единица, котора поступает на унрав- ЛЯЮ1Ц11Й вход коммутатора 20, который комг-гутирует вторые входы с вькодами, а также через элемент И 14 постулает на управл ющий вход регистра 5 и раз решает запись в регистр содержимого чейю пам ти по адресу первого элемента множества А. Если это не послений элемент множества А, то на вы-, ходе дешифратора 25 будет пуль. По второму импульсу с генератора 19 импульсов через.элемент И 9 импульс поступает на вход элемента И 14 и запрещает прохождение единицы с первог выхода счетчика 3 на управл ющий вхо регистра 5, а через элемент И 13 и элемент ИЛИ 7 импульс поступает на управл ющий вход счетчика 2. По этом импульсу в счетчик 2 переписьшаетс через коммутатор 20 в регистр 4 адре первого элемента множества В. По этому адресу с блока 21 пам ти считьша- етс содержимое и поступает на вход блока 26 сравнегш и депшфратор 25. На.второй вход блока 26 сравнени поступает содержимое регистра 5. Есл содерзкимое на этих двух входах равно то на выходе блока 26 сравнени по вл етс единица, в противном случае будет всегда нуль-.compare. At the end of the igshulsa, the first output of the counter 3 appears a unit that goes to the input unit of the switch 20, which combines the second inputs with the codes, and also, through the item 14, posits the control input of the register 5 and resolves the write once register the contents of one's memory at the address of the first element of A. If this is not the element of A, then at the output of the decoder 25 there will be bullets. The second pulse from the generator 19 pulses through the element And 9 impulse arrives at the input of the element And 14 and prohibits the passage of the unit from the first output of the counter 3 to the control input of register 5, and through the element 13 and the element OR 7 the impulse goes to the control input counter 2. According to this pulse, counter 2 is copied through switch 20 to register 4 of the addresses of the first element of set B. At this address, content is read from memory block 21 and is fed to the input of comparator block 26 and section 25. 26 comparisons comes content register 5. If the load on these two inputs is equal to the output of the comparison block 26, one appears, otherwise it will always be zero.

По око1гчагаш второго импульса на первом выходе счетчика 3 по вл етс пуль, а на втором выходе единица, ко16According to the first impulse of the second pulse, at the first output of the counter 3 appears bullets, and at the second output the unit, which

тора разрешает прохождение импульсов через элемент И 15, запресщет прохож- де1ше импульсов через элемент И 9 и увеличивает содержимое счетчика 1 на едиш1цу (т.е., в счетчике 1 будет ухсе адрес второго элемента множества А).the torus permits the passage of pulses through AND 15, suppresses the passage of pulses through AND 9 and increases the contents of counter 1 by one (that is, in counter 1, there will be an address of the second element of set A).

Третий импульс с генератора 19 импульсов через элемент П 15 поступает на вход Т-триггера 22, который измен ет состо ние своих выходов. На вторых входах элементов И 17 и 18 по вл етс единица. Если не произошло сравнение двух элементов множества А и В или из множества В ire выбрано содержимое последнего элемента, то состо ние, схемы не измен етс .The third pulse from the pulse generator 19 through the element P 15 is fed to the input of the T-flip-flop 22, which changes the state of its outputs. At the second inputs of the elements And 17 and 18, a unit appears. If the comparison of the two elements of the set A and B or from the set B is not made. Ire the content of the last element is selected, then the state, the scheme does not change.

По приходу четвертого импульса триггера 22 измен ет состо ше своих выходов. На счетньп вход поступает логическа единица и содержимое счет- чика увеличиваетс на еди1шцу. Из блока 21 пам ти считьгоаетс следуюпщй элемент и поступает па вход блока 26Upon the arrival of the fourth pulse, trigger 22 changes the state of its outputs. A logical unit is fed to the input and the contents of the counter are increased by one. From the memory block 21, the next element is found and enters the input of the block 26

5five

Q Q

сравнени compare

00

4040

4545

55 55

По приходу следующего импульса с генератора 19 импзшьсов триггер 22 оп ть измен ет состо ние своих выходов и т.д.Upon the arrival of the next pulse from the generator 19 impulses, the trigger 22 again changes the state of its outputs, and so on.

Если произошпо сравнение двух элементов множеств А и В или из множества В выбрано содержимое последнего элемента, то логическа единица соответственно через элементы И 17 или i.lS и через элемент ШШ 8 поступает на вход триггера 24, на выходе которого по вл етс единицами поступает на вход элемента И 11. При сравнении двух элементов множеств А и Б с выхода элемента И 17 одновременно поступает сигнал на управл юищй вход группы 27 элементов И, по которому на выходе устройства по вл етс первый элемент множества С. По прекращении импульса с выхода элемента И 11 единица через элемент ИЛИ 6 поступает на входы установки счетчика и триггеров, которые устанавливаютс в исходное 5 положение. По следующему импульсу с генератора 19 импульсов-происходит цикл выборки следующего элемента множества А, запись его в регистр, выборки элемента множества В, сравнени двух элементов множества, если не совпали , выборка следующего элемента множества В и снова их сравнени до тех пор, пока не сравн ютс два элемента множеств А и В или не по витс последний элемент множества В. Цикл 3 опа ть повтор етс и так до тех пор, пока не по вл етс последний элемент множества А. В этом случае на выходе дешифратора 25 по вл етс единица, котора через элемент И 16 поступает на вход триггера 23, на выходе которого по вл етс и поступает на вход элемента И 10.If the two elements of sets A and B are compared or from the set B, the contents of the last element are selected, then the logical unit, respectively, through elements AND 17 or i.lS and through element ШШ 8 enters the input of trigger 24, the output of which appears as units input element And 11. When comparing two elements of sets A and B from the output of element 17, a signal simultaneously arrives at the control input group 27 of elements I, on which the first element of set C appears at the output of the device. When the pulse terminates from the output element 11 and the unit through the element OR 6 enters the inputs of the installation of the counter and flip-flops, which are set to the initial 5 position. The next pulse from the pulse generator 19 is the cycle of sampling the next element of the set A, writing it to the register, sampling the element of the set B, comparing the two elements of the set, if not matched, sampling the next element of the set B and again comparing them until two elements of sets A and B are compared or the last element of set B does not appear. Cycle 3 again repeats itself until the last element of set A. appears. In this case, the output of the decoder 25 appears which via email ment 16 and is input to flip-flop 23, the output of which is on and fed to the input of the AND 10.

. Далее схема работает по описанному алгоритму поиска и сравнени двух одинаковых элементов множеств А и В или по определению последнего элемента множества В. При наступлении одного из этих событий на выходе триггера 24 по вл етс единица. По прекращении очередного импульса с выхода элемента И 11 по вл етс единица, ко- тора проходит через элемент И 10 на вход останова генератора 19 импульсов. Устройство прекращает работу.. Further, the circuit operates according to the described search and comparison algorithm for two identical elements of the sets A and B or by determining the last element of the set B. When one of these events occurs, at the output of trigger 24, one appears. Upon termination of the next pulse from the output of the element 11, a unit appears, which passes through the element 10 to the input of the stop of the generator 19 of pulses. The device stops working.

5050

Claims

Invention Formula

A device for determining the intersection of sets containing the first

516

The sensor, the information input is one with the first in1) input input of the M device, and the output with the first formation input of the switch, the first input of the first counter is connected to the first output of the control unit, the information input of the device, is connected to the information input of the register entrance

with

WITH(

D

I1

with not

Vt AT

FIRST COP

Cr

mmutator, counting input of the second etchika,

The control input of the second register, the first inputs of the elements And G1 uppa are connected respectively to the second, third, fourth and fifth outputs of the control unit, the first control unit and the third inputs of which are connected respectively to the installation input of the device, to the output of the decoder and output of the unit comparison, the first and second inputs of which are connected respectively to the output of the second register and the first output of the memory unit, and the output of which is connected to the input of the decoder, the information output of the device is connected to the outputs E1: In the groups, the second inputs are connected to the output of the second register, whose information input is connected to the first output of the memory unit, the fourth input of the control unit is connected to the start input of the device, the sixth output of the control unit is connected to the write input of the second counter, and the control unit contains ten elements AND, three elements OR a pulse generator, a counter and two flip-flops, the first input of the control unit is connected to the first input of the ShZh element, the second input and output of which are connected respectively to the output of the first el And with a zero input of the first trigger, which differs from the fact that, in order to simplify the set-upBa, the device installation input is consistent with the recording inputs of the first synchro and the first register, the output of which is connected to the second information input of the switch, the output of which is connected to the information The counter is connected to the output, the output of which is connected to the address input of the memory unit, and the control unit additionally contains the third trigger, and the output of the first OR element is connected to zero

five

ten

15

20

the primary inputs of the counter and the second and third flip-flops, unit output-last connected to the direct input of the first element And, the output of which is connected to the first input of the second element And whose output is connected to the input of the stop of the pulse generator, the output of which is connected to the inverse input of the first element L and the first entrances of the third and fourth ele. And the inverse input of the latter is connected to the first output of the counter, to the first output of the control unit and to the second input of the third element And, the output of which is connected to the single input of the first trigger, whose single output is connected to the third output of the control unit, and zero output to the first the inputs of the fifth and sixth elements And, the outputs of which are connected to the inputs of the second element OR, the output of which is connected to a single input of the third trigger, the third

25 The input of the control unit is connected to the second input of the fifth element I, the output of which is connected to the fifth output of the control unit, the second input of the control unit is connected to the second input

0 of the sixth element I and the first input of the seventh element I, the input of which is connected to the single input of the second trigger, the unit output of which is connected to the second input of the second element I, the fourth input of the control unit is connected to the start input of the pulse generator, the output of the fourth element I is connected the counter input of the counter, with the direct input of the eighth and the first input of the ninth And elements and with the inverse input of the tenth And element, the output of which is connected to the second input of the seventh X element by the fourth output of the control unit, the second The output of the counter is connected to the second output of the control unit, with the inverse input of the eighth And element, with the second input of the ninth And element, and with the direct input of the tenth And element, the outputs of the eighth and ninth AND element, are connected to the inputs of the third OR element, output which is connected to the sixth output of the control unit.

0

five

0