Aufgabe 1
a)
y = (not x3 and x2 and not x1) or (x3 and x2 and not x1) or (x3 and x2 and x1)
b)
d c b a y
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
d c b a y
0 1 0 1 1
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
Gruppe 2
1 0 1 0 1
2 1 0 0 1
Gruppe 3
3 0 1 1 1
4 1 0 1 1
5 1 1 0 1
6 1 1 1 0
Grupp 4
7 1 1 1 1
1;3 0 1 - 1
1;5 - 1 0 1
2;4 1 0 - 1
2;5 1 - 0 1
3;7 - 1 1 1
4;7 1 - 1 1
5;7 1 1 - 1
6;7 1 1 1 -
1;5 - 1 0 1
3;7 - 1 1 1
4;7 1 - 1 1
2;5 1 - 0 1
2;5 1 - 0 1
5;7 1 1 - 1
1;3 0 1 - 1
2;4 1 0 - 1
6;7 1 1 1 -
Gruppe 2:
1;5 - 1 0 1
Gruppe 3:
3;7 - 1 1 1
Gruppe 2:
2;5 1 - 0 1
Gruppe 3:
4;7 1 - 1 1
Gruppe 2:
1;3 0 1 - 1
2;4 1 0 - 1
Gruppe 3:
5;7 1 1 - 1
6;7 1 1 1 -
1;5;3;7 - 1 - 1
2;5;4;7 1 - - 1
1;3;5;7 - 1 - 1
2;4;5;7 - 1 - 1
6;7 1 1 1 -
1;5;3;7 - 1 - 1
2;5;4;7 1 - - 1
1;3;5;7 - 1 - 1
6;7 1 1 1 -
1 2 3 4 5 6 7
1;5;3;7 * * * *
2;5;4;7 * * * *
1;3;5;7 * * * *
6;7 * *
1 2 3 4 5 6 7
1;5;3;7 * * * *
2;5;4;7 * * * *
6;7 * *
y := (c and a) or (d and a) or (d and c and b)