zaprasza Cię do wspólnej nauki fiszek
Teksty dostarczyło Wydawnictwo GREG. © Copyright by Wydawnictwo GREG
Autorzy opracowań: B. Wojnar, B. Włodarczyk, A Sabak, D. Stopka, A Szostak, D. Pietrzyk, A. Popławska, E. Seweryn, M. Zagnińska, J. Paciorek, E. Lis, M. D. Wyrwińska, A Jaszczuk, A Barszcz, A. Żmuda, K. Stypinska, A Radek, J. Fuerst, C. Hadam, I. Kubowia-Bień, M. Dubiel, J. Pabian, M. Lewcun, B. Matoga, A. Nawrot, S. Jaszczuk, A Krzyżek, J. Zastawny, K. Surówka, E. Nowak, P. Czerwiński, G. Matachowska, B. Więsek, Z. Daszczyńska, R. Całka
Zgodnie z regulaminem serwisu www.opracowania.pl, rozpowszechnianie niniejszego materiału w wersji oryginalnej albo w postaci opracowania, utrwalanie lub kopiowanie materiału w celu rozpowszechnienia w szczególności zamieszczanie na innym serwerze, przekazywanie drogą elektroniczną i wykorzystywanie materiału w inny sposób niż dla celów własnej edukacji bez zgody autora jest niedozwolone.
Prawem rachunku zdań lub tautologią nazywamy zdanie zbudowane ze zdań pojedynczych i spójników, które, niezależnie od wartości logicznych tych zdań, jest zawsze zdaniem prawdziwym.
Twierdzenie
Dla dowolnych zdań p, q, r następujące wyrażenia są tautologiami:
Przykład
Rozwiązanie
Dowód przedstawia tabelka:
W ostatniej kolumnie, bez względu na wartość logiczną zdań p i q, zawsze otrzymujemy 1, zatem zdanie to jest prawem rachunku zdań.
Zaprezentowana w przykładzie metoda sprawdzania, czy zdanie jest tautologią, nazywa się metodą zero-jedynkową.
Pogłębiaj wiedzę w temacie: Zdania logiczne. Prawa De Morgana
Teksty dostarczyło Wydawnictwo GREG. © Copyright by Wydawnictwo GREG
Autorzy opracowań: B. Wojnar, B. Włodarczyk, A Sabak, D. Stopka, A Szostak, D. Pietrzyk, A. Popławska, E. Seweryn, M. Zagnińska, J. Paciorek, E. Lis, M. D. Wyrwińska, A Jaszczuk, A Barszcz, A. Żmuda, K. Stypinska, A Radek, J. Fuerst, C. Hadam, I. Kubowia-Bień, M. Dubiel, J. Pabian, M. Lewcun, B. Matoga, A. Nawrot, S. Jaszczuk, A Krzyżek, J. Zastawny, K. Surówka, E. Nowak, P. Czerwiński, G. Matachowska, B. Więsek, Z. Daszczyńska, R. Całka
Zgodnie z regulaminem serwisu www.opracowania.pl, rozpowszechnianie niniejszego materiału w wersji oryginalnej albo w postaci opracowania, utrwalanie lub kopiowanie materiału w celu rozpowszechnienia w szczególności zamieszczanie na innym serwerze, przekazywanie drogą elektroniczną i wykorzystywanie materiału w inny sposób niż dla celów własnej edukacji bez zgody autora jest niedozwolone.