Verzweigung, Boole'sche Operatoren



Page updated: 30. Juli 2004

Inhalt: Struktur Verzweigung - Boole'sche Operatoren


Item Programmverzweigung. TOP TOP

Die Programmverzweigung bietet die Möglichkeit eine Wahl zu treffen, welche Befehle im Programm abgearbeitet werden sollen und welche nicht: die Verzweigung in einem Programm wählt zwischen zwei Anweisungsteilen aus, welche von beiden ausgeführt werden soll. Die Entscheidung darüber, welcher Anweisungsteil von beiden ausgeführt wird, ist von einer Wenn-Bedingung, einem Boole'schen Ausdruck, abhängig. Ein Boole'scher Ausdruck muß Wahr (Ja) oder Falsch (Nein) liefern. Vom Prinzip her treten in Programmen zwei verschiedene Arten der Programmverzweigung auf: Ohne und mit Alternative.

Verzweigung ohne Alternative (linkes Bild): Im Falle des Boole'schen Ausdrucks von Wahr (Antwort Ja) sind Anweisung(en) Teil 1 auszuführen, ergibt sich der Boole'sche Ausdruck zu Falsch (Antwort Nein) sind keine Anweisung(en) vorgesehen. Dies entspricht der sprachlichen Formulierung «WENN Bedingung mit Ja beantwortet wird, DANN sind Anweisung(en) Teil 1 auszuführen». Daraus folgt eindeutig, was getan werden muß, wenn die Bedingung mit Nein beantwortet wird: Überspringe die Anweisung(en) Teil 1. Im Struktogramm wird mit dem Prozentzeichen % gekennzeichnet, daß keine Anweisung ausgeführt werden soll: sogenannter Leerblock.
Struktur Verzweigung

Verzweigung mit Alternative (rechtes Bild): Im Falle des Boole'schen Ausdrucks von Wahr (Antwort Ja) sind Anweisung(en) Teil 1 auszuführen, ergibt sich der Boole'sche Ausdruck zu Falsch (Antwort Nein) werden die alternativen Anweisung(en) Teil 2 ausgeführt. Dies entspricht der sprachlichen Formulierung «WENN Bedingung mit Ja beantwortet wird, DANN sind Anweisung(en) Teil 1 auszuführen - DANN ANDERNFALLS sind Anweisung(en) Teil 2 auszuführen».

Item Logische Operatoren. TOP TOP

Boole'sche Operatoren werden benötigt, um nicht nur bei Verzweigungen logische Verknüpfungen zu formulieren. Die Grundoperatoren sind NICHT, UND, ODER. Die folgenden Wahrheitstabellen (F=«Falsch», W=«Wahr») zeigen die Verknüpfungen.

Die NICHT Verknüpfung kehrt den Wahrheitswert in das Gegenteil:
x NICHT x
F W
W
 F

Die UND Verknüpfung ergibt «Wahr», wenn alle Eingangsgrößen «Wahr» sind:
x1 x2
 x1 UND x2
F F
 F
F
 W
 F
W
 F
 F
W
 W
 W

Die ODER Verknüpfung ergibt «Wahr», wenn mindestens eine Eingangsgröße «Wahr» ist:
x1 x2
 x1 ODER x2
F F
 F
F
 W
 W
W
 F
 W
W
 W
 W

Dr. J. Kubiak j.kubiak@gmx.net