/media/sda-magnetic/david/Dokumente-15/fernuni-hagen/cs-i-ii/old-cs-2-01/cs-aufgaben-ws-2021/aufgabe1-cs.txt


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)