Waarheidstabel maken

Met deze generator maak je de waarheidstabel van elke uitdrukking uit de propositielogica: typ bijvoorbeeld A EN (B OF NIET C) en de tabel verschijnt met alle tussenstappen. De tool vertelt ook of de uitdrukking een tautologie is, geeft de DNV en CNV en vergelijkt desgewenst twee uitdrukkingen.

Bron: Wikipedia – Truth table (Aufbau, Zeilenzahl 2^n, Operatoren). Bijgewerkt: .

Variabelen zijn losse letters (A–Z, maximaal 8). Operatoren: EN, OF, NIET, XOR, NAND, NOR, ->, <-> of ∧ ∨ ¬ ⊕ → ↔; haakjes mogen
Controleert of beide uitdrukkingen voor alle invoer gelijk zijn, bijvoorbeeld bij de wetten van De Morgan
Veel boeken beginnen zo; anders staat de rij „alles onwaar” bovenaan
Mijn toolboxJe invoer wordt alleen in deze browser opgeslagen.

Resultaat

Indeling
Vervulbaar, maar geen tautologie – waar in 3 van 8 rijen
Gelezen als
A ∧ (B ∨ ¬C)
Waarheidstabel
ABC¬CB ∨ ¬CA ∧ (B ∨ ¬C)
000110
001000
010110
011010
100111
101000
110111
111011
Disjunctieve normaalvorm (DNV)
(A ∧ ¬B ∧ ¬C) ∨ (A ∧ B ∧ ¬C) ∨ (A ∧ B ∧ C)
Conjunctieve normaalvorm (CNV)
(A ∨ B ∨ C) ∧ (A ∨ B ∨ ¬C) ∧ (A ∨ ¬B ∨ C) ∧ (A ∨ ¬B ∨ ¬C) ∧ (¬A ∨ B ∨ ¬C)

Zo wordt het berekend

Een waarheidstabel toont voor elke combinatie van waar en onwaar van de variabelen welke waarde een logische uitdrukking aanneemt. Bij n variabelen heeft ze 2 tot de macht n rijen: twee variabelen geven 4 rijen, drie geven er 8, acht geven er 256. De generator voegt een kolom toe voor elke deeluitdrukking, zodat je de uitwerking stap voor stap kunt volgen.

Zo voer je uitdrukkingen in

Tautologie, contradictie en normaalvormen

Is de laatste kolom overal waar, dan is de uitdrukking een tautologie (zoals A ∨ ¬A); is ze overal onwaar, dan is het een contradictie (A ∧ ¬A). Alles daartussen heet vervulbaar. De disjunctieve normaalvorm (DNV) verbindt de ware rijen met OF; de conjunctieve normaalvorm (CNV) ontkent de onware rijen en verbindt ze met EN. Met het tweede veld controleer je wetten zoals die van De Morgan: ¬(A ∧ B) en ¬A ∨ ¬B zijn gelijkwaardig. Om getallen tussen stelsels om te zetten gebruik je de talstelsel-omzetter, voor bitsgewijze logica met binaire getallen de binaire rekenmachine.

Veelgestelde vragen

Hoe maak ik een waarheidstabel?

Geef de variabelen alle combinaties van waar en onwaar (2 tot de macht n rijen) en werk de uitdrukking van binnen naar buiten uit, één deeluitdrukking per kolom. De generator doet dat automatisch en toont alle stappen.

Hoe zien de waarheidstabellen van EN, OF en XOR eruit?

EN is alleen waar als beide waarden waar zijn. OF is waar als minstens één waar is. XOR is waar als precies één waar is. Voer A EN B, A OF B of A XOR B in om elke tabel te zien.

Wat is een tautologie?

Een uitdrukking die voor elke invoer waar is, zoals A ∨ ¬A. Het tegenovergestelde, de contradictie, is altijd onwaar, bijvoorbeeld A ∧ ¬A.

Wat zijn DNV en CNV?

Normaalvormen van een uitdrukking. De DNV is een OF van EN-termen (één per ware rij), de CNV een EN van OF-termen (één per onware rij). Je leest ze rechtstreeks uit de tabel af.

Hoe controleer ik of twee uitdrukkingen gelijkwaardig zijn?

Voer ze allebei in. De tool vergelijkt ze in elke rij en geeft een tegenvoorbeeld als ze verschillen. Gelijkwaardig betekent dat ze in elke rij dezelfde waarde hebben.

Bronnen en wettelijke basis

Bijgewerkt op: · Redactioneel beleid

Vergelijkbare tools