intra_a2016_4 solutions

ELE1300 – Automne 2016 - Intra 1/8
NOM:
Prénom :
Matricule :
Vous%avez%droit%à%UNE%feuille%recto-verso%(RIEN%d’autres).%
Répondez%dans%le%cahier%d’examen%(et%sur%le%questionnaire%si%désiré).%
Question 1 — Notation binaire (2 pts)
a) Donnez la représentation en base 2 (signé) des nombres décimaux suivants (utilisez un nombre
minimal de bits):
a. 162 = 1010 0010 => (signé?) => 0 1010 0010 (1010 0010 accepté)
b. -38 = -10 0110 => (signé ?) => - 010 0110 => (2’C) => 101 1010 (-10 0110 accepté)
b) Donnez la représentation en base 10 des nombres binaires (signés) suivants :
a. 1101 0101 => (2’C) => - 0010 1011 => - 0x2B => - 43 (213 accepté, -85 accepté)
b. 0 1010 1111 => 0 1010 1111 => 0xAF => 175
c) On veut représenter en base 2 un nombre quelconque compris entre -132.5 et +125.0, avec une
précision de +/- 0.25. Combien de bits aurons-nous besoin ?
- 132 nécessite 8 bits (125 nécessite que 7 bits)
- le signe nécessite un bit de plus,
- la précision demandée nécessite 2 bits,
Donc, 8+1+2 = 11 bits.
Question 2 – Algèbre de Boole (3 pts)
De façon stricte, on définit un système mathématique (Givone, p.62) par un ensemble d’éléments, un
ensemble d’opérations sur ces éléments, et un ensemble de postulats. Les postulats qui suivent sont un
des ensembles possibles pour définir une algèbre de Boole, où :
a) « B » est un ensemble d’éléments, et x, y, et z sont trois éléments quelconques de « B »,
b) « + » et « • » sont les 2 opérations possibles,
c) « = » est un signe qui indique une équivalence,
d) « ( ) » permet d’ordonner l’exécution d’une séquence d’opérations.
a) En utilisant QUE les 6 postulats suivants, démontrez les 3 égalités suivantes :
a. x + 1 = 1
= 1 * (x + 1) = (x + /x) * (x + 1)
= x + (/x * 1) = x + /x = 1
POSTULATS
(a)
(b)
P1. Fermeture
x + y Î B
x • y Î B
P2. Élément identité
x + 0 = 0 + x = x
x • 1 = 1 • x = x
P3. Commutativité
x + y = y + x
x • y = y • x
P4. Distributivité
x + (y • z) = (x + y) • (x + y)
x • (y + z) = (x • y) + (x • z)
P5. Complémentarité
x + /x = 1
x • /x = 0
P6. « Variété »
Il existe au moins deux éléments x et y, tel que x ¹ y

ELE1300 – Automne 2016 - Intra 2/8
b. x • 0 = 0
= 0 + (x*0) = (x * /x) + (x * 0)
= x * (/x + 0) = x * /x = 0
c. /(/x) = x
= 1 * //x = (x + /x) * //x
= (x * //x) + (/x * //x)
= x * //x
= x * //x + x * /x
= x * (//x + /x) = x
Question 3 – Portes logiques (3 pts)
a) On sait que les portes à 2 entrées NAND et NOR sont des portes universelles. Est-ce que la
porte XOR peut aussi être considérée comme une porte universelle ? Démontrez-le.
NON, et il y a plusieurs façons de le démontrer. On doit garder à l’esprit qu’il n’existe que 16
portes différentes possibles (Pk (k=1..16)) à 2 entrées (P,Q)). La façon la plus simple est de
montrer que le résultat d’une de ces portes ne peut être obtenue si on ne dispose QUE de portes
XOR(P,Q).
• SI on ne dispose pas de « 1 » a priori,
• ALORS, on ne pourra obtenir « /P », ni « /Q », (ni plein d’autres portes (ou TdV)).
• SI on dispose a priori de « 1 »,
• ALORS, on peut obtenir tous les inverses (avec XÅ1 = /X). Cependant, on ne pourra obtenir
rien d’autres… En effet, si on définit R= PÅQ, alors :
o /PÅQ = /R
o /PÅ/Q = R
o RÅP = Q
o RÅQ = P
o RÅR= 0
o /RÅR= 1
o RÅ1 = /R
o RÅ0 = R
b) Combien de TdV (table de vérité) différentes peut-on avoir si on a 5 « variables » (en entrée).
Avec 5 variables, on a 25 = 32 combinaisons de variables différentes en entrée, i.e. des TdV de
32 lignes.
Il y a donc 232 TdV possibles (…ou 4,294,967,296 !!!).

ELE1300 – Automne 2016 - Intra 3/8
c) Dans une pièce, il y a 3 portes. Près de chacune d’elle, il y a un interrupteur qui permet
d’inverser l’état de la lumière du plafonnier de cette pièce. Si on nomme ces interrupteurs A, B,
C, alors écrivez la table de vérité de ce système.
A
B
C
Lumière
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
Les états 0/1 peuvent évidemment représenter une
lumière fermée/ouverte, ou vice-versa…
o En fait Lumière = A Å B Å C (ou son inverse)
Question 4 – Circuits et équations logiques (4 pts)
a) Écrivez l’équation Booléenne du circuit suivant :
F = { z * /[ (w + /x) * (w + y) ] } + { /y * (w + y) }
Ou écrit autrement…
𝑭 = 𝒛$ ∗ $ 𝒘 + 𝒙 $ 𝒘 + 𝒚 + $ 𝒚 ⋆ 𝒘 + 𝒚
b) Dessinez le diagramme (circuit) logique de l’expression Booléenne suivante (vous disposez des
variables et de leur complément):
F(v,w,x,y,z) = (x + y) { /v + ( /w + y ) [ v + ( /w + z )( /v + x + z ) ] }

ELE1300 – Automne 2016 - Intra 4/8
c) Re-dessinez le diagramme logique de l’expression Booléenne de la Question 4b), mais en
utilisant que des NAND à 2 entrées

ELE1300 – Automne 2016 - Intra 5/8
d) Montrez que : å m(0,1,2,3,7) = Õ M(4,5,6)
Il n’y a que 8 expressions différentes (0 à 7)…
Il faut donc faire une TdV pour les deux équations… et on obtient la même TdV… :
m/M
X1
X2
X3
å m(0,1,2,3,7)
Õ M(4,5,6)
0
0
0
0
1
1
1
0
0
1
1
1
2
0
1
0
1
1
3
0
1
1
1
1
4
1
0
0
0
0
5
1
0
1
0
0
6
1
1
0
0
0
7
1
1
1
1
1
å m(0,1,2,3,7) = /X1 + X2X3
Õ M(4,5,6) = (/X1 + X3) (/X1 + X2)
e) Si :
F = (x + y) (y + z) ( /x + z),
G= (x + y) (y + z),
Alors : quelle fonction est impliquée par l’autre (F implique G, ou l’inverse) ?
On observe que F = G * (/x + z), alors F=1 implique que G = 1… ou encore que G est
impliquée par F.
Question 5 – Simplification via Karnaugh (3 pts)
a) Faites la conception d’un circuit logique (avec des portes à 2 entrées) de coût minimal,
possédant 3 entrées et une sortie. La sortie prend la valeur du bit majoritaire en entrée.
a
b
c
S
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
1
1
1
1
1
A \BC
00
01
11
10
0
0
0
1
0
1
0
1
1
1
Donc :
F = (AC + AB) + BC … coût=20
ou encore (avec un maximum de NAND) :
F = /[ ( /(AC) /(AB) ) /(BC) ] … coût=16