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

First-Rest Discriminator

Specifications

Informal

A First-Rest Discriminator has one input terminal a and two output terminals b and c. Each input signal produces one output signal. Input and output signals alternate. The first output signal is on b, all other output signals appear on c.

XDI

Schematic diagram for a First-Rest Discriminator:

[Zoom|FIG]

XDI state graph for a First-Rest Discriminator:

[Zoom|FIG]

Specification in XDI model.

Verdect

Specification in Verdect:


define FRD( a?, b!, c! ) =
       pref ( a? ; b! ; *[ a? ; c! ] )
end
Also available through this link

DI Algebra

Specification in DI Algebra:


FRD = a? ; b! ; RD
RD  = a? ; c! ; RD
Also available through this link

Properties

XDI Report.

Implementations

DI Decompositions

  1. A First-Rest Discriminator can be implemented using a Merge, a Latch, 2 Forks and an Active Source.
    The AND/IF network description of this implementation.
    The Ludwig verification script of this implementation.

Using Boolean Gates

No information available

Using Transistors

No information available

Generalizations

No information available

Miscellaneous

No information available

References


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