{"partition": "head_middle", "source_domain": "mrproof.blogspot.com", "digest": "sha1:64KW54DQY65KPGFQDMQPMIMP6SDVCXXH", "path": "/lustre/fsn1/projects/rech/qgz/uzq54wg/processed_redpajama/base_processing/output/fr/2014-15/000_00001.parquet"}
Votre publicité ici ?
Exercices Corrigés Algèbre de boole et circuits logiques et la méthode Quine-McCluskey
Exercice 1 – Algèbre de Boole Sachant que A, B et C sont des variables booléennes. Démontrer que : Exercice 2 – Analyse et synthèse de circuits L’implémentation d’une fonction logique Z relativement complexe repose sur un XOR de deux autres fonctions X et Y comme indiqué sur le schéma suivant : 1) En considérant que les portes XOR et XNOR à N entrées ont un coût 2N, calculer le coût des fonctions X, Y et Z telles qu’elles ont été implémentées. Coût de X(A, B, C, D) = Coût de Y(A, B, C, D) = Coût de Z(A, B, C, D) = 2) Trouver l’expression disjonctive simplifiée de X au moyen de la table de Karnaugh. Évaluer son coût minimal. X = ____________________________________________________________________
3) Trouver l’expression conjonctive simplifiée de Y au moyen de la table de Karnaugh. Évaluer son coût minimal. Y = ____________________________________________________________________ 4) Trouver l’expression conjonctive simplifiée de Z en vous basant sur les résultats précédents.
Évaluer le coût minimal de cette implémentation. Z = ____________________________________________________________________ 5) Dessinez le circuit optimisé. Exercice 3 – Circuits avec mux/démux Considérant le circuit suivant implémentant la fonction X : 1) Trouver l’expression algébrique de X sous la forme d’un produit de sommes : 2) Donner la table de Karnaugh à variable inscrite de X sans simplifier (inscrire D) : 3) Dessiner dans la zone en pointillés le circuit permettant d’obtenir X en sortie Exercice 4 - Quine-McCluskey Soit la table de vérité de la fonction logique F(A,B,C,D) : 1) Retranscrire les maxterms de la fonction F sous forme binaire en soulignant les maxterms facultatifs — exemple : 1110 pour
F(A,B,C,D) = 2) Procéder par la méthode Quine-McCluskey pour simplifier la fonction F(A,B,C,D) et identifier les impliqués premiers Impliqués premiers sous forme binaire : 3) Utiliser la table suivante pour identifier les impliqués essentiels de F(A,B,C,D) Impliqués essentiels : 4) Les impliqués essentiels couvrent-ils l’ensemble des maxterms ? Si oui, donner l’expression conjonctive simplifiée de la fonction F(A,B,C,D). Autrement, suggérer une solution et donner l’expression conjonctive simplifiée de la fonction F(A,B,C,D) ainsi obtenue. 5) Confirmer votre résultat en utilisant une table de Karnaugh
Corrigé
Algorithme
Courrier Electronique
Electroniques
MS- power point
Ms-Publisher
Réseaux Informatique
SGBD ACCESS
Systèmes d’exploitation
Tableur - Ms-Excel -
Traitement de Textes - MS-Word -
VBA - Excel
Nous sur Facebook
QCM Informatique avec Correction : Internet - Base de données - Merise
QCM Corrigé en Informatique : Bases de données SGBD - UML - Merise - Internet - Programmation Examen informatique avec correction
Corrigé QCM : Initiation Informatique - SGBD - Réseau - Internet - Architecture des ordinateurs - Base de données
Examen Bureautique avec Correction : QCM Informatique - QCM Word - QCM Excel - QCM PowerPoint Examen Corrigé Bureautique
Exercices sur le tableau de KARNAUGH avec correction exo-corrigés
Exercices Corrigé Routage sous-réseaux Adressage IP - Réseau Informatique
Cours avec des exercices corrigés Excel 2007 : Les fonctions de recherche - RechercheV - RechercheH - Choisir TP Excel 2007 avec Correction
QCM Corrigé en : Informatique - Architecture des ordinateurs - Internet - Réseau - Bases de données
Exercice Corrigé Merise : Diagramme de Flux - MOT -MCT - TP Analyse Merise : Exercices Corrigés Merise : Diagramme de Flux - MCT MOT TPs Analyse Merise : GESTION DES CARTES BLEUES
S'incrire
Abonnez-vous pour les mises à jour par mail : Membres