Generator tabeli prawdy
Ten generator tworzy tabelę prawdy dla dowolnego wyrażenia logiki zdaniowej: wpisz na przykład A AND (B OR NOT C), a tabela pojawi się ze wszystkimi krokami pośrednimi. Narzędzie podpowiada też, czy wyrażenie jest tautologią, podaje DNF i CNF oraz porównuje dwa wyrażenia.
Źródło: Wikipedia – Truth table (Aufbau, Zeilenzahl 2^n, Operatoren). Stan na: .
Jak to obliczamy
Tabela prawdy podaje dla każdej kombinacji wartości prawda i fałsz zmiennych, jaką wartość przyjmuje wyrażenie logiczne. Przy n zmiennych ma 2 do potęgi n wierszy: dwie zmienne dają 4 wiersze, trzy dają 8, osiem daje 256. Generator dodaje kolumnę dla każdego wyrażenia częściowego, dzięki czemu możesz prześledzić obliczenia krok po kroku.
Jak wpisywać wyrażenia
- Koniunkcja (∧): AND, & lub ∧. Alternatywa (∨): OR, | lub ∨. Znak ^ jest odczytywany jako AND.
- Negacja (¬): NOT, NIE, ! lub ¬. XOR (⊕): XOR lub ⊕. Działają też NAND i NOR.
- Implikacja (→): -> lub →. Równoważność (↔): <-> lub ↔.
- Priorytet: NOT wiąże najsilniej, potem AND, XOR, OR, → i na końcu ↔. Strzałka → jest czytana od prawej do lewej. W razie wątpliwości użyj nawiasów; wiersz „Odczytano jako” pokazuje, jak wyrażenie zostało zrozumiane.
Tautologia, sprzeczność i postacie normalne
Jeśli ostatnia kolumna jest prawdziwa w każdym wierszu, wyrażenie jest tautologią (np. A ∨ ¬A); jeśli wszędzie fałszywa – sprzecznością (A ∧ ¬A). Wszystko pomiędzy jest spełnialne. Dysjunkcyjna postać normalna (DNF) łączy wiersze prawdziwe spójnikiem OR; koniunkcyjna postać normalna (CNF) neguje wiersze fałszywe i łączy je spójnikiem AND. Drugie pole pozwala sprawdzać prawa, takie jak prawa De Morgana: ¬(A ∧ B) i ¬A ∨ ¬B są równoważne. Do zamiany liczb między systemami służy kalkulator systemów liczbowych, a do logiki bitowej na liczbach binarnych – kalkulator binarny.
Najczęściej zadawane pytania
Jak zrobić tabelę prawdy?
Nadaj zmiennym wszystkie kombinacje prawdy i fałszu (2 do potęgi n wierszy), a potem oblicz wyrażenie od środka na zewnątrz, jedno wyrażenie częściowe w kolumnie. Generator robi to automatycznie i pokazuje wszystkie kroki.
Jak wyglądają tabele prawdy dla AND, OR i XOR?
AND jest prawdziwe tylko wtedy, gdy obie wartości są prawdziwe. OR – gdy co najmniej jedna jest prawdziwa. XOR – gdy dokładnie jedna jest prawdziwa. Wpisz A AND B, A OR B lub A XOR B, by zobaczyć każdą tabelę.
Co to jest tautologia?
Wyrażenie prawdziwe dla każdych danych, takie jak A ∨ ¬A. Jej przeciwieństwo, sprzeczność, jest zawsze fałszywa, na przykład A ∧ ¬A.
Co to są DNF i CNF?
Postacie normalne wyrażenia. DNF to alternatywa składników z koniunkcją (po jednym na wiersz prawdziwy), CNF – koniunkcja składników z alternatywą (po jednym na wiersz fałszywy). Odczytuje się je wprost z tabeli.
Jak sprawdzić, czy dwa wyrażenia są równoważne?
Wpisz oba. Narzędzie porównuje je w każdym wierszu i podaje kontrprzykład, jeśli się różnią. Równoważne znaczy, że w każdym wierszu mają tę samą wartość.
Źródła i podstawa prawna
- Wikipedia – Truth table (Aufbau, Zeilenzahl 2^n, Operatoren)
- Wikipedia – Disjunctive normal form / Conjunctive normal form (postacie normalne z tablicy prawdy)
- Wikipedia – Tautology (logic) i De Morgan’s laws
Stan na: · Zasady redakcyjne
Podobne narzędzia
- Kalkulator binarny z obliczeniami krok po krokuKalkulator binarny online: dodawaj, odejmuj, mnóż, dziel i łącz liczby binarne za pomocą AND, OR i XOR – wynik także dziesiętnie, szesnastkowo i w kodzie U2.
- Kalkulator systemów liczbowych z obliczeniamiKalkulator systemów liczbowych: zamiana między systemem dwójkowym, ósemkowym, dziesiętnym, szesnastkowym i bazą 2–36 – z obliczeniami, ułamkami i U2.
- Kalkulator kombinacjiKalkulator kombinacji, wariacji i permutacji z powtórzeniami i bez: dokładny symbol Newtona nawet dla ogromnych liczb, ze wzorem i tokiem obliczeń.
- Prawdopodobieństwo – kalkulatorKalkulator prawdopodobieństwa: zdarzenia sprzyjające do wszystkich, dwa zdarzenia, schemat Bernoulliego i losowanie bez zwracania jak w Lotto.
- Kalkulator onlineDarmowy kalkulator online: wpisz lub klikaj, a wynik pojawi się od razu – z kolejnością działań, nawiasami, procentami, pierwiastkiem i historią.
- Kalkulator uzupełnienia do dwóchKalkulator uzupełnienia do dwóch dla 4, 8, 16 lub 32 bitów: zamień ujemną liczbę dziesiętną na binarną lub odczytaj ciąg bitów, z U1, szesnastkowo i krokami.
- Równanie trzeciego stopniaRozwiąż równanie trzeciego stopnia ax³ + bx² + cx + d = 0: pierwiastki rzeczywiste i zespolone, z wyróżnikiem, czynnikami liniowymi i sprawdzeniem.
- Plan lekcji onlineStwórz plan lekcji online: dni, lekcje i godziny, przedmioty z kolorem, salą i nauczycielem, druk A4 poziomo, zapis PNG lub CSV. Za darmo, bez rejestracji.
- Wartość oczekiwanaWartość oczekiwana zmiennej losowej dyskretnej: E(X), wariancja i odchylenie standardowe z obliczeniami krok po kroku, także z ułamkami i procentami.