Академический Документы
Профессиональный Документы
Культура Документы
Cours 3
Eric Garcia
2002
IUT GTR, Montbéliard
Plan
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
tables de vérités
Notion ensembliste
a ∪b
R R
a a b
a
a ∩b
R
a b
Passage à l’algèbre de Boole
Il y a d’autres connecteurs et quelques lois dans la logique des
propositions : ¬ a ∧ ¬ b = ¬ (a ∨ b)…
a b ¬a ¬b ¬a∧¬b a ∨b ¬ (a ∨ b)
V V F F F V F
V F F V F V F
F V V F F V F
F F V V V F V
Ou exclusif ou xor a ⊕ b = ab + ab
Non ou ou nor a+b
Non et ou nand ab
Opérations de base
Complémentation
a + a =1 a×a = 0 a ⊕ a =1
Commutativité
Distributivité
a + (bc) = (a + b)(a + c)
a(b + c) = ab + ac
Associativité
a + (b + c) = (a + b) + c = a + b + c
a(bc) = (ab)c = abc
Théorème de De Morgan
ab = a + b
a + b = a×b
Table de vérité et équation
Pour concevoir un circuit, il faut le modéliser.
b b
a 1 1
a 0 1
F ( a , b) = b + a
Karnaugh : exemple n°2
bc bc bc bc
a 1 1 1 0
a 0 0 1 0
F (a, b) = ac + bc
Portes et circuits logiques
NON
a
OU a+b
ET a×b
OU
exclusif a⊕b
XOR
Portes logiques et circuits
a a×b
a+b a⊕b
Portes logiques : mise en série
NON OU
NOR a+b
NON ET a×b
NAND
ID a⊕b
Schéma
Exemple du schéma électrique de la fonction
a b F(a,b)
0 0 1 F ( a, b) = a.b + a.b + a.b
0 1 0
1 0 1
F ( a, b) = b + a
1 1 1
a
Système complet (1)
Porte NAND = la plus simple à réaliser du point de vue technologique.
Possible de réaliser toutes les fonctions logiques en utilisant
uniquement NAND (http://www.univ-lemans.fr/enseignements/physique/02/electro/portes2.html)
ET
OU
NON XOR
Système complet (2)
NON OU
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
Transistor à canal N :
passage de l' état logique "0" à l' état logique "1", et inversement ne
sont pas instantanés mais prennent un temps :
tPLH temps de propagation LOW to HIGH
tPHL = temps de propagation HIGH to LOW .
Ex : tPLH = 8 ns pour le 74LS21
signal électrique : 200 000 km/s dans un conducteur mais 2 km/s
dans un semi-conducteur
Puissance consommée
A partir de ce dispositif on
peut réaliser des portes de base
(ET, OU…)
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
x y S R
0 0 0 0
0 1 1 0 R = xy
1 0 1 0
1 1 0 1
S = x ⊕ y = ( x + y ).xy
Additionneur complet
re
Addition de deux nombres
Retenue de sortie rs
x y re S rs
S = re ⊕ x ⊕ y
1 1 0 0 1 rs = xy + x.re + y.re
1 1 1 1 1
rs = xy + re.( x ⊕ y )
1 0 0 1 0
1 0 1 0 1
0 1 0 1 0
0 1 1 0 1
0 0 0 0 0
0 0 1 1 0
x0
Anticipation
de retenue y0 S0
rsn-2
xn-1
yn-1 Sn-1
rsn-1
Temps de calcul
A B S C
0 X 0 0 C = A.( B + B).S + ( A + A).B.S
1 X 0 1
X 0 1 0
C = A.S + B.S
X 1 1 1
A
0 C
B
1
Multiplexeur / Demultiplexeur
Multiplexeur à deux et 2n entrées
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
Op S
0 a et b
1 a ou b
S = a.b.Op + (a + b).Op
S = x.Op + y.Op ⇒ multiplexeur
UAL : ET, OU, +
UAL 2 bits : opération ET / OU / +
on ajoute un additionneur
Op1 Op0 S
0 0 a et b
0 1 a ou b
1 0 a+b
1 1 libre
UAL n bits
Traitement de
données codées sur
n bits
UAL : représentation
UAL chargée des opérations
logique : AND, OR, XOR, NOT, CMP, LSL, LSR, ASR (décalages)
arithmétiques : ADD, SUB, MUL, DIV, INC (+1), DEC (-1)
UAL : autre représentation
UAL 8 bits
Plan
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
R S Q- Q Q = R.S + R.S .Q −
0 0 0 0 Q=Q-
Q = R.( S + S .Q −)
0 0 1 1 Q=Q-
0 1 X 1 Mise à 1
Q = R.( S + Q −)
1 0 X 0 Effacement Q = ( R.( S + Q −))
1 1 X ? Interdit
Q = ( R + ( S + Q −))
Mise à 1 et mise à 0
Bascules RS (2)
R S Q- Q
0 0 0 0 Q=Q-
0 0 1 1 Q=Q-
0 1 X 1 Mise à 1
1 0 X 0 Effacement
1 1 X ? Interdit
Bascules RSC ou RSH
Bascule RS asynchrone : deux problèmes
C R S Q
1 0 0 Q-
1 0 1 1
1 1 0 0
1 1 1 ?
0 X X Q-
Bascules DH
Pour supprimer l’état indéterminé (Horloge ou Clock)
R = H .D
S = H .D
H D Q- Q
0 X 0 0 Q=Q-
0 X 1 1 Q=Q-
1 1 X 1 S=1;Q=1
1 0 X 0 R=1;Q=0
Bascules DH sur front
On mémorise à un instant précis
Val H D Q
1 X X Q-
1 ↓ 1 1
1 ↓ 0 0
0 X X NC
Bascules complètes
Elles possèdent à la fois des entrées
Registres
compteurs binaires
Décalage
rotation…
Registres : exemple
// synchrone
// asynchrone
série
Registres : repérage
Dans un microprocesseur
les données et le résultat
d’une opération UAL sont
stockés dans les registres (2
ports d’entrée et 1 port de
sortie)
Algèbre de Boole
Électronique
Circuits combinatoires
UAL
9*5=1001*0101=1001+00000+100100+0000000=101101=45
Algorithme :
Algorithme :
Pour i de 1 à Taille des données
Si (bit 0 de n1 = 1) alors
32 bits MSB du produit=32 bits MSB du
produit+n2
Finsi
Décaler à droite produit
Décaler à droite n1
on a besoin de :
Multiplicande Produit
Exemple 1
Exemple 2
n1 = 1,01 et maintenant
n2 = 1,01 soit au total 10,1.
Comme il y génération d'une retenue, il faut ajouter 1 à l'exposant
(qui vaut 2 pour avoir un chiffre avant la virgule et décaler la mantisse
de 1 rang à gauche (1,01 x 22 = 5)