Booleova algebra

Úkoly

Zjednodušte a převeďte do CNF nebo DNF:

1. -[a+(-b)+(a.-a)]
2.  !(c+[(!a+b).!b])
3. [(a+b).(a+c)]+(-a)
4. (a.0).(b+(-a))+b
5. -[-(a+b) + (-a.a)]
6. a+-(-b.(-a+a).c)
7. (ab + a(-b.c)).(ab+(-c))
8. a+(a+(b.a)).(0+(b.a))+(b+c).(!a+c)
9.  !( (a.!a)+0+[b.!(0+a)] )
10. [(a+b).!(!a.c)]+(0.!c)+!(!c+0)
11. -[(a+0).1] + (-a).(b + a) + (a.c+a.(-c)+c)

Řešení

1. -a.b
2. a.!b.c + b.c
3. 1
4. b
5. (a+b)
6. a+b+!c
7. a
8. a+b+c
9. a + !b
10. a+b+c
11. a+b+!c