Verteiler, Netzwerke

Def: ein Verteiler (balancer) ist Schaltkreis mit zwei Eingängen, zwei Ausgängen, einem Zustand.

Wenn Zustand hoch, erscheint nächstes Eingangstoken am oberen Ausgang. Wenn Zustand tief, am unteren.

Nach jedem Token wechselt der Zustand.


Def: ein n-Netzwerk hat n Eingänge und n Ausgänge und besteht aus Verteilern.


Def: ein n-Netzwerk ist ein n-Zählnetzwerk (ZN),
wenn für jede Eingabe von Token an Eingängen
und für jede nebenläufige Verarbeitung im Netzwerk
die Token an den Ausgängen 1, 2,…, n, 1, 2,… erscheinen.

jeder Verteiler ist ein 2-ZN. -- gibt es 4-ZN? größere?
Wie baut man daraus einen verteilten Zähler?



Johannes Waldmann 2013-02-01