Scribd
Importer
43 vues3 pages

Examen3 Structure Machine 2

Le document contient un contrôle final sur les structures machines avec deux parties. La première partie porte sur les fonctions logiques et leur représentation sous forme de tables de vérité et logigrammes. La deuxième partie concerne la simplification de fonctions logiques avec la méthode de Karnaugh et l'établissement d'équations caractéristiques pour des circuits séquentiels.

Transféré par

Neila Berkane
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
43 vues3 pages

Examen3 Structure Machine 2

Le document contient un contrôle final sur les structures machines avec deux parties. La première partie porte sur les fonctions logiques et leur représentation sous forme de tables de vérité et logigrammes. La deuxième partie concerne la simplification de fonctions logiques avec la méthode de Karnaugh et l'établissement d'équations caractéristiques pour des circuits séquentiels.

Transféré par

Neila Berkane
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 3

Université Aboubakr Belkaid Faculté des Sciences Département de Mathématiques

Contrôle Final de Structure Machine2


Mardi le 8 Juin 2021 de 13h à 14h 30 mn
Documents et calculatrices non autorisés.
Partie 1 : 10 points

1. Donner l’expression logique de la fonction de sortie f.


2. Ecrire l’expression logique de f en utilisant que des portes logiques XOR et XNOR.
3. Dessiner le logigramme correspondant à l’expression logique de f trouvée en 2.
4. Dresser la table de vérité de la fonction f.
5. Déduire le rôle de ce circuit.
Partie 2 : 10 points
Exercice 1: 5 points
Utilisez la méthode de Karnaugh pour simplifier, en somme de produits, les fonctions
logiques suivantes (N’oubliez pas de mentionner les groupes sur les tables) :
( )
f (a, b, c, d ) = (a + c ).b .d + a.c. b + d ,
g (a, b, c, d ) = ∑ m( 0,1, 2, 3, 10, 11,13, 15) + φ (4, 6, 7, 8).
où , φ (4, 6, 7, 8) représente les conditions indifférentes.
Exercice 2 : 5 points
Soit le circuit séquentiel :

1. Etablir la table caractéristique (c'est-à-dire la table de vérité) de ce circuit.


2. Déterminer l’équation caractéristique simplifiée de Q+ en fonction de A, B et Q.

Remarque : Note CC= Max (partie1, partie2)*2.


Bon Courage et Bonnes Vacances
Solutionnaire du contrôle final 2020 - 2021

Partie 1 :10 points


1. Expression logique : f (a, b, c ) = (a + b + c ) + b.b .c + a.b.c + a.b .c + a.b.c. 2
2. Expression logique en fonction de XOR et XNOR.
( )
f (a, b, c ) = (a + b + c ) + b.b .c + a.b.c + a.b .c + a .b.c = a . b .c + b.c + 0 + a.(b.c + b.c )
( ) (
= a . b ⊕ c + a.(b ⊕ c ) = a ⊕ b ⊕ c . ) 3
(ou f (a, b, c) = a ⊕ (b ⊕ c)= a ⊕ b ⊕ c.)
3. Table de vérité
a b c f (a, b, c)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1 2
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
4. Logigramme

1.5

5. Rôle
Notons que f(a, b, c)=1 ssi le nombre des ‘1' dans l a suite binaire abc est pair c'est-à-dire, si elle
contient exactement deux ‘1’ ou aucun ‘1’. (Ce circuit est dit : Détecteur de parité.) 1.5

Partie 2

Exercice 1
ab 00 01 11 10 ab 00 01 11 10
cd
cd
00 1 1 1 1 00 1 x 0 x

01 0 1 1 0 1 0 1 0
01
0 1 0 0 0.5+2 0.5+1.5
11 11 1 x 1 1
1 1 0 0 1 x 0 1
10 10

f (a, b, c, d ) = .c .d + a .b + b.c + a .d 0.25 g (a, b, c, d ) = a .b + a.b.d + b .c. 0.25


Exercice 2
Equation caractéristique
A B Q Q+
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
2
1 1 1 0
Equation caractéristique

ab 00 0 1 11 10
Q
0 0 0 0 1 2
1 1 0 0 1

Q+ = a.b + b .Q. 1

Vous aimerez peut-être aussi