CIRCUITS COMBINATOIRES ESSENTIELS

INTRODUCTION :
Toute machine est conçue à partir de circuits intégrés qui ont tous une fonction
spécialisée (ALU, mémoire, circuit décodant les instructions…etc.).Ces circuits sont faits
à partir de circuits logiques dont le but est d’exécuter des opérations sur des variables
logiques (binaires). Le circuit combinatoire est défini lorsque son nombre d’entrées, sont
nombre de sorties ainsi que l’état de chaque sortie en fonction des entrées ont été précisés.
Ces informations sont fournies grâce à une table de vérité. C'est ce que nous allons voir
dans des cas simples de circuits que nous allons maintenant étudier, à savoir les
multiplexeurs, décodeurs, comparateurs, additionneurs…etc.

Comparateur :
Un comparateur logique est un circuit logique auquel sont soumis en entrée deux
mots sous forme binaire, et qui détermine lequel des deux nombres correspondants est le
plus grand, ou s'ils sont égaux. Des exemples de comparateurs logiques sont le CMOS
4063 et 4585 et le TTL 7485 et 74682-89.

Table de vérité : Equation de sortie :

a b S> S= S<
0 0 0 1 0
S> = ab
0 1 0 0 1
S= = ab + ab = a ⊕ b
1 0 1 0 0
1 1 0 1 0 S< = ab

Logigramme:
a a>b

a=b

a<b
b

01
 CIRCUITS COMBINATOIRES ESSENTIELS

Codeur :
C'est un dispositif qui effectue l'opération inverse du décodeur. Une seule entrée
parmi M est activée à la fois, ce qui correspond à un nombre binaire en sortie

Principe de fonctionnement :
Lorsqu’une entrée est activée, les sorties affichent la valeur correspondant au numéro de
l’entrée dans le code binaire choisi. Un codeur peut être vu comme un convertisseur du
code décimal vers un code binaire. Une seule entrée du codeur doit normalement être
activée à la fois. Dans le cas où le code en sortie est le code binaire pur, le circuit
correspondant possède N entrées et n sorties.
Codeur 4 2.

Table de vérité : Equation de sortie :

A0 A1 A2 A3 S0 S1 S0 = A 2 + A 3

1 0 0 0 0 0 S1 = A1 + A3

0 1 0 0 1 0
0 0 1 0 0 1
Logigramme:
0 0 0 1 1 1
A3 A2 A1 A0

S0

S1

02

CIRCUITS COMBINATOIRES ESSENTIELS

Décodeur :
 Un décodeur k bits possède k entrées et 2k sorties. La sortie dont le numéro est
donné par les entrées est active (valeur 1) alors que toutes les autres sorties sont inactives
(valeur 0).

Le décodeur 1 bit a donc une seule entrée A et deux sorties S0 et S1.

Table de vérité : Equation de sortie : Logigramme :

A S0 S1 S0 = A A
0 1 0 S1 = A
1 0 1
S1
S0
Le décodeur 2 bits a deux entrées A0 et A1 ainsi que quatre sorties S0, S1, S2 et S3.

Table de vérité : Equation de sortie : Logigramme :

A0 A1 S0 S1 S2 S3 S0 = AB S0

0 0 1 0 0 0 S1 = AB

0 1 0 1 0 0 S2 = AB A0 S1
S3 = AB A1 S2
1 0 0 0 1 0
S3
1 1 0 0 0 1

Le circuit est alors constitué d'inverseurs et de 2k portes and ayant chacune k

entrées. Le nombre d'inverseurs nécessaires est k puisqu'il en faut un pour chaque entrée
Ai afin de disposer de sa négation Ai.

03

CIRCUITS COMBINATOIRES ESSENTIELS

Additionneur :
 C’est un circuit qui fournit la somme modulo 2 et la retenue de deux nombres
binaires. Appelons Ai et Bi. Les deux variables d’entrée représentent les bits a additionnée,
Si la somme et Ri la retenue.
L’additionneur complet 1 bit possède 3 entrées :
Ai: le premier nombre sur un bit.
Bi: le deuxième nombre sur un bit. Ri-1 : la retenue entrante sur un bit.
Il possède 2 sorties :
Si : la somme. Ri : la retenue sortante.

Table de vérité : Equation de sortie :

Ai Bi Ri-1 Si Ri Si = AiBiRi-1 +AiBiRi + AiBiRi + AiBiRi-1
0 0 0 0 0 = Ai (BiRi-1 + BiRi-1) + Ai (BiRi + BiRi-1)
0 0 1 1 0
0 1 0 1 0 = Ai (Bi ⊕ Ri-1) + Ai (Bi ⊕ Ri-1)
0 1 1 0 1 = Ai ⊕ Bi ⊕ Ri-1
1 0 0 1 0
Ri = AiBiRi-1 + AiBiRi-1 + AiBiRi-1 + AiBiRi-1
1 0 1 0 1
1 1 0 0 1 = AiBi + Ri-1 (AiBi + AiBi)
1 1 1 1 1 = AiBi + Ri-1 (Ai ⊕ Bi)

Logigramme :
Ai
Bi Si
Ri-1

Ri

04

CIRCUITS COMBINATOIRES ESSENTIELS

Soustracteur :
 C'est un circuit capable de faire la soustraction de deux bits de rang i, (Ai - Bi) tout
en tenant compte de la retenue Ri-1 provenant de la soustraction des bits de rang
directement inférieurs. On aura deux sorties Si et Ri.

Table de vérité : Equation de sortie :

Ai Bi Ri-1 Si Ri Si= AiBiRi-1 + AiBiRi-1 + AiBiRi-1 + AiBiRi-1
0 0 0 0 0 = Ai (BiRi-1 ⊕ BiRi-1) + Ai (BiRi ⊕ BiRi-1)
0 0 1 1 1
0 1 0 1 1 = Ai ⊕ Bi ⊕ Ri-1
0 1 1 0 1 Ri = AiBi + AiRi-1 + BiRi-1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Logigramme :
Ri-1
Ai
Bi Si

Ri

05

CIRCUITS COMBINATOIRES ESSENTIELS

Multiplexeur :
 Un organe constitué d’un ou plusieurs circuits qui reçoit N entrées et transmet par sa
sortie une de ses entrées au choix. Pour sélectionner cette entrée le multiplexeur reçoit une
adresse codée. On pourra de plus trouver une ou plusieurs entrées de validation.
Le multiplexeur 1 bit a donc 3 entrées A0, B0 et B1 et une seule sortie S.

Table de vérité : Equation de sortie : Logigramme :

A0 S S = (A0B1) + (A0B0)
0 B0 B0 S

1 B1 B1
A0
Le multiplexeur 2 bit a donc 6 entrées A0, A1, B0, B1, B2 et B3 et une seule sortie S.

Table de vérité : Equation de sortie :

A0 A1 S S = A1A0B3 + A1A0B2 + A1A0B1 + A1A0B0
0 0 B0
Logigramme :
0 1 B1
1 0 B2 B0
1 1 B3 B1 S

B2
B3
A0 A1
06

CIRCUITS COMBINATOIRES ESSENTIELS

Démultiplexeur :
Un démultiplexeur est un circuit combinatoire à N+1 entrées et 2N sorties. N
entrées, nommées entrées d'adressage, permettent d'envoyer sur l'une des sorties la
dernière entrée, nommée l'entrée donnée. Il joue le rôle inverse d’un multiplexeur.
Démultiplexeur 1 4.

Table de vérité : Equation de sortie :

 S0 = C1C0 (I)
C 1 C 0 S0 S1 S2 S3
S1 = C1C0 (I)
0 0 0 0 0 I
S2 = C1C0 (I)
0 1 0 0 I 0
S3 = C1C0 (I)
1 0 0 I 0 0
1 1 I 0 0 0

Logigramme :

I S0

S1
C0 S2

C1 S3

07