Algebra Boole'a, zbiory funkcjonalnie pełne

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
elTadziko
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 20 lut 2009, o 19:20
Płeć: Mężczyzna

Algebra Boole'a, zbiory funkcjonalnie pełne

Post autor: elTadziko »

zad. 1
Jak mam uprościć to wyrażenie Boole'a stosując podstawowe twierdzenia algebry Boole'a i reguły pochłaniania i sklejania:
\(\displaystyle{ (a \wedge c) \vee (b \wedge c) \vee (~a \wedge b)}\) aby wyszło \(\displaystyle{ (a \wedge c) \vee (~a \wedge b)}\)
zad. 2
Wypisz zbiory funkcjonalnie pełne :P
Wiem, ze są nimi {negacja, koniunkcja}, {negacja, alternatywa}.
Po przemyśleniu doszedłem do wniosku, że {negacja, implikacja} też jest równoważnie pełna.


________________
Za komentarze tego typu również temat powinien zostać usunięty. Jeżeli masz jakieś zastrzeżenia, to możesz założyć wątek w odpowiednim przeznaczonym do tego dziale. Oczywiście ton wypowiedzi powinien być nieco inny.
Pozdrawiam,
miki999
ODPOWIEDZ