Algbre de boole et circuits logiques ~ Cour2

1 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

Cours | Exercices corrigs | Projets

ACCUEIL

COURS

EXERCICES

DUCATION UNIVERSITAIRE

PROJETS

ENTREPRISES D'INFORMATIQUE AU MAROC

Recherche

Souscrire

Algbre de boole et circuits logiques

22:01

ABDO RAZI

PARTAGER

AUCUN COMMENTAIRES

Suivez-nous!

Devenez fan

Sachant que A, B, C et D sont des variables boolennes.

a) En utilisant exclusivement lalgbre boolene, dmontrez que :

Populaire

Catgories

Archives

MES TUTOS SUR YOUTUBE

Fourni par Blogger.

Comment se dconnecter de Facebook
Messenger
b) En utilisant la dcomposition de Shannon, dmontrez que :

Connexion BDD MySql en JAVA avec

dtails trs importantes
Rcuprer et afficher les donnes d'une BDD
MySql en JAVA

c) En utilisant une technique de votre choix, dmontrez que le circuit suivant a toujours sa sortie fausse :

Ajouter, Supprimer, Rechercher et Modifier les

donnes d'une BDD MySql en JAVA

LES PLUS CONSULTS

Les tableaux en langage C
Exercice 1: Ecrire un programme en langage C
qui lit la dimension N d'un tableau T du type int
(dimension maximale: 50 composant...
Exercice 2 Analyse et synthse de circuits
Limplantation dune fonction logique Z relativement complexe repose sur un NOR de deux autres fonctions FX et
FY comme indiqu sur le schma suivant :

Application de gestion
pharmaceutique avec Visual
Basic .net
Actuellement, on vit lre de
linformatisation de tous
les systmes et dans tous les
domaines et entreprises. Dans notre ...
Les pointeurs en langage C
Exercice 1 : Soit P un pointeur qui 'pointe' sur
un tableau A: int A[] = {12, 23, 34, 45, 56, 67,
78, 89, 90}; int *P; ...
Les chaines de caractres en langage C
Exercice 1 : Ecrire un programme en langage C
qui lit 5 mots, spars par des espaces et qui les
affiche ensuite dans une ligne, mais ...

1) La fonction FX est spcifie par sa table de vrit :

Srie d'exercices corrigs en JavaScript

Exercice 1 : Raliser des scripts simples avec
JavaScript. a) Ecrire une page HTML contenant
un script permettant dafficher Bonjour t...
mini projet : gestion des vols
avec visual basic .net
De nos jours, les entreprises,
organisations aussi petites
quelles soient optent pour
linformatisation de leur systme,
pou...
Les sous programmes (les procdures et
fonctions)
Exercice 1 : Ecrire un sous programme qui reoit
un nombre rel, comme paramtre, teste sil est
ngatif, positif ou nul et affiche...
Les structures rptitives en langage C
Exercice 1: Ecrivez un programme en langage C
qui lit N nombres entiers au clavier et qui affiche
leur somme, leur produit et leur moy...

Trouver lexpression disjonctive simplifie de X au moyen de la table de Karnaugh.

valuez son cot minimal et dessinez votre meilleur circuit
2) La fonction FY a dj t ralise par un apprenti. Elle fonctionne bien mais le patron prtend que le circuit

Lorient objet en langage

JAVA
Exercice 1 : 1. Ecrire le
programme "Banque.java"
permettant d'implmenter la
classe "Banque" 2. Ecrire u...

cote trop cher pour rien. Faites lanalyse de cette fonction et proposez votre meilleur circuit en comparant les
versions disjonctive et conjonctive.

MEMBRES

03/11/2014 12:18

Algbre de boole et circuits logiques ~ Cour2

2 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

avec Google Friend Connect

Membres (14)

Vous tes dj membre ? Connexion

c) Votre patron vous demande de porter un regard critique sur la premire implantation de FY. Quallez-vous lui

CONTACTEZ-NOUS

dire ?
Nom
3) Sachant que finalement, seule la valeur de Z importe, proposez votre meilleur circuit pour implanter Z(A,B,C,D)
Exercice 3 - Quine-McCluskey

E-mail *

Soit la table de vrit de la fonction logique F(A,B,C,D) :

Message *

Envoyer

QUI TES-VOUS ?
A BD O R AZ I

AF F I C H ER M O N PR O F IL
C O M PL ET

1) Retranscrire les minterms de la fonction F sous forme binaire en soulignant les minterms facultatifs exemple
: 0110 pour

2) Procder par la mthode Quine-McCluskey pour simplifier la fonction F(A,B,C,D) et identifier les impliquants
premiers
3) Utiliser la table suivante pour identifier les impliquants essentiels de F(A,B,C,D)

4) Utilisez la mthode de Petrick simplifie (aprs limination des impliquants essentiels) pour trouver toutes les
solutions (les moins chres) possibles. crivez chaque solution sous sa forme algbrique (disjonctive).
5) Confirmez votre rsultat en utilisant une table de Karnaugh
Exercice 4 - Dcodeur
En utilisant un dcodeur (3 bits de slection A, B et C) et une seule porte logique deux entres par fonction,
implantez les fonctions F1, F2, F3 et F4
Exercice 5 - multiplexeur
En utilisant un multiplexeur (4 vers 1, 2 bits de slection) et une seule porte logique, implantez la fonction suivante
:

03/11/2014 12:18

Algbre de boole et circuits logiques ~ Cour2

3 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

Suggestion : utilisez la rduction sur les variables C et D

Correction
Exercice 1 Algbre de Boole

a) En utilisant exclusivement lalgbre boolene, dmontrez que :

On calcule les formes canoniques disjonctives des deux expressions :

De mme,

Aprs distribution et commutation, on obtient les deux mmes expressions.

b) Par Shannon, sur la variable A, il vient :

Par Shannon sur la variable B, il vient :

c) En utilisant une technique de votre choix, dmontrez que le circuit suivant a toujours sa sortie fausse :
Soit X, la sortie du XNOR(B,C), il vient, par Shannon sur la variable X :

Exercice 2 Analyse et synthse de circuits

1) Trouver lexpression disjonctive simplifie de X au moyen de la table de Karnaugh.

valuez son cot minimal et dessinez votre meilleur circuit

03/11/2014 12:18

Algbre de boole et circuits logiques ~ Cour2

4 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

Dessinez le circuit ci-dessous

2) La fonction FY a dj t ralise par un apprenti. Elle fonctionne bien mais le patron prtend que le
circuit cote trop cher pour rien. Faites lanalyse de cette fonction et proposez votre meilleur circuit en
comparant les versions disjonctive et conjonctive.
a) version disjonctive

b) version conjonctive

c) Votre patron vous demande de porter un regard critique sur la premire implantation de FY.
Quallez-vous lui dire ?
Ctait une bonne ide dutiliser la forme conjonctive. Toutefois, deux erreurs ont t commises :
1) 3 impliqus alors que 2 auraient suffi
2) Lutilisation de portes NOR aurait t moins couteuse
Conclusion, le patron avait raison, le circuit coute (2+2)+(3+2)+(3+2)+(3+2), soit 19 la place de 9.
3) Sachant que finalement, seule la valeur de Z importe, proposez votre meilleur circuit pour implanter
Z(A,B,C,D)

Dessinez le circuit optimis.

Exercice 3 - Quine-McCluskey
1)

2) Procder par la mthode Quine-McCluskey pour simplifier la fonction F(A,B,C,D) et identifier les impliquants

03/11/2014 12:18

Algbre de boole et circuits logiques ~ Cour2

5 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

premiers

3) Impliquants essentiels : 0X1X

4)

Soient 4 solutions optimales avec 3 impliquants premiers (+ limpliquant essentiel)

5) Confirmez votre rsultat en utilisant une table de Karnaugh

Exercice 4 - Dcodeur

Exercice 5 - multiplexeur

Publi dans: Exercices Systme de numration

Ractions :

Article plus rcent

Accueil

Article plus ancien

0 commentaires:

03/11/2014 12:18

Algbre de boole et circuits logiques ~ Cour2

6 sur 6

http://cour2.blogspot.com/2013/11/algebre-de-boole-et-circuits-logique...

Enregistrer un commentaire
Remarque : Seul un membre de ce blog est autoris enregistrer un commentaire.

Commentaire :

Publier

Copyright 2011 Cour2 | Powered by Blogger

03/11/2014 12:18