Académique Documents
Professionnel Documents
Culture Documents
Support de cours
Promotion
Par
Chiheb REBAI
Chiheb REBAI
chiheb.rebai@supcom.rnu.tn
Objectifs du cours
Compétences à acquérir:
► Définition des concepts de base de la logique
■ Systèmes
S itératifs
f
■ Systèmes séquentiels
2
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Plan du cours
3
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 1
Histoire de l’électronique numérique
4
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Préhistoire
- 3000 (Chine) : Symbole magique : octogone à trigramme
(8 premiers chiffres sous forme binaire - variante à 64 hexagrammes)
Mémoire de sauvegarde
- 500 (Rome): Abaque romain
chiffres notés par des cailloux (calculus)
Histoire (1)
1906: Triode de Lee de Forest
1946 : ENIAC
premier BUG
7
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Histoire (3)
Taille du canal Ô
Taille des chips Ò
Nb couches Ò
8
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Aujourd’hui: un monde numérique
Télécommunications
Automobile
Multimédia
Internet
9
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 2
Algèbre binaire
10
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Algèbre de Boole
1854 : Georges Boole propose une algèbre
Georges Boole introduit un formalise mathématique de la Logique
The Calculus of Logic
Cambridge and Dublin Mathematical Journal, Vol. III (1848), pp. 183-9
Définitions:
►États logiques: 0 et 1, Vrai et Faux, H et L (purement symbolique)
► Variable logique: Symbole pouvant prendre comme valeur des états logiques (a
(a, b
b, ...))
► Fonction logique: Expression de variables et d’opérateurs (f = not(a) AND (b OR c))
11
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
► Variable de sortie
p
Variable contenant l’état de la fonction après l’évaluation des opérateurs
p logiques
gq sur
les variables d’entrée.
► Algèbre de Boole B
■ B = < E,
E +,.,¯,0,1>
■ + , . sont des lois de composition interne (LCI)
■ ¯ est la loi de complémentation (Application Unaire)
12
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
L’algèbre – Ordre & Fonctions
► Relation d’ordre
■ Ordre Total : 0 < 1
■ Ordre Lexicographique : 00 < 01 < 10 < 11 Utile pour les tables de vérité
■ Si deux variables booléennes a et b : ab < ab < ab < ab
13
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Axiomes de bases
■ ∀ (a,b) ∈ E2 ■∀a∈ E
■ a.b
b = b.a
b ■ a.1
a1=a
► Distributivité ► Complémentation
■ ∀ (a,b,c) ∈ E3 ■∀a∈ E
■ a+(b.c)
a+(b c) = (a+b).(a+c)
(a+b) (a+c) ■a
a+a
a=1
16
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Propriétés
► Eléments Absorbants ► Loi d'absorption
■∀a∈ E ■ ∀ (a,b) ∈ E2
■ a+1 = 1 ■ a+(a.b)
a+(a b) = a
■ a.0 = 0 ■ a.(a+b) = a
■∀a∈ E ■ ∀ (a,b,c) ∈ E3
■ a+a
+ =a ■ a+(b+c) = (a+b)+c
■∀a∈ E ■ ∀ (a,b) ∈ E2
■a=a ■a
a+b
b = a.b
■ a.b = a+b
17
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice d’application
► Théorème du Consensus
■ ∀ (a,b,x)
(a b x) ∈ E3
■ a.x+b.x+a.b = a.x+b.x
■ (a+x)(b+x)(a+b)=(a+x)(b+x)
► Démonstration ?
18
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Écriture algébrique
► Définitions
■ Somme
S d
de monômes
ô = Polynôme
P l ô
► Exemples
z = a + b.c.(d
b c (d + e) Expression algébrique
= a + b + c + (d + e) Développement
=a+b+c+d.e Polynôme de 4 monômes de 1 et 2 lettres
19
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
►L somme llogique
►La i d
de ttous lles Mintermes
Mi t estt égale
é l a 1 sii lla ffonction
ti réalisée
é li é estt
p −1
différente de la fonction constante 0
∑m
j =0
j =1
►Le produit logique de tous les Maxtermes est égale a 0 si la fonction réalisée est
différente de la fonction constante 1 p−1
∏M j =0
j =0
20
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Minterme - Maxterme (2)
mj = M j
► Exemples
m = a ⋅b ⋅c ⋅ d est un minterme
m = a ⋅b ⋅c ⋅ d est un autre minterme
m = a ⋅ b ⋅ c n'est pas un minterme
22
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Forme canonique (2)
► Si la fonction n’est pas sous forme normale, la fonction est sous une forme
simplifiée
f ( x , y , z ) = xyz + xyz + xyz Première forme canonique
= xy ( z + z ) + xyz Forme simplifiée
= y ( x + xz ) Forme simplifiée
= y( x + z) Forme simplifiée
■ à moindre coût
Méthodes Algébriques
■ rapide Graphiques
■ fiable Programmables
■ peu consommateur
23
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
■ si a = 0
F(0, b, c.,..) = 0.F(1, b, c,...) +1.F(0, b, c...)
► Pour 2 variables
F ( a , b ) = a . F (1, b ) + a . F ( 0, b )
ab F
00 0 F(0,0) La première forme
01 1 F(0,1) F (a , b) = a.b + a.b canonique ne laisse
10 1 F(1
F(1,0)
0) apparaître
ît que les
l
11 0 F(1,1) termes qui valent 1
25
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
neutre + absorbant +
neutre .
Pour deux variables :
F ( a , b ) = ( a + b + F ( 0,0)).( a + b + F (1,0)).
( a + b + F ( 0,1)).( a + b + F (1,1))
26
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Mise en œuvre 2éme forme canonique
F ( a , b ) = ( a + b + F ( 0,0)).( a + b + F (1,0)).
( a + b + F ( 0,1)).(
)) ( a + b + F (1,1))
ab F
00 0 F(0,0)
01 1 F(0,1)
10 1 F(1,0) Que les termes
11 0 F(1,1) F (a , b) = (a + b).(
) ( a + b) valant 0
27
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Soit f une expression booléenne écrite sous la forme d’une somme de mintermes
(respectivement d’un produit de maxtermes), son complément f est la somme de tous les
mintermes (respectivement le produit de tous les maxtermes) qui ne figurent pas dans f.
f
f = f
1er exemple : 2 variables, 2 mintermes et 2 maxtermes
( )( )
f = a ⋅ b + a ⋅ b = a + b ⋅ a + b = aa + ab + ab + bb = a ⋅ b + a ⋅ b = ( a + b ) ⋅ ( a + b)
28
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Passage entre formes canoniques (2)
2ème exemple : 3 variables, 3 mintermes et 5 maxtermes
f = ( x + y + z ) ⋅ ( x + y + z) ⋅ ( x + y + z) 2ème forme
6 3 1 Indices des
maxtermes
présents
f = ( x + y + z) ⋅ ( x + y + z) ⋅ ( x + y + z ) ⋅ ( x + y + z) ⋅ ( x + y + z)
7 5 4 2 0
Indices des
maxtermes
manquants
= x ⋅ y ⋅z + x ⋅ y⋅z + x ⋅ y⋅z + x⋅ y⋅ z + x⋅ y⋅ z
1ère forme
► Première forme canonique
q = expression
p des 1 de la fonction
► Deuxième forme canonique = expression des 0 de la fonction
► On choisit celle qui donne le résultat le plus simple
■ peu de 0 => deuxième forme
■ peu de 1 => première forme
29
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 3
Fonctions Logiques
30
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Définitions
► Décomposition: Problème général de la réalisation d’une fonction logique à l’aide
d’opérateurs
► Transformation:
T f ti P
Passage d’une
d’ fforme à une autre
t fforme équivalente
é i l t
3 : a + a . b = a . a + a . b + a . a + a . b = ( a + a ).
) (a + b) = a + b
a 0
■ Graphique: L’élément de base de cette méthode est la table de Karnaugh qui
représente toutes les combinaisons d’états
d états possibles pour un nombre de
variables donné.
31
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Simplifications algébrique
Règles de simplification :
(Mintermes adjacents = 1 seule variable qui change)
1 : Deux mintermes adjacents Il reste l’intersection commune
1’: Deux maxtermes adjacents Il reste la réunion commune
a . b. c + a . b. c = a . b.(( c + c ) = a . b
( a + b + c ).( a + b + c ) = ( a + b )( c + c) = a + b
Exemples …
32
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Simplifications graphique
► La table de Karnaugh est un outil graphique qui permet de simplifier de manière
méthodique des expressions booléennes. Elle offre une méthode de simplification
pratique suivant une démarche systématique semblable à une recette de cuisine.
►Trois phases:
33
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
0
1
00 000
01 0 0 1 On complète par des 0
0 11 011
1 Symétrie 10 010
Symétrie
1 10 110
0 «Miroir» 11 1 1 1 On complète par des 1
01 101
00 100
00
On complète par des 0
01
11
On complète par des 1
10
34
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Code Gray ou binaire réfléchi (2)
► Propriété: code à symétries multiples
abc f
000 0 bc bc
001 1 a 00 01 11 10 a 00 01 11 10
010 1
011 1 0 0 1 1 1
0 1
100 0
101 0
1 1 0 0 0 0
110 0
111 0
bc
a 00 01 11 10
3 lettres = 3 adjacents
36
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemples de construction (2)
► Exemple 2: Par une première forme canonique
bc
a 00 01 11 10
0 0 1 1 1
1 0 0 1 0
0 0 1 1 1
1 1 0 1 0
f ( a , b , c ) = ( a + b + c ).( a + b + c ).( a + b + c )
37
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Règles de simplification
38
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple de simplification (1)
bc bc
a 00 01 11 10 00 01 11 10
a
0 0 1 1 0 0 0 1 1 0
1 1 1 1 0 1 1 1 1 0
bc bc
00 01 11 10 a 00 01 11 10
a
0 0 1 1 0 0 0 1 1 0
1 1 1 1 1 0
1 1 1 0
F (a , b, c) = a.b + c
39
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
bc
a 00 01 11 10
0 0 1 1 0
1 1 1 1 0
F ( a , b , c ) = ( a + c ).
) (b + c )
40
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Limite de la méthode
► Difficile avec plus de 6 variables
■ Intérêt pédagogique
■ Autres méthodes : McCluskey, Sheinman, Tison
► Problème de l’Aléa de propagation
bc bc
a 00 0
01 11 10
0 a 00 01 11 10
0 0 1 1 0 0 0 1 1 0
1 1 1 0 0 1 1 1 0 0
F = a.b + a. c F = a . b + a . c + b. c
a
Si b=0, c=1, F=1 Si b=0, c=1, F=1
q
mathématiquement, mais il a mathématiquement
q et
y’a retard techno F technologiquement
41
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 1
def
000 001 011 010 110 111 101 100
abc
000 - 0 0 1 - 0 0 1
001 0 0 - 0 0 0 0 0
011 0 0 - 0 0 0 0 0
010 - 0 0 1 1 - 0 -
110 - 0 0 1 - 0 0 -
111 0 0 - 0 0 - 0 0
101 0 - 0 0 0 0 0 -
100 - 0 0 1 1 0 0 1
42
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 1 : Démarche (1)
def
abc 000 001 011 010 110 111 101 100
Plus
Pl s de 1 o
ou de 0 ?
000 - 0 0 1 - 0 0 1 Choix d’un 1
Recherche des
001 0 0 - 0 0 0 0 0 adjacents
011 0 0 - 0 0 0 0 0
Adjacents éligibles ?
010 - 0 0 1 1 - 0 -
43
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
44
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 1 : Démarche (3)
def
abc 000 001 011 010 110 111 101 100
000 - 0 0 1 - 0 0 1
001 0 0 - 0 0 0 0 0
011 0 0 - 0 0 0 0 0
010 - 0 0 1 1 - 0 -
110 - 0 0 1 - 0 0 -
111 0 0 - 0 0 - 0 0
101 0 - 0 0 0 0 0 -
100 - 0 0 1 1 0 0 1
45
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
010 - 0 0 1 1 - 0 -
110 - 0 0 1 - 0 0 -
111 0 0 - 0 0 - 0 0
101 0 - 0 0 0 0 0 -
100 - 0 0 1 1 0 0 1
46
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 1 : Démarche (5)
def
abc 000 001 011 010 110 111 101 100
000 - 0 0 1 - 0 0 1
001 0 0 - 0 0 0 0 0
011 0 0 - 0 0 0 0 0
010 - 0 0 1 1 - 0 -
110 - 0 0 1 - 0 0 -
111 0 0 - 0 0 - 0 0
101 0 - 0 0 0 0 0 -
100 - 0 0 1 1 0 0 1
47
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 1 : Solution
d f
def
abc 000 001 011 010 110 111 101 100
000 - 0 0 1 - 0 0 1
001 0 0 - 0 0 0 0 0
1 seul groupement
011 0 0 - 0 0 0 0 0
010 - 0 0 1 1 - 0 -
H = c. f
110 - 0 0 1 - 0 0 -
111 0 0 - 0 0 - 0 0
101 0 - 0 0 0 0 0 -
100 - 0 0 1 1 0 0 1
48
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 2
def
abc 000 001 011 010 110 111 101 100
000 1 1 0 0 1 1 1 -
001 1 1 1 1 - 1 1 1
011 1 1 1 1 1 1 - 1
010 1 1 0 0 - 1 1 1
110 1 1 0 0 1 1 - 1
111 1 1 1 1 - 1 1 1
101 1 1 1 1 1 1 1 1
100 1 1 0 0 1 1 1 1
49
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice 2 : Solution
def
000 001 011 010 110 111 101 100
abc
000 1 1 0 0 1 1 1 -
001 1 1 1 1 - 1 1 1
011 1 1 1 1 1 1 - 1
010 1 1 0 0 - 1 1 1
110 1 1 0 0 1 1 - 1 H = c+d +e
111 1 1 1 1 - 1 1 1
101 1 1 1 1 1 1 1 1
100 1 1 0 0 1 1 1 1
50
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Fin
du 1èr chapitre …
51
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
École Supérieure des Communications
Chiheb REBAI
chiheb.rebai@supcom.rnu.tn
Partie 1
Système de numération
2
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Définitions
► Mot: est une séquence de symboles (alphabet) représentant une information
Exemples
p : ordinateur,, 2005,, XXVIII
3
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
► Soit une base b associée à b symboles {S0, S1, S2, ..., Sb-1}
► Un nombre positif N dans un système de base b s’écrit
s écrit sous la forme polynomiale:
4
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Les bases usuelles
► Système binaire (b=2)
ai ∈ {0,1}
an −1 est le
l MSB
S ((most significant
i ifi bit)
bi )
a− m est le LSB (least significant bit)
ai ∈ {0,1,
, , 2,3,
, , 4,5, , , , A, B, C , D, E , F }
, , 6,, 7,8,9,
5
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
6
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Conversion 2m → 2 & 2 → 2m
N = a 7 .2 7 + a 6 .2 6 + a 5 .2 5 + a 4 .2 4 + a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0
= (a 7 .2 3 + a 6 .2 2 + a 5 .2 1 + a 4 .2 0 ).2 4
+ (a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 )
= (a 7 .2 3 + a 6 .2 2 + a 5 .2 1 + a 4 .2 0 ).16 1
+ (a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 ). 16 0
N = b 1 .16 1
+ b 0 .16 0
0 ≤ a 3 .2 3 + a 2 .2 2 + a 1 .2 1 + a 0 .2 0 ≤ 15
6 2 2 , 6 6 3 b
base 8
► Ecriture de (622,663)8 en base 2 et base 16 ? 110 010 010 , 110 110 011 base 2
7
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Conversion 10 → B (1)
► Méthode de la division/multiplication
(363)10 en base 2 ?
xyz 10
363 2
z xy 10
1 181 2
y x
LSD 1 90 2
MSD
(363)10 en base 16 ? 0 45 2
363 16 1 22
11 16 2
22 2
((B))
6 1 1
0
8
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Conversion 10 → B (2)
0,xyz * 10 = x,yz x
Partie fractionnaire de x,yz
x yz 0 yz * 10 = y,z
0,yz yz y
Partie fractionnaire de y,z 0,z * 10 = z z
(0,45)10 en base 2 ?
0,45 * 2 = 0,90 0
(0,45)10 = (0,0111001...)2
0,90 * 2 = 1,8 1
0,8 * 2 = 1,6 1
0 6 * 2 = 1,2
0,6 12 1
0,2 * 2 = 0,4 0
0,4 * 2 = 0,8 0
0,8 * 2 = 1,6 1
0,6 * 2 = 1,2 .. ...
Une longueur finie en base 10 peut être infinie en base B
On conserve la précision relative 10-3 est approximée par 2-10
9
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Représentation binaire
► Définitions :
format nb de bit de utilisés
convention protocole de codage
dynamique différence entre le max et le min
résolution différence entre deux consécutifs
► Exemple :
: format 8 bits
convention entiers positifs
dynamique 28
résolution 1 (constante sur la dynamique)
10
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Décimal Code Binaire : DCB
► Remplacer chaque chiffre d'un nombre décimal par son équivalent binaire
■ Nombre Decimal 5 3 7 1
■ Nombre
N b Bi Binaire
i 0101 0011 0111 0001
■ Nombre Decimal 5 9 8 3
► Sous
Sous-Utilisation
Utilisation de l'espace
l espace de représentation binaire
11
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Code de Gray
12
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Code ASCII
► Besoin de traiter de l'information non numérique: Alphanumérique : , ? R t j
► Mise en place d'un codage sur 7 bits : l'ASCII (American Standard Code for
Information Interchange)
A 41
E 45
I 49
M 4D
N 4E
13
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Multiplications faciles
N1*N
N2
Exemple sur 8 bits : -23 = (1 0010111)2,S+M Abs(N1)*Abs(N2)
S = S1 xor S2
14
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Nb signés : complément restreint
(complément à B-
B-1, ou complément à 1)
d’où : CR(X) + 1 = -X
15
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
N* = Bn - N = -N
N* = CR(N)
( ) +1 = CV(N)
( )
► Dynamique
D i sur n bit
bits : -(2
(2n-1
n 1-1)
1) à (2n-1
n 1-1)
1)
16
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Nb signés : binaire décalé sur m bits
(ou excédent 2m-1)
17
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Nb signé: comparaison
18
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Nb non entier: virgule fixe
► Dans un calculateur un nombre est un sous format déterminé (entier, virgule fixe,
virgule flottante ...)
► Par convention on place la virgule quelque part et on interprète
20
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Vigule flottante: IEEE 754/854
b31 .................................................b0
signe mantisse, exposant, mantisse
1 bit 8 bit 23 bits
21
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 2
Fonctions Combinatoires Logiques
22
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Définitions
► Logique combinatoire : se dit d’une fonction logique numérique réalisée avec
les portes de base (AND, OR, NOT, Nand, …) dans laquelle toutes les sorties sont
reliées à des combinaison courantes des valeurs à l’entrée.
► Tous changements dans les signaux appliqués aux entrées se propage
immédiatement à travers les portes jusqu’à
jusqu à ce que leurs effets apparaissent aux
sorties.
Combinatoire : S = f(a,b,c,..,n)
f(a b c n)
Séquentiel : S = f(a,b,c,..,n,S)
Composants combinatoires
► Portes
P t iintégrés
té é ett inverseurs
i (G
(Gates)
t )
► Multiplexeur / démultiplexeur
► Codeurs / Décodeurs
► Transcodeurs
24
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Portes logique: Représentation
a a
b & s b & s a s
ET NAND NON
a a a
b >1 s b >1 s b =1 s
OU NOR XOR
a s
a a
s b s
b NON
NAND a s
ET
a a
s a
b b s s
b
OU NOR XOR
TTL CMOS
CI = 4 NAND à 2 entrées 7400 4011
3 « 3 « 7410 4023
2 « 4 « 7420 4012
1 « 8 « 7430 4068
Aussi : 6 inverseurs
Remarque : 4 NAND à 2 entrées
2*4 entrées + 1*4 sorties + Vcc + Gnd = 14 pattes
26
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Expander
Les premières portes complexes intégrées :
AND-OR-INVERT (exemple AOI 2-2-1)
a
b &
c >1
d &
a
b &
>1 s = a . b + c. d + e
c
d &
e AND-OR-INVERT expandable
ou EXPANDER
27
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Multiplexeur: définition
Sélection d’une voie parmi 2N par N bits de commande
Si (S1S0)2 = 0 alors Q = I0
I0 Q = S 0 . S1 . I O
I1
Si (S1S0)2 = 1 alors Q = I1
I2 Q
Q = S0 .S1.I1
I3
Mux 4 vers 1 …
S1 S0
28
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Multiplexeur: constitution
Q = S1 . S0 . I 0 + S1 . S0 . I 1 + S1 . S0 . I 2 + S1 . S0 . I 3
I0
&
I1
&
I2 Q
& >1
I3
S1 &
S0
29
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
ab F
00 0 F(0,0) 0 I0
01 1 F(0
F(0,1)
1) 1 I1 Mux
Q= F
10 1 F(1,0) 1 I2 4 vers 1
11 0 F(1,1) 0 I3
S1 S0
a b
30
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Multiplexeur : réalisation de fonctions
ab c F
00 0 0 ((ab))2 = 0
00 1 0 F=0
01 0 1 (ab)2=1 0 I0
01 1 1 F=1 1 I1 Mux
c I2 4 vers 1 Q= F
10 0 0 (ab)2 = 2
10 1 1 F=c c I3 S S
1 0
11 0 1 (ab)2 = 3
11 1 0 F=c a b
31
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Démultiplexeur : 1 parmi 2n
Q0 = E si (S1S0)2=0
E sinon
Q0
Q1 Q1 = E si (S1S0)2=1
E
Q2 E sinon
Q3
1 parmi 2N …
…
S1 S0
Remarque : E peut ne pas être «disponible»
Sortie sélectionnée = 1 les autres 0
ou Sortie sélectionnée = 0 les autres 1
32
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Démultiplexeur : 1 parmi 2n
E=1
Q0 = E . S 1 . S 0 + E . S 1 . S 0
Q0 = S1 . S 0
Q0 = E . S1 . S 0 + E .( S1 + S 0 )
E Q1 Q1 = E . S1 . S 0 + E . S1 . S 0
Q2 Q1 = S 1 . S 0
= E . S1 . S 0 + E .( S1 + S 0 )
1 parmi 2N
Q3
S1 S0
Qi=(i)2
33
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Q0
ab F
Q1
00 0 F(0,0) 1 Q2
>1 F
01 1 F(0,1)
Q3
10 1 F(1,0)
1p
parmi 2N
11 0 F(1 1)
F(1,1)
a b
S1 S0
34
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Codeur
0 I0
1 I1 C0 1
0 I2 C1 0
0 I3
35
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Décodeur
Remarque : Multiplexeur Démultiplexeur
Codeur Décodeur
Décodeur = Démultiplexeur
p ((à E fixe))
Q0 0
0 C0 Q1 0
1
C1 Q2 1
Q3 0
E
Exemple
l : adresses
d pixel
i l / position
iti effective
ff ti pixel
i l
36
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Transcodeur
Passage d’un code quelconque C1 à un autre code C2
C1 C2
n m
Exemple
0 I0
1 I1
0 I2
0 I3
Code binaire 0 à 9
37
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Comparateur binaire
classique n=4
n
A S = 1 si A > B
n E = 1 si A = B
B I = 1 si A < B
> = <
Entrées de cascade
38
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Comparateur : 7485
A0-3 A4-7
4 4
A
0 A>B A>B A>B A>B
1 A=B A=B A=B A=B
0 A<B A<B A<B A<B
4
B 4
39
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 3
Fonctions Combinatoire Arithmétiques
40
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Additionneur
somme
Résultat = {0, 1, 2} {00, 01, 10}
retenue
Addition : ai + bi = 2 ⋅ ri +1 + si Fonction bool. à deux entrées ( ai , bi )
et deux sorties ( si , ri )
ai bi si ri+1 Valeur décimale
0 0 0 0 0
ri +1 = ai ⋅ bi
0 1 1 0 1
si = ai ⊕ bi
1 0 1 0 1
1 1 0 1 2
41
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Additionneur (2)
bi
1 retenue
3
2
Additionneur complet
42
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Additionneur (3)
Équation : ai + bi + ri = 2 ⋅ ri +1 + si
ai bi ri si ri+1 Valeur
décimale ri\ai bi 00 01 10 11
0 0 0 0 0 0
0 0 1 0 1
0 0 1 1 0 1
1 1 0 1 0
0 1 0 1 0 1
0 1 1 0 1 2
1 0 0 1 0 1 ri\ai bi 00 01 10 11
1 0 1 0 1 2 0 0 0 1 0
1 1 0 0 1 2 1 0 1 1 1
1 1 1 1 1 3
43
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Additionneur (4)
si = ai ⊕ bi ⊕ ri
ri +1 = ai ⋅ bi + ri ⋅ bi + ri ⋅ ai = ai ⋅ bi + ri ( ai ⊕ bi )
Ripple Carry Adder
ri
1 si
3
2
La retenue se propage
d’une
d une position vers la
ai
1
3
1
3 position suivante. Ex :
2
2
bi 111111 + 000001
1 rip1
1 3
3 2
2
44
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Additionneur parallèle n bits
a3 b3 a2 b2 a1 b1 a0 b0
S3 S2 S1 S0
45
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Soustracteur
Principe:
L addition des nombres positifs et négatifs, y compris leur bit de signe, est réalisable
L’addition
avec l’additionneur parallèle de base si les nombres négatifs sont sous leur forme en
complément à 2
Réalisation:
B1 B1 B0 B0
ADD
SUB
R0
Additi
Additionneur
46
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Unité Arithmétique et Logique (ALU)
Cin
n Exemple :
A
P R= A+B
G
Cl i
Classique. n=4
4 R= A+B
A=B
R R= A+B+1
n
n ...
B
R= A ou B
5 Cout
R= A nand B
S ...
Choix de la
fonction (32 cas)
47
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Multiplieur
Exemple de Réalisation: a1 b1 a0 b1 a1 b0 a0 b0
a b a b
FA rn-1 FA rn-1 0
rn s rn s
P3 P2 P1 P0
48
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Fin
du 2ème chapitre …
49
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
École Supérieure des Communications
Chiheb REBAI
chiheb.rebai@supcom.rnu.tn
Partie 1
Systèmes séquentiels
2
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Du combinatoire au séquentiel
► Logique combinatoire : la fonction ne dépend que du vecteur d’entrées à l’instant t
► Exemple de systèmes plus complexes :
■ Un appui sur un bouton allume la lumière, un deuxième appui l’éteint
■ Une impulsion démarre les essuie-glaces qui s’arrêtent en position de repos
► Même
ê e vecteur
ec eu d’entrée
d e ée = 2 états
é a s de sortie
so e d différents
ée s
■ Non réalisable en combinatoire
■ Il faut que le système dispose d’autres informations.
■ Le système calcule lui-même son état courant.
► Exemple : le système calcule si c’est la première ou la deuxième fois qu’on appuie sur
le bouton n
E fct. combi. Sortie = fct combi.
vecteur d’entrée
de n+m variables
fct combi.
fct. combi
m
3
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Système séquentiel
► Représentation symbolique :
E Sortie
n fct. combi.
m
► Définitions :
■ La sortie dépend du vecteur d’entrée et de l’histoire du vecteur d’entrée (et de
l’état initial). le système possède une fonction mémoire.
■ Un vecteur d’entrée induit plusieurs vecteurs de sortie.
■ Le système calcule vecteur de variables internes VI telles que : f(E,VI) est
combinatoire, Il s’agit d’un système bouclé.
4
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Modèle d’états
► Le comportement de certains circuits est une succession d'états stables.
►Le changement d'état ne se produit que lors du changement de valeur d'un signal.
Ce changement est appelé événement.
►Le modèle utilisé pour décrire le comportement de ces circuits met en relation :
ll'état
état présent,
présent des événements et les états suivants
suivants. Ce modèle est appelé modèle
d'états.
►Un circuit dont le comportement peut être modélisé uniquement par des
expressions booléennes ne faisant appel qu’au variable d’entrée est appelé circuit
combinatoire.
►Un circuit dont le comportement doit être modélisé par un modèle d'états
d états est
appelé circuit séquentiel.
►On appelle « variables d’états » l'ensemble des variables nécessaires à la
représentation du passé.
5
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
E x S
0 0 0 E
1 0 1 S
1 1 1 x
0 1 1
T
E x S
0 0 0 E Stable
1 0 1 0 S
1 1 1 x
0 0
0 1 1
T
6
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Logique séquentielle : fonctionnement
E x S
0 0 0 E
1 0 1 1 S I t bl
Instable
1 1 1 x
1
0 1 1 0
T
E x S
0 0 0 E
1 0 1 1 S
1 1 1 x Stable
1
0 1 1 1
T
7
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
E x S
0 0 0 E
1 0 1 S
1 1 1 x
0 1 1
Vue utilisateur : E = 0, 1, 0
S = 0,
0 11, 1
Même entrée
Sortie différente
8
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Logique séquentielle : fonctionnement
E x S
0 0 0 E
1 0 1 S
1 1 1 x
0 1 1
Vue utilisateur : E = 0,
0 11, 0
S = 0, 1, 1
Même entrée
Sortie différente
9
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
E x S
0 0 0 E Stable
1 0 1 0 S
1 1 0 x
0 0
0 1 1
T
E x S
0 0 0 E
1 0 1 1 S Instable
1 1 0 x
1
0 1 1 0
T
10
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Logique séquentielle : instabilité
E x S
0 0 0 E
1 0 1 1 S
1 1 0 x Instable
0
0 1 1 1
T
E x S
0 0 0 E
1 0 1 1 S Instable
1 1 0 x
1
0 1 1 0
T
Niveau d’horloge
Impulsion
p d’horloge
g
Front d’horloge
Master Slave
(entrée=niv haut, sortie=front descendant)
12
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 2
Mémoires & Bascules
13
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
E s(t) s(t+dt)
s(t dt) E s(t)
( ) s(t+dt)
( )
E0 x 0 Mise à zéro E0 x 0
E1 x 1 Mise à un E1 x 1
E2 x x Séquentiel
E2 x x
E3 x not(x) Comptage
ou instable
Après stabilisation
Si E3 : S = 0, 1, 0, 1, 0
Avant application de E
(oscillations à dt ou T secondes)
Entrée appliquée au temps t 000 001 010 011 100
000,001,010,011,100,...
14
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Fonction mémoire : réalisation
E s(t) s(t+dt) On pose s(t+dt) = s*, (on omet le temps)
D’après le théorème d’expansion de Shannon :
E0 x 0
E1 x 1
E2 x x s * = F ( s , E ) = s . F (1 , E ) + s . F ( 0 , E )
= s . A ( E ) + s .B ( E )
15
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Q’ S
R Q
2 I 1
Problème de rebondissement
R
Peut apparaître suite à la commutation d
d’un
un
bouton poussoir ou touche de clavier I
1 2 1
+5 V
I
R
t
S
S S
I Q
t t1t2 t3t4
17
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
► Si T
T=1
1 Évolution
É l ti en b
bascule
l RS classique
l i
Les commandes R et S n ’ont d ’effet que pendant les instants où T vaut 1. La mémoire est
sensible au niveau ‘1 ’ de T
18
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Initialisation de la mémoire RST
Forçage à 1
Mise à 1
PR
S PR et CLR sont actives au
Q niveau ‘0’.
T
Horloge Leur action est asynchrone
(indépendante de T)
R Q’
Mise à 0
CLR
Forçage à 0
19
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
RST avec R = S
D Q D S Q
T
T R
Q Q
D T Q Q’
Si T = 0 les sorties sont «gelées» 0 0 Q- Q’-
Si T = 1 recopie de D sur Q 1 0 Q- Q’-
0 1 0 1
Comme la RST : ne peut pas compter 1 1 1 0
20
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Les bascules « flip
flip--flop »
Entrées Sorties
Mémoire Mémoire
T sensible sensible
sur niveau sur niveau
21
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Maitre--esclave : explication
Maitre
D Qi Q
D-latch D-latch
C T M1 T M2
Sensible au
niveau bas de C
Passage de l’info
C entre M1 et M2
1 M gelée
g active gelée
g active gelée
g active = comportement
mémoires
é i M2 active gelée active gelée active gelée sur fronts
Qi fixe =D fixe =D fixe =D
Q = Qi fixe = Qi fixe = Qi fixe
1er flip-flop
p p
à triodes : 1906
22
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Bascule RST
RST--ME et DT-
DT-ME
D Q
D D
C T T Q’
23
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
H PR CLR H D Q+ Mode
Q
PR 0 1 x x 1
1 0 x x y
0 asynchrone
Sensible au front descendant de H 0 0 x x 1*
1 1 0,1,↓ x Q-
1 1 ↑ 0 0 synchrone
y
D CLR Q 1 1 ↑ 1 1
H Q
PR
24
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étude de la bascule T (Trigger)
Principe Réalisation
Une entrée T et deux sorties Q et Q’
Q
Q T
Q
T
Q’
T Q- Q+ T
+ − −
0 0 0 Q = T Q + TQ
0 1 1 = T ⊕ Q− Q
1 0 1
1 1 0
25
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étude de la bascule JK
26
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Bascule JK synchrone
Bascule JK classique qui possède en plus une entrée horloge. On en distingue 4 types :
CLR CLR
J Q J Q
H H
Q Q
K PR K PR
CLR CLR
J Q J Q
H H
Q Q
K PR K PR
27
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Récapitulatif
RST D ou D
D-edge
d
JK/ME
JK sur front implicitement
Une mémoire ne peut
pas compter !!!
28
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Table de transition d’une bascule
Table de transition : les niveaux qui doivent être présents sur les entrées pour
provoquer la transition voulue au front d’horloge.
Bascule D : Bascule T :
D 0 1 0 1 T 0 1 1 0
29
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
JK 0- 1- -1 -0
30
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 3
Registres & compteurs
31
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Principe
F
Fonctionnement
ti t
► Si LOAD active, les sorties recopient les entrées
► Sinon,, les sorties restent inchangées
g indépendamment
p des entrées
Réalisation
au moyen de
d bbascules
l d de recopie
i (B
(Bascule
l D)
32
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple de réalisation
de registres de mémorisation
E0 E1 E2 E3
D Q D Q D Q D Q
H Q H Q H Q H Q
W
R
S0 S1 S2 S3
33
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Simple Circulaire
Droite Droite
x
a3 a2 a1 a0 a3 a2 a1 a0
x a3 a2 a1 a0 a3 a2 a1
Gauche Gauche
x
a3 a2 a1 a0 a3 a2 a1 a0
a2 a1 a0 x a2 a1 a0 a3
34
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple de réalisation
de registres à décalage
D3 Q3 D2 Q2 D1 Q1 D0 Q0
35
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Descriptif
p général
g
► Circuit logique séquentiel ayant un fonctionnement cyclique
► Fonctionnement piloté par une horloge.
► Chaque état affiché par les sorties est appelé moment.
► Compteur modulo N : cycle composé de N moments distincts.
Principe de réalisation
Association de bascules D ou JK synchrones sensibles au front d’horloge
d horloge
37
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
1 PR
PR J Q
D Q ClK
ClK 1 K CLR Q
Q
CLR
38
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple d’un compteur Modulo 8
H Table de
Q Q Q
séquencement
Moment Q2 Q1 Q0
Q0 Q1 Q2
m0 0 0 0
m1 0 0 1
H
m2 0 1 0
Q0 m3 0 1 1
Q1 m4 1 0 0
Q2 m5 1 0 1
m6 1 1 0
Q2Q1Q0 000 001 010 011 100 101 110 111 000 m7 1 1 1
y = 8 moments ⇒ compteur
Cycle p modulo 8
39
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
J Q J Q J Q
H ClK ClK ClK
K Q K Q K Q
"1"
H
Q0
Q1
Q2
Q2Q1Q0
40
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Détection et décodage d’un moment
Principe de détection d’un moment mk
Définir une sortie S telle q
que S = 1 lors de la p
présence d’un moment mk
S=0 sinon
42
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Compteur asynchrone à cycle quelconque
Exercice d’application
Synthèse d’un compteur qui réalise le cycle suivant: 3, 4, 1, 6, 7
Démarche de synthèse
1
1. Nombre de bascules
2. Table de sequencement
3. Insertion des moments fugitifs
4. Entrées de forçage à activer
5. Expressions logiques des entrées de forçage
43
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Q0 retard
t d
Q1
retard
Q2
retard
Q3 retard
Moments transitoires
44
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Principe du compteur synchrone
J K Q- Q+
0 0 0 0
Q- Q+ J K
0 0 1 1
0 0 0 x
0 1 0 0
0 1 1 x
0 1 1 0
1 0 x 1
1 0 0 1
1 1 x 0
1 0 1 1
1 1 0 1
1 1 1 0
45
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exercice d’application
Synthèse d’un compteur synchrone qui réalise le cycle suivant: 0, 3, 2, 7, 4, 0 ...
46
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Méthode de Marcus : présentation
Comptage de : 0, 3, 2, 7, 4, 0 ...
t00 t01 t10 t11
Choix de 3 bascules T (arbitraire)
T 0 1 1 0
Etats hors cycle : 1, 5, 6 et auto-init à 0
Q 1Q 0 Q 1Q 0
Q2 00 01 11 10 Q2 00 01 11 10
0 0 3 2 0 t01 t10 t10 t01
1 4 7 1 t00 t10 t10 t00 Pour chaque
Q0 bascule
Q1Q0
Q2 00 01 11 10
T0 = Q2 + Q0
0 1 - 1 1
T0 = Q 2 + Q 0 1 0 - 1 -
T0
47
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
& &
& &
OU OU OU
T Q0 T Q1 T Q2
H Q0 Q1 Q2
49
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Fin
du 3ème chapitre …
50
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
École Supérieure des Communications
Chiheb REBAI
chiheb.rebai@supcom.rnu.tn
Partie 1
Définition d’une machines à états
2
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Notion d’état
3
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
p n
Entrées Fonction Fonction
combinatoire combinatoire q
Etat futur Registre
Calcul de ll’état
état d’états Calcul des
futur sorties Sorties
n
Etat actuel
Horloge
► Entre deux fronts d’horloge ► Son contenu représente l’état actuel de la machine: nombre codé
consécutifs, la machine est figée en sur n bits
position mémoire
p ► Sa taille (nombre de bascules: n) fixe le nombre d’états
d états accessibles
N=2n
4
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Structure de machine à état
synchroniser Entrées
synchronisées
5
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Graphe d’état
But:
Combinaison État de
Illustre le fonctionnement de la machine à d’entrée sortie
i
états pq/S
A B
Structure:
6
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple de machine à état
00/1
B
► La flèche de A vers B indique que la 01/1 1x/0
transition a lieu si: 00/0 01/0
x1/1
■ p=0,
p=0 q=1 et que la sortie S vaut 1 A C
11/1 10/1 x0/0
► Certaines transitions s’effectuent
État Entrée État Sortie
indépendamment de la valeur d’une présent pq futur S
variable A 00 A 0
A 01 B 1
►Exemple: B vers C ne dépend pas de q A 10 C 0
dont l’état
l état est noté x A 11 A 1
B 00 B 1
B 01 A 0
B 1x C 0
T bl d
Table de vérité
é ité C 0x C 0
C x1 A 1
7
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Machine de Mealy
► Les sorties de la machine de Mealy dépendent à la fois des entrées et de l’état actuel
9
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Etat 1
E=1 S0=1
E=1 E=1 Etat 1
S1=1 E=1 S0=1 S0=1
S1=0 S1=0
Etat 2 E=0
S0=0 Etat 2
S1=0 E=0 S0=0
S1=0
E=0 E=0 S0=0
S1=0
10
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Comparaison: Moore, Mealy
M hi à ét
Machine états
t dde Mealy
M l
11
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Moment Q 1 Q0
Représentation par m0 0 0
g
diagramme de transition m1 0 1
m2 1 0
m3 1 1
eentrées
ées X entrées/sorties
X Y Y
sorties sorties sorties sorties
12
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Exemple: Compteur modulo 4
Machine de Moore
Etats Incr=0 Incr =1 Etats Sorties
internes internes
A A B A 00
B B C B 01
C C D C 10
D D A D 11
Machine de Mealy
A A/00 B/01
B B/01 C/10
C C/10 D/11
D D/11 A/00
13
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Partie 2
Synthèse d’une machine à états
14
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étapes de synthèse
1
1. Diagramme d’état
d état
2. Tableau d’état
3. Tableau de transition
6. Schéma
15
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
16
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Feux de circulation: fonctionnement
18
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Feux de circulation: fonctionnement
19
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
A 1 0 0 0 0 1
Si T1=1
B 0 1 0 0 0 1
Si T2=1 Si T2=1
C 0 0 1 1 0 0
Si T1=1
D 0 0 1 0 1 0
20
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étape 1: diagramme d’état
Machine de Mealy
S(5) S(4) S(3) S(2) S(1) S(0)
01/ 100001/0 A B C D
01/ 100001/1
01/ 001100/0
21
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Etat
Etats futurs Sorties
présent
é t
00 01 10 11 00 01 10 11
S=010001 S=001100
B B C X X Init=0 Init=1
S=001100
S=001100 S=001010
C C C D X Init=0
Init=0
Init=1
S=001010 S=100001
D D A X X Init=0 Init=1
22
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étape 3: table de transition
00 01 10 11 00 01 10 11
S=100001 S=100001 S=100001
00 00 00 01 Init=0 Init=0 Init=1
S=010001 S=010001
01 01 11 Init=0 Init=1
S=001100I
S=001100 S=001100
11 11 11 10 Init=0
Init=0
Init=1
S=001010 S=001010
10 10 00 Init=0 Init=1
23
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Q1 + Q0 +
T1T2 T1T2
Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
00 0 0 X 0 00 0 0 X 1
01 0 1 X X 01 1 1 X X
11 1 1 X 1 11 1 1 X 0
10 1 0 X X 10 0 0 X X
24
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Étape 5: expression des sorties
Init S(5)
( )
T1T2
Q1Q0 00 01 11 10 Q1Q0
T1T2
00 01 11 10
00 0 0 X 1 00 1 1 X 1
01 0 1 X X 01 0 0 X X
11 0 0 X 1 11 0 0 X 0
10 0 1 X X 10 0 0 X X
On répète, de la même façon, pour les sorties S(4) à S(0) et on passe ensuite à
l’ét
l’étape 6:
6 Schéma
S hé d
de réalisation
é li ti
25
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
26
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007
Fin
du 4ème chapitre …
27
C. Rebai, Opérateurs & Circuits Numériques, INDP1 © SUP’COM – Sept. 2007