funkcje boolowskie n-argumentowe.

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
baklazan9494
Użytkownik
Użytkownik
Posty: 218
Rejestracja: 23 cze 2013, o 13:50
Płeć: Mężczyzna
Podziękował: 54 razy
Pomógł: 2 razy

funkcje boolowskie n-argumentowe.

Post autor: baklazan9494 »

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?
Jan Kraszewski
Administrator
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.

Post autor: Jan Kraszewski »

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?
A co to ma wspólnego z liczbą funkcji boolowskich? Przecież te 8 "możliwości" nie oznacza ośmiu funkcji boolowskich.

JK
ODPOWIEDZ