Booleova algebra

Verze z 4. 4. 2014, 12:06 (zobrazit zdroj) Spravce (diskuse | příspěvky) (Úkoly k řešení)		Aktuální verze z 8. 4. 2014, 20:54 (zobrazit zdroj) Spravce (diskuse | příspěvky) m (→Úkoly: Oprava příkladu 6.)
Řádka 22:		Řádka 22:
	# b		# b
	# (a+b)		# (a+b)
−	# a+(b.c)	+	# a+b+!c
	# a		# a
	# a+b+c		# a+b+c

---

Aktuální verze z 8. 4. 2014, 20:54

Ú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