CIRCUITS LOGIQUES
NOTIONS FONDAMENTALES
Diffrence entre systme analogique et logique
Analogique : les signaux sont dcrits par des fonctions mathmatiques
continues
Logique : Chaque paramtre ne peut prendre que deux valeurs 0 ou 1
(vrai ou faux). C'est un systme binaire
Variable d'entre binaire Variable de sortie binaire
Exemple : Scurisation du dmarrage d'un vhicule
Le vhicule ne peut dmarrer que si un certain nombre de conditions sont
remplies (cel suppose, bien entendu la prsence de capteurs appropris).
Contacts
lectriques
Ouverte = 0 Ferme = 1
Portire : P
Ceinture : C Non Boucle = 0 Boucle = 1
Eteints = 0 Allums = 1
Feux :
F
Photo-capteur Jour ou nuit : L
Nuit = 0
Jour = 1
Conditions de scurit
La fonction D (dmarrage) ne prendra la valeur 1 que si les conditions de
scurit sont remplies.
D = f(P, C, F, L)
1
Nous pouvons exprimer la fonction D par un texte comportant des ET et
des OU
Le dmarrage sera alors possible si:
les portires sont fermes
ET
les ceintures de scurit boucles
ET
si les feux sont allums ET qu'il fait nuit
OU
si les feux sont teints ET qu'il fait jour
Ce qui peut aussi s'crire:
D = 1 si P=1 et C=1 et ((F=1 et L=0) ou (F=0 et L=1))
Algbre de Boole
(dtermination des fonctions logiques)
La fonction OU (Union, runion, addition ou somme logique, OR)
somme algbrique
Notation : + ou (que l'on prononce OU), f(x,y) = x+y
X
0
0
1
1
Y
0
1
0
1
2
OU
0
1
1
1
Table de vrit de la fonction OU
Vs = Ve si I1 ou I2 est ferm
Vs = 0 si I1 et I2 sont ouverts
Ralisation de la fonction OU avec des diodes:
x
La fonction ET (Intersection, produit logique, AND)
produit algbrique
Notation : ou (que l'on prononce ET), f(x,y) = xy
X
Y
ET
0
0
0
0
1
0
1
0
0
1
1
1
Table de vrit de la fonction ET
I1
I2
Ve
Vs
Vs = Ve si et seulement si I1 et I2 sont ferms
Ralisation de la fonction ET avec des diodes
+5V
A ct des fonctions OU et ET il existe une autre fonction fondamentale: la
fonction NON
La fonction NON (ngation, complment, inversion, NOT)
Notation : f(x) = x (dire x barre)
X = 0 NON X = 1
X = 1 NON X = 0
X
0
1
NON X
1
0
Table de vrit de la fonction NON
La fonction NON ne peut pas tre ralise avec des diodes. Considrons un
transistor et le diagramme de sortie Ic = f(Vce):
RB
RC
IC
E/Rc
Saturation
Blocage
E
VCE
Cherchons alors la valeur de Rb pour laquelle le transistor est satur. Pour ce faire
on confond le point de saturation avec le point d'intersection de la droite de charge
et de l'axe Ic.
Pour Vce = 0
on a :
Ic = E/Rc
Donc :
Ib = E/Rc
Ib = E/Rc
Par ailleurs :
[Link] + Vbe = E
Si on nglige Vbe alors:
Rb = Rc
Donc pour tout Rb tel que Rb Rc on a Vce = 0
Dans ces conditions le transistor se comporte comme un interrupteur ouvert.
A l'inverse, si Ib = 0 c'est dire si l'on dconnecte Rb de l'alimentation E, alors Ic =
0 et par consquent Vce = E. On est au point de blocage. Le transistor se comporte
alors comme un interrupteur ferm.
Choisissons maintenant Rb Rc et faisons le schma suivant :
E = 5V
RC
RB
S = X (5V ou 0V)
X = 0V ou 5V
Lorsque X varie de 0 5 V le transistor passe de l'tat bloqu (S = 5V) l'tat
satur (S = 0V).
Extension des fonctions ET et OU
Les fonctions ET et OU s'tendent plus de deux variables
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
ET
0
0
0
0
0
0
0
1
OU
0
1
1
1
1
1
1
1
Exemple de table de vrit pour 3 variables des fonctions ET et OU
A partir des fonctions ET, OU et NON on peut dfinir n'importe quelle fonction
aussi complexe soit elle.
6
Pour simplifier les montages d'autres fonctions ont t dfinies et existent
prcables, ce sont :
La fonction NI (NON OU, NOT OR, NOR)
C'est la fonction OU inverse: f(X,Y)=X+Y
X
Y
OU NOR
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
0
Table de vrit de la fonction NOR
La fonction NON ET (NOT AND, NAND)
C'est la fonction ET inverse : f(X,Y)= X.Y
X
Y
ET NAND
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
Table de vrit de la fonction NAND
La fonction OU EXCLUSIF
f(X,Y)= XY
X
0
0
1
1
Y
0
1
0
1
OU EXCLUSIF
0
1
1
0
Toutes ces fonctions existent au catalogue des constructeurs. Cependant en gnral,
lorsqu'il s'agit de systmes complexes, la fonction que doit remplir le circuit est elle
aussi complexe et n'existe gnralement pas prcable.
Cette fonction peut tre:
soit totalement dfinie
soit incompltement dfinie
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
f(X,Y,Z)
0
0
1
0
1
1
0
0
Exemple de fonction compltement dfinie
8
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
f(X,Y,Z)
0
*
1
0
*
1
0
1
Exemple de fonction incompltement dfinie. On note par * ces valeurs non
dfinies peu importantes pour le fonctionnement du systme (X = 1 ou 0
indiffremment)
Proprits des oprateurs ET, OU et NON.
Quelques identits remarquables sont connatre:
Fonctions Identits
Commentaires
X=X
X+0 =X
X0 =0
X+1 =1
X1 =X
X+X=X
XX=X
X+X=1
X.X=0
X+X=1
2 variables X + Y = Y + X
XY =YX
3 variables X+Y+Z=(X+Y)+Z = X+(Y+Z)
XYZ= (XY)Z = X(YZ)
3 variables X(Y+Z) = XY + XZ
X+ (YZ) = (X+Y)(X+Z)
1 variable
COMMUTATIVITE
ASSOCIATIVITE
DISTRIBUTIVITE
Il existe d'autre part des thormes gnraux qui permettent la manipulation des
fonctions logiques:
Thorme de De Morgan
X+Y+Z+....=X.Y.Z....
X.Y.Z....=X+Y+Z+...
Thorme de Shannon
f(X,Y,Z,+,.)=f(X,Y,Z,.,+)
f(X,Y,Z,+,) = f(X,Y,Z,,+)
Ces thormes sont manipuler avec prcaution
Exemple : Soit calculer f =X+Y.Z
10
On posera A=Y.Z
Ce qui donne : X+ A=X.A=X.Y.Z=X.(Y+Z)=X.Y+ X.Z
Dans la suite nous oublierons parfois le symbole produit
11
Une fonction quelconque peut s'exprimer avec les seuls oprateurs ET, OU et NON.
Le problme est donc de trouver la bonne combinaison.
Nous allons distinguer deux manires
1 - ECRITURE CANONIQUE
2 - METHODE DE KARNAUGH
1 - ECRITURE CANONIQUE
Cela peut se faire en utilisant des fonctions produits ou des fonctions sommes. Nous
allons traiter cette mthode dans le cas de trois variables X, Y et Z, ce qui nous
donne 8 combinaisons possibles.
a) Fonctions produits
Pour chacune des 8 combinaisons possibles on dfinit une fonction Pi gale au ET
des variables X ou X, Y ou Y et Z ou Z. On a donc 8 fonctions Pi qui sont :
P0 = X.Y.Z, P1 = X.Y.Z, P2 = X.Y.Z, P3 = X.Y.Z, P4 = X.Y.Z, P5 = X.Y.Z,
P6 = X.Y.Z, P7 = X.Y.Z
On obtient alors le tableau suivant :
P0
P1
P2
P3
P4
P5
F
X
Y
Z
X.Y.Z X.Y.Z X.Y.Z X.Y.Z X.Y.Z X.Y.Z
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
La fonction F est donc dfinie comme : F = P1 ou P3 ou P4
12
P6
P7
X.Y.Z X.Y.Z
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
=P1+P3+P4=X.Y.Z+X.Y.Z+X.Y.Z
= Somme canonique des produits
b) Fonctions sommes
Pour chacune des 8 combinaisons possibles on dfinit une fonction Si gale au OU
des variables X ou X, Y ou Y et Z ou Z. On a donc 8 fonctions Si qui sont :
S0 = X+Y+ Z, S1 = X+Y+ Z, S2 = X+Y+ Z, S3 = X+Y+ Z, S4 = X+Y+ Z,
S5 = X+Y+ Z, S6 = X+Y+ Z, S7 = X+Y+ Z
De la mme manire que pour les fonctions produits on dresse un tableau de toutes
les combinaisons possibles
S0
F
0
1
0
1
1
0
0
0
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
S1
S2
S3
S4
S5
S6
S7
X +Y + Z X +Y + Z X +Y + Z X + Y + Z X + Y + Z X + Y + Z X + Y + Z X + Y + Z
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
Ainsi la fonction F est maintenant dfinie comme :
F = S0 ET S2 ET S5 ET S6 ET S7
= (X+Y+Z) (X+Y+Z) (X+Y+Z) (X+Y+Z) (X+Y+Z)
= Produit canonique des sommes
C'est en gnral la premire forme canonique (somme des produits) qui est la
plus utilise.
Cependant le rsultat n'est pas sous la forme la plus simple. Il faut donc simplifier
l'expression de la fonction.
13
La simplification l'aide de l'algbre de Boole est en gnral malaise car elle
suppose des astuces de calcul.
Exemple : Soit simplifier : F = X.Y.Z + X.Y.Z +X.Y.Z +X.Y.Z
Il faut alors remarquer que X.Y.Z + X.Y.Z + X.Y.Z = X.Y.Z
On peut alors crtire :
F = (X.Y.Z +X.Y.Z)+ (X.Y.Z+X.Y.Z) +(X.Y.Z +X.Y.Z)
et en faisant une mise en facteur :
F = Y.Z (X +X) + X.Z (Y + Y) + X.Y (Z + Z) = Y.Z + X.Z + X.Y
Plutt que d'utiliser les formes canoniques on utilise en gnral la mthode de
Karnaugh.
1 - METHODE DE KARNAUGH
Cette mthode est base sur l'utilisation de l'identit remarquable
a.X + a.X = a
Il s'agit d'une mthode graphique qui consiste mettre en vidence tous les termes
produits d'une fonction qui ne diffrent que par l'tat d'une seule variable. On
appelle ces termes les termes adjacents. Par exemple, dans le cas de 4 variables les
deux produits
X.Y.Z.T et X.Y.Z.T
sont adjacents. Comme dans le cas de la premire forme canonique on fait la
somme des produits en regroupant les termes adjacents.
L'utilisation de l'identit remarquable ci-dessus permet alors d'liminer un produit
ainsi qu'une variable (ici la variable T).
Donc X.Y.Z.T + X.Y.Z.T=X.Y.Z
La mthode utilise des tableaux dont le nombre de cases correspond au nombre
total des combinaisons produits de toutes les variables d'entre.
14
a) Exemples
2 variables (22 cases)
0
1
Y
3 variables (23 cases)
00 01 11 10 XY
0
1
Z
Il faut noter que l'on ne change q'une seule variable en passant d'une case la
suivante.
4 variables (24 cases)
00 01 11 10 XY
00
01
11
10
ZT
Si l'on a plus de 4 variables on juxtapose alors des tableaux de 4 variables
Comment passe-t-on de la table de vrit dfinissant la fonction au tableau de
Karnaugh ?
15
b) Passage au tableau de Karnaugh
Le passage est trs simple. Il consiste crire des 1 dans les cases du tableau de
Karnaugh qui correspondent aux combinaisons o la fonction vaut 1. Dans toutes
les autres cases on mettra des 0.
Pour mieux comprendre ralisons un exemple d'une fonction de 4 variables.
Soit la table de vrit de la fonction, F, suivante:
X
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Y
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Z
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
T
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
F
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
On remplit le tableau de Karnaugh de la manire suivante:
00
01
11
10
00 01 11 10 XY
1 0 0 1
0 1 1 1
0 0 0 1
1 0 0 1
ZT
16
On procde ensuite de la manire suivante :
a) on ralise les groupements de termes adjacents gaux 1. Attention on ne peut
les grouper q'en un multiple de 2. On essaie d'avoir le minimum de groupements.
Les mmes termes peuvent participer plusieurs groupements (car x + x + x = x)
2. Dans un groupement de deux termes on limine la variable qui a chang d'tat.
On ne conserve alors que le produit des variables qui n'ont pas chang
3. idem pour les groupement de 4 termes ou de 8 termes.
4. L'expression logique finale de la fonction F est la runion (OU) des groupements
aprs l'limination des variables qui avaient chang d'tat.
Dans le cas de l'exemple prcdent les groupements sont les suivants:
00
01
11
10
00 01 11 10 XY
1 0 0 1
0 1 1 1
0 0 0 1
1 0 0 1
ZT
Les termes en jaune donnent : X .Y.T
Les termes en rouge donnent : Y.Z.T
Les termes en violet donnent : X.Y
La fonction F est donc dfinie comme :
F = X.Y.T + Y.Z.T + X.Y
17
SYMBOLES GRAPHIQUES DES FONCTIONS LOGIQUES
NON, NOT
a
ET, AND
b
a
OU, OR
ab
a+b
NON ET, NAND
ab
NON OU, NOR
a+b
SEPARATEUR,
BUFFER
OU EXCLUSIF,
XOR
a
b
18
LES DIFFERENTES FACONS DE REPRESENTER
LES NOMBRES
Diffrentes bases possibles:
Base 2
Base 8
Base 10
Base 16
BCD (Dcimal cod binaire)
Exemple : Soit le nombre 1253 en base 10
105
104
103
1
102
2
101
5
100
3
En base 2 il s'crira ;
212
211
210
1
29
0
28
0
27
1
26
1
25
1
24
1
23
1
22
1
21
0
20
1
Chaque colonne est reprsente par une donne (0 ou 1) appele bit
En base 2 les nombres seront cods sur un certain nombre de bits
On a ainsi
le codage sur 4 bits qui correspond aux nombres de 0 15
le codage sur 8 bits qui correspond aux nombres de 0 255
le codage sur 12 bits qui correspond aux nombres de 0 4095
19
le codage sur 16 bits qui correspond aux nombres de 0 65535
le codage sur 32 bits qui correspond aux nombres de 0 4294967294
Les ordinateurs actuels travaillent sur des combinaisons leves (16, 32, 64 bit).
On voit bien qu'en base 2 on ne pourra pas reprsenter tous les nombres et que la
prcision dpendra du nombre de bit utiliss pour reprsenter l'information. Par
ailleurs, il n'y a pas que les nombres reprsenter. Il y a aussi toutes sortes de
caractres , alphabet, symboles de calculs divers (+,-,x, , ...) , signes de
ponctuation (, ; : ! ? .....)ainsi que des caractres dits de service.
Il existe un certain nombre de codes mais il en est un qui est trs utilis, c'est le
code ASCII (= CCITT N 5) qui est un code 7 bits.
chiffre 1
chiffre 9
lettre e
signe +
b6 b5 b4 b3 b2 b1 b0
1 1 0 0 0 0 1
1 1 0 1 0 0 1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
Un des problmes qui se pose souvent est le changement de code. Nous allons
indiquer la procdure en utilisant l'exemple de la conversion de binaire en BCD. Le
BCD est un code qui permet de grer les afficheurs.
20
Dcimal
Binaire
BCD
b3 b2 b1 b0 d7 d6 d5 d4 d3 d2 d1 d0
0
0 0 0 0 0 0 0 0 0 0 0 0
1
0 0 0 1 0 0 0 0 0 0 0 1
2
0 0 1 0 0 0 0 0 0 0 1 0
3
0 0 1 1 0 0 0 0 0 0 1 1
4
0 1 0 0 0 0 0 0 0 1 0 0
5
0 1 0 1 0 0 0 0 0 1 0 1
6
0 1 1 0 0 0 0 0 0 1 1 0
7
0 1 1 1 0 0 0 0 0 1 1 1
8
1 0 0 0 0 0 0 0 1 0 0 0
9
1 0 0 1 0 0 0 0 1 0 0 1
10
1 0 1 0 0 0 0 1 0 0 0 0
11
1 0 1 1 0 0 0 1 0 0 0 1
12
1 1 0 0 0 0 0 1 0 0 1 0
13
1 1 0 1 0 0 0 1 0 0 1 1
14
1 1 1 0 0 0 0 1 0 1 0 0
15
1 1 1 1 0 0 0 1 0 1 0 1
Pour rsoudre ce changement de code (transcodage) nous allons utiliser la mthode
de Karnaugh.
Dans ce systme les variables sont les colonnes b0 b3 et chaque colonne d0 d7
est une fonction qu'il faut valuer.
La fonction qui correspond la colonne d0 est vidente puisqu'elle correspond la
colonne b0.
Evaluons maintenant la colonne d1:
00
01
11
10
00 01 11 10 b3b2
0 0 1 0
0 0 1 0
1 1 0 0
1 1 0 0
b1b0
21
d1 = b1 b 3 + b1 b2 b 3
b3
b1
d1
b2
Schma de cablage de la fonction d1
De mme:
d 2 = b 2 b 3 + b1 b 2
d 3 = b1 b 2 b 3
d 4 = b 2 b3 + b1 b 3
22
OPERATIONS ARITHMETIQUES
A - Reprsentation des nombres
A1 - Nombres entiers non signs
On reprsente alors les nombre sur un cetain nombre de bits
Par exemple sur 3 bits:
Dcimal
Binaire
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
On voit tout de suite que pour reprsenter un grand nombre entier on aura besoin
d'un trs grand nombre de bits
A2 - Nombre signs : N
Il va falloir attibuer 1 bit pour le signe. Le nombre sign sera donc sous la forme:
1 bit de signe + n bits pour la valeur absolue du nombre reprsenter
Exemple d'un nombre sign repsent sur 3 bits
On choisit comme convention :
Signe + valeur 0
Signe - valeur 1
23
Signe Binaire
0
0 0
0
0 1
0
1 0
0
1 1
1
0 0
1
0 1
1
1 0
1
1 1
Dcimal
+0
+1
+2
+3
-0
-1
-2
-3
On s'aperoit tout de suite d'un problme de taille.
Il existe deux valeurs pour reprsenter 0 !
Comment s'en sortir ?
Nous allons voir que le complment 2 permet de rsoudre ce problme.
Nous allons tout d'abord dfinir ce que sont les complments.
i - complment 1 d'un nombre binaire
Soit A un nombre de n bits, ai
A s'crit: A = an-1 an-2 ....a1 a0
Le complment 1 de A est le nombre A' tel que :
A' + A = 2n - 1
Cela quivaut donc pour trouver le nombre A' inverser tous les bits du nombre A.
A' = a n1 a n 2 ......a1 a 0
On peut le vrifier aisment:
24
A a n1a n 2 .......a 1a 0
+
A' a n1 a n 2 ......a1 a 0
1 1 .... 1 1
ii - Complment 2 d'un nombre binaire
Soit A un nombre de n bits, le complment 2, A" de A est tel que:
A + A" = 2n
Comme l'on avait: A' + A = 2n - 1, alors A" = A' + 1
Ce que l'on vrifie aisment :
A a n1a n 2 .......a 1a 0
+
A' a n1 a n 2 ......a1 a 0
+
1
= 2n
0 0 ....
0 0
Donc A + A" = 0 2n prs. Ceci indique que A" est l'oppos de A
A3 - Reprsentation des nombres en complment 2
Comme dans le cas prcdent nous allons reprsenter sur 3 bits
Complment
2
Signe Binaire
0
0 0
0
0 1
0
1 0
0
1 1
1
1 1
1
1 0
1
0 1
1
0 0
25
Dcimal
+0
+1
+2
+3
-1
-2
-3
-4
Vrification :
+1
+1 est reprsent par:
Son inverse (complment 2) est:
-1
001
111 (c..d. 110 + 1)
+2
+2 est reprsent par:
Son inverse (complment 2) est:
-2
010
110 (c..d. 101 + 1)
Ce qui est important c'est que le 0 n'a plus qu'une seule reprsentation.
A4 - Reprsentation d'un nombre fractionnaire
Le nombre sera reprsent par n bits qui seront partags en:
n1 bits pour la partie entire
n2 bits pour la partie fractionnaire
1 bit pour le signe
Exemples:
a)
Signe
0
Entire
1
1
0
Fract.
1
0
S 22 21 20 2-1 2-2
0 1 1 0 1 0
0,5
Le rsultat est donc + 6,5
26
b) Soit trouver
Signe
1
Entire
1
1
1
Fract.
0
1
Le bit de signe tant gal 1 il s'agit d'un nombre ngatif. Afin de trouver sa valeur
absolue je cherche son oppos c'est dire que je calcule son complment 2.
C'est: 000011
S 22 21 20 2-1 2-2
0 0 0 0 1 1
0,75
Le nombre recherch est donc - 0,75.
Exemple d'additions et de soustractions en utilisant le complment 2
Je veux additionner 2 et 3. Ce sont deux nombre positifs qui s'crivent:
2
3
5
S
0
0
0
Nombre
010
011
101
Je veux soustraire 3 de 2 (2 - 3). Cela revient ajouter le nombre ngatif -3 au
nombre positif + 2.
2
-3
-1
S
0
1
1
Nombre
010
101
111
Compl. 2 de +3
Le rsultat, 1111 est bien le complment 2 de +1.
27
REALISATION ELECTRIQUE DES FONCTIONS LOGIQUES
Les fonctions logiques, comme nous l'avons dj vu, peuvent tre ralises avec des
rsistances, des diodes et/ou des transistors.
+5V
S
E1
E2
+5V
Diode-Transistor logic (DTL)
E1
E2
S
Transistor-Transistor logic (TTL)
28
Si elle est ralise en lments discrets, une porte logique a une taille de plusieurs
centimtres carrs.
En 1965, sont apparus les premiers circuits intgrs. Il s'agit de boitiers qui
comportent un certain nombre de broches. Les boitiers les plus courants comportent
14, 16, 18, 20, 24, 28, 40 broches disposes en deux ranges parallles.
Un boitier 14 broches (trs courant) mesure 20 x 8 mm2.
Ces boitiers comportent un certain nombre de portes logiques.
Exemple : Le 7400 (quatre portes NAND)
+ Vcc
14
7
Masse
Repre
Srie standard
Type de boitier
Famille
Usage professionnel
SN 74 LS 00 N
N du boitier dans la famille
ici ce sont des NAND
29
On classe les circuits selon leur densit d'intgration. C'est donc quelquechose qui a
volu avec le temps.
Ce sont :
SSI
Small Scale Integration
(quelques portes par boitier)
MSI
Medium Scale Integration (quelques dizaines de portes)
LSI
Large Scale Integration
VLSI
Very Large Scale Integration
(100 1000 portes)
(> 1000 portes)
Les familles de Circuits Intgrs
La famille TTL
Pendant longtemps la plus dveloppe. Elle cosntitue un standard. Ses
caractristique s moyennes sont :
retard ~ 10 ns par porte
consommation ~ 10 mW
Il existe un certain nombre de sous-familles (la ou les lettres au milieu de la
dnomination du boitier:
Famille
TTL
TTL
TTL
TTL
Sous-famille Utilisation Retard/porte Conso/porte
H
Rapide
6
22
L
Low power
33
1
S
Schottky
3
19
LS
Low power
10
2
Schottky
30
La famille ECL (Emitter Coupled Logic)
Les transistors ne travaillent pas dans le rgime bloqu-satur. Ils travaillent dans le
rgime linaire. C'est une logique extrmement rapide ( 1 ns) mais elle pose de
gros problmes d'interconnexions.
La famille MOS (Metal Oxyde Semiconductor)
Du fait de la petite taille des transistors l'chelle d'intgration est extrmement
leve. La consommation est aussi trs faible. Elle est cependant un peu plus lente
que la TTL la plus rapide.
La famille CMOS (Complementary MOS)
On retrouve beaucoup des circuits de la TTL. Avantage du MOS: faible
consommation et vitesse trs proche de la TTL-LS.
Dans toute la suite du cours on ne s'intressera qu' la famille TTL
Les circuits TTL sont aliments sous 5 Volt.
Convention logique
Il s'agit de la concordance entre potentiels et tats logiques.
2 possibilits
0V
0 logique
5V
1 logique
0V
1 logique
5V
0 logique
Logique positive
Logique ngative
31
Diffrents types de portes
Portes sortie collecteur ouvert:
+5V
E1
E2
S
Porte NAND collecteur ouvert
Ce type de porte peut servir diffrentes fonctions:
Commande d'une charge externe
+ V 5V
(potentiel de charge)
Etage de sortie
de la porte
32
Le potentiel de charge peut tre soit le potentiel d'alimentation (5V) soit une
tension plus leve ( 30V). Un courant assez important peut tre dbit (~ 40-100
mA).
Fonction ET cable
On connecte toutes les sorties entre elles et l'on met en commun le circuit de charge.
a
bloqu
satur
bloqu
satur
b
bloqu
bloqu
satur
satur
Sortie
Vcc
0
0
0
C'est quivalent la transmission d'une information parmi n.
+ V 5V
(potentiel de charge)
S
a
Etage de sortie
de la porte 1
b
Etage de sortie
de la porte 2
Ralisation d'une fonction ET cable
33
Porte sortie 3 tats
Ces portes permettent de runir les circuits par leurs sorties.
Les 3 tats sont :
tat 1
basse impdance
tat 0
basse impdance
haute impdance
tat dconnect
C
Utilisation
Pour rentrer et sortir des donnes sur une mme ligne
A
Vers circuit
C
Y
C
34
Portes entres trigger de Schmitt
Signal d'entre
Zone de basculement de
l'tat 1 vers l'tat 0
Signal d'entre
Zone de basculement de
l'tat 1 vers l'tat 0
Zone de basculement de
l'tat 0 vers l'tat 1
Signal de sortie
Signal de sortie
Cas d'un inverseur classique
Cas d'un inverseur trigger de Schmitt
Reprsentation des portes trigger de Schmitt
35
LES SYSTEMES LOGIQUES
1 - Systmes combinatoires
On ne regarde que les tats des sorties l'quilibre, c'est dire indpendamment du
temps. On s'arrange simplement pour que les donnes aient le temps de se propager
travers les portes.
L'tat des sorties ne dpend que de l'tat des entres.
2 - Systmes squentiels
Le fonctionnement dpend du temps. L'tat final qui est stable dpend de l'ordre
dans lequel les signaux sont appliqus.
3 - Les fonctions combinatoires usuelles
Nous n'allons tudier que la fonctionnalit des circuits
3.1 La comparaison (ex : 74LS85)
B3
B2
B1
B0
A>B 5
A=B 6
A<B 7
A<BIN
1
14
11
9
85
A>BIN
A3
A2
A1
A0
A=BIN
15
13
12
10
Rsultats
Entres de cascadage
Ce circuit peut tre utilis seul ou associ avec d'autres boitiers identiques
pour comparer des mots de plus de 4 bits. Dans le cas ou le boitier est
isol (c'est dire que l'on ne compare que des mots de 4 bits) les entres
de cascadage doivent tre connectes comme suit :
Entre A<B 0, Entre A>B 0 et entre A=B 1
36
Exemple de comparaison de deux mots de 8 bits
Bits de poids faibles
A>BIN
A<BIN
B3
B2
B1
B0
A>B 5
A=B 6
A<B 7
15
13
12
10
A3
A2
A1
A0
1
14
11
9
B3
B2
B1
B0
Sortie compare
de A et de B
85
A>B 5
A=B 6
A<B 7
A<BIN
}
}
1
14
11
9
85
A=BIN
A3
A2
A1
A0
A>BIN
Bits de poids forts
15
13
12
10
A=BIN
}
}
+5V
3.2 - Dcodeur binaire
Entres
dadressage
Entres
de validation
}
}
Entres
Validation Adresse
G1 G2A+G C B A
2B
x
1
1
1
1
1
1
1
1
1
1
x
0
0
0
0
0
0
0
0
x
x
0
0
0
0
1
1
1
1
x
x
0
0
1
1
0
0
1
1
x
x
0
1
0
1
0
1
0
1
Y0
Y1
Y2
Y3
138 Y4
5
Y5
4 G2B
G2A Y6
6
G1 Y7
1
2 A
B
3
C
15
14
13
12
11
10
9
7
Sorties
Sorties
Y0
1
1
0
1
1
1
1
1
1
1
Y1
1
1
1
0
1
1
1
1
1
1
Y2
1
1
1
1
0
1
1
1
1
1
Y3
1
1
1
1
1
0
1
1
1
1
37
Y4
1
1
1
1
1
1
0
1
1
1
Y5
1
1
1
1
1
1
1
0
1
1
Y6
1
1
1
1
1
1
1
1
0
1
Y7
1
1
1
1
1
1
1
1
1
0
3.3 Dcodage BCD - 7 segments
a
b
c
d
e
f
g
Rb0
Afficheur 7 segments
7
A
1
B
2
C
6
D
BCD
3
5
4
Effacement
des entres
LT
RBI
BI/RBO
A
B
C
D
E
F
G
13
12
11
10
9
15
14
Commande
des
segments
247
Effacement
des sorties
3.4 Multiplexage
But: aiguiller n bits d'information sur 1 bit
Exemple: le 74LS151
Validation
Entres
Adresse {
7
12
13
14
15
1
2
3
4
EN
7
6
5
4
3
2
1
0
151
Y
W
9
C
10
B
11
A
38
5
6
{ Sorties
Entres
Adresse
C B A
*
*
*
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
Val
S
1
0
0
0
0
0
0
0
0
Sorties
Y W
0
1
d0 d0
d1 d1
d2 d2
d3 d3
d4 d4
d5 d5
d6 d6
d7 d7
3.5 Dmultiplexage
C'est l'opration inverse du multiplexage. On peut utiliser le circuit dcodeur
binaire 74LS138.
Adresse
G1 Y7
G2A Y6
5 G2B
Y5
138
Y4
3
C
Y3
2
B
Y2
1 A
Y1
Y0
7
9
10
11
12
13
14
15
Entre 46
Sorties
L'information prsente sur G1 sera transmise une des sorties Yi, l'indice i tant
dfini par le mot de trois bits ABC. Ex: ABC = 000 l'information prsente en
G1 sera transmise en Y0.
3.6 Additionneur (ex: 74LS82; additionneur 2 bits)
Entre A {
Entre B {
Retenue entrante
13
B1
3
14 B0
A1
2
A0
5
Cin
82
12
1 1
0
Cout
10
39
Sortie A+B
Retenue sortante
3.7 Multiplieur
Commande darrondi{
{ Nombres signs ou non
Multiplicande
B7
B6
B5
B4
B3
B2
B1
B0
{
{
Validation
Y15
Y14
Y13
Y12
Y11
Y10
Y9
Y8
Y7
Y6
Y5
Y4
Y3
Y2
Y1
Y0
Multiplicateur
A7
A6
A5
A4
A3
A2
A1
A0
Sorties
3.8 Bloc de calcul arithmtique et logique
382
A
{
{
A3
A2
A1
A0
F3
F2
F1
F0
{
{
B3
B2
B1
B0
Rsultat de
lopration
Dbordement et
retenue sortante
Co S0 S1S2
Code de
fonction
S2 S1 S0 Opration
0 0 0 F = 0000
0 0 1 F=B-A
0 1 0 F=A-B
0 1 1 F=A+B
1 0 0 F=AB
1 0 1 F=AB
1 1 0 F=AB
1 1 1 F = 1111
40
Oprateurs
arithmtiques
Oprateurs
logiques
LES FONCTIONS SEQUENTIELLES SIMPLES
Il existe 4 fonctions de base
a) Le bistable
b) La bascule
c) Le monostable
d) L'astable (ou multivibrateur ou oscillateur)
Le bistable: De manire gnrale un bistable est caractris par deux tats de
sortie stables (0 et 1) qui sont commandables partir des entres.
Le bistable RS
Entres
Mise 1
Mise 0
{ Sorties
Le fonctionnement se dcrit par une table de vrit qui prsente la particularit
d'avoir en entre non seulement les variables d'entre R et S mais aussi la fonction
Q. cette table donnela nouvelle valeur de la sortie Q+ partir des valeurs de R, S et
Q.
Q+
Cas 0 :
R = S = Q = 0
Q+ = S +Q = 0 +0 = 1
Q+ = Q+ + R = 1 +0 = 0
41
Si un bistable RS se trouve dans l'tat 0, il conserve cet tat si les entres R et S
sont maintenues 0
Cas 1 :
R = S = 0
Q = 1
Q+ = S +Q = 0 +1 = 0
Q+ = Q+ + R = 0 +0 = 1
Si un bistable RS se trouve dans l'tat 1 il conserve cet tat si les entres R et S sont
maintenues 0.
Les cas O et 1 sont les cas de maintien.
Cas 2 :
R = 0
S = 1
Q= 0
Q+ = S +Q = 1 +0 = 0
Q+ = Q+ + R = 0 +0 = 1
Si un bistable RS est dans l'tat 0, il passera l'tat 1 si on applique 1 sur l'entre S.
Etc
Le fonctionnement du bistable RS est rsum dans le tableau suivant:
Cas n
0
1
2
3
4
5
6
7
R
0
0
0
0
1
1
1
1
S
0
0
1
1
0
0
1
1
Q
0
1
0
1
0
1
0
1
Q+
0
1
1
1
0
0
*
*
Commentaires
Maintien
Maintien
Mise 1
Mise 1
Mise 0
Mise 0
Non exploit
Non exploit
Fonctionnement dynamique du bistable RS
42
Q+
S
R
tPLH ~ 30 ns
Q
tPHL1
Q
tPLH1
tPLH2
tPHL2
tPLH ~ 30 ns
Remarque :
Le bistable RS peut aussi tre ralis avec des prtes NAND.
Le bistable D
Comme dans le cas du bistable RS il y a deux entres et deux sorties. Dans le cas du
bistable D les entres sont appeles D (pour data) et CK (pour clock) et les sorties
Q et Q.
43
Donnes
Horloge
{ Sorties
Ck Q
CK
D
0
0
0
0
1
1
1
1
CK
0
0
1
1
0
0
1
1
Q
0
1
0
1
0
1
0
1
Q+
0
1
0
0
0
1
1
1
Table de vrit du bistable D
S
R
Q
tPLH
tPHL
44
Problme de l'utilisation du bistable D
Soit par exemple le circuit suivant :
Rseau
combinatoire
dentre
Ck Q
Ck Q
Rseau
combinatoire
dentre
Ce systme ne peut pas marcher correctement. En effet, pendant le temps o
l'horloge est 1, ce qui est en D passe en Q ce qui implique que le rseau
combinatoire d'entre va calculer de nouvelles fonctions. Pour que a marche il faut
remplacer le bistable par un circuit qui n'est actif que pendant un temps trs court
(flanc montant ou descendant de l'horloge, par exemple).
Ces circuits portent le nom de BASCULES
45
Les bascules
Il existe 3 types de bascules:
la bascule RS (n'est pas employe seule)
la bascule JK
la bascule D
La bascule JK
Preset
Mise 1
(synchrone)
Horloge
(agit sur le flanc
montant)
Mise 0
(synchrone)
S/
J
Q
C
K R/ Q
{ Sorties
Preset
Mise 1
(asynchrone)
(asynchrone)
(synchrone)
S/
J
Q
C
K R/ Q
Horloge
(agit sur le flanc
descendant)
Mise 0
Clear
(synchrone)
(asynchrone)
Preset Clear Clock J
Mode
0
1
*
*
1
0
*
*
asynchrone
0
0
*
*
1
1
0
Mode
1
1
0
1
1
1
synchrone
1
1
1
1
1
*
46
K
*
*
*
0
1
0
1
*
{ Sorties
Clear
(asynchrone)
Q + Q + Remarque
1
0
Mise 1
0
1
Mise 0
1
1
Instable
Q Q
Maintien
0
1
Mise 0
1
0
Mise 1
Q Q Commutation
Q Q
maintien
Clear
Preset
Q
Q
Mode asynchrone
Horloge
J
K
Q
Commutation
Maintien
Mise 0
Mise 1
Mode synchrone
La bascule D
47
Preset
(mise 1)
Donne
Horloge
CRQ
Sorties
Clear
(mise 0)
Preset Clear CK
Mode
0
1
*
1
0
*
Asynchrone
0
0
*
Mode
1
1
1
1
Synchrone
1
1 0 ou 1
D
*
*
*
0
1
*
Q+
1
0
1
0
1
Q
Q+
0
1
1
1
0
Q
Remarques
Mise 1
Mise 0
Instable
Mise 0
Mise 1
Maintien
Table de vrit de la bascule D
Horloge
Q
Diagramme de fonctionnement de la bascule D
Le boitier 74LS74 contient 2 bascules D.
48
[Link] monostable
123
Entres {
+5V
2
B
1
A
3
CLR
14
CX
15
R/C
10
B
9
A
11
CLR
6
CX
7
R/C
Entres
Clear A
0
*
*
1
*
*
1
0
1
0
Q
Q
Q
Q
13
4
5
12
B
*
*
0
{
{
Sorties
Sorties
Q
Q
0
1
0
1
0
1
1
1
Table de vrit du monostable
L'astable ou le multivibrateur ou l'oscillateur
Ce circuit fournit un signal priodique de dure d et de priode T. d/T s'appelle le
rapport cyclique.
On peut raliser des astables partir de :
e) Un inverseur trigger de Schmitt
49
b) Deux monostables
1
0
123
+5V
2 B
1 A
3 CLR
14 CX
15 R/C
10 B
9 A
11 CLR
6 CX
7 R/C
Q 13
Q 4
Q 5
Q 12
Le premier monostable excite le second qui lui mme excite le premier.
c) Une chane d'inverseurs reboucls avec un quartz
d) Des boitiers oscillateurs: 74LS326, 555
50
FONCTIONS SEQUENTIELLES COMPLEXES
Une fonction squentielle complexe doit grer plusieurs lments d'information la
fois.
On donne le nom de registre l'ensemble des oprations requises pour effectuer la
fonction.
En gnral un registre comporte:
Un groupe de bascules alimentes par une horloge,
Un rseau combinatoire d'entre (il sert laborer les commandes d'excitation
des bascules),
Un rseau combinatoire de sortie (il donnel'tat de sortie du registre partir de
l'tat des bascules et des commandes de sortie).
Informations
dentre
Commande
des
entres
Rseau dentre
Commande
des
bascules
Horloge
Bascules
Sortie des bascules
Commande
des
sorties
Rseau de sortie
Sorties
51
Le fonctionnement du registre se dcrit par une table de vrit qui comporte:
En entre
Etat ancien des bascules
Information d'entre
Commande d'entre
Commande de sortie
Horloge
En sortie
Etat futur des bascules
Etat de sortie du registre
Les registres peuvent avoir diffrentes fonctions:
Fonction de mmorisation
Fonction de comptage
Fonction de dcalage.
52
LES COMPTEURS
+5V
CRQ
CRQ
CRQ
CRQ
1
0
Exemple de compteur binaire 4 bits
Horloge
X
Y
Z
T
53