logika,alternatywa,implikacja
revi: Zdefiniuj alternatywę przy pomocy implikacji.
Zadanie z logiki. Proszę o pomoć i w miare proste wytłumaczenie o co w tym chodzi jak
rozwiązywać tego typu zadania
23 sty 16:11
Jack:
p v q ⇔ (¬p→q)
sprawdź sobie metodą tabelki, czy jest ok. skąd to wziąłem? Hm wiem, że prawem logiki jest coś
takiego ¬p∨ q ⇔ (p→q) (i wstawiam sobie zamiast ¬p/p)
23 sty 16:17
revi: dzięki Jack
Mam jeszcze jedno pytanie dotyczące logiki.
Udowodnij, że zbiór NAND jest funkcjonalnie pełny.
Jak tego typu zadanie rozwiązać i co to znaczy, że zbiór może być funkcjonalnie pełny.
23 sty 23:02
Jack:
sprawdź na Wiki
23 sty 23:07
revi: ok wiem ocb ale jest jakiś sposób który ułatwi udowodnienie, że np. zbiorem NAND da rade
alternatwe przedstawić ? Czy po prostu trzeba szukać metodą tabelki, spr wartości etc. ?
23 sty 23:18
revi: odświeżam i proszę o odpowiedz
23 sty 23:50
Jack:
ułatwi na pewno znajomość praw logiki (z de Morgana można zrobić koniunkcję, a równoważność
pewnie jakoś dzięki implikacjom w obie strony). Ogólnie zawsze najprościej robić to na
tablekach i szukać odpowiednich wyrazów.
24 sty 01:17