Applications Logique Combinatoire

Chapitre 3 : Applications des circuits logiques
combinatoires
Dr Ousmane KHOUMA
ousmane.khouma@uam.edu.sn
Université Amadou Mahtar MBOW, Diamniadio
EC : Architecture des ordinateurs 1
Licence 1 ESTI & ESMGE

Chapitre 3 : Applications des circuits logiques combinatoires
Objectifs spécifiques
Plan
1 Objectifs spécifiques
2 Introduction
3 Les additionneurs
4 Les soustracteurs
5 Le comparateur
2 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

• Décrire les fonctions combinatoires ;


• Traduire des opérations arithmétiques en circuits logiques ;


• Traduire des opérations arithmétiques en circuits logiques ;
• Concevoir des circuits logiques combinatoires.

Introduction
Plan
2 Introduction
3 Les additionneurs
4 Les soustracteurs
5 Le comparateur

Introduction
Introduction
Un circuit combinatoire (système combinatoire) est

défini par une ou plusieurs fonctions logiques
combinatoires où la valeur des sorties ne dépend que
des entrées du système. Plusieurs circuits
combinatoires sont couramment employés dans les
systèmes numériques. Nous allons étudier
principalement les additionneurs, les soustracteurs et
les comparateurs.

Les additionneurs
Plan
2 Introduction
3 Les additionneurs
4 Les soustracteurs
5 Le comparateur

Les additionneurs
Les additionneurs (1/3)
L’additionneur permet d’effectuer la somme de deux nombres

binaires A et B par exemple. Il met en évidence deux sorties : La
somme notée par S et la retenue notée par R (ou Carry : C).

Les additionneurs
L’additionneur permet d’effectuer la somme de deux nombres

somme notée par S et la retenue notée par R (ou Carry : C).
• Demi-additionneur
Un demi – additionneur permet de réaliser l’addition de deux
bits déterminés par les variables aléatoires a et b sans tenir
compte de la retenue précédente.

Les additionneurs
• Additionneur complet
Un additionneur complet possède généralement les entrées –
sorties suivantes :
Deux entrées parallèles sur n bits contenant les nombres
binaires à additionner ;
Une retenue d’entrée ;
Une sortie parallèles sur n bits contenant le résultat de
l’addition ;
Une retenue de sortie.

Les additionneurs
• Additionneur complet
Un additionneur complet possède généralement les entrées –
sorties suivantes :
Deux entrées parallèles sur n bits contenant les nombres
binaires à additionner ;
Une retenue d’entrée ;
Une sortie parallèles sur n bits contenant le résultat de
l’addition ;
Une retenue de sortie.
Prenons par exemple un additionneur complet à 2 bits.
Les entrées sont : A, B et Re

Les sorties sont : S et Rs

Les additionneurs

La table de vérité et le logigramme ainsi que les équations de sorties sont :

Les additionneurs

La table de vérité et le logigramme ainsi que les équations de sorties sont :
L’additionneur complet à 4 bits est réalisé à l’aide d’additionneur complet à 2

bits.

Les soustracteurs
Plan
2 Introduction
3 Les additionneurs
4 Les soustracteurs
5 Le comparateur

Les soustracteurs
Les soustracteurs (1/2)
Le soustracteur permet d’effectuer la différence de deux nombres

différence notée par D et la retenue notée par R.
• Demi-Soustracteur
Le demi - soustracteur fait la différence de 2 bits sans tenir
compte de la retenue des bits de poids inférieurs.

Les soustracteurs
Les soustracteurs (2/2)

• Soustracteur complet
Les variables de sortie D et Rs correspondent au résultat de la
différence des trois variables d’entrées : A − (B + Re ). La
retenue Re est de rang (n − 1). La variable de sortie Rs étant
toujours une éventuelle retenue est de rang (n).

Le comparateur
Plan
2 Introduction
3 Les additionneurs
4 Les soustracteurs
5 Le comparateur

Le comparateur
Le comparateur (1/2)
Un comparateur effectue la comparaison de deux nombres binaires A et B afin

de déterminer la relation qui existe entre ces deux nombres. Il possède
généralement les entrées – sorties suivantes :
• Deux entrées parallèles sur n bits contenant les nombres binaires à

comparer ;
• Une sortie indiquant si les deux nombres sont égaux S0 (A = B) ;
• Une sortie indiquant si le premier nombre est strictement inférieur au
second S2 (A < B) ;
• Une sortie indiquant si le premier nombre est strictement supérieur au
second S1 (A > B).

Le comparateur
Un comparateur effectue la comparaison de deux nombres binaires A et B afin

de déterminer la relation qui existe entre ces deux nombres. Il possède
généralement les entrées – sorties suivantes :
• Deux entrées parallèles sur n bits contenant les nombres binaires à

comparer ;
• Une sortie indiquant si les deux nombres sont égaux S0 (A = B) ;
• Une sortie indiquant si le premier nombre est strictement inférieur au
second S2 (A < B) ;
• Une sortie indiquant si le premier nombre est strictement supérieur au
second S1 (A > B).
Le principe de base consiste d’abord à comparer les bits les plus significatifs
(MSB). S’ils sont différents, il est inutile de continuer la comparaison. Par
contre s’ils sont égaux, il faut comparer les bits de poids immédiatement
inférieur et ainsi de suite.
Le comparateur
Prenons par exemple un comparateur à 1 bit.

Le comparateur
Prenons par exemple un comparateur à 1 bit.
Pour le comparateur à 2 bits, on suit l’organigramme ci – dessous pour

déterminer les expressions booléennes de sorties.

Applications Logique Combinatoire

Transféré par

Droits d'auteur :

Formats disponibles

Applications Logique Combinatoire

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

Applications Logique Combinatoire

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 3 : Applications des circuits logiques

Université Amadou Mahtar MBOW, Diamniadio

EC : Architecture des ordinateurs 1

Licence 1 ESTI & ESMGE

2 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

• Décrire les fonctions combinatoires ;

3 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

• Décrire les fonctions combinatoires ;

3 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

• Décrire les fonctions combinatoires ;

3 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

4 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Un circuit combinatoire (système combinatoire) est

5 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

6 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (1/3)

L’additionneur permet d’effectuer la somme de deux nombres

7 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (1/3)

L’additionneur permet d’effectuer la somme de deux nombres

7 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (2/3)

8 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (2/3)

Les entrées sont : A, B et Re

8 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (3/3)

9 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les additionneurs (3/3)

L’additionneur complet à 4 bits est réalisé à l’aide d’additionneur complet à 2

9 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

10 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les soustracteurs (1/2)

Le soustracteur permet d’effectuer la différence de deux nombres

11 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Les soustracteurs (2/2)

12 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

13 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Un comparateur effectue la comparaison de deux nombres binaires A et B afin

• Deux entrées parallèles sur n bits contenant les nombres binaires à

14 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Un comparateur effectue la comparaison de deux nombres binaires A et B afin

• Deux entrées parallèles sur n bits contenant les nombres binaires à

15 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Pour le comparateur à 2 bits, on suit l’organigramme ci – dessous pour

15 / 15 Université Amadou Mahtar MBOW, Diamniadio Dr Ousmane KHOUMA

Vous aimerez peut-être aussi