Chapitre2 (Circuits Combinatoires & Séquentiels)

Module:
Architecture des Ordinateurs
Chapitre 2 : Circuits combinatoires & séquentiels
Professeur Assistant: H. HAMOUT
Département Informatique, Ecole Supérieur de Technologie -Guelmim-

Université Ibn Zohr
Avenue Abdou Maachar Al Balki B. P: 1317 Guelmim 81000
Année Universitaire: 2021/2022
Circuits combinatoires & séquentiel Architecture des Ordinateurs
Plan de cours
I. Circuit combinatoire:
1) Les Portes logiques.
2) Les additionneurs:
a) Le demi-additionneur.
b) L’additionneur
c) L’additionneur à 4 bits.
II. Circuit séquentiel:
1) Les bascules asynchrones et synchrones.
III. Mini Projet: Réalisation d’un compteur.
Pr. H. HAMOUT Département Informatique 2

Circuit combinatoire
Un circuit combinatoire:
 Est une circuit physique élaboré à partir de composants électroniques. Il

comporte des entrées et des sorties.
 Les entrées et les sorties sont des valeurs booléennes et chaque sortie est une
fonction booléenne des entrées.
 Les circuits combinatoires sont construits à partir des portes logiques.

e0
e1
Circuit physique:
combinaison des portes F( e0 , e1 ,…….., en)
logiques
en

Portes logiques
Les portes logiques:
 Les portes logiques sont des fonctions booléennes élémentaires; elle disposent
d'entrées et d'une sortie.
 Des signaux arrivent sur les entrées (0 ou 1) et un signal est produit sur la sortie (0
ou 1).
 Une porte logique est composée de transistors. Un transistor est un composant

électronique se comportant comme un interrupteur très rapide.
 La tables de vérité donnent la valeur de la sortie pour chacune des portes en

fonction de la valeur d'entrées.

Portes logiques
Les portes logiques: La porte logique Neutre & négation
Neutre

Portes logiques
Les portes logiques: La porte logique ET

Portes logiques
Les portes logiques: La porte logique OU

Portes logiques
Les portes logiques: La porte logique OU & XOR

Les additionneurs: demi-additionneur
Le demi-additionneur :
 Le demi-additionneur est un circuit qui prend en entrée deux bits (a et b) et qui

produit la somme (addition) de ces deux nombres s et la retenue éventuelle r.
 On parle de demi-additionneur (additionneur 1 bit): ce circuit ne peut pas être

étendu en un additionneur n bits.

 La table de vérité:
 Entrées: a et b
 Sorties: s la somme et r la retenue.

 Extraire l’expression booléenne de s et r :
 La table de Karnaugh pour l’expression de S:

a\b 0 1
0 0 1 S=a.b̄ + ā.b
1 1 0
 La table de Karnaugh pour l’expression de r:

a\b 0 1
0 0 0 r=a.b
1 0 1

 Logigramme de demi-additionneur avec la porte logique avec XOR:

 Logigramme de demi-additionneur avec les portes logiques OU et ET:

Les additionneurs: additionneur
L’additionneur :
 Un additionneur est un circuit qui prend en entré trois bits a, b les chiffres à
additionner et rin une retenue d'entrée qui est souvent provient de l'addition
deux chiffres précédente et qui produit la somme de ces trois nombres s et la
retenue éventuelle rout.

L’additionneur :
 La table de vérité:
 Entrées: a, b et rin la retenue d’entrée
 Sorties: s la somme et rout la retenue

L’additionneur :
 Extraire l’expression booléenne de s et rout
 La table de Karnaugh pour l’expression de S:

a\b rin 00 01 11 10
0 0 1 0 1
1 1 0 1 0
 La table de Karnaugh pour l’expression de rout:
a\b rin 00 01 11 10
0 0 0 1 0
1 0 1 1 1

L’additionneur : Logigramme de l’additionneur avec la porte logique avec XOR:
 La sortie est produit comme la "majorité" des entrées: en effet dès que au
moins deux entrées valent 1, alors une retenue doit être produit.
Les additionneurs: L’additionneur à 4 bits
L’additionneur à 4 bits:
 Pour additionner 4 bits, on pourrait bien-sûr construire un additionneur 4 bits à

partir de sa table de vérité. Cependant, celle-ci aurait 256 lignes. C’est difficile de
la construire à la main.
 Solution: nous allons appliquer une approche modulaire, on utilisant un demi-

additionneur et 3 additionneurs pour construire un additionneur 4 bits.

Les additionneurs: L’additionneur à 4 bits
L’additionneur à 4 bits:
 L'additionneur 4 bits va fonctionner selon la méthode suivante:
 On ajoute les chiffres des unités produisant le chiffre des unités du résultat
et une retenue éventuelle;
 On ajoute les chiffres des "dizaines" et la retenue des unités produisant le

chiffre des "dizaines" du résultat et une retenue éventuelle;
 On ajout les chiffres des "centaines" et la retenue des dizaines produisant le

chiffre des "centaines" du résultat et une retenue éventuelle.
 ……..

Circuit séquentiel
Un circuit séquentiel:
 Les circuits séquentiels sont des circuits dont la sorties dépendent des entrées
mais également des valeurs antérieures des sorties. Le temps est aussi un
paramètre des circuits séquentiels.
 Les circuits séquentiels sont les éléments principales dans la construction de la

mémoire. Ils permettent de stocker une information au cours du temps.
 La majorité des circuits séquentiels sont réalisés à partir des circuits séquentiels
appelés bascules.
 Les Bascules sont des dispositifs permettant de mémoriser un bit. On définie

plusieurs Bascule: RS, RST, D, JK et T…

Les bascules asynchrones et synchrones
La bascule RS:
 La bascule RS (Reset/Set) est le circuit séquentiel le plus simple.
 C'est une bascule asynchrone, et toutes les autres bascules, synchrones ou

asynchrones, reposent sur cette bascule.
 Son rôle consiste à mémoriser une information, selon le fonctionnement suivant:
 Une apparition de S entraîne un état stable Q=1.
 Une apparition de R entraîne un état stable Q=0.

La bascule RS:
 Le diagramme temporel:

La bascule RS:
 La table de vérité et la table de transition:
R S Q(t) Q(t+1)
0 0 0 0
0 0 1 1 R S Q(t+1)
0 1 0 1 0 0 Q(t) Sortie Inchangée
0 1 1 1 0 1 1 Set: remise à 1
1 0 0 0 1 0 0 Reset: remise à 0
1 0 1 0 1 1 X Interdit
1 1 0 X
1 1 1 X

La bascule RS:
 Réalisation avec des portes NOR:
 Réalisation avec des portes NAND:

La bascule RS: S Q
 La représentation générique:
R Q
 Avantage de la bascule RS: L'avantage principal de la bascule RS est sa simplicité.
 Inconvénient de la bascule RS: Ses principaux inconvénients sont le fait qu’elle soit :
 Asynchrone, les sorties évoluent dès que les entrées changent. Il n'y a pas
de contrôle sur les instants où entrées et sorties changent.
 Tout bruit présent sur l'une des entrées de la bascule RS peut modifier
l'état de la sortie.
 L'existence d'un état interdit pour R=S=1.

La bascule RST:
 La bascule RST est une bascule RS synchrone, dans laquelle les entrées R et S ne
sont prise en comptes que si elles sont en coïncidence avec un signal horloge
(CK=1).
 La bascule RST est bloquée lorsque le signal horloge vaut 0 (CIK=0). Et elle est
activée lorsque le signal horloge vaut 1 (CIK=1).
 La table de transition:
S Q
R S Q(t+1), CIK=0 Q(t+1), CIK=1 CK
0 0 Q(t) Q(t)
R Q
0 1 Q(t) 1
1 0 Q(t) 0
1 1 Q(t) X

La bascule RST:
 Avantage de la bascule RST:
 L'avantage de la bascule RST par rapport à la bascule RS est sa sensibilité

moindre aux bruits.
 La bascule n'est sensible au bruit que lorsque l'horloge est au niveau haut
(CIK=1).
 Inconvénient de la bascule RST:
 L'existence d'un état interdit pour R=S=1, CIK=1.

La bascule RST:
 Réalisation avec des portes NOR:
 Réalisation avec des portes NAND:

La bascule JK:
 La représentation générique: Voici la représentation symbolique de la bascule JK

à déclenchement sur niveau d'horloge.
J Q
CK
K Q
 Avantage de la bascule JK: L'avantage principal de la bascule JK est de lever

l'ambiguïté des bascules RST. L’existence de l’état interdit.

La bascule JK:
 La table de vérité et la table de transition:
J K Q(t) Q(t+1)
J K Q(t+1)
0 0 0 0
0 0 Q(t) Sortie Inchangée
0 0 1 1
0 1 0 Set: remise à 0
0 1 0 0
1 0 1 Reset: remise à 1
0 1 1 0
1 1 Q(t) Sortie Invérsée
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

La bascule JK:
 La table de vérité et la table de Karnaugh:
J K Q(t) Q(t+1) J\K Q(t) 00 01 11 10

0 0 0 0 0 0 1 0 0
0 0 1 1
0 1 0 0 1 1 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
Q(t+1) = J . Q(t) + K . Q(t)
1 1 0 1
1 1 1 0

La bascule D:
 La représentation générique: Voici la représentation symbolique de la bascule D

à déclenchement sur niveau d'horloge. Permet d'envoyer une donnée D sur
l'entrée J et son inverse sur l'entrée K.
D J Q
H CK
K Q

La bascule D:
J K Q(t+1) D J Q
0 0 Q(t) H CK
0 1 0
K Q
1 0 1
1 1 Q(t)
On a: Si D = 1 alors J = 1 et K = 0 donc Q(t + 1) = 1 D Q(t+1)

0 0
Si D = 0 alors J = 0 et K =1 donc Q(t + 1) = 0
1 1
Conclusion: Q(t + 1) = D

La bascule T:
 La représentation générique: Voici la représentation symbolique de la bascule T à

déclenchement sur niveau d'horloge.
D J Q
H CK
K Q
 La bascule T change d'état à chaque front montant. Ainsi lorsque l'entrée T est à
1, cela a pour effet d'inverser la valeur de Q(t), Q(t+1) est donc l'inverse de Q(t).

La bascule T:
J K Q(t+1) D J Q
0 0 Q(t) H CK
0 1 1
K Q
1 0 0
1 1 Q(t)
On a: Si T = 0 alors J = 0 et K = 0 donc Q(t + 1) = Q(t) T Q(t+1)

0 Q(t)
Si T = 1 alors J = 1 et K =1 donc Q(t + 1) = Q(t)
1 Q(t)

Mini Projet: Réalisation d’un compteur
Mini Projet: Réalisation d’un compteur
 Un compteur est un ensemble de n bascules connectées par des portes

logiques décrivant une séquence déterminée au rythme d'une horloge.
n
 Pour n bascule on a 2 combinaisons possibles.
 Le modulo du compteur c’est le nombre total de combinaisons successives

utilisées (On le note N) N < 2.n
 Un compteur modulo N passera successivement par N états. Un compteur binaire

naturel comptera donc de 0 à N −1.
Votre Objectif: Travaille à rendre avant le DS2
 Réalisation d’un compteur asynchrone modulo 8 (compter de 0 à 7).
 Logiciel utiliser: logisim-win-2.7.1.exe .

FIN.
MERCI DE VOTRE ATTENTION
DES QUESTIONS ?

Chapitre2 (Circuits Combinatoires & Séquentiels)

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

Chapitre2 (Circuits Combinatoires & Séquentiels)

Transféré par

Droits d'auteur :

Formats disponibles

Module:

Architecture des Ordinateurs

Chapitre 2 : Circuits combinatoires & séquentiels

Professeur Assistant: H. HAMOUT

Département Informatique, Ecole Supérieur de Technologie -Guelmim-

Pr. H. HAMOUT Département Informatique 2

 Est une circuit physique élaboré à partir de composants électroniques. Il

 Les circuits combinatoires sont construits à partir des portes logiques.

Pr. H. HAMOUT Département Informatique 3

Les portes logiques:

 Une porte logique est composée de transistors. Un transistor est un composant

 La tables de vérité donnent la valeur de la sortie pour chacune des portes en

Pr. H. HAMOUT Département Informatique 4

Les portes logiques: La porte logique Neutre & négation

Pr. H. HAMOUT Département Informatique 5

Les portes logiques: La porte logique ET

Pr. H. HAMOUT Département Informatique 6

Les portes logiques: La porte logique OU

Pr. H. HAMOUT Département Informatique 7

Les portes logiques: La porte logique OU & XOR

Pr. H. HAMOUT Département Informatique 8

 Le demi-additionneur est un circuit qui prend en entrée deux bits (a et b) et qui

 On parle de demi-additionneur (additionneur 1 bit): ce circuit ne peut pas être

Pr. H. HAMOUT Département Informatique 9

Pr. H. HAMOUT Département Informatique 10

 Extraire l’expression booléenne de s et r :

 La table de Karnaugh pour l’expression de S:

 La table de Karnaugh pour l’expression de r:

Pr. H. HAMOUT Département Informatique 11

 Logigramme de demi-additionneur avec la porte logique avec XOR:

Pr. H. HAMOUT Département Informatique 12

 Logigramme de demi-additionneur avec les portes logiques OU et ET:

Pr. H. HAMOUT Département Informatique 13

Pr. H. HAMOUT Département Informatique 14

Pr. H. HAMOUT Département Informatique 15

 Extraire l’expression booléenne de s et rout

 La table de Karnaugh pour l’expression de S:

 La table de Karnaugh pour l’expression de rout:

Pr. H. HAMOUT Département Informatique 16

L’additionneur : Logigramme de l’additionneur avec la porte logique avec XOR:

 Pour additionner 4 bits, on pourrait bien-sûr construire un additionneur 4 bits à

 Solution: nous allons appliquer une approche modulaire, on utilisant un demi-

Pr. H. HAMOUT Département Informatique 18

 L'additionneur 4 bits va fonctionner selon la méthode suivante:

 On ajoute les chiffres des "dizaines" et la retenue des unités produisant le

 On ajout les chiffres des "centaines" et la retenue des dizaines produisant le

Pr. H. HAMOUT Département Informatique 19

 Les circuits séquentiels sont les éléments principales dans la construction de la

 Les Bascules sont des dispositifs permettant de mémoriser un bit. On définie

Pr. H. HAMOUT Département Informatique 20

 La bascule RS (Reset/Set) est le circuit séquentiel le plus simple.

 C'est une bascule asynchrone, et toutes les autres bascules, synchrones ou

 Son rôle consiste à mémoriser une information, selon le fonctionnement suivant:

 Une apparition de S entraîne un état stable Q=1.

 Une apparition de R entraîne un état stable Q=0.

Pr. H. HAMOUT Département Informatique 21

Pr. H. HAMOUT Département Informatique 22

 La table de vérité et la table de transition:

Pr. H. HAMOUT Département Informatique 23

 Réalisation avec des portes NOR:

 Réalisation avec des portes NAND:

Pr. H. HAMOUT Département Informatique 24

 Avantage de la bascule RS: L'avantage principal de la bascule RS est sa simplicité.