US3796992A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Priority level discriminating apparatus
Assignee: Hitachi Ltd
•
Filing: 1972-12-27
•
Granted: 1974-03-12
•
Expires: 1992-12-27
Abstract
Abstract In a system wherein a number of processing units are connected to a single bus and wherein communication is conducted among the units on a time sharing basis, priority level discriminating apparatus is provided which includes means to detect the superposition on the bus between a bus-use request signal from another unit and a request signal from the particular unit to which the apparatus belongs, means to control the further transmission and non-transmission of the request signal in accordance with an address code previously assigned to each unit in the case where the superposition is detected, and means to issue a communication prohibition signal to the particular unit when the request signal from another unit is detected and the request signal of the particular unit is interrupted, and to generate a communication permission signal when the request signal from another unit is interrupted and the transmission of the request signal of the particular unit continues, whereby the use of the bus is allowed in the order of the magnitude of the address codes.
Inventors
- 👤 H Nakamura
- 👤 K Takasugi
- 👤 F Inose
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 22:31
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/374
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
406 words
In a communication system wherein a plurality of processing units connected to a common bus carry out intercommunication through said bus in a time sharing manner, priority level discriminating apparatus provided in each of said processing units for judging the propriety of the allotment of the use of said bus as to a request for communication by the given processing unit, comprising: 1. other-signal detector means connected to said bus for detecting the presence or absencE of a bus-use request signal on said bus from another processing unit, to provide an output corresponding to the presence or absence of said signal, 2. generating means to generate a bus-use request signal which is to be transmitted to said bus when said given processing unit requests the use of said bus, and which consists of a binary address code assigned peculiarly to said given processing unit, and 3. control means for controlling the transmission and nontransmission of said signal from the bus-use request signal generating means to said bus in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when the nontransmission of said bus-use request signal from another processing unit to said bus is detected by said detector means and said given processing unit is generating said communication request signal, b. second means for controlling said first means to control the transmission and non-transmission of said bus-use request signal in accordance with the state of each bit of said peculiar binary address code assigned to said given processing unit, when the transmission of said request signal from another processing unit to said bus is detected by said detector means and said given processing unit is making the request for communication, c. third means for generating a communication prohibition signal for said given processing unit, when the interruption of said bus-use request signal from said given processing unit is detected by said second means and the transmission of said request signal from another processing unit is detected by said detector means, and d. fourth means for generating a communication permission signal for said given processing unit, when the interruption of said bus-use request signal from another processing unit is detected by said detector means and the transmission of said bus-use request signal from said given processing unit is detected.
Claim 2
Dependent Claim
406 words
In a communication system wherein a plurality of processing units connected to a common bus carry out intercommunication through said bus in a time sharing manner, priority level discriminating apparatus provided in each of said processing units for judging the propriety of the allotment of the use of said bus as to a request for communication by the given processing unit, comprising: 1. other-signal detector means connected to said bus for detecting the presence or absencE of a bus-use request signal on said bus from another processing unit, to provide an output corresponding to the presence or absence of said signal, 2. generating means to generate a bus-use request signal which is to be transmitted to said bus when said given processing unit requests the use of said bus, and which consists of a binary address code assigned peculiarly to said given processing unit, and 3. control means for controlling the transmission and nontransmission of said signal from the bus-use request signal generating means to said bus in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when the nontransmission of said bus-use request signal from another processing unit to said bus is detected by said detector means and said given processing unit is generating said communication request signal, b. second means for controlling said first means to control the transmission and non-transmission of said bus-use request signal in accordance with the state of each bit of said peculiar binary address code assigned to said given processing unit, when the transmission of said request signal from another processing unit to said bus is detected by said detector means and said given processing unit is making the request for communication, c. third means for generating a communication prohibition signal for said given processing unit, when the interruption of said bus-use request signal from said given processing unit is detected by said second means and the transmission of said request signal from another processing unit is detected by said detector means, and d. fourth means for generating a communication permission signal for said given processing unit, when the interruption of said bus-use request signal from another processing unit is detected by said detector means and the transmission of said bus-use request signal from said given processing unit is detected.
Claim 3
Dependent Claim
43 words
generating means to generate a bus-use request signal which is to be transmitted to said bus when said given processing unit requests the use of said bus, and which consists of a binary address code assigned peculiarly to said given processing unit, and
Claim 4
Dependent Claim
43 words
generating means to generate a bus-use request signal which is to be transmitted to said bus when said given processing unit requests the use of said bus, and which consists of a binary address code assigned peculiarly to said given processing unit, and
Claim 5
Dependent Claim
98 words
Priority level discriminating apparatus according to claim 1, wherein said second means of said control means comprises a memory which stores said address code peculiar to the given processing unit, timing means to derive the contents of said address code every bit sequentially from a bit of either one of the highest and lowest places of said address code, and means for enabling said first means to transmit said bus-use request signal to said bus when the code of said bit is ''''1'''' and to interrupt the transmission of said bus-use request signal when said code is ''''0.''''
Claim 6
Dependent Claim
25 words
generating means to generate a bus-use request signal which is to be transmitted to said bus when the use of said bus is requested, and
Claim 7
Dependent Claim
25 words
generating means to generate a bus-use request signal which is to be transmitted to said bus when the use of said bus is requested, and
Claim 8
Dependent Claim
260 words
control means for controlling the transmission and non-transmission of said signal from the bus-use request signal generating means to said bus in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when the non-transmission of said bus-use request signal from another processing unit to said bus is detected by said detector means and said given processing unit is generating said communication request signal, b. second means for controlling said first means to control the transmission and non-transmission of said bus-use request signal in accordance with the state of each bit of said peculiar binary address code assigned to said given processing unit, when the transmission of said request signal from another processing unit to said bus is detected by said detector means and said given processing unit is making the request for communication, c. third means for generating a communication prohibition signal for said given processing unit, when the interruption of said bus-use request signal from said given processing unit is detected by said second means and the transmission of said request signal from another processing unit is detected by said detector means, and d. fourth means for generating a communication permission signal for said given processing unit, when the interruption of said bus-use request signal from another processing unit is detected by said detector means and the transmission of said bus-use request signal from said given processing unit is detected.
Claim 9
Dependent Claim
260 words
control means for controlling the transmission and non-transmission of said signal from the bus-use request signal generating means to said bus in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when the non-transmission of said bus-use request signal from another processing unit to said bus is detected by said detector means and said given processing unit is generating said communication request signal, b. second means for controlling said first means to control the transmission and non-transmission of said bus-use request signal in accordance with the state of each bit of said peculiar binary address code assigned to said given processing unit, when the transmission of said request signal from another processing unit to said bus is detected by said detector means and said given processing unit is making the request for communication, c. third means for generating a communication prohibition signal for said given processing unit, when the interruption of said bus-use request signal from said given processing unit is detected by said second means and the transmission of said request signal from another processing unit is detected by said detector means, and d. fourth means for generating a communication permission signal for said given processing unit, when the interruption of said bus-use request signal from another processing unit is detected by said detector means and the transmission of said bus-use request signal from said given processing unit is detected.
Claim 10
Dependent Claim
59 words
Priority level discriminating apparatus according to claim 2, further comprising means to modify the state of any specified one of the bits of said address code every time said communication permission signal for said particular processing unit is generated, so that the opportunities of the use of said bus may be given to said respective processing units substantially equally.
Claim 11
Dependent Claim
224 words
control means for controlling the transmission and non-transmission of said signal from the bus-use request signal generating means in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when said bus-use request signal from another processing unit is not being transmitted to said bus and said given processing unit is making a request for communication, b. second means for stopping the transmission of said bus-use request signal from said given unit, when said bus-use request signal from another processing unit is detected by said other-signal detector means in the course of the transmission of said bus-use request signal by said first means, and c. third means for detecting said request signal from another unit from the time of the stopping for a period equal to that between the starting and stopping of the transmission of said request signal of said given unit, and to produce a communication prohibition signal for said particular processing unit when said request signal from another unit is detected and to produce a communication permission signal when it is not detected, whereby the processing unit having transmitted said bus-use request signal to said bus earliest is permitted to use said bus.
Claim 12
Dependent Claim
224 words
control means for controlling the transmission and non-transmission of said signal from the bus-use request signal generating means in accordance with said output of said detector means and the communication request signal from said processing unit, said control means including: a. first means for transmitting said bus-use request signal of the given processing unit to said bus, when said bus-use request signal from another processing unit is not being transmitted to said bus and said given processing unit is making a request for communication, b. second means for stopping the transmission of said bus-use request signal from said given unit, when said bus-use request signal from another processing unit is detected by said other-signal detector means in the course of the transmission of said bus-use request signal by said first means, and c. third means for detecting said request signal from another unit from the time of the stopping for a period equal to that between the starting and stopping of the transmission of said request signal of said given unit, and to produce a communication prohibition signal for said particular processing unit when said request signal from another unit is detected and to produce a communication permission signal when it is not detected, whereby the processing unit having transmitted said bus-use request signal to said bus earliest is permitted to use said bus.
Claim 13
Dependent Claim
69 words
Priority level discriminating apparatus according to claim 2, wherein said timing means includes a clock signal generator actuated by coincident receipt of said request signal and an output of said detector means representing absence of a signal on the bus, a ring counter connected to receive said clock signal, and a decoder connected to said ring counter and said memory for providing the contents of said address code sequentially.
Claim 14
Dependent Claim
125 words
Priority level discriminating apparatus according to claim 4, wherein said timing means further includes a coincidence circuit receiving the output of said ring counter, an AND gate having one input connected to the output of said coincidence circuit, a NAND gate having a pair of inputs receiving said bus-use signal of the given unit and the output of said detector means and having an output connected to a second input of said AND gate, a flip-flop having a set Input connected to the output of said AND gate and a reset input receiving said permission signal, the output of said flip-flop being applied to said decoder so that the address of the given unit is formed by the output of said memory and said flip-flop.
Claim 15
Dependent Claim
55 words
Priority level discriminating apparatus according to claim 5, wherein said other-signal detector means includes a first detector connected to said bus for providing an output when no signal is detected on the bus and a second detector connected to the bus and said generating means for detecting superposition of bus-use request signals on the bus.
Claim 16
Dependent Claim
53 words
In a communication system wherein a plurality of processing units connected to a common bus carry out intercommunication through said bus in a time sharing manner, priority level discriminating apparatus for determining the allotment of the use of said bus as to a request for communication from each of said processing units, comprising:
Claim 17
Dependent Claim
53 words
In a communication system wherein a plurality of processing units connected to a common bus carry out intercommunication through said bus in a time sharing manner, priority level discriminating apparatus for determining the allotment of the use of said bus as to a request for communication from each of said processing units, comprising:
Claim 18
Dependent Claim
55 words
Priority level discriminating apparatus according to claim 7, wherein said other-signal detector means includes a first detector connected to said bus for providing an output when no signal is detected on the bus and a second detector connected to the bus and said generating means for detecting superposition of bus-use request signals on the bus.
Claim 19
Dependent Claim
47 words
Priority level discriminating apparatus according to claim 8, wherein said second means includes a one-shot multivibrator connected to said other-signal detector means for generating a prohibition signal to stop the transmission of said bus-use request signal when a superposition of signals is detected by said second detector.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-03-11 | 1977-09-10 | 1978-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-03-11 | 1981-09-10 | 1982-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-03-11 | 1985-09-10 | 1986-03-12 | $7700.00 | Window Closed / Lapsed |