Professional Documents
Culture Documents
Cours
Chapitre: Circuits logiques
Structure Machine
MI
1re Anne S2
Rfrences
Livres disponible la bibliothque de la facult.
Titre du document
Auteur/Collectivit
Cote
Rober strandh
004.2/str
Ait-Aoudia Samy
004.2/AIT
Drias-Zerkaoui Habiba
004.2/DRI
Souag Nadia
004.312/SOU
Souag Nadia
004.312/SOU
Fevrier 2014
1/8
2.
3.
4.
5.
L'algbre de Boole
Drive des mathmatiques, l'algbre de Boole est utilise par les automaticiens afin de rduire les quations
logiques pour viter de prendre trop de place dans les mmoires d'automates programmables. l'poque, et
pour les automatismes assez importants, la mmoire tait un critre important : Il fallait par tous les moyens
possibles rduire au minimum cette prise de place.
L'algbre de Boole est un trs bon outil utilisant des rgles relativement simples. En algbre de Boole les
variables (a, b, c ....) ne peuvent prendre que deux valeurs : 0 et 1
Les proprits
Tout d'abord les symboles utiliss en algbre de Boole bien qu'en apparence similaire ceux des
mathmatiques diffrent dans leurs significations. Ainsi
le symbole " + " se lit " ou ". En effet l'expression " a + b = 1 " se lit " a ou b gal 1 ". Cette condition est
vrifie pour a ou pour b (ou pour les deux en mme temps) gale 1
le symbole " . " se lit " et ". En effet l'expression " a . b = 1 " se lit " a et b gal 1 ". Cette condition est
vrifie pour a et b gal 1. (Si l'un des deux vaut 0, l'quation n'est pas vrifie)
la variable " " se lit " a barre". Elle prend la valeur oppos de a. Si a = 1 alors = 0 et inversement.
Ngation Le contraire de "a" est VRAI si et seulement si a est FAUX. Le contraire de a est not
Disjonction Elle est dfinie de la manire suivante : a OU b est VRAI si et seulement si a est VRAI ou b
est VRAI. (En particulier, si a est vrai et que b est vrai aussi, alors a OU b est vrai.) Cette loi est aussi note
+
Fevrier 2014
2/8
Conjonction Elle est dfinie de la manire suivante : a ET b est VRAI si et seulement si a est VRAI et b est
VRAI. Cette loi est aussi note '.'
La fonction NON-ET (NAND en anglais) associe un rsultat qui a lui-mme la valeur VRAI seulement si au
moins l'un des deux oprandes a la valeur FAUX.
La fonction NON-OU (NOR en anglais) associe un rsultat qui a lui-mme la valeur VRAI seulement si les
Fevrier 2014
3/8
La fonction OU exclusif, souvent appele XOR (eXclusive OR), associe un rsultat qui a lui-mme la
valeur VRAI seulement si les deux oprandes ont des valeurs distinctes.
Proprit de la somme
a+1=1
a+0=a
a+a=a
a+ =1
Fevrier 2014
Proprit de la commutativit
a+b=b+a
a.b=b.a
Proprit de l'associativit
a+b+c=(a+b)+c=a+(b+c)
4/8
Proprit du produit
a.1=a
a.0=0
a.a=a
a. =0
Proprit de la ngation
a.b.c=(a.b).c=a.(b.c)
Proprit de la distributivit
a . ( b + c ) = a.b + a.c
( a + b ) . ( c + d ) = a.c + a.d + b.c + b.d
a + ( b . c ) = (a+b) . (a+c)
Thorme de De Morgan
Fevrier 2014
5/8
Fonction logique: Cest une fonction qui relie N variables logiques avec un ensemble doprateurs
logiques de base. Dans lAlgbre de Boole il existe trois oprateurs de base : NON , ET , OU. La valeur
dune fonction logique est gale 1 ou 0 selon les valeurs des variables logiques.
Si une fonction logique possde N variables logiques => 2n combinaisons => la fonction possde 2n
valeurs. Les 2n combinaisons sont reprsentes dans une table qui sappelle table de vrit ( TV ).
A .B.C
A .B.C
: min terme
A .B.C
A .B.C
: min terme
: min terme
A + B + C : max terme
A + B + C : max terme
A + B + C : max terme
: min terme
A + B + C : max terme
Il existe une autre reprsentation des formes canoniques dune fonction , cette reprsentation est appele
forme numrique.
Fevrier 2014
6/8
P(0,1,3,5,7) =
(0,1,3,5,7) = P(000,001,011,101,111)
= (A + B + C)(A + B + C) (A + B + C ) (A + B + C ) (A + B + C)
Deux mthodes
Simplification algbrique.
AB
Rgles 3 : il est possible de supprimer un terme superflu ( un terme en plus ), cest--dire dj inclus
dans la runion des autres termes.
F(A, B, C) = A B + BC + AC = AB + BC + AC ( B + B)
= AB + BC + ACB + A BC = AB ( 1 + C) + BC (1 + A) = AB + BC
Rgles 4 : il est prfrable de simplifier la forme canonique ayant le nombre de termes minimum.
F ( A, B, C ) = R ( 2,3, 4,5,6,7)
F(A, B, C) = R( 0,1) = A . B . C + A . B . C
= A . B (C + C)
= A.B= A + B
F(A, B, C) = F(A, B, C) = A + B = A + B
Fevrier 2014
7/8
chacun des termes de la forme normale disjonctive correspond une case du tableau et, inversement,
chaque case du tableau correspond un produit. (Par exemple, ab'c' se trouve dans la case dfinie par 'a'
gauche et par b'c' au-dessus).
Lorsque la fonction est constante gale 0 ou 1, le programme l'indique, Sinon une criture simplifie
utilisant les variables a, b ou c est donne.
Dans certains cas l'expression peut encore se simplifier, voir l'exemple par dfaut o a.b' + a'.c + b'.c peut
s'crire a.b' + a'.c.
Lorsque le nombre de variables n'est pas lev, le tableau de Karnaugh permet de simplifier assez
simplement les expressions obtenues. L'image ci-contre montre comment simplifier
a b + ac + bc en ab + ac .
1 case : les termes sont composs de trois variables (ou de leurs complments)
Fevrier 2014
8/8