AT234401B - Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen - Google Patents
Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären ImpulsenInfo
- Publication number
- AT234401B AT234401B AT583862A AT583862A AT234401B AT 234401 B AT234401 B AT 234401B AT 583862 A AT583862 A AT 583862A AT 583862 A AT583862 A AT 583862A AT 234401 B AT234401 B AT 234401B
- Authority
- AT
- Austria
- Prior art keywords
- random sequence
- trigger circuit
- pulses
- generator
- output
- Prior art date
Links
Landscapes
- Manipulation Of Pulses (AREA)
Description
<Desc/Clms Page number 1> Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen Die Erfindung betrifft Generatoren eines zufälligen Prozesses in der Form einer digitalen Folge binärer Impulse mit Wahrscheinlichkeit ihres Auftretens vom Werte 0, 5, besonders die Endstufe solcher Generatoren, welche die Genauigkeit des Wertes der Wahrscheinlichkeit des Auftretens der Impulse erhöhen soll. In solchen Generatoren wird von einer zufällig verlaufenden Rauschspannung durch bekannte Mittel eine Impulsfolge abgeleitet. Die Impulse dieser Folge haben sowohl eine zufällig veränderliche Frequenz, als auch eine zufällig veränderliche Amplitude, manchmal auch eine veränderliche Form. Diese zufällige Impulsfolge ist aber einesteils schon nicht mehr eine unabhängige Zufallsfolge, anderseits ist sie derart kompliziert, dass sie zur Anwendung bei numerischer Lösung verschiedener Zufälligkeitsprobleme (z. B. Kernphysik, Wirtschaftsplanung, Verkehrsleitung, Wahrscheinlichkeitstheorie u. dgl.) nicht geeignet ist. Da numerische Rechenmaschinen mit einem festen Takt arbeiten, muss zu ihrer Speisung eine neue zufällige Impulsfolge gebildet werden, deren Wiederholungsfrequenz der Taktfrequenz der gespeisten Rechenmaschine entspricht. In dieser Zufallsfolge ist also nur das Auftreten oder der Ausfall der Impulse zufällig, die Frequenz der zugehörigen Augenblicke des Auftretens oder Ausfalles ist dagegen fest vorbestimmt. Dabei muss der Wert der Wahrscheinlichkeit des Auftretens oder Ausfalles der Impulse mit grosser Genauigkeit eingehalten werden, um eben brauchbare Resultate zu bekommen. Am häufigsten wird der Wert 0, 5 der Wahrscheinlichkeit angewendet, z. B. durch Bestimmung, ob im gegebenen Zeitabschnitt die Zahl der Impulse der von der Rauschspannung abgeleiteten Zufallsfolge eine gerade oder ungerade ist. Dies geschieht mittels Kippschaltungen. In der praktischen Ausführung verursacht die Kippschaltung beim Zählen einen bestimmten Fehler, da sie praktisch nicht absolut symmetrisch gemacht werden kann ; auch können keine gänzlich gleichmässigen Anstossimpulse odes Anstösse erzielt werden. Dieser Fehler äussert sich im Ausgang unmittelbar dadurch, dass die Wahrscheinlichkeit der entstandenen binären Folge 0, 5 mit einem gewissen Fehler behaftet ist. Da sich die dynamischen Eigenschaften der Kippschaltung mit der Zeit ändern, ändert sich auch dieser Fehler, was den verlässlichen Gang des Generators bei langdauerndem Betrieb ungünstig beeinflussen kann. Ziel der Erfindung ist die Beseitigung dieses Nachteiles. Dies wird bei einem Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen, mit grosser Genauigkeit der Wahrscheinlichkeit ihres Auftretens vom Werte 0, 5 erfindungsgemäss dadurch erreicht, dass Mittel vorgesehen sind, die in einer ursprünglichen digitalen Zufallsfolge binärer Impulse von einer vorbestimmten einstellbaren Wiederholungsfrequenz in Gruppen mit einer geraden Anzahl von hintereinanderfolgenden Impulsen Summen der Impulse modulo 2 durchführen. Durch diesen erfindungsgemässen Generator wird der Ausgangsfehler dermassen herabgesetzt, dass bei den meisten Berechnungen der Fehler einen praktisch gänzlich vernachlässigbaren Einfluss ausübt. Im weiteren wird ein Ausführungsbeispiel des Erfindungsgegenstandes an Hand der Zeichnungen beschrieben. In den Zeichnungen bedeuten Fig. 1 das Blockschaltbild der erfindungsgemässen Vorrich- tung, Fig. 2 die schematische Darstellung der Impulsfolgen in der Vorrichtung und Fig. 3 das detaillierte Schaltschema der erfindungsgemässen Vorrichtung. Zuerst soll die theoretische Grundlage des Erfindungsgedankens erläutert werden. Wie bekannt, ist bei einer Folge von zwei unabhängigen Impulstypen A und B (z. B. bedeutet"A"das <Desc/Clms Page number 2> EMI2.1 <Desc/Clms Page number 3> (A) = 0, 5der Spannungsabfall am Kathodenwiderstand R43. Dadurch sinkt die negative Vorspannung der Signalröh- ren E3, E4, so dass eine von ihnen, welche aus dem Kreise VI eine positivere Vorspannung als die andere bekommt, leitend wird und an ihrer Anode einen Impuls erzeugt. Anschliessend folgt ein Nulleinstellungsimpuls (Zeile V), welcher dem Gitter der Röhre E2 zugeführt wird und den Kreis VI nach durchgeführter Zählung der Anzahl der "ja" Impulse in eingestellter Gruppe immer in denselben Zustand einstellt. Es ist ersichtlich, dass die Kreise IV und V nur zur Verzögerung der Tast- und Nulleinstellungsimpulse dienen. Selbstverständlich können alle Kreise schaltungsmässig beliebig variiert werden, wenn ihre Funktion beibehalten bleibt. Dadurch wird der Gegenstand der Erfindung nicht geändert. PATENTANSPRÜCHE : 1. Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen, mit grosser Genauigkeit der Wahrscheinlichkeit ihres Auftretens vom Werte 0, 5, dadurch ge- kennzeiohnet, dass Mittel vorgesehen sind, die in einer ursprünglichen digitalen Zufallsfolge binärer Im- pulse von einer vorbestimmten einstellbaren Wiederholungsfrequenz in Gruppen mit einer geraden Anzahl von hintereinanderfolgenden Impulsen Summen der Impulse modulo 2 durchführen.
Claims (1)
- 2. Generator nach Anspruch 1, dadurch gekennzeichnet, dass eine ursprüngliche digitale Zufalls- folge von binären Impulsen (A) an einen als Addiereinrichtung modulo 2 wirkenden Kippkreis (VI) ange- legt ist, an dessen Ausgänge die Eingänge der als Tastkreise, z.B. unter Verwendung von Taströhren (E3, E4) ausgebildeten Auswertekreise (VII-0, VII-1) mit den Ausgängen ("0". "1") der Zufallsfolge mit ge- nauererWahrscheinlichkeitangeschlossensind, welche den Zustand des Kippkreises (VI) nach einer Addie- rung auswerten (angeben), wobei der Eingang der Steuerimpulse der Auswertekreise (VII) an den Aus- gang eines monostabilen Kippkreises (IV), dessen Eingang mittels eines Umschalters (III) wahlweise an den Ausgang der die Frequenz der ursprünglichen Zufallsfolge (A +B) mit einem geraden Faktor teilen- den Kippkreise angeschlossen ist und wobei der Addierkippkreis (VI) noch an den Ausgang eines weiteren, dem ersten Kippkreis (IV) nachgeschalteten monostabilen Kippkreis (V) angeschlossen ist, wodurch er (VI)immer nach Ablauf einer geraden Impulszahl der usprünglichen Zufallsfolge (A + B) nach der durchge - führten Addierung einer Gruppe von Impulsen in eine stets gleiche Ausgangslage gebracht wird.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CS234401X | 1961-07-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
AT234401B true AT234401B (de) | 1964-07-10 |
Family
ID=5451315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
AT583862A AT234401B (de) | 1961-07-21 | 1962-07-19 | Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen |
Country Status (1)
Country | Link |
---|---|
AT (1) | AT234401B (de) |
-
1962
- 1962-07-19 AT AT583862A patent/AT234401B/de active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1448914A1 (de) | Integrationssummierer | |
DE1276695B (de) | Analog-Digital-Umsetzer mit einem Spannungs-Frequenz-Wandler | |
DE2162486B2 (de) | Digital gesteuerter Impulsgenerator | |
DE1272358B (de) | Schaltung zur getriggerten Erzeugung von linearen Saegezahnspannungsimpulsen | |
DE3042509A1 (de) | Ultraschall-abbildungssystem mit in fortschreitenden zeitlaengen verzoegerten rechteckwellen-impulszuegen | |
AT234401B (de) | Generator einer unabhängigen Zufallsfolge, besonders einer digitalen Zufallsfolge von binären Impulsen | |
DE2130975C3 (de) | Schaltungsanordnung zum Empfang von Mehrfrequenzsignalen | |
DE3005396C2 (de) | Schaltungsanordnung zur Gewinnung eines taktgebundenen Signals | |
DE2640242C2 (de) | Schaltungsanordnung zum Erkennen der Nulldurchgänge von Signalen | |
DE3239935C2 (de) | Schaltungsanordnung zum Umwandeln eines mit Prellungen behafteten Eingangssignales in prellfreie Ausgangssignale | |
AT237345B (de) | Schaltung zur Formung von Impulsen | |
DE1101028B (de) | Einrichtung zum Vor- und Rueckwaertszaehlen von zeitlich aufeinanderfolgenden Vorgaengen | |
DE962442C (de) | Anordnung zur Umwandlung von einem elektrischen Speicher in vorzugsweise unregelmaessiger Folge zugefuehrten, rasch aufeinanderfolgenden Impulsen in eine der gespeicherten Impulszahl oder einer dieser entsprechenden elektrischen Groesse proportionale Anzahl elektrischer Impulse | |
DE2203963A1 (de) | Elektrische Signal-Schaltungsanordnung, insbesondere zum Formen von Signalen | |
DE1623261A1 (de) | Vorrichtung zur Bestimmung der Groesse und des Vorzeichens eines Frequenzunterschiedes | |
DE1200359B (de) | Einrichtung zur Steuerung der Zaehlrichtung einer Zaehlschaltung | |
DE2407195C3 (de) | Schaltungsanordnung zur Erkennung von unipolaren Gleichstromzeichen, insbesondere für Fernmeldeanlagen | |
DE1083304B (de) | Schaltungsanordnung zum Ausloesen periodischer Vorgaenge mit Hilfe von Steuerstroemen fuer die Bezugsverzerrungsmessung und fuer die Entzerrung von Telegrafiezeichen | |
DE1155483C2 (de) | Verfahren und anordnung zum umsetzen einer von einem speicher in binaerem code ausgespeicherten information in gleichstromimpulse | |
DE2458805B2 (de) | Aus einem Zählsystem mittels Magnetkernen bestehende Zentralspeichereinrichtung | |
DE1549388C (de) | Vorrichtung zur automatischen Berechnung und Anzeige des statistischen Fehlers | |
DE2244955C3 (de) | Schaltungsanordnung zur Klassierung von Impulslängen | |
DE2441268A1 (de) | Elektronisches einstellgetriebe, insbesondere fuer tarifgeraete | |
DE1247397B (de) | Impulszahl-Untersetzerschaltung | |
DE1207957B (de) | Empfangsvorrichtung fuer impulsfoermige Signale, die in bezug auf einen Bezugspegel verschiedene Polaritaeten haben, mit Mitteln zur gleichmaessigen Regenerierung nach beiden Polaritaeten |