Logische schakelingen
Hoeveel rijen heeft de waarheidstabel van een logisch circuit met 3 ingangen?
- A6 rijen
- B9 rijen
- C8 rijen
Antwoord en toelichting tonen
Antwoord: C. 8 rijen
Elke ingang heeft twee mogelijkheden, 0 of 1, dus er zijn 2³ = 8 combinaties van 3 ingangen en de waarheidstabel heeft 8 rijen. Bij n ingangen groeit het exponentieel met 2ⁿ rijen; de waarheidstabel van een 32-bits opteller (64 ingangen) zou 2⁶⁴ rijen hebben en is onhaalbaar. Daarom worden grote circuits ontworpen door kleine onderdelen te combineren en worden ze met logische uitdrukkingen of HDL beschreven en geverifieerd.