Vous êtes sur la page 1sur 8

MULTIPLEXEURS ADDITIONNEURS- COMPARATEURS LEON 10

multiplexeur a/ Modifier le schma du multiplexeur de la page 74 en lui adjoignant une entre de validation. Cette entre mise 1 autorise le fonctionnement normal du multiplexeur, 0 la sortie du multiplexeur est bloque 0.

Validation (Enable) E3 E2

FONCTION SELECTION

S E1 E0

A1 A0 FONCTION DECODAGE

b/ Faire la mme modification sur le dmultiplexeur de la page 75


FONCTION SELECTION Validation (Enable) E Entree de donnes S3

S2

S1 S0 FONCTION DECODAGE

SORTIES des donnes

Entres A1 des adresses A0

c/ A laide de 5 dmultiplexeurs modifis comme prcdemment (utiliser la reprsentation symbolique ) raliser un dmultiplexeur 1 voie vers 16 La technique consiste employer 4 dmultiplexeurs qui recevront les bits d'adresse a0 et a1. Ces dmultiplexeurs seront leur tour slectionns par un cinquime qui recevant les bits de poids fort a3 et a2 viendra agir sur leur entre de validation. Les 4 entres des dmultiplexeurs sont runies et constituent l'entre du dmultiplexeur 16 sorties. On vrifiera que lorsque 1111 est appliqu sur les entres d'adresse , l'entre est bien aiguille vers la sortie s15 etc...

Sorties Entre V s3 s2 E s1 s0 a1 a0 V s3 s2 E s1 s0 a1 a0 V s3 s2 E s1 s0 a1 a0 V s3 s2 E s1 s0 a1 a0 S15 S14 S13 S12

S11 S10 S 9 S 8

S S S S

7 6 5 4

S S S S

3 2 1 0

Validation V s3 s2 E s1 s0 a1 a0

1 Adresses
a3 a2 a1 a0

d/ Un multiplexeur peut tre utilis pour matrialiser un tableau de Karnaugh en appliquant les variables sur les entres dadresse et en cblant correctement les entres. laide dun multiplexeur 8 vers 1 matrialiser les tableaux ci dessous. Prciser le cblage en utilisant une reprsentation symbolique. XY Z 0 1 00 1 0 01 0 1 11 1 1 10 0 0

Nous pouvons considrer le problme de la faon suivante: les variables X,Y,Z sont des bits dadresse qui aiguillent vers la sortie les 0 et les 1 placs dans le tableau. ainsi nous voyons que lorsque X=Y=Z=0 la fonction doit donner 1, il suffit dans ce cas, de cbler du 1 sur lentre e0 qui sera aiguille vers la sortie pour ces valeurs des bits dadresse etc..

1 0 0 1 0 0 1 1

e0 e1 e2 e3 e4 e5 e6 e7

X Y Second tableau XY ZT 00 00 1 01 1

11 0

10 1

01

11

10

Dans ce cas le problme est un peu plus complexe puisque le systme est 4 variables. 16 combinaisons sont matrialiser mais raisonnons sur les cases: colonne 00 lignes 00 et 01. Nous pouvons dire que lorsque X=Y=Z=0 si T=0 S=1 et si T=1 S=0 nous pouvons en dduire que S = T lentre e0 doit tre connecte T . Lorsque X=Y=0 et Z=1 si T=1 S=1 et si T=0 S=0 donc S=T, lentre e1 (XYZ = 001) doit tre connecte T. Lorsque X=0 Y=1 Z=0 que T soit 1 ou 0 S=1 la fonction dans ce cas est indpendante de T e2 doit tre connecte 1 etc...

XY ZT 00 01 11 10

00 1 0 1 0

01 1 1 0 0

11 0 1 0 1

10 1 0 0 1

T T 1 0 T T T T

e0 e1 e2 e3 e4 e5 e6 e7 S

X Y dcodeur

a/ Raliser laide doprateurs OU exclusifs un circuit capable dadjoindre des nombres de 4 bits fournis en code binaire naturel les bits de parit de Hamming
Code binaire naturel 8 4 2 1 Code de Hamming 7 6 5 4 3 2 1

b/ Supposons un OU exclusif deux entres dont les broches sont appeles I, C pour les entres et O pour la sortie. Appelons C lentre de commande, donner lquation de O en fonction de I pour C=1 et C=0. Que peut-on dduire du comportement de loprateur? C 0 0 1 1 Lorsque C=0 O = I Lorsque C=1 O = I Vu sous cet angle le dilemme est un inverseur escamotable C=1 le dilemme inverse, C=0 il ny a plus dinversion I 0 1 0 1 O 0 1 1 0

c/ Pour corriger un nombre de 7 bits incluant les 3 bits de parit de Hamming, on dcompose le correcteur trois fonction: - Tests ( ) - Dcodage - Inversion raliser ces trois fonctions et faire un schma global laide de reprsentations symboliques. Circuit assurant la fonction dtection Ralisation l'aide de OU exclusifs
TESTS DE DETECTION D'ERREUR 7

Reprsentation symbolique

7
6 5 4

6 5 4 TESTEUR

3 2

3
2 1

Fonction dcodage La fonction dcodage est assure par un dmultiplexeur


S7 S6 DECODEUR 1 S5 S4 S3 S2 S1 S0

a2 a1 a0

Fonction correction La fonction correction est assure par des ou exclusifs qui, s'ils reoivent un 1 sur l'entre considre comme entre de commande rpercutent sur leur sortie le contenu de l'autre entre inverse sur leur sortie. Il est inutile d'inverser les bits de parits puisque ceux ci ne sont utiliss que pour la vrification , leur utilit se limite donc au dcodeur. Circuit ralis l'aide d'oprateurs
CIRCUIT CORRECTEUR Bits corriger codage de hamming Bits corrigs code binaire naturel

Reprsentation symbolique

8 7 8 4 CORRECTEUR 2 1

6 4 5 3

S 3

S 5

S 6

S 7

S7 S6 S5 S3

Ralisation du correcteur de Hamming


7 6 5 3 CORRECTEUR 8 4 2 1

S7 S6 DECODEUR 1 S5 S4 S3 S2 7 6 5 4 3 2 1 TESTEUR S1 S0

E1

a2 a1 a0