Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

Exercice 2 / 8Facile

Table de vérité à trois variables

À toi

Dresse la table de vérité de f = a̅b + c. Pour chaque ligne, donne la valeur de a̅b, puis celle de f (0 ou 1).

Logique et algèbre de Boole

Les connecteurs et leurs notations

ConnecteurLogiqueAlgèbre de BooleCode (C#, Java, JavaScript)
non¬Pa̅!a
etP ∧ Qab ou a · ba && b
ou (inclusif)P ∨ Qa + ba || b
ou exclusifP ⊕ Qa ⊕ ba ^ b

Le et ne vaut vrai (1) que si les deux le sont ; le ou ne vaut faux (0) que si les deux le sont ; le ou exclusif vaut vrai quand exactement un des deux l'est. L'implication P ⇒ Q n'est fausse que dans un cas : P vraie et Q fausse. En algèbre de Boole, + veut dire « ou » : 1 + 1 = 1.

Construire une table de vérité

Avec n variables, il y a 2ⁿ lignes, rangées comme un comptage en binaire (000, 001, 010… 111). On ajoute une colonne par sous-expression, de l'intérieur vers l'extérieur. Exemple, a ⊕ b = a̅b + ab̅ :

aba̅bab̅a̅b + ab̅
00000
01101
10011
11000

Les règles de calcul

RègleForme « produit »Forme « somme »
Complémentaritéaa̅ = 0a + a̅ = 1
Neutre et absorbanta · 1 = a ; a · 0 = 0a + 0 = a ; a + 1 = 1
Idempotenceaa = aa + a = a
Absorptiona(a + b) = aa + ab = a
Absorption du complémenta(a̅ + b) = aba + a̅b = a + b
Distributivitéa(b + c) = ab + aca + bc = (a + b)(a + c)

La mise en facteur donne la règle clé des simplifications : xy + xy̅ = x(y + y̅) = x.

Les lois de De Morgan

non(a + b) = a̅ b̅ et non(ab) = a̅ + b̅ : quand la barre se casse, le signe change. On les applique de l'extérieur vers l'intérieur : non(ab̅ + c) = non(ab̅) · c̅ = (a̅ + b)c̅. En code, !(x && y) équivaut à !x || !y, et en SQL NOT (p OR q) à NOT p AND NOT q.

De la table à l'expression

Un minterme est un produit des trois variables, chacune barrée si elle vaut 0 sur la ligne : la ligne a = 1, b = 0, c = 1 donne ab̅c. La forme canonique d'une fonction est la somme des mintermes des lignes où elle vaut 1.

Le tableau de Karnaugh à trois variables

a en ligne, bc en colonne dans l'ordre de Gray 00, 01, 11, 10 : deux cases voisines ne diffèrent que d'un bit, et les colonnes 00 et 10 sont voisines elles aussi (le tableau se referme en cylindre).

  • On regroupe des 1 voisins par rectangles de 1, 2, 4 ou 8 cases, les plus grands possible, le moins de groupes possible ; une case peut servir deux fois.
  • Un groupe donne le produit des variables qui gardent la même valeur dans toutes ses cases (barrée si elle vaut 0). Les autres disparaissent.
a \ bc00011110
01100
11100

Ici, un seul groupe de 4 (colonnes 00 et 01) : a et c changent, b vaut 0 partout. La fonction vaut b̅.

Du circuit à l'expression

On écrit la sortie de chaque porte, de l'entrée vers la sortie : ET donne un produit, OU une somme, NON une barre. Une porte OU sur a et b suivie d'une porte NON donne non(a + b) = a̅b̅.

Tes réponses

a = 0, b = 0, c = 0
a = 0, b = 0, c = 1
a = 0, b = 1, c = 0
a = 0, b = 1, c = 1
a = 1, b = 0, c = 0
a = 1, b = 0, c = 1
a = 1, b = 1, c = 0
a = 1, b = 1, c = 1

Connecte-toi pour faire cet exercice

C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.

Le site garde ton nom et ton email, rien d'autre. Tes données