DE1283284B - Pufferregister - Google Patents

Description

BUNDESREPUBLIK DEUTSCHLAND

DEUTSCHES

PATENTAMT

AUSLEGESCHRIFT

Int CL:

GlIc

Deutsche Kl.: 21 al - 37/64

Nummer: 1283 284

Aktenzeichen: P 12 83 284.7-53 (N 29804)

Anmeldetag: 11. Januar 1967

Auslegetag: 21. November 1968

Pufferregister

Die Erfindung bezieht sich auf ein Pufferregister, das ein Schieberegister mit einer Anzahl in Kaskade geschalteter Abschnitte enthält, wobei dem Eingang Information zugeführt wird, die von dem Ausgang auf einen Verbraucher übertragbar ist, und in Abhängigkeit von der Tatsache, ob bestimmte Abschnitte leer sind oder nicht, den Abschnitten über »Und«-Torschaltungen Schiebeimpulse zugeführt werden.

Solche Register werden zur zeitweiligen Speicherung von Information benutzt, insbesondere für den Fall, daß Information zu unregelmäßigen Zeitpunkten einem Verbraucher angeboten wird, wobei zeitweilig die Geschwindigkeit, mit der die Information zugeführt wird, größer ist als der Verbraucher augenblicklich verarbeiten kann.

Im allgemeinen sind derartige Pufferregister als ein Mehrfachschieberegister mit einer Anzahl in Kaskade geschalteter Abschnitte ausgeführt, in jedem von denen ein Wort aufgezeichnet werden kann. Um eine große Pufferkapazität auszunutzen und zu erzielen, daß dem Verbraucher stets Information zur Verfügung steht, solange sich noch Information im Register befindet, ist es erwünscht, daß die Information stets aufgeschoben wird, in der Weise, daß etwaige zwischenliegende leere Abschnitte möglichst bald gefüllt werden und am Ende des Registers eine ununterbrochene Reihe von Information aufrechterhalten wird.

Bei einer bekannten Schaltungsanordnung werden in Abhängigkeit von der Tatsache, ob bestimmte Abschnitte leer sind oder nicht, den Abschnitten eines Schieberegisters über »Und«-Torschaltungen Schiebeimpulse zugeführt, in der Weise, daß diese Impulse nur in den am Anfang der Kaskadenschaltung liegenden Abschnitten wirksam werden, die in der Schieberichtung dem ersten leeren Abschnitt vorangehen. Die Lücken werden somit von vorn her ausgefüllt, was bedeutet, daß leere, weiter nach hinten liegende Abschnitte erst dann ausgefüllt werden, nachdem sämtliche vorangehenden Abschnitte ausgefüllt worden sind, so daß die Möglichkeit besteht, daß dem Verbraucher keine Information zur Verfügung steht, obwohl letztere sich wohl im Register befindet.

Bei anderen bekannten Schaltungsanordnungen ist jedem Abschnitt eine Vergleichsschaltung zugeordnet, die den Zustand des betreffenden Abschnittes mit dem des nächstfolgenden Abschnittes vergleicht und einen Schiebeimpuls erzeugt, wenn im betreffenden Abschnitt Information und im nächstfolgenden Abschnitt keine Information vorhanden ist. Eine solche Vergleichsschaltung ist nicht nur verhältnis-

Anmelder:

N. V. Philips' Gloeilampenfabrieken,

Eindhoven (Niederlande)

Vertreter:

Dr. Herbert Scholz, Patentanwalt, 2000 Hamburg

Als Erfinder benannt:
Christianus Antonius Lammers,
Gerardus Johannes Jacobus Moonen,
Emmasingel, Eindhoven (Niederlande)

Beanspruchte Priorität:

Niederlande vom 15. Januar 1966 (6 600 550) - -

mäßig verwickelt und teuer, sondern es ergibt sich auch der Nachteil, daß die Schaltung verhältnismäßig langsam wirkt, da das Weiterschieben von Inforas mation aus einem Abschnitt in einen folgenden Abschnitt erst erfolgen kann, wenn der folgende Abschnitt auch wirklich leer geworden ist, so daß mit anderen Worten eine ununterbrochene Reihe von Information nicht völlig und zu demselben Zeitpunkt weitergeschoben werden kann.

Die Erfindung schafft eine einfache und zweckmäßige Lösung des Problems.

Nach der Erfindung werden »Unde-Torschaltungen über eine Anzahl in Kaskade geschalteter und den unterschiedlichen Abschnitten zugeordneter »Oder«-Torschaltungen gesteuert, wobei einem Eingang dieser Torschaltungen in Abhängigkeit von der Tatsache, ob der zugehörige Abschnitt leer ist oder nicht, ein Signal zugeführt wird, in der Weise, daß jede »UndÄ-Torschaltung eines mindestens einem leeren Abschnitt vorangehenden Abschnittes die Schiebeimpulse durchläßt.

Die Erfindung wird nachstehend an Hand der schematisch ein Ausführungsbeispiel darstellenden Zeichnung beschrieben.

Das Pufferregister enthält eine Anzahl von Speicherabschnitten S₁ bis S₅, die in Kaskade geschaltet und auf bekannte Weise derart eingerichtet sind, daß, wenn ein Schiebeimpuls der Schiebeimpulsquelle PB den Steuereingängen SS₁ bis SS₅ zugeführt wird, die Information aus diesem Abschnitt auf den nächstfolgenden Abschnitt übertragen wird. Wenn diese

809 638/1499

