Flashcards : Logique booléenne (43 cartes)

Toutes les cartes

1Question

Quelles valeurs peut prendre une variable binaire ?

Réponse

{0,1}\{0,1\}.

2Question

Quel est le rôle d’une équation logique ?

Réponse

Elle définit l’état d’une variable de sortie à partir de variables d’entrée.

3Question

Qu’indique une table de vérité pour chaque combinaison d’entrées ?

Réponse

L’état de la sortie.

4Question

Combien de lignes comporte une table de vérité avec nn entrées ?

Réponse

2n2^n lignes.

5Question

Que transmet l’opérateur OUI unaire à sa sortie ?

Réponse

L’état logique de son unique entrée.

6Question

Comment l’opérateur NON unaire transforme-t-il une entrée binaire ?

Réponse

Il inverse son état logique.

7Question

Quand l’opérateur ET binaire vaut-il 1 ?

Réponse

Lorsque toutes ses entrées valent simultanément 1.

8Question

Quand l’opérateur OU binaire vaut-il 1 ?

Réponse

Lorsqu’au moins une entrée vaut 1.

9Question

Quand l’opérateur NAND vaut-il 0 ?

Réponse

Lorsque toutes ses entrées valent simultanément 1.

10Question

Quelle opération l’opérateur NAND nie-t-il ?

Réponse

L’opération ET.

11Question

Quand l’opérateur XOR vaut-il 1 ?

Réponse

Lorsqu’une seule de ses deux entrées vaut 1.

12Question

Quelle est la distributivité de ET sur OU ?

Réponse

(a+b)⋅c=a⋅c+b⋅c(a+b)\cdot c=a\cdot c+b\cdot c

13Question

Quelle est la distributivité de OU sur ET ?

Réponse

a⋅b+c=(a+c)⋅(b+c)a\cdot b+c=(a+c)\cdot(b+c)

14Question

Quelle est l’identité de l’opération OU avec 0 ?

Réponse

a+0=aa+0=a

15Question

Qu’est-ce qu’un minterme de nn variables ?

Réponse

Un produit logique de ces variables, chacune complémentée ou non.

16Question

Combien existe-t-il de mintermes pour nn variables ?

Réponse

2n2^n mintermes.

17Question

Qu’est-ce qu’un maxterme de nn variables ?

Réponse

Une somme logique de ces variables, chacune complémentée ou non.

18Question

De quoi se compose la première forme canonique d’une expression booléenne ?

Réponse

D’une somme de mintermes.

19Question

Comment obtient-on la première forme canonique depuis une table de vérité ?

Réponse

On somme les mintermes des combinaisons dont la sortie vaut 1.

20Question

Que permet la simplification algébrique de la première forme canonique ?

Réponse

Elle simplifie l’expression.

21Question

Dans le problème des interrupteurs a, b et c, quelle condition allume la lampe R ?

Réponse

Au moins un interrupteur est activé.

22Question

Dans le problème des interrupteurs a, b et c, quelle condition permet à la lampe S de s’allumer ?

Réponse

Au moins deux interrupteurs sont activés.

23Question

Que signifie la valeur 0 pour un bouton poussoir ?

Réponse

Il n’est pas actionné.

24Question

Que signifie la valeur 1 pour un bouton poussoir ?

Réponse

Il est actionné.

25Question

Quelle formule exprime le NON d’une entrée binaire xx ?

Réponse

x‾=1−x\overline{x}=1-x

26Question

Quelle formule exprime le ET de deux entrées binaires xx et yy ?

Réponse

x⋅y=min⁡(x,y)x\cdot y=\min(x,y)

27Question

Quelle formule exprime le OU de deux entrées binaires xx et yy ?

Réponse

x+y=max⁡(x,y)x+y=\max(x,y)

28Question

Quand le XOR généralisé vaut-il 1 ?

Réponse

Lorsque le nombre d’entrées à 1 est impair.

29Question

À quoi peut servir le XOR généralisé ?

Réponse

À contrôler la parité.

30Question

Pourquoi les opérateurs NAND et NOR sont-ils universels ?

Réponse

Ils permettent d’exprimer les opérateurs de base avec le seul NAND ou le seul NOR.

31Question

Quelle est la commutativité de l’opération OU ?

Réponse

a+b=b+aa+b=b+a

32Question

Quelle est la commutativité de l’opération ET ?

Réponse

a⋅b=b⋅aa\cdot b=b\cdot a

33Question

Quelle est l’associativité de l’opération OU ?

Réponse

a+(b+c)=(a+b)+ca+(b+c)=(a+b)+c

34Question

Quelle est l’associativité de l’opération ET ?

Réponse

(a⋅b)⋅c=a⋅(b⋅c)(a\cdot b)\cdot c=a\cdot(b\cdot c)

35Question

De quoi se compose la seconde forme canonique d’une expression booléenne ?

Réponse

D’un produit de maxtermes.

36Question

Que vaut la somme de tous les mintermes de nn variables ?

Réponse

Elle vaut toujours 1.

37Question

Que vaut le produit de tous les maxtermes de nn variables ?

Réponse

Il vaut toujours 0.

38Question

Quelles opérations permettent de passer d’une forme canonique booléenne à l’autre ?

Réponse

On double complémente l’expression, puis on applique un théorème de De Morgan.

39Question

Que recense une table de vérité concernant les variables d’entrée ?

Réponse

Les états de sortie pour toutes leurs combinaisons possibles.

40Question

Quels travaux les exercices du cours demandent-ils à partir des entrées ?

Réponse

Tracer des logigrammes et représenter des chronogrammes.

41Question

Quel autre travail les exercices du cours demandent-ils ?

Réponse

Simplifier des expressions.

42Question

Comment note-t-on le niveau haut dans la notation anglo-américaine ?

Réponse

H (High).

43Question

Quel est l’effet des parenthèses sur la priorité des opérations ?

Réponse

Elles indiquent une priorité supérieure.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 17 questions sur Logique booléenne.

1. Quelles valeurs une variable binaire peut-elle prendre ?

2. Dans un système logique, que décrit l’équation A=f(xi)A=f(x_i) ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Logique booléenne.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards