Informatiker Board | Druckvorschau: Parity Generator

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Technische Informatik (http://www.informatikerboard.de/board/board.php?boardid=7)
--- Parity Generator (http://www.informatikerboard.de/board/thread.php?threadid=2845)

Geschrieben von Shizmo am 07.02.2016 um 00:00:

Parity Generator

Hallo,

mal wieder ein Verständnisproblem großes Grinsen

, hier die Angabe:

Zitat:

Konstruieren Sie einen Parity-Generator, der zu einer 4-Bit Zahl am Eingang das Odd Parity Bit am Ausgang produziert, i.e. die Anzahl der 1er in der 4-Bit Zahl werden durch das Parity Bit auf eine ungerade Anzahl ergänzt.

Geben Sie die Wahrheitswertetabelle für dieses Schaltwerk an.
Überprüfen Sie mittels KV-Diagramm, ob sich die Schaltfunktion vereinfachen lässt.
Geben Sie eine Realisierung der Schaltung mit XOR- und NOT-Gattern an.

Also heißt das, dass aus der 4-Bit Zahl eine 5-Bit Zahl wird, also zB wird aus 0000 -> 00001 oder aus 1111 -> 11111

Oder ist am Ausgang nur das Parity-Bit?
Wie setz ich das dann am besten um?

LG

Geschrieben von eulerscheZahl am 07.02.2016 um 08:51:

Dein Frage-Antwortverhältnis rutscht wieder gefährlich weit zu den Fragen smile

Der Ausgang ist nur das Paritybit.
Bei 4 Bit hast du 2^4=16 mögliche Eingänge. Schreibe die alle auf, berechne jeweils das Paritybit und übertrage die Wahrheitstabelle in ein KV Diagramm.

Geschrieben von Shizmo am 07.02.2016 um 10:35:

Oh ja eh ganz einfach, nur wieder mal falsch gedacht großes Grinsen

Trotzdem noch eine Frage zum XOR, wie verknüpfe ich es am besten mit XOR, gibts da einen "Trick", also mit 3 Variablen (4 war mir zu viel Schreibarbeit großes Grinsen

) schauts nach dem KV-Diagramm so aus (man kann nichts vereinfachen):

$[latex] PB = \overline{a} \overline{b} \overline{c} + \overline{a}bc + ab\overline{c} + a\overline{b}c[/latex]$

Geschrieben von eulerscheZahl am 07.02.2016 um 10:59:

Das KV Diagramm sieht aus wie ein Schachbrett, da kannst du nichts vereinfachen.
Musst du aber auch nicht: für das Paritybit musst du nur addieren in Restklasse 2. Nichts anderes macht XOR.
$[latex]PB = a \oplus b \oplus c\oplus d[/latex]$ .
Jetzt nochmal kurz nachdenken, ob das für gerade oder ungerade Parität gilt und was du vielleicht noch ändern musst.

Geschrieben von Shizmo am 07.02.2016 um 11:10:

Ahja ich glaub ich seh schon, also
$[latex]PB = a \oplus b \oplus c\oplus d[/latex]$
gibt genau die Parität für even Parity, also muss ich es einfach noch verneinen:

$[latex]PB = \overline{a \oplus b \oplus c\oplus d}[/latex]$

Wenn ich mich nicht komplett irre, sollte dies für odd Parity gelten, richtig?