Koľko riadkov je v pravdivostnej tabuľke?
Koľko riadkov je v pravdivostnej tabuľke?

Video: Koľko riadkov je v pravdivostnej tabuľke?

Video: Koľko riadkov je v pravdivostnej tabuľke?
Video: Truth Table Tutorial - Discrete Mathematics Logic 2024, November
Anonim

A pravdivostná tabuľka z N vstupov obsahuje 2N riadkov , jeden pre každú možnú hodnotu vstupov. Každý riadok v pravdivostná tabuľka je spojený s mintermom, ktorý je pre to PRAVDA riadok.

Koľko riadkov je teda v pravdivostnej tabuľke so 4 premennými?

šestnásť riadkov

Následne je otázkou, koľko riadkov by malo mať hradlo AND v pravdivostnej tabuľke? akýkoľvek logika blok s n vstupmi bude mať a riadok vo svojom mapovaní Karnaugh (formálny názov pre Tabuľka pravdy ) pre každú možnú kombináciu stavov vstupu. To znamená, že bude mať 2^n riadkov.

Koľko riadkov je teda v tabuľke pravdivosti 3 vstupných brán?

Tam je vždy aspoň jeden výstupný stĺpec (na pravej strane), ktorý predstavuje výsledok všetkých možných kombinácií vstupy . Napríklad: V nasledujúcom tam je pravdivá tabuľka sú 3 vstup stĺpce, potom budeme mať 2 3 = 8 kombinácií (8 riadkov ).

Koľko riadkov je v pravdivostnej tabuľke s n výrokovými premennými?

Všimnite si, že a pravdivostná tabuľka pre funkciu N premenných má 2^ N riadkov.

Odporúča: