Académique Documents
Professionnel Documents
Culture Documents
Objectifs spécifiques
Une variable logique (dite booléenne) est une grandeur binaire ; elle peut prendre deux valeurs 0
(faux ou niveau bas) ou 1 (vrai ou niveau haut). Elle peut être utilisée pour représenter une
proposition ou l’état d’un objet.
Les circuits logiques se distinguent par le fait que leurs variables ne peuvent prendre que 2 états :
haut bas
vrai faux
oui non
1 0
Exemple : Pour * = 3 entrées (A, B et C), nous avons 8 états possibles qui sont : {$, &, !, … , -}. La table de vérité
correspondante avec une sortie quelconque est :
correspondent respectivement à /. et /.
termes correspondants à « 1 ».
13
0=2 1 5̅ + 2 1 5̅ + 2 3 5̅ + 2 3 5
135 +23
IEC (International Electrotechnical Commission), IEEE (Institute of Electrical and Electronics Engineers).
NB : Une opération ET peut avoir N entrées. Si une entrée est à l’état 0, la sortie & = 0. Le bit 0 est alors prioritaire.
NB : Une opération OU peut avoir N entrées. Si une entrée est à l’état 1, la sortie & = 1. Le bit 1 est alors prioritaire.
• L’opération NON (NOT)
'
Elle ne concerne qu’une variable à la fois ; son résultat est la complémentation ou l’inversion. Elle se note S = A.
Le symbole correspondant est : Table de vérité :
+B
NB : AB ≠ A +
&B+AB
Elle s’exprime par S = A⨁B = A &.
Commutativité : A+ B = B + A et A . B = B. A.
Associativité : A + B + C = A + B + C et A. B. C = A. B . C.
Distributivité : A . B + C = A. B + A . C.
) =A
)B = A + B; A + AB = A; A A + B = A; A
Résultats utiles : A + A
) C + BC = AB + A
AB + A )C (absorption)
Les théorèmes de De Morgan sont utiles pour convertir des sommes en des produits, et vice-versa.
% B
A + B = A. % %+ B
A. B = A %
%)
' X) = * X %)
* X) = ' X
Il est possible de réaliser toutes les opérations booléennes au moyen d’une seule sorte d’opérateurs : opérateurs NAND
ou opérateurs NOR.
La porte NAND est dite universelle, car elle permet de réaliser n’importe quelle autre porte.
Logigramme (1/1)
Prenons par exemple, l’expression logique ! = #$ + $& + #&, son logigramme est donné
par la figure ci – dessous :
Pour obtenir une expression plus simple de la fonction par cette méthode, il faut utiliser :
§ La vérification de chaque produit pour trouver les variables communes puis la mise en facteur de ces
§ #).
La multiplication par 1 (X + X
§ #).
L’addition d’un terme nul (X. X
*+
! = #% + #$' = # % + $'
Le logigramme représentant l’expression simplifiée f est :
#B
S=A # C& + A
#BC+AB
# C& + A B
#C+ABC
Exercice d’application :
#B
S=A # C& + B C(A
# + A)+ A B
# (C& + C)
Simplifier les expressions suivantes :
+, +,
#B
S=A # C& + B C. 1 + A B
#. 1
#+B
1) F = (A + B)(A #)
#B
S=A # C& + B C + A B
#
# (A + A
S=BC+B # C& ) # +A
2) F = AB #+B
/é123454 24637
# (A + C& )
S=BC+B #B
3) F = A # C& + A
#B # B C& + A B
#C+A #C
#+9
8=9:+;9 # :&
consiste à présenter les combinaisons des variables d’entrées d’une fonction logique. Chaque case de la table de Karnaugh
correspond à une ligne de la table de vérité (Remplir chaque case par la valeur correspondante de la fonction (0 ou 1).
La table de Karnaugh est construite en utilisant le code Gray (ou binaire réfléchi) dans lequel un seul bit est modifié entre deux
valeurs consécutives.
Une table de Karnaugh est constituée de lignes et de colonnes en nombre tel que la table soit la plus « carrée » possible. Avec
un nombre n pair de variables d’entrée (n = 2p), la table sera formée de 2% lignes et 2% colonnes (n = 4, nous avons 2' lignes et
2' colonnes). Avec un nombre n impair de variables d’entrée (n = 2p + 1), la table sera formée de 2% lignes et 2%*+ colonnes ou
de 2%*+ lignes et 2% (n = 3, nous avons 2 lignes et 4 colonnes ou 4 lignes et 2 colonnes). Les tableaux suivants donnent des
• Les 1 adjacents sont mis en évidence par l’ordre utilisé pour former la table.
#B
S=A # C& D + A
#B#CD #B
#+ A # B C& D + A
#CD+ A #BCD+AB
# C& D + A B # + A B C& D
#CD
NB : Le regroupement de N (! = 2$ ) cases adjacentes contenant « 1 » chacune élimine k variables ; celles qui changent