matematykaszkolna.pl
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 emotka
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