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
Zadanie z Logiki
-
- 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
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ł.
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ł.