Download Logique combinatoires and more Exercises Combinatorics in PDF only on Docsity!
Architecture des Ordinateurs 1 ère^ année Classe Préparatoire (^1) Ecole Supérieure des Technologies de l’Informatique et du Numérique 2023 /202 4 1
Exercice 1 :
- Expliquer la différence entre « analyse » et « synthèse » d’un circuit logique.
- Indiquez si les circuits ci-dessous sont des CLC? Justifiez votre réponse :
Exercice 2 :
- Analysez le circuit suivant :
- Donnez le logigramme de la fonction simplifiée.
Exercice 3 :
Faire l’analyse du circuit suivant :
Série de TD n°4 – Logique combinatoire
Architecture des Ordinateurs 1 ère^ année Classe Préparatoire (^1) Ecole Supérieure des Technologies de l’Informatique et du Numérique 2023 /202 4 2
Exercice 4 :
- Faire la synthèse d’un décodeur 3⇒ 8 à base de décodeur 2⇒ 4.
- Générer la fonction F(x,y,z)=Σ(0,4,6) à base de MUX et DeMUX.
Exercice 5 :
Faire la synthèse d’un circuit de détection de débordement de capacité : On vous rappel que le débordement se produits lors des calculs au sein des unités de calcul des ordinateurs. Si vous avez deux nombres A et B de même signe et vous leur appliquer un calcul (addition notamment), si vous obtenez un résultat avec un signe contraire aux deux nombres A et B , alors vous pouvez déduire que vous avez une situation de débordement. A vous de concevoir, à base de ce fait un circuit logique permettant d’indiquer cette situation de débordement.
Exercice 6 :
Quatre délégués syndicaux représentent respectivement le nombre de voix suivants : A=100 voix, B= 150 voix, C= 250 voix, D=175 voix Pour être accepté lors des réunions, une proposition doit recueillir au moins 50% des voix représentées. a. Etablir la table de vérité correspondante. b. Donner l’équation logique S d’un circuit dont la valeur logique soit « 1 » lorsqu’une proposition est acceptée et « 0 » lorsqu’elle est refusée. c. Simplifier cette fonction avec la méthode de Karnaugh. d. Réalisez le logigramme de ce circuit.
Exercice 7 :
Faire la synthèse d’un circuit de transcodage permettant de passer du binaire naturel sur 4 bits vers un codage en binaire réfléchi (ou code GRAY).