Impulse sämtlichen Abschnitten zugeführt werden würden, würde die Information völlig in einer ununterbrochenen Reihe um eine Stelle nach rechts verschoben. Jeder Abschnitt besteht aus einer Anzahl von Unterabschnitten, wie z. B. S₁₀, S₁₆, S_{1 c}, so daß in jedem Abschnitt mehrfache binäre Information, d. h. ein Wort, aufgezeichnet werden kann. Die Anzahl von Abschnitten und Unterabschnitten ist grundsätzlich beliebig. Bei jedem Impuls der Impulsquelle PB kann grundsätzlich in den ersten Abschnitt S₁ neue von einer Informationsquelle B herrührende Information eingeschrieben und kann auch Information aus dem letzten Abschnitt S₅ zur weiteren Verarbeitung an den Verbraucher V weitergeleitet werden. Die Anzahl pro Sekunde von der Impulsquelle PB gelieferter Impulse ist jedoch viel größer als die Anzahl von Worten, die der Verbraucher F pro Sekunde verarbeiten kann. Die Übertragung von Information auf den Verbraucher erfolgt daher nur dann, wenn der Verbraucher V darum bittet, was im allgemeinen zu regelmäßigen Zeitpunkten der Fall sein wird, so daß die Information vom Verbraucher mit maximaler Geschwindigkeit verarbeitet wird. Neue Information kann hingegen im allgemeinen zu unregelmäßigen Zeitpunkten von der Quelle B dem Schieberegister angeboten werden, in der Weise, daß ζ. Β. eine Anzahl neuer Worte schnell nacheinander angeboten wird, wonach eine Pause folgt. Selbstverständlich darf die Anzahl angebotener Worte durchschnittlich nicht größer als die Anzahl sein, die der Verbraucher durchschnittlich verarbeiten kann, wobei die Kapazität des Registers auch nicht überschritten werden darf.

Die Schiebeimpulse der Impulsquelle PB werden den Abschnitten über gesonderte »Und«-Tore A₁ bis A₅ zugeführt. Jedem Abschnitt ist weiter ein binäres Speicherelementen, S_2n, S_sn, S_in und S_5n zugeordnet, dessen Speicherzustand für das Vorhandensein oder NichtVorhandensein von Information im zugehörigen Abschnitt kennzeichnend ist. Diese Speicherelemente sind auf entsprechende Weise zu einem Schieberegister vereinigt und empfangen gleichfalls Schiebeimpulse von den Toren A₁ bis A₅, so daß die Information in den Speicherelementen S_1n bis S_5n auf gleiche Weise wie in den Abschnitten S₁ bis S₅ verschoben wird. Beim Einschreiben neuer Information in den ersten Abschnitt S₁ wird zu gleicher Zeit in das Element S_1n über die Quelle B eine binäre »1« eingeschrieben. Dem Verbraucher V ist ein binäres Element V_n zugeordnet, das in den Zustand »1« geführt wird, wenn der Verbraucher V aus dem Abschnitt S₅ Information zu empfangen wünscht.

Die Elemente S_1n bis S_5n und V_n sind mit Eingängen von »Odere-Schaltungen B₁ bis 5₄ verbunden, die in Kaskade geschaltet sind und deren Ausgänge die »Und«-Tore A₁ bis A± steuern. Das Element V_n steuert außerdem das Tor A₅. Diese Schaltung ist derartig, daß, wenn ein Abschnitt keine Information enthält, das zugehörige Element S₂ „ bis S_{5 n} über die in Kaskade geschalteten »Oder«-Tore ein Signal an das »Und«-Tor jedes in der Schieberichtung dem leeren Abschnitt vorangehenden Abschnittes weiterleitet, wodurch dieses »Und«-Tor Schiebeimpulse durchläßt. Wenn der Verbraucher V Information zu empfangen wünscht, werden über das Element V_n und die erwähnte Kaskadenschaltung sämtliche »Und«-Tore geöffnet.

Umgekehrt ist ein »Und«-Tor A₁ bis A₅ somit auch geöffnet und werden die Schiebeimpulse an den zugehörigen Abschnitt weitergeleitet, wenn mindestens ein in der Schieberichtung dem betreffenden Abschnitt folgender Abschnitt leer ist und/oder wenn der Verbraucher Information empfangen kann. Die Information in dem letzten leeren Abschnitt vorangehenden Teil des Schieberegisters wird dann bei jedem Impuls vollständig aufgeschoben, so daß die Information im hinteren Teil des Schieberegisters zu einer ununterbrochenen Reihe vereinigt wird.

Claims (1)

1. Patentanspruch:

   Pufferregister, das ein Schieberegister mit einer Anzahl in Kaskade geschalteter Abschnitte enthält, wobei dem Eingang Information zugeführt wird, die von dem Ausgang auf einen Verbraucher übertragbar ist, und in Abhängigkeit von der Tatsache, ob bestimmte Abschnitte leer sind oder nicht, den Abschnitten über »Und«-Torschaltungen Schiebeimpulse zugeführt werden, dadurch gekennzeichnet, daß die »Und«-Torschaltungen über eine Anzahl in Kaskade geschalteter und den unterschiedlichen Abschnitten zugeordneter »Oder«-Torschaltungen gesteuert werden, wobei einem Eingang dieser Torschaltungen in Abhängigkeit von der Tatsache, ob der zugehörige Abschnitt leer ist oder nicht, ein Signal zugeführt wird, in der Weise, daß jede »Und«- Torschaltung der mindestens einem leeren Abschnitt vorangehenden Abschnitte die Schiebeimpulse durchläßt.

   Hierzu 1 Blatt Zeichnungen

   809 638/1499 11.68 © Bundesdruckerei Berlin