You are on page 1of 87

Dfinition 1:

Un circuit est dit combinatoire si les sorties ne dpendent


que des valeurs assignes aux valeurs dentre au moment considr.
Autrement dit, dans un tel circuit, le comportement des sorties peut toujours
tre exprim pas des fonctions logiques.

Dfinition 2: circuit dont les sorties dpendent uniquement de la


combinaison des tats des entres linstant de lobservation
Dfinition 3:
Un circuit lectronique est dit combinatoire si ses sorties sont dtermines
par la combinaison de ses variables dentres et ceci aprs un temps fini.
Ltat dun systme est donc dfini par la combinaison des variables e1, . . . ,
ei , . . . , en.

I. Introduction

Dans un circuit combinatoire ltat des sorties est uniquement fonction de

ltat des variables dente. Cet tat reste stable tant que ltat des variables
dente nest pas modifi.

La sortie dun circuit combinatoire est une fonction boolenne de ses entres.

Circuits combinatoires
1-Codeur
2-Dcodeur

3-Transcodeurs
4-Multiplexeur
5-Dmultiplexeur
6-Comparateur
7-Additionneurs

La dmarche requises pour reprsenter cette fonction


On construit le circuit en utilisant les portes requises pour
reprsenter une fonction. D'une faon gnrale, la dmarche est
la suivante:
1. Identifier les entres et les sorties (IN /OUT) de la fonction.
2. Construire la table de vrit.
3. Identifier la fonction partir de la table de vrit.
4. Simplifier la fonction.
5. Dessiner le schma du circuit.

1-Codeur

Le codeur (ou encodeur) binaire (ou lmentaire) possde 2n entres dont une seule
est active la fois. Il fournit en sortie le numro de lentre active (sur n bit).

Remarque
Les codeurs de priorits sont une version modifie
du codeur : quand deux entres sont actives, cest
lentre correspondant au nombre le plus haut qui
est choisi.

6.1.1.b Dcodeur

Le dcodeur est un circuit qui tablit la correspondance


entre un code dentre sur N bits et M lignes de sortie (M
<= 2N).

Dcodeur 3 8 .
Ce circuit permet la sortie en F d'une seule des huit entres laquelle est
dtermine par le nombre exprim en binaire A B C fourni l'entre.

3-TRANSCODEUR

Cest un circuit combinatoire qui permet de transformer un


code X ( sur n bits) en entre en un code Y ( sur m bits) en
sortie.

E1

S1

E2

S2

..

En

transcodeur

..
Sm

Un transcodeur est un dispositif qui permet de faire passer une


information crite dans le code C1 un autre Code C2.

Les deux importantes applications de transcodeurs sont:


la conversion de code
laffichage par segment

1- Transcodeur Binaire -- Gray (4 entres vers 4 sorties) :

La construction du code Gray pour les nombres de 0 15 est reprsente par la table
suivante :

Exemple : Transcodeur BCD/EXESS3


A

27

TRANSCODEUR BCD/XS3
Example: Raliser un transcodage du code BCD vers le code excs de trois (SX3(N) = BCD(N) + 3). Les nombres
dentre et de sortie sont exprims sur 4 bits, et ce transcodeur pourra convertir tous les chiffres de 0 9.

TRANSCODEUR BCD/XS3

Cet afficheur est un ensemble de diodes lectroluminescentes (D.E.L) disposs.

4-MULTIPLEXERS

Le multiplexeur est un circuit combinatoire Slecteur qui possde 2n entres


dinformation, n entres de commande et une seule sortie. Son rle consiste
slectionner, laide de signaux de commande, une des entres et la lier la sortie.

Le multiplexeur peut gnrer une fonction boolenne si on utilise ses


entres de contrle pour slectionner (une la fois) les 8 donnes
dentre
Fonction Majorit

5- DEMULTIPLEXER

6- Les comparateurs

Le comparateur est un circuit arithmtique et combinatoire


permettant de comparer deux nombres binaires A et B. A et B
doivent avoir la mme longueur (nombre de bits). On cherche
savoir Si A > B, A < B ou A = B. On comprend donc que le circuit
rpond une question trois choix.

Ralisation dun comparateur de 2 nombres de 1 bit (a, b) :


Soit 2 entres a et b, et 3 sorties {S0,S1,S2} .
On peut dresser la table de vrit de ce circuit.
On a 2 entes alors est possibilit { 22} des
rsultats, rsum on table ci-dessous.

A partir cette table de vrit on peut dduire les expressions de ces circuits logique :

Schma de circuit comparateur :

Figure Schma de circuit logique comparateur 2 bits

Ralisation dun Comparateur de 2 nombres de 2 bit (A, B) :

1ere. On a quelques conditions en ce circuit

On va dresser la table de vrit

La table de vrit

Donc on peut dduire les expressions logiques

Figure Schma de circuit logique comparateur 2 mots 2 bits

Alors le schma logigramme de ce circuit sera en la figure 2 ci-dessous :

Comparateur sur un bit

Schma dun comparateur dur un bit

Comparateur 2 bits
Il permet de faire la comparaison entre deux nombres A (a2a1) et B(b2b1)
chacun sur deux bits.

Imaginons maintenant, titre d'exercice, un circuit qui


ferait le traitement suivant:
Si A > B
alors S = 1
sinon S = 0
o A et B sont des nombres binaires sur deux bits, i.e.
A = A1A0 et B = B1B0. Il s'agit d'un comparateur (ou
structure de choix).

Avec la fonction simplifie, on


obtient le circuit suivant:

On pourrait aussi simplifier la


fonction de faon utiliser une
porte XOR On obtiendrait alors
le circuit suivant pour le
comparateur:

Circuit de la non-galit (diffrence) .


On peut reprendre ce circuit quivalent GA pour construire un circuit qui vrifie si
deux valeurs sont diffrentes: en effet, on a:

C = 1 lorsque A = B et, par opposition:


C = 0 lorsque A <> B
C vrifie donc l'galit.

Unit arithmtique et logique 1 bit.


Ce circuit permet d'effectuer les oprations logiques,
l'addition binaire, la multiplication sur deux bits
lmentaires, l'opration tant dtermine par un
dcodeur.

7.Additionners:

L'additionneur
Le semi-additionneur permet d'additionner deux bits,
et de donner la somme et la retenue.
L'additionneur complet tient compte non seulement
des deux entres, mais aussi de la retenue obtenue
lors de l'addition des deux valeurs de la position
prcdente.
On a alors, pour l'addition des deux valeurs de position
n, les entres suivantes: xn, yn et Rn-1 ( la retenue de
l'addition des deux valeurs de la position n-1).

7.Additionner s:
Un additionneur est un circuit capable de faire laddition de deux nombre de n bits.
Une addition gnre deux rsultats : la somme et la retenue
Commenons par demi-additionner.

Demi-additionner
Ce circuit, qui permettrait d'effectuer l'addition des deux bits de plus bas poids est
appel demi-additionneur.

Ralisation dun Demi additionneur de 2 nombres de 1 bit (a, b)

Ecrivons la table de vrit de celui-ci :


On dduire alors les expressions du {S, R}

Figure. Schma de
circuit semi-additionner

Ce qui peut tre ralis par le circuit schmatis sur le logigramme de la figure celui-ci :

Ralisation dun additionneur de 2 bits de mme poids en tenant compte de la retenue


prcdente.

Ecrivons la table de vrit de celui-ci :

1-Le semi-additionneur

Conception d'un circuit additionneur


Le demi-additionneur
Il s'agit ici de concevoir un circuit capable
d'effectuer la somme de deux nombres binaires a
et b. Le circuit doit avoir deux entres a et b, et
deux sorties S et C

S: Sortie du bit somme


C: Carry (sortie du bit de report)

Les deux fonctions runies nous donnent le circuit suivant:

Additionneur complet n bits

Ladditionneur n bits est obtenu en chanant entre eux un demiadditionneur et n-1 additionneurs 1 bit complets.
Le chanage seffectue par le biais des retenues propages

L'additionneur n bits

L'additionneur que nous venons de dessiner additionne deux


bits de mme position. On pourrait concevoir un additionneur
qui additionnerait des nombres de plusieurs bits de longueur,
tout simplement en jumelant plusieurs additionneurs. Notez
que la retenue de dpart est nulle.