LIFBAP - Logique Combinatoire et Circuits Combinatoires

Flashcards de vocabulaire pour réviser les concepts clés de la logique combinatoire et des circuits combinatoires, basées sur les transparents de cours.

ET (AND)

Opérateur binaire qui réalise le produit logique entre deux variables booléennes. F(A,B) = A . B

OU (OR)

Opérateur binaire qui réalise la somme logique entre deux variables logiques. F(A,B)= A + B

NON (Négation)

Opérateur unaire qui inverse la valeur d’une variable. F(A) = Non A = A

NAND (Not-AND)

S est vrai si a OU b est faux. N'est pas associatif.

NOR (Not-OR)

S est vrai si ni a, ni b ne sont vrais. N'est pas associatif.

XOR (Ou-Exclusif)

S est vrai si a OU b est vrai mais pas les deux. Opérateur de différence (disjonction).

Théorème de De Morgan

a+b = a . b et a.b = a + b

Multiplexeur

Circuit combinatoire qui sélectionne une information (1 bit) parmi 2n valeurs en entrée.

Démultiplexeur

Joue le rôle inverse d’un multiplexeur, il permet de faire passer une information dans l’une des sorties selon les valeurs des entrées de commandes.

Codeur (Encodeur)

Faire correspondre un mot code à un symbole

Décodeur

Pour chaque combinaison en entrée une seule sortie est active à la fois

Transcodeur

Passage d’un code C1 à un code C2.Permet de transformer un code X ( sur n bits) en entrée en un code Y ( sur m bits) en sortie.

Demi Additionneur

Circuit combinatoire qui permet de réaliser la somme arithmétique de deux nombres A et B chacun sur un bit.

Additionneur Complet

Possède 3 entrées (ai, bi, ri-1) et deux sorties (Si, R). Effectue l'addition en tenant compte de la retenue entrante.

Comparateur

Circuit combinatoire qui permet de comparer entre deux nombres binaire A et B.