système logique fini (1)-converti

Licence appliquée en GE
Préface
Ce cours permettant l’apprentissage des concepts relatifs aux systèmes logiques est destiné
aux étudiants de la première année des disciplines génie électrique et technologies de
l'informatique des instituts supérieurs aux études technologiques.
Il couvre de façon modulaire les principaux sujets qui doivent être traités afin de leurs
permettre de traiter des fonctions logiques, d'étudier des systèmes et des fonctions intégrées
de la logique combinatoire et de manipuler et étudier des bascules et des systèmes
séquentiels.
Ce cours décrit:
- les systèmes de numérisation et les codes.

- Les fonctions logiques (Rappel des fonctions élémentaires, Théorèmes de DEMORGAN,
Formes canoniques de Shannon, Simplification des expressions logiques algébriquement et
graphiquement en utilisant le tableau de KARNAUGH).
- Les Systèmes combinatoires.
- Les fonctions intégrées de logique combinatoire (Codage, décodage, transcodage, circuits de
transfert d’informations, circuits arithmétiques).
- Introduction aux systèmes séquentiels (Les bascules bistables, bascules asynchrones,
Bascule RS, Bascules synchronisées : RSH, D, JK, T).
- Quelques exemples de systèmes séquentiels (les compteurs, les registres).
Support de cours Systèmes logiques S1

Table des matières

Chapitre N°1: ................................................................................................................................................................1
Systèmes et bases de numération ...............................................................................................................................1
Codage binaire ..............................................................................................................................................................1
1. Introduction ................................................................................................................................. 2
2. Systèmes de numération ............................................................................................................. 2
2.1. Passage entre systèmes de numération ...................................................................................................3
2.2. Représentation des nombres négatifs dans la base 2 ..............................................................................5
2.3. Arithmétique binaire ................................................................................................................................6
2.4. Codes binaires...........................................................................................................................................6
Chapitre N°2: ..............................................................................................................................................................10
L’algèbre de Boole ......................................................................................................................................................10
1. Introduction ............................................................................................................................... 11
2. Définitions.................................................................................................................................. 11
2.1. Variable binaire (booléenne) ..................................................................................................................11
2.2. Fonction booléenne ................................................................................................................................11
3. Opérations booléennes ............................................................................................................. 11
3.1. Opérateurs fondamentaux .....................................................................................................................11
3.2. Opérateurs et portes logiques ................................................................................................................12
3.3. Propriétés des opérateurs fondamentaux .............................................................................................15
4. Définition d’une fonction logique.............................................................................................. 16
4.1. Définitions...............................................................................................................................................16
4.2. Ecriture canonique des fonctions logiques.............................................................................................17
4.3. Simplification des fonctions logiques .....................................................................................................18
Chapitre N°3: ..............................................................................................................................................................20
1. Introduction ............................................................................................................................... 21
2. Etude d'un exemple ................................................................................................................... 21
3. Etude des circuits arithmétiques ............................................................................................... 24
3.1. Les comparateurs ...................................................................................................................................24
3.2. Les additionneurs ...................................................................................................................................25
4. Codeurs, décodeurs, transcodeurs ............................................................................................ 27
4.1. Les codeurs .............................................................................................................................................27
4.2. Les décodeurs .........................................................................................................................................29
4.3. Transcodeur ............................................................................................................................................29

5. Multiplexeurs, Démultiplexeur .................................................................................................. 30

5.1. Multiplexeur ...........................................................................................................................................30
5.2. Les démultiplexeurs ................................................................................................................................31
Chapitre N°4: ..............................................................................................................................................................33
Les systèmes séquentiels............................................................................................................................................33
1. Introduction ............................................................................................................................... 34
2. Les bascules ............................................................................................................................... 34
2.1. Bascule RS asynchrone ...........................................................................................................................35
2.2. Bascule RS synchrone : (Bascule RSH) ....................................................................................................36
2.3. Bascule JK................................................................................................................................................38
2.4. Bascule D.................................................................................................................................................40
3. Fonctionnement forcé des bascules (forçage) ...........................................................................................42
Chapitre N°5: ..............................................................................................................................................................43
Exemples de systèmes séquentiels ............................................................................................................................43
1. Les compteurs............................................................................................................................ 44
2. Compteur asynchrone ............................................................................................................... 44
2.1. Compteur à cycle complet: (modulo 2n ) ................................................................................................44
2.2. Compteur à cycle incomplet ...................................................................................................................45
2.3. Décompteur asynchrone modulo 8 ........................................................................................................46
3. Compteur synchrone ................................................................................................................. 48
3.1. Synthèse d'un compteur synchrone .......................................................................................................48
3.2. Application ..............................................................................................................................................49
4. Les registres ............................................................................................................................... 51
Bibliographie ...............................................................................................................................................................52

Systèmes et bases de numération
Chapitre N°1:
Codage binaire
1 Support de cours Systèmes logiques GE1 S1

Chapitre N°1:

Codage binaire
1. Introduction
Les symboles les plus reconnus utilisés lors des manipulations des nombres sont désignés par dix
valeurs distinctes allant de zéro (symbole 0) à neuf (symbole 9) ; ce système de représentation est dit
système décimal ou représentation à base 10.
La représentation binaire utilise seulement deux symboles 0 et 1 pour représenter les nombres. Cette
représentation permet un traitement plus facile des nombres car il est très facile de réaliser des circuits
électriques à deux états stables notés 0 et 1.
2. Systèmes de numération
D’une manière générale, un nombre positif s’écrit, dans la base B, comme la suite des coefficients du
polynôme en B ordonnés en fonction des degrés décroissants de B de la gauche vers la droite.
i=n
N = ∑ai Bi
i = -m
N = an an-1 ……. a0, a-1 a-2 ………… a-m

Exemple : 256, 32 = 2.102 +5.101+6.100+3.10-1+2.10-2
Les ai sont les chiffres de la base (B chiffres).

Les Bi sont les poids de la base.
Exemples :
Pour B=2, les chiffres (0 et 1), système binaire.
Pour B=8, les chiffres (0, 1, 2, 3, 4, 5, 6, 7), système octal.
Pour B=10, les chiffres (0, 1, 2, 3, 4, 5, 6, 7, 8,9), système décimal.
Pour B=16, les chiffres (0, 1, 2, 3, 4, 5, 6, 7, 8,9, A, B, C, D, E, F), système hexadécimal.
Exercice :
(8)10 = (?)8

• Remarque :
Le comptage dans une base B s’effectue de la même manière qu’en base 10 ; chaque fois qu’on
arrive au dernier chiffre de la base, on revient à zéro tout en incrémentant le rang suivant par 1.
2.1. Passage entre systèmes de numération

a. D’une base B quelconque vers la base 10
Le passage s’effectue en appliquant l’écriture polynomiale ∑ ai Bi.
Exemple :
(756)8=( ?)10
b. De la base 10 vers une base B quelconque
Le passage s’obtient en divisant par B autant de fois que cela est nécessaire pour obtenir un quotient nul.
Les restes successifs lus de bas en haut constituent la représentation du nombre dans la base B.
Exemples :
(523)10=( ?)8 (1355)10=( ?)16
Une deuxième méthode consiste à soustraire successivement la plus grande puissance de B.
Exemple:
(363)10=256+107=1.28+107
=256+64+43=1.28+1.26+43
=256+64+32+11=1.28+1.26+1.25+11
=256+64+32+8+2+1
=1.28+1.26+1.25+1.23+1.21+1.20
(363)10 = (101101011)2
• Remarque :
Lorsqu’il y’a une partie fractionnaire, on la traite par des multiplications successives par la base B.
Exemple:
(5.9)10 = (?)2
(5)10 = (101)2 et on traite maintenant la partie fractionnaire, soit :
0.9*2 = 1.8 1
0.8*2 = 1.6 1
0.6*2 = 1.2 1
0.2*2 = 0.4 0 …etc.
(5.9)10 = (101.1110….)2
• Remarque :
Pour savoir où s’arrêter d’écrire les chiffres après la virgule, on a :
Si m et le nombre de chiffres après la virgule de l’écriture décimale et n le nombre de chiffres après la
virgule de l’écriture dans la base B, on montre que :
Si B=2 alors n = 3.32 m

Pour l’exemple précédent m=1 donc n = 3.32 il faut s’arrêter à au moins 3 chiffres après la
virgule.
c. D’une base B=2n vers une base B’=2 ou vice versa
On convertit chaque chiffre en base 2 et on juxtapose les résultats
Exemple1:
8=23 3 bits
(746)8 = (?)2
111 100 110

D’où (746)8 = (111100110)2
Exemple2:
16=24 4 bits
(3A59)16 = (?)2
0011 1010 0101 1001

D’où (3A59)16 = (0011101001011001)2
➢ Dans la conversion inverse, on décompose le nombre binaire en des tranches de n bits qu’on
convertit en B.
Exemple:
(1011101101101)2 = (?)8 = (?)16
d. D’une base B vers une base B’ quelconques
Si B et B’ sont les deux des puissances de 2, on utilise la base 2 comme base intermédiaire.
B 2 B’
Dans le cas contraire, la base 10 sera utilisée comme base intermédiaire.
B 10 B’
Exemples:
(1AF3)16 = (?)7
(7425)8= (?)16
2.2. Représentation des nombres négatifs dans la base 2

Les nombres négatifs peuvent etre représentés soit par la valeur absolue du signe, soit sous forme de
complément. Dans ces deux cas, cela revient à ajouter un bit supplémentaire pour traduire le signe (0 pour
+ et 1 pour -).
a. Représentation signe + valeur absolue

Considérons un format de 5 bits :
+3 : . . . . .
signe + valeur absolue
+3 : 00011 et -3 : 10011
b. Représentation sous forme de complément

• Complément restreint (complément à 1)
Le complément restreint s’obtient en remplaçant les 0 par des 1 et les 1 par des 0 dans l’écriture binaire
du nombre.
Exemple:
13 : 1101 et CR (13) : 0010
• Complément vrai (complément à 2)
[(Le complément restreint d’un nombre A) + 1] représente le nombre négatif (-A) à condition de ne pas
tenir compte du chiffre de poids 2n dans l’expression numérique de [CR (A) + 1].
Exemple:
13 : 1101 et CV(13) : 0011
1101
+
0011
= 1 0000
On néglige le chiffre de poids 2n et on a bien zéro comme résultat de la somme, ainsi le CV(13)
représente -13.

Remarques :
1. Si A s’écrit sur n bits, on a :

A + CR(A) = 2n-1
2. La représentation par le CV est utilisée par tous les calculateurs.
3. CV (CV (A)) = A
4. Les circuits traitant des nombres de n bits peuvent manipuler tous les nombres compris entre (-2n-
1
) et (2n-1-1), à condition que les résultats partiels ou définitifs ne sortent pas de cet intervalle. Si
les résultats sont hors de l’intervalle autorisé, ils seront faux ; par exemple on pourra trouver un
nombre négatif comme somme de deux nombres positifs.
2.3. Arithmétique binaire

+ 0 1 _ 0 1 x 0 1 : 0 1
0 0 1 0 0 1 0 0 0 0 0
r=1
1Remarque:
1 0 1 1 0 1 0 1 1 1
r=1
✓ Addition d’un nombre positif et d’un nombre négatif :
Ceci revient à effectuer A-B = A + CV (B) = A+2n-B
Si A ≥ B alors A – B = A+CV (B)
Si A < B alors A+CV (B) = CV (B-A)
2.4. Codes binaires

Un code est une correspondance arbitraire entre un ensemble de symboles et un ensemble d’objets.
Les objets sont des lettres, des chiffres, des signes de ponctuation…etc.
Les symboles utilisés sont des combinaisons de 0 et de 1 représentés physiquement par les deux états
stables de circuits utilisés dans les systèmes de traitement de l’information : Les codes sont, donc,
binaires.

a. Codes pondérés
Un code est dit pondéré lorsque à chaque position du chiffre correspond un poids lié à la base utilisée.
Exemple : Le code binaire naturel et ses dérivées (octal, hexadécimal…etc.) sont des codes pondérés.
b. Code DCBN (décimal codé binaire naturel)

Dans ce code, on représente chaque chiffre décimal par son équivalent en binaire pur au moyen de 4 bits.
N DCBN
Exemple :
0 0000
(123)10 = ( ?)DCBN
1 0001
2 0010
3 0011 0001 0010 0011
4 0100 Ainsi
5 0101 (123)10 = (000100100011) DCBN
6 0110
7 0111
8 1000
9 1001
Remarques:
123 000100100011
+ +
578 010101111000
= 701 = 011010011011 Résultat incorrect en DCBN

En effet, en DCBN on n’utilise pas toutes les combinaisons possibles, les équivalents binaires des
nombres décimaux de 10 à 15 sont appelées combinaisons interdites et n’ont pas de signification. Pour
que ce code soit utilisable, il faut qu’on puisse exécuter automatiquement les opérations arithmétiques
(l’addition).
L’addition de deux chiffres codés en DCBN (A+B =S) peut donner un résultat qui est :

✓ soit en DCBN ; si S < 9.

✓ soit une combinaison interdite ; 9 ≤ S ≤ 15.
✓ soit un chiffre du code avec une retenue ; S > 15.
Pour corriger le résultat (l’avoir en DCBN), il suffit d’ajouter un 6 (0110) chaque fois que le résultat est
incorrect.
Exemples: 3+8, 8+8, 179+248
c. Code excédent 3 (DCB)
Il est obtenu en prenant pour représentation des chiffres de 0 à 9 l’équivalent binaire augmenté de 3
(0011).
N Excédent 3
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100
d. Code binaire réfléchi (Gray)
C’est un code adjacent et cyclique. Il est dit adjacent puisque à chaque transition un seul bit change
d’état. Il est cyclique puisque les mots correspondants au plus grand et au plus petit élément d’un
ensemble sont adjacents. Deux termes adjacents ne sont pas nécessairement l’un à coté de l’autre mais
sont toujours symétriques par rapport à l’un des axes de symétrie.

N Binaire naturel Binaire réfléchi

0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000

L’algèbre de Boole
Chapitre N°2 :

Chapitre N°2:
1. Introduction
La représentation binaire est souvent utilisée pour exprimer les décisions qui sont fonction de deux
propositions présentant deux états : vrai ou faux. Il est, donc, nécessaire de posséder un outil
mathématique pour traiter les propositions logiques : c’est l’algèbre de Boole, et un outil physique pour
matérialiser les opérateurs fondamentaux utilisés : ce sont les circuits logiques.
2. Définitions
2.1. Variable binaire (booléenne)

C’est une variable qui ne peut prendre que deux états notés 0 et 1 et ne peut pas varier d’une façon
continue. Les symboles 0 et 1 n’ont aucun caractère numérique, ils correspondent par exemple à deux
états exclusifs l’un de l’autre de certains organes industriels.
2.2. Fonction booléenne

Une fonction booléenne est une fonction qui ne peut prendre que deux valeurs 0 et 1.
L’algèbre de Boole étudie les variables binaires et des fonctions de ces variables : c’est une algèbre
d’états et non de nombres.
3. Opérations booléennes
3.1. Opérateurs fondamentaux
a. Opérateur inversion (NON, complément)
x NON x = x
0 1
1 0

b. Addition logique (OU inclusif, réunion)
x y x ou y = x+y
0 0 0
0 1 1
1 0 1
1 1 1
S = x1+ x2 +….. + x n ; S=1 dès qu’une au moins des variables binaires est à 1.
La seule combinaison qui rend une somme logique égale à 0 est obtenue quand toutes les variables de
cette somme sont à 0.
c. Multiplication logique (Et, intersection)
x y x et y = x.y
0 0 0
0 1 0
1 0 0
1 1 1
M = x1. x2 .…... x n ; M =0 dès qu’une au moins des variables binaires est à 0.

La seule combinaison qui donne M=1 est obtenue quand toutes les variables sont à 1.
Remarque
On n’a pas défini l’opérateur de soustraction ni de division. Il en résulte que s’il est toujours possible
d’ajouter un terme aux deux membres d’une équation logique ou de les multiplier par un même terme, on
n’a pas le droit de simplifier une équation logique en retranchant un même terme aux deux membres ou
en les divisant par un même terme.
3.2. Opérateurs et portes logiques

Symboles logiques
Opérateurs Table de vérité Equation logique
NF C 03-212 Américain
e S
e 1 s e s
OUI 0 0 S=e
1 1
e S
e s e s
NON 1 0 1 S=e
1 0
e2 e1 S
e1 e1
S 0 0 0
 s e2
ET e2 0 1 0 S = e1 . e2
1 0 0
1 1 1
e1 e1 e2 e1 S
s S
e2 1 e2 0 0 0 S = e1 + e 2
OU
0 1 1
1 0 1
1 1 1

e1 e1
 s S
e2 e2
e2 e1 S
S = e1 . e 2
0 0 1
NON- ET 0 1 0
"NAND" 1 0 0
1 1 0
e2 e1 S
e1 e1 0 0 1
NON-OU s S S = e1 + e 2
e2 1 e2
0 1 0
"NOR"
1 0 0
1 1 0
e2 e1 S
e1 0 0 1
e
OU =1 s S
e2 e1 0 1 0 S = e1  e2
EXLUSIF
2
1 0 0
1 1 0

Le logigramme
La représentation graphique de l'association de plusieurs opérateurs binaires est un logigramme.
3.3. Propriétés des opérateurs fondamentaux

Commutativité:
• Pour la fonction ET: S = a . b = b . a.

• Pour la fonction OU: S = a + b = b + a
Associativité:
• Pour la fonction ET: S = a . ( b . c ) = ( a . b ) . c

• Pour la fonction OU: S = a + ( b + c ) = ( a + b ) + c
Distributivité:
• De la multiplication par rapport à l'addition: S = a . ( b + c ) = ( a . b ) + ( a . c )

• De l'addition par apport à la multiplication: S = a + b . c = ( a + b ) . ( a + c )
Complémentation: Idempotence:
S=a.a=0 S=a.a=a
S=a+a=1 S=a+a=a
Elément neutre: Elément absorbant:
S = a. 1 =a S = a. 0 = 0
S=a+0=a S=a+1=1
Absorption: Inclusion:
S = a + (b. a) = a S = (a. b) + (a. b) = a

S = a. (b + a) = a
Autres théorêmes:
• x+x.y=x
• x. (x+y)=x
• (x+y).y=x.y
• x. y+y=x+y

➢ Théorème de DE MORGAN
Complémentation d'un produit logique: S = x. y.z..........n = x + y + z + .........n
Complémentation d'une somme logique: S = x + y + z + ......... + n = x. y.z.............n
➢ Théorème de Shannon
C’est une généralisation du Théorème de DE MORGAN.
Exercice :
Démontrer que :
a) A.B+A.C+B.C=A.B+C.B
b)
Généraliser cette propriété pour n variables.
4. Définition d’une fonction logique
4.1. Définitions
a. Intersection première : Minterme
C’est un terme d’intersection où figurent toutes les variables de la fonction sous leurs formes normales ou
complémentées.
b. Réunion première : Maxterme
C’est un terme de réunion où figurent toutes les variables de la fonction sous leurs formes normales ou
complémentées.
c. Fonction complètement définie
Une fonction logique est complètement définie lorsqu’on connaît sa valeur 0 ou 1 pour toutes les
combinaisons possibles des variables. Dans le cas où la valeur de la fonction est indifférente ou non
spécifiée pour certaines combinaisons des variables, la fonction est dite incomplètement définie. Ce cas se
rencontre lorsque certaines combinaisons sont impossibles physiquement. On notera la valeur de la
fonction par : X, Ø ou - .

4.2. Ecriture canonique des fonctions logiques

a. Première forme canonique
Toute fonction logique peut être écrite sous la forme de réunion de mintermes (somme de produits) ; on
l’appelle somme disjonctive normale ou canonique.
La première forme canonique exprime la fonction comme la réunion des cas où elle vaut 1.
La représentation numérique de la première forme canonique consiste à écrire la fonction sous forme de
somme des équivalents décimaux d’une combinaison binaire pour la quelle la fonction vaut 1.
Exemple :
111 110 101 011
7 6 5 3
Donc :
b. Deuxième forme canonique
Toute fonction logique peut être écrite sous la forme d’intersection de maxtermes (produits de sommes) ;
on l’appelle somme conjonctive normale ou canonique.
La deuxième forme canonique exprime la fonction comme l’intersection des cas où elle vaut 0.
Exemple :
0 0 0 0 0 1 0 1 0 1 0 0
0 1 2 4
Donc : =J( )

4.3. Simplification des fonctions logiques

La simplification des fonctions logiques a pour but de minimiser une fonction coût ayant, en général, une
relation avec la réalisation pratique de cette fonction. On s’intéresse à deux paramètres de la fonction
coût à savoir le nombre de variables et le nombre de termes dans l’expression de la fonction.
La simplification est, donc, destinée à économiser les opérateurs binaires nécessaires à la réalisation de la
fonction.
a. Méthode algébrique de simplification:
Pour cette méthode on applique les propriétés citées précédemment.

Exemple: Simplifier l'expression suivant:
S = a.b + a.c + b.c
S = a.b + a .c + b.c.1 = a.b + a .c + b.c.(a + a ) = a.b + a .c + b.c.a + b.c.a

S = a.b(1 + c) + a .c(1 + b) = a.b + a .c
b. Méthode de KARNAUGH:
La construction du tableau de Karnaugh d’une fonction logique revient à remplir les cases du tableau par
les valeurs de la fonction. Ces cases sont disposées selon le binaire réfléchi(Gray).
Règles de simplification
Ça revient à constituer des groupes de " 1 ".
• Ces groupes de taille maximale, doivent contenir un nombre de cases égal à un poids binaire (1, 2,
4, 8, 16, …) et doivent respecter les symétries de la table.
• Les bords de la table sont adjacents, ce qui permet d'élargir les possibilités de regroupement grâce
à des repliements "voir figure ci-dessous".
• Un regroupement constitue un ensemble de mintermes (cases) liés par l'opération OU. Du fait de
la symétrie, des variables se simplifient deux à deux. Un regroupement constitue donc une
expression logique simplifiée.
• Pour extraire cette expression, on ne retient que les variables dont l'état logique n'est pas modifié
par déplacement de case en case à l'intérieur du groupement.

Les bords haut Les bords droit En conséquence les coins sont adjacents
et bas sont et gauche sont "deux à deux ou en combiné"
adjacents adjacents
Exemple:
Soit la table de vérité suivante:
a b c S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Simplifier l'équation de sortie avec la méthode de Karnaugh.
bc
a 00 01 11 10
0 0 1 0
1
1
1 1 1 1
S=a+c

Etude des systèmes combinatoires
Chapitre N°3:
Etude des systèmes combinatoire

Chapitre N°3:
1. Introduction
Les circuits combinatoires sont caractérisés par le fait qu’à chacune des combinaisons de variables
d’entrée ne correspond qu’une seule combinaison de variables de sortie. Autrement dit, les états de sortie
sont parfaitement définis par les états des variables d’entrée.
L’étude et la synthèse d’un système combinatoire nécessite les étapes suivantes :
✓ Lire le cahier des charges.

✓ Définir les variables d’entrée et de sortie.
✓ Mettre le système(ou le problème) sous forme d’une table de vérité.
✓ Chercher les équations simplifiées des différentes sorties.
✓ Etablir le logigramme à partir du système d’équations trouvé.
2. Etude d'un exemple
Dans une usine de briques, on effectue un contrôle de qualité selon quatre critères:
- Poids " a ". - Longueur " b ".
- Largeur " c ". - Hauteur " d ".
Cela permet de classer les briques en quatre catégories:
Qualité A: Le poids " a " et deux dimensions au moins sont correctes.
Qualité B: Le poids seul est incorrect.
Qualité C: Le poids étant correcte et deux dimensions au moins sont incorrectes.
Qualité D: Le poids est incorrect ainsi qu'un ou plusieurs dimensions
1. Identifier les variables binaires d'entrée et de sortie.

2. Dresser la table de vérité.
3. Ecrire et simplifier les équations des sorties.
4. Représenter le logigramme.
5. Traduire l'équation de la qualité A avec des opérateurs NON-ET " NAND " à trois entrées.
Représenter alors le logigramme.

Réponse
1. Les variables binaires d'entrées et des sorties:
Variables binaires d'entrées Variables binaires des sorties

• Poids " a " • Qualité A
• Longueur " b " • Qualité B
• Largeur " c " • Qualité C
• Hauteur " d "
2. Table de vérité:
On a quatre variables binaires d'entrées donc il existe seize combinaisons possibles soit 24.
Les entrées Les sorties

a b c d A B C D
0 0 0 0 0 0 0 1
0 0 0 1 0 0 0 1
0 0 1 0 0 0 0 1
0 0 1 1 0 0 0 1
0 1 0 0 0 0 0 1
0 1 0 1 0 0 0 1
0 1 1 0 0 0 0 1
0 1 1 1 0 1 0 0
1 0 0 0 0 0 1 0
1 0 0 1 0 0 1 0
1 0 1 0 0 0 1 0
1 0 1 1 1 0 0 0
1 1 0 0 0 0 1 0
1 1 0 1 1 0 0 0
1 1 1 0 1 0 0 0
1 1 1 1 1 0 0 0
3. Simplification des équations de sorties:
00 01 11 10 00 01 11 10
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 1 0
11 0 1 1 1 11 0 0 0 0
10 0 0 1 0 10 0 0 0 0
A = a.b.d + a.b.c + a.c.d B = a.b.c.d
00 01 11 10 00 01 11 10
00 0 0 0 0 00 1 1 1 1
01 0 0 0 0 01 1 1 0 1
11 1 0 0 0 11 0 0 0 0
10 1 1 0 1 10 0 0 0 0
C = a.b .c + a.c .d + a.b .d D = a .b + a .c + a .d

4. Le logigramme
a b c d
&
A
& 1
&
1
B
&
1
1 &
C
& 1
&
&
D
& 1
&
5. Traduction de la sortie A avec des opérateurs NAND.
Logigramme :
a b c d
&
& & A
&
Figure 4: Logigramme avec des opérateurs NAND à trois entrées

3. Etude des circuits arithmétiques
3.1. Les comparateurs
E (A=B)
Comparateur S (A>B)
I (A<B)
Un comparateur est un dispositif capable de détecter l’égalité des deux nombres et éventuellement
d’indiquer le nombre le plus grand ou le plus petit. Pour effectuer la comparaison de deux nombres de
même format, on compare bit à bit en commençant par le chiffre le plus significatif (du poids le plus fort).
✓ Les nombres A et B sont égaux si , i=1..n.

✓ Le nombre A est forcément supérieur à B si son élément binaire le plus significatif est supérieur à
celui de B.
✓ Si ces deux éléments binaires sont égaux, la supériorité ou l’infériorité ne peut être détectée que
par l’examen des bits de poids immédiatement inférieur et ainsi de suite.
a. Comparateur élémentaire : (1 bit)
a b E S I
(a=b) (a>b) (a<b)
0 0 1 0 0
0 1 0 0 1
1 0 1 0 0
1 1 0 1 0

Logigramme :
b. Comparateur 4 bits :
A= ( a 4 a3 a 2 a1 ) et B= ( b4 b3b2 b1 )
✓ A=B si ai = bi i=1..4
Donc E= E4 .E3 .E2 .E1 avec Ei = (ai  bi )
✓ A>B
Donc S= S 4 + E4 .S 3 + E4 .E3 .S 2 + E4 .E3 .E2 .S1
✓ A<B
Donc I= I 4 + E4 .I 3 + E4 .E3 .I 2 + E4 .E3 .E2 .I1
3.2. Les additionneurs

a. Demi-additionneur
a Logigramme :
S
DA
R
b
a b S R
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

a b
Un demi-additionneur ne permet pas en réalité de réaliser une addition complète, on s’aperçoit que dans
certains cas, il est nécessaire d’additionner trois bits dont le troisième provient d’une retenue résultant de
l’addition des bits de poids précédents.
b. Additionneur complet ai bi Ri-1 Si Ri
0 0 0 0 0
ai
0 0 1 1 0
Si
A.C
0 1 0 1 0
bi
Ri 0 1 1 0 1
Ri-1 1 0 0 1 0
1 0 1 0 1
- Equations des sorties:
1 1 0 0 1
S i = ai  bi  Ri −1 1 1 1 1 1
Ri = ai .bi + Ri −1 .(ai  bi )
- Logigramme:
ai
bi
=1 Si
=1
Ri-1
&
Ri
&
&
Logigramme d'un additionneur de deux bits

- Structure d'un additionneur 4 bits:
Pour un additionneur de 4 bits + 4 bits, on a donc besoin d'un demi-additionneur et de 3 additionneurs.

D'une manière générale pour un additionneur n bits + n bits, il faut avoir un demi-additionneur et (n-1)
additionneurs
R0 a1 b1 R1 a2 b2 R2 a3 b3
a0 b0
A0 A1 A22 A3
22222
22222
S0 S1 S2 S3 R3
222
Structure d'un additionneur de 4 bits
4. Codeurs, décodeurs, transcodeurs
4.1. Les codeurs

Lors du dialogue avec une machine, l’opérateur introduit ses données sous forme de symboles : lettres,
chiffres, signes de ponctuation…
Le rôle du codeur est de convertir ces symboles en informations binaires exploitables par la machine.
• Exemple:
Schéma de principe d'un codeur décimal binaire:
E9 …………………………………………. E1 E0
CODEUR
S3 S2 S1 S0
Symbole d'un codeur
• Table de vérité:

E9 E8 E7 E6 E5 E4 E3 E2 E1 E0 S3 S2 S1 S0
0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 1
0 0 0 0 0 0 0 1 0 0 0 0 1 0
0 0 0 0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0 0 0 0 1 0 1
0 0 0 1 0 0 0 0 0 0 0 1 1 0
0 0 1 0 0 0 0 0 0 0 0 1 1 1
0 1 0 0 0 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0 0 1 0 0 1
• Equations des sorties:
S0 = E1 + E3 + E5 + E7 + E9
S1 = E2 + E3 + E6 + E7
S2 = E4 + E5 + E6 + E7
S3 = E8 + E9
• Logigramme
E1 E2 E3 E4 E5 E6 E7 E8 E9
1 S0
1 S1
S2
1
1 S3
Logigramme d'un codeur décimal

4.2. Les décodeurs

Un décodeur est un circuit combinatoire de n entrées et N sorties, tel que: N = 2n. Une seule des sorties
peut être active suivant la combinaison d’entrée.
Il transforme des combinaisons de variables binaires en représentation plus directement exploitable.
• Exemple 1: Décodeur 2 vers 4. Table de vérité:
E1 E0 S3 S2 S1 S0
E0
S0 0 0 0 0 0 1
DECODEUR
S1
0 1 0 0 1 0
2 vers 4 S2
1 0 0 1 0 0
S3
ESymbole
1 d'un décodeur 2 vers 4 1 1 1 0 0 0
• Equations des sorties:

S 0 = E 1 .E 0 S 1 = E 1 .E 0
S 2 = E 1 .E 0 S 3 = E 1 .E 0
4.3. Transcodeur
C’est un convertisseur de code, il permet de passer d’un code à un autre.
• Exemple: Transcodeur Binaire naturel-Binaire réfléchi (sur 3 bits).

Il convertit un nombre binaire naturel en binaire réfléchi.
A S1
B Transcodeur S2
C S3
Symbole d'un transcodeur Binaire naturel-Binaire réfléchi
- Table de vérité:

C B A S3 S2 S1
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 1
0 1 1 0 1 0
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 1
1 1 1 1 1 0
- Equations des sorties:
S1 = A . B + A . B = A  B S2 = B S3 = C
5. Multiplexeurs, Démultiplexeur
5.1. Multiplexeur
Un multiplexeur comporte une sortie et n entrées de sélection permettant de sélectionner une entrée de
donnée parmi 2n.
0
Sélection n MUX
.
Sortie
.
0
Entrées 2n n-1
.
" Données"
.
v:
2n-1
Symbole d'un multiplexeur n vers 1
• Exemple: Multiplexeur 22 vers 1 " 4 vers 1 "

- Symbole:

A1
A2
MUX
D0
B Y
D1
D2
D3
Multiplexeur 4 vers1
Y : La sortie
D0, D1, D2, D3: Les entrées de donnée à aiguiller une par une vers la sortie Y
A1 et A2 : Les entrées de sélections "Adressage "
B A Y
0 0 D0
0 1 D1
1 0 D2
1 1 D3
- Equation:
Y = A . B . D 0 + A . B . D 1 + A . B . D 2 + A . B . D3
5.2. Les démultiplexeurs

Un démultiplexeur comporte une entrée de donnée ainsi que n entrées de sélection permettant de choisir
une seule sortie parmi 2n. C'est la fonction inverse d'un multiplexeur.
0
Sélection n DMUX
.
0 2n Sorties
.
.
n-1
.
Entrée
2n-1
" Donnée"
Symbole d'un démultiplexeur 1 vers n

• Exemple: Démultiplexeur 1 vers 2
A
DMUX
S0
S1
D
Symbole d'un démultiplexeur 1 vers 2
A S1 S0
0 0 D
1 D 0
- Equations:
S0 = A . D S1 = A . D

Les systèmes séquentiels
Chapitre N°4:

Chapitre N°4

1. Introduction
Considérons le système à deux entrées {e1 , e2} et une sortie S.

e1
Système S
e2
Sur la sortie S, on recueille une impulsion en coïncidence avec la première apparition d’une impulsion sur
e2 qui vient après deux impulsions successives sur e1.
e1
e2
La discrimination de cette séquence ne peut s’effectuer sans que le système garde en mémoire ses
évolutions passées. Cette capacité de mémorisation d’évènements survenus dans un certain ordre introduit
la notion d’état de telle sorte que les valeurs des sorties sont fonction non seulement de celles des entrées
mais aussi de l’état du système à chaque instant.
2. Les bascules
Les bascules (ou bistables) sont des systèmes séquentiels élémentaires possédant deux états stables. Une
bascule est, donc, une mémoire élémentaire qui ne peut mémoriser qu’un seul bit (0 ou 1).
On distingue différents types de bascules qui sont très utiles pour la réalisation des circuits séquentiels
tels que : les compteurs, les registres, les mémoires (vives et mortes)…
Les signaux de commande des bascules peuvent être des niveaux (niveau haut et niveau bas) ou des fronts
(front montant et front descendant).

2.1. Bascule RS asynchrone

 Symbole :
S Q
S place la sortie à 1 logique « Set »
et R à 0 logique « Reset ».
R Q
 Fonctionnement :
Son fonctionnement est décrit par la table de vérité ci-dessous :
S R Qn+1
0 0 Qn Qn : l’état de la bascule avant le changement de l’une des entrées
0 1 0
1 0 1 Qn+1 : le nouvel état pris par la sortie
1 1 Indéterminé
Table de transition:
Qn → Qn+1 SR
0 → 0 0 0: Maintient à zéro
0 → 1 10  : Enclenchement
1 → 1 0 1: Maintient à 1
1 → 0 01  : Déclenchement
: 10
1 1: 0
0: 0 0
: 01
 Diagramme de fluence:
 Equation de sortie:

RQn 00 01 11 10
Qn+1 = R .Qn + S
S
0 0 1 - 0
1 1 1 - 0
Qn +1
 Logigramme avec des portes NAND:
Qn+1 = R .Qn + S = R .Q + S = R .Q .S =  R Q  S
n n  n
S
& Qn
&
R
&
&
. Logigramme d'une bascule RS avec des portes NAND
2.2. Bascule RS synchrone : (Bascule RSH)

Dans une bascule RSH, un signal complémentaire « horloge » autorise le changement des sorties de
manière statique (sur niveau haut ou bas) ou dynamique (front montant ou descendant).
S Q S Q S Q S Q
H H H H
R Q R Q R Q R Q
Bascule RS synchrone au Bascule RS synchrone Bascule RS synchrone au front

Bascule RS synchrone au
niveau bas au front montant descendant
niveau haut
Les différentes bascules RS synchrones

Niveau haut
Front descendant
Front montant
Niveau bas
Identification du signal d'horloge
 Exemple : Bascule RSH sur front descendant
S R H Q n+1
S Q
0 0  Qn
H
0 1  0
R Q
1 0  1
1 1  Ind
   Qn
 Chronogramme :
H
t
S
t
R
t
Q
t
Exemple d'un chronogramme d'une bascule RSH

2.3. Bascule JK
La bascule JK est une amélioration de la bascule R S qui consiste à exploiter la combinaison R=S=1.
a. Bascule JK asynchrone
 Symbole :
J Q
J place la sortie à 1 logique et K place
la sortie à 0 logique.
K Q
Symbole d'une asynchrone JK
 Fonctionnement :
J K Qn+1
0 0 Qn Qn : l’état de la bascule avant le changement de l’une des entrées
0 1 0
1 0 1 Qn+1 : le nouvel état pris par la sortie
1 1 Qn
Qn → Qn+1 JK
0 → 0 0 0: Maintient à zéro
0 → 1 1  : Enclenchement
1 → 1 0 1: Maintient à 1
1 → 0 1  : Déclenchement
: 1
1 1: 0
0: 0 0
: 1
 Equation de sortie:
JK 00 01 11 10
Qn
Qn +1 = JQn + K Qn
0 0 0 1 1
1 1 0 0 1
Qn +1
b. Bascule JK synchrone : (Bascule JKH)
Dans une bascule JKH, un signal complémentaire « horloge » autorise le changement des sorties de
manière statique (sur niveau haut ou bas) ou dynamique (front montant ou descendant).
 Exemple : Bascule JKH sur front montant
J Q J K H Q n+1
H
0 0  Qn
K Q 0 1  0
1 0  1
1 1  Qn
   Qn
 Chronogramme :
t
K
t
Q
t
Exemple d'un logigramme d'une bascule synchrone JK à front montant

2.4. Bascule D
a. Bascule D synchrone
Une bascule D est réalisée à partir d'une bascule R S ou J K dont les entrées sont reliées par un inverseur.
Ceci impose donc que les entrées prennent des états complémentaires. Ceci justifie son appellation D (D
pour Delay, retard) : elle décale dans le temps l’état de la sortie.
Réalisation:
D D
D Q S Q J Q
H H
H
Q 1 R Q 1 K Q
(a) (b) (c)
Réalisation d'une bascule D a partir des bascules RS et JK
Table de vérité Chronogramme
Qn D Qn+1 H
t
0 0 0 D
t
0 1 1
Q
1 1 1 t
1 0 0
Exemple de chronogramme d'une bascule D
La sortie prend l'état de l'entrée D après l'impulsion d'horloge. Ceci permet par exemple de synchroniser
le transfert de données en parallèle.

Qn → Qn+1 D
0 → 0 0 0: Maintient à zéro
0 → 1 1  : Enclenchement
1 → 1 1 1: Maintient à 1
1 → 0 0  : Déclenchement
: 1
1 1: 1
0: 0 0
: 0
b. Bascule D à verrouillage (Latch)
Une bascule D ne disposant pas d’entrée d’horloge est appelée verrou (latch). Cette bascule ne possède
pas de circuit détecteur de front et la sortie Q prend donc l'état de l'entrée D tant que l'horloge est à l'état
haut.
Table de vérité Chronogramme
D
D V Q
t
x 0 Q V
t
0 1 0 D
t
1 1 1
Exemple de chronogramme d'une bascule D Latch
Remarque : On ne parle plus dans cette bascule de l’entrée d’horloge mais plutôt de l’entrée de validation.
c. Bascule T
Cette bascule n'a qu'une seule entrée, qui correspond à l'entrée de synchronisation. Sa sortie change de
valeur à chaque impulsion arrivant sur l'entrée H

H Q
Symbole et chronogramme d'une bascule T
On remarque que la fréquence du signal d'horloge est divisée par 2, c'est pourquoi on l'appelle diviseur de
fréquence.
On peut réaliser une bascule T à partir d'une bascule RS, JK ou D.
1
D Q S Q J Q
H H
H
Q R Q K Q
(a) (b) (c)
Réalisation d'une bascule T
Table de transition Diagramme de fluence
T
: 1
0 0
1 1: 0
0: 0 0
 1
: 1
 1
0 0
3. Fonctionnement forcé des bascules (forçage)

Il est parfois nécessaire d'affecter le niveau de sortie d'une bascule de manière non synchrone: c'est le rôle
des entrées de forçage. On distingue des forçages synchrones (sous le contrôle de l'horloge) et d'autres
asynchrones qui s'imposent immédiatement aux sorties.

Chapitre N°5:
Exemples de systèmes séquentie

Exemples de systèmes séquentiels
Chapitre N°5:

1. Les compteurs
Un compteur est un circuit logique séquentiel constitué de l'assemblage d'un ensemble combinatoire et
séquentiel (bascules) permettant de compter un certain nombre d’impulsions à une certaine fréquence. Un
compteur est dit modulo N lorsqu’il peut compter N impulsions de 0 à N –1, et qu’il est remis à zéro à la
dernière impulsion. Les compteurs sont caractérisés par:
 Le nombre de bits de sortie.
 La capacité de comptage, généralement modulo N.
 La séquence du codage générée séquentiellement.
 Synchrone ou asynchrone.
2. Compteur asynchrone
Un compteur asynchrone est un système logique composé d'une succession de bascules dont les impulsions qu'on
applique à l'entrée doivent attaquer la première bascule avant de pouvoir commander la deuxième et ainsi de suite
jusqu'à la dernière bascule.
2.1. Compteur à cycle complet: (modulo 2n )

Exemple: Compteur modulo 8 à front descendant
C'est un compteur qui compte de 0 jusqu'à 7. Le dernier nombre à compter (7) peut être écrit sur 3 bits, soit (111)
d'ou pour réaliser ce compteur il faut avoir 3 bascules. Soit:
N° Impulsion C B A
0 0 0 0
1 JA QA 1 JB QB 1 JC QC
1 0 0 1
1 KA 1 KB 1 KC 2 0 1 0
H
3 0 1 1
RAZ
4 1 0 0
Figure 1: Compteur modulo 8 à front descendant 5 1 0 1
6 1 1 0
7 1 1 1

QA
QB
QC
000 001 010 011 100 101 110 111 000 001
Figure 2: Logigramme d'un compteur modulo 8 à front descendant
2.2. Compteur à cycle incomplet

Il est possible de réaliser un compteur dont le modulo est différent de 2n. Il suffit de forcer sa réinitialisation à
zéro avec le mot de sortie qui suit immédiatement la dernière impulsion comptée. Comme ça, il ne termine pas le
cycle de comptage.
Exemple: Compteur modulo 10
On a 2 3 < 10 < 2 4 , donc il nous faut 4 bascules pour la réalisation de ce compteur.

N°
QD QC QB QA
IMP
1 0 0 0 0
2 0 0 0 1
3 0 0 1 0
4 0 0 1 1
5 0 1 0 0
6 0 1 0 1
7 0 1 1 0
8 0 1 1 1
9 1 0 0 0
10 1 0 0 1
11 0 0 0 0
20 21 22 23
1 JA QA 1 JB QB 1 JC QC 1 JD QD
H
1 KB
&
1 KA 1 KC 1 KD
RAZ
Figure 3: Compteur modulo 10
• Soit par impulsion sur le RAZ

• Soit lorsque le compteur devient égale à 9 c'est-à-dire 1001 le passage suivant normalement est 10 c'est-à-
dire 1010 alors il faut forcer cette dernière étape à 0 ( 0000 ) soit alors:
1 → 0 pour QD ; 0 → 0 pour QC ; 1 → 0 pour QB et 0 → 0 pour QA
Grâce à une porte logique NAND à deux entrées on aura la mise à zéro des bascules donc la mise à 0 du compteur.
2.3. Décompteur asynchrone modulo 8

.3
On a 2 = 8 donc il nous faut 3 bascules pour la réalisation de ce décompteur modulo 8.

Valeur QC QB QA
0 0 0 0
7 1 1 1
6 1 1 0
5 1 0 1
4 1 0 0
3 0 1 1
2 0 1 0
1 0 0 1
0 0 0 0
1 JA Q 1 JB QB 1 JC QC
1 KA 1 KB 1 KC QC
H
1
RAZ
Figure 4: Décompteur asynchrone modulo 8 à front montant
Remarque:
- On obtient des compteurs si la sortie de rang n (Qn ) de la nième bascule évolue sur les
fronts descendants de la sortie précédente (Qn-1).
- On obtient des décompteurs si la sortie de rang n (Qn ) de la nième bascule évolue sur les
fronts montants de la sortie précédente (Qn-1).
Front Sortie de Fonctionnement
 Q Compteur
 Q Décompteur
 Q Décompteur
 Q Compteur

3. Compteur synchrone
Pour un compteur synchrone l'entrée horloge est commune à toutes les bascules.
3.1. Synthèse d'un compteur synchrone
Exemple: Compteur synchrone modulo 5 avec des bascule JKH
 Table de comptage:
Etat ( n ) Etat ( n+1 )
QC QB QA QC QB QA
0 0 0 0 0 0 0 0 1 
1 0 0 1 0 0 1  0 
2 0 1 0 0 0 1 1 1 
3 0 1 1 1  0  0 
4 1 0 0 0  0 0 0 0
 Détermination des équations de J et K
00 01 11 10 00 01 11 10
0 1 1 - 0 0 0 0 - 
1   - - 1 0 1 - -
00 01 11 10 JA = QC
0 0  - 0 JB = QA
1 1  - - JC = QA.QB

00 01 11 10 00 01 11 10
0   -  0   - 1
1 1 1 - - 1   - -
00 01 11 10 KA = 1
0  0 -  KB = QA
1  1 - - KC = 1
 Schéma d'un compteur synchrone modulo 5
&
JA QA JB QB JC QC
1 KA KB 1 KC
QC
H
RAZ
Figure 5: Compteur synchrone modulo 5 à front descendant
3.2. Application
Réaliser un compteur synchrone modulo 9 avec des bascules D à front montant.
 Table de comptage:

Etat n Etat n+1
QD QC QB QA QD QC QB QA
0 0 0 0 0 0 0 0 0 0 0 1 
1 0 0 0 1 0 0 0 0 1  0 
2 0 0 1 0 0 0 0 0 1 1 1 
3 0 0 1 1 0 0 1  0  0 
4 0 1 0 0 0 0 1 1 0 0 1 
5 0 1 0 1 0 0 1 1 1  0 
6 0 1 1 0 0 0 1 1 1 1 1 
7 0 1 1 1 1  0  0  0 
8 1 0 0 0 0  0 0 0 0 0 0
 Détermination des équations de D
00 01 11 10 00 01 11 10
00 0 0 - 0 00 0 1 - 0
01 0 0 - - 01 0 1 - -
11 0 1 - - 11 1 0 - -
10 0 0 - - 10 0 1 - -
00 01 11 10 00 01 11 10
00 0 0 - 0 00 1 1 - 0
01 1 1 - - 01 0 0 - -
11 0 0 - - 11 0 0 -
10 1 1 - - 10 1 1 - -
D A = Q A .Q B .Q C ; D B = Q A .Q D + Q A .Q B .Q D + Q A .Q B .Q D
D C = Q A .Q B + Q B .Q A = Q A  Q B ; D D = Q B .Q C
 Schéma d'un compteur synchrone modulo 9
& =1
DA QA DB QB DC QC DD QD
&
&
1
& &
4. Les registres
Le registre est un circuit qui résulte de l'assemblage d'un ensemble combinatoire et séquentiel
permettant d’enregistrer provisoirement un « mot » binaire en vue de son transfert ultérieur dans un autre
circuit (pour traitement, stockage, affichage,…). On distingue quatre types de registres : le registre à
écriture et lecture parallèle, le registre à écriture série et lecture parallèle, le registre à écriture parallèle et
lecture série et le registre à écriture et lecture série.
Les registres peuvent réaliser plusieurs autres manipulations, L'écriture constitue un chargement du
registre. la lecture et le décalage seront donc possible comme l'indique l'exemple suivant:

Bibliographie
Bibliographie
[B1] Cours de systèmes logiques, Jean-François Harvey et Mohamad Sawan, École polytechnique de
Montréal.
[B2] Cours d’électronique numérique, Maryam Siadat et Camille Diou.
[B3] La fonction logique combinatoire, D.Dubois.
[B4] Logique, Algèbre de Boole, Logique combinatoire, Logique séquentielle, Notion de comptage, G.
PALLOT

système logique fini (1)-converti

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

système logique fini (1)-converti

Transféré par

Droits d'auteur :

Formats disponibles

Licence appliquée en GE

- les systèmes de numérisation et les codes.

Support de cours Systèmes logiques S1

Table des matières

Support de cours Systèmes logiques S1

5. Multiplexeurs, Démultiplexeur .................................................................................................. 30

Support de cours Systèmes logiques S1

Systèmes et bases de numération

1 Support de cours Systèmes logiques GE1 S1

Systèmes et bases de numération

N = an an-1 ……. a0, a-1 a-2 ………… a-m

Les ai sont les chiffres de la base (B chiffres).

2 Support de cours Systèmes logiques GE1 S1

2.1. Passage entre systèmes de numération

Si B=2 alors n = 3.32 m

111 100 110

0011 1010 0101 1001

2.2. Représentation des nombres négatifs dans la base 2

a. Représentation signe + valeur absolue

b. Représentation sous forme de complément

13 : 1101 et CV(13) : 0011

5 Support de cours Systèmes logiques GE1 S1

1. Si A s’écrit sur n bits, on a :

2.3. Arithmétique binaire

✓ Addition d’un nombre positif et d’un nombre négatif :

Ceci revient à effectuer A-B = A + CV (B) = A+2n-B

Si A ≥ B alors A – B = A+CV (B)

Si A < B alors A+CV (B) = CV (B-A)

2.4. Codes binaires

6 Support de cours Systèmes logiques GE1 S1

b. Code DCBN (décimal codé binaire naturel)

= 701 = 011010011011 Résultat incorrect en DCBN

7 Support de cours Systèmes logiques GE1 S1

✓ soit en DCBN ; si S < 9.

d. Code binaire réfléchi (Gray)

8 Support de cours Systèmes logiques GE1 S1

N Binaire naturel Binaire réfléchi

9 Support de cours Systèmes logiques GE1 S1

10 Support de cours Systèmes logiques GE1 S1

2.1. Variable binaire (booléenne)

2.2. Fonction booléenne

3.1. Opérateurs fondamentaux

a. Opérateur inversion (NON, complément)

11 Support de cours Systèmes logiques GE1 S1

b. Addition logique (OU inclusif, réunion)

M = x1. x2 .…... x n ; M =0 dès qu’une au moins des variables binaires est à 0.

3.2. Opérateurs et portes logiques

12 Support de cours Systèmes logiques GE1 S1

13 Support de cours Systèmes logiques GE1 S1

14 Support de cours Systèmes logiques GE1 S1

3.3. Propriétés des opérateurs fondamentaux

• Pour la fonction ET: S = a . b = b . a.

• Pour la fonction ET: S = a . ( b . c ) = ( a . b ) . c

• De la multiplication par rapport à l'addition: S = a . ( b + c ) = ( a . b ) + ( a . c )

Elément neutre: Elément absorbant:

S = a + (b. a) = a S = (a. b) + (a. b) = a

15 Support de cours Systèmes logiques GE1 S1

Complémentation d'un produit logique: S = x. y.z..........n = x + y + z + .........n

Complémentation d'une somme logique: S = x + y + z + ......... + n = x. y.z.............n

C’est une généralisation du Théorème de DE MORGAN.

4. Définition d’une fonction logique

b. Réunion première : Maxterme

c. Fonction complètement définie

16 Support de cours Systèmes logiques GE1 S1