Vous êtes sur la page 1sur 6

Université Mouloud Mammeri de Tizi-Ouzou

Faculté des Sciences


1ère année Math-info

TD 2 : Circuits Combinatoires.

Exercice 1 :

Exercice 2 :

777

Exercice 3 :
1. Réaliser le demi-additionneur à l'aide d'un minimum de multiplexeurs à 4 entrées.
2. Réaliser l'additionneur complet à l'aide d'un minimum de multiplexeurs à 8 entrées.
3. Réalisation d’un additionneur complet avec des décodeurs binaire 3 8
4. Réaliser un décodeur 4  16 à l’aide des décodeurs 38

Exercice 4:
Soit une information binaire sur 5 bits (i4i3i2i1i0). Donner le circuit qui permet de calculer le
nombre de 1 dans l’information en entrée en utilisant uniquement des additionneurs
complets sur 1 bit ?

Exemple : Si on a en entrée l’information (i4i3i2i1i0) =(10110) alors en sortie on obtient la


valeur 3 en binaire (011) puisque il existe 3 bits qui sont à 1 dans l’information en entrée.

1|Page Année Universitaire 2015/2016


Université Mouloud Mammeri de Tizi-Ouzou
Faculté des Sciences
1ère année Math-info

Le Corrigé du TD 2
Exercice 1

Exercice 2

2|Page Année Universitaire 2015/2016


Université Mouloud Mammeri de Tizi-Ouzou
Faculté des Sciences
1ère année Math-info

Exercice 3

1. ½ Additionneur à l’aide des multiplexeurs 41

A B R S 1 0
0 0 0 0
E0
0 1 0 1
E1
1 0 0 1 S
E2
1 1 1 0
E3
C0 C1
𝑆 = 𝐴̅ 𝐵̅(0) + 𝐴̅𝐵(1) + 𝐴𝐵̅(1) + 𝐴𝐵(0)
A
er
Pour le 1 multiplexeur 41 On pose :
E0=0 ; E1=1 ; E2=1 ; E3=0 ; B
E0
E1 R
E2
𝑅 = 𝐴̅𝐵̅(0) + 𝐴̅𝐵(0) + 𝐴𝐵̅(0) + 𝐴𝐵(1) E3
C0 C1
ème
Pour le 2 multiplexeur On pose : 1 0
E0=0 ; E1=0 ; E2=0 ; E3=1 ;

3|Page Année Universitaire 2015/2016


Université Mouloud Mammeri de Tizi-Ouzou
Faculté des Sciences
1ère année Math-info

2. Additionneur Complet à l’aide des multiplexeurs 81

A B Ri-1 RI S
0 0 0 0 0 1 0
0 0 1 0 1
0 1 0 0 1 E0
0 1 1 1 0 E1
Si
E2
1 0 0 0 1
E3
1 0 1 1 0
E4
1 1 0 1 0
E5
1 1 1 1 1 A E6
E7
𝑆 = 𝐴̅ 𝐵̅ ̅̅̅̅̅̅
𝑅𝑖−1 (0) + 𝐴̅𝐵̅𝑅𝑖−1 (1) + 𝐴̅ 𝐵𝑅
̅̅̅̅̅̅ ̅
𝑖−1 (1) + 𝐴𝐵 𝑅𝑖−1 (0)
B
+ 𝐴𝐵̅̅̅̅̅̅̅
𝑅𝑖−1 (1) + 𝐴𝐵̅𝑅𝑖−1 (0) + 𝐴𝐵𝑅 ̅̅̅̅̅̅
𝑖−1 (0)
+ 𝐴𝐵𝑅𝑖−1 (1)
Ri-1
er
Pour le 1 multiplexeur On pose :
E0=0 ; E1=1 ; E2=1 ; E3=0 ; E4=1 ; E5=0 ; E6=0 ; E7=1 ; E0
E1
𝑅 = 𝐴̅ 𝐵̅ ̅̅̅̅̅̅
𝑅𝑖−1 (0) + 𝐴̅𝐵̅𝑅𝑖−1 (0) + 𝐴̅ 𝐵𝑅
̅̅̅̅̅̅ ̅
𝑖−1 (0) + 𝐴𝐵𝑅𝑖−1 (1) E2
+ 𝐴𝐵̅̅̅̅̅̅̅
𝑅𝑖−1 (0) + 𝐴𝐵̅𝑅𝑖−1 (1) + 𝐴𝐵𝑅 ̅̅̅̅̅̅
𝑖−1 (1)
E3
Ri
+ 𝐴𝐵𝑅𝑖−1 (1) E4
E5
Pour le 2ème multiplexeur On pose : E6
E0=0 ; E1=0 ; E2=0 ; E3=1 ; E4=0 ; E5=1 ; E6=1 ; E7=1 ; E7

1 0

3. Additionneur Complet à l’aide des Décodeurs 38


X Y Ci C0 S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0 :
1 1 0 1 0
1 1 1 1 1

4|Page Année Universitaire 2015/2016


Université Mouloud Mammeri de Tizi-Ouzou
Faculté des Sciences
1ère année Math-info

4. Décodeur 416 à l’aide des décodeurs 38

W Z Y X D15 D14 D13 D12 D11 D10 D9 D8 D7 D6 D5 D4 D3 D2 D1 D0


0 0 0 0 1

0
0
0 0 0 1 1
0 0 1 0 1

0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1 er
0 1 1 1 1
1 Décodeur 38
1 0 0 0 1
1 0 0 1 1

0
0
1 0 1 0 1

0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
2ème Décodeur 38

5|Page Année Universitaire 2015/2016


Université Mouloud Mammeri de Tizi-Ouzou
Faculté des Sciences
1ère année Math-info

Exercice 4

i5 i4 i3 i2 i1

ADD ADD

ADD ADD

S3 S2 S1

6|Page Année Universitaire 2015/2016

Vous aimerez peut-être aussi