Algebra Boole'a, zbiory funkcjonalnie pełne
: 14 gru 2009, o 19:11
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
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
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
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