Uit hoeveel rijen bestaat een waarheidstabel?
Uit hoeveel rijen bestaat een waarheidstabel?

Video: Uit hoeveel rijen bestaat een waarheidstabel?

Video: Uit hoeveel rijen bestaat een waarheidstabel?
Video: Truth Table Tutorial - Discrete Mathematics Logic 2024, November
Anonim

EEN waarheidstabel van N ingangen bevat 2N rijen , één voor elke mogelijke waarde van de ingangen. Elk rij in een waarheidstabel wordt geassocieerd met een minterm die daarvoor WAAR is rij.

Hoeveel rijen zitten er dus in een waarheidstabel met 4 variabelen?

zestien rijen

Vervolgens is de vraag, hoeveel rijen moet een EN-poort in de waarheidstabel hebben? Ieder logica blok met n ingangen zal hebben een rij in zijn Karnaugh-toewijzing (formele naam voor Waarheidstabel ) voor elke mogelijke combinatie van invoerstatussen. Dat wil zeggen, het zal hebben 2^n rijen.

Hoeveel rijen zijn er dus in de waarheidstabel met 3 invoerpoorten?

Daar is altijd ten minste één uitvoerkolom (aan de rechterkant) die het resultaat vertegenwoordigt van alle mogelijke combinaties van de ingangen . Bijvoorbeeld: In het volgende: waarheidstafel daar zijn 3 invoer kolommen, dan hebben we 2 3 = 8 combinaties (8 rijen ).

Hoeveel rijen zijn er in een waarheidstabel met n propositievariabelen?

Merk op dat een waarheidstabel voor een functie van N variabelen heeft 2^ N rijen.

Aanbevolen: