Witam.
Mam takie pytanie:
Otóż wyczytałem, że funkcji boolowskich n-argumentowych jest \(\displaystyle{ 2 ^{2 ^{n} }}\)
Ale jeśli \(\displaystyle{ n=2}\) to \(\displaystyle{ 2 ^{2 ^{2} } = 16}\)
Mamy zdefiniowaną funkcję \(\displaystyle{ f : B ^{n} \rightarrow B}\) gdzie \(\displaystyle{ B = \left\{ T,F\right\}}\) i \(\displaystyle{ n \ge 0}\)
Zatem:
\(\displaystyle{ f(TT) = T}\)
\(\displaystyle{ f(TT) = F}\)
\(\displaystyle{ f(TF) = T}\)
\(\displaystyle{ f(TF) = F}\)
\(\displaystyle{ f(FT) = T}\)
\(\displaystyle{ f(FT) = F}\)
\(\displaystyle{ f(FF) = T}\)
\(\displaystyle{ f(FF) = F}\)
Czyli mamy 8 możliwości. Co jest nie tak z moim rozumowaniem?
funkcje boolowskie n-argumentowe.
-
baklazan9494
- Użytkownik

- Posty: 218
- Rejestracja: 23 cze 2013, o 13:50
- Płeć: Mężczyzna
- Podziękował: 54 razy
- Pomógł: 2 razy
-
Jan Kraszewski
- Administrator

- Posty: 36054
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 5341 razy
funkcje boolowskie n-argumentowe.
A co to ma wspólnego z liczbą funkcji boolowskich? Przecież te 8 "możliwości" nie oznacza ośmiu funkcji boolowskich.baklazan9494 pisze: Mamy zdefiniowaną funkcję \(\displaystyle{ f : B ^{n} \rightarrow B}\) gdzie \(\displaystyle{ B = \left\{ T,F\right\}}\) i \(\displaystyle{ n \ge 0}\)
Zatem:
\(\displaystyle{ f(TT) = T}\)
\(\displaystyle{ f(TT) = F}\)
\(\displaystyle{ f(TF) = T}\)
\(\displaystyle{ f(TF) = F}\)
\(\displaystyle{ f(FT) = T}\)
\(\displaystyle{ f(FT) = F}\)
\(\displaystyle{ f(FF) = T}\)
\(\displaystyle{ f(FF) = F}\)
Czyli mamy 8 możliwości. Co jest nie tak z moim rozumowaniem?
JK