circuits combinatoires
TRANSCRIPT
![Page 1: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/1.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 1/87
Définition 1: Un circuit est dit combinatoire si les sorties ne
que des valeurs assignées aux valeurs d’entrée au moment consid Autrement dit, dans un tel circuit, le comportement des sorties pêtre exprimé pas des fonctions logiques.
Définition 2: circuit dont les sorties dépendent uniquem
combinaison des états des entrées à l’instant de l’observa
Définition 3:
Un circuit ´électronique est dit combinatoire si ses sorties sont déte
par la combinaison de ses variables d’entrées et ceci après un temL’´état d’un système est donc défini par la combinaison des variablei , . . . , en.
![Page 2: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/2.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 2/87
I. Introduction
Dans un circuit combinatoire l’état des sorties est uniquement
l’état des variables d’entée. Cet état reste stable tant que l’état d’entée n’est pas modifié.
La sortie d’un circuit combinatoire est une fonction booléenne d
![Page 3: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/3.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 3/87
Circuits combinatoires
1-Codeur
2-Décodeur 3-Transcodeurs
4-Multiplexeur
5-Démultiplexeur 6-Comparateur
7-Additionneurs
![Page 4: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/4.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 4/87
![Page 5: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/5.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 5/87
On construit le circuit en utilisant les portes requireprésenter une fonction. D'une façon générale, la démla suivante:
1. Identifier les entrées et les sorties (IN /OUT) de la fo
2. Construire la table de vérité.
3. Identifier la fonction à partir de la table de vérité.4. Simplifier la fonction.
5. Dessiner le schéma du circuit.
La démarche requises pour représenter cette fonction
![Page 6: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/6.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 6/87
1-Codeur
![Page 7: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/7.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 7/87
Le codeur (ou encodeur) binaire (ou élémentaire) possède 2n entrées
est activée à la fois. Il fournit en sortie le numéro de l’entrée active (su
![Page 8: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/8.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 8/87
![Page 9: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/9.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 9/87
![Page 10: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/10.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 10/87
![Page 11: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/11.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 11/87
![Page 12: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/12.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 12/87
![Page 13: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/13.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 13/87
![Page 14: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/14.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 14/87
RemarqueLes codeurs de priorités sont une version m
du codeur : quand deux entrées sont activel’entrée correspondant au nombre le plus h
est choisi.
![Page 15: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/15.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 15/87
6.1.1.b Décodeur
Le décodeur est un circuit qui établit la correspondentre un code d’entrée sur N bits et M lignes de so<= 2N).
![Page 16: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/16.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 16/87
Décodeur 3 à 8 .
Ce circuit permet la sortie en F d'une seule des huit entréesdéterminée par le nombre exprimé en binaire A B C fourni à l
![Page 17: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/17.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 17/87
![Page 18: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/18.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 18/87
![Page 19: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/19.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 19/87
3-TRANSCODEUR
![Page 20: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/20.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 20/87
• C’est un circuit combinatoire qui permet de transfocode X ( sur n bits) en entrée en un code Y ( sur m
sortie.
transcodeur
E1
E2
..
En
![Page 21: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/21.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 21/87
Un transcodeur est un dispositif qui permet de faire pa
information écrite dans le code C1 à un autre Code C2.
Les deux importantes applications de transcodeurs so la conversion de code
l’affichage par segment
![Page 22: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/22.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 22/87
1- Transcodeur Binaire --
Gray (4 entrées vers 4 sorties) :
La construction du code Gray pour les nombres de 0 à 15 est représentée p
suivante :
![Page 23: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/23.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 23/87
![Page 24: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/24.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 24/87
![Page 25: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/25.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 25/87
![Page 26: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/26.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 26/87
Exemple : Transcodeur BCD EXESS3
![Page 27: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/27.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 27/87
A B C D X Y Z T
0 0 0 0 0 0 1 1
0 0 0 1 0 1 0 0
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 1 1
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 1 0
1 0 0 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 0 x x x x
1 0 1 1 x x x x
1 1 0 0 x x x x
1 1 0 1 x x x x
1 1 1 0 x x x x
1 1 1 1 x x x x
TRANSCODEUR BCD/XS3
![Page 28: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/28.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 28/87
TRANSCODEUR BCD/XS3
Example: Réaliser un transcodage du code BCD vers le code à excès de trois (SX3(N) = BCD(N
d’entrée et de sortie sont exprimés sur 4 bits, et ce transcodeur pourra convertir tous les chiffres de 0
TRANSCODEUR BCD/XS3
![Page 29: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/29.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 29/87
TRANSCODEUR BCD/XS3
![Page 30: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/30.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 30/87
![Page 31: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/31.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 31/87
Cet afficheur est un ensemble de diodes électroluminescentes (D.E.L) di
![Page 32: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/32.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 32/87
![Page 33: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/33.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 33/87
![Page 34: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/34.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 34/87
![Page 35: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/35.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 35/87
![Page 36: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/36.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 36/87
4-MULTIPLEXERS
![Page 37: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/37.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 37/87
![Page 38: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/38.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 38/87
![Page 39: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/39.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 39/87
![Page 40: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/40.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 40/87
Le multiplexeur est un circuit combinatoire Sélecteur qui possè
d’information, n entrées de commande et une seule sortie. Son r
sélectionner, à l’aide de signaux de commande, une des entrées et à la li
![Page 41: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/41.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 41/87
Le multiplexeur peut générer une fonction booléenne si on ut
entrées de contrôle pour sélectionner (une à la fois) les 8 d
d’entrée
– Fonction Majorité
![Page 42: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/42.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 42/87
![Page 43: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/43.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 43/87
![Page 44: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/44.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 44/87
![Page 45: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/45.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 45/87
5- DEMULTIPLEXER
![Page 46: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/46.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 46/87
![Page 47: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/47.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 47/87
![Page 48: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/48.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 48/87
![Page 49: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/49.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 49/87
6- Les comparateurs
Le comparateur est un circuit arithmétique et com
![Page 50: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/50.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 50/87
p q
permettant de comparer deux nombres binaires A et
doivent avoir la même longueur (nombre de bits). On c
savoir Si A > B, A < B ou A = B. On comprend donc que
répond à une question à trois choix.
© Réalisation d’un comparateur de 2 nombres de 1 bit (a b) :
![Page 51: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/51.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 51/87
© Réalisation d un comparateur de 2 nombres de 1 bit (a, b) :
Soit 2 entrées a et b, et 3 sorties {S0,S1,S2} .
On peut dresser la table de vérité d
On a 2 entées alors est possibilit
résultats, résumé on table ci-dessou
A partir cette table de vérité on peut déduire les expressions de ces circu
![Page 52: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/52.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 52/87
© Schéma de circuit comparateur :
![Page 53: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/53.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 53/87
Figure Schéma de circuit logique comparateur 2 bits
Réalisation d’un Comparateur de 2 nombres de 2 bit (A, B) :
![Page 54: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/54.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 54/87
1ere. On a quelques conditions en ce circuit
![Page 55: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/55.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 55/87
On va dresser la table de vérité
![Page 56: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/56.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 56/87
L a
t a b l e
d e v
é r i t
é
Donc on peut déduire les expressions logiques
![Page 57: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/57.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 57/87
Alors le schéma logigramme de ce circuit sera en la figure 2 ci-dessous :
i t
![Page 58: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/58.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 58/87
F i
S h é d i i t l i t 2 t 2 b i
![Page 59: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/59.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 59/87
![Page 60: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/60.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 60/87
Comparateur sur un bit
![Page 61: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/61.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 61/87
Schéma d’un comparateur dur un bit
![Page 62: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/62.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 62/87
Comparateur 2 bits
![Page 63: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/63.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 63/87
Il permet de faire la comparaison entre deux nombres A (a2a1) e
chacun sur deux bits.
![Page 64: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/64.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 64/87
Imaginons maintenant, à titre d'exercice, un circu
![Page 65: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/65.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 65/87
ferait le traitement suivant:
Si A > B
alors S = 1
sinon S = 0
où A et B sont des nombres binaires sur deux bit
A = A1 A0 et B = B1B0. Il s'agit d'un comparateu
structure de choix).
Avec la fonction simp
![Page 66: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/66.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 66/87
obtient le circuit suiva
On pourrait aussi sim
fonction de façon à u
![Page 67: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/67.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 67/87
çporte XOR On obtiend
le circuit suivant comparateur:
![Page 68: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/68.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 68/87
![Page 69: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/69.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 69/87
Circuit de la non-égalité (différence) .
O t d i it é i l t ÉGA t i i i
![Page 70: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/70.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 70/87
On peut reprendre ce circuit équivalent ÉGA pour construire un circuideux valeurs sont différentes: en effet, on a:
C = 1 lorsque A = B et, par opposition:
C = 0 lorsque A <> BC vérifie donc l'égalité.
Unité arithmétique et logique à 1 bit.
Ce circuit permet d'effectuer les opérations
![Page 71: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/71.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 71/87
Ce circuit permet d effectuer les opérations
l'addition binaire, la multiplication sur d
élémentaires, l'opération étant déterminéedécodeur .
![Page 72: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/72.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 72/87
![Page 73: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/73.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 73/87
7.Additionners:
L'additionneur
L i dditi t d' dditi d
![Page 74: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/74.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 74/87
Le semi-additionneur permet d'additionner d
et de donner la somme et la retenue.
L'additionneur complet tient compte non sdes deux entrées, mais aussi de la retenue
lors de l'addition des deux valeurs de la
précédente.
On a alors, pour l'addition des deux valeurs den, les entrées suivantes: xn, yn et Rn-1 ( la rel'addition des deux valeurs de la position n-1).
7.Additionner s:
U dditi t i it bl d f i l’ dditi d d b
![Page 75: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/75.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 75/87
Un additionneur est un circuit capable de faire l’addition de deux nombr
Une addition génère deux résultats : la somme et la retenue
Commençons par demi-additionner.
Demi-additionner Ce circuit, qui permettrait d'effectuer l'addition des deux bits de plus ba
appelé demi-additionneur.
Réalisation d’un Demi additionneur de 2 nombres de 1 bit (a, b)
Ecrivons la table de vérité de celui-ci :
On déduire alors les expressions du {S, R
![Page 76: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/76.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 76/87
p { ,
Ce qui peut être réalisé par le circuit schématisé sur le logigramme de la fig
F i g u r e .
S c h é m a d e
c i r c u i t s e m i - a d d i t i o n n e r
Réalisation d’un additionneur de 2 bits de même poids en tenant compte d
précédente.
![Page 77: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/77.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 77/87
Ecrivons la table de vérité de celui-ci :
![Page 78: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/78.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 78/87
1-Le semi-additionneur
Conception d'un circuit additionneur Le demi-additionneur
![Page 79: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/79.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 79/87
Il s'agit ici de concevoir un circuit
d'effectuer la somme de deux nombres bet b. Le circuit doit avoir deux entrées deux sorties S et C
S: Sortie du bit somme
C: Carry (sortie du bit de report)
![Page 80: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/80.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 80/87
![Page 81: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/81.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 81/87
![Page 82: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/82.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 82/87
Les deux fonctions réunies nous donnent le circuit suivan
![Page 83: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/83.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 83/87
Additionneur complet n bits
L’additionneur n bits est obtenu en chaînant entre eux
![Page 84: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/84.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 84/87
L additionneur n bits est obtenu en chaînant entre eux
additionneur et n-1 additionneurs 1 bit complets.
Le chaînage s’effectue par le biais des retenues propa
L'additionneur à n bits
L'additionneur que nous venons de dessiner additio
![Page 85: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/85.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 85/87
bits de même position. On pourrait concevoir un add
qui additionnerait des nombres de plusieurs bits de
tout simplement en jumelant plusieurs additionneuque la retenue de départ est nulle.
![Page 86: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/86.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 86/87
![Page 87: Circuits Combinatoires](https://reader031.vdocuments.fr/reader031/viewer/2022021115/577c7cfc1a28abe0549ce2a1/html5/thumbnails/87.jpg)
8/16/2019 Circuits Combinatoires
http://slidepdf.com/reader/full/circuits-combinatoires 87/87