Professional Documents
Culture Documents
Introduction
Les machines numriques sont constitues dun ensemble de circuits lectroniques. Chaque circuit fournit une fonction logique bien dtermine ( addition, comparaison ,.).
Dfinition des variables et fonctions logiques Les oprateurs de base et les portes logiques . Les lois fondamentales de lalgbre de Boole
A
Circuit
F(A,B)
La fonction F(A,B) peut tre : la somme de A et B , ou le rsultat de la comparaison de A et B ou une autre fonction
1 2
2. Algbre de Boole
George Boole est un mathmaticien anglais ( 1815-1864).
Pour concevoir et raliser ce circuit on doit avoir un modle mathmatique de la fonction ralise par ce circuit . Ce modle doit prendre en considration le systme binaire. Le modle mathmatique utilis est celui de Boole.
3
Il a fait des travaux dont les quels les fonctions ( expressions ) sont constitus par des variables qui peuvent prendre les valeurs OUI ou NON . Ces travaux ont t utiliss pour faire ltude des systmes qui possdent deux tats sexclus mutuellement : Le systme peut tre uniquement dans deux tats E1 et E2 tel que E1 est loppos de E2. Le systme ne peut pas tre dans ltat E1 et E2 en mme temps Ces travaux sont bien adapts au Systme binaire ( 0 et 1 ).
4
3. Dfinitions et conventions
3.1. Niveau logique : Lorsque on fait ltude dun systme logique il faut bien prciser le niveau du travail.
Niveau H ( Hight ) haut L ( Low ) bas Logique positive 1 0 Logique ngative 0 1
Remarque :
On peut utiliser les conventions suivantes : OUI NON OUI NON VRAI ( true ) FAUX ( false) 1 0 ( Niveau Haut ) ( Niveau Bas )
5
Exemple :
Logique positive : lampe allume : 1 lampe teinte : 0 Logique ngative lampe allume : 0 lampe teinte : 1
6
2me interrupteur
23 combinaisons
A
0 0 0 0 1 1 1 1
B
0 0 1 1 0 0 1 1
C
0 1 0 1 0 1 0 1
F
0 1 0 1 0 1 0 1
9
F(A)= Non A = A
( lire : A barre ) A 0 1 1 0
10
4.2 ET ( AND )
Le ET est un oprateur binaire ( deux variables) , pour rle de raliser le Produit logique entre deux variables boolennes. Le ET fait la conjonction entre deux variables. Le ET est dfini par : F(A,B)= A
4.3 OU ( OR )
Le OU est un oprateur binaire ( deux variables) , pour rle de raliser la somme logique entre deux variables logiques. Le OU fait la disjonction entre deux variables. Le OU est dfini par F(A,B)= A + B ( il ne faut pas confondre avec la somme arithmtique ) A 0 0 1 1
11
A
0 0 1 1
B
0 1 0 1
A.B
0 0 0 1
B 0 1 0 1
A+B 0 1 1 1
12
Remarques
Dans la dfinition des oprateurs ET , OU , nous avons juste donner la dfinition de base avec deux variables logiques. Loprateur ET peut raliser le produit de plusieurs variables logique ( ex : A . B . C . D ). Loprateur OU peut aussi raliser la somme logique de plusieurs variables logiques ( ex : A + B + C +D). Dans une expression on peut aussi utiliser les parenthses.
13
Solution
Pour trouver la table de vrit , il faut trouver la valeur de la fonction F pour chaque combinaisons des trois variables A, B , C 3 variables 2 3 = 8 combinaisons
F(A, B, C) = (A . B) . ( C + B) + A.B.C F(0,0,0) = ( 0. 0) .(0 + 0) + 0 . 0 .0 = 0 F(0,0,1) = ( 0. 0) .(1 + 0) + 0 . 0 .1 = 1 F(0,1,0) = ( 0.1) .(0 + 1) + 0 .1 .0 = 1 F(0,1,1) = ( 0.1) .(1 + 1) + 0 . 1 .1 = 1 F(1,0,0) = ( 1. 0) .(0 + 0) + 1 . 0 .0 = 0 F(1,0,1) = ( 1. 0) .(1 + 0) + 1 . 0 .1 = 1 F(1,1,0) = ( 1.1) .(0 + 1) + 1 .1 .0 = 0 F(1,1,1) = ( 1.1) .(1 + 1) + 1 . 1 .1 = 0
A
0 0 0 0 1 1 1 1
B
0 0 1 1 0 0 1 1
C
0 1 0 1 0 1 0 1
F
0 1 1 1 0 1 0 0
15 16
A = A A + A = 1 A .A = 0
Loprateur ET
Loprateur OU
( A + B) + C = A + ( B + C ) = A + B + C A+ B = B+ A A+ A = A A+0 = A A +1 = 1
17
18
Distributivit
A . ( B + C ) = ( A . B ) + ( A . C ) Distributivit du ET sur le OU A + ( B . C ) = (A + B).(A + C) Distributivit du OU sur le ET
A +1 = 1 A .0 = 0 A + A = 1 A .A = 0
20
6. Thorme de DE-MORGANE
La somme logique complimente de deux variables est gale au produit des complments des deux variables.
A+B = A . B
Le produit logique compliment de deux variables est gale au somme logique des complments des deux variables.
A.B = A + B
F ( A, B) = A B
F(A, B) = A . B F ( A, B ) = A B
A B = A.B + A.B
23
24
F(A, B) = A + B F ( A, B) = A B
25
26
Exercice
Exprimer le NON , ET , OU en utilisant des NAND ?
27
28
8. Portes logiques
Une porte logique est un circuit lectronique lmentaire qui Permet de raliser la fonction dun oprateur logique de base .
A0= A A 1= 0 A B = B A
( A B) C A ( B C ) ( A B) C A ( B C )
29
30
A B
A B
A B
Exemple1
F ( A, B, C ) = A.B + B.C
Remarque : Les portes ET , OU , NAND , NOR peuvent avoir plus que deux entres Il nexiste pas de OU exclusif plus de deux entres
31
32
Exemple 2
Exercice 1
Donner le logigramme des fonctions suivantes :
F(A, B, C, D) = (A + B ) . ( B + C + D ) .A
33
34
Dfinition textuelle dune fonction logique , table de vrit , formes algbriques , simplification algbrique, table de Karnaugh
35
36
tapes de conception et de ralisation dun circuit numrique Pour faire ltude et la ralisation dun circuit il faut suivre le tapes suivantes :
1. 2. 3. 4. 5. Il faut bien comprendre le fonctionnement du systme. Il faut dfinir les variables dentre. Il faut dfinir les variables de sortie. Etablir la table de vrit. Ecrire les quations algbriques des sorties ( partir de la table de vrit ). 6. Effectuer des simplifications ( algbrique ou par Karnaugh). 7. Faire le schma avec un minimum de portes logiques.
Le systme possde trois entres : chaque entre reprsente une cl. On va correspondre chaque cl une variable logique: cl 1 A , la cl 2 B , la cl 3 C
Si la cl 1 est utilise alors la variable A=1 sinon A =0 Si la cl 2 est utilise alors la variable B=1 sinon B =0 Si la cl 3 est utilise alors la variable C=1 sinon C =0
Le systme possde une seule sortie qui correspond ltat de la serrure ( ouverte ou ferm ). On va correspondre une variable S pour designer la sortie :
S=1 si la serrure est ouverte , S=0 si elle est ferme
39
40
Remarque : Il est important de prciser aussi le niveau logique avec lequel on travail ( logique positive ou ngative ).
41
42
0 0 0 1 0 1 1 1
A + B + C : max terme A + B + C : max terme A + B + C : max terme A. B.C A. B.C A. B.C A. B.C : min terme A + B + C : max terme : min terme : min terme : min terme
43
F ( A, B , C ) = A . B . C + A . B . C + A . B . C + A . B . C
F = produit des max termes
F(A, B, C) = ( A + B + C) (A + B + C)(A + B + C) (A + B + C)
44
Exemple :
F(A, B, C) = AB C + A C B + A BC
F ( A, B, C ) = A . B . C + A . B . C + A . B . C + A . B . C
Il existent plusieurs formes canoniques : les plus utilises sont la premire et la deuxime forme .
45
Remarque 1
On peut toujours ramener nimporte quelle fonction logique lune des formes canoniques. Cela revient rajouter les variables manquants dans les termes qui ne contiennent pas toutes les variables ( les termes non canoniques ). Cela est possible en utilisant les rgles de lalgbre de Boole : Multiplier un terme avec une expression qui vaut 1 Additionner un terme avec une expression qui vaut 0 Par la suite faire la distribution
F(A,B,C) = ( A + B + C) (A + B + C)(A + B + C) (A + B + C)
Exemple :
1. F(A, B) = A + B = A (B + B ) + B( A + A ) = AB + A B + AB + A B = AB + A B + A B
Remarque 2
Il existe une autre reprsentation des formes canoniques dune fonction , cette reprsentation est appele forme numrique. R : pour indiquer la forme disjonctive P : pour indiquer la forme conjonctive. Exemple : si on prend une fonction avec 3 variables
Remarque 3 : dterminer F
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 0 0 1 0 1 1 1
F
Exercice 1
Dterminer la premire , la deuxime forme canonique et la fonction inverse partir de la TV suivante ? Tracer le logigramme de la fonction ?
1 1 1 0 1 0 0 0
A 0 0 1 1
B 0 1 0 1
F 0 1 1 0
F = A.B .C + A. B .C + A. B .C + A.B .C
51
52
Exercice 3
Exercice 2
Faire le mme travail avec la T.V suivante :
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S 0 1 1 1 0 1 1 1
53
Un jury compos de 4 membres pose une question un joueur, qui son tour donne une rponse. Chaque membre du jury positionne son interrupteur " 1 " lorsqu'il estime que la rponse donne par le joueur est juste (avis favorable ) et " 0 " dans le cas contraire (avis dfavorable ). On traite la rponse de telle faon positionner : Une variable succs (S=1) lorsque la dcision de la majorit des membres de jury est favorable, une variable chec (E=1) lorsque la dcision de la majorit des membres de jury est dfavorable et une variable galit (N=1) lorsquil y a autant d'avis favorables que d'avis dfavorables. Question : a./ Dduire une table de vrit pour le problme, b./ Donner les quations de S, E, c./ En dduire lquation de N,
54
5. Mthode algbrique
Le principe consiste appliquer les rgles de lalgbre de Boole afin dliminer des variables ou des termes. Mais il ny a pas une dmarche bien spcifique. Voici quelques rgles les plus utilises :
A .B + A .B = B A + A .B = A A + A .B = A + B ( A + B) ( A + B ) = A A . ( A + B) = A A . ( A + B) = A . B
57
59
60
10
Exemple 2 : il
superflu
Exemple :
61
62
Exercice
63
64
A.B + A.B
Les deux termes possdent les mme variables. La seule diffrence est ltat de la variable B qui change. Si on applique les rgles de simplification on obtient :
A.B + A. B = B A.B.C + A. B. C = A.C A.B.C.D + A.B. C. D = A.B.D Ces termes ne sont pas adjacents A.B + A. B A.B.C + A. B. C A.B.C.D + A. B. C. D
66
AB + A B = A ( B + B ) = A
Ces termes sont dites adjacents.
65
11
AB
0 0 1
00 0 1
01
11
10
Tableau 2 variables
Tableaux 3 variables
67
68
Tableau 4 variables
AB CD
Tableau 5 variables
00
01
11
10
00 01
AB CD
00
01
11
10
AB CD
00
01
11
10
00 01 11 11 10 10
00 01 11 10
69
U=0
U= 1
70
Dans un tableau de karnaugh , chaque case possde un certain nombre de cases adjacentes.
AB C
AB
Pour chaque combinaisons qui reprsente un min terme lui correspond une case dans le tableau qui doit tre mise 1 .
00 01 11 10
00 0 1
01
11
10
CD
00 01 11
Pour chaque combinaisons qui reprsente un max terme lui correspond une case dans le tableau qui doit tre mise 0 . Lorsque on remplis le tableau , on doit soit prendre les min terme ou les max terme
Les trois cases bleues sont des cases adjacentes la case rouge
10
71
72
12
Exemple :
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
AB C
00 0 1
01
11
10
Si la fonction logique est donne sous la premire forme canonique ( disjonctive), alors sa reprsentation est directe : pour chaque terme lui correspond une seule case qui doit tre mise 1. Si la fonction logique est donne sous la deuxime forme canonique ( conjonctive), alors sa reprsentation est directe : pour chaque terme lui correspond une seule case qui doit tre mise 0 .
1 1 1 1
Exemple
AB C
F1(A, B, C) = (1,2,5,7)
1 1 1 1
F2(A, B, C) = (0,2,3,6)
00 0 1
01
11
10
00 0 1
01
11
10
0 0
1 1 1 1
ABC + ABC = AB
75
76
Puisque il existent encore des cases qui sont en dehors dun regroupement on refait la mme procdure : former des regroupements. Une case peut appartenir plusieurs regroupements
On sarrte lorsque il y a plus de 1 en dehors des regroupements La fonction final est gale la runion ( somme ) des termes aprs simplification.
AB C
00 0
01
11
10
AB C
1 1 1 1
ABC + ABC = AB
00 0 1
01
11
10
1 1 1 1
ABC + ABC = AB
ABC + A BC = AC
ABC + ABC = BC
ABC + A BC = AC
F ( A, B, C ) = AB + AC + BC
77 78
13
Donc , en rsum pour simplifier une fonction par la table de karnaugh il faut suivre les tapes suivantes : 1. Remplir le tableau partir de la table de vrit ou partir de la forme canonique. 2. Faire des regroupements : des regroupements de 16,8,4,2,1 cases ( Les mme termes peuvent participer plusieurs regroupements ) . 3. Dans un regroupement :
Qui contient un seule terme on peut pas liminer de variables. Qui contient deux termes on peut liminer une variable ( celle qui change dtat ). Qui contient 4 termes on peut liminer 2 variables. Qui contient 8 termes on peut liminer 3 variables. Qui contient 16 termes on peut liminer 4 variables.
Exemple 1 : 3 variables
AB C
00 0 1
01
11
10
1 1 1 1 1
5. Lexpression logique finale est la runion ( la somme ) des groupements aprs simplification et limination des variables qui changent dtat.
79
F ( A, B, C ) = C + AB
80
Exemple 2 : 4 variables
AB CD
Exemple 3 : 4 variables
AB
00
01
11
10
CD
00
01
11
10
00 01 11 10
1 1 1 1 1
00 01 11
1 1 1
1 1 1
10
F ( A , B , C , D ) = C . D + A . B .C + A . B .C . D
81
F ( A, B, C , D) = AB + B D + BCD
82
Exemple 4 : 5 variables
AB CD AB
Exercice
00 01 11 10
00
01
11
10
CD
00 01 11 10
1 1 1 1
U=0
00
1 1 1 1 1
U= 1
1 1
01 11 10
1
AB
AB CD
00
01
11
10
00 0 1
01
11
10
00 01 11 10
1 1
1 1
1 1
1
84
14
Pour les cas impossibles ou interdites il faut mettre un X dans la T.V . Les cas impossibles sont reprsentes aussi par des X dans la table de karnaugh
A 0 0 0 0 0 0 0
B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
S 0 0 0 1 0 1 1 1 0 X 1 X 1 X 1 X
86
AB CD
00
01
11
10
0 1 1 1 1 1 1 1 1
00 01 11
1 1 1 1 1 X X 1 X X 1
On remarque que si la cl A et D sont utilises en mme temps ltat du systme nest pas dtermin. Ces cas sont appels cas impossibles ou interdites reprsenter ces cas dans la table de vrit ?. comment
10
85
Il est possible dutiliser les X dans des regroupements : Soit les prendre comme tant des 1 Ou les prendre comme tant des 0 Il ne faut pas former des regroupement qui contient uniquement des X
AB CD
AB CD
00 00
01
11
10
1 1 1 1 1 X X 1 X X 1
00 00 01 11 10
01
11
10
01 11
1 1 1 1 1
AB
X X 1
X
10
X 1
AB
87
+ CD
88
AB CD CD
AB
00 00 01 11 10
01
11
10 00
00
01
11
10
1 1 1 1 1 X X 1 X X 1
1 1 1 1 1 X X 1 X X 1
01 11 10
AB + CD + BD
89
AB + CD + BD + AC
90
15
Exercice 1
AB CD
00 00 01 11 10
01
11
10
1 1 1 1 1 X X 1 X X 1
AB CD
00
01
11
10
00 01 11
1 1 1 X X
X 1 X 1 1 X
92
AB + CD + BD + AC + BC
91
10
Exercice 2
Faire ltude ( table de vrit , table de karnaugh , fonction simplifie) du circuit qui nous permet de passer du codage BCD au codage EXCESS 3 ? Faire le mme travail pour le circuit qui permet le passage du codage EXCESS 3 au codage BCD ?
La figure 1 reprsente un rservoir aliment par deux vannes V1 et V2. On distingue trois niveaux : Scurit, Moyen, Haut: - lorsque le niveau de liquide est infrieur ou gale Scurit, V1 et V2 sont ouvertes. - lorsque le niveau du liquide est infrieur ou gal Moyen mais suprieur Scurit, seule V1 est ouverte. - lorsque le niveau du liquide est suprieur Moyen mais infrieur Haut, seule V2 est ouverte. - lorsque le niveau de liquide a atteint le niveau Haut, les deux vannes sont fermes. Question:Donner les quations logiques de louverture de V1 et V2 en fonction du niveau de liquide.
V1 Haut Moyenne Scurit
V2
93
94
16