Ich kann bestimmt weniger gut beurteilen was ihr hattet, als du selbst.
Hier mal paar Aufgaben für dich. Ich denke mal, wenn du die Aufgaben hier lösen kannst, kriegste keine schlechte Note. Die Lösung geb ich dir natürlich (noch) nicht.
(A) Schreibe folgenden Ausdruck um, aber ohne
or zu benützen (Hinweis: Demorgansche Gesetze):
if (a < 0) or (a = 1) then
(B) Realisiere folgende Sätze als if-Ausdrücke (a und b sind vom Typ Boolean):
1.) falls entweder a oder b, aber nicht beide, dann
2.) falls aus a b folgt, dann
(C) Aus
a folge
b. Kann man dann aus
nicht b folgern, dass
nicht a gilt? Kann man aus
b folgern, dass
a gilt?
(D) Wie lässt sich "
xor" durch "
and", "
or" und "
not" darstellen? Kann "
xor" auch durch "
or" und "
not" alleine ausgedrückt werden?
(E) Zeige, dass folgende Ausdrücke immer wahr sind:
1.)
(x or y) and not (not x or not y) = x and y
2.)
x or (not x and y) = x or y
(F) Überprüfe die Äquivalenz der beiden Programme:
Programm1:
Delphi-Quelltext
1:
2:
3:
4:
5:
6:
| if not a and not b then
funktion1 else
begin
if a and b then
funktion2 else funktion3;
end; |
Programm2:
Delphi-Quelltext
1:
2:
3:
4:
5:
6:
| if a <> b then
funktion3 else
begin
if a or b then
funktion2 else funktion1;
end; |
(G) Zeige, dass aus dem Operator "NAND" alle anderen Operatoren zusammengesetzt werden können. (Hinweis: Wie lässt sich "
or", "
and" und "
not" durch "NANDs" ausdrücken?)
(H) Erstelle eine
if-Bedingung, die folgende Wertetabelle erfüllt.
Delphi-Quelltext
1:
2:
3:
4:
5:
| a b | Resultat
0 0 | 1
1 0 | 0
0 1 | 1
1 1 | 0 |
Bockscar