EDIS: Guide | FAQ | New | Search | Bibliography | Index | Feedback

SEQ-Element

Specifications

Informal

A SEQ-Element (`Sequence-Element') is a handshake with three 2-phase handshake ports, one passive and two active. A request on the passive port brings about a handshake on the first active port followed by a handshake on the second active port. When the second active ports has acknowledged its handshake, the passive port is acknowledged.

XDI

Schematic diagram for a SEQ-Element:

[Zoom|FIG]

XDI state graph for a SEQ-Element:

[Zoom|FIG]

Specification in XDI model.

Verdect

Specification in Verdect:


define SEQ( ar?, aa!, br!, ba?, cr!, ca? ) =
       pref *[ ar?; br!; ba?; cr!; ca?; aa! ]
end
Also available through this link

DI Algebra

Specification in DI Algebra:


SEQ = [ ba? -> _|_
      # ca? -> _|_
      # ar? -> br!; [ ar? -> _|_ 
                    # ca? -> _|_
                    # ba? -> cr!; [ ar? -> _|_
                                  # ba? -> _|_
                                  # ca? -> aa!; SEQ ]
      ]
Also available through this link

Properties

XDI Report.

SEQ(a; b, c) / a.r b.r = SEQ(~b; c, ~a)

Implementations

DI Decompositions

  1. A SEQ-Element can be implemented with three Wires (not equ):


    [Zoom|FIG]

Using Boolean Gates

No information available

Using Transistors

No information available

Generalizations

The SEQ-Element can be generalized to k-SEQ-Element, which sequences k active handshakes (k>0). A SEQ-Element is a 2-SEQ-Element.

Miscellaneous

In [Berkel93c] the SEQ-Element is denoted by just SEQ and is also referred to as Sequencer.

References

[Berkel93c]


Last modified at Fri Nov 20 10:11:41 1998
Encyclopaedia of Delay-Insensitive Systems
Copyright © 1995-1998 Tom Verhoeff / Tom.Verhoeff@acm.org