DE1283284B - Buffer register - Google Patents

Buffer register

Info

Publication number
DE1283284B
DE1283284B DE1967N0029804 DEN0029804A DE1283284B DE 1283284 B DE1283284 B DE 1283284B DE 1967N0029804 DE1967N0029804 DE 1967N0029804 DE N0029804 A DEN0029804 A DE N0029804A DE 1283284 B DE1283284 B DE 1283284B
Authority
DE
Germany
Prior art keywords
sections
section
information
empty
consumer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE1967N0029804
Other languages
German (de)
Inventor
Christianus Antonius Lammers
Gerardus Johannes Jacob Moonen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of DE1283284B publication Critical patent/DE1283284B/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/08Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations, the intermediate ones not being accessible for either enqueue or dequeue operations, e.g. using a shift register

Description

BUNDESREPUBLIK DEUTSCHLANDFEDERAL REPUBLIC OF GERMANY

DEUTSCHESGERMAN

PATENTAMTPATENT OFFICE

AUSLEGESCHRIFTEDITORIAL

Int CL:Int CL:

GlIcGlIc

Deutsche Kl.: 21 al - 37/64German class: 21 al - 37/64

Nummer: 1283 284Number: 1283 284

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

Anmeldetag: 11. Januar 1967Filing date: January 11, 1967

Auslegetag: 21. November 1968Opening day: November 21, 1968

PufferregisterBuffer register

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.The invention relates to a buffer register which is a shift register with a number in cascade contains switched sections, the input information is supplied from the output is transferable to a consumer, and depending on the fact whether certain sections are empty or not, shift pulses are fed to the sections via "and" gate circuits will.

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.Such registers are used for the temporary storage of information, especially for the Case that information is offered to a consumer at irregular times, with temporary the speed with which the information is supplied is greater than the current consumer can handle.

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.In general, such buffer registers are cascaded as a multiple shift register executed switched sections in each of which a word can be recorded. To a to utilize large buffer capacity and to achieve that information is always available to the consumer stands as long as there is still information in the register, it is desirable that the information is always postponed in such a way that any empty sections in between are filled as soon as possible and maintain an uninterrupted series of information at the end of the register will.

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.In a known circuit arrangement, depending on the fact whether certain sections are empty or not, the sections of a shift register via "And" gate circuits shift pulses supplied, in such a way that these pulses only in those lying at the beginning of the cascade connection Sections which precede the first empty section in the sliding direction take effect. the Gaps are thus filled in from the front, which means that empty, further back lying sections should only be completed after all of the preceding sections have been completed so that there is a possibility that no information is available to the consumer, although the latter is probably in the register.

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-In other known circuit arrangements, a comparison circuit is assigned to each section, which compares the status of the relevant section with that of the next following section and generates a shift pulse if information is provided in the relevant section and in the next following Section no information is available. Such a comparison circuit is not only proportionally

Anmelder:Applicant:

N. V. Philips' Gloeilampenfabrieken,N. V. Philips' Gloeilampenfabrieken,

Eindhoven (Niederlande)Eindhoven (Netherlands)

Vertreter:Representative:

Dr. Herbert Scholz, Patentanwalt, 2000 HamburgDr. Herbert Scholz, patent attorney, 2000 Hamburg

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

Beanspruchte Priorität:Claimed priority:

Niederlande vom 15. Januar 1966 (6 600 550) - -Netherlands of January 15, 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.moderately intricate and expensive, but there is also the disadvantage that the circuit is relatively works slowly because information is pushed on from one section to a following section can only take place when the following section has really become empty, so that with in other words, an uninterrupted series of information not entirely and at the same time can be pushed further.

Die Erfindung schafft eine einfache und zweckmäßige Lösung des Problems.The invention provides a simple and convenient solution to the problem.

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.According to the invention, »Unde gate circuits over a number of cascaded and assigned to the different sections "Or" gate circuits controlled, with an input of these gate circuits depending on the Fact whether the associated section is empty or not, a signal is supplied in such a way that every “and” gate circuit of a section preceding at least one empty section the Lets pushing impulses through.

Die Erfindung wird nachstehend an Hand der schematisch ein Ausführungsbeispiel darstellenden Zeichnung beschrieben.The invention is described below with reference to the schematically depicting an exemplary embodiment Drawing described.

Das Pufferregister enthält eine Anzahl von Speicherabschnitten S1 bis S5, die in Kaskade geschaltet und auf bekannte Weise derart eingerichtet sind, daß, wenn ein Schiebeimpuls der Schiebeimpulsquelle PB den Steuereingängen SS1 bis SS5 zugeführt wird, die Information aus diesem Abschnitt auf den nächstfolgenden Abschnitt übertragen wird. Wenn dieseThe buffer register contains a number of memory sections S 1 to S 5 , which are connected in cascade and are set up in a known manner such that when a shift pulse from the shift pulse source PB is fed to the control inputs SS 1 to SS 5 , the information from this section is transferred to the next section is transferred. If those

809 638/1499809 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. S10, S16, S1 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 S1 neue von einer Informationsquelle B herrührende Information eingeschrieben und kann auch Information aus dem letzten Abschnitt S5 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.If pulses were fed to all sections, the information would be shifted one place to the right in an uninterrupted series. Each section consists of a number of subsections such as: B. S 10 , S 16 , S 1 c , so that multiple binary information, ie a word, can be recorded in each section. The number of sections and subsections is basically arbitrary. With each pulse of the pulse source PB , new information originating from an information source B can in principle be written into the first section S 1 and information from the last section S 5 can also be passed on to the consumer V for further processing. The number of pulses supplied per second by the pulse source PB is, however, much greater than the number of words that the consumer F can process per second. The transmission of information to the consumer therefore only takes place when the consumer V asks for it, which will generally be the case at regular points in time, so that the information is processed by the consumer at maximum speed. On the other hand, new information can generally be offered to the shift register from source B at irregular times, in such a way that ζ. Β. a number of new words are offered in quick succession, followed by a pause. Of course, the number of words offered must not be greater on average than the number that the consumer can process on average, and the capacity of the register must not be exceeded either.

Die Schiebeimpulse der Impulsquelle PB werden den Abschnitten über gesonderte »Und«-Tore A1 bis A5 zugeführt. Jedem Abschnitt ist weiter ein binäres Speicherelementen, S2n, Ssn, Sin und S5n 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 A1 bis A5, so daß die Information in den Speicherelementen S1n bis S5n auf gleiche Weise wie in den Abschnitten S1 bis S5 verschoben wird. Beim Einschreiben neuer Information in den ersten Abschnitt S1 wird zu gleicher Zeit in das Element S1n über die Quelle B eine binäre »1« eingeschrieben. Dem Verbraucher V ist ein binäres Element Vn zugeordnet, das in den Zustand »1« geführt wird, wenn der Verbraucher V aus dem Abschnitt S5 Information zu empfangen wünscht.The shift pulses from the pulse source PB are fed to the sections via separate "And" gates A 1 to A 5 . Each section is also assigned a binary storage element, S 2n , S sn , S in and S 5n , the storage state of which is indicative of the presence or absence of information in the associated section. These memory elements are combined in a corresponding manner to form a shift register and also receive shift pulses from the gates A 1 to A 5 , so that the information in the memory elements S 1n to S 5n is shifted in the same way as in the sections S 1 to S 5. When new information is written into the first section S 1 , a binary “1” is written into the element S 1n via the source B at the same time. The consumer V is assigned a binary element V n , which is led to the state "1" if the consumer V wishes to receive information from the section S 5.

Die Elemente S1n bis S5n und Vn sind mit Eingängen von »Odere-Schaltungen B1 bis 54 verbunden, die in Kaskade geschaltet sind und deren Ausgänge die »Und«-Tore A1 bis steuern. Das Element Vn steuert außerdem das Tor A5. Diese Schaltung ist derartig, daß, wenn ein Abschnitt keine Information enthält, das zugehörige Element S2bis S5 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 Vn und die erwähnte Kaskadenschaltung sämtliche »Und«-Tore geöffnet.The elements S 1n to S 5n and V n are connected to inputs of “Odere circuits B 1 to 5 4 , which are connected in cascade and whose outputs control the“ And ”gates A 1 to A ± . The element V n also controls the gate A 5 . This circuit is such that, if a section contains no information, the associated element S 2 " to S 5 n sends a signal to the" and "gate each in the sliding direction of the empty section via the cascaded" or "gates the previous section, whereby this "and" gate allows sliding impulses through. If the consumer V wishes to receive information, all "and" gates are opened via the element V n and the mentioned cascade connection.

Umgekehrt ist ein »Und«-Tor A1 bis A5 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.Conversely, an “and” gate A 1 to A 5 is also open and the shifting pulses are passed on to the associated section if at least one section following the section in question is empty and / or if the consumer can receive information. The information in the part of the shift register preceding the last empty section is then completely shifted with each pulse, so that the information in the rear part of the shift register is combined to form an uninterrupted row.

Claims (1)

Patentanspruch:Claim: 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.Buffer register, which contains a shift register with a number of cascaded sections, wherein the input information is fed from the output to a consumer is transferable, and depending on whether certain sections are empty or shift pulses are not fed to the sections via "and" gate circuits, thereby indicated that the "and" gates via a number of cascaded and the "or" gate circuits assigned to the different sections are controlled, one input of these gates depending on whether the associated Section is empty or not, a signal is supplied in such a way that every "and" - Gate circuit of the at least one empty section preceding sections the shift pulses lets through. Hierzu 1 Blatt Zeichnungen1 sheet of drawings 809 638/1499 11.68 © Bundesdruckerei Berlin809 638/1499 11.68 © Bundesdruckerei Berlin
DE1967N0029804 1966-01-15 1967-01-11 Buffer register Withdrawn DE1283284B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL6600550A NL6600550A (en) 1966-01-15 1966-01-15

Publications (1)

Publication Number Publication Date
DE1283284B true DE1283284B (en) 1968-11-21

Family

ID=19795482

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1967N0029804 Withdrawn DE1283284B (en) 1966-01-15 1967-01-11 Buffer register

Country Status (4)

Country Link
DE (1) DE1283284B (en)
FR (1) FR1507949A (en)
GB (1) GB1123284A (en)
NL (1) NL6600550A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3643221A (en) * 1970-04-16 1972-02-15 Ibm Channel buffer for data processing system
NL7713707A (en) * 1977-12-12 1979-06-14 Philips Nv INFORMATION BUFFER MEMORY OF THE "FIRST-IN, FIRST-OUT" TYPE WITH VARIABLE INPUT AND FIXED OUTPUT.
DE3213345C2 (en) * 1982-04-08 1984-11-22 Siemens Ag, 1000 Berlin Und 8000 Muenchen Data transmission device between two asynchronously controlled data processing systems

Also Published As

Publication number Publication date
FR1507949A (en) 1967-12-29
NL6600550A (en) 1967-07-17
GB1123284A (en) 1968-08-14

Similar Documents

Publication Publication Date Title
DE1162414B (en) Sliding chain
DE1153553B (en) Tax register
DE1449784A1 (en) Shift register
DE2216465C3 (en) Asynchronous buffer arrangement
DE1237177B (en) Asynchronous counter
DE1283284B (en) Buffer register
DE2359997B2 (en) Binary reduction stage
DE1164482B (en) Pulse counters from bistable multivibrators
DE1267249B (en) Input gate circuit for a bistable memory circuit
DE1257836B (en) Method for regenerating a capacitor voltage
DE1212151C2 (en) Static counter with main and auxiliary memory for each counter level
DE2813352C2 (en) Clamping circuit for time-variable, digitized input signals
DE1210041B (en) Reversible pulse counter
DE2146633C3 (en) Device for controlling the shift time of information through one or more shift registers
DE1925917A1 (en) Binary pulse frequency multiplier circuit
DE1050383B (en) Electronic distribution circuit
DE2110232A1 (en) Active filter circuit for pulse trains
DE1549482A1 (en) Multipurpose register with bistable trigger circuits
DE1185403B (en) Adding unit with several binary inputs
DE1499493C (en) Payment device for binary flow impulses
DE2931122C2 (en) Circuit arrangement for selecting and providing the address of the next available memory section of a buffer memory, in particular for data processing systems
DE1173527B (en) Pulse divider for broken divider ratios
DE1293842B (en) Clock-controlled flip-flop made up of NAND gates
DE1219259B (en) Logical switching network
DE1204708B (en) Electronic counter with forward and backward counting

Legal Events

Date Code Title Description
E77 Valid patent as to the heymanns-index 1977
8339 Ceased/non-payment of the annual fee