Dual port access circuit with automatic asynchronous contention resolving capability

• US 4,620,118 A
• Filed: 10/01/1982
• Issued: 10/28/1986
• Est. Priority Date: 10/01/1982
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Barber, Frank E.
• Primary Examiner(s): Heyman, John S.
• Application Number:
  US06/432,289
• Time in Patent Office: 1,488 Days
• Field of Search: 364/200, 364/900, 307/247 R, 307/514, 307/526, 307/527, 307/518, 328/109, 328/110
• US Class Current: 327/19
• CPC Class Codes: G06F 13/14 Handling requests for interconnection or transfer
• CPC Class Codes: G06F 13/18 based on priority control G06F13/1605 takes precedence

Abstract

Two microprocessors, which may be operating asynchronously, share a random access memory (RAM) array; that is, at any one moment of time, either microprocessor can seek access to the RAM but only one of them can actually gain access at a time. Priority of access to the RAM is controlled by a dual port contention-resolving access circuit which enables such access alternately to the two microprocessors when both are seeking (overlapping) access, subject to the stipulation when neither microprocessor is accessing the RAM that the very next access will be allocated by the circuit on a first-come first-served basis, and will be allocated to a preselected one of the microprocessors if both microprocessors will commence to seek access precisely at the same time.

Claims

1. A circuit for producing a pair of contention resolved output signals from first and second conflicting access request signals comprising:

(a) first and second cross-coupled, triple input main combinational logic elements each having an input terminal that is separately connected for receiving the first and second request signals, respectively;

(b) first and second bistable logic elements each respectively connected for delivering to another separate input terminal of the first and second main logic elements, respectively, first and second priority status signals representative of the instantaneous priority of access status of the access request signals.

2. The circuit of claim 1 in which each of the main combinational logic elements (e.g., G₁, G₂) is a NAND gate.

3. The circuit of claim 1 further comprising:

(a) first and second cross-coupled, triple input, auxiliary combinational logic elements (e.g., G₃, G₄), both having significantly weaker output driving strengths, respectively, than those of the first and second main logic elements (e.g., G₁, G₂), an output terminal, respectively, of the first and second auxiliary logic elements (e.g., G₃, G₄) being separately connected to the output terminal of the first and of the second main logic element (e.g., G₁, G₂), respectively, and an input terminal of the first and of the second auxiliary logic elements (e.g., G₃, G₄) being separately connected for receiving, respectively, the first and the second priority signals (e.g., Q1, Q2); and

(b) first and second delay elements (Δ

₁, Δ

₂) having mutually different delay characteristics and being connected so as to deliver a differently delayed signal representative (CS1D, CS2DD) of the first and of the second access request signal (e.g., CS1=0, CS2=0), respectively, to an input terminal of the respective one of the first and the second auxiliary logic elements (e.g., G₃, G₄).

4. The circuit of claim 3 in which each of the auxiliary logic elements (e.g., G₃, G₄) is a NAND gate.

5. The circuit of claim 4 in which each of the main logic elements (e.g., G₁, G₂) is a NAND gate.

6. The circuit of claim 3 further comprising:

first and second mutually cross-coupled gating elements each having a controlled path separately connected respectively to the output terminal of the first and second main logic elements, respectively.

7. The circuit of claim 6 in which each main and each auxiliary logic element is a NAND gate.

8. The arrangement of claim 7 in which:

(a) each gating element comprises a transistor element;

(b) each main logic element comprises a main triplet of input transistors whose controlled paths are mutually connected in series with a separate load element; and

(c) each auxiliary logic element comprises an auxiliary triplet of input transistors whose controlled paths are mutually connected in series with a respective one of first and second nodes, each of the first and second nodes being separately connected to the output terminal of the first and second main logic elements, respectively.

9. The circuit of claim 1 or 3 further comprising:

(a) third and fourth delay elements having substantially equal delay characteristics and separately connected for receiving the respective signals at first and second nodes, respectively, each of the first and second nodes being separately connected to the output terminal of the first and second main logic elements, respectively, for producing first and second delayed output signals representative of the respective signals at the first and second nodes, respectively, delayed by the third and fourth delay elements, respectively; and

(b) first and second NOR gates, each having an output terminal separately connected to the set input terminal of a separate one of the flip-flops, each such NOR gate having a first input terminal separately connected for receiving a complementary end-of-cycle signal from target circuitry connected to receive the pair of contention resolved output signals, and each NOR gate having a second input terminal separately connected for receiving, respectively, the first and second delayed output signals, respectively.

10. The circuit of claim 2, 4, or 5 further comprising:

(a) third and fourth delay elements, having substantially equal delay characteristics and separately connected for receiving the respective signals at first and second nodes, each of the first and second nodes being connected to the output terminal of the first and second main logic elements, respectively, for producing first and second delayed output signals representative of the respective signals at the first and second nodes, respectively; and

(b) first and second NOR gates, each having an output terminal separately connected to the set input terminal of a separate one of the flip-flops, each such NOR gate having a first input terminal supplied with a complementary end-of-cycle signal from target circuitry connected for receiving the contention resolved output signals, and each such NOR gate having a second input terminal separately connected for receiving, respectively, the first and delayed output signals from the first and second nodes, respectively.

11. The circuit of claim 6 or 7 further comprising:

(a) third and fourth delay elements, having substantially equal delay characteristics and separately connected for receiving the signals, respectively, at first and second nodes, each of the first and second nodes being separately connected to the output terminal of the first and second main logic elememts, respectively, for producing a first and a second delayed output signal representative of the respective signals at the first and second nodes, respectively; and

(b) first and second NOR gates, each having an output terminal separately connected to the set input terminal of a separate one of the flip-flops, each NOR gate having a first input terminal supplied with a complementary end-of-cycle signal from target circuitry connected for receiving the contention resolve output signals, and each NOR gate having a second input terminal separately supplied with the first and the second delayed output signals, respectively, of the first and second nodes, respectively.

12. The circuit of claim 9 further comprising:

means (e.g., I₃, I₄) for separately delivering, to the reset input terminal (e.g., R) of a separate one of each of the flip-flops (e.g., FF₁, FF₂), a delayed signal (CS1D, CS2D) representative of delayed separate one of the conflicting access request signals (e.g., CS1, CS2).

13. The arrangement of claim 10 further comprising:

(a) third and fourth delay elements, having substantially equal delay characteristics and separately supplied with the output of the first and second nodes, respectively, for producing a delayed output signal representative of output signal from the first and second nodes, respectively; and

(b) first and second NOR gates, each having an output terminal separately connected to the set input terminal of a separate one of the flip-flops, each NOR gate having a first input terminal supplied with a complementary end-of-cycle signal of target circuitry connected for receiving the pair of contention resolved output signals, and each NOR gate having a second input terminal separately supplied with the delayed output signal of the first and second nodes, respectively.

14. The circuit of claim 11 further comprising:

(a) third and fourth delay elements, having substantially equal delay characteristics and separately supplied with the output of the first and second nodes, respectively, for producing a delayed output signal representative of the respective signals at the first and second nodes, respectively; and

(b) first and second NOR gates, each having an output terminal separately connected to the set input terminal of a separate one of the flip-flops, each NOR gate having a first input terminal supplied with a complementary end-of-cycle signal of target circuitry connected for receiving the contention resolved output signals, and each NOR gate having a second input terminal separately supplied with the delayed output signal of the first and second nodes, respectively.

15. A circuit, (e.g., 30) comprising:

(a) first and second cross-coupled main combinational logic elements (e.g., G₁ and G₂) each having an output terminal separately connected, respectively, to a different one of first and second nodes (e.g., N₁ and N₂); and

(b) third and fourth cross-coupled auxiliary combinational logic elements (e.g., G₃ and G₄) each having an output terminal separately connected, respectively, to a different one of the first and second nodes (e.g., N₁ and N₂), the output driving strengths of the third and fourth logic elements (e.g., G₃ and G₄) being significantly weaker, respectively, than those of the first and second logic elements (e.g., G₁ and G₂), an input terminal of both the first and of the third logic elements (e.g., G₁ and G₃) connected for receiving a first priority status signal (e.g., Q1), and an input terminal of both the second and fourth logic elements (e.g., G₂ and G₄) connected for receiving a second priority status signal (e.g., Q2).

16. The circuit of claim 15 in which the first and second logic elements (e.g., G₁ and G₂) are substantially identical.

17. The circuit according to claim 15 or 16 in which the third and fourth logic elements (e.g., G₃ and G₄) are substantially identical.

18. The circuit of claim 15 or 16 in which the first, second, third and fourth logic elements (e.g., G₁, G₂, G₃ and G₄) all have at least three input terminals.

19. The circuit of claim 18 in which another input terminal of the first and second logic elements (e.g., G₁ and G₂), respectively, is connected for receiving a first and a second access request signal (e.g., CS1 and CS2), respectively, and another input terminal of the third and fourth logic elements (e.g., G₃), respectively, is connected for receiving first and second differently delayed signal representative (e.g., CS1D and CS1DD), respectively, of first and second access request signals (e.g., CS1 and CS2)

20. The circuit of claim 18 further comprising a pair of cross-coupled output gates (e.g., M535, M536) each having a control terminal connected to a different one of the first and second nodes (e.g., N₁ and N₂).

21. The circuit of claim 19 further comprising first and second bistable logic elements (e.g., FF₁ and FF₂) which provide, respectively, the first and second status signals (Q1 and Q2).

22. The circuit of claim 20 further comprising first and second bistable logic elements (e.g., FF₁ and FF₂) which provide, respectively, the first and second status signals (Q1 and Q2).

23. The circuit of claim 21 in which the first and second bistable logic elements (e.g., FF₁ and FF₂) are flip-flops, and which further comprises:

(a) first and second NOR gates (e.g., G₅ and G₆) each having an output terminal connected, respectively, to the set input terminal (e.g., S) of the first and second flip-flips (e.g., FF₁ and FF₂), respectively, a first input terminal of each of the first and second NOR gates (e.g., G₅ and G₆) being connected for receiving a common end-of-cycle indicating signal (EOC), and a second input terminal of the first and second NOR gates (e.g., G₅ and G₆) being separately connected, respectively, for receiving first and second separately delayed signals (e.g., CE1P and CE2P) representative of the respective signals (e.g., CE1P and CE2P) developed at the first and second nodes (e.g., N₁ and N₂), respectively;

(b) first and second time delay elements (e.g., Δ

₁ and Δ

₂) of differing time delays connected to provide, respectively, to input terminals of the third and fourth logic elements (e.g., G₃ and G₄), respectively, differently delayed signal representatives (e.g., CS1D and CS2DD) of the first and second access request signals (e.g., CS1 and CS2); and

(c) a pair of inverting elements (e.g., I₃ and I₄) connected for providing to the reset input terminals of the first and second flip-flips (e.g., FF₁ and FF₂), respectively, first and second inverted signal representatives (e.g., CS1D and CS2D) of the first and second chip select inputs (e.g., CS1 and CS2), respectively.

24. A contention resolving circuit (e.g., 30) comprising:

(a) first and second cross-coupled main combinational logic elements (e.g., G₁ and G₂) each having an output terminal separately connected, respectively, to a different one of first and second nodes (e.g., N₁ and N₂);

(b) third and fourth cross-coupled auxiliary combinational logic elements (e.g., G₃ and G₄) each having an output terminal separately connected, respectively, to a different one of the first and second nodes (e.g., N₁ and N₂), the output driving strengths of the third and fourth logic elements (e.g., G₃ and G₄) being significantly weaker, respectively, than those of the first and second logic elements (e.g., G₁ and G₂); and

(c) first and second bistable logic elements (e.g., FF₁, FF₂) each respectively connected for delivering to a separate input terminal (e.g., A₂, B₂) of the first and second main logic elements (e.g., G₁, G₂), respectively, first and second priority status signals (Q1, Q2) representative of the instantaneous priority of access status of the access request signals (e.g., CS1=0, CS2=0).

25. The circuit of claim 24 in which the combinational logic elements are NAND gates.

26. The circuit of claim 24 or 25 in which the bistable logic elements are flip-flop devices.

27. A dual port access enabling circuit comprising:

(a) first and second cross-coupled combinational logic elements (e.g., G₁ and G₂);

(b) third and fourth cross-coupled combinational logic elements (e.g., G₃ and G₄) of weaker driving strengths than those of the first and second logic elements, an output terminal of each of the third logic elements (e.g., G₁ and G₃) being connected to a first output node (e.g., N₁), an output terminal of each of the second and fourth logic elements (e.g., G₂ and G₄) being connected to a second output node (e.g., N₂), an input terminal of each of the first and second elements (e.g., G₁ and G₂) being connected for receiving, respectively, first and second access request signals, an input terminal of each of the third and fourth elements (e.g., G₃ and G₄) being connected for receiving, respectively, the first and second access request signals delayed by differing first and second amounts of time (e.g., Δ

₁ and Δ

₂), respectively; and

(c) first and second bistable logic elements (e.g., FF₁ and FF₂) connected for sending to the first and second combinational logic elements (e.g., G₁ and G₂), respectively, first and second priority status signals (e.g., Q1 and Q2).

28. A contention resolving access circuit comprising:

(a) first and second main gates (e.g., G₁, G₂) to be supplied respectively with first and second input signals (e.g., CS1, CS2) contending for access, designed so that the one main gate (say G₁) which happens to be supplied first in time with an input signal (say CS1=1) is selectively enabled; and

(b) bistable means (e.g., G₅ , FF₁) supplied with a signal (e.g., CE1PD) derived from an output signal (e.g., CE1P) of the selectively enabled gate (say G₁) for disabling the one gate (say G₁) immediately after lapse of a prescribed interval of time after it has been enabled and for immediately subsequently maintaining it disabled until the input signal (say CS1) to that gate (say G₁) terminates.

29. The circuit of claim 28 further comprising means (e.g., G₃, G₄) for selectively imbalancing the main gates (e.g., G₁, G₂) when the latter gates (e.g., G₁, G₂) tend toward an intermediate state caused by simultaneous initiation of the first and second input signals (e.g., CS1=CS2=1).

30. The circuit of claim 28 or 29 in which the main gates are cross-coupled.

31. A circuit for producing a pair of contention resolved output signals from first and second conflicting access requests signals, the circuit being connected for delivering the contention resolved output signals to target circuitry, comprising:

(a) first and second cross-coupled, triple input main combinational logic elements each having an input terminal that is separately connected for receiving the first and second request signals, respectively;

(b) first and second bistable logic elements each respectively connected for delivering to another separate input terminal of the first and second main logic elements, respectively, first and second priority status signals representative of the instantaneous priority of access status of the access request signals.

32. The circuit of claim 31 further comprising:

(a) first and second cross-coupled, triple input, auxiliary combinational logic elements, both having significantly weaker output driving strengths, respectively, than those of the first and second main logic elements, an output terminal, respectively, of the first and second auxiliary logic elements being separately connected to the output terminal of the first and of the second main logic element, respectively, and an input terminal of the first and of the second auxiliary logic elements being separately connected for receiving, respectively, the first and the second priority signals; and

(b) first and second delay elements having mutually different delay characteristics and being connected so as to deliver a differently delayed signal representative of the first and of the second access request signal, respectively, to an input terminal of the respective one of the first and the second auxiliary logic elements.