/media/sda-magnetic/david/Dok-15-2023-11-27/fernuni-hagen/cs-i-ii/old-cs-2-03/asm-new/quine-mccluskey/cs-aufg1.txt


Disjunktive Normalform f(x1,x2,x3) = ((not x1) and x2 and (not x3)) or (x1 and x2 and (not x3)) or (x1 and x2 and x3)
Kojunktive Normalform f(x1,x2,x3) = (x1 or x2 or x3) and (x1 or x2 or (not x3)) and (x1 or (not x2) or (not x3)) and ((not x1) or x2 or x3) and ((not x1) or x2 or (not x3))


x3 and x2 and (not x1) and x0   or  
x3 and (not x2) and x1 and x0   or  
x3 and (not x2) and (not x1) and x0    or   
(not x3) and x2 and x0  or 
x3 and x2 and x1

    x3  x2  x1  x0  f
0   0   0   0   0   
1   0   0   0   1   
2   0   0   1   0
3   0   0   1   1
4   0   1   0   0
5   0   1   0   1   1
6   0   1   1   0
7   0   1   1   1   1
8   1   0   0   0   
9   1   0   0   1   1
10  1   0   1   0
11  1   0   1   1   1
12  1   1   0   0   
13  1   1   0   1   1
14  1   1   1   0   1
15  1   1   1   1   1

Gruppe 0, keine 1

Gruppe 1, eine 1

Gruppe 2, zwei 1en

    x3  x2  x1  x0  f
5   0   1   0   1   1   *
9   1   0   0   1   1   *

Gruppe 3, drei 1en

    x3  x2  x1  x0  f
7   0   1   1   1   1   *
11  1   0   1   1   1   *
13  1   1   0   1   1   *
14  1   1   1   0   1   *

Gruppe 4, 4 1en

    x3  x2  x1  x0  f
15  1   1   1   1   1   *

5, 7        *
9, 11       *
9, 13       *

7, 15   
11, 15      *
13, 15      *
14, 15

5, 7        0   1   -   1
9, 11       1   0   -   1
9, 13       1   -   0   1
7, 15       -   1   1   1
11, 15      1   -   1   1
13, 15      1   1   -   1
14, 15      1   1   1   -


5, 7, 13, 15    
9, 11, 13, 15   
9, 13, 11, 15

5, 7, 13, 15        1   0   -   1
9, 11, 13, 15       1   -   -   1
9, 13, 11, 15       1   -   -   1


f(x3,x2,x1,x0) = (7, 15) or (14, 15)

            5,      7,      9,      11,     13,     14,     15
7, 14               *                               *
14, 15                                              *       *