Circuits logiques
Combien de lignes compte la table de vérité d'un circuit logique à 3 entrées ?
- A6 lignes
- B9 lignes
- C8 lignes
Afficher la réponse et l'explication
Réponse : C. 8 lignes
Chaque entrée pouvant valoir 0 ou 1, il y a 2³ = 8 combinaisons pour 3 entrées, et la table de vérité compte 8 lignes. Pour n entrées, elle compte 2ⁿ lignes, croissance exponentielle ; la table de vérité d'un additionneur 32 bits (64 entrées) aurait 2⁶⁴ lignes, ce qui n'est pas réaliste. Les grands circuits sont donc conçus par assemblage de petits composants, décrits par des expressions logiques ou en HDL, et vérifiés ainsi.