Paritätsrechner - Gerade/Ungerade-Erkennung
Bestimmen Sie, ob eine Zahl gerade oder ungerade ist, berechnen Sie Paritätsbits für Binärdaten und führen Sie Fehlererkennung über Dezimal-, Binär- und Hexadezimalsysteme hinweg durch.
Geben Sie eine Zahl in einer beliebigen Basis ein — Dezimal, Binär (0b-Präfix) oder Hexadezimal (0x-Präfix) — wählen Sie das Zahlensystem und den Paritätstyp und klicken Sie dann auf Berechnen.
Paritätsrechner - Gerade/Ungerade-Erkennung
Bestimmen Sie, ob eine Zahl gerade oder ungerade ist, berechnen Sie Paritätsbits für Binärdaten und führen Sie Fehlererkennung über Dezimal-, Binär- und Hexadezimalsysteme hinweg durch.
Über den Paritätsrechner
Parität ist eines der einfachsten und am weitesten verbreiteten Konzepte in der Zahlentheorie und der digitalen Elektronik. Eine Zahl hat gerade Parität, wenn sie ohne Rest durch zwei teilbar ist, und ungerade Parität, wenn nicht. Jede ganze Zahl fällt genau in eine dieser beiden Kategorien, und diese Einordnung gilt unabhängig davon, in welcher Basis Sie sie darstellen: Dezimal 42, Binär 0b101010 und Hexadezimal 0x2A bezeichnen alle dieselbe gerade Zahl.
Das Paritätsbit ist ein einzelnes Bit, das an ein binäres Datenwort angehängt wird, damit die Gesamtzahl der 1-Bits entweder gerade (gerade Parität) oder ungerade (ungerade Parität) ist. Es ist die Grundlage des einfachsten Fehlererkennungsverfahrens in der digitalen Kommunikation. Wenn ein Sender ein Paritätsbit für gerade Parität an ein 8-Bit-Datenbyte anhängt und der Empfänger prüft, ob die Gesamtzahl der 1-Bits weiterhin gerade ist, wird jeder Ein-Bit-Fehler während der Übertragung das Prüfergebnis ändern und sofort erkannt werden. Die Paritätsprüfung wird in seriellen Kommunikationsports, DRAM-Speicherchips, RAID-Festplattenverbünden und frühen Telekommunikationsprotokollen verwendet.
Der Rechner unterstützt drei Zahlensysteme. Dezimal ist das gewohnte Zehnersystem des Alltags. Binär ist das Zweiersystem, das allen digitalen Hardwarekomponenten zugrunde liegt. Hexadezimal ist die kompakte Basis-16-Notation, die Ingenieure beim Lesen von Speicherabbildern oder Registerwerten bevorzugen. Im Modus zur automatischen Erkennung erkennt der Rechner das Präfix 0b für Binär und 0x für Hexadezimal und behandelt Eingaben ohne Präfix als Dezimalzahlen. Sie können das Zahlensystem auch explizit über den Selektor festlegen.
Neben gerader und ungerader Parität zeigt das Ergebnisfeld die vollständige Binärdarstellung der Zahl sowie die Anzahl der 1-Bits — auch Hamming-Gewicht oder Popcount genannt. Diese beiden Werte charakterisieren die Parität jeder nicht negativen ganzen Zahl vollständig. Bei großen Zahlen für Integritätsprüfungen wird das Hamming-Gewicht berechnet, indem nur über gesetzte Bits iteriert wird, statt jede Bitposition zu prüfen, was auch bei großen Werten effizient bleibt.
Parität ist auch zentral in der Kombinatorik, Zahlentheorie und abstrakten Algebra. In der Permutationstheorie wird das Vorzeichen einer Permutation durch ihre Parität definiert. In der modularen Arithmetik bilden gerade und ungerade Zahlen den einfachsten nichttrivialen Quotientenring der ganzen Zahlen. Das Verständnis von Parität ist daher ein Schlüsselkonzept, das elementare Arithmetik mit Computerarchitektur, digitaler Kommunikation und höherer Mathematik verbindet. Dieses Tool deckt alle Standardfälle ab und unterstützt die automatische Basiserkennung für einen reibungslosen Ablauf.
Beispiele für den Paritätsrechner
Repräsentative Beispiele zur Erkennung von gerade/ungerade und zur Berechnung des Paritätsbits in verschiedenen Zahlensystemen.
| Eingabe | Ergebnis | Erklärung |
|---|---|---|
| 42 (dezimal, automatische Erkennung) | Gerade; Paritätsbit für gerade Parität = 1 | Die Binärdarstellung von 42 ist 101010 mit drei 1-Bits (ungerade Anzahl), daher ist das Paritätsbit für gerade Parität = 1. Der Wert 42 selbst ist gerade (42 ÷ 2 = 21, ohne Rest). Hinweis: Die Parität des Werts und das Paritätsbit sind unterschiedliche Konzepte. |
| 0b1011 (binär 11) | Ungerade; Paritätsbit für gerade Parität = 1 | Der Dezimalwert ist 11. Binär 1011 hat drei 1-Bits (ungerade Anzahl), daher ist das Paritätsbit für gerade Parität 1. Der Wert 11 selbst ist ungerade (nicht durch 2 teilbar). |
| 0xFF (hexadezimal 255) | Ungerade; Paritätsbit für gerade Parität = 0 | Die Binärdarstellung von 0xFF ist 11111111 mit acht 1-Bits (gerade Anzahl), daher ist das Paritätsbit für gerade Parität = 0. Der Dezimalwert 255 ist ungerade. |
| 0 (dezimal null) | Gerade; Paritätsbit für gerade Parität = 0 | Null hat keine 1-Bits (Anzahl = 0, also gerade), daher ist das Paritätsbit für gerade Parität 0. Null ist per Definition eine gerade Zahl. |
So verwenden Sie den Paritätsrechner
- Geben Sie Ihre Zahl in das Feld Zahleneingabe ein. Verwenden Sie eine normale ganze Zahl für Dezimal, fügen Sie für Binär das 0b-Präfix hinzu (z. B. 0b1010) oder für Hexadezimal das 0x-Präfix (z. B. 0xFF).
- Wählen Sie das Zahlensystem, wenn Sie eine bestimmte Basis erzwingen möchten, oder lassen Sie es auf Automatisch erkennen, damit der Rechner das Präfix automatisch erkennt.
- Wählen Sie Gerade Parität oder Ungerade Parität je nach dem Fehlererkennungsverfahren, mit dem Sie arbeiten — gerade Parität ist bei serieller Kommunikation üblicher.
- Klicken Sie auf Berechnen. Das Feld zeigt die Parität der Zahl, das berechnete Paritätsbit, die Binärdarstellung und das hexadezimale Äquivalent an.
- Klicken Sie auf Zurücksetzen, um alle Eingaben zu löschen, oder ändern Sie die Zahl und klicken Sie erneut auf Berechnen, um unterschiedliche Werte zu vergleichen.
FAQ zum Paritätsrechner
Was ist der Unterschied zwischen der Parität einer Zahl und einem Paritätsbit?
Die Parität einer Zahl bedeutet einfach, ob sie gerade oder ungerade ist — also ob sie durch zwei teilbar ist. Ein Paritätsbit ist ein zusätzliches Bit, das an ein binäres Datenwort angehängt wird, damit die Gesamtzahl der 1-Bits einer gewählten Konvention entspricht. Die beiden Konzepte hängen zusammen, sind aber verschieden: Die Parität einer Zahl beschreibt den Wert selbst, während ein Paritätsbit ein zur Fehlererkennung hinzugefügtes Artefakt eines Bitstroms ist.
Wie wird ein Paritätsbit berechnet?
Zählen Sie alle 1-Bits im Datenwort (dieser Zähler heißt Hamming-Gewicht). Bei gerader Parität ist das Paritätsbit 1, wenn die Anzahl ungerade ist (damit die Summe gerade wird), und 0, wenn sie bereits gerade ist. Bei ungerader Parität ist die Logik umgekehrt. Der Empfänger berechnet die Parität über die empfangenen Bits einschließlich des Paritätsbits neu; jede Abweichung signalisiert einen Übertragungsfehler.
Kann Ein-Bit-Parität alle Fehler erkennen?
Ein-Bit-Parität kann nur eine ungerade Anzahl von Bitfehlern erkennen. Wenn genau zwei Bits kippen, besteht die Paritätsprüfung, obwohl die Daten beschädigt sind. Für höhere Zuverlässigkeit verwenden Ingenieure leistungsfähigere Verfahren wie CRC (zyklische Redundanzprüfung), Hamming-Codes, die auch Ein-Bit-Fehler korrigieren können, oder Reed-Solomon-Codierung in Speicher- und Rundfunksystemen.
Was bedeutet es, dass Null eine gerade Zahl ist?
Null ist durch zwei teilbar, weil 0 ÷ 2 = 0 ohne Rest gilt und damit die mathematische Definition einer geraden Zahl erfüllt. Das passt zum Muster …, −4, −2, 0, 2, 4, … Im Binärsystem hat Null 0 Eins-Bits, also eine gerade Anzahl, weshalb ihr Paritätsbit für gerade Parität ebenfalls 0 ist.
Warum verwenden Ingenieure Hexadezimal statt Binär?
Binärstrings werden schnell lang — eine 32-Bit-Zahl braucht 32 Ziffern. Hexadezimal ist eine kompakte Kurzform, bei der jede Hexziffer genau vier Binärbits repräsentiert, sodass eine 32-Bit-Zahl auf acht Hexziffern reduziert wird. Ingenieure wechseln frei zwischen beiden, weil jede Vierergruppe von Bits genau einem Hexzeichen entspricht.
Wo wird Paritätsprüfung in der Praxis eingesetzt?
Gerade Parität ist der Standard bei den meisten seriellen UART-Verbindungen. DRAM-Module verwenden ein zusätzliches Paritätsbit pro Byte, um Ein-Bit-Speicherfehler zu erkennen. RAID-4- und RAID-5-Festplattenverbünde speichern XOR-Parität über mehrere Laufwerke, sodass eine einzelne ausgefallene Festplatte rekonstruiert werden kann. IPv4-Header tragen eine 16-Bit-Prüfsumme, die dieselbe Paritätsidee verallgemeinert.