SERIE N°1 S5 -2013

Exo1) Donner le circuit électrique

o espo da t à l’e p essio suiva te :
a . /c ( b + /d ) + e

a. c b+ d + e
Exo2) On o sid e l’e p essio ool e e suiva te :
y = (/a b + c) (d + /b)
Donner le circuit électrique correspondant à cette expression.
Donner le circuit logique correspondant.
Transformer cette expression en une somme de produits.
Transformer cette expression en un produit de sommes.

y= a b + c d+ b
b
c

a
d
b
a
b
c
d
 Forme disjonctive ou somme de produit SOP
y= a b + c d+ b

y = a b d + a b b + cd + cb

y = a b d + cd + cb

Forme conjonctive ou produit de somme POS

y= a b + c d+ b
y= a b + c d + b distributivité donne

y= a+c b+ c d+ b
EXO 3°/ On considère l’expression booléenne suivante :
z = [a + /b (/a + d)] c + (0  b) (/c + e + /d)
Trouver le complément de z (/z).

z= a+b a+ d c+ 0+ b c+ e+ d

z= a+b a+ d c+ 0⊕ b c+ e+ d

z= a+b a+ d c + 0⊕ b c+ e+ d

z= a+b a+ d c . 0⊕ b c+ e+ d

z= a b+ ad +c . 0⊕ b + c+ e+ d

z= ab +c . 0≡b + ced
z= ab +c . b+ ced
 EX0 N°4) simplifier les expressions
t = (a c + b) (/a d + b) (d + /d c) (/a + b)
t = ac+b ad+b d+ dc a+ b
t = a c + b a d + b d + d c a + b distributivité

t= a+b c+b a +b d+b d+ d d+c a+ b

t= a+b c+b a +b d+b d + c distributivité

t= c+b aa +b d+b d+c

t= c+b b d+b d+c
t = c+b b d+b d + c absorption

t =b d+b d + c absorption

t=b d+c
 u = /a + c ( b + c ) + /(a /c) ( a + c + /a )

u=a+c b+c + ac a+c+a

u = a + c b + c + a c a + c + a absor élém neutre

u = a + c + a c 1 + c Morgan
u=a+c + a+c = a+c
Série 3 1) Convertir les nombres suivants de la base 10 à la base 2 :
184 ; 0,25 ; 184,25
184 10
184 2
0 92 2
0 46 2
0 23 2
1 11 2
1 5 2
1 2 2
10111000 0 1 2
1 0
2
0,25 10 0,25
2
0,5
2
1,0
,

, = ,
 4/ Convertir les nombres suivants de la base 2 à la base 10 :
101111 ; 110011,1101

1 0 1 1 1 1
1X25 0X24 1X23 1X22 1X21 1X20
32 + 0 + 8+ 4+ 2+ 1 + = 47

101111 2 = 47 10

110011,1101 2
= 1X25 + 1X24 + 0X23 + 0X22 + 1X21 + 1X20
+ 1X2−1 + 1X2−2 + 0X2−3 1X2−4 10

110011,1101 2
= 32 + 16 + 0 + 0 + 2 + 1 + 0,5 + 0,25 + 0 + 0,0625 10
= 51,8125 10
4°/ Convertir le nombre 95,12 de la base 10 à la base 8 et à la base 16
, = ? = ?
= + + + + +

= + + + + + = + + + + +

= + + + + =

, = ?
0,12
2
0,24 , = ,
2
0,48
2
0,96
2
1,92
2
1,84

, = ,
 , = ,
, = ?
, = , = ,

, = , = ,
 5°/ Convertir le nombre 352,03 de la base 8 à la base 2.
, = ?
, = , =

, = ,
6°/ Convertir le nombre 352,03 de la base 8 à la base 16.

, = ?

, = , = �, �
 8°/ Ecrire les nombres décimaux suivants dans la base 2 en utilisant la
représentation module plus signe :18,25 ; - 41,49
(Prendre 12 chiffres dont 4 chiffres après la virgule)

(+18,25)10 = (+10010,01)2 =+(00010010,0100)2 = (00010010,0100)MS

(-18,25)10 = (-10010,01)2 = (10010010,0100)MS

(41,49)10 = (101001,0111)2 = (00101001,0111)MS

(-41,49)10 = (- 101001,0111)2 = (10101001,0111)MS

9°/ Ecrire les nombres décimaux suivants dans la base 2 en utilisant la représentation
à base du complément à 2: 29 ; - 14,25 (Prendre 15 chiffres dont 4 chiffres après
la virgule)

(29)10 = (11101)2 = (00000011101,0000)2 = (00000011101,0000)C2

(-29)10 = (-11101)2 = (- 00000011101,0000)2 = (11111100010,1111)C1
1
= (11111100011,0000)C2
(- 14,25)10 = (-1110,01)2 = (- 00000001110,0100)2 =(11111110001,1011)C1
= (11111110001,1100)C2
 Série n°3 : Opérations en binaire - Codes

1°/ Donner la représentation des nombres suivants écrite en

virgule flottante normalisée :
157,37 (base 10)
1001101 (base 2)
0,00110 x 2101 (base 2)

(157,37)10 = 0,15737 X 103

(1001101)2 = 0,1001101 X 2111

0,00110 x 2101 = 0,110 x 211
2°/ Effectuer en binaire les opérations suivantes en prenant des
nombres non signés :
1100101 + 101,0011 ;
1001,11 x 1101 ;
10111 - 1010 ;
10010 - 11001 ;

1 1 0 0 1 0 1 , 0 0 0 0
1 0 1 , 0 0 1 1
+ 1 0 0 1 , 1 1 X
1 1 0 1
1 1 0 1 0 1 0 , 0 0 1 1
1 0 0 1 1 1
1 0 1 1 1 11001 0 0 0 0 0 0 0
1 0 1 0 10 0 10 1 0 0 1 1 1 0 0
1 1 0 1 - 00 1 11 1 0 0 1 1 1 0 0 0
1 1 1 1 1 1 0 1 1
 3°/ Effe tue l’op atio suiva te de t ois faço s
différentes (dans le cas de la représentation signée
prendre 10 bits pour chaque nombre y compris le bit de
signe) :
11001,11 - 1001

1 1 0 0 1 , 1 1 1 1 0 0 1 , 1 1
1 0 0 1 , 0 0 1 0 0 1 , 0 0
1 0 0 0 0 , 1 1 1 0 0 0 0 , 1 1

(11001,11)2 = (00011001,11)2 = (00011001,11)C1 = (00011001,11)C2

(1001,00)2 = (00001001,00)2
( -1001,00)2 = ( - 00001001,00)2 = ( 11110110,11)C1
= ( 11110111,00)C2
 1 1
(11001,11)2 (00011001,11)C1 (00011001,11)C2
( -1001,00)2 ( 11110110,11)C1 ( 11110111,00)C2
( 10000,11)2 1( 00010000,10)C1 ( 00010000,11)C2
1
( 00010000,11)C1
4°/ Ecrire les nombres décimaux suivants dans le mode de
représentation module plus signe en utilisant le code BCD -
8421 prendre 13 bits):
+ 048 - 048
(+ 0 4 8 )10 = (0 0000 0100 1000)BCD-8421

(- 0 4 8 )10 = (1 0000 0100 1000)BCD-8421

5°/ On considère le code Déc BCD 7321
BCD-7321. Donner le code 0 0 0 0 0
des chiffres suivants : 1 0 0 0 1
4 , 8, 9 2 0 0 1 0
3 0 1 0 0
( 4 9 )10
4 0 1 0 1
( 0 0101 1010)BCD-7321 5 0 1 1 0
6 0 1 1 1
7 1 0 0 0
( 1 , 0 8 )10 8 1 0 0 1
9 1 0 1 0
( 0 0001 , 0000 1001)BCD-7321
 Série n°4 : Fonctions binaires
1°/ Soit une fonction y = f(e,d,c,b,a) incomplètement spécifiée définie
comme suit :
U(f) = {3,7,11,12,13,17,21,23,27,32} ; R(f) = {1,31,33,37}

Représenter cette fonction à l’aide de la table de Karnaugh.

Trouver une forme minimale disjonctive.
Trouver une forme minimale conjonctive.

Contrôle 1 le 2/11/2013 MATIN

 Xx1 X1

0 X 0 0 0240 0251 1215 0204

0 1 5 4
0 1 17 06 0262 127 1237 022
2 3
X2
112 113 117 016 036 X37 X33 132 X4
4
010 111 015 014 034 035 X31 030
X3x 3
X5
U(f) = {3,7,11,12,13,17,21,23,27,32} ;
R(f) = {1,31,33,37}
 Xx1 X1

0 X 0 0 0240 0251 1215 0204

0 1 5 4
0 1 17 06 0262 127 1237 022
2 3
X2
112 113 117 016 036 X37 X33 132 X4
4
010 111 015 014 034 035 X31 030
X3x 3
X5
 Xx1 X1

0 X 0 0 0240 0251 1215 0204

0 1 5 4
0 1 17 06 0262 127 1237 022
2 3
X2
112 113 117 016 036 X37 X33 132 X4
4
010 111 015 014 034 035 X31 030
X3x 3
X5

�= + + a + d (a + b)
 Xx1 X1

0 X 0 0 0240 0251 1215 0204

0 1 5 4
0 1 17 06 0262 127 1237 022
2 3
X2
112 113 117 016 036 X37 X33 132 X4
4
010 111 015 014 034 035 X31 030
X3x 3
X5

�= + ab+b
 2°/ On considère la fonction suivante :
u = f(v,w,x,y,z) = v /w z + x y + /v /y z + v w /x /y /z
a- Représenter cette fonction directement sur le tableau de Karnaugh.
b- Trouver les ensembles U(f) et Z(f) directement de l’expression
sachant que la fonction est complètement spécifiée.

z z
1 1 1 1
1 1 1 1 1
y
1 1 1 1
w
1 1 1
x
v
 u = f(v,w,x,y,z) = v /w z + x y + /v /y z + v w /x /y /z

= − − = 10 − −1 =−− −= − − 11 −
21 10001 6 00110
23 10011 7 00111
25 10101 16 01110
27 10111 17 01111
26 10110
= −− = 0 − −01 27 10111
00001 1 36 11110
= 11000 00101 5 37 11111
30 01001 11
01101 15
U(f) = 1,5,6,7,11,15,16,17,21,23,25,26,27,30,36,37
 3°/ On considère la fonction suivante :
u = f(v,w,x,y,z) = (v + w + /x) (x + y +z) (w + /z)
avec R(f) = {0,12,17,20}
Trouver les ensembles U(f) et Z(f).

z z
0 0 0 0 0 0 0
0 0 0 0 0
y
X X
w
0 0
x
v
U(f) = 2,11,12,13,14,15,16,17,22,24,26,31,32,33,34,35,36,37
4°/ Trouver un circuit à portes NAND qui détecte les chiffres décimaux.
Le circuit reçoit des combinaisons binaires à 4 bits représentant le
code binaire pur du chiffre décimal
x1
décim X4 X3 X2 X1 Y
0 0 0 0 0 1 1 1 1 1
1 0 0 0 1 1
1 1 1 1
2 0 0 1 0 1 x2
3 0 0 1 1 1 x4
4 0 1 0 0 1 1 1
5 0 1 0 1 1
6 0 1 1 0 1
x3
7 0 1 1 1 1 Avec des NAND donc forme SOP
8 1 0 0 0 1 = 4 + 3 2
9 1 0 0 1 1
1
1
0
0
1
1
0
1
0
0
= 4 + 3 2
1 1 0 0 0
1 1 0 1 0 = 4 3 2
1 1 1 0 0
1 1 1 1 0
 = 4 3 2

x2
x3
x4

x2
x3
x4
5°/ Trouver un circuit combinatoire à portes NOR qui calcule pour tout
nombre X compris entre 0 et 9 la valeur Y = X + 6. Les nombre X et Y
sont codés en binaire pur.
x1
X X4 X3 X2 X1 Y4 Y3 Y2 Y1 Y
0 0 0 0 0 0 1 1 0 6 0 0 1 1
1 0 0 0 1 0 1 1 1 7
1 1 1 1
2 0 0 1 0 1 0 0 0 8 x2
X X X X
3 0 0 1 1 1 0 0 1 9 x4
4 0 1 0 0 1 0 1 0 10 1 1 X X
5 0 1 0 1 1 0 1 1 11
6 0 1 1 0 1 1 0 0 12
x3
7 0 1 1 1 1 1 0 1 13 Avec des NOR donc forme POS
8 1 0 0 0 1 1 1 0 14
4 = 4 + 3 + 2
9 1 0 0 1 1 1 1 1 15
10 1 0 1 0
11 1 0 1 1
4 = 4 + 3 + 2
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
 x1 x1
Y3 Y2
1 1 0 0 1 1 1 1
0 0 1 1 0 0 0 0
x2 x2
X X X X X X X X
x4 x4
1 1 X X 1 1 X X

x3 x3

x1
Y1
0 1 1 0
0 1 1 0
x2
X X X X
x4
0 1 X X

x3
 Série n°5 :

Fonctions binaires à base de :

NAND, NOR, Multiplexeurs,
Décodeurs, Mémoires
 Y FORME DISJONCTIVE
a
&
/b > 1 y

c
&

z
/e
&
d > 1 Y FORME CONJONCTIVE

/a

Règle A: (Forme disjonctive vers NAND ; Forme conjonctive vers NOR)

Remplacer les portes AND et OR par des portes NAND <NOR>
Règle B: (Forme conjonctive vers NAND ; Forme disjonctive vers NOR)
Remplacer les portes AND et OR par des portes NOR <NAND>
Ajouter une porte NOT à la sortie
Règle C:
Inverser les variables indépendantes dans le RC transformé alimentant une porte de niveau
impair
Remarque
Ces gles e so t pas appli a les s’il a des po tes ui so t li es à d’aut es po tes de e
type. Si ce cas se présente, il faut insérer entre ces portes des portes de type différent.
 5 QUE DES
NOR Y FORME DISJONCTIVE
a
≥&
/b 4 > 1
≥
y

≥
c
≥
&
1
5 2 z
/e

≥&
d
≥
> 1 3 Y FORME CONJONCTIVE

/a
4
Règle A: (Forme disjonctive vers NAND ; Forme conjonctive vers NOR)
Remplacer les portes AND et OR par des portes NAND <NOR>
Règle B: (Forme conjonctive vers NAND ; Forme disjonctive vers NOR)
Remplacer les portes AND et OR par des portes NOR <NAND>
Ajouter une porte NOT à la sortie
Règle C:
Inverser les variables indépendantes dans le RC transformé alimentant une porte de niveau
impair
Remarque
Ces gles e so t pas appli a les s’il a des po tes ui so t li es à d’aut es po tes de e
type. Si ce cas se présente, il faut insérer entre ces portes des portes de type différent.
 4 QUE DES
NAN Y FORME DISJONCTIVE
a
&
& 1
/b 3 > 1
&
y

≥&
c
&
&
1
/e
4 z

&
&
d
&
> 1 2 Y FORME CONJONCTIVE

/a
3
Règle A: (Forme disjonctive vers NAND ; Forme conjonctive vers NOR)
Remplacer les portes AND et OR par des portes NAND <NOR>
Règle B: (Forme conjonctive vers NAND ; Forme disjonctive vers NOR)
Remplacer les portes AND et OR par des portes NOR <NAND>
Ajouter une porte NOT à la sortie
Règle C:
Inverser les variables indépendantes dans le RC transformé alimentant une porte de niveau
impair
Remarque
Ces gles e so t pas appli a les s’il a des po tes ui so t li es à d’aut es po tes de e
type. Si ce cas se présente, il faut insérer entre ces portes des portes de type différent.
4°/
Réaliser la fonction y = b /a + c b + / / à l’aide d’u d odeu et d’u e po te OR.
Réaliser cette même fonction avec un décodeur et une porte NOR.
= + + = ( + )+ ( + )+ ( + )
= + + + + +

= �0 + �3 + �4 + �5 + �7

0
1
2
3
DECO 4
5
6
7

a b c
2°/ Soit une fonction y = f(d,c,b,a) = a + d b + /c /b .
R alise ette fo tio à l’aide d’u seul ultiple eu .
R alise la e fo tio à l’aide de ultiple eu s :1).
N.B. : Utilise le th o e de Sha o et hoisi les va ia les d’ad esse suiva t
l’o d e suiva t : a, b, c, d

y = a + bd + bc = a(1) + a(bd + bc )

= a ( 1 ) + a (b[ d ] + b [ c ] )

c 0
0
d 1
1
b
a
3°/ Le circuit suivant réalise la fonction y = f(d,c,b,a) :

d 0
MUX

GND 1
0
a MUX y
1
/b 0
MUX

VCC 1

c
d 0
MUX

GND 1
0
a MUX y
1 = + + ( )
/b 0
MUX
+ = +
VCC 1

c
5°/ Réaliser un réseau combinatoire qui transforme le code BCD-8421 en
code 7-segments en utilisant une mémoire EPROM de type 2764. Donner le
p og a e e he ad i al u’il faut fige da s ette oi e.

A4 A3 A2 A1 a b c d e f g
0
1
2
3
4
5
6
7
8
9
a
b
c
d
E
F
HEX A4 A3 A2 A1 a b c d e f g
0 0 0 0 0 0
1 0 0 0 1 1 1
2 0 0 1 0 0 0 a
3 0 0 1 1 0 0 f b
4 0 1 0 0 0 0 0 g
5 0 1 0 1 0 0
e c
6 0 1 1 0 0 0
7 0 1 1 1 1 1 1 d
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 0 0
a 1 0 1 0 0
b 1 0 1 1 0 0
c 1 1 0 0 1 1 1
d 1 1 0 1 0 0
E 1 1 1 0 0 0
F 1 1 1 1 0 0
HEX A4 A3 A2 A1 a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 0 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 0 0 1 1
a 1 0 1 0 1 1 1 1 1 0 1
b 1 0 1 1 0 0 1 1 1 1 1
c 1 1 0 0 0 0 0 1 1 0 1
d 1 1 0 1 0 1 1 1 1 0 1
E 1 1 1 0 1 0 0 1 1 1 1
F 1 1 1 1 1 1 0 0 1 1 1
HEX A4 A3 A2 A1 a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0 7E
1 0 0 0 1 0 1 1 0 0 0 0 30
2 0 0 1 0 1 1 0 1 1 0 1 6D
3 0 0 1 1 1 1 1 1 0 0 1 79
4 0 1 0 0 0 1 1 0 0 1 1 33
5 0 1 0 1 1 0 1 1 0 1 1 5B
6 0 1 1 0 0 0 1 1 1 1 1 1F
7 0 1 1 1 1 1 1 0 0 0 0 70
8 1 0 0 0 1 1 1 1 1 1 1 7F
9 1 0 0 1 1 1 1 0 0 1 1 73
a 1 0 1 0 1 1 1 1 1 0 1 7D
b 1 0 1 1 0 0 1 1 1 1 1 1F
c 1 1 0 0 0 0 0 1 1 0 1 0D
d 1 1 0 1 0 1 1 1 1 0 1 3D
E 1 1 1 0 1 0 0 1 1 1 1 4F
F 1 1 1 1 1 1 0 0 1 1 1 67
2716 - 16K (2kb x 8) 450ns NMOS EPROM