SU1096643A1 - Priority polling device - Google Patents

Priority polling device Download PDF

Info

Publication number
SU1096643A1
SU1096643A1 SU782586208A SU2586208A SU1096643A1 SU 1096643 A1 SU1096643 A1 SU 1096643A1 SU 782586208 A SU782586208 A SU 782586208A SU 2586208 A SU2586208 A SU 2586208A SU 1096643 A1 SU1096643 A1 SU 1096643A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
elements
delay
polling
Prior art date
Application number
SU782586208A
Other languages
Russian (ru)
Inventor
Евгений Антонович Бобровник
Анатолий Васильевич Бойван
Original Assignee
Предприятие П/Я Р-6076
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Р-6076 filed Critical Предприятие П/Я Р-6076
Priority to SU782586208A priority Critical patent/SU1096643A1/en
Application granted granted Critical
Publication of SU1096643A1 publication Critical patent/SU1096643A1/en

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОПРОСА, содержащее триггер опроса, триггер наличи  адреса, три элемента И, первый элемент ИЛИ, два элемента НЕ, формирователь импульсов и первый элемент задержки, причем выход первого элемента И соединен с единичным входом триггера наличи  адреса , нулевой вход и вьгход которого  вл ютс  соответственно входом сброса и выходом состо ни  устройства, выход первого элемента задержки.соединен с первым входом второго элемента и, выход первого элемента НЕ подключен к первому входу третьего элемента И, соединенного выходом с первым входом первого элемента ИЛИ, отличающеес  тем, что, с целью повышени  быстродействи  устройства, в него введены три элемента И, той элемента ИЛИ, три элемента задержки, две схемы сравнени , два формировател  импульсов, регистр приоритета, группа элементов И и регистр сдвига, причем первый вход первого элемента И подключен через второй элемент НЕ к входу непосредственного адресовани  устройства и входу первого формировател  импульсов , подключенного выходом к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И, входы которого  вл ютс  соответственно входом команды и входом запроса устройства , выход второго элемента ИЛИ подключен соответственно через первый элемент ИЛИ и второй элемент задержки к нулевому и едничному входам триггера опроса, соединенного выходом с первым входом п того элемента И и через второй формирователь импульсов - с входом третьего элемента задержки, первым входом третьего элемента И и управл ющими входами элементов И группы, выход регистра приоритета, вход которого  вл етс  выходом-записи приоритетов, соединен через группу элементов и с входом регистра сдвига, вход сдвига которого подключен к выходу четвертого элемента ИЛИ, первый вход ко§ торого соединен с выходом третьего элемента задержки, а второй вход . с входом продолжени  опроса устройства и входом первого элемента за .держки, выход первого разр да регист .ра сдвига и первый.вход уровн  опро са устройства подключены к соответствующим входам первой cxeNtJ сравнени ,, выход которой соединен с вторым входом п того элемента И, соединенного выходом с вторым входом первоСО 05 го элемента И и первым входом шестого элемента И, выход которого соединен через третий формирователь имat ) пульсов с вторым выходом устройства, 4;ii выход второго разр да регистра сдвига и второй вход уровн  опроса устсо ройства соединены с соответствующими входами второй схеки сравнени , подключенной выходом к входу первого элемента НЕ и второму входу второго элемента И, выход которого соединен с входом третьего элемента ИЛИ, подключенного выходом через четвертый элемент задержки к :третьему входу п того элемента И, а третьим входом - к второму входу шестого элемента И и входу команды адреса устройства, второй вход третьего элемента И соединен с выходом первого элемента задержки.A DEVICE FOR PRIORITY POLL, containing a polling trigger, an address presence trigger, three AND elements, the first OR element, two NOT elements, a pulse driver and the first delay element, the output of the first AND element being connected to the single input of the address availability trigger, whose zero input and output are are respectively a reset input and a device status output, the output of the first delay element is connected to the first input of the second element and, the output of the first element is NOT connected to the first input of the third And element connected output with the first input of the first element OR, characterized in that, in order to increase the speed of the device, three AND elements, one OR element, three delay elements, two comparison circuits, two pulse drivers, a priority register, a group of AND elements, and shift register, the first input of the first element I is connected via the second element NOT to the input of the device’s direct addressing and the input of the first pulse generator connected by the output to the first input of the second element OR, the second input to Is connected to the output of the fourth element AND, whose inputs are the command input and the device request input, the output of the second element OR is connected via the first OR element and the second delay element to the zero and single inputs of the poll trigger, respectively. And through the second pulse shaper - with the input of the third delay element, the first input of the third And element and the control inputs of the AND elements of the group, the output of the priority register, the input of which is output recording priority is connected via a group of elements and to the input of a shift register whose shift input is connected to the output of the fourth OR gate, a first input ko§ torogo connected to the output of the third delay element and the second input. with the input of the continued polling of the device and the input of the first element of the support, the output of the first bit of the shift register and the first. input of the device's survey level are connected to the corresponding inputs of the first comparison cxeNtJ, the output of which is connected to the second input of the fifth And element connected the output with the second input of the primary IO element I and the first input of the sixth element I, the output of which is connected via the third driver imat) pulses to the second output of the device, 4; ii the output of the second digit of the shift register and the second input of the interrogation level of the device The properties are connected to the corresponding inputs of the second comparison circuit, connected by an output to the input of the first element NOT and a second input of the second element AND, the output of which is connected to the input of the third OR element connected by the output through the fourth delay element to: the third input of the fifth element AND, and the third input - to the second input of the sixth And element and the input of the device address command, the second input of the third And element is connected to the output of the first delay element.

Description

Изобретение огноситс  к вычисли тельной технике и может быть испол зовано дл  организации совместной работы группы автономных устройств подключенных к общей магистрали. Известны устройства приоритетного опроса, содержащие регистр приоритета , регистр данных, логические элементы И, ИЛИ, НЕ, что позвол ет децентрализовано производить опреде ление наиболее приоритетного абонен та таким образом, что адреса всех абонентов, имекнцих требование на передачу данных, в момент времени, когда канал св зи освобождаетс  от предыдущей передачи данных, одновре менно начинают сравниватьс  на общих шинах адреса. Причем, если данное устройство абонента в процессе сравнени  обнаружит в каком-либо разр де своего адреса значение логи ческого нул , в то врем  как на общей омне этого разр да адреса имеетс  значение логической единицы,то оно прекращает выставление значений последующих своих младших разр дов на соответствук цие общие шины адреса . Таким образом, если в системе большим значени м адресов соответст вуют высшие уровни приоритетов, то всегда обнаруживаетс  одно наибольшее значение адреса, которое выстав л етс  полностью на общих шинах, а абонент, которому принадлежит указанный адрес, получает право на передачу данных ij . Недостатком данного устройства  вл етс  то, что оно вследствие ограниченных функциональных возможностей не позвол ет организовать управление передачей данных с приоритетами в магистрали с Последовательной побитой передачей информации . При децентрализованном управлении в распределенных магистрал х даже при наличии шин параллельной передачи адреса дл  предотвращени  ложных обрабатываний логических схем в указанные устройства необхоfWMO вводить специальные задержки на врем  распространени  по шинам адреса истинных логических значений В противном случае отдельные локаль ные группировки абонентов будут успевать определ ть наиболее приоритетный абонент внутри своей группы. В случае же поразр дного сравнени  адресов, т.е. в случае магистра ли с последовательной побитой передачей информации, каждый абонент также должен был: бы синхронно выдер живать паузы между передачами значе ний отдельных разр дов адреса в магистраль , что ведет к увеличению ап паратуры у абонента, трудност м перенастройки указанных задержек у всех абонентов при реконфигурации и изменении длины магистрали и, в общем случае, к снижению эффективности использовани  магистрали. При .децентрализованном управлении абонентом необходимо еще и как-то различать рассто ни  зан тости и освобождени  канала св зи, что также требует усложнени  аппаратуры абонента или введени  отдельной шины состо ни  канала св зи. Указанное устройство не совмещает также выполнение функции непосредственного адресовани  абонента, что и в этом отношении влечет за собой увеличение объема аппаратуры у абонента. Наиболее близким к предлагаемому техническим решением  вл етс  устройство дл  приоритетного подключени , источника информации к магистрали, содержащее два триггера. Формирователь импульсов, подключенный через первый элемент и к первому входу первого триггера, второй вход которого соединен с выходом элемента ИЛИ и первым входом второго триггера, а выход - с первым выходом устройства , и через элемент задержки - к nepBoiv входу второго элемента И и входу первого элемента НЕ, выходом соединенного с первым входом третьего элемента И, второй вход которого соединен с вторым выходом устройства и вторым входом второго элемента И, третий вход которого через второй элемент НЕ подключен к первок1у входу устройства и третьему входу третьего элемента И 2 , Недостатками такого устройства  вл ютс  низкое быстродействие и невозможность оперативного изменени  уровней приоритета подключаемых внешних устройств. Цель изобретени  -повышение быстродействи  устройства. Поставленна  цель достигаетс  тем, что в устройство, содержащее триггер опроса, триггер наличи  адреда , три элемента И, первый элемент ИЛИ, два элемента НЕ, формирователь импульсов и первый элемент задержки, причем выход первого элемента И соединен с единичным входом триггера наличи  адреса, нулевой вход и выход которого  вл ютс  соответственно входом сброса и выходом состо ни  -устройства, выход первого элемента задержки соединен с первым входом второго элемента И, выход первого НЕ подключен к первому входу третьего элемента И, соединенного выходом с первым входом элемента ИЛИ, введены три элемента И, три элемента ИЛИ, три элемента задержки, две схемы сравнени -, два формировател  импульсов, регистр приоритета, группа элементов И и регистр сдвига, причем первый вход первого элемента И подключен черезThe invention is fire related to computing technology and can be used to organize the joint operation of a group of autonomous devices connected to a common highway. Priority polling devices are known that contain a priority register, a data register, logical elements AND, OR, NOT, which allows a decentralized determination of the highest priority subscriber in such a way that the addresses of all subscribers who have a demand for data transmission at the time when the communication channel is freed from the previous data transfer, and at the same time they begin to be compared on common address buses. Moreover, if the subscriber’s device in the comparison process detects the value of a logical zero in any address of its address, while the common omn of this address address has the value of a logical unit, then it stops setting the values of its subsequent low-order bits corresponding shared address buses. Thus, if in the system with higher address values correspond to the highest levels of priorities, then the one greatest value of the address, which is set completely on common buses, is always detected, and the subscriber to whom the specified address belongs, receives the right to transfer data ij. The disadvantage of this device is that, due to its limited functionality, it does not allow organizing data transmission control with priorities in a trunk with Serial beat transmission of information. With decentralized control in distributed trunks, even if there are parallel address transfer buses, in order to prevent spurious processing of logic circuits, special devices should be introduced to the specified devices for spreading the true logical values across the address busses. Otherwise, individual local groups of subscribers will have time to determine the highest priority subscriber within his group. In the case of a parallel comparison of addresses, i.e. in the case of a master with sequential beaten information transfer, each subscriber also had to: synchronously hold out the pauses between transmissions of the values of individual address bits to the trunk, which leads to an increase in the subscriber's equipment, difficulty in reconfiguring the specified delays for all subscribers reconfiguration and change of the length of the line and, in general, to a decrease in the efficiency of the use of the line. In case of decentralized subscriber management, it is also necessary to somehow distinguish between the distances of occupancy and the release of the communication channel, which also requires the complexity of the subscriber equipment or the introduction of a separate state bus of the communication channel. The specified device also does not combine the performance of the function of direct addressing of the subscriber, which in this respect entails an increase in the volume of equipment at the subscriber. Closest to the proposed technical solution is a device for priority connection, a source of information to the trunk, containing two triggers. A pulse shaper connected through the first element and to the first input of the first trigger, the second input of which is connected to the output of the OR element and the first input of the second trigger, and the output to the first output of the device, and through the delay element to the nepBoiv input of the second element AND and the input of the first element NOT, the output of the third element I connected to the first input, the second input of which is connected to the second output of the device and the second input of the second element I, the third input of which is NOT connected to the first input of the device through the second element and the third input of the third element And 2. The disadvantages of such a device are the low speed and the impossibility of promptly changing the priority levels of the connected external devices. The purpose of the invention is to increase the speed of the device. The goal is achieved by the fact that the device containing the polling trigger, the trigger of the presence of the add, three AND elements, the first OR element, two NOT elements, the pulse shaper, and the first delay element, the output of the first AND element being connected to the single input of the address presence trigger, zero the input and output of which are, respectively, the reset input and the output of the -device state, the output of the first delay element is connected to the first input of the second And element, the output of the first is NOT connected to the first input of the third And element, output with the first input of the OR element, three AND elements, three OR elements, three delay elements, two comparison circuits, two pulse makers, a priority register, a group of AND elements and a shift register, the first input of the first AND element are connected through

второй элемент НЕ к входу непосредственного адресовани  устройства и входу первого формировател  импульсов , подключенного выходом к первому входу второго элемента или, второй вход которого соединен с выходом четвертого элемента И, входы которого  вл ютс  соответственно входом команды и входом запроса устройства выход второго элемента, или подключен соответственно через первый элемент ИЛИ и второй элемент задержки к нулевому и единичному входам триггера опроса соединенного выходом с первым входом п того элемента И .и через второй формирователь импульсов - с входом третьего элемента задержки, первыг входом третьего элемента И и управл ющими входами элементов И группы, выход регистра приоритета, вход которого  вл етс  входом записи приоритетов, соединен через группу элементов И с входом регистра сдвига, вход сдвига .которого подключен к выходу четвертого элемента ИЛИ, первый вход которого соединен с выходом третьего элемента задержки, а второй вход - с входом продолжени  опроса устройства и входом первого элемента задержки, выход первого разр да регистра сдвига и первый вход уровн  опроса устройства подключен к соответствующим входам первой схемы сравнени , выход которой соединен с вторым входом п того элемента И, соединенного выходом с вторым входом первого элемента И и первым входом шестого элемента И, выход которого соединен через третий формирователь импульсов с вторым выходом устройства, выход второго разр да регистра сдви га и второй вход уровн  опроса устройства соединены с соответствующими входами второй схемы сравнени , подключенной выходом к входу первого элемента НЕ и второмувходу второго элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, подключенного выходом через четвертый элемент задержки к третьему входу п того элемента И, а третьим входом - к второму входу шестого элемента И и входу команды адреса устройства, второй вход третьего элемента И соединен с выходом первого элемента задержки.the second element is NOT to the direct address input of the device and the input of the first pulse generator connected by the output to the first input of the second element or the second input of which is connected to the output of the fourth AND element whose inputs are respectively the input of the command and the input of the device request of the output of the second element or connected respectively, through the first OR element and the second delay element to the zero and single inputs of the polling trigger connected by the output to the first input of the fifth element AND. and through the second function pulse generator - with the input of the third delay element, the first input of the third And element and the control inputs of the AND elements of the group, the output of the priority register, the input of which is the input of the priority record, is connected through a group of AND elements to the input of the shift register, the input of which is connected to the output of the fourth OR element, the first input of which is connected to the output of the third delay element, and the second input - to the input of the device continue polling and the input of the first delay element; the output of the first digit of the shift register The first input of the device polling level is connected to the corresponding inputs of the first comparison circuit, the output of which is connected to the second input of the fifth And element connected by the output to the second input of the first And element and the first input of the sixth And element, the output of which is connected through the third pulse shaper to the second output of the device , the output of the second bit of the shift register and the second input of the polling level of the device are connected to the corresponding inputs of the second comparison circuit connected by the output to the input of the first element NOT and the second the second element AND whose output is connected to the second input of the third OR element, connected via the fourth delay element to the third input of the fifth AND element, and the third input to the second input of the sixth AND element and the device address address command, the second input of the third AND element connected to the output of the first delay element.

На чертеже показана блок-схема устройства.The drawing shows a block diagram of the device.

Схема содержит регистр 1 приоритета , группу 2 элементов И, регистр 3 сдвига, четвертый, п тый, третий, второй, шестой и первый элементы И 4-9, четвертый, второй, первый и третий элементы ИЛИ 10-13, элементы НЕ 14 и 15, второй, третий, четвертый и первый элементы 16-19 задержки третий, первый и второй формирователи 20-22 импульсов, триггер 23The scheme contains priority register 1, a group of 2 elements AND, a register 3 shift, the fourth, fifth, third, second, sixth and first elements AND 4-9, the fourth, second, first and third elements OR 10-13, the elements NOT 14 and 15, the second, third, fourth and first elements 16-19 delay the third, first and second shapers 20-22 pulses, trigger 23

наличи  адреса, триггер 24 опроса, вторую и первую схемы 25 и 26 срав- нени , входы. 27 и 28 уровн  опроса, вход 29 командг, вход 30 запроса, вход 31 команды адреса, вход 32 сигнала непосредственного гшресовани , выход 33 ответных сигналов, выход 34 состо ни , вход 35 сброса, вход 36 продолжени  опроса и вход 37 записи приоритетов.availability of the address, trigger 24 polling, the second and first circuits 25 and 26 of the comparison, inputs. 27 and 28 polling levels, command input 29, request input 30, address command input 31, direct write signal input 32, response output output 33, state output 34, reset input 35, polling continuation input 36 and priority recording input 37.

00

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

Предположим, что число Абонентов, подключенных к общей магистрали передачи данных, не превьвлает 16 и чис5 ло разр дов регистров адресов равно четырем. Считаем также, что в рассматриваемой системе уровни приорите тов возрастсиот в направлении уменьшени  значений адресов абонентов. Пусть три абонента с уровн ми прио0 ритетов, наприкюр, 9, 14 и 15 одновременно требуют обслуживани . Значени  адресов данных абонентов составл ют 1000,1101 и 1110 соответственно . Начало процесса сравнени  адре5 сов абонентов, имеющих требование на передачу данных, произойдет после передачи центральной станцией в магистраль (не показаны) команды начала поразр дного опроса гщресов Suppose that the number of Subscribers connected to the common data transmission line does not exceed 16 and the number of address registers is four. We also consider that in the system under consideration the levels of priorities increase in the direction of decreasing the values of the addresses of subscribers. Let three subscribers with priority levels, for example, 9, 14 and 15, simultaneously require service. The values of the subscriber data addresses are 1000, 1101 and 1110, respectively. The commencement of the process of comparing the addresses of subscribers having a demand for data transmission will occur after the transmission by the central station to the trunk (not shown) of the command to start the random polling of the addresses.

0 абонентов. По этой команде начинаетс  опрос старших разр дов по нулю, так как в рассматриваемом примере меньшим значени м адресов соответствуют выоиие уровни приори5 тетов. На устройства каждого абонента указанна  команда поступит в виде уровней сигналов на входы 27, 29 и 30, причем вход 27 указывает уровень сигнала, по которому ведетс  0 subscribers. This command starts a poll of the higher bits by zero, since in the considered example, lower values of the priorities correspond to lower values of the addresses. The devices specified by each subscriber’s command will come in the form of signal levels to inputs 27, 29, and 30, with input 27 indicating the signal level through which

0 опрос абонента в данном разр де. Поскольку лишь абоненты 9, 14 и 15 имеют в данный момент требовани  на передачу, то только на устройствах этих абонентов имеетс  на входе 30,единичный сигнал запроса и на 0 poll subscriber in this category de. Since only subscribers 9, 14, and 15 currently have transmission requirements, only on devices of these subscribers is there at input 30 a single request signal and

5 выходе элементов И4 по витс  сигнал логической единицы, который через элементы ИЛИ 11 и 12 поступит на нулевой выход триггера 24 и на вход элемента 16 задержки, с выхода 5 output of the I4 elements according to the WITS signal of a logical unit, which through the OR elements 11 and 12 will go to the zero output of the trigger 24 and to the input of the delay element 16 from the output

0 которого через врем , достаточное дл  сброса триггера,- на единичный вход триггера 24. В результате на единичном выходе триггера 24 йо витс  перепад, запускающий формирова5 тель 22.0 which, after a time sufficient for resetting the trigger, is sent to the single input of the trigger 24. As a result, the single output of the trigger 24 yo watts the differential triggering the former 22.

Содержимое регистра 1 приоритета через открытые элементы И группы 2 записываетс  в регистр 3. Импульс The contents of priority register 1 through the open elements of AND group 2 are written into register 3. Pulse

0 с формировател  22 поступает также на вход элемента 17 задержки и через врем , достаточное дл  перезаписи содержимого регистра 1 в регистр 3, через элемент ИЛИ 10 подаетс  на входы сдвига регистра 3. В резуль5 тате происходит сдвиг на один разр д , причем содержимое старшего раз р да 3-4 переноситс  в самый млсщши разр д 3-1. Значение разр да 3-1 сравниваетс  с уровнем сигнала опро на входе 27 схемой 26 сравнени  и, если сигналы совпадают, на выходе схемы.26 сравнени  по вл етс  единичный сигнал, который через элемен И 5, открытый триггером 24 и строби руемлм формирователем 22 через злементы ИЛИ 13 и элемент 18 задержки, поступает на вход элемента И 9. Есл на втором входе этого элемента имее с  сигнал отсутстви  команды гщреса поступаюсций с входа 32 через элемен НЕ 15, элемент И 9 запускает формир ватель 20, передающий на выход 33 устройства в магистраль единичный импульсный сигнал. Так как в рассматриваемом случае значени  старшего разр да всех трех абонентов равны логической единице, а опрос ведетс  по нулю, то ни одно из устройств данных абонентов не передаст в магистраль ответный сигнал подтверждакндий сравнение. Создаетс  ситуаци , когда центральна  станци  не имеет возможности определить, имеютс  ли требовани  на передачу или у всех абонентов, имеющих требование , значени  старших разр дов рав ны единице. Дл  того, чтобы установить , имеют ли абоненты требовани  на передачу данных, центральна  стан ци  по истечении времени тайм-аута посылает повторную команду начала поразр дного опроса абонентов с сигналом опроса старших (четвертых) раз р дов адреса не по нулю, как было в предыдущей команде, а по единице. В этом случае все, три устройства указанных абонентов передадут в магистраль сигнгш ответа, причем сигнгш от наиболее близкого к центральной станции абонента принимаетс  указанной станцией. Независимо от того, зафиксировала ли центральна  станци  ответные сигигиты абонента на посланную ею в магистраль команду опроса или указанные ответные сиг налы не поступали, центральна  станци  перед посыпкой любой следующей команды управлени  в магистраль долж на выдерживать некоторый тайм-аут. Этот тайм-аут должен учитывать врем  пр мого и обратного распространени  команд опроса и сигналов между центргшьной станцией и устройством самого удаленного абонента, а также врем , необходимое дл  срабаты вани  соответствующих логических схе абонента и центральной станции. Сеииы высокий уровень приоритета из трех рассматриваемых абонентов имеет абонент 9, код адреса- которого равен 1000. Дл  осуществлени  выбора данно го абонента из группы рассматриваемых абонентов, имеющих требовани  на пе-редачу Данных, центральна  станци  передает в магистраль команду продолжени  поразр дного опроса абонентов, требующую установлени  предыдущего (четвертого) разр да адреса в единицу и опросить абоненты в следующем (третьем) разр де по нулю. Таким образом может быть продолжен в системе опрос абонентов, где безусловно меньшим значени м адресов соответствуют высшие приоритеты. Устройство позвол ет гибко производить изменени  уровней приоритетов и выполн ет это следуквдим образом . Пусть имеетс  необходимость помен ть в данное врем  местами группы уровней приоритетов, отличающиес  значени ми в третьем разр де адреса, т.е. имеетс  необходимость уровни приоритетов абонентов с кодами адресов 1100, 1101, 1110 и 1111 считать более высокими, чем соответственно уровни приоритетов абонентов с кодами адресов 1000, 1001, 1010 и 1011, а не наоборот, как было оговорено выше. В рассматриваемом устройстве указанна  замена уровней проритетов осуществл етс  путем изменени  последовательности команд опроса разр дов адреса абонентов. При этом изменение указанной последовательности заключаетс  в том, что центральна  станци  пошлет следукицую команду продолжени  поразр дного опроса абонентов , указывающую установить предыдущий разр д адреса в единицу, но опргииивающую абоненты в третьем разр де не по нулю, а по единице. Непосредственно -признак самой команды продолжени  опроса поступит в виде сигнала на вход 36 устройства и через элемент ИЛИ 10 попадает на входы сдвига регистра 3, в результате чего значение предащущего опрашивающего разр да адреса абонента, находившеес  до этого в первом разр де регистра 3-1, поступит во второй разр д 3-2 и т.д. Сигнал команды продолжени  опроса со входа 36 устройства поступит также через элемент 19 задержки, который задерживает сигнал до завершени  сдвига в регистре 3, на вход элемента И 7, другой вход которого подключен к выходу схемы 25 сравнени , сравнивающей значени  третьего разр да сдвигового регистра с уровнем, поступа ющим со входа 28. Если имеет месте совпадение, то сигнал с выхода элемента И 7 через элемент ИЛИ 13 и элемент 18 задержки подаетс  на вход элемента И 5. Затем, как и при выполнении предыдущей команды, если на выходе cxeNW 26 сравнени  имеетс  единичный сигнал и установлен0 from the generator 22 is also fed to the input of the delay element 17 and after a time sufficient to overwrite the contents of register 1 in register 3, through the element OR 10 is fed to the inputs of the shift of register 3. As a result, a shift occurs by one bit, and the content of the higher time Row Yes 3-4 is transferred to the very least bit 3-1. The value of bit 3-1 is compared with the level of the signal from the input 27 of the comparison circuit 26 and, if the signals coincide, a single signal appears at the output of the comparison circuit 266, which, through AND 5, opened by the trigger 24 and the strobe driver 22, The elements OR 13 and the delay element 18 are fed to the input of element AND 9. If the second input of this element has a signal of no command from the input 32 from the input NOT 15, the element 9 starts the generator 20, which transmits to the output 33 of the device single pulse line Igna. Since in the case under consideration the values of the most significant bit of all three subscribers are equal to a logical one, and the polling is conducted by zero, none of the devices of these subscribers will send a response signal to the trunk to confirm the comparison. A situation is created when the central station does not have the ability to determine whether transmission requirements or all subscribers that have a requirement have higher order bits equal to one. In order to establish whether subscribers have data transfer requirements, the central station sends a second command after the time-out time to start a random polling of subscribers with a polling signal of the older (fourth) times of the address series not zero. team, and one. In this case, all three devices of the indicated subscribers will transmit to the response signsh line, and the sigsy from the nearest subscriber to the central station is received by the indicated station. Regardless of whether the central station recorded the subscriber's response sigigits on the polling command sent to the trunk or the specified response signals did not arrive, the central station must wait for a certain timeout before sprinkling any next control command to the trunk. This time-out should take into account the time of the forward and backward propagation of polling commands and signals between the central station and the device of the remote subscriber himself, as well as the time required for the operation of the corresponding logical circuit of the subscriber and the central station. The highest priority of the three subscribers in question is subscriber 9, whose address code is 1000. In order to select a given subscriber from the group of subscribers in question who have data transfer requirements, the central station transmits to the trunk a command to continue the individual polling of subscribers, requiring the establishment of the previous (fourth) address bit into one and interrogate subscribers in the next (third) bit by zero. Thus, subscriber polling can be continued in the system, where higher priorities correspond to lower values of addresses. The device allows flexibility to make changes to priority levels and does this in the following way. Let it be necessary to swap places of a group of priority levels at this time, differing in values in the third section of the address, i.e. There is a need to prioritize subscribers with address codes 1100, 1101, 1110 and 1111 to consider higher than, respectively, the priority levels of subscribers with address codes 1000, 1001, 1010 and 1011, and not vice versa, as discussed above. In the device in question, this replacement of the levels of the priority is carried out by changing the sequence of commands for polling the subscriber address bits. In this case, a change in this sequence consists in that the central station will send a follow-up command to continue the polling of subscribers, indicating that the previous address bit will be set to one, but which will support the subscribers in the third bit not by zero, but by one. Immediately, the sign of the polling continuation command itself will come as a signal to the input 36 of the device and through the element OR 10 will go to the shift inputs of the register 3, resulting in the value of the subscriber’s previous polling address of the first digit of the register 3-1, will arrive in the second bit 3-2, etc. The polling continuation command signal from the device input 36 will also go through delay element 19, which delays the signal until the shift in register 3 is completed, to input element 7, another input of which is connected to the output of comparison circuit 25, comparing the third bit of the shift register with the level arriving from input 28. If there is a coincidence, then the signal from the output of the AND 7 element through the OR 13 element and the delay element 18 is applied to the input of the AND 5 element. Then, as in the previous command, if the output cxeNW 26 compares eets unit signal and set

триггер 24, то на выходе элемента И 5 по витс  единичный сигнал, который через элемент И 9 запустит форми рователь 20 дл  выдачи в магистргшь по выходу 33 ответного сигнала абонента , В случае, если на выходе схемы 25 сравнени  имеетс  нулевой сигнал несравнени ,то он через элемент НЕ 14 и элемент И 6 при наличии на другом входе элемента И 6 потенциала команды продолжени  опроса вызовет сброс триггера 24. После этого пока не поступит нова  команда опроса абонентов, начина  со старшего разр да адреса, устройство будет блокировано .the trigger 24, then at the output of the element And 5 there is a single signal which, through the element 9 and 9, starts the shaper 20 to issue a subscriber response signal to the master on the output 33, If the output of the comparison circuit 25 has a zero signal of comparison, through the element 14 and the element 6, if the element 6 of the potential of the continuation command is present at the other input, will cause reset of the trigger 24. After that, until a new command for polling subscribers starts, the device will be blocked from the higher address bit.

В рассматриваемом случае центргшьна  станци  воспримет сигналы от абонентов 14 и 15, у которых значени  третьих разр дов совпадают, и выдаст в магистраль команду продолжени  поразр дного опроса абонента. По этой команде третий разр д адреса установитс  в единицу и произойдет опрос абонентов в следующем (втором) разр де, по нулю, так как внутри групп уровни приоритетов не изменились. Б результате в устройстве абонента триггер 23 сброситс  в нуль и устройство не будет отвечать до новой команды опроса. Так как абонент 14 имеет во втором разр .де адреса нуль, то после этой команды от него снова поступит ответный сигнал.In this case, the center station will receive signals from subscribers 14 and 15, whose third-bit values are the same, and issue a command to continue the round-trip polling of the subscriber to the trunk. At this command, the third address bit will be set to one and the subscribers will be polled in the next (second) bit size, zero, because the priority levels within the groups have not changed. As a result, in the subscriber's device, trigger 23 will be reset to zero and the device will not respond until a new polling command. Since the subscriber 14 has zero address in the second resolution, the response signal will come from him again after this command.

Далее центральна  станци  передаст в магистрсшь команду продолже ни  поразр дного опроса абонентов, указывающую установить предыдущий (второй) разр д в нуль и опросить абонентов в следующем (первом) разр де по нулю,,что приведет к сбросу триггера опроса в устройстве абонента 15. Значение первого абонен-та 14 Равно единице и ответного сигнала на данную команду от нега в магистраль не подступит. Поскольку первый разр д  вл етс  caNuJM младшим, то следующей командой будет команда завершени  опроса;после поступлени  которой на вход 31 устройства абонента 14 в магистраль снова будет передан ответный сигнал, формируемый на выходе 33 через элементы ИЛИ 13, элемент 18 Зсшержки, элементы И 5 и 8, формирователем 20. Кроме того, сигнал команды с входа 31 устройства переключает триггер 23. Сигнгил с единичного выхода этого триггера выводитс  на выход 34 устройства.СбросNext, the central station will transmit to the master a command to continue the subscriber polling, indicating to set the previous (second) bit to zero and poll the subscribers in the next (first) bit to zero, which will reset the polling trigger in the subscriber's device 15. Meaning The first subscriber is 14 Equal to one and the response signal from this command from bliss to the trunk does not fit. Since the first bit is caNuJM junior, the next command will be the polling completion command, after which, the input signal 31 of subscriber 14 to the trunk will again receive the response signal generated at output 33 via OR 13 elements, Congestion element 18, AND elements 5 and 8, the driver 20. In addition, the command signal from the device input 31 switches the trigger 23. The signal from the single output of this trigger is output to the device output 34. Reset

триггера 23 производитс  сигналом, поступающим на вход 35 устройства.the trigger 23 is produced by a signal input to the device input 35.

Центральна  станци  может вызвать нужный абонент, подключенный к магистрали , непосредственно, т.е. независимо от его требовани  на передачу данных. Вызов производитс  сигналом, подаваемым на вход 32 устройства в виле единичного уровн , который через формирователь 21 и элемент ИЛИ 11 вызывает такое же действие, как и команда поразр дного опроса абонентов при наличии требовани  на передачу у данного абонента. Однако, если потенциал на входе 32 сохран етс  в течениеThe central station can call the desired subscriber connected to the trunk directly, i.e. regardless of his data transfer requirement. The call is made by a signal applied to the input 32 of the device in a single-level drive, which, through the driver 21 and the element OR 11, causes the same action as the one-to-one polling command of subscribers when there is a demand for transmission from that subscriber. However, if the potential at input 32 is maintained for

всей процедуры адресовани , то ответные сигналы от абонентов не поступают и вс  последовательность команд, необходима  дл  адресовани  абонента, может быть передана в. магистраль безthe entire addressing procedure, the response signals from the subscribers are not received and the entire sequence of commands, necessary for the addressing of the subscriber, can be transmitted to. highway without

тайм-аута. Причем, если последн  time out. And, if the latter

команда последовательности, указывающа , что опрос окончен, вызовет сброс сигнала на входе 32, то абонент, которого адресовала указанна  последовательность , передаст в магистральa sequence command indicating that the polling is over will cause a signal reset on input 32, then the subscriber to whom the specified sequence has addressed will transmit to the trunk

ответный сигнал, свидетельствующий, «что адрес, переданный центральной станцией, опознан и восприн т абонентом .a response signal indicating that the address transmitted by the central station is recognized and received by the subscriber.

Таким образом, предлагаемое устройство совмещает функции непосредственного адресовани  с поразр дным опросом абонентов. Кроме того, такое устройство обеспечивает возможностьThus, the proposed device combines the functions of direct addressing with random polling of subscribers. In addition, such a device provides the ability

оперативного перераспределени  уровней приоритета. Все это позвол ет в целом повысить быстродействие устройства .operational redistribution of priority levels. All this allows in general to increase the speed of the device.

Claims (1)

УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОПРОСА, содержащее триггер опроса, триггер наличия адреса, три элемента И, первый элемент ИЛИ, два элемента НЕ, формирователь импульсов и первый элемент задержки, причем выход первого элемента И соединен с единичным входом триггера наличия адреса, нулевой вход и выход которого являются соответственно входом сброса и выходом состояния устройства, выход первого элемента задержки.соединен с первым входом второго элемента И, выход первого элемента НЕ подключен к первому входу третьего элемента И, соединенного выходом с первым входом первого элемента ИЛИ, отличающее ся тем, что, с целью повышения быстродействия устройства, в него введены три элемента И, той элемента ИЛИ, три элемента задержки, две схемы сравнения, два формирователя импульсов, регистр приоритета, группа элементов И и регистр сдвига, причем первый вход первого элемента Й подключен через второй элемент НЕ к входу непосредственного адресования устройства и входу первого формирователя импульсов, подключенного выходом к первому входу второго элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И, входы которого являются соответственно входом команды и входом запроса устройства, выход второго элемента ИЛИ подключен соответственно через первый элемент ИЛИ и второй элемент задержки к нулевому и едничному входам триггера опроса, соединенного выходом с первым входом пятого элемента И и через второй формирователь импульсов - с входом третьего элемента задержки, первым входом третьего элемента И и управляющими входами элементов И группы, выход регистра приоритета, вход которого является выходом-записи приоритетов, соединен через группу элементов И с входом регистра сдвига, вход сдвига которого подключен к выходу четвертого элемента ИЛИ, первый вход которого соединен с выходом третьего элемента задержки, а второй вход с входом продолжения опроса устройства и входом первого элемента задержки, выход первого разряда регист ,ра сдвига и первый.· вход уровня опро са устройства подключены к соответствующим входам первой схемы сравнения,. выход которой соединен с вторым входом пятого элемента И, соединенного выходом с вторым входом первого элемента И и первым входом шестого элемента И, выход которого соединен через третий формирователь импульсов с вторым выходом устройства, выход второго разряда ре'гистра сдвига и второй вход уровня опроса устройства соединены с соответствующими входами второй схема сравнения, подключенной выходом к входу первого элемента НЕ и второму входу второго элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, подключенного выходом через четвертый элемент задержки к ^третьему входу пятого элемента И, а третьим входом - к второму входу шестого элемента И и входу команды адреса устройства, второй вход третьего элемента И соединен с выходом первого элемента задержки.DEVICE FOR A PRIORITY POLL, containing a polling trigger, an address presence trigger, three AND elements, a first OR element, two NOT elements, a pulse shaper and a first delay element, the output of the first AND element being connected to a single input of an address presence trigger, the zero input and output of which are respectively the reset input and the device status output, the output of the first delay element is connected to the first input of the second AND element, the output of the first element is NOT connected to the first input of the third AND element connected to with the first input of the first OR element, characterized in that, in order to increase the device’s speed, three AND elements are introduced into it, that OR element, three delay elements, two comparison circuits, two pulse shapers, a priority register, a group of AND elements, and a shift register, and the first input of the first element подключен is connected through the second element NOT to the direct address input of the device and the input of the first pulse shaper connected by the output to the first input of the second OR element, the second input of which is connected with the output of the fourth AND element, the inputs of which are respectively the command input and the device request input, the output of the second OR element is connected respectively through the first OR element and the second delay element to the zero and unit inputs of the polling trigger, connected by the output to the first input of the fifth AND element and through the second pulse shaper - with the input of the third delay element, the first input of the third AND element and the control inputs of the elements AND groups, the priority register output, the input of which is the write output priority, connected through a group of AND elements to the input of the shift register, the shift input of which is connected to the output of the fourth OR element, the first input of which is connected to the output of the third delay element, and the second input with the input to continue polling the device and the input of the first delay element, the output of the first bit register , shift and first. · the input of the polling level of the device is connected to the corresponding inputs of the first comparison circuit. the output of which is connected to the second input of the fifth element And connected to the second input of the first element And and the first input of the sixth element And, the output of which is connected through the third pulse shaper to the second output of the device, the output of the second discharge of the shift register and the second input of the polling level of the device connected to the corresponding inputs of the second comparison circuit, connected by the output to the input of the first element NOT and the second input of the second AND element, the output of which is connected to the second input of the third OR element, connected the output through the fourth delay element to ^ the third input of the fifth AND element, and the third input to the second input of the sixth AND element and the input of the device address command, the second input of the third AND element is connected to the output of the first delay element. SU,1096643SU, 1096643
SU782586208A 1978-03-06 1978-03-06 Priority polling device SU1096643A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782586208A SU1096643A1 (en) 1978-03-06 1978-03-06 Priority polling device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782586208A SU1096643A1 (en) 1978-03-06 1978-03-06 Priority polling device

Publications (1)

Publication Number Publication Date
SU1096643A1 true SU1096643A1 (en) 1984-06-07

Family

ID=20751759

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782586208A SU1096643A1 (en) 1978-03-06 1978-03-06 Priority polling device

Country Status (1)

Country Link
SU (1) SU1096643A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1.Патент US № 3710351, КЛ. G 06 F 9/18, 1973. 2.Авторское свидетельство СССР 2394392/18-24, кл. G 06 F 9/18 1976 (прототип). *

Similar Documents

Publication Publication Date Title
US4488218A (en) Dynamic priority queue occupancy scheme for access to a demand-shared bus
US4458314A (en) Circuitry for allocating access to a demand shared bus
US3978451A (en) Controlling communications between computer devices over common bus
US4374414A (en) Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
KR900006871A (en) Device for requesting and responding to pipeline package bus
EP0028631A1 (en) First-come first-served resource allocation apparatus.
GB1093105A (en) Data processing system
US4374413A (en) Arbitration controller providing for access of a common resource by a plurality of central processing units
GB1357028A (en) Data exchanges system
SU1096643A1 (en) Priority polling device
US3719930A (en) One-bit data transmission system
SU1128257A1 (en) Multichannel device for priority connecting of information sources with unibus
SU1392573A1 (en) Device for simulating data transmission and processing system
SU474807A1 (en) Priority device
SU493779A1 (en) The control device of the transfer of information of a digital computer
SU1410049A1 (en) Data exchange device
SU1157546A1 (en) Multiplex device for exchanging information
SU769522A1 (en) Multiplexor channel
SU1718226A1 (en) Distributed controlling system data i/o device
SU1166123A1 (en) Interface for linking digital computer with communication lines
JPS644385B2 (en)
SU1621040A1 (en) Interface for non-homogeneous computer system
SU1709312A1 (en) Subscribers-no-common bus foreground communication multichannel interface unit
SU1661764A1 (en) Device for queueing data sources access to a trunk line
SU1164722A1 (en) Communication unit for computer system