Wie viele Zeilen hat eine Wahrheitstabelle?
Wie viele Zeilen hat eine Wahrheitstabelle?

Video: Wie viele Zeilen hat eine Wahrheitstabelle?

Video: Wie viele Zeilen hat eine Wahrheitstabelle?
Video: Wahrheitstafel, Aufgabe 2024, April
Anonim

EIN Wahrheitstabelle von N Eingängen enthält 2n Reihen , einen für jeden möglichen Wert der Eingaben. Jeder Reihe in einem Wahrheitstabelle ist mit einem Minterm verknüpft, der dafür WAHR ist Reihe.

Wie viele Zeilen enthält folglich eine Wahrheitstabelle mit 4 Variablen?

sechzehn Reihen

Anschließend stellt sich die Frage, wie viele Zeilen ein UND-Gatter in der Wahrheitstabelle haben sollte? Irgendein Logik Block mit n Eingängen wird verfügen über ein Reihe in seinem Karnaugh-Mapping (formeller Name für Wahrheitstabelle ) für jede mögliche Kombination von Eingangszuständen. Das heißt, es wird verfügen über 2^n Reihen.

Wie viele Zeilen gibt es folglich in der Wahrheitstabelle mit 3 Eingangsgates?

Dort ist immer mindestens eine Ausgabespalte (auf der rechten Seite), die das Ergebnis aller möglichen Kombinationen der Eingänge . Zum Beispiel: Im Folgenden Wahrheitstabelle dort sind 3 Eingang Spalten, dann haben wir 2 3 = 8 Kombinationen (8 Reihen ).

Wie viele Zeilen gibt es in einer Wahrheitstabelle mit n Aussagenvariablen?

Beachten Sie, dass a Wahrheitstabelle für eine Funktion von N Variablen hat 2^ N Reihen.

Empfohlen: