Zadanie z Logiki

Adraianek
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 paź 2008, o 13:36
Płeć: Mężczyzna
Lokalizacja: korzeniec

Zadanie z Logiki

Post autor: Adraianek »

Mam wielką prosbe,jak ktos by mi pomogł byłbym bardzo wdzieczny,nie moge rozwikłać zadania z matematyki.

Oto zadanie:

Ile jest funkcjii boolowskich dwóchargumentowych przemiennych?

i Drugie zadanie:

Rozmiarem formuły nazywamy ilośc występująych w niej spójników,przypuśćmy ,że jedyną zmienną zdaniową jaką wolno nam urzyć jest p.Ile mozna skonstruować różnych formuł o rozmiarze 3.?

za pomoc bardzo dziekuje zadanka nie są chyba az tak trudne,a ja głowie się i głowie i nic
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Zadanie z Logiki

Post autor: Kartezjusz »

Przez funkcję boolowską mam rozumieć funktor.Jeśli tak,to
Jeżeli zdania p i q mają wartości różne ,a D jest funktorem to
pDq=qDp.Czyli dla pary (p,q)=(1,1) mamy 2 możliwości: 0,1
Dla pary (p,q)=0,1 mamy też dwie wartości 0,1 ; ale
wartość dla (0,1) determinuje (1,0) .Tak samo jest gdy oda zdania są
prawdziwe.Czyli możesz otrzymać 8 takich funktorów.

a)Możesz utworzyć 16 różnych funktorów (sprawdź to) czyli możesz je wstawić(ze zwracaniem) w 3 różne miejsca czyli możesz utworzyć
16*16*16 formuł.
ODPOWIEDZ