Flashcards: Introduction à l'Algèbre de Boole — 18 cards

Algèbre de Boole — année ?

1847

Variables binaires — définition ?

Variables à deux états, 0 ou 1.

Fonctions logiques — rôle ?

Combiner variables pour obtenir 0 ou 1.

Table de vérité — fonction ?

Liste toutes combinaisons d’entrées et sorties.

Opérateurs logiques — exemples ?

OU, ET, NON.

Propriétés algèbre Boole — but ?

Manipuler et simplifier expressions logiques.

Formes canoniques — types ?

SOP (sum of products), POS (product of sums).

Simplification logique — objectif ?

Réduire expressions pour circuits optimisés.

Schéma logique — utilité ?

Représenter graphiquement une fonction logique.

Variables binaires — valeurs possibles ?

0 ou 1.

Fonction logique — résultat ?

Sortie 0 ou 1 selon entrées.

Table de vérité — nombre de lignes ?

2^N pour N variables.

Opérateur OU — symbole ?

+ (addition).

Opérateur ET — symbole ?

· (multiplication).

Opérateur NON — symbole ?

¬ ou bar au-dessus.

Propriété de l’algèbre Boole — exemple ?

Distributivité : A·(B+C) = A·B + A·C.

Forme SOP — description ?

Somme de mintermes où la fonction vaut 1.

Forme POS — description ?

Produit de maxtermes où la fonction vaut 0.