Correction Examen Logique Combinatoire

Question n 01 :
(4 chiffres aprs la virgule)

a) Reprsenter (32,13)16 en base 10 (32,13)16 = (50,0742)10 b) Reprsenter (35)10 en base 2 (35)10 = (100011)2 c) Convertir dans les autres bases utiles le nombre suivant : (1001010101)2 = ( ?)16 = ( ?)8 (1001010101)2 = ( 255)16 = (1125)8 Question n02 : a) A partir de son logigramme, quelle est la fonction logique de ce circuit ?
7 U1 3 OR2 1 U4A 2 6 7404N NAND2 U3 4 AND2 U2 5

Correction Examen Logique Combinatoire

b) Dterminez sa table de vrit :

A B C X=A+B 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 1

Y= 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0

X * Y 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1

0 0 0 1 1 0 1 1

c) Dterminez sa table de Karnaugh : a b 0

c

1 1

1 1

1 1

d) Simplifiez cette fonction par la mthode Karnaugh :

Correction Examen Logique Combinatoire

e) Dterminez la table de vrit de la fonction simplifie : A B C 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1

1 0 1 1 1 1

0 0 0

0 1 0 0 1 0 0 1 1

1 0 0

f) Ralisez le logigramme de la fonction simplifie :

U4A 5 7404N 4 1

U1 2 OR2

U5A 6 7404N 3

U2 7 OR2

Correction Examen Logique Combinatoire

Remarques :

2 3

U1

1 4 U2 OR2

NAND2

g) Comparer le nombre de portes entre les logigrammes : F non simplifie est gale 4 portes F simplifie est gale 2 portes

Question n03 :
7 8

U4 2 NAND2 U6 10 NAND2 3 U5 9 NAND2 4

U1

1 NAND2

U2 NAND2

U3 NAND2

Correction Examen Logique Combinatoire

Question n04 : Un nombre binaire est reprsent sous la forme ABC. On veut tester son imparits sous les conditions suivantes : le rsultat du test vaut 1 dans la srie ABC est impair, et vaut 0 si le nombre de 1 est pair. Donner lquation de la sortie. Raliser le logigramme avec 2 portes logiques. ABC = 000 et S = 0

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

S 0 1 1 0 1 0 0 1

( ( )

) (

( )

5 4

U1 EOR2 1 3

U2 2 EOR2

Correction Examen Logique Combinatoire

Question n05 : Systmes des nombres complments deux = a) Calculer le complment deux de + 122 sur 8 bits. +122 = 0111 1010 -122 = 1000 0101 +001 = 1 -122 = 1000 0110 b) Calculer lopration suivante en complment deux sur 8 bits.

- 35 +

Correction Examen Logique Combinatoire

Question n06 : Calculer BCD | | | ( )| ( ) | | | ( )| ( | | ( )| +21 -17 = 04 + | | | ( ) |( | | | ) | | | ( ) | ( ) | | | )

( )

Question n07 : a) Selon la valeur de X trouver la fonction de la sortie S Si X = 0 Si X = 1

b) Quelle est la fonction ralise par ce circuit ? Active ou dsactive les portes du circuit lies au mme sorties.

Correction Examen Logique Combinatoire

Question n08 : a) Donner le nom du circuit logique qui active une de X sorties selon un code : DECODEUR b) Donner le nom du circuit logique qui selon une adresse, une des X sorties prend la valeur de lentre : DEMULTIPLEXEUR