b a x b a y 0 0 0 0 1 1 0 1 0 0 1 1 1 1 2 0 1 0 0 0 0 3 0 1 1 0 1 0 4 1 0 0 0 1 1 5 1 0 1 0 1 0 6 1 1 0 1 1 1 7 1 1 1 0 1 1 b a x b 0 0 0 0 1 1 0 0 1 1 2 0 1 0 0 3 0 1 1 0 4 1 0 0 0 5 1 0 1 0 6 1 1 0 1 7 1 1 1 0 b a x a 0 0 0 0 1 1 0 0 1 1 2 0 1 0 0 3 0 1 1 1 4 1 0 0 1 5 1 0 1 1 6 1 1 0 1 7 1 1 1 1 b a x y 0 0 0 0 0 1 0 0 1 1 2 0 1 0 0 3 0 1 1 0 4 1 0 0 1 5 1 0 1 0 6 1 1 0 1 7 1 1 1 1 b a x b 0 0 0 0 1 1 0 0 1 1 6 1 1 0 1 b a x a 0 0 0 0 1 1 0 0 1 1 3 0 1 1 1 4 1 0 0 1 5 1 0 1 1 6 1 1 0 1 7 1 1 1 1 b a x y 1 0 0 1 1 4 1 0 0 1 6 1 1 0 1 7 1 1 1 1 b a x b Gruppe 0: 0 0 0 0 1 Gruppe 1: 1 0 0 1 1 Gruppe 2: 6 1 1 0 1 b a x a Gruppe 0: 0 0 0 0 1 Gruppe 1: 1 0 0 1 1 4 1 0 0 1 Gruppe 2: 3 0 1 1 1 5 1 0 1 1 6 1 1 0 1 Gruppe 3: 7 1 1 1 1 b a x y Gruppe 1: 1 0 0 1 1 4 1 0 0 1 Gruppe 2: 6 1 1 0 1 Gruppe 3: 7 1 1 1 1 b a x b Gruppe 0: 0 0 0 0 1 Gruppe 1: 1 0 0 1 1 Gruppe 2: 6 1 1 0 1 0:1 0 0 - 6 1 1 0 b <= (not b and not a) or (b and a and not 0) b a x a Gruppe 0: 0 0 0 0 1 Gruppe 1: 1 0 0 1 1 4 1 0 0 1 Gruppe 2: 3 0 1 1 1 5 1 0 1 1 6 1 1 0 1 Gruppe 3: 7 1 1 1 1 0:1 0 0 - 0:4 - 0 0 1:3 0 - 1 1:5 - 0 1 4:5 1 0 - 4:6 1 - 0 3:7 - 1 1 5:7 1 - 1 6:7 1 1 - Gruppe 0: 0:1 0 0 - Gruppe 1: 4:5 1 0 - Gruppe 2: 6:7 1 1 - 0:1:4:5 - 0 - 4:5:6:7 1 - - Gruppe 1: 1:3 0 - 1 4:6 1 - 0 Gruppe 2: 5:7 1 - 1 1:3:4:6 - - 1 4:6:5:7 1 - - Gruppe 0: 0:4 - 0 0 Gruppe 1: 1:5 - 0 1 Gruppe 2: 3:7 - 1 1 0:4:1:5 - 0 - 1:5:3:7 - - 1 0:1:4:5 - 0 - 4:5:6:7 1 - - 1:3:4:6 - - 1 4:6:5:7 1 - - 0:4:1:5 - 0 - 1:5:3:7 - - 1 4:6:5:7 1 - - 0:4:1:5 - 0 - 1:5:3:7 - - 1 a <= b or not a and x Minimale Rest"uberdeckung 0 1 3 4 5 6 7 4:6:5:7 * * * * 0:4:1:5 * * * * 1:5:3:7 * * * * b a x y Gruppe 1: 1 0 0 1 1 4 1 0 0 1 Gruppe 2: 6 1 1 0 1 Gruppe 3: 7 1 1 1 1 1 0 0 1 4:6 1 - 0 6:7 1 1 - 1 4 6 7 1 * 4:6 * * 6:7 * * y <= (not b and not a and x) or (b and not x) or (b and a) b <= (not b and not a) or (b and a and not 0) a <= b or not a and x y <= (not b and not a and x) or (b and not x) or (b and a)