DE1211006B - Datenverarbeitungssystem - Google Patents
DatenverarbeitungssystemInfo
- Publication number
- DE1211006B DE1211006B DES80409A DES0080409A DE1211006B DE 1211006 B DE1211006 B DE 1211006B DE S80409 A DES80409 A DE S80409A DE S0080409 A DES0080409 A DE S0080409A DE 1211006 B DE1211006 B DE 1211006B
- Authority
- DE
- Germany
- Prior art keywords
- elements
- input
- majority decision
- majority
- output
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
- G06F7/506—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages
- G06F7/508—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination with simultaneous carry generation for, or propagation over, two or more stages using carry look-ahead circuits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
- G06F7/026—Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/388—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using other various devices such as electro-chemical, microwave, surface acoustic wave, neuristor, electron beam switching, resonant, e.g. parametric, ferro-resonant
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/19—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using non-linear reactive devices in resonant circuits
- G11C11/20—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using non-linear reactive devices in resonant circuits using parametrons
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/003—Modifications for increasing the reliability for protection
- H03K19/00323—Delay compensation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/16—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using saturable magnetic devices
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/16—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using saturable magnetic devices
- H03K19/162—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using saturable magnetic devices using parametrons
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/02—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
- H03K19/173—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
- H03K19/1731—Optimisation thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
- H03K19/23—Majority or minority circuits, i.e. giving output having the state of the majority or the minority of the inputs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/48—Indexing scheme relating to groups G06F7/48 - G06F7/575
- G06F2207/4802—Special implementations
- G06F2207/4818—Threshold devices
- G06F2207/4822—Majority gates
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Nonlinear Science (AREA)
- Logic Circuits (AREA)
Description
BUNDESREPUBLIK DEUTSCHLAND
DEUTSCHES
PATENTAMT
AUSLEGESCHRIFT
Int. α.:
G06f
Deutscht Kl.: 42 m-14
Nummer:
Aktenzeichen: S 80409IX c/42 m
Anmeldetag: 14. Juli 1962
Auslegetag: 17. Februar 1966
Zur Verbesserung der Zuverlässigkeit und zur Erhöhung der Arbeitsgeschwindigkeit ist es erwünscht,
daß jeder der Verarbeitungsvorgänge mit einem kleinsten Aufwand an Bauteilen bewältigt
wird. Da jeder Bauteil eines Datenverarbeitungssystems Fehlern unterworfen ist, kann die Fehlerwahrscheinlichkeit
des Systems durch Verringerung der Anzahl der Bauteile herabgesetzt werden. Ferner
ist die Arbeitsgeschwindigkeit eines Datenverarbeitungssystems umgekehrt proportional zu der
Anzahl der logischen Stufen in dem System, weil jede Verarbeitungsstufe ihren eigenen Anteil zu dem
gesamten Zeitbedarf hinzuträgt.
Die Erfindung bezweckt, die Arbeitsgeschwindigkeit eines Datenverarbeitungssystems zu vergrößern
und die Gesamtzuverlässigkeit des Systems zu verbessern. Dies erreicht die Erfindung dadurch, daß
bei einem Datenverarbeitungssystem mit wenigstens zwei rc-stelligen Wortleitungen in jeder Stellenstufe
auf Mehrheitsentscheidung ansprechende Schaltelemente mit den Anschlüssen der Wortleitungen verbunden
sind und in den der ersten Stellenstufe nachgeordneten Stellenstufen auf Mehrheitsentscheidung
ansprechende Schaltelemente auch durch Ausgangssignale von solchen Schaltelementen vorgeordneter
Stufen beeinflußt werden. Bei der Auslegung von Datenverarbeitungssystemen unter Verwendung von
auf Mehrheitsentscheidung ansprechenden Schaltelementen gemäß der Erfindung kann eine beträchtliche
Steigerung der Arbeitsgeschwindigkeit und eine wesentliche Verringerung der Zahl der Bauelemente
zur Durchführung logischer Bestimmungen besonderer Art erreicht werden.
Die Erfindung bezweckt, die Arbeitsgeschwindigkeit eines Datenverarbeitungssystems zu vergrößern
und die Zuverlässigkeit des Systems zu verbessern. Die Erfindung geht hierbei von Datenverarbeitungssystemen mit wenigstens zwei n-stelligen Wortleitungen
und mehreren elektronischen Mehrheitsentscheidungselementen aus, welche ein Ausgangssignal
abgeben, das der Mehrzahl der an die Eingänge gelegten Eingangssignale entspricht und welche
derart in mehreren logischen Schaltstufen angeordnet sind, daß die Ausgänge der Elemente jeder
niedrigereren Schaltstufe mit den Eingängen der Mehrheitsentscheidungselemente der nächsthöheren
Schaltstufe verbunden sind. Die Erfindung ist dadurch gekennzeichnet, daß die die Bits von wenigstens
einer Bitstufe der beiden Wörter kennzeichnenden Signale an ein Paar von Verzögerungselementen angelegt
werden, deren Verzögerungszeit derart ist, daß der Zeitablauf der Operation vom Eingang zum
Datenverarbeitungssystem
Anmelder:
Sperry Rand Corporation,
New York, N. Y. (V. St. A.)
New York, N. Y. (V. St. A.)
Vertreter:
Dipl.-Ing. E. Weintraud, Patentanwalt,
Frankfurt/M., Mainzer Landstr. 136-142
Als Erfinder benannt:
Marius Cohn,
Richard Lindaman,
Minneapolis, Minn. (V. St. A.)
Marius Cohn,
Richard Lindaman,
Minneapolis, Minn. (V. St. A.)
Beanspruchte Priorität:
V. St. ν. Amerika vom 14. August 1961 (131281)
Ausgang der ersten logischen Schaltstufe synchronisiert wird. Die Verzögerungselemente gestatten die
Durchführung gewisser logischer Operationen mit einem viel kleineren Aufwand an Bauteilen. Die
Arbeitsvorgänge werden auf eine kleinere Anzahl zurückgeführt. Beispielsweise werden nur drei
Operationsperioden für' Wörter mit einer Länge bis zu sieben Bits benötigt.
Insbesondere eignet sich die Erfindung für mit hoher Geschwindigkeit arbeitende Übertragungsnetzwerke oder mit hoher Geschwindigkeit arbeitende
Vergleicher.
Einige Ausführungsbeispiele der Erfindung sind in der Zeichnung dargestellt. Es zeigt
F i g. 1 den Schaltplan eines vierstelligen Übertragnetzwerkes, das mit auf Mehrheitsentscheidung
ansprechenden Schaltgliedern bestückt ist,
F i g. 2 den Schaltplan eines vierstufigen, schnellarbeitenden Vergleichers zur Bestimmung des Vergleichswertes
von Information, welche durch die in zwei Wörtern enthaltenen Daten wiedergegeben ist,
F i g. 3 eine Schaltungsanordnung einer Ausbildungsform
eines auf Mehrheitsentscheidung ansprechenden Schaltelements,
F i g. 4 eine Schaltungsanordnung eines weiteren auf Mehrheitsentscheidung ansprechenden Schaltelements,
F i g. 5 eine Schaltungsanordnung eines Vergleichers, welcher zur Durchführung verschiedener,
auf Mehrheitsentscheidung beruhender Vorgänge in
609 508/203
3 4
Abhängigkeit von verschiedenen Eingangssignalen mente, die getrennt sind durch die beiden Kreuzdurchzuführen
vermag, zeichen«. Mit anderen Worten: wird C1 in Gleichung
Der Übertrag von einer Stufe eines üblichen (1) durch die Mehrheit der Funktionen^;,B1 und
binären Paralleladdierwerkes wird durch die Mehr- C1-1 dargestellt. Der Übertrag C1 _± kann aus der
heit von drei Bits bestimmt, nämlich des Addend- 5 Gleichung (1) durch Ersetzung durch die nächst
Bits und des Äugend-Bits der betreffenden Bitstufe vorgeordneten Funktionen Ai_1^Bi_1^Ci_2 be-
und des Übertrages der zunächst vorgeordneten seitigt werden. Durch Wiederholung dieses Vorgangs
Bitstufe. Allgemein ausgedrückt, gilt für den Übertrag können alle Überträge beseitigt werden, so daß der
der r-ten Stufe eines solchen Addierers die Gleichung: Übertrag der höchsten Stufe zuletzt vollständig durch
Ci = Ai # B # d- (V) 10 e*ne Gleichnung ausgedrückt wird, die nur die ver-
1- schiedenen Addenden und Augenden enthält. Sind
In dieser Gleichung bedeuten die beiden Kreuz- beispielsweise i — 3 Stufen vorgesehen, dann erhält
zeichen den Ausdruck »Mehrheit der drei Argu- die Gleichnung (1) den Wortlaut:
C3 = A3 # B3 # [A2 # B% # [A1 # B1 # (A0 # O # B0)]). (2)
Wie ersichtlich, enthält die Gleichnung (2) vier trons kann auch eine Tunneldiode oder eine andere,
eingeklammerte Mehrheitsausdrücke. Diese Aus- mit einem Schwellenwert arbeitende Einrichtung mit
drucksweise entspricht einem Diagramm, welches 20 Erfolg als ein auf Mehrheitsentscheidung anspre-
vier Spalten enthält und infolgedessen vier Arbeits- chendes Element verwendet werden, wie z. B. in
perioden erfordert. In η logischen Stufen (Verzöge- geeigneter Weise angeordnete Transistorelemente
rungszeiten) können die Überträger durch Worte mit usw., wie dies in Fig. 3 dargestellt ist. Es ist jedoch
η Bitstellen dargestellt werden. wichtig, daß die Einheit wie eine mit einem
Auf Mehrheitsentscheidung ansprechende Schalt- 25 Schwellenwert behaftete Einrichtung arbeitet, damit
glieder erleichtern die Auslegung von Netzwerken, das auf Mehrheitsentscheidung ansprechende logiwie
Vergleichern, Übertragbestimmungsnetzwerken sehe System richtig ausgelegt werden kann,
u. dgl., weil sie weniger Bauelemente erfordern, Zusätzlich zu der größeren Arbeitsgeschwindigkeit weniger Arbeitsperioden benötigen und infolgedes- wird der weitere Vorteil erzielt, daß erheblich wenisen eine erhebliche Verminderung der Arbeitszeit 30 ger Bauteile zur Durchführung der logischen Funkermöglichen. Es ist bereits festgestellt worden, daß tion erforderlich sind, wenn auf Mehrheitsentscheimit η logischen Stufen (Verzögerungszeiten) die dung ansprechende Elemente verwendet werden. Überträge für Wörter mit 2"~1 Bitstellen bestimmt Neben den auf Mehrheitsentscheidung ansprechenwerden können. Für siebenstellige Wörter, z. B. den Elementen werden Zeitverzögerungsglieder ver- A und B, würde das Verfahren nach Gleichung (2) 35 wendet, um die Arbeitsvorgänge zu synchronisieren sieben Arbeitsperioden erfordern. Durch die Erfin- und in anderer Weise zeitlich aufeinander abzudung wird es möglich, diese Arbeitsvorgänge in nur stimmen. Gewisse teure Bauteile können in ihrer drei Arbeitsperioden durchzuführen. Dieser Vorteil Zahl vermindert werden, wenn diese Bauteile durch wächst mit anwachsender Wortlänge schnell an. bilHge Verzögerungselemente ersetzt werden. Das
u. dgl., weil sie weniger Bauelemente erfordern, Zusätzlich zu der größeren Arbeitsgeschwindigkeit weniger Arbeitsperioden benötigen und infolgedes- wird der weitere Vorteil erzielt, daß erheblich wenisen eine erhebliche Verminderung der Arbeitszeit 30 ger Bauteile zur Durchführung der logischen Funkermöglichen. Es ist bereits festgestellt worden, daß tion erforderlich sind, wenn auf Mehrheitsentscheimit η logischen Stufen (Verzögerungszeiten) die dung ansprechende Elemente verwendet werden. Überträge für Wörter mit 2"~1 Bitstellen bestimmt Neben den auf Mehrheitsentscheidung ansprechenwerden können. Für siebenstellige Wörter, z. B. den Elementen werden Zeitverzögerungsglieder ver- A und B, würde das Verfahren nach Gleichung (2) 35 wendet, um die Arbeitsvorgänge zu synchronisieren sieben Arbeitsperioden erfordern. Durch die Erfin- und in anderer Weise zeitlich aufeinander abzudung wird es möglich, diese Arbeitsvorgänge in nur stimmen. Gewisse teure Bauteile können in ihrer drei Arbeitsperioden durchzuführen. Dieser Vorteil Zahl vermindert werden, wenn diese Bauteile durch wächst mit anwachsender Wortlänge schnell an. bilHge Verzögerungselemente ersetzt werden. Das
Eine einfache Mehrheitsentscheidung kann mittels 40 Ausmaß der benötigten Verzögerung hängt natür-
eines bistabilen Parametron nach Fig. 4 durchge- Hch von den individuellen Komponenten, die in dem
führt werden, welches drei Eingänge hat. Diese Ein- System verwendet werden, ab. Bei einigen Anwen-
richtung besitzt drei Signaleingänge für zeitlich zu- düngen werden spezifische Verzögerungselemente
sammentreffende binäre Signale und liefert ein mit langen Verzögerungscharakteristiken benötigt,
binäres Ausgabesignal, welches mit der Mehrzahl der 45 während in anderen Anwendungen bereits eine
Eingangssignale übereinstimmt. Führen zwei der längere Leitung ausreichend sein kann, um die not-
drei Eingänge binäre Nullen, dann ist das Ausgangs- wendige Verzögerung zur Herstellung von Ko-
signal des auf Mehrheitentscheidung ansprechenden inzidenz zu bewirken.
Elementes eine binäre 0; wenn wenigstens zwei der Bei dem in Fig. 1 dargestellten vierstelligen Über-
Eingabesignale binäre Einsen sind, dann ist das Aus- 50 tragnetzwerk werden die Überträge in drei Perioden
gangssignal eine binäre 1. Die Funktion der Mehr- unter Verwendung einer geringsten Anzahl von auf
heitsentscheidung ist nicht auf Systeme mit drei Ein- Mehrheitsentscheidung ansprechenden Elementen
gangen beschränkt. Sie kann verallgemeinert werden bestimmt. Insgesamt werden nur sechs derartige
auf wenigstens T von N Eingängen, wobei N erne Elemente benötigt. Das erste auf Mehrheitsentschei-
ungerade, positive ganze Zahl ist und T gleich 55 dung ansprechende Element 10 ist mit einer Ein-
Va (N + 1) ist. Natürlich sind auch andere Verall- gangsleitung 11 verbunden, welche ein nicht zu ver-
gemeinerungen möglieh, wie z.B. die Anwendung änderndes Eingangssignal in Form einer binären 0
verschiedengewichtiger Eingangssignale zur Ver- führt. Die individuellen Worte A0 und B0 der ersten
änderung des Ausgangssignals, so daß das Aus- Bitstufe bilden daher einen üblichen UND-Kreis.
gangssignal von einem gewissen Schwellwert von T 60 Der Ausgang des ersten Mehrheitsentscheidungs-
abhängt usw. Auch kann eines der Eingangssignale elementes 10 wird gleichzeitig an Eingänge des
ständig eine binäre Eins sein, und in diesem Fall zweiten und des dritten Mehrheitsentscheidungs-
arbeitet das auf Mehrheitsentscheidung ansprechende elementes 12 und 13 geleitet. Die beiden anderen
Element als ODER-Schaltstufe in bezug auf den Eingänge des zweiten Mehrheitsentscheidungs-
Wert »1«. Wenn das stets gleichbleibende Eingangs- 65 elementes 12 werden von der zweiten Bitstufe der
signal eine binäre Null ist, dann arbeitet das EIe- individuellen Worte A1 und B1 geliefert. Um die
ment als eine UND-Stufe mit zwei Eingängen für Eingangsvorgänge zwischen den ersten und zweiten
den Wert der binären »1«. An Stelle eines Parame- Mehrheitsentscheidungselementen 10 und 12 zu syn-
chronisieren, sind Verzögerungselemente 14 und 15 den die Eingangssignale der vierten Bitstufe A3, B3
den mit den Bitstufen ^l t und B1 verbundenen Ein- über geeignete Verzögerungen 19, 20, 21 und 22 gegangen
des Mehrheitsentscheidungselementes 12 vor- führt, so daß diese Signale Signale der dritten
geschaltet. Das Ausmaß der Verzögerung hängt ab Arbeitsperiode werden und gleichzeitig dem Übervon
der Art des ersten Mehrheitsentscheidungs- 5 tragsignal des Mehrheitsentscheidungselementes 13
elementes 10, dessen Arbeitsgeschwindigkeit, Art bei dem sechsten Me'hrheitsentscheidungselementl8
der Arbeitsweise und ähnlicher Parameter dieses eintreten. Unter der Annahme, daß ein Verzöge-Elementes.
Der Eingang der zweiten Bitstufe des rungselement hergestellt wird, dessen Zeitperiode
Systems wird nicht nur dem Mehrheitsentscheidungs- praktisch gleich der Verzögerungszeit ist, die in anelement
12 zugeleitet, welches den Übertrag von der io deren Teilen der Schaltung eintritt, dann müssen
ersten Bitstufe auch erhält, sondern wird zusätzlich zwei dieser Verzögerungselemente hintereinander in
auch einem vierten und einem fünften Mehrheits- jedem der Eingänge der vierten Bitstufe vorgesehen
entscheidungselement 16 und 17 zugeführt, und zwar sein. Die übrigen Eingänge sind in geeigneter Weise
ein Bit jedes Wortes zu einem dieser Elemente. mit Verzögerungselementen ausgestattet, damit an
Diese vierten und fünften Mehrheitsentscheidungs- 15 jedem Mehrheitsentscheidungselement Eingangssielemente
16 und 17 haben ferner Eingänge, die von gnale gleichzeitig wirksam werden. Auf diese Weise
der dritten Bitstufe gespeist werden, so daß diese können die Überträge von vier Bitstufen durch die
Mehrheitsentscheidungselemente je drei Eingänge Aufwendung von drei Verzögerungsperioden unter
besitzen. Die Ausgänge des vierten und fünften Verwendung eines Minimums von Bauteilen be-Mehrheitsentscheidungselementes
16 und 17 sind mit 20 stimmt werden.
Eingängen des dritten Mehrheitsentscheidungsele- Die zu diesem Schaltungsentwurf führenden Über-
mentes 13 verbunden, welches über seinen dritten legungen sind im einzelnen in dem Artikel des Erfin-
Eingang den Übertrag der ersten Stufe, wie bereits ders mit dem Titel »Axiomatic Majority-Decision
erwähnt, aufnimmt. Der Ausgang des dritten Mehr- Logic«, erschienen in IRE Transactions on Elec-
heitsentscheidungselementes 13 wird direkt als 25 tronic Computers; Vol. EC-IO, Nr. 1, March, 1961,
Arbeitsergebnis der zweiten Periode an den Ein- beschrieben.
gang des Mehrheitsentscheidungselementes 18 ge- Mehrere Arbeitstheoreme zur Manipulierung von
führt, welches geeignet ist, die vierte Bitstufe der Mehrheitsentscheidungsausdrücken können abgeleitet
individuellen Wörter zu verarbeiten. Um die Arbeits- . werden, welche folgende Gleichheit zur Grundlage
vorgänge in richtiger Weise zu synchronisieren, wer- 30 haben:
(Τ#Ιφ(7φΖφδ) = (»'φΙφΓ)φ(^φΙφΖ)Φδ. (3)
Nachträglich wird ein Übertragnetzwerk, wie es 35 eine auf Mehrheitsentscheidung beruhende Mani-
F i g. 1 darstellt, mathematisch wiedergegeben. Diese pulation verwendet, nämlich die Anwendung der
Einrichtung wird durch die Gleichungen ausgedrückt: Gleichungen (4) und (5) auf Gleichung (6), wodurch
C0 = A0^= O φ B0, (4) Gkktang (8) entsteht:
C1 = A1 + -B1H= C0, (5) 40 C2 = (A2 ^ B2 ή= A1) ^= A2 ^=B2 φ B1) ^ C0.
C2 = (A1 φ A2 φ B2) φ (A2 φ B1 φ BJ φ C0,(6) (8)
C3 = A3 φ B3 φ C2. (7)
Ersetzung der Gleichung (1) in Gleichung (6)
Bei der Ableitung dieses Netzwerkes wird nur liefert folgende Gleichheit:
(A1 φ A3 φ B2) φ (A2 Φ B1 φ BJ Φ C0 = A2 Φ B2 φ (A1 φ B1 Φ C0). (9)
Die Manipulation durch Gleichung(3) ist aus- legungen wie das Übertragungsnetzwerk in Fig. 1.
reichend für beliebig lange Wörter. Für längere 50 Damit die Einrichtung als Vergleiclier arbeiten kann,
Wörter muß sie jedoch wiederholt durchgeführt wer- muß einer der Worteingänge über das ganze System
den. Das Übertragnetzwerk der Fig. 1 erfordert drei hinweg negiert werden, wie dies z. B. für den Wort-Arbeitsperioden,
um die Überträge von vier Bit- eingang B gilt. Da ferner besondere Überträge für
Wörtern zu bestimmen. Wie bereits vorher ange- Vergleichungen nicht benötigt werden, kann wenigdeutet,
wurde die vierstellige Wortlänge nur zur 55 stens eines der Mehrheitsentscheidungselemente weg-Erläuterung
verwendet; mittels drei Perioden können gelassen werden, nämlich das Mehrheitsentschei-Uberträge
von Wörtern bis zu sieben Bitstellen dungselement des Eingangs der zweiten Stufe. Ferner
Länge gewonnen werden. Bei der Anordnung nach werden keine Verzögerungselemente zur Schaffung
F i g. 1 ist eine beträchtliche Verminderung der Drei- zeitlich zusammentreffender Ausgangssignale befach-Mehrheitsentscheidungselemente
möglich gewe- 60 nötigt, jedoch sind Mittel zur Schaffung gleichsen. Diese Verminderung erfordert in gewissen Fäl- zeitiger Eingangssignale an verschiedenen Bauteilen
len die Anwendung einer Anzahl von Verzögerungs- des Systems vorgesehen.
elementen. Im allgemeinen sind die Kosten der- Der Vergleicher nach Fig. 2 liefert eine binäre
artiger Verzögerungselemente gering. Dies gilt Eins als Ausgangssignal, wenn A>B ist und ein
besonders für mit hoher Geschwindigkeit arbeitende 65 0-Ausgangssignal, wenn A
<C oder = B ist, sofern Schaltpläne. ' der Eingang X eine binäre 0 ist. Ist der Eingang X
Der in Fig. 2 dargestellte Schaltplan eines Ver- eine binäre 1, dann liefert der Vergleicher ein Ausgleichers
beruht auf denselben logischen Über- gangssignal 1, wenn A >
oder = B ist und ein Aus-
gangssignal 0, wenn A < B ist. Wird das Ausgangssignal
des Vergleichers negiert und als Rückkopplungssignal an Stelle des EingangssignalesX angelegt,
dann wird ein interessanter Effekt erzielt. Liegen die individuellen Eingangssignale A und B ständig
an, dann wird das Ausgangssignal eine Serie von abwechselnden Bitzeichen, z. B. 0101 in dem Falle,
daß A = B ist. Diese Anordnung beeinflußt die Arbeitsweise des Vergleichers nicht in dem Fall,
daß A nicht gleich B ist. Infolgedessen können alle drei möglichen Zustände, nämlich A >
B, A <C B und A=B vollständig in zwei Arbeitsperioden
unterschieden werden. Der Mehrheitsvergleicher nach F i g. 2 ist geeignet, zwei mehrstellige Zahlen A
und B zu vergleichen, wobei A und B unbezeichnete Zahlen im normalen binären Code sein können und
die Vergleichung lediglich nach ihrer Größe erfolgt. Sind A und B bezeichnete Zahlen und sind sie
algebraisch zu vergleichen, dann können sie nicht in einem normalen binären Code wiedergegeben
werden und der Vergleicher muß entsprechend geändert werden. Sind A und B beispielsweise in einer
der binären Darstellungen, die üblicherweise zur Wiedergabe bezeichneter Zahlen in digitalen Rechnern
verwendet werden (Komplement zu 1 oder Komplement zu 2), dann muß die Auslegung des
Vergleichers durch Umkehrung der Negation an zwei Eingängen oder durch deren Weglassung geändert
werden, und zwar bei der am kennzeichnendsten Bitstelle von A und an der 'kennzeichnendsten Bitstelle
von B. Da sowohl normale wie auch komplementierte Eingangssignale verfügbar sein sollen,
kann der übrige Teil des Komparators unverändert bleiben. Eine Abwandlung kann bei dem in F i g. 2
gezeigten System durchgeführt werden entweder für die Verwendung in abwechselnden Arbeitszyklen,
die geeignet sind für die Bestimmung, entweder ob A~>B oder ob A>
und gleich B ist. Wird das System mit abwechselndem Arbeitszyklus verwendet,
in dem X-Eingang gleich einer binären 0 ist in einem Vorgang und X eine binäre 1 in dem nächsten
Arbeitsvorgang ist, dann kann das individuelle Ergebnis eines Arbeitszyklus in einem üblichen
Flip-Flop-System bis zum Ergebnis des nächsten Arbeitszyklus gespeichert werden. Auf diese Weise
kann der Zustand, daß die Wortwerte von A > sind als B und der Zustand, daß die Wortwerte von A
gleich denen von B sind, in aufeinanderfolgenden Arbeitszyklen getrennt festgestellt werden, und mittels
Elimination kann auch die Möglichkeit, daß B >■ A ist, festgestellt werden.
Zur vollständigen Erläuterung eines auf Mehrheitsentscheidung beruhenden Vergleichers wird auf
F i g. 5 verwiesen. In dieser Anordnung ist der Vergleicherblock mit 50 bezeichnet. Er besitzt eine
Mehrzahl von einzelnen Eingängen für ein A-Wort, für ein S-Wort und einen Eingang für das X-Signal.
Der .B-Wort-Eingang wird in dem System negiert. Der Vergleicher kann natürlich nach dem Schaltplan
der F i g. 2 ausgebildet sein. Der Ausgang des Vergleichers 50 führt zwei einzelne Mehrheitsentscheidungselemente
51 und 52 und ist an einem dieser Mehrheitsentscheidüngselemente negiert. Zusätzlich
besitzen die Mehrheitsentscheidüngselemente 51 und 52 einen Y-Eingang und einen negierten »!.«-Eingang.
Der Ausgang der Mehrheitsentscheidüngselemente 51 und 52 wird an ein drittes Mehrheitsentscheidüngselemente
53 übertragen, zusammen mit dem unveränderlichen »!.«-Eingang. Der Ausgang
dieses Systems läßt sich wie folgt ausdrucken:
Wenn X = O und Y = O, dann ist der Ausgang A >ß.
Wenn X = I und Y = O, dann ist der Ausgang A^B.
Wenn X = O und Y=I, dann ist der Ausgang
Wenn X=I und Y=I, dann ist der Ausgang
ίο Das in Fig. 3 dargestellte, mit Transistor ausgerüstete
Mehrheitsentscheidungselement enthält einen Transistor 51· mit drei miteinander verbundenen
Eingängen 52 und mehreren Ausgängen 53. Eine an -F2 liegende Germaniumdiode dient zur Begren-
zung der Amplitude des Ausgangssignales unabhängig von der Zahl der aktiven Eingangssignale.
Ein nach der negativen Seite verlaufendes Impulssignal stellt eine binäre »1« dar und das Anlegen
des Einganges an Erde eine binäre »0«. Da der Ausgang des Systems gegenüber dem Eingang invertiert
ist, kann ein geeigneter zusätzlicher Inverter verwendet werden, sofern eine Inversion des Ausganges
nicht gewünscht wird. Ein einziges Eingangssignal ist in seiner Stärke nicht ausreichend, um zu
veranlassen, daß der Transistor 51 leitfähig wird.
Die Stärke von zwei oder mehr Impulsen an den Eingängen 52 veranlaßt dagegen den Transistor, in
den leitfähigen Zustand überzugehen. Dieser leit-
' fähige Zustand wiederum wird durch einen invertierten Impuls an dem Ausgang so lange dargestellt,
als eine Mehrzahl von binären Einsen an dem Eingang vorliegt. In der dargestellten Schaltung können
die einzelnen Elemente wie folgt bemessen werden: V1 ist in dem Bereiche von —4 Volt; V2 in dem
Bereiche von ungefähr —2 Volt; V3 in der Größenordnung
von — 4VoIt. Es ist wesentlich, daß die Spannung V2 niedriger ist als die Spannung V1. Die
Eingangswiderstände R1, R2 und i?s liegen vorzugsweise
in dem Bereich von 500 Ohm. Der Widerstand R± hat vorzugsweise 50 Ohm und der Widerstand
RL vorzugsweise 400 Ohm. Dieser Stromkreis ist geeignet zur Durchführung von auf Mehrheitsentscheidung beruhenden logischen Entscheidungen.
Der in F i g. 4 dargestellte parametrische Schwinger, der als Ganzes mit 38 bezeichnet ist, enthält
zwei Kerne 39 und 40 mit lamelliertem Material oder Ferrit. Wicklungen 41, 42, 43 und 44 sind auf
diesen Kernen angebracht. Die Wicklungen 41 und 42 liegen in Reihe und in Phase, während die Wickhingen
43 und 44 gegenphasig in Reihe liegen und infolgedessen an die Kerne Signale liefern, die nicht
in Phase liegen. Die Wicklungen 43 und 44 bilden zusammen mit einem Kondensator 48 einen Resonanzkreis,
der die normale Resonanzfrequenz/ besitzt. Da die Wicklungen 43 und 44 gegenphasig
gewickelt sind, wird ein Abgleichen des Systems erzielt, welches eine direkte Kupplung des anfänglichen
Erregungsstromes auf den Resonanzkreis vermeidet. Eine Quelle 46 liefert den Erregungsstrom
mit einer Normalfrequenz 2/, und eine Gleichstromquelle wie eine Batterie 47 ist vorgesehen, um die
Kerne 39 und 40 auf dem Punkt der Permeabilität zu betreiben, welcher ein Maximum an Magnetisierungsänderungen
der Kerne bei einer gegebenen Stärke des Erregungsstromes ermöglicht. Wenn der
Erregungsstrom der Frequenz 2/ durch die Wicklungen 41 und 42 fließt, schwingt der Resonanzkreis
mit den Wicklungen 43, 44 und dem Konden-
sator 48 mit einer subharmonischen Frequenz in der Größe der Hälfte der Frequenz des Erregungsstromes; diese Frequenz wird üblicherweise mit/
bezeichnet. Die anfängliche Schwingung, welche durch die Erregungsstromquelle 46 und die Gleichstromquelle
47 geliefert wird, hat verhältnismäßig geringe Stärke, und diese Schwingung hat die Frequenz/.
Die Quellen 46 und 47 liefern den im allgemeinen als Pumpenstrom bezeichneten Erregungsstrom des Parameternetzwerkes. Eine oder mehrere·
Signalquellen, von denen jede eine Frequenz 2/ hat, sind bei 49 so angeordnet, daß sie mit dem Resonanzkreis
verbunden sind. Wenn die Signalquelle erregt ist, wächst die Amplitude des Stromes in dem
Resonanzkreis schnell bis zu einem oberen Grenzwert an und von da an wird die Schwingung auf
einem konstanten Pegel gehalten. Die Phasenlage der Schwingung in dem Resonanzkreis ist entweder
so, daß sie einen binären Wert 1 wiedergibt oder um 180° versetzt, so daß sie den binären Wert 0 wiedergibt.
Die Phasenlagen der Schwingung können nur die eine oder die andere sein und keine andere.
Natürlich kann auch ein Parametron mit einem einzigen Kern verwendet werden an Stelle des dargestellten
mit zwei Kernen arbeitenden Netzwerkes. Auch dünne magnetisierbare Filme können mit Vorteil
angewendet werden.
Bei Anwendung dieser Anordnung als Mehrheitsentscheidungssystem wird eine binäre 1 durch die
Phasenlage des Ausgangssignales nur dargestellt, wenn mehrere Eingangssignale eine binäre 1 wiedergeben.
Zwei oder mehr Eingangssignale müssen eine binäre 1 führen, damit das Ausgangssignal in dieser
Weise gebildet werden kann. Ebenso wird ein Ausgangssignal, das den binären Wert 0 darstellt, nur
auftreten, wenn mehrere der Eingangssignale des Parametronnetzwerkes eine binäre 0 bilden. Die in
F i g. 4 dargestellte Einrichtung kann in Systemen nach F i g. 1, 2 und 5 leicht eingesetzt werden.
Der in F i g. 2 dargestellte Vergleicher kann zusätzlich zu der Verwendung von Mehrheitsentscheidungselementen
auch Minderheitsentscheidungselemente verwenden, jedoch müssen in diesem Fall bestimmte andere Eingänge negiert werden.
Claims (2)
1. Datenverarbeitungssystem mit wenigstens zwei «-stelligen Wortleitungen, mehreren elektronischen
Mehrheitsentscheidungselementen,
ίο welche ein Ausgangssignal abgeben, das der
Mehrzahl der an die Eingänge gelegten Eingangssignale entspricht und welche derart in
mehreren logischen Schaltstufen angeordnet sind, daß die Ausgänge der Elemente jeder niedrigereren
Schaltstufe mit den Eingängen der Mehrheitsentscheidungselemente der nächst höheren
Schaltstufe verbunden sind, dadurch gekennzeichnet, daß die die Bits von wenigstens
einer Bitstufe der beiden Wörter kennzeichnenden Signale an ein Paar von Verzögerungselementen
(14,15; 19,21) angelegt werden, deren Verzögerungszeit derart ist, daß der Zeitablauf
der Operation vom Eingang zum Ausgang der ersten logischen Schaltstufe (10,16,17)
synchronisiert wird.
2. Datenverarbeitungssystem nach Anspruch 1, dadurch gekennzeichnet, daß die die Bits einer
Bitstufe der beiden Wörter kennzeichnenden Signale an zwei Reihenschaltungen von Verzögerungselementen
(19, 20; 21, 22) angelegt werden, deren Verzögerungszeit den Zeitablauf der Operation vom Eingang zum Ausgang
mehrerer hintereinander geschalteter logischer Schaltstufen (16,17; 13) entspricht.
In Betracht gezogene Druckschriften:
R. K. Richards, »Arithmetik Operations in
Digital Computers«, V. Nostrand Co., 1961, S. 120 bis 123; »Digital Computer Components and
Circuits«, V. Nostrand Co., 1957, S. 168.
R. K. Richards, »Arithmetik Operations in
Digital Computers«, V. Nostrand Co., 1961, S. 120 bis 123; »Digital Computer Components and
Circuits«, V. Nostrand Co., 1957, S. 168.
Hierzu 1 Blatt Zeichnungen
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13128161A | 1961-08-14 | 1961-08-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
DE1211006B true DE1211006B (de) | 1966-02-17 |
Family
ID=22448732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DES80409A Pending DE1211006B (de) | 1961-08-14 | 1962-07-14 | Datenverarbeitungssystem |
Country Status (5)
Country | Link |
---|---|
CH (1) | CH418690A (de) |
DE (1) | DE1211006B (de) |
FR (1) | FR1337495A (de) |
GB (1) | GB1005197A (de) |
NL (1) | NL281599A (de) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4513283A (en) * | 1982-11-30 | 1985-04-23 | International Business Machines Corporation | Latch circuits with differential cascode current switch logic |
US4849751A (en) * | 1987-06-08 | 1989-07-18 | American Telephone And Telegraph Company, At&T Bell Laboratories | CMOS Integrated circuit digital crossbar switching arrangement |
US6205458B1 (en) | 1998-09-21 | 2001-03-20 | Rn2R, L.L.C. | Adder and multiplier circuits employing logic gates having discrete, weighted inputs and methods of performing combinatorial operations therewith |
-
1962
- 1962-07-14 DE DES80409A patent/DE1211006B/de active Pending
- 1962-07-31 NL NL281599D patent/NL281599A/xx unknown
- 1962-08-02 CH CH926562A patent/CH418690A/de unknown
- 1962-08-07 FR FR906308A patent/FR1337495A/fr not_active Expired
- 1962-08-10 GB GB3080362A patent/GB1005197A/en not_active Expired
Non-Patent Citations (1)
Title |
---|
None * |
Also Published As
Publication number | Publication date |
---|---|
GB1005197A (en) | 1965-09-22 |
NL281599A (de) | 1964-12-10 |
CH418690A (de) | 1966-08-15 |
FR1337495A (fr) | 1963-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3028140B1 (de) | Konstruieren einer schaltung geeignet zur erzeugung von zufallsbits und schaltung zur erzeugung von zufallsbits | |
DE3853805T2 (de) | Digitaler Multiplizierer und Multiplizierer-Akkumulator, welcher Zwischenergebnisse vorlädt und akkumuliert. | |
DE2245360A1 (de) | Pseudo-zufallszahlengenerator fuer datenverarbeitung | |
DE2707451C2 (de) | Paralleladdierwerk mit durchlaufendem Übertrag zum Addieren von wenigstens zwei aus mehreren Bits bestehenden Summanden | |
DE4129657C2 (de) | Programmierbare Frequenzteiler-Einrichtung | |
DE2150751B2 (de) | Digitaler sinus-kosinus-generator | |
DE2814078A1 (de) | Addierschaltung mit zeitweiliger zwischenspeicherung des uebertrags | |
DE3789819T2 (de) | Verarbeitungsschaltung für serielle Digitalsignale. | |
DE2644478A1 (de) | Differential-phasenumtast-modulator | |
DE69904827T2 (de) | Umkehrbare umsetzung von binären sequenzen in 2/3 (1,k) lauflängenbegrenzte kodierte sequenzen mit beschränkungen der maximalen übergangsdichte | |
DE2647262A1 (de) | Multiplizierschaltung | |
DE2826773A1 (de) | Verfahren und schaltungsanordnung zum feststellen der wertigkeit von ziffern in arithmetischen operationen mit dezimalrechnern | |
DE2618633C3 (de) | PCM-Decodierer | |
DE1125208B (de) | Elektrisches Vergleichsschaltungssystem | |
DE3880409T2 (de) | Binäre Additions- und Multiplikationsvorrichtung. | |
DE1211006B (de) | Datenverarbeitungssystem | |
DE2512541A1 (de) | Einfuegung zusaetzlicher informationselemente in nachrichten und herausnahme solcher informationselemente aus nachrichten | |
DE2406171B2 (de) | Synchron-mehrzweck-zaehler | |
DE2900587B2 (de) | Decodierschaltung | |
DE3046772C2 (de) | Taktgenerator | |
DE1241159B (de) | UEbertragschaltung fuer ein Schnelladdierwerk | |
EP0333884B1 (de) | CMOS-Parallel-Serien-Multiplizierschaltung sowie deren Multiplizier- und Addierstufen | |
DE2003832A1 (de) | Binaeres Universalregister,insbesondere Zaehl- und Komplementierregister | |
DE1537307B2 (de) | Binäres Schaltwerk | |
DE1297150B (de) | Schieberegister mit gesteuerten Siliziumdioden als Speicherelement |