Académique Documents
Professionnel Documents
Culture Documents
Exercice 2 :
1. Effectuer les additions suivantes des nombres binaires:
1001 1011 101
+1011 + 0110 +100
--------- -------- ---------
2. Effectuer les soustractions suivantes des nombres binaires:
1011 1101 110
-1001 - 0110 -100
--------- -------- ---------
3. Effectuer les multiplications suivantes des nombres binaires:
1011 1101 110
X 11 x 110 x101
--------- -------- ---------
Exercice3 :
Exercice4 :
Convertir les nombres suivants (représentés en décimal) en base binaire.
a) 124 c) 17,125
b) 32,75 d) 0,0625
Exercice 5:
Convertir les nombres fractionnaires suivants vers les bases indiquées.
a) (1011,0011)2 vers la base 10.
b) (7,7)8 vers la base 10.
c) (4B,CC)16 vers la base 10.
d) (10,5625)10 vers la base 2.
e) (10,5625)10 vers la base 16.
f) (10,5625)10 vers la base 8.
Exercice 6 :
Effectuer les conversions suivantes en utilisant la base 2 comme base
intermédiaire:
a. (673,6)8 vers la base Hexadécimale,
b. (E7C ,B)16 vers la base octale,
c. (310,2)4 vers la base octale.
Exercice7:
Voici trois nombres exprimés en base 10 :
(N1)10 = 45; (N2)10 =87; (N3)10 = 112;
a) Convertir les 3 nombres en binaire signé (sur 8 bits) en utilisant le
complément à 2.
b) Faire les opérations arithmétiques ci-dessous en utilisant les nombres
binaires signés équivalents:
S1=N1 + N2
S2= N1 + N3
D= N2 – N1
Exercice8:
a) Rappeler le principe de la conversion d’un nombre binaire naturel (N)BN en
un nombre Binaire réfléchi(code GRAY).
b) Rappeler le principe de la conversion d’un nombre binaire réfléchi (N)R en
un nombre binaire naturel BN.
c) Soit le nombre (N)BN=(1101)BN , convertir ce nombre en binaire réfléchi.
d) Soit le nombre (N)R=(1011)R , convertir ce nombre en binaire naturel.
Exercice 2 :
1. Effectuer les additions suivantes des nombres binaires:
1001 1011 101
+1011 + 0110 +100
--------- -------- ---------
= 10100 = 10001 =1001
2. Effectuer les soustractions suivantes des nombres binaires:
1011 1101 110
-1001 - 0110 -100
--------- -------- ---------
=0010 =0101 = 010
3. Effectuer les multiplications suivantes des nombres binaires:
1011 1101 110
X 11 x 110 x101
--------- -------- ---------
Exercice4 :
Convertir les nombres suivants (représentés en décimal) en base binaire.
a) 124(01111100 )2 c) 17,125(10001,001)2
b) 32,75(100000,11)2 d) 0,0625(0,0001)2
Exercice 5:
Convertir les nombres fractionnaires suivants vers les bases indiquées.
a) (1011,0011)2 vers la base 10(11 ,1875)10
b) (7,7)8 vers la base 10(1,875)10
c) (4B,CC)16 vers la base 10(75,796875)10
d) (10,5625)10 vers la base 2(1010,1001)2
e) (10,5625)10 vers la base 16(A,9)16
f) (10,5625)10 vers la base 8(12,44)8
Exercice 6 :
Effectuer les conversions suivantes en utilisant la base 2 comme base
intermédiaire:
a. (673,6)8 vers la base Hexadécimale( 443,463)10
b. (E7C ,B)16 vers la base octale(7174,54 )8
c. (310,2)4 vers la base octale(64,4)8
Exercice7:
Voici trois nombres exprimés en base 10 :
(N1)10 = 45; (N2)10 =87; (N3)10 = 112;
a) Convertir les 3 nombres en binaire signé (sur 8 bits) en utilisant le
complément à 2.
(+45)10=(00101101)2 (+87)10=(01010111) 2 (+112)10=(01110000)2
b) Faire les opérations arithmétiques ci-dessous en utilisant les nombres
binaires signés équivalents:
S1=N1 + N2=(+45)10+(+87)10=(0000101101)+(0001010111)=(0010000100)2
Remarque: pour cette somme, il faut utiliser 9 ou 10 bits pour l’écriture des
nombres binaires signés car dépassement de capacité.
S2= N1 + N3=(+45)10+(112)10= (000000101101)+(0001110000)=(0010011101)
Même Remarque.
D= N2 – N1=(+87)10+(-45)10= ?
1) En utilisant les règles de l’algèbre de Boole, simplifier les fonctions logiques suivantes :
𝐹1 (𝑎, 𝑏, 𝑐 ) = 𝑎̅𝑏̅𝑐 + 𝑎𝑏̅𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏̅𝑐̅
𝐹2 (𝑎, 𝑏, 𝑐, 𝑑 ) = 𝑎̅𝑏̅𝑐𝑑̅ + 𝑎̅𝑏𝑐̅𝑑 + 𝑎𝑏̅𝑐𝑑̅ + 𝑎̅𝑏̅𝑐̅𝑑̅ + 𝑎𝑏𝑐̅𝑑 + 𝑎̅𝑏𝑐𝑑 + 𝑎𝑏̅𝑐̅𝑑̅
𝐹3 (𝑎, 𝑏, 𝑐, 𝑑 ) = (𝑎̅𝑏 + 𝑎𝑏 + 𝑎𝑏̅)(𝑐𝑑̅ + 𝑐̅𝑑̅ ) + 𝑐𝑑̅ (𝑎̅𝑏 + 𝑎𝑏)
𝐹4 (𝑎, 𝑏, 𝑐, 𝑑 ) = 𝑎𝑏 + 𝑐̅𝑑̅ + 𝑎̅ 𝑏̅𝑐𝑑̅ + 𝑎̅𝑏𝑐𝑑̅
2) Retrouver les mêmes résultats en utilisant le tableau de Karnaugh.
3) Dessiner les logigrammes correspondant aux fonctions F1, F2, F3 et F4 en n’utilisant que :
- des portes NAND,
- des portes NOR.
Exercice 2
Exercice 3
Page 1 / 2
Exercice 4
Questions
1) Établir la table de vérité correspondante pour A, B et C en fonction de P, L, l et h
2) En déduire les tableaux de Karnaugh.
3) Trouver les équations logiques simplifiées de A, B et C.
4) Exprimer B en fonction des deux autres équations A et C. Proposer un schéma logique de
A, B et C à l’aide de 2 circuits intégrés 74LS12 contenants 3 NAND à 3 entrées et 1 circuit
intégré 74LS02 contenant 4 NOR à 2 entrées.
Page 2 / 2
UNIVERSITÉ IBN ZOHR DÉPARTEMENT DE PHYSIQUE
FACULTÉ DES SCIENCES SMI3 2020-2021
AGADIR
Exercice 1
𝐹 (𝑎, 𝑏, 𝑐) = 𝑎𝑏𝑐 + 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐̅
1) Simplification de F
En utilisant les règles de l’algèbre de Boole :
𝐹 (𝑎, 𝑏, 𝑐) = 𝑎𝑏𝑐 + 𝑎𝑏 𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐̅
= 𝑏𝑐 (𝑎 + 𝑎) + 𝑎𝑐̅ (𝑏 + 𝑏)
Donc 𝑭𝟏 (𝒂, 𝒃, 𝒄) = 𝒃𝒄 + 𝒂𝒄
En utilisant le tableau de Karnaugh :
𝐹 (𝑎, 𝑏, 𝑐) = (1,4,5,6)
on a on a
𝐹 (𝑎, 𝑏, 𝑐) = 𝑏𝑐 + 𝑎𝑐̅ = 𝑏𝑐 + 𝑎𝑐 = 𝑏𝑐 . 𝑎𝑐̅ 𝐹 (𝑎, 𝑏, 𝑐) = 𝑏𝑐 + 𝑎𝑐̅ = 𝑏𝑐 + 𝑎𝑐̅
= 𝑏 + 𝑐̅ + 𝑎 + 𝑐̿ = 𝑏 + 𝑐̅ + 𝑎 + 𝑐
= 𝑏 (a + a) + 𝑎 b + b 𝑑̅ (c + c) + 𝑏𝑐̅𝑑 (a + a)
= (𝑏 + 𝑎)𝑑̅ + 𝑏𝑐̅𝑑
= 𝑎𝑑̅ + 𝑏𝑑̅ + 𝑏𝑐̅𝑑
= 𝑎𝑑̅ + 𝑏(𝑑̅ + 𝑐̅𝑑 )
= 𝑎𝑑̅ + 𝑏 𝑑̅ + 𝑐̅ (𝑑̅ + 𝑑)
Donc 𝑭𝟑 (𝒂, 𝒃, 𝒄, 𝒅) = 𝒂𝒅 + 𝒃𝒅 + 𝒃𝒄
En utilisant le tableau de Karnaugh :
𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = (4,5,6,8,10,12,13,14)
2) Logigramme de F :
Logigramme de F3 avec des portes NAND Logigramme de F3 avec des portes NOR
on a on a
𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑑̅ + 𝑏𝑑̅ + 𝑏𝑐̅ 𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑑̅ + 𝑏𝑑̅ + 𝑏𝑐̅
= 𝑎𝑑̅ + 𝑏𝑑̅ + 𝑏𝑐̅ = 𝑎𝑑̅ + 𝑏𝑑̅ + 𝑏𝑐̅
= 𝑎𝑑̅ . 𝑏𝑑̅ . 𝑏𝑐̅ =𝑎+𝑑+𝑏+𝑑+𝑏+𝑐
= 𝑎𝑏 + 𝑐̅𝑑̅ + 𝑎𝑐𝑑̅
= 𝑎𝑏 + 𝑑̅ (𝑐̅ + 𝑎 𝑐)
= 𝑎𝑏 + 𝑑̅ (𝑐̅ + 𝑎) (𝑐̅ + c)
Donc 𝑭𝟒 (𝒂, 𝒃, 𝒄, 𝒅) = 𝒂𝒃 + 𝒂𝒅 + 𝒄𝒅
𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = (0,2,4,6,8,12,13,14,15)
2) Logigramme de F :
Logigramme de F4 avec des portes Logigramme de F4 avec des portes NOR
NAND
on a on a
𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑏 + 𝑎𝑑̅ + 𝑐̅𝑑̅ 𝐹 (𝑎, 𝑏, 𝑐, 𝑑) = 𝑎𝑏 + 𝑎𝑑̅ + 𝑐̅𝑑̅
= 𝑎𝑏 + 𝑎𝑑̅ + 𝑐̅𝑑̅ = 𝑎𝑏 + 𝑎 𝑑̅ + 𝑐̅𝑑̅
= 𝑎𝑏. 𝑎𝑑̅ . 𝑐̅𝑑̅ =𝑎 + 𝑏 + 𝑎 + 𝑑 + 𝑐 + 𝑑
4) Logigramme de f :
donc
𝑠 = 𝑎𝑏𝑐 + 𝑎 𝑏𝑐̅ + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅
= (2,4,5,6,7)
2)
Simplification de la fonction S en utilisant les propriétés de l’algèbre de Boole :
𝑠 = 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐
= 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐̅ + 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅
= 𝑎𝑏 (𝑐̅ + 𝑐) + 𝑏𝑐̅ (𝑎 + 𝑎) + 𝑎𝑏 (𝑐̅ + 𝑐)
= 𝑎𝑏 + 𝑏𝑐̅ + 𝑎𝑏
= 𝑎 𝑏 + 𝑏 + 𝑏𝑐̅
= 𝑎 + 𝑏𝑐̅
D’où 𝒔 = 𝒂 + 𝒃𝒄
Simplification de la fonction S en utilisant la table de Karnaugh:
D’où 𝒔 = 𝒂 + 𝒃𝒄
3) Logigramme de S:
Logigramme de S avec des portes NAND Logigramme de S avec des portes NOR
on a on a
𝑠 = 𝑎 + 𝑏𝑐̅ = 𝑎 + 𝑏𝑐̅ = 𝑎 . 𝑏𝑐̅ 𝑠 = 𝑎 + 𝑏𝑐̅ = 𝑎 + 𝑏𝑐 =𝑎 + 𝑏 + 𝑐
𝑭𝟏 (𝑨, 𝑩, 𝑪, 𝑫) = 𝑩𝑫 + 𝑩𝑪 + 𝑩𝑪 = 𝑪𝑫 + 𝑩𝑪 + 𝑩𝑪
ou
2) 𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = ∑ (1,2,8,9,10,12) + ∑∅(3,5,6,7,13,14,15)
Où ∅ou x est l’état indiffèrent vaut 0 ou 1.
Simplification de la fonction 𝐹 avec la table de Karnaugh:
On aura donc :
𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐴̅𝐷 + 𝐶𝐷 + 𝐴𝐶̅
On peut obtenir une autre forme simplifiée de 𝐹 , en utilisant un autre choix de
regroupement sur la table de Karnaugh:
On a donc, aussi :
𝐹 (𝐴, 𝐵, 𝐶, 𝐷) = 𝐶̅ 𝐷 + 𝐶𝐷 + 𝐴𝐶̅
P L l h A B C
0 0 0 0 0 0 0 1
1 0 0 0 1 0 0 1
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
4 0 1 0 0 0 0 1
5 0 1 0 1 0 0 1
6 0 1 1 0 0 0 1
7 0 1 1 1 0 1 0
8 1 0 0 0 0 1 0
9 1 0 0 1 0 1 0
10 1 0 1 0 0 1 0
11 1 0 1 1 1 0 0
12 1 1 0 0 0 1 0
13 1 1 0 1 1 0 0
14 1 1 1 0 1 0 0
15 1 1 1 1 1 0 0
A B C
3) Les tableaux de Karnaugh précédents, nous donnent les équations logiques simplifiées
de A, B et C :
𝑨 = 𝑷𝑳𝒍 + 𝑷𝑳𝒉 + 𝑷𝒍𝒉
𝑩 = 𝑷𝑳𝒍𝒉 + 𝑷𝑳𝒍̅ + 𝑷𝑳𝒉 + 𝑷𝒍̅𝒉
𝑪 = 𝑷𝑳 + 𝑷𝒍̅ + 𝑷𝒉
4)
Expression de B en fonction de A et C :
À partir de la table de vérité, on a :
𝐴 = ∑ (11,13,14,15), 𝐵 = ∑ (7,8,9,10,12) et 𝐶 = ∑ (1,2,3,4,5,6)
Schéma logique de A, B et C à l’aide des portes NAND à 3 entrées et des portes NOR à 2
entrées.
- 2 boitiers 74LS12 contenants en total 6 NAND à 3 entrées
- 1 boitier 74LS02 contenant 4 NOR à 2 entrées.
𝑩=𝑨+𝑪
Cette relation, nous permet de déduire le logigramme de B à partir de A et C n’utilisant
qu’une seule porte NOR à 2 entrées.
En total, on a besoin de 5 portes NAND à 3 entrées et 3 portes NOR à 2 entrées.
Page 1 / 2
c) Déduire des questions précédentes, le schéma d'un additionneur de 2 nombres de 4 bits
en utilisant 4 blocs fonctionnels identiques.
2) Soustracteur complet
a) Réaliser un demi-soustracteur (table de vérité et circuit).
b) Réaliser un soustracteur complet (table de vérité et circuit).
c) Réaliser un soustracteur binaire complet selon deux modes :
i. Avec deux demi-soustracteurs,
ii. Avec un demi-additionneur et un demi-soustracteur.
si V = 0 si A > B si A = B si A<B
a) Donner la table de vérité des 7 segments a, b, c, d, e, f et g en fonction de S, E et I
Page 2 / 2
UNIVERSITÉ IBN ZOHR DÉPARTEMENT DE PHYSIQUE
FACULTÉ DES SCIENCES SMI3 2020-2021
AGADIR
Il suffit de placer :
• les variables sur les entrées
de sélection: E3=D, E2=C,
E1=B et E0=A.
• 1 sur D0, D2, D5, D7, D11,
D13, D14 et D15
• 0 sur D1, D3, D4, D6, D8, D9,
D10 et D12
Il suffit de placer :
- D sur D3 et D6
- 𝐷 sur D0 et D2
- 1 sur D5 et D7
- 0 sur D1 et D4
Adresses Sortie
Données Di
a3 a2 a1 a0 S=Si
D0 0 0 0 0
D1 0 0 0 1
D2 0 0 1 0
D3 0 0 1 1 S1
D4 0 1 0 0
D5 0 1 0 1
D6 0 1 1 0
D7 0 1 1 1
D8 1 0 0 0
D9 1 0 0 1
D10 1 0 1 0
D11 1 0 1 1 S2
D12 1 1 0 0
D13 1 1 0 1
D14 1 1 1 0
D15 1 1 1 1
Remarque:
Les cinq portes ET-NON agissent comme un multiplexeur à 4 entrées et une sortie, et
permettent de sélectionner une sortie (S1, S2, S3 ou S4) parmi les 4, en fonction de a3 et a2.
G0 G1
G2 G3
b) Additionneur complet :
- La table de vérité est : - Les expressions des sorties sont :
Ai Bi Ri-1 Ri Si Ri Ai Bi Ri 1 Ai B i Ri 1 Ai Bi R i 1 Ai Bi Ri 1
0 0 0 0 0 Ri Ri 1.( Ai .Bi Ai .B i ) Ai Bi ( R i 1 i Ri 1 )
0 0 1 0 1 Ri Ri 1.( Ai Bi ) Ai Bi
0 1 0 0 1
0 1 1 1 0 S i A i .Bi .Ri 1 A i .Bi .R i 1 Ai .B i .R i 1 Ai .Bi .Ri 1
1 0 0 0 1 S i Ai .( Bi .Ri 1 Bi .R i 1 ) Ai .( B i .R i 1 Bi .Ri 1 )
1 0 1 1 0
S i A i ( Bi Ri 1 ) Ai .( Bi Ri 1 )
1 1 0 1 0
1 1 1 1 1 S i Ai Bi Ri 1
Lorsque on fait l’addition en binaire, on additionne bit par bit en commençant à partir du
poids faible et à chaque fois on propage la retenue sortante au bit du rang supérieur.
L’addition sur un bit peut se faire par un additionneur complet sur 1 bit.
2) Soustracteur complet
a) Demi-soustracteur:
𝑹𝒊 = 𝑹𝒊 𝟏 𝑨 ⊕ 𝑩 + 𝑨 𝑩𝒊 et 𝑫𝒊 = 𝑨𝒊 ⊕ 𝑩𝒊 ⨁𝑹𝒊 𝟏
Donc un Soustracteur binaire complet peut être obtenu en utilisant deux demi-
soustracteurs :
= 𝑨 (𝑹𝒊 𝟏 𝑩 + 𝑩𝒊 𝑹 𝟏) + 𝑹𝒊 𝟏 𝑩𝒊 (𝑨𝒊 + 𝑨 )
𝟏
Donc, la retenue peut aussi être écrite sous la forme :
𝑹𝒊 = 𝑹𝒊 𝟏 𝑩𝒊 + 𝑨 (𝑹𝒊 𝟏 ⨁𝑩𝒊 )
𝑹𝒆𝒕𝒆𝒏𝒖 𝒅 𝒖𝒏𝟏/𝟐 𝒂𝒅𝒅𝒊𝒕𝒊𝒐𝒏𝒏𝒆𝒖𝒓 𝑹𝒆𝒕𝒆𝒏𝒖 𝒅 𝒖𝒏𝟏/𝟐 𝒔𝒐𝒖𝒔𝒕𝒓𝒂𝒄𝒕𝒆𝒖𝒓
On a
D = A + ( -B)
1) Comparateur de bits V Ai Bi Ei Si Ii
- Table de vérité 0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 1 0 0
1 0 1 0 0 1
1 1 0 0 1 0
1 1 1 1 0 0
𝑆 = 𝑉𝐴 𝐵 𝐼 = 𝑉𝐴 𝐵 𝐸 = 𝑉𝐴 𝐵 + 𝑉𝐴 𝐵
= 𝑉(𝐴 𝐵 + 𝐴 𝐵 )
𝑬𝒊 = 𝑽(𝑨 ⨁𝑩 )
De la table de vérité, on tire les expressions logiques des sorties E, S et I en fonction des
sorties Ei, Si, Ii :
A = B 𝐬𝐢 (A = B ) 𝐄𝐓 ( A = B ) 𝐄𝐓 ( A = B )
Donc
𝐄 = (𝐀 𝟐 ⨁𝐁𝟐 ). (𝐀 𝟏 ⨁𝐁𝟏 ). (𝐀 𝟎 ⨁𝐁𝟎 )
D’où
𝑬 = 𝑬𝟐 𝑬𝟏 𝑬𝟎
3) Afficheur 7 segments
a) Table de vérité du transcodeur:
Entrées Sorties
S E I a b c d e f g
0 0 0 1 1 1 1 1 1 0
0 0 1 0 1 1 0 0 0 0
0 1 0 1 0 0 1 1 1 1
0 1 1 x x x x x x x
1 0 0 1 0 1 1 0 1 1
1 0 1 x x x x x x x
Repérage des LEDs de l'afficheur. 1 1 0 x x x x x x x
1 1 1 x x x x x x x
a b c d
e f g
1) Rappeler les tables de vérité des bascules D et JK synchronisées sur un front montant.
2) Donner les chronogrammes des sorties Q de chacune des bascules.
3) Quelle est la fréquence fQ de Q par rapport à la fréquence fH de H dans le cas du montage
de la figure 1.
H:
Q : (Bascule D)
Q : (Bascule JK)
Exercice 2:
Soit le circuit ci-dessous:
Page 1 / 3
H:
D:
Q0 :
Q1 :
Exercice 3:
Considérons le montage ci-dessous :
Q0 :
Q1 :
Page 2 / 3
Exercice 4 :
a) A l’aide de bascules JK, réaliser un compteur asynchrone modulo 10.
b) A l’aide de bascules Jk, réaliser un compteur asynchrone modulo 13.
c) A l’aide de bascules Jk, réaliser un compteur asynchrone modulo 5.
Exercice 5 :
Faire la conception puis la réalisation d’un compteur synchrone modulo 10 à l’aide de
bascules JK.
Exercice 6 :
a) Faire la conception puis la réalisation d’un compteur synchrone modulo 8 à l’aide de
bascules D.
b) Remplir les chronogrammes correspondant à ce compteur.
Page 3 / 3
Université Ibn Zohr Département de Physique
Faculté des Sciences SMI3 2020-2021
Agadir
Exercice2 :
1) Le chronogramme complété est le suivant :
Exercice3 :
1) Le chronogramme complété est le suivant :
𝐽1 = 𝑄̅3 𝑄0
K1=Q0
J2=Q1Q0,
K2=Q1Q0
J3=Q2Q1Q0,
K3=Q0,
Le compteur synchrone modulo 10 à l’aide de bascules JK est le suivant :
Figure : Compteur synchrone modulo 10
Exercice 6 : Compteur synchrone modulo8 à l’aide de bascules D.
Avant de commencer à parler du compteur, on va rappeler la table de vérité
d’une bascule D ainsi que sa table de transition.
Etape 2 : dresser le tableau des états présents, des états futurs et des entrées :
Etape 3 : Simplifier les expressions de D0, D1 et D2, en utilisant le tableau de
Karnaugh :
𝑄2 ̅̅̅̅̅̅̅
𝑄1 𝑄0 + 𝑄̅2 𝑄1𝑄0 =