Support de Cours Pour GT

15/11/2022
Support de cours destiné aux étudiants de la LST

en « GT »
Electronique Numérique
Pr. N. EL GMILI
Nada.elgmili@fstm.ac.ma
Electronique numérique
 Chapitre 1: Bases Numériques
 Chapitre 2: Logique Combinatoire: Algèbre de

Boole et fonctions logiques
 Chapitre 3: Logique Combinatoires: Circuits

logiques
 Chapitre 4: Circuits Logiques Séquentiels

2022/2023 Génie Télécommunications 2
1
15/11/2022
Chapitre 1: Bases Numériques

I. Objectifs
Etudier les systèmes de numérotation les plus utilisés qui sont

 Le système décimal
 Binaire
 Octal
 Hexadécimal.
Effectuer les opérations de base dans le système de numérotation

binaire
Les types de codage de l’information

II. Systèmes de numérisation
1.Système décimale
Ce système est composé par des symboles allant de zéro (0) jusqu’à neuf (9)
Exemple :
Chiffre du poids Chiffre du poids

le plus fort le plus faible
On peut écrire ce numéro dans la base Décimal sous la forme :
Remarque : Avec n chiffres, on peut compter jusqu’à 10n nombres différents
2
15/11/2022

2. Système binaire
Ce système est composé de deux numéro : zéro (0) et un (1)
Exemple :
Chiffre du poids Chiffre du poids

le plus fort le plus faible
On peut écrire ce numéro dans la base binaire sous la forme:

2. Système binaire
Pour passer du système binaire au décimal, il suffit d'additionner les poids

correspondants aux '1' du nombre binaire.
Avec n bits on peut compter 2n nombres différents.
3
15/11/2022

2. Système binaire
Pour convertir un nombre décimal en binaire, il y a deux méthodes:

 Divisions successives par '2’
 Soustraction successives des poids binaires
a) Divisions successives par '2’
On procède à la division par 2 du nombre décimal jusqu'à avoir un quotient nul.
Exemple :

2. Système binaire
a) Division successives par '2’
La juxtaposition s'obtient en écrivant le reste au rang le plus élevé puis l'avant

dernier à sa droite, ainsi de suite jusqu’au premier reste qui occupera le rang '0'.
Exemple : 14) =????)2
²
4
15/11/2022

2. Système binaire
b) Soustraction successives des poids binaires
Exemple :

3. Système Octal et Hexadécimal
On peut résumer le comptage aux systèmes octal de base 8 (23) et le système
hexadécimal de base 16 (24 ) dans le tableau suivant :
Décimal Binaire Octal Hexadécimal
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
17 10001 21 11
5
15/11/2022

Exemples :
a) conversion d’un nombre décimal en un nombre de base(q):
La valeur décimale d’un nombre « N » écrit dans une base « q » s’obtient

par sa forme générale :
(N)q=(an an-1….a0)q = an*qn+ an-1*qn-1 +…+ a0*q0

Division entière du nombre

Reste a11
Décimale par q
Division entière du quotient Reste11Rr

b
(nombre Décimale) par q
Division jusqu’à avoir un résultat

nulle Reste11Rr
J
•Le nouveau nombre dans la base q s’obtient en prenant les restes des divisions, de la
dernière à la première, et en écrivons de gauche à droite. J…ba
6
15/11/2022

Exemples : (107)10 = (…)8
107 /8 = 13 et reste = 3
13 /8 = 1 et reste = 5 (107)10 = (153)8
01/8 = 0 et reste = 1
(124)10 = (…)16
124 /16 = 7 et reste = 12=C (124)10 = (7C)16
7 :16 = 0 et reste = 7

b) conversion Octale binaire
Pour convertir un nombre octal en binaire, on converti chaque chiffre séparément

en un nombre binaire de trois bits. dans la base 8=23, un nombre binaire peut être
codé sur 3 bits.
Exemple 1 : Pour convertir 2568 en binaire, on procède suit
on peut convertir ce nombre dans la base 10 puis procéder à une division

successive par 2 et nous obtenons le même résultat 2568 =17410=010101110
7
15/11/2022

b) conversion Octale binaire
Exemple 2 : Pour convertir 1968 en binaire,
196 n'est pas un nombre octal.(contient le nombre 9 voir tableau précédent)
Pour convertir un nombre binaire en octal, il suffit de convertir chaque 3 bits

du nombre binaire en octal en commençant par le bit du poids le plus faible:

b) conversion Hexadécimal binaire
De la même manière que pour un nombre octal, pour convertir un nombre
hexadécimal en binaire, nous convertissons chaque chiffre séparément en un nombre
binaire de quatre bits. Dans la base 16=24, un nombre binaire peut être codé sur 4
bits.
Exemple 1 : Pour convertir 6F8A en binaire, on procède comme suit:
Donc 6F8A16=01101111100010102
8
15/11/2022

b) conversion Hexadécimal binaire
Pour convertir un nombre binaire en hexadécimal, il suffit de convertir chaque

quatre bits de nombre binaire en hexadécimal en commençant par le bit du poids le
plus faible.
Exemple 1 : Pour convertir 0010 0101 0110 1011 0011)2 en hexadécimal,

on procède comme suit:
donc 001001010110101100112=256B316

c) Exercices d’application
Exercice 1 :
Calculer la valeur décimale des nombres suivants :
a) 𝐶𝐷1 16 ; b) 101110101 2 ; c) 6731 8 d) 327 8; e) 𝐶𝐷 16 .
Exercice 2 :
Convertir en octal et en hexadécimal les nombres décimaux suivants :
a) 283; b) 151; c) 1142.
Exercice 3 :
Convertir en binaire les nombres décimaux suivants :
a) 253; b) 432; c) 512.
9
15/11/2022

c) Exercices d’application
Exercice 4 :
Convertir les nombres décimaux suivants en octal puis directement en binaire :
a) 653; b) 831.
Exercice 5 :
Convertir en décimal, en hexadécimal et en octal le nombre binaire suivant :
110111,0110111101

4. Conversion des nombres fractionnaires
Un nombre fractionnaire est un nombre qui contient une partie inférieure à 1.
Exemple: 1/3 ; 36,156 ; 0,33
a. Conversion d’un nombre fractionnaire de base(q) en un nombre décimal
La valeur décimale d’un nombre fractionnaire « N » écrit dans une base « q »,

s’obtient par sa forme polynomiale avec les rangs négatifs de façon décroissante.
Exemple :
192,12516=1*162+9*161+2*160+1*16-1+2*16-2+5*16-3
192,12516=402.071510
10
15/11/2022

b. Conversion d’un nombre décimal fractionnaire en un nombre fractionnaire de

base(q)
L’algorithme de conversion consiste à :
Multiplier le nombre décimal fractionnaire par la base « q NdécimaleFractionnaire * q

» en 1ier lieu.
Partie
Reprendre la partie fractionnaire du résultat et la
multiplier de nouveau par la base (q).
Non fractionnaire
nulle ou valeur
approché ?
Reprendre l’étape 2 jusqu’à obtenir une partie
fractionnaire nulle ou valeur approchée. Oui
Le nouveau nombre s’obtient : on prend les parties Arrêter la multiplication
entières des résultats de multiplications de la première à la
dernière on les écrit de gauche à droite.

b. Conversion d’un nombre décimal fractionnaire en un nombre fractionnaire de

base(q)
Exemple 1 : 0.12510=....2
0.125*2=0.250 partie entière =0
0.250*2=0.5 partie entière =0
0.5*2=1,00 partie entière =1 et partie fractionnaire nulle
0.12510=0.0012=0*2+0*2-1+0*2-2+1*2-3
Exemple 2 :
0.12510=....8
0.125*8=1,00 partie entière =1 e t partie fractionnaire nulle
0.12510=0. 18=0*80+1*8-1
11
15/11/2022

C. Exercices d’application :
Exercice 6 :
 Déterminer l’équivalent décimal des nombres binaires suivants :
a) 11,011011; b) 1,10101
Exercice 7 :
 Déterminer l’équivalent décimal des nombres de base 8 suivants :
a) 0,252; b) 0,347; c)0,151; d) 0,7569
Exercice 8 :
 Convertir en binaire, en octal et en hexadécimal les nombres décimaux
suivants :
a) 0,375; b) 0,432; c) 0,741

III. Opération arithmétique de base
1. Addition binaire
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 et on retient 1
1 + 1+1 = 1 et on retient 1 (1+1=0 avec un retenu si on ajoute
1 le résultat c'est 1 avec le retenu précédent)
On additionne le chiffre de même poids en commençant par le moins significatif et

rapportant la retenue qui doit être rajoutée à l'addition des deux prochains
chiffres.
Exemple : 101.101 1 1
+ 001.101
1 1 1 0 10
12
15/11/2022

2. soustraction binaire
0–0=0
 0 – 1 = 1 et on retient 1
1–0=1
1–1=0
 0 – 1 – 1 = 0 et on retient 1
 1– 1 – 1 = 1 et on retient 1
La plupart des micro-ordinateurs effectuent la soustraction à l'aide d'une addition en

utilisant le complément à 2 (remplacer les 1 par 0 et les 0 par 1, en suite ajouter un 1).
Le nombre à soustraire est remplacé par son complément à 2, et après l'addition on
néglige la retenue.

2. soustraction binaire
Exemple : 1100
1100
+ 0111
- 1001
0011 1 0011
retenu à négliger
3. Multiplication et division binaire
0*0=0 ; 0/1=0
0*1=0 ; 1/1=1
1*0=0
1*1=1
13
15/11/2022

4. Exercices d’application :
Exercice 9 :
 Effectuer les opérations suivantes en binaire :
1011.1101 110111.01
+ 110.1011 - 110011.11
Exercice 10 :
 Effectuer les multiplications suivantes en binaire :

4. Nombres signés
Dans le code machine, les nombres sont représentés par un ensemble de bits qui ne
peuvent prendre que 0 ou 1.
 Les ordinateurs manipulent les nombres négatives autant que nombres positives
Un bit dans le codage binaire des nombre est réservé pour le signe
0 pour un nombre positive
1 pour un nombre négative
Dans un nombre binaire, le bit de signe est le bit le plus significatif.
Avec un système utilisant le complément à deux, le nombre négatif binaire

équivalent est seulement le complément à deux.
14
15/11/2022

4. Nombres signés
Il existe trois types de représentation des nombres signés:
Représentation par un bit de signe et une valeur absolue:
Le premier bit indique le signe

0 pour le signe +;
1 pour le signe −;
Le reste des bits représente la valeur absolue du nombre en base 2.
Exemple: + 3(10) = 011(2) où 0→ signe + et 11→ |3|

- 3(10) = 111(2) où 1→ signe - et 11→ |3|

4. Nombres signés
Représentation par un bit de signe et une valeur absolue:
Effectuer sur 4 bits les opérations suivantes :

0(10) − 1(10) =?(10)
0(10) = 0000 ; −1(10) = 1001 ⇒ 0000 + 1001 = 1001 ⇔ −1(10) (le résultat est correct)
.
+1(10) − 2(10) =?(10)

+ 1(10) = 0001; −2(10) = 1010 ⇒ 0001 + 1010 = 1011 ⇔ −3(10) (le
résultat est faux)
Inconvénient : la soustraction vue comme une addition bit à bit ne fonctionne pas
15
15/11/2022

4. Nombres signés
Représentation par le complément à 1
Un nombre négatif est obtenu en complémentant tout ses bits (par

exemple, le complément de 10010 est 01101).
+ 5(10) = 101 et avec le bit de signe c’est : 0101 donc -5(10) =1010
Effectuer l’opération +2(10) − 3(10) =?(10) en complément à 1 (c à1) sur 4 bits
+ 2(10) = 0010 ; + 3(10) = 0011 ; −3(10) = 1100 en cà1 ⇒ 0010 + 1100 = 1110
le cà1 de 1110 est 0001 ⇔ 1110 = −1(10). D’où : +2(10) − 3(10) = −1(10).

4. Nombres signés
Représentation par le complément à 2
Un nombre négatif est obtenu en complémentant tout ses bits et en lui

ajoutant 1 (c’est-à-dire cà2 = cà1 +1).
Exemple 1 :
001101102=+5410
11001001 (inverser les bits) c’est le complément à 1
+ 1
11001010= -5410 (complément à deux)
si nous faisons l'addition des deux nombre en binaire on trouvera 0.
16
15/11/2022

4. Nombres signés
Exemple 2 :
Avec le système de complément à 2, on peut vérifier par
exemple que dans un système de 5 bits : -(-8)10=+810
110002 = -810
00111 (inverser les bits).
+ 1
01000 = +810

Exercice 11 :
Trouver 1) le complément à 1 ; 2) le complément à 2 des nombres binaires suivants :
a) 1101110111; b) 1011011101
Exercice 12 :
Effectuer les soustractions suivantes en utilisant le complément à 2 dans un système
de 5 bits :
17
15/11/2022

IV. Le codage de l'information
Les processeurs sont des systèmes automatiques de traitement des informations. Ils
manipulent ces informations sous forme de données binaires (groupe de bits)
le signaux numériques (images, sons, textes, ...) sont codés sous forme de "0" et de "1"
compréhensibles par un processeur.
Le "bit" est l'abréviation de "binary digit". Un bit peut prendre la valeur 0 ou 1
Le BIT de poids le plus faible (le plus à droite) s'appelle le LSB (Least Significant Bit)
Le BIT de poids le plus fort (le plus à gauche) s'appelle le MSB (Most Significant Bit).
MSB LSB

Remarques
Un nombre binaire se terminant par 1 est donc un nombre IMPAIR alors qu'un
nombre binaire se terminant par 0 est PAIR.
Un groupe de 4 bits s'appelle un quartet
Un groupe de 8 bits est nommé un octet ou un byte.
Un groupe de 16 bits s'appelle un mot ou un word.
Un groupe de 32 bits s'appelle un mot long ou un double word.
18
15/11/2022

1. Les Codes Binaires

Décimal Binaire
a) Code binaire naturel 0 0000
1 0001
2 0010
C'est le code le plus simple, il ne représente que des 3 0011
chiffres positifs. 4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
16 10000
17 10001

1. Les Codes Binaires
b) Code Binaire en BCD « Décimal Codé Binaire »
Dans ce système, chaque chiffre de nombre décimal est représenté

par son équivalent en binaire de quatre bits.
Exemple :
Pour coder 257 en BCD, on procède comme suite
19
15/11/2022

Dans le code binaire naturel plusieurs bits peuvent changer d'état en même temps
c) Code binaire réfléchi ou code GRAY
Dans ce code, il n'y a qu'un bit qui change d'état à la fois entre deux valeurs
consécutives.
La valeur numérique d'un nombre

binaire réfléchi s'obtient en donnant
aux chiffres successifs pris de droite
à gauche les poids 1,3,7,15,…2𝑛+1 − 1
et en effectuant la somme des produits
non nuls, de signes alternés (voir
l’exemple ci-contre).

c) Code binaire réfléchi ou code GRAY
Décimal Binaire
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0
20
15/11/2022

2. Le Code Alphanumérique
L'ASCII est le code le plus utilisé par les ordinateurs pour la communication avec les
périphériques entrée/sortie (clavier, écran, imprimantes...)
La mémoire de l'ordinateur conserve toutes les données sous forme numérique. Il

n'existe pas de méthode pour stocker directement les caractères.
Chaque caractère possède donc son équivalent en code numérique : c'est le code
ASCII (American Standard Code for Information Interchange - traduisez « Code
Americain Standard pour l'Echange d'Informations »).
Le code ASCII de base représentait les caractères sur 7 bits (c'est-à-dire 128
caractères possibles, de 0 à 127).
Le code ASCII étendu Englobe 266 caractère ( de 0 à 255)

Exercice 13 :
Ecrire en code binaire réfléchi (Gray) les nombres décimaux suivants :
a) 27; b) 31; c) 192; d) 596.
Exercice 14 :
Ecrire l’équivalent décimal des nombres binaires BCD suivants :
a) 0111; b) 0101; c) 1001; d)1000
Exercice 15 :
Ecrire en BCD les nombres décimaux suivants :
a) 8732; b) 4149.
21
15/11/2022


logiques

Chapitre 2: Algèbre de Boole et fonctions logiques
II.Définitions:
Ei(0,1) Système Combinatoire Si(Ei)
Le Nombre d’états de la sortie dépend de nombre des entrées

Si le nombre des entrées 1 → Le nombre d’états de la sortie est 21 =2
Si le nombre des entrées 2 → Le nombre d’états de la sortie est 22 =4
Si le nombre des entrées est n→ Le nombre d’états de la sortie est 2n
Exemple: Un interrupteur peut être soit fermée (1 logique), soit ouvert (0 logique).
Il possède donc 2 états possibles de fonctionnement.
- Lalampe possède aussi deux états de fonctionnement : allumée (1) ou éteinte (0)
- La table de vérité de ce circuit est la suivante:
A L
0 0
1 1
22
15/11/2022
I. Objectifs:
Etudier les règles et les théorèmes de l’algèbre de Boole;
La matérialisation des opérateurs logiques de base;
Synthèse d’un circuit combinatoire :

Détermination de l’équation logique du système étudié;
Simplification de l’équation logique par la méthode algébrique ou

par la méthode de Tableau de KARNAUGH;
Dresser le schéma électrique qui réalise la fonction étudiée.
III.Les Opérations de base de l'algèbre de BOOLE
1. Opérations Booléennes
L’algèbre de Boole est un ensemble de variables à deux états {0 et 1} dites aussi

booléennes muni de trois fonctions de base qui sont le NON, OU et ET.
Les fonctions logiques NON, OU et ET peuvent être représentées sous forme de
tables, appelées tables de vérité : elles donnent la valeur de la fonction pour
chaque combinaison des variables logiques.
23
15/11/2022
Le tableau suivant présente les tables de vérité des trois fonctions logiques de base :
L'ensemble de propriétés qui caractérisent les opérations Booliennes sont données dans les
tableaux suivants :
24
15/11/2022
2. Les théorèmes de l’algèbre de Boole

Le tableau ci-dessus regroupe l'ensemble de théorèmes nécessaires pour simplifier l'écriture des
fonctions logiques.
IV. Matérialisation des opérateurs logiques
Les portes logiques sont des circuits électroniques matérialisant les opérations de base appliquées
à des variables électriques.
Le '0' logique sera le niveau bas de tension VB

Le '1' logique sera le niveau haut de tension VH
Chaque porte logique a une table de fonctionnement dont on déduit la table de vérité.
1. La porte ET (AND)
Symbole internationale Symbole européen
out= A.B
25
15/11/2022
1. La porte ET (AND)
Table de fonctionnement Table de Vérité

VA VB Vout A B Out
VB VB VB 0 0 0
VB VH VB 0 1 0
VH VB VB 1 0 0
VH VH VH 1 1 1
2. La porte OU (OR)
out= A+B
2. La porte OU (OR)

VA VB Vout A B Out
VB VB VB 0 0 0
VB VH VH 0 1 1
VH VB VH 1 0 1
VH VH VH 1 1 1
26
15/11/2022
3. La Porte logique NON (inverseur)

Table de fonctionnement Table de vérité

VA Vout A B
VB VH 0 1
VH VB 1 0
4. La porte OU-exclusif (XOR)
La fonction OU-exclusif vaut 1 si une seule des entrées est à l’état 1 et l’autre est à l’état
0.
VA VB Vout A B Out
VB VB VB 0 0 0
VB VH VH 0 1 1
VH VB VH 1 0 1
VH VH VB 1 1 0
27
15/11/2022
5. La porte Logique NON ET (NAND)


VA VB Vout A B Out
VB VB VH 0 0 1
VB VH VH 0 1 1
VH VB VH 1 0 1
VH VH VB 1 1 0
6. La porte Logique NON OU (NOR)


VA VB Vout A B Out
VB VB VH 0 0 1
VB VH VB 0 1 0
VH VB VB 1 0 0
VH VH VB 1 1 0
28
15/11/2022
V. Synthèse d’un circuit combinatoire
 Générer le logigramme du circuit à partir de la fonction logique

correspondante.
 Faire la simplification algébrique d’une fonction logique.
1. Exemple de synthèse de circuit combinatoire
Une fonction logique est une combinaison de variables binaires reliées par les
opérateurs ET, OU et NON.
Une fonction logique peut être représentée par une écriture algébrique (somme
de produit ou produit de somme) ou une table de vérité ou un tableau de
KARNAUGH ou un logigramme
Soit la fonction logique suivante:
Nous présentons cette fonction par un logigramme (porte logiques) sans et avec simplification
algébrique.
Première représentation :
29
15/11/2022
Deuxième représentation
Troisième représentation
Solution 1
Solution 2
Solution 3
La troisième solution est la plus économique en termes de portes logiques utilisées. Donc,
avant de réaliser un circuit combinatoire, on doit répondre aux questions suivantes:
- Quelle représentation de fonction à adopter ?

- Quelles portes logiques à utiliser pour une représentation schématique ?
- Est-ce que la fonction est simplifiée?
30
15/11/2022
2. Détermination d'une équation logique
Une fonction logique peut être représentée sous deux formes :
•Somme de produit ;
•Produit de somme.
Détermination de l’équation logique par la méthode AND -OR
On fait la somme de la multiplication des entrées ayant à la sortie 1
Détermination de l’équation logique par la méthode AND -OR
On fait la somme de la multiplication des entrées ayant à la sortie 1

Exemple Soit la table de vérité qui contient trois entrées A, B et C et deux sortie X et Y
A B C X Y
0 0 0 1 0
0 0 1 0 0
0 1 0 0 1
0 1 1 1 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 1
1 1 1 1 1
Si chacun des produits contient toutes les variables d’entrée sous une forme directe ou
complémentée, alors la forme est appelée : « première forme canonique » ou forme «
canonique disjonctive ». Chacun des produits est appelé minterme. C'est ce que nous obtenons
dans l'exemple étudié.
31
15/11/2022
Détermination de l’équation logique par la méthode OR-AND

On fait la multiplication de la somme des entrées ayant à la sortie 0
Exemple Soit la table de vérité qui contient trois entrées A, B et C et deux sortie X et Y
A B C X Y
0 0 0 1 0
0 0 1 0 0
0 1 0 0 1
0 1 1 1 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 1
1 1 1 1 1
Si chacune des sommes contient toutes les variables d’entrée sous une forme directe
ou complémentée, alors la forme est appelée : « deuxième forme canonique » ou
forme « canonique conjonctive ». Chacun des produits est appelé maxterme. C'est
ce qui est obtenu dans l'exemple étudié.
2. Détermination d'une équation logique
Remarque:
On s’intéresse généralement à la représentation d’une fonction sous la forme d’une

somme ou somme canonique (forme disjonctive).
Une fonction complètement définie est une fonction logique dont la valeur est
connue pour toutes les combinaisons possibles des variables.
Une fonction incomplètement définie est une fonction dont sa valeur est non
spécifiée pour certaines combinaisons On l’indique par le symbole X ou ; c’est-à-dire
la fonction est indifférente pour certaines combinaisons de variables d’entrées (non
spécifiée (n’existent pas) pour certaines combinaisons de variables qui ne changent pas
le comportement du système).
32
15/11/2022
3. Tableau de KARNAUGH
La méthode du tableau de KARNAUGH permet de visualiser une fonction et d’en tirer

intuitivement une fonction simplifiée. L’élément de base de cette méthode est la table de
KARNAUGH qui est représenté sous forme d’un tableau formé par des lignes et des
colonnes.
Adjacence des cases
Deux mots binaires sont dits adjacents s’ils ne diffèrent que par la complémentaire d’une
seule variable. Si deux mots adjacents sont sommés, ils peuvent être fusionnés et la
variable qui en diffère sera éliminée.
Exemple Les mots ABC et

sont adjacents puisqu’ils ne diffèrent que par la complémentarité de
la variable C.
Le théorème d’adjacence stipule donc que
Construction du tableau :
Le tableau de KARNAUGH a été construit de façon à faire ressortir l’adjacence logique visuelle.
• Chaque case représente une combinaison des variables (minterme);
• La table de vérité est transportée dans le tableau en mettant dans chaque case la valeur de la
fonction correspondante.
Le tableau de KARNAUGH comporte 2n cases ou combinaisons. L’ordre des variables n’est pas
important, mais il faut respecter la règle suivante :
La table de Karnaugh (T. K) comportera 2p colonnes et 2q lignes, qui seront remplies selon le code
binaire réfléchi (code Gray), pour lequel deux nombres adjacents ne diffèrent que par un seul bit (2
cases consécutives en ligne ou en colonne repèrent des combinaisons adjacentes).
33
15/11/2022
Exemples:
pour n=2, la table de KARNAUGH comporte 2 colonnes et 2 lignes
combinaisons adjacentes
Exemples: Pour n=3 (4 colonnes et 2 lignes )
combinaisons adjacentes des mintermes
34
15/11/2022
Exemples: Pour n=4 (4 colonnes et 4 lignes )
combinaisons
adjacentes
des
mintermes
Exemple de remplissage du tableau de KARNAUGH à partir de la table de vérité

Table de vérité
A B C D F(A,B,C,D)
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
35
15/11/2022
4. Simplification des fonctions logique
L’objectif de la simplification des fonctions logiques est de minimiser le nombre de

termes afin d’obtenir une réalisation matérielle plus simple.
Les équations logiques peuvent être simplifiées par deux méthodes :
Simplification par les lois d’algèbre de BOOL
Simplification par table de KARNAUGH
Simplification par les lois d'algèbre de BOOL
Pour obtenir une expression plus simple de la fonction par cette méthode, il faut utiliser :
Les théorèmes et les propriétés de l’algèbre de Boole (voir partie III).
 La multiplication par 1
 L’addition d’un terme nul
Simplification par les lois d'algèbre de BOOL
Exemples : Simplification des fonctions
36
15/11/2022
Simplification graphique des expressions logiques (par tableau de KARNAUGH)
Les règles de simplification à suivre sont :

•Encercler tout ensemble de 2n case occupées (=1), adjacentes sur la même ligne ou sur la
même colonne. Une ou plusieurs cases peuvent faire partie de 2 ou plusieurs boucles ;
•Les entrées prenant les valeur 0 et 1 sur un regroupement disparaissent de l’équation
associée au regroupement.
• Tant que le nombre de cases regroupées est grand, l’expression sera plus simplifiée ;
• Les groupements ne doivent contenir que des cases adjacentes ;
•L’expression simplifiée comportera autant de termes que de groupements
La fonction représentée par un tableau de KARNAUGH s’écrit comme la somme

des produits associés aux différentes cases contenant la valeur 1.
Exemples
Soit à simplifier par la table de KARNAUGH la fonction F(A,B,C) définie par la

table de vérité suivante :
Table de vérité
A B C F(A,B,C)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
37
15/11/2022
• On relève les fonction pour les tableaux de KARNAUGH suivants :
38
15/11/2022
•Dans le cas de cinq variable on applique le théorème de shannon

soit
pour ce cas nous aurons deux tableaux de KARNOUGH, par exemples pour :
Fonction Fonction
Nous obtenons ainsi:
•Exemple de fonction incomplètement définie
Le symbole  (ou X) peut prendre indifféremment la valeur 0 ou 1 : on remplace donc par

1 uniquement ceux qui permettent d’augmenter le nombre des cases d’un regroupement
et ceux qui réduisent le nombre de regroupement.
Table de vérité
A B C F(A,B,C)
0 0 0 
0 0 1 1
0 1 0 
0 1 1 0
1 0 0 1
1 0 1 
1 1 0 0
1 1 1 0
39
15/11/2022


logiques

Chapitre 3: Logique Combinatoires: Circuits logiques
I. Objectifs:
Réalisation de structures logiques de fonctions bien précises:
Fonction de comparaison
Fonctions d’addition et de soustraction binaires
Fonctions de multiplexage et de démultiplexage.
Fonctions de décodage, transcodage.
=>apprendre comment utiliser ces circuits pour concevoir d’autres plus complexe
Un circuit combinatoire est un circuit numérique dont les sorties dépendent uniquement des
entrées.
40
15/11/2022
II. Le comparateur binaire
Le comparateur est un circuit arithmétique qui permet de comparer deux nombres

binaires A et B de même longueur (nombre de bits):
Avec ce circuit, on cherche à savoir si A=B ou A<B ou A>B. Donc, ce circuit
combinatoire doit répondre à une question à trois choix.
Soit la table de vérité du comparateur à deux bits suivante:

Entrées A et B Sorties S0 ; S1;S2
A B S0(A=B) S1(A<B) S2(A>B)
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1
1 1 1 0 0
De cette table de vérité on déduit les expressions des sorties

du comparateur étudié :
II. Le comparateur binaire
De cette table de vérité, on déduit les expressions des sorties du comparateur étudié :
Logigramme comparateur binaire
41
15/11/2022
III. l'additionneur binaire
Un additionneur est un circuit logique qui permet d'effectuer une opération

arithmétique. Ce circuit est très utilisé dans les ordinateurs pour le calcul
arithmétique.
Tout comme une addition en décimale, l'additionneur fait l’addition du premier

rang c.-à-d. de 20 et ne nécessite pas de connaitre la retenue du rang précédent
puisqu’il y en a pas.
Soient deux nombres A et B codés sur trois bits chacun : A=a2a1a0 et B=b2b1b0

1. Le demi-additionneur
L’addition des bits a0 et b0 se fait avec un circuit combinatoire logique qui a deux
entrées uniquement et deux sorties : la somme s0 et la retenue r0.
Une fois ce circuit est défini par les combinaison de bits d'entrée, il va permettre de
déduire les combinaisons de bits de ses sorties. On obtient, ainsi, la TdV et son
circuit logigramme.
Entrées a0 et b0 Sorties s0 et r0
a0 b0 s0 r0
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
42
15/11/2022

1. Le demi-additionneur
Entrées a0 et b0 Sorties s0 et r0
a0 b0 s0 r0
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
De cette table de vérité on déduit les expressions des sorties du demi-additionneur :

2. L'additionneur Complet
L’additionneur de deuxième rang fait la somme de a1 et b1 mais avec une information

supplémentaire qui est r0.
Le circuit combinatoire dispose toujours de 2 sorties la somme s1 et la retenue r1,

toutefois il a trois entrées a1, b1 et r0 : c’est l’additionneur du 2ième rang (21 ).
Il est complet par rapport au demi-additionneur car celui-ci tient en compte la
retenue provoquée à l’étage (rang) précédent.
43
15/11/2022

Soit la Table de vérité de l'additionneur du 2ième rang:
Entrées a1 , b1 et r0 Sorties s1 et r1
a1 b1 r0 s1 r1
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
De la table de vérité, on trace les tableaux de KARNAUGH de s1 et r1:

Le TK de s1 ne présente aucun 1 adjacent
Le TK de r1 présente trois adjacence de 1
44
15/11/2022

Des équations obtenues, nous construisons le circuit électrique de l'additionneur 2ème rang :

3. L'additionneur 3 bits
Ce circuit doit effectuer une addition de deux nombres sur trois bits, comme le
montre le tableau suivant:
23 22 21 20
r2 r1 r0
+ a2 a1 a0
Cette addition
+ b2 b1 b0 est effectué
s3 s2 s1 s0 par un demi
additionneur
Cette addition est Cette addition

effectuée par un est effectuée par
additionneur un additionneur
complet (2ème étage) complet (1er
étage)
45
15/11/2022

3. L'additionneur 3 bits
On voit bien que pour le premier rang

: 20 , le circuit ne doit avoir que deux
entrées a0 et b0 pour donner s0 et r0
c’est le demi-additionneur. Pour les
autre rangs 21 ,22 23 …etc, l’opération
se fait avec un additionneur complet.
Nous obtenons ainsi le circuit
combinatoire additionneur 3 bits
IV. Le soustracteur binaire
Le soustracteur binaire est un circuit logique qui réalise une opération arithmétique.
Tout comme la soustraction en décimale, la soustraction du premier rang c.-à-d. de 20
ne nécessite pas de connaitre l’emprunt du rang précédent puisqu’il y en a pas.
Soient deux nombres A et B codés sur trois bits chacun : A=a2a1a0 et B=b2b1b0 .
1. Le demi soustracteur
La soustraction entre a0 et b0 se fait avec un circuit combinatoire logique qui a deux

entrées uniquement et deux sorties : la différence d0 et l’emprunt e0
Entrées a0 et b0 Sorties d0 et e0
a0 b0 s0 e0
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
46
15/11/2022

1. Le demi soustracteur
De cette table de vérité, on déduit les expressions des sorties du demi-soustracteur :
Entrées a0 et b0 Sorties d0 et e0
a0 b0 s0 e0
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
(l'emprunte est à 1 si a0<b0)

2. Le soustracteur complet
Le soustracteur complet réalise l'opération de différence sur le rang 21, il va

soustraire b1 de a1 mais avec une information supplémentaire qui est e0. Le circuit
combinatoire a 2 sorties: la différence d1 et l’emprunt e1, et possède trois entrées
a1, b1 et e0 : c’est le soustracteur du 2ième rang. Il est complet par rapport au demi-
soustracteur car celui-ci tient en compte l’emprunt produite à l’étage (rang)
précédent.
47
15/11/2022

Soit la Table de vérité du soustracteur 2ième rang:
Entrées a1 , b1 et e0 Sorties d1 et e1
a1 b1 e0 d1 e1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

De la table de vérité, on trace les Tableaux de KARNAUGH de d1 et e1:
Le TK de d1 ne présente aucun 1 adjacent
Le TK de e1 présente trois adjacence de 1
48
15/11/2022

Des équations obtenues, nous construisons le circuit électrique du soustracteur

2ième rang :

2. Le soustracteur 3 bits
Ce circuit doit effectuer une soustraction de deux nombres sur trois bits, comme le
montre le tableau suivant:
23 22 21 20
0 a2 a1 a0 Cette soustraction est
0+ e2 b2+ e1 b1+ e0 b0 effectuée par un demi
soustracteur et donne
d3 d2 d1 d0 d0 et e0
Cette soustraction est

effectuée par un
Cette soustraction est soustracteur complet (1er
étage) e0 s'ajoute à b1; les
effectuée par un
sorties sont e1 et d1
soustracteur complet
(2ème étage )
49
15/11/2022

2. Le soustracteur 3 bits
V. Le Multiplexeur
Un multiplexeur ou sélecteur de données est un système combinatoire qui

permet de sélectionner 1 entrée parmi 2n entrées et de la transmettre à la
sortie. La sélection de cette entrée est faite à l'aide de n lignes d'adresse. La
notation usuelle du MUX est: MUX 2n à 1.
Exemple: un MUX 4 à 1 aussi appelé multiplexeur 4 vers 1.
Ce multiplexeur dispose de :
4 entrées de données E0, E1, E2 et E3
2 entrées d’adresse A0 et A1
1 sortie S
1 entrée de validation V
50
15/11/2022
V. Le Multiplexeur
S=E0 si A0=0 et A1=0 et V=1

Si V est à zéro, le MUX ne fonctionne pas.
Soit la table de fonctionnement du MUX 4 à 1 suivante :
V A1 A0 S
0 0 0 0
L'équation de fonctionnement du MUX 4 vers 1
0 0 1 0
étudié est :
0 1 0 0
0 1 1 0
1 0 0 E0
1 0 1 E1
1 1 0 E2
1 1 1 E3
V. Le Multiplexeur
Ce qui permet d'aboutir au logigramme suivant :
51
15/11/2022
V. Le Démultiplexeur
Un démultiplexeur ou répartiteur de données est un commutateur qui va
pouvoir, à l’aide de n bits d’adresse, aiguiller la donnée présente sur son entrée
vers l’une de ses 2n sorties. Le schéma ci-dessous donne une image d’un
démultiplexeur une entrée vers 2n et qui a n lignes d'adresse. Les sorties (Y2n-1
à Y0) sont séléctionnées à l’aide des bits d’adresse An-1, A1 et A0.
La figure ci-dessous montre un DEMUX 1 à 4. Le signal supplémentaire V

(Strobe) est un signal d'activation du composant. Si V est inactif, toutes les
sorties du DEMUX seront obligatoirement inactives.
Soit la table de fonctionnement du MUX 4 à 1 suivante :
V A1 A0 Y
0 0 0 inactif
0 0 1 inactif
0 1 0 inactif
0 1 1 inactif
1 0 0 Y0=E
1 0 1 Y1=E
1 1 0 Y2=E
1 1 1 Y3=E
L’équation de fonctionnement du MUX 4 vers 1 étudié est :
52
15/11/2022
Ce qui permet d'obtenir le logigramme suivant
V. Le codeur, Transcodeur , Décodeur
Les circuits de transformation des codes réalisent l'échange des données d'un code à un
autre. Ils jouent le rôle de traducteur entre l'homme et la machine (codeur), entre la
machine et l'homme (décodeur) et entre machine et machine (transcodeur)
1. Le codeur
Le codeur (ou encodeur) est un circuit logique qui possède 2n voies entrées,
dont une seule est activée et n voies de sorties. Il fournit en sortie le code
binaire correspondant.
53
15/11/2022

1. Le codeur
Principe d’un codeur 4 voies d’entrées et 2 bits de sortie
Schéma fonctionnel
Entrées de codage 1 Nombre

parmi 2n binaire
codé sur n
A3 A2 A1 A0 S1 S0
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1

1. Le codeur
Principe d’un codeur 4 voies d’entrées et 2 bits de sortie
Entrées de codage 1 Nombre
parmi 2n binaire codé
sur n S1=1 si (A2=1) ou (A3=1) ; S1=A2+A3
A3 A2 A1 A0 S1 S0 S0=1 si (A1=1) ou (A3=1) ; S0=A1+A3
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1
54
15/11/2022

2. Transcodeur Aiken-BCD
Définition : Ce transcodeur reçoit un chiffre décimal codé Aiken sur 4 entrées et

génère l’équivalent binaire (BCD) sur les sorties S0 à S3. Une seule entrée doit être
active à la fois.

3. Les Décodeurs
Un décodeur est un circuit logique combinatoire qui a une entrée binaire

de n bits permettant 2n combinaisons et M sorties telles que 2n ≥M.
Principe d’un décodeur 1 parmi 4
Pour pouvoir activer toutes les 4 voies, nous avons besoin de 2 bits à l'entrée
car 22 =4.
55
15/11/2022

3. Les Décodeurs
Nombre binaire Sorties codage 1

codé sur n parmi 2n
E1 E0 S3 S2 S1 S0
0 0 0 0 0 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0

3. Les Décodeurs
56
15/11/2022


logiques

Chapitre 4: Circuits Logiques Séquentiels
I. Introduction
Nous avons vu, dans les chapitres précédents, que les sorties d'un système
combinatoire dépendent uniquement des entrées.
En effet, pour les mêmes entrées, le circuit combinatoire génère les mêmes
sorties.
Dans un système séquentiel, les sorties dépendent non seulement des entrées
mais également des valeurs des sorties antérieures, de ce fait le système doit
mémoriser les sorties précédentes, donc pour les mêmes entrées nous n’aurons
pas toujours les mêmes sorties.
57
15/11/2022
I. Introduction
La logique séquentielle fait donc intervenir la notion de mémoire

contrairement à la logique combinatoire.
Tout circuit séquentiel est constitué d’un circuit combinatoire couplé à une
mémoire comme indiqué par la figure suivante :
I. Introduction
On spécifie deux catégories de systèmes logiques séquentiels :

1. Les circuits séquentiels asynchrones, dans lesquels les sorties évoluent dès
qu’il y a un changement sur l’une des entrées.
2. Les circuits séquentiels synchrones, dans lesquels les sorties ne peuvent
évoluer que si un signal d’horloge est actif.
Bascules
Compteurs
Registres
58
15/11/2022
II. Bascules Asynchrone
Les bascules sont les circuits logiques de base de la logique séquentielle, elles
possèdent deux sorties complémentaires Q et
On note Qt+1 la sortie à l’´etat actuel et Qt la sortie à l’état précédent
(mémorisée). Il existe des bascules asynchrones (sans horloge) et des bascules
synchrones (avec horloge).
1. Bascule RS

1. Bascule RS
Une bascule RS comporte deux entrées : Une entrée R (Reset) de mise à zéro et
une entrée S (Set) de mise à un. Elle est schématisée sous la forme suivante :
59
15/11/2022

1. Bascule RS
Soit la table de fonctionnement de la bascule RS dont on déduit la table de vérité:
R S Qt+1 Etat
0 0 Qt Maintient (Etat mémoire)
0 1 1 Mise à 1
1 0 0 Mise à 0
1 1  Etat indéterminé

1. Bascule RS
R S Qt Qt+1 R/SQt 00 01 11 10
0 0 0 0 0 0 1 1 1
0 0 1 1 1 0 0  
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 
1 1 1 
Réalisation avec deux portes NAND et deux inverseurs:
60
15/11/2022

1. Bascule RS
Réalisation avec deux portes NAND et deux inverseurs:

1. Bascule RS
Réalisation avec deux portes NOR
La bascule RS a toujours des états logiques opposés à ses deux sorties Q et
Suite à une impulsion de mise à 1 à l'entrée S, la sortie Q passe à l'état logique 1. La mise à zéro
de la sortie Q ( se fait par un état logique 1 à l'entrée R.
Quand les deux entrées R et S sont mis à zéro, les sorties Q et conservent leur état logique de
l'instant précédent.
La combinaison S=R=1 est interdite puisqu'ils oscillent entre 0 et 1 et qu'il est impossible d'en
prévoir les valeurs.
61
15/11/2022

2. Bascule JK
La bascule JK va tenir en compte le cas indéterminé de la bascule RS, son
fonctionnement est défini par la table suivante:
J K Qt+1 Etat
0 1 1 Mise à 0
1 0 0 Mise à 1
1 1 Basculement (changement)
On établie la table de vérité :
J K Qt Qt+1
0 0 0 0 J/KQt 00 01 11 10
0 0 1 1
0 0 1 0 0
0 1 0 0
0 1 1 0 1 1 1 0 1
1 0 0 1
1 0 1 1 L'équation logique simplifié est:
1 1 0 1
1 1 1 0

2. Bascule JK
L'équation logique simplifié est:

La réalisation du circuit logigramme en utilisant des portes NAND est obtenue ainsi
62
15/11/2022

2. Bascule JK
J K Qt+1 Etat
0 1 1 Mise à 0
1 0 0 Mise à 1
1 1 Basculement (changement)

3. Bascule D
Une autre manière de résoudre le problème d’ambiguité rencontré avec la bascule
R-S lorsque R=S=1, est de faire en sorte que ce cas ne se présente jamais à l’entrée
de la bascule. Pour cela, la bascule D dispose d'une seule entrée. Son principe de
fonctionnement est illustré dans les tables suivantes :
D Qt Qt+1
D Qt+1
0 0 0 alors
0 0
0 1 0 1 1
1 0 1
1 1 1
=>
Par identification à l'équation de la bascule JK

avec
63
15/11/2022

3. Bascule D
Par identification à l'équation de la bascule JK
avec
Sous cette forme, la bascule D n’a pas un grand intérêt puisqu’il s’agit d’un bloc
fonctionnel qui ne fait que recopier en permanence son entrée. On verra plus loin
que son utilité apparaît avec le signal ”d’horloge” (version synchrone).
III. Bascules synchrone

1. Horloge
L’horloge génère des impulsions périodiques, qui se présentent sous forme de signaux carrés
ou rectangulaires.
Le passage du niveau bas (état 0) au niveau haut (état 1) est appelé : front montant
Le passage du niveau haut au niveau bas est appelé : front descendant.
64
15/11/2022

1. Horloge
La représentation de l’entrée d’horloge et telle qu’illustrée par la figure suivante :
Les bascules synchrone sont conçues pour changer d’état, soit sur front montant,
soit sur front descendant du signal d’horloge, et restent stables entre deux
impulsions successives.

2. Bascule RS synchrone (RST ou RSH)
Une entrée d’horloge H (validation) est ajoutée à la bascule RS, la figure ci-après
illustre le schéma block d'une bascule RSH à front montant :
Pour le fonctionnement de la bascule RSH :

Si H=0 => ∀ R et ∀ S : Qt+1 = Qt mémorisation (∀ quoi qu’il soit) ;
Si H=1 => retournement au fonctionnement normal de la bascule RS.
65
15/11/2022

2. Bascule RS synchrone (RST ou RSH)
Pour le fonctionnement de la bascule RSH :
Si H=0 => ∀ R et ∀ S : Qt+1 = Qt mémorisation (∀ quoi qu’il soit) ;
Si H=1 => retournement au fonctionnement normal de la bascule RS.
H R S Qt+1 Etat
0 ∀ ∀ Qt Maintient (Etat mémoire)
1 0 1 1 Mise à 1
1 0 0 Mise à 0
1 1  Etat indéterminé
Le logigramme correspondant
de la bascule RSH :

3. Bascule JK synchrone (JKT ou JKH)
De la même manière on peut aboutir à une bascule JK qui fonctionne avec un signal
d’horloge.
Pour le fonctionnement de cette bascule :
Si H=0 => ∀ J et ∀ K : Qt+1 = Qt mémorisation (∀ quoi qu’il soit) ;
Si H=1 => retournement au fonctionnement normal de la bascule JK.
Le logigramme de JKH utilisant seulement les portes NAND est le même que celui de
JK multiplié par l’entrée H, comme l’indique le schéma suivant :
66
15/11/2022

4. Bascule D à verrou (D latch)
La bascule recopie l’entrée D en sortie Q quand l’horloge est active H = 1. Quand
l’horloge est inactive H = 0, la bascule garde l’état précédent. Sur niveau 1 (haut) on
peut écrire:
H Qt+1
0 Qt
1 D
Le schéma logique de la bascule ’D latch’ à partir d’une bascule JKH est :

4. Bascule D à verrou (D latch)
Le schéma logique de la bascule ’D latch’ à partir d’une bascule JKH est :
La bascule ’D latch’ est très utilisée dans les compteurs synchrones
67
15/11/2022
IV. Synchronisation sur front :
Les bascules synchrones sur front changent d’état exclusivement sur un front du signal
d’horloge ; en dehors de ces fronts, elle fonctionne en mémoire.
Ce mode de fonctionnement protège d’éventuels parasites sur les entrées car les entrées ne
sont prises en compte que pendant la durée d’un front, qui est très courte.

1. Bascule RSH sur front montant
Le chronogramme de fonctionnement de la bascule RSH sur front montant , avec l'état initial Q=0 est
illustré par la figure suivante
68
15/11/2022

2. Bascule JKH sur front descendant
Le chronogramme de fonctionnement de la bascule JKH sur front descendant, avec l'état
initiale Q=0 est donné par la figure ci-dessous :

3. Bascule D sur front montant
Le chronogramme de fonctionnement de la bascule D sur front montant, avec
l'état initiale Q=0 est donné par la figure ci-dessous:
69
15/11/2022
V. COMPTEURS :
Un compteur est un circuit logique constitué de bascules permettant de compter

un certain nombre d'impulsions.
Un compteur est dit "asynchrone" lorsque les états de ses bascules évoluent
successivement, (sorties de l'une appliquées aux entrées de l'autre).
Un compteur est dit "synchrone", lorsque les états de ses bascules évoluent
simultanément, au rythme de l'entrée d'horloge.
Un compteur est dit "modulo M" lorsqu'il peut compter M impulsions, de 0 à M,
et remis à zéro par la 𝐌 𝐢è𝐦𝐞.
.
V. COMPTEURS :
1. Compteur asynchrone :
Compteur asynchrone avec des bascules JKH
Exemple : compteur asynchrone Modulo 16:

Ce compteur est constitué de 4 bascules (16 = 24 ) JKH. Toutes les entrées J et K sont
à 1, et chaque sortie Qi est branchée sur l'entrée de l'horloge Hi+1 de la bascule
suivante.
70
15/11/2022
V. COMPTEURS :
Compteur asynchrone avec des bascules JKH
Remarque: Le mot Q3Q2Q1Q0 représente exactement le nombre d'impulsions reçues

depuis la remise à zéro du compteur. Exemple le Q3Q2Q1Q0 = (1011)2 correspond à la
11ème impulsion.
V. COMPTEURS :
Compteur asynchrone à cycle interrompu
- On cherche le nombre de bascules nécessaires.

- On câble les bascules en compteur progressif, et on connecte ensuite toutes
les sorties Qi=1 pour (M)2 à l'entrée d'une porte NAND et on ajoute une
entrée d'horloge à cette porte NAND. La sortie va aux entrées CLEAR de
toutes les bascules.
71
15/11/2022
V. COMPTEURS :
Compteur asynchrone à cycle interrompu
Exemple: réaliser un compteur asynchrone modulo 6

• 2 ² < 6 < 23
 3 bascules
 (6)10 =(110) 2
V. COMPTEURS :
1. Décompteur asynchrone :
Décompteur asynchrone modulo 16 avec des bascules JKH :
Pour obtenir un décompteur, il faut:

- Visualiser les sorties 𝑄ത𝑖 au lieu des sorties 𝑄𝑖 .
OU
- Brancher les sorties 𝑄ത𝑖 des bascules sur l'horloge de la bascule suivante et
regarder l'évolution des sorties Qi .
72
15/11/2022
V. COMPTEURS :
1. Compteur synchrone :
Toutes les entrées d'horloge des bascules sont attaquées simultanément par les
impulsions de comptage.
Dans le cas des bascules JKH utilisées, les entrées Hi sont liées à l'horloge H, et
les entrées Ji , Ki et Qi sont reliées à un circuit combinatoire à déterminer. Ce circuit
a pour entrées les Qi, et pour sorties les Ji et les Ki.
Problème à résoudre : Déterminer les Ji et les Ki en fonction des Qj !!
V. COMPTEURS :
Compteur synchrone modulo 16 :
1ère méthode :
Les sorties Q0Q1Q2Q3 devront réaliser le chronogramme décrit ci-dessus.
On suppose que J0=K0=1;
Q1 change d'état sur tous les fronts descendants de Q0  J1=K1=Q0 ;
Q2 change d'état lorsque Q0 ET Q1 changent simultanément d'état  J2=K2=Q0Q1;
Q3 change d'état lorsque Q0 ET Q1 ET Q2 changent simultanément d'état  J3=K3=Q0Q1Q2.
73
15/11/2022
V. COMPTEURS :
2ème méthode :
1. Table de transition de la bascule JK (Qt  Qt+1)
Qt Qt+1 J K
0 0 0(0,0) X(0,1)
0 1 1(1,1) X(0,1)
1 0 X(0,1) 1(1,1)
1 1 X(0,1) 0(0,0)
2.réalisation du compteur:
- Trouver le nombre de bascules nécessaires
- Compléter le tableau de fonction: inscrire les valeurs Ji et Ki de chaque bascule
pour assurer un changement d'état correct après chaque impulsion d'horloge.
V. COMPTEURS :
74
15/11/2022
V. COMPTEURS :
Remarque: on retrouve les mêmes résultats de la 1ère méthode.

V. COMPTEURS :
75
15/11/2022
V. COMPTEURS :
Le nombre de bascules JKH est 4
V. COMPTEURS :
76
15/11/2022
V. COMPTEURS :
Fin de cours
77

Support de Cours Pour GT

Transféré par

Informations du document

Titre original

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

Support de Cours Pour GT

Transféré par

Droits d'auteur :

Formats disponibles

15/11/2022

Support de cours destiné aux étudiants de la LST

 Chapitre 1: Bases Numériques

 Chapitre 2: Logique Combinatoire: Algèbre de

 Chapitre 3: Logique Combinatoires: Circuits

 Chapitre 4: Circuits Logiques Séquentiels

Chapitre 1: Bases Numériques

Etudier les systèmes de numérotation les plus utilisés qui sont

Effectuer les opérations de base dans le système de numérotation

Les types de codage de l’information

2022/2023 Génie Télécommunications 3

Chapitre 1: Bases Numériques

Chiffre du poids Chiffre du poids

On peut écrire ce numéro dans la base Décimal sous la forme :

Remarque : Avec n chiffres, on peut compter jusqu’à 10n nombres différents

2022/2023 Génie Télécommunications 4

Chapitre 1: Bases Numériques

Chiffre du poids Chiffre du poids

On peut écrire ce numéro dans la base binaire sous la forme:

2022/2023 Génie Télécommunications 5

Chapitre 1: Bases Numériques

Pour passer du système binaire au décimal, il suffit d'additionner les poids

Avec n bits on peut compter 2n nombres différents.

2022/2023 Génie Télécommunications 6

Chapitre 1: Bases Numériques

Pour convertir un nombre décimal en binaire, il y a deux méthodes:

a) Divisions successives par '2’

On procède à la division par 2 du nombre décimal jusqu'à avoir un quotient nul.

2022/2023 Génie Télécommunications 7

Chapitre 1: Bases Numériques

a) Division successives par '2’

La juxtaposition s'obtient en écrivant le reste au rang le plus élevé puis l'avant

2022/2023 Génie Télécommunications 8

Chapitre 1: Bases Numériques

b) Soustraction successives des poids binaires

2022/2023 Génie Télécommunications 9

Chapitre 1: Bases Numériques

Chapitre 1: Bases Numériques

a) conversion d’un nombre décimal en un nombre de base(q):

La valeur décimale d’un nombre « N » écrit dans une base « q » s’obtient

(N)q=(an an-1….a0)q = an*qn+ an-1*qn-1 +…+ a0*q0

2022/2023 Génie Télécommunications 11

Chapitre 1: Bases Numériques

a) conversion d’un nombre décimal en un nombre de base(q):

Division entière du nombre

Division entière du quotient Reste11Rr

Division jusqu’à avoir un résultat

Chapitre 1: Bases Numériques

a) conversion d’un nombre décimal en un nombre de base(q):

Exemples : (107)10 = (…)8

13 /8 = 1 et reste = 5 (107)10 = (153)8

124 /16 = 7 et reste = 12=C (124)10 = (7C)16

2022/2023 Génie Télécommunications 13

Chapitre 1: Bases Numériques

b) conversion Octale binaire

Pour convertir un nombre octal en binaire, on converti chaque chiffre séparément

Exemple 1 : Pour convertir 2568 en binaire, on procède suit

on peut convertir ce nombre dans la base 10 puis procéder à une division

2022/2023 Génie Télécommunications 14

Chapitre 1: Bases Numériques

b) conversion Octale binaire

Exemple 2 : Pour convertir 1968 en binaire,

196 n'est pas un nombre octal.(contient le nombre 9 voir tableau précédent)

(N)q=(an an-1….a0)q = anqn+ an-1qn-1 +…+ a0*q0