Académique Documents
Professionnel Documents
Culture Documents
= A A + A B + A C + B A+ B B + B C
= A B + A C + B (A+1+C)
= A B+AC+B
( A B + A C + B )(A+B+ C ) = A B C + A CB + B A + B C
= ( A +1) B C + A BC +A B
= B C + A BC +A B
( B D + BC + A B) ⊕ (AB C ) = B+D
B =0) (D) ⊕ 0 = D
B=1) (C + A ) ⊕ (A C ) = 1
B=1) 1 = 1
Les décompositions de Shannon des deux membres sont donc bien identiques :
BD+B
ELE1300 – Automne 2012 - Examen intra 2/13
c) En utilisant une technique de votre choix, démontrez que la fonction F suivante est
constante :
F = (A ⊕ ABC ⊕ AB C ⊕ A B C ⊕ A B C )
F = A ⊕ (ABC + AB C + A B C + A B C )
F = A ⊕ (A (BC + B C + B C + B C ))
F = A ⊕ (A (B(C + C ) + B (C+ C )))
F = A ⊕ (A (B+ B ))
F = A ⊕ (A)
F=0
Cout = 3+4+4+4 = 15
2) La fonction FY a déjà été réalisée par un apprenti. Elle fonctionne bien mais le patron
prétend que le circuit coûte trop cher pour rien. Faites l’analyse de cette fonction et
proposez votre meilleur circuit en comparant les versions disjonctive et conjonctive.
A B C D Fy
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1 AB/CD 00 01 11 10
0 1 0 0 0
0 1 0 1 0 00 1 0 1 0
0 1 1 0 1 01 0 0 0 1
0 1 1 1 0
1 0 0 0 1
11 0 0 0 1
1 0 0 1 0 10 1 0 0 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
ELE1300 – Automne 2010 - Examen intra 5/13
CD
AB 00 01 11 10
00 1 0 1 0
01 0 0 0 1
11 0 0 0 1
10 1 0 0 0
Coût = 4+4+5+4 = 17
Y = (/B+C)(/B+/D)(/A+/D)(C+/D)(B+/C+D)
Cout = 3+3+3+3+4+6 = 22
d) Votre patron vous demande de porter un regard critique sur la première implantation
de FY. Qu’allez-vous lui dire ?
1) Pour une forme conjonctive, il aurait fallu utiliser des portes inverseuses (NOR)
2) La forme proposée était sous optimale (A+C+/D) vs. (C+/D)
3) La forme disjonctive est préférable (avec des NAND)
ELE1300 – Automne 2010 - Examen intra 6/13
3) Sachant que finalement, seule la valeur de Z importe, proposez votre meilleur circuit
pour implanter Z(A,B,C,D)
Z=C
AB/CD 00 01 11 10
00 0 0 1 1
01 0 0 1 1
11 0 0 1 1
10 0 0 1 1
Z
Coût 0
Un simple fil !
ELE1300 – Automne 2010 - Examen intra 7/13
A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
Remarque : En entrée, vous avez toujours accès aux variables et à leurs inverses.
1) Vous devez réaliser la fonction F à l’aide d’un multiplexeur à une seule variable de
sélection (MUX 2 à 1). Essayez de réduire le circuit sur chacune des variables A, B et C
et indiquez si la décomposition permet une implantation avec seulement une porte
NAND supplémentaire.
00 : Roche
01 : Papier
10 : Ciseaux
Le système a deux lumières (sorties) SA et SB. La roche l’emporte sur le ciseau. Le ciseau
l’emporte sur le papier et le papier l’emporte sur la roche. Donc, par exemple, si A1A0 =
01 (Papier) et B1B0 = 10 (Ciseau), c’est le joueur B qui l’emporte et la lampe B s’allume
(SA = 0 et SB = 1).
Proposez votre meilleur circuit (le moins couteux) pour réaliser la fonction demandée.
Vous devez remplir la table de vérité ci-dessous.
A1 A0 B1 B0 SA SB
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 1 0
0 0 1 1 - -
0 1 0 0 1 0
0 1 0 1 0 0
0 1 1 0 0 1
0 1 1 1 - -
1 0 0 0 0 1
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 1 - -
1 1 0 0 - -
1 1 0 1 - -
1 1 1 0 - -
1 1 1 1 - -
ELE1300 – Automne 2012 - Examen intra 9/13
a b C d F
0 0 0 0 -
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 -
0 1 0 1 -
0 1 1 0 0
0 1 1 1 0
1 0 0 0 -
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
ELE1300 – Automne 2012 - Examen intra 11/13
√ 1000 √ 0X10
√ 0101 √ 010X
√ 0110 √ 01X0
√ 1001 100X
√ 0111 √ 01X1
√ 1101 √ X101
√ 1111 √ 011X
1X01
√ X111
√ 11X1
Question 6 – Bonus
Cette question est facultative. Toutefois, la réussir montrerait que vous maitrisez la
matière à un niveau supérieur à ce qui est normalement attendu de vous et nous
permettrait de le prendre en note à votre avantage.
Total : 56 maxtermes
Bon travail !