TD Systèmes Logiques Avec Correction

ŝƌĞĐƚŝŽŶ'ĠŶĠƌĂůĞĚĞƐ ƚƵĚĞƐdĞĐŚŶŽůŽŐŝƋƵĞƐ
/E^d/dhd^hWZ/hZ^dh^
d,EK>K'/Yh^Z^
7UDYDX[GLULJpV
&RUULJpV
6<67(0(6 /2*,48(6
^ƉĠĐŝĂůŝƚĠ/ŶĨŽƌŵĂƚŝƋƵĞ
$EGHOD]L].,/$1,
-LKqQH'+,$%

7'V\VWPHVORJLTXHV
Sommaire
TD PAGE
Systèmes de numération et codage 1
Les fonctions logiques 4
Simplification des fonctions logiques 7
Les circuits combinatoires 10
• Corrigé du TD1 15
Bibliographie et Netographie 54
Annexe : Examen corrigé 55
A. KILANI
TD : Systèmes logiques
TD1
Systèmes de numération
et codage
Systèmes logiques 7'
1
Exercice N°1
Evaluer les nombres binaires suivants dans le système décimal:
a) 10100110 b) 01101010 c) 10001110 d) 00011001

e) 00110101 f) 10101010 g) 11110000 h) 10000001
Exercice N°2
Convertir les nombres décimaux suivants en nombres binaires :
a) 108 b) 64 c) 42 d) 1994 e) 183

f) 100 g) 141 h) 106 i) 512 j) 166
Exercice N°3
Convertir les nombres binaires suivants dans le système décimal :
a) 0,101 b) 11,011 c) 1011,111 d) 1110,0011

e) 1001,0110 f) 0,00111001 g) 101111,01 h) 100,0101
Exercice N° 4
Convertir les nombres décimaux suivants en nombres binaires :
a) 14,25 b) 45,375 c) 8,192 d) 6,25

e) 12,125 f) 2048,0625 g) 128,8968 (avec une précision de +- 0,002)
Exercice N°5
Convertir les nombres binaires suivants en octal :
a) 10100110 b) 01001001 c) 11101101 d) 11100110
Exercice N°6
Convertir les nombres décimaux/binaires suivants en hexadécimal :
a) 10100110 b) 01101010 c) 11,0110 d) 1010111100001100
e) 64 f) 183 g) 45,375 h) 1994
2
M. KILANI & Mme. DHIAB
1
Exercice N°7
Convertir les nombres hexadécimaux suivants en décimal/binaire/octal
a) 6E b) 5B c) F5F5 d) AACC e) D276 f) ABCD
g) 753E h) 682C i) 753F j) A5 k) B35 l) 100
Exercice N°8
Convertir en DCB les nombres décimaux/binaires suivants:
a) 25 b) 356 c) 1024 d) 783

e) 00110101 f) 101010 g) 11110000 h) 10000001
Exercice N°9
Convertir les nombres DCB suivants en décimal/binaire/octal
a) 0110 1001 0010 b) 1000 0111 c) 0001 0000 0101 0100

d) 0011 0011 e) 0010 0101 f) 0010 1000 0110 1001
Exercice N°10
Effectuer les additions suivantes, sur un octet :
a) 00000101 b) 00100111 c) 11011100
+ + +
01000111 10101010 10011111
Exercice N°11
Effectuer les soustractions suivantes, sur un octet,
a) 00001101 b) 00100111 c) 11100001

- - -
0000111 01101001 1010011
Exercice N° 12
Effectuer les sommes binaires suivantes:
a) 110,1101 + 1011,101 b) 111,101 + 1101,1
3
TD2
Les fonctions
logiques
2
Exercice N°1
Démontrer algébriquement les théorèmes suivants :
1. A.(A+B) = A 3. ഥሻ ൌ ‫ۯ‬
ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ ۯ‬൅ ۰ 5. ഥ ൅ ۰ሻ ൌ ‫ۯ‬Ǥ ۰
‫ۯ‬Ǥ ሺ‫ۯ‬
2. A+A.B = A 4. ഥൌ‫ۯ‬
‫ۯ‬Ǥ ۰ ൅ ‫ۯ‬Ǥ ۰ 6. ഥ ۰ൌ‫ۯ‬൅۰
‫ ۯ‬൅ ‫ۯ‬Ǥ
Exercice N°2
Trouver le complément de chacune des fonctions suivantes :
തതതത ൅ ۱ത۲
۴૚ ൌ ‫ ۯ‬൅ ۰۱ ഥ ۰)
۴૞ ൌ ሺ‫۩ۯ‬۰ሻ ൅ ሺ‫ۯ‬
۴૛ ൌ ‫ۯ‬ ഥ ۱ ൅ തതതതതതതതതത
ഥ൅۰ ۰ ൅ ۱۲ ഥ ൅ ۰)
۴૟ ൌ ሺ‫ۨۯ‬۰ሻǤ ሺ‫ۯ‬
۴૜ ൌ ‫ۯ‬۰ തതതത ൅ ‫ۯ‬
ഥ ൅ ۱۲ ഥ۰ ൅ ۰
ഥ۱ ഥ ۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
۴ૠ ൌ ‫ۯ‬۰۱ ൅ ‫ۯ‬۰ ഥ ۱ത
‫ ۯ‬൅ ۰ ൅ തതതതതതതത
۴૝ ൌ തതതതതതതത ഥ ൅ ۱ത ൅ ‫ۯ‬۱
‫ۯ‬ തതതത ഥ ൅ ۰ ൅ ۱ሻǤ ሺ‫ۯ‬
۴ૡ ൌ ሺ‫ۯ‬ ഥ ൅ ۱തሻǤ ሺ‫ ۯ‬൅ ۰
ഥ൅۰ ഥ ൅ ۱തሻ
Exercice N°3
Trouver une expression plus simple pour chacune des fonctions suivantes :
۴૚ ൌ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۱ത ൅ ‫ۯ‬۰۱
۴૛ ൌ ሺ‫ۯ‬۰ ൅ ۱۲ሻǤ ሺ‫ۯ‬۰ ൅ ۱ത ൅ ۲
ഥሻ
۴૜ ൌ ‫ۯ‬۱ ൅ ۰۱ത ൅ ‫ۯ‬۰ ൅ ۰۲
ഥ ۱തሺ۰ ൅ ۲ሻǤ ሺ۱ ൅ ۲
۴૝ ൌ ۰ ഥ ሻǤ ሺ۰ ൅ ۱ሻ
Exercice N°4
Réaliser les fonctions suivantes à base de portes NAND à deux entrées.
ഥ۰
۴૚ ൌ ‫ۯ‬ ഥ ۱ത ൅ ۱ത۲
ഥ ۰ ൅ ۰۱ ൅ ‫ۯ‬۱
۴૛ ൌ ‫ۯ‬
ഥ ൅ ۰ ൅ ۱ሻ
۴૜ ൌ ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ۯ‬
ഥ ൅ ۱തሻ
ഥ ൅ ۰ሻǤ ሺ۰
۴૝ ൌ ሺ۰ ൅ ۱ሻǤ ሺ‫ۯ‬
Exercice N°5
Reprendre la réalisation des fonctions de l'exercice N°4 à base de portes NOR à deux entrées.
5
2
Exercice N°6
Soit la fonction logique donnée par le logigramme (schéma logique) suivant :
1. Déduire l'équation logique de S en fonction de A, B et C.

2. Etablir sa table de vérité.
3. Montrer qu'il est possible d'écrire l'équation de S d'une façon plus simple. En déduire un
logigramme simplifié.
4. Etablir le schéma de réalisation de cette fonction en utilisant des circuits intégrés du type
7408 et 7432.
5. Rétablir le schéma de réalisation de cette fonction en utilisant un circuit intégré du type 7402.
7408 7432 7402
Exercice N° 7
Etablir le logigramme de chacune des fonctions de l'exercice N°2.
6
TD3
Simplification
des fonctions logiques

3
Exercice N°1
Ecrire la première et la deuxième forme canonique pour chacune des fonctions suivantes :
۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱࢓ ሺ૚ǡ ૛ǡ ૝ሻ Remarque :
۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱࢓ ሺ૙ǡ ૚ǡ ૜ǡ ૞ǡ ૟ǡ ૠǡ ૚૛ǡ ૚૜ǡ ૚૝ሻ • Σm (signifie somme de mintermes).
۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૝ǡ ૟ǡ ૠሻ c.à.dΣm(1,2,4) = R(1,2,4)
ഥ ൅ ‫ۯ‬۰۱ത
ഥ ۰ ൅ ‫ۯ‬۰
۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ‫ۯ‬
• ΠM (signifie produit de maxtermes).
ഥ ൅ ۱തሻ
۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ሺ‫ ۯ‬൅ ۰ሻሺ‫ ۯ‬൅ ۰ c.à.d ΠM (0,2,4,6,7) = I(0,2,4,6,7)
۴૟ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ‫ۯ‬ ഥ ۱ ൅ ‫ۯ‬۰۱ത۲
ഥ ۰ ൅ ‫ۯ‬۰ ഥ
Exercice N°2
Simplifier algébriquement les expressions suivantes :
۴૚ ൌ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۱ത۲ ൅ ‫ۯ‬۰

ഥ ۲ ൅ ‫ۯ‬۰۱ ۴૝ ൌ ሺ‫ ۯ‬൅ ۱۲ሻǤ ሺ۰ ൅ ۱ത ൅ ۲
ഥ ሻǤ ሺ‫ ۯ‬൅ ۰ሻ
ഥ൅۰ ۰ ൅ ۱۲ ۴૞ ൌ ‫ۯ‬۰ ൅ ሺ‫۩ۯ‬۰ሻ
ഥ ۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
۴૜ ൌ ‫ۯ‬۰۱ ൅ ‫ۯ‬۰ ഥ ۱ത ۴૟ ൌ ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ۨۯ‬۰ሻ

Exercice N°3
Simplifier les fonctions suivantes par la méthode de KARNAUGH.
۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱࢓ ሺ૙ǡ ૛ǡ ૝ǡ ૞ǡ ૟ሻ
۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱࢓ ሺ૛ǡ ૜ǡ ૞ǡ ૟ǡ ૠǡ ૢǡ ૚૙ǡ ૚૚ǡ ૚૜ǡ ૚૝ሻ
۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱࢓ ሺ૚ǡ ૝ǡ ૞ǡ ૟ǡ ૠǡ ૡǡ ૚૙ǡ ૚૛ǡ ૚૜ǡ ૚૞ሻ
۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૜ǡ ૡǡ ૚૚ǡ ૚૛ǡ ૚૝ሻ
۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ǡ ۳ሻ ൌ ઱࢓ ሺ૚ǡ ૟ǡ ૢǡ ૚૚ǡ ૚૜ǡ ૚ૠǡ ૚ૢǡ ૛ૠǡ ૛ૢሻ
Exercice N°4
Simplifier les fonctions suivantes par la méthode de KARNAUGH.
ഥ۰
۴૚ ൌ ‫ۯ‬ ഥ ۱ത ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۱ത
ഥ൅۰
۴૛ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻǤ ሺ‫ۯ‬ ഥ ൅ ۱ሻǤ ሺ‫ۯ‬
ഥ ൅ ۰ ൅ ۱ሻ
ഥ۰
۴૜ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ൅‫ۯ‬
ഥ۰ഥ ۱۲
ഥ ൅‫ۯ‬
ഥ۰ ഥ ۱ത۲
ഥ ۱۲ ൅ ‫ۯ‬۰ ഥ ൅ ‫ۯ‬۰
ഥ ۱۲ ഥ ۱ത۲ ൅ ‫ۯ‬۰
ഥ ൅ ‫ۯ‬۰ ഥ ۱۲
ഥ۰
۴૝ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ۱۲ ൅ ‫ۯ‬۱۲ ൅ ‫ۯ‬
ഥ ሻǤ ሺ‫ ۯ‬൅ ۰
۴૞ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ ൅ ۲ ഥ ൅ ۱ത ൅ ۲ሻǤ ሺ‫ۯ‬
ഥ ൅ ۱ ൅ ۲ሻǤ ሺ‫ ۯ‬൅ ۰ ഥ൅۰
ഥ ൅ ۱ ൅ ۲ሻǤ ሺ‫ۯ‬ ഥ ൅ ۱ത
ഥ൅۰
൅ ۲ሻ
8
3
Exercice N°5
Simplifier graphiquement les fonctions suivantes :

۴૚ ሺ‫܅‬ǡ ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૠǡ ૚૚ǡ ૚૜ሻ ൅ ઱‫ ܌‬ሺ૙ǡ ૞ǡ ૚૙ǡ ૚૞ሻ Remarque :
۴૛ ሺ‫܅‬ǡ ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૜ǡ ૠǡ ૢሻ ൅ ઱‫ ܌‬ሺ૟ǡ ૚૛ǡ ૚૜ሻ • Σd (signifie somme des états
۴૜ ሺ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૛ǡ ૜ǡ ૝ǡ ૟ǡ ૠሻ ൅ ઱‫ ܌‬ሺ૚ǡ ૞ሻ indifférents (φ) de la

fonction).
۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱‫ ܕ‬ሺ૙ǡ ૝ǡ ૡǡ ૢǡ ૚૚ǡ ૚૜ሻ ൅ ઱‫ ܌‬ሺ૛ǡ ૜ǡ ૠǡ ૚૙ǡ ૚૛ሻ
۴૟ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૚ǡ ૜ǡ ૝ǡ ૟ǡ ૠǡ ૢሻ ൅ ઱‫ ܌‬ሺ૞ǡ ૚૙ǡ ૚૚ǡ ૚૛ሻ
Exercice N°6
Soit la fonction logique donnée par le tableau de KARNAUGH suivant :
1. Ecrire F sous la première forme canonique.

2. Ecrire F sous la deuxième forme canonique.
3. Etablir le logigramme de F à partir de sa
forme canonique la plus simple.
4. Simplifier graphiquement l'expression de F.
5. Etablir le logigramme simplifié de cette
fonction en utilisant des portes NOR.
Exercice N°7
Soit la fonction logique donnée par la table de A B C D F
vérité ci-contre : 0 0 0 0 1
0 0 0 1 1
1. Ecrire F sous la première forme canonique.
0 0 1 0 1
2. Ecrire F sous la deuxième forme canonique. 0 0 1 1 1
3. Etablir le logigramme de F à partir de sa forme 0 1 0 0 0
0 1 0 1 1
canonique la plus simple.
0 1 1 0 0
4. Simplifier graphiquement l'expression de F. 0 1 1 1 1
5. Etablir le logigramme simplifié de cette 1 0 0 0 1
1 0 0 1 1
fonction en utilisant des portes NAND. 1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
9
TD4
Les circuits
combinatoires
4
Exercice N°1
Dans une usine des briques on effectue le contrôle de qualité selon 4 critères : le poids (P), la
longueur (L) la largeur (W) et la hauteur (H) (0 incorrect et 1 correct), cela permet de classer
les briques en trois catégories :
• Qualité A : le poids (P) et deux dimensions au moins sont correctes,

• Qualité B : le poids (P) seul est incorrect ou le poids étant correct et deux dimensions au
moins sont incorrectes,
• Qualité C : (ou refus) le poids (P) est incorrect ainsi qu’une ou, plusieurs dimensions.
1. Etablir la table de vérité liant P, L , W et H aux fonctions de sortie A , B et C.

2. Trouver les équations des sorties (simplifiées par tableau de Karnaugh).
3. Représenter le logigramme à l’aide de 2 circuits intégrés contenant 3 portes NAND à 3
entrées et de 1 circuit intégré contenant 4 NOR à 2 entées. On dispose des variables P, L,
W et H sous la forme directe seulement.
Exercice N°2
Soit un circuit combinatoire à 5 lignes d’entrée et 3 lignes de sorties comme le montre la figure
ci-dessous :
Le fonctionnement est le suivant :
• Lorsqu’une seule ligne d’entrée, parmi E0, E1, E2, E3 se trouve au niveau haut, son
numéro est codé en binaire sur les sorties (S1S0),
• Si plusieurs lignes sont simultanément au niveau haut, on code le numéro le plus élevé,
• Si toutes les lignes d’entrée sont au niveau bas, on code (S1S0) = (00), mais on signale
par Eout=1 que ce code n’est pas validé. Dans tous les autres cas Eout=0.
• Le fonctionnement décrit jusqu’ici s’observe lorsque Ein=1. Si Ein=0, on obtient
S1=S0=Eout = 0.
1. Dresser la table de vérité de ce codeur.

2. Etablir les équations logiques des sorties S0, S1et Eout en fonction des entrées E0, E1, E2, E3
et Ein.
3. Représenter le schéma logique du codeur.
11
4
Exercice N°3
On s’intéresse à une intersection entre une route principale et une route secondaire dont on
donne le principe de fonctionnement ainsi qu’un extrait du cahier des charges fonctionnel.
Des capteurs de présence de voitures sont placés le long des voies a et b pour la route
principale, c et d pour la route secondaire. Les sorties de ces capteurs sont à 1 en présence de
voitures.
Extrait du cahier des charges :
• Le feu F1 est vert quand il y a des voitures en a et b en même temps.

• Le feu F1 est vert quand il y a des voitures en a ou b et qu’il n’y en a pas en c ou en d.
• Le feu F2 est vert quand il y a des voitures en c et d et qu’il n’y en pas en a ou en b.
• Le feu F2 est vert quand il y a des voitures en c ou d et qu’il n’y en a ni en a ni en b.
• Le feu F1 est vert quand il n’y a pas de voitures du tout.
La variable correspondant à un feu est à 1 lorsque le feu est vert.
1. Dresser la table de vérité qui permet de traduire ce problème sachant que les entrées sont a,
b, c et d et les sorties sont F1 et F2.
2. Déterminer les expressions des équations logiques F1 et F2 sous forme de sommes de
produits.
3. Simplifier les graphiquement les expressions de F1 et F2.
Exercice N°4
On veut concevoir un circuit permettant de détecter la parité d’un mot de 4 bits codé sur les
entrées A, B, C et D. La sortie P=0 si le nombre de 1 en entrée est pair (exemple : 0011) et P=1
sinon (exemple : 1000).
1. Etablir la table de vérité correspondante.

2. Représenter le schéma de réalisation de cette fonction à base d'un décodeur 4vers 16.
3. Représenter le schéma à base d'un multiplexeur 16 vers 1.
4. Représenter le schéma à base d'un multiplexeur 8 vers 1.
12
4
Exercice N°5
La figure1 représente un
comparateur de deux nombres
binaires xi et yi à 1 bit.
Figure 1
1. Effectuer la synthèse de ce circuit logique.
2. On veut réaliser un comparateur
de deux nombres binaires à trois
bits X=X2X1X0 et Y=Y2Y1Y0,
dont le schéma synoptique est
donné par la figure2. On note
que X0 etY0 sont les bits de
poids les plus faibles.
Figure 2
a- Donner les expressions logiques des sorties S, I et E en fonction des sorties Si , Ii , Ei

avec i=0, 1, 2 du comparateur à 1 bit.
b- En déduire le schéma interne du comparateur à 3 bits.
3. On veut afficher les sorties du comparateur (S, I, E) sur un afficheur 7 segments à cathodes
communes en utilisant un transcodeur, comme le montre la figure3a, et ce pour obtenir
l’affichage donné par la figure 3b.
Figure 3a
a- Donner la table de
transcodage permettant le
passage du code S, I, E
au code 7 segments.
b- En déduire le schéma
interne du transcodeur
Figure 3b
13
4
Exercice N°6
Pour chacun des circuits ci-dessous, identifier les composants utilisés puis établir l'expression
de la sortie en fonction des différentes entrées.
a-
b-
c-
14
Corrigé du TD1
&RUULJ 1
Exercice N°1
a) (10100110)2 = ( ? )10
= 1x27+1x25+1x22+1x21 (pour simplifier on écrit seulement les puissances
= (166)10 ayants 1 comme coefficient)
a) (10100110)2 =(166)10 b) (01101010)2 =(106)10

c) (10001110)2 =(142)10 d) ( 00011001)2 =(25)10
e) (00110101)2 =(53)10 f) (10101010)2 =(170)10
g) (11110000)2 =(240)10 h) (10000001)2 =(129)10
Exercice N°2
a) (108)10 = ( ? )2
Première méthode Deuxième méthode
27 26 25 24 23 22 21 20
Ļ Ļ Ļ Ļ Ļ Ļ Ļ Ļ
128 64 32 16 8 4 2 1
0 1 1 0 1 1 0 0
64+32 = 96 8 + 4 = 12
96 + 12 = 108
(108)10 = (11001100)2
a) (108)10 = (11001100)2 b) (64)10 = (1000000)2

c) (42)10 = (101010)2 d) (1994)10 = (11111001010)2
e) (183)10 = (10110111)2 f) (100)10 = (1100100)2
g) (141)10 = (100011010)2 h) (106)10 = (1101010)2
i) (512)10 = (1000000000)2 j) (166)10 = (10100110)2
Exercice N°3
a) (0,101)2 = ( ? )10
= 1x2-1+1x2-3
= (0,625)10
a) (0,101)2 = (0,625)10 b) (11,011)2 = (3,375)10
16
&RUULJ 1
c) (1011,111)2 = (11,875)10 d) (1110,0011)2 = (14,1875)10

e) (1001,0110)2 = (9,375)10 f) (0,00111001)2 = (0,22265625)10
g) (101111,01)2 = (47,25)10 h) (100,0101)2 = (4,3125)10
Exercice N° 4
La conversion de la partie entière s'effectue par des divisions successives par 2 alors que la
conversion de la partie fractionnaire s'effectue par des multiplications successives par 2. Si la
conversion est infinie on se limite à 8 bits après la virgule car la précision demandée est ±
0,002.
Or (1/0,002) = 500 et ( 28 < 500 <29 ) d'où l'utilisation de 8 bits dans la partie fractionnaire si la
conversion n'aboutit pas à un résultat exact.
a) (14,25)10 = (1110,01)2 b) (45,375)10 = (101101,011)2

c) (8,192)10 = (1000,00110001)2 d) (6,25)10 = (110,01)2
e) (12,125)10 = (1100,001)2 f) (2048,0625)10 = (100000000000,0001)2
g) (128,8968)10 = (10000000,11100101)2
Exercice N°5
a) (10100110)2 = (010 100 110)2= (246)8 b) (01001001)2 = (111)8

c) (11101101)2 = (355)8 d) (11100110)2 = (346)8
Exercice N°6
a) (10100110)2 =(1010 0110)2 = (A6)16 b) (01101010)2 = (6A)16

c) (11,0110)2 = (0011,0110)2 = (3,6)16 d) (1010111100001100)2 = (AF0C)16
e) (64)10 = (40)16 f) (183)10 = (B7)16
g) (45,375)10 = (2D,6)16 h) (1994)10 = (7CA)16
Exercice N°7
a) (6E)16 = 6x161+14x160 = (110)10 b) (5B)16 = (91)10

(6E)16 = (0110 1110) 2 = (1101110)2 (5B)16 = (1011011) 2
(6E)16 = (001 101 110) 2 = (156)8 (5B)16 = (133)8
17
&RUULJ 1
c) (F5F5)16 = (62965)10 d) (AACC)16 = (43724)10

(F5F5)16 = (1111010111110101) 2 (AACC)16 = (1010101011001100) 2
(F5F5)16 = (172765)8 (AACC)16 = (125314)8
e) (D276)16 = (53878)10 f) (ABCD)16 = (43981)10

(D276)16 = (1101001001110110) 2 (ABCD)16 = (1010101111001101) 2
(D276)16 = (151136)8 (ABCD)16 = (125715)8
g) (753E)16 = (30014)10 h) (682C)16 = (26668)10

(753E)16 = (0111010100111110) 2 (682C)16 = (110100000101100) 2
(753E)16 = (172476)8 (682C)16 = (64054)8
i) (753F)16 = (30015)10 j) (A5)16 = (165)10

(753F)16 = (111010100111111) 2 (A5)16 = (10100101) 2
(753F)16 = (72477)8 (A5)16 = (245)8
k) (B35)16 = (2869)10 l) (100)16 = (256)10

(B35)16 = (101100110101) 2 (100)16 = (100000000) 2
(B35)16 = (5465)8 (100)16 = (400)8
Exercice N°8
Les nombres décimaux seront directement convertis digit par digit (chiffre par chiffre) en DCB
alors que pour les nombres binaires doivent être convertis en décimal puis en DCB.
a) (25)10 = (0010 0101)DCB b) (356)10 = (0011 0101 0110)DCB
c) (1024)10 = (0001 0000 0010 0100)DCB d) (783)10 = (0111 1000 0011)DCB
e) (00110101)2 = (53)10 f) (101010)2 = (42)10

= (0101 0011)DCB = (0100 0010)DCB
g) (11110000)2 = (240)10 h) (10000001)2 = (129)10

= (0010 0100 0000)DCB = (0001 0010 1001)DCB
18
&RUULJ 1
Exercice N°9
a) (0110 1001 0010)DCB = (692)10 b) (1000 0111)DCB = (87)10

(692)10 = (1010110100) 2 (87)10 = (1010111) 2
(1010110100) 2 = (1264)8 (1010111) 2 = (127)8
c) (0001 0000 0101 0100)DCB = (1054)10 d) (0011 0011)DCB = (33)10

(1054)10 = (10000011110) 2 (33)10 = (100001) 2
(10000011110) 2 = (2036)8 (100001) 2 = (41)8
e) (0010 0101)DCB = (25)10 f) (0010 1000 0110 1001)DCB = (2869)10

(25)10 = (11001) 2 (2869)10 = (101100110101) 2
(11001) 2 = (31)8 (101100110101) 2 = (5465)8
Exercice N°10
a) (00000101)2 + (01000111)2 = (01001100)2

b) (00100111)2 + (10101010)2 = (11010001)2
c) (11011100)2 + (10011111)2 = (1 01110011)2 (dépassement de capacité donc l'opération
n'est pas possible sur un octet)
Exercice N°11
Faire la soustraction (X-Y) revient à faire l'addition (X+(-Y)) avec –Y=C2(Y) (-Y est le
complément a 2 de Y) :
• Si la dernière retenue de l'opération est égale à 1 alors le résultat de la soustraction est
positif et on supprime cette retenue.
• Si la dernière retenue de l'opération est égale à 0 alors le résultat de la soustraction est
négatif et on doit faire le complément à deux pour obtenir la valeur absolue du résultat
final.
a) (00001101)2 - (0000111)2 = (01001100)2

C2(00000111) = (11111000 + 1) = (11111001) (sur 8 bits)
Donc (00001101)2 - (00000111)2 = (00001101)2 + (11111001)2

= ( 00000110)2
= (+6)10
19
&RUULJ 1
b) (00100111)2 - (01101001)2 = (00100111)2 + (10010111)2

= (10111110)2
= (-66)10
Car C2(10111110)2 = (01000010)2 = (66)10
c) (11100001)2 - (01010011)2 = (11100001)2 + (10101101)2 (sur 8 bits)

= (10001110)2
= (-114)10
Si on considère les nombres non signés le résultat de la dernière opération sera :
(11100001)2 - (01010011)2 = ((10001110)2

= (142)10
Exercice N° 12
a) (110,1101)2 + (1011,101)2 = (10010,0111)2

b) (111,101)2 + (1101,1)2 = (10101,001)2
20
Corrigé du TD2
&RUULJ 2
Exercice N°1
1. A(A+B)=AA+AB 2. A+A.B = A(1+B)

=A+AB =A
=A(1+B)
=A
A(A+B)=A A+A.B = A
3. ሺ ൅ ሻǤ ሺ ൅ ഥሻ ൌ ൅ ഥ ൅ ൅ 4. Ǥ ൅ Ǥ ഥ ൌ ሺ ൅ ഥሻ

ഥ ൌ Ǥ ͳ
ൌ
ൌ ൅ ഥ ൅ ൅ ഥ
ൌ ൅ ഥ ൅ ൅ Ͳ
ൌ ሺͳ ൅ ഥ ൅ ሻ ഥൌ‫ۯ‬
‫ۯ‬Ǥ ۰ ൅ ‫ۯ‬Ǥ ۰
ൌ
ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ ۯ‬൅ ۰ഥሻ ൌ ‫ۯ‬
5. Ǥ ሺ ഥ ൅ ሻ ൌ Ǥ ഥ ൅ Ǥ 6. ൅ Ǥ ഥ ൌ ሺ ൅ ഥሻሺ ൅ ሻ
ൌ Ͳ ൅ Ǥ ൌ ͳǤ ሺ ൅ ሻ
ൌ Ǥ ൌ ሺ ൅ ሻ
‫ۯ‬Ǥ ሺ‫ۯ‬ഥ ൅ ۰ሻ ൌ ‫ۯ‬۰ ഥ ۰ ൌ ሺ‫ ۯ‬൅ ۰ሻ
‫ ۯ‬൅ ‫ۯ‬Ǥ
Exercice N°2
ଵ
തതതത ൅ ത
ൌ ൅ Ö ത ଵ ൌ തതതതതതതതതതതതതതതത
൅ തതതത
൅ ത
ൌ Ǥ തതതത
ഥǤ തതതത ത
ൌഥǤ Ǥ ሺ ൅ ഥሻ
ഥ ൅
ൌ ഥഥ
ഥሺͳ ൅
ൌ ഥሻ
ഥ
ൌ
۴ത૚ ൌ ‫ۯ‬
ഥ ۰۱
ଶ
ഥ൅
ൌ ഥ ൅ തതതതതതതതത
൅ Ö ത ଶ ൌ തതതതതതതതതതതതതതതതതതതതതത
ഥ൅
ഥ ൅ തതതതതതതതത
൅
തതതത
ഥ Ǥ ሺ ൅ ሻ
ൌ Ǥ
ൌ ሺ ൅ തሻǤ ሺ ൅ ሻ
ൌ ሺ ൅ ൅ ത ൅ തሻ
ൌ ሺͳ ൅ ൅ തሻ
ൌ
۴ത૛ ൌ ‫ۯ‬۰
22
&RUULJ 2
ଷ
ഥ ൅ തതതത
ൌ ഥ ൅
൅ ഥ Ö ത ଷ ൌ തതതതതതതതതതതതതതതതതതതതതതതതതത
ഥ ൅ തതതത
൅ ഥ ൅ ഥ
ൌ ሺഥ ൅ ሻǤ ሺ ൅ ሻǤ ሺ ൅ ഥ ሻǤ ሺ ൅ തሻ
۴ത૜ ൌ ሺ‫ۯ‬ ഥ ሻǤ ሺ۰ ൅ ۱തሻ

ഥ ൅ ۰ሻǤ ሺ۱ ൅ ۲ሻǤ ሺ‫ ۯ‬൅ ۰
ସ ൅ ൅ തതതതതതത
ൌ തതതതതതത ഥ ൅ ത ൅ തതതത
Ö തതതതതതതതതതതതതതതതതതതതതതതതത
൅ ൅ തതതതതതത
ത ସ ൌ തതതതതതത ഥ ൅ ത ൅
തതതത
ഥ ത
ൌ ሺ ൅ ሻǤ ሺ ൅ ሻǤ ሺሻ
ൌ ሺഥ ൅ ത ൅ ഥ ൅ തሻ
=0
۴ത૝ ൌ ૙
ହ
ഥ)
ൌ ሺ۩ሻ ൅ ሺ Ö തതതതതതതതതതതതതതതതതതത
ത ହ ൌ ሺ۩ሻ ൅ ሺ ഥሻ
ൌ ሺ۩ തതതത
തതതതതതതሻǤ ሺ
ഥሻ
ൌ ሺۨሻǤ ሺ ൅ ഥሻ
ഥ
= ሺǤ ഥ ൅ ሻǤ ሺ ൅ ഥሻ
ൌ ሺ ൅ Ǥ ഥ ഥሻ
ൌ ۨ
۴ത૞ ൌ ‫ۨۯ‬۰
଺
ഥ ൅ )
ൌ ሺۨሻǤ ሺ Ö ത ଺ ൌ തതതതതതതതതതതതതതതതതതതത
ሺۨሻǤ ሺ ഥ ൅ ሻ
തതതതതതതሻ ൅ ሺ
ൌ ሺۨ തതതതതതത
ഥ ൅ ሻ
ൌ ሺ۩ሻ ൅ ሺǤ ഥሻ
ഥ ൅
= ሺ ഥሻǤ ሺ ൅ ഥሻ
ൌ ഥ
۴ത૟ ൌ ‫ۯ‬۰
ഥ
଻
ഥ ൅ ത ൅
ൌ ൅ ഥത
ഥሻ ൅ തሺ ൅
ൌ ሺ ൅ ഥሻ
=ሺ ൅ തሻ
ൌ Ö ഥ
ത଻ ൌ
۴തૠ ൌ ‫ۯ‬
ഥ
଼
ഥ ൅ ൅ ሻǤ ሺ
ൌ ሺ ഥ൅
ഥ ൅ തሻǤ ሺ ൅
ഥ ൅ തሻ Ö ഥതሻ ൅ ሺሻ ൅ ሺ
ത ଼ ൌ ሺ ഥሻ
ഥത ൅ ሺ ൅ തሻ
ൌ
ൌ ത ൅
ഥ
ഥ ۱ത ൅ ۰۱
۴തૡ ൌ ‫ۯ‬۰
23
&RUULJ 2
Exercice N°3
۴૚ ൌ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۱ത ൅ ‫ۯ‬۰۱ ۴૛ ൌ ሺ‫ۯ‬۰ ൅ ۱۲ሻǤ ሺ‫ۯ‬۰ ൅ ۱ത ൅ ۲
ഥሻ
ൌ ሺത ൅ ሻ ൅
ഥ ത ൌ ሺ ൅ ሻǤ ሺ ൅ തതതത
ሻ
ൌ ሺ ൅ ഥതሻ ൌ
ൌ ሺ ൅ തሻ D’après le théorème d’absorption
۴૚ ൌ ‫ۯ‬ሺ۰ ൅ ۱തሻ ۴૛ ൌ ‫ۯ‬۰
۴૜ ൌ ‫ۯ‬۱ ൅ ۰۱ത ൅ ‫ۯ‬۰ ൅ ۰۲ ഥ ۱തሺ۰ ൅ ۲ሻǤ ሺ۱ ൅ ۲

۴૝ ൌ ۰ ഥ ሻǤ ሺ۰ ൅ ۱ሻ
ൌ ൅ ത ൅ d’après le théorème ൌ ഥതሺ ൅ ሻǤ ሺ ൅
ഥሻ d’après le
de théorème
consensus de consensus
ൌ ൅ ሺത ൅ ሻ ൌͲ
۴૜ ൌ ‫ ۯ‬൅ ۰ሺ۱ത ൅ ۲ሻ ۴૝ ൌ ૙
Exercice N°4
ഥ۰
۴૚ ൌ ‫ۯ‬ ഥ ۱ത ൅ ۱ത۲
ൌ തሺ
ഥഥ ൅ ሻ
ധധധധധധധധധധധധധധ
ത ሺ
ൌ ഥഥ ൅ ሻ
ൌ ሾത ‫ פ‬ሺ
ഥഥ ൅ ሻሿ ‫ͳ פ‬
തതതതത
ൌ ൣത ‫ פ‬ሺ
ഥഥ ‫פ‬
ഥ ሻ൧ ‫ͳ פ‬
ൌ ሾሺ ‫ פ‬ሻ ‫ פ‬ሺሺሺ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻሻ ‫ פ‬ሺ ‫ פ‬ሻሻሿ ‫ͳ פ‬
۴૚ ൌ ሾሺ ۱ ‫ פ‬۱ ሻ ‫ פ‬ሺሺሺ‫ۯ פ ۯ‬ሻ ‫ פ‬ሺ۰ ‫ פ‬۰ሻሻ ‫ פ‬ሺ۲ ‫ פ‬۲ሻሻሿ ‫ פ‬૚
24
&RUULJ 2
ഥ ۰ ൅ ۰۱ ൅ ‫ۯ‬۱
۴૛ ൌ ‫ۯ‬
ଶ
ഥ ൅ , d’après le théorème de consensus
ൌ
ധധധധധധധധധധധ
ഥ ൅
ൌ
തതതതതതതതത
തതതത
ഥǤ തതതത
ൌ
ഥ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻ
ൌ ሺ
ൌ ሾሺ ‫ פ‬ሻ ‫ פ‬ሿ ‫ פ‬ሺ ‫ פ‬ሻ
۴૛ ൌ ሾሺ ‫ ۯ פ ۯ‬ሻ ‫ פ‬۰ሿ ‫ פ‬ሺ‫ פ ۯ‬۱ሻ
ഥ ൅ ۰ ൅ ۱ሻ
۴૜ ൌ ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ۯ‬
ധധധധധധധധധധധധധധധധധധധധധധധധധധ
ൌ ሺ ൅ ሻǤ ሺഥ ൅ ൅ ሻ
ഥ ൅ ൅ ሻሿ ‫ͳ פ‬
ൌ ሾሺ ൅ ሻ ‫ פ‬ሺ
ഥ‫פ‬
ൌ ൣሺ തതതതതതത
ഥ ൅ ሻ ‫ פ‬തሻ൧ ‫ͳ פ‬
ഥሻ ‫ פ‬ሺሺ
ഥሻ ‫ͳ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻሿቃ ‫ͳ פ‬

ൌ ቂ൫ሺ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻ൯ ‫ פ‬ሾሺሺ ‫ פ‬
ൌ ቂ൫ሺ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻ൯ ‫ פ‬ሾሺሺ ‫ פ‬ሺ ‫ פ‬ሻሻ ‫ͳ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻሿቃ ‫ͳ פ‬
۴૜ ൌ ቂ൫ሺ‫ۯ פ ۯ‬ሻ ‫ פ‬ሺ۰ ‫ פ‬۰ሻ൯ ‫ פ‬ሾሺሺ‫ פ ۯ‬ሺ۰ ‫ פ‬۰ሻሻ ‫ פ‬૚ሻ ‫ פ‬ሺ۱ ‫ פ‬۱ሻሿቃ ‫ פ‬૚
25
&RUULJ 2
ഥ ൅ ۱തሻ
۴૝ ൌ ሺ۰ ൅ ۱ሻǤ ሺ‫ۯ‬
ഥ ൅ ሻሿǤ ሺ
ൌ ሾሺ ൅ ሻǤ ሺ ഥ ൅ തሻ
ഥ ൅ ሻሿ ‫ פ‬ሺ
ൌ ሺሾሺ ൅ ሻǤ ሺ ഥ ൅ തሻሻ ‫ͳ פ‬
ഥ ൅ ሻሿ ‫ פ‬ሺ
ൌ ሺሾሺ ൅ ሻǤ ሺ ഥ ൅ തሻሻ ‫ͳ פ‬
ൌ ቂൣ൫ ሺ ൅ ሻ ‫ פפ‬ሺ
ഥ ൅ ሻ ൯ ‫ͳ פ‬൧ ‫ פ‬ሺ
ഥ ൅ തሻቃ ‫ͳ פ‬
ഥ ‫ פ‬തሻ ‫ פפ‬ሺ ‫ פ‬
ൌ ቂൣ൫ ሺ ഥሻ ൯ ‫ͳ פ‬൧ ‫ פ‬ሺ ‫ פ‬ሻቃ ‫ͳ פ‬
ൌ ൤ቂቀ ൫ሺ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻ൯ ‫ פפ‬൫ ‫ פ‬ሺ ‫ פ‬ሻ൯ ቁ ‫ͳ פ‬ቃ ‫ פ‬ሺ ‫ פ‬ሻ൨ ‫ͳ פ‬
۴૝ ൌ ൤ቂቀ ൫ሺ۰ ‫ פ‬۰ሻ ‫ פ‬ሺ۱ ‫ פ‬۱ሻ൯ ‫ פפ‬൫‫ פ ۯ‬ሺ۰ ‫ פ‬۰ሻ൯ ቁ ‫ פ‬૚ቃ ‫ פ‬ሺ۰ ‫ פ‬۱ሻ൨ ‫ פ‬૚
Exercice N°5
ഥ۰
۴૚ ൌ ‫ۯ‬ ഥ ۱ത ൅ ۱ത۲
ൌ തሺ
ഥ
ഥ ൅ ሻ
തതതതതതതതതത
ഥ
ൌ ՝ ሺ ഥ ൅ ሻ
ഥ
ൌ ՝ ሺ ഥ ՝ ሻ
ൌ ՝ ሺሺ ՝ ሻ ՝ ሻ
۴૚ ൌ ۱ ՝ ሺሺ‫ ۯ‬՝ ۰ሻ ՝ ۲ሻ
26
&RUULJ 2
ഥ ۰ ൅ ۰۱ ൅ ‫ۯ‬۱
۴૛ ൌ ‫ۯ‬
ଶ
ഥ ൅ , d’après le théorème de consensus
ൌ
ഥ ՝
ൌ
ഥ ՝ തሻ
ഥሻ ՝ ሺ
ൌ ሺ ՝
ൌ ሾ ՝ ሺ ՝ ሻሿ ՝ ሾሺ ՝ ሻ ՝ ሺ ՝ ሻሿ
۴૛ ൌ ሾ‫ ۯ‬՝ ሺ۰ ՝ ۰ሻሿ ՝ ሾሺ‫ ۯ‬՝ ‫ۯ‬ሻ ՝ ሺ۱ ՝ ۱ሻሿ
ഥ ൅ ۰ ൅ ۱ሻ
۴૜ ൌ ሺ‫ ۯ‬൅ ۰ሻǤ ሺ‫ۯ‬
തതതതതതത
ൌ ሺ തതതതതതതതതതതതത
ഥ ൅ ൅ ሻ
൅ ሻ ՝ ሺ
ഥ ൅ ሻ ՝ ሿ
ൌ ሺ ՝ ሻ ՝ ሾሺ
ഥ ՝ ሻ ՝ Ͳሿ ՝ ൧
ൌ ሺ ՝ ሻ ՝ ൣሾሺ
ൌ ሺ ՝ ሻ ՝ ൣሾሺሺ ՝ ሻ ՝ ሻ ՝ Ͳሿ ՝ ൧
۴૜ ൌ ሺ‫ ۯ‬՝ ۰ሻ ՝ ൣሾሺሺ‫ ۯ‬՝ ‫ۯ‬ሻ ՝ ۰ሻ ՝ ૙ሿ ՝ ۱൧
27
&RUULJ 2
ഥ ൅ ۱തሻ
۴૝ ൌ ሺ۰ ൅ ۱ሻǤ ሺ‫ۯ‬
ഥ ൅ ሻǤ ሺ
ൌ ሺ ൅ ሻǤ ሾሺ ഥ ൅ തሻሿ
തതതതതതത
ൌ ሺ തതതതതതതതതതതതതതതതതതതതത
ഥ ൅ ሻǤ ሺ
൅ ሻ ՝ ൣሺ ഥ ൅ തሻ൧
തതതതതതത തതതതതതത
ഥ ൅ ൯ ൅ ሺ
ൌ ሺ ՝ ሻ ՝ ൣ൫ ഥ ൅ തሻ൧
ഥ ՝ ሻ ՝ ሺ
ൌ ሺ ՝ ሻ ՝ ൣሾሺ ഥ ՝ തሻሿ ՝ Ͳ൧
ൌ ሺ ՝ ሻ ՝ ቂൣ൫ሺ ՝ ሻ ՝ ൯ ՝ ሺሺ ՝ ሻ ՝ ሺ ՝ ሻሻ൧ ՝ Ͳቃ
۴૝ ൌ ሺ۰ ՝ ۱ሻ ՝ ቂൣ൫ሺ‫ ۯ‬՝ ‫ۯ‬ሻ ՝ ۰൯ ՝ ሺሺ۰ ՝ ۰ሻ ՝ ሺ۱ ՝ ۱ሻሻ൧ ՝ ૙ቃ
Exercice N°6
1. Equation logique de S en fonction de A, B et C :

ഥ ۰۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰۱
‫܁‬ൌ‫ۯ‬
2. Table de vérité :
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 0
1 1 0 1
1 1 1 1
28
&RUULJ 2
3. Logigramme simplifié :
ഥ ۰۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰۱
‫܁‬ൌ‫ۯ‬
ഥ ൅ ሺത ൅ ሻ
ൌ
ഥ ൅ ‫ ܁‬ൌ ۰ሺ‫ ۯ‬൅ ۱ሻ
ൌ
ഥ ൅ ሻ
ൌ ሺ
ഥ ሻ
ൌ ሺ ൅
ൌ ሺ ൅ ሻ
4. Schéma de réalisation de la fonction S en utilisant des circuits intégrés 7408 (AND) et 7432
(OR).
5. Réalisation en utilisant un circuit intégré du type 7402 (NOR).
‫ ܁‬ൌ ۰ሺ‫ ۯ‬൅ ۱ሻ

ൌ തതതതതതത
ഥ ՝ ሺ ൅ ሻ
ൌ ሺ ՝ ሻ ՝ ሺ ՝ ሻ
‫ ܁‬ൌ ሺ۰ ՝ ۰ሻ ՝ ሺ‫ ۯ‬՝ ۱ሻ
29
Corrigé du TD3
&RUULJ 3
Exercice N°1
• Première forme canonique : Somme de mintermes.
• Deuxième forme canonique : Produit de maxtermes.
ഥ۰
۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૛ǡ ૝ሻ ൌ ‫ۯ‬ ഥ ۰۱ത ൅ ‫ۯ‬۰
ഥ۱ ൅ ‫ۯ‬ ഥ ۱ത
ഥ ൅ ۱തሻሺ‫ۯ‬
۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૜ǡ ૞ǡ ૟ǡ ૠሻ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻሺ‫ ۯ‬൅ ۰ ഥ ൅ ۰ ൅ ۱തሻሺ‫ۯ‬
ഥ൅۰
ഥ ൅ ۱ሻሺ‫ۯ‬ ഥ ൅ ۱തሻ
ഥ൅۰
ഥ۰
۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ൅‫ۯ‬
ഥ۰ഥ ۱ത۲ ൅ ‫ۯ‬
ഥ۰ ഥ ۰۱ത۲ ൅ ‫ۯ‬
ഥ ۱۲ ൅ ‫ۯ‬ ഥ ۰۱۲ ഥ ۰۱۲ ൅ ‫ۯ‬۰۱ത۲
ഥ ൅‫ۯ‬ ഥ ൅ ‫ۯ‬۰۱ത۲
ഥ
൅ ‫ۯ‬۰۱۲
۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૛ǡ ૝ǡ ૡǡ ૢǡ ૚૙ǡ ૚૚ǡ ૚૞ሻ
ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ത ൅ ۲ሻሺ‫ ۯ‬൅ ۰
ഥ ൅ ۱ ൅ ۲ሻሺ‫ۯ‬
ഥ ൅ ۰ ൅ ۱ ൅ ۲ሻሺ‫ۯ‬
ഥ൅۰൅۱൅۲
ഥሻ
ഥ ൅ ۰ ൅ ۱ത ൅ ۲ሻሺ‫ۯ‬
ሺ‫ۯ‬ ഥ ൅ ۰ ൅ ۱ത ൅ ۲
ഥ ሻሺ‫ۯ‬ ഥ ൅ ۱ത ൅ ۲
ഥ൅۰ ഥሻ
ഥ ൅ ۱ሻሺ‫ۯ‬
۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૝ǡ ૟ǡ ૠሻ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻሺ‫ ۯ‬൅ ۰ ഥ ൅ ۰ ൅ ۱ሻሺ‫ۯ‬
ഥ൅۰
ഥ ൅ ۱ሻሺ‫ۯ‬ ഥ ൅ ۱തሻ
ഥ൅۰
ഥ۰
۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૜ǡ ૞ሻ ൌ ‫ۯ‬ ഥ۱ ൅ ‫ۯ‬
ഥ ۰۱ ൅ ‫ۯ‬۰
ഥ۱
ഥ ۰ ൅ ‫ۯ‬۱ത ൅ ‫ۯ‬۰۱ത ൌ ‫ۯ‬

۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ‫ۯ‬ ഥ ۰ሺ۱ ൅ ۱തሻ ൅ ‫ۯ‬۱തሺ۰ ൅ ۰
ഥ ሻ ൅ ‫ۯ‬۰۱ത
ഥ ۰۱ത ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۰۱ ൅ ‫ۯ‬
ൌ‫ۯ‬ ഥ ۱ത ൅ ‫ۯ‬۰۱ത
ഥ ۰۱ത ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۰۱ ൅ ‫ۯ‬
ൌ‫ۯ‬ ഥ ۱ത
ൌ ઱‫ ܕ‬ሺ૜ǡ ૚ǡ ૟ǡ ૝ሻ
ഥ ൅ ۰ ൅ ۱തሻሺ‫ۯ‬
ഥ ൅ ۱ሻሺ‫ۯ‬
۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૞ǡ ૠሻ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻሺ‫ ۯ‬൅ ۰ ഥ ൅ ۱തሻ
ഥ൅۰
ഥ ൅ ۱തሻ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻሺ‫ ۯ‬൅ ۰ ൅ ۱തሻሺ‫ ۯ‬൅ ۰

۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ሺ‫ ۯ‬൅ ۰ሻሺ‫ ۯ‬൅ ۰ ഥ ൅ ۱തሻ
ൌ મ‫ ۻ‬ሺ૙ǡ ૚ǡ ૜ሻ
ഥ ۰۱ത ൅ ‫ۯ‬۰
۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱‫ ܕ‬ሺ૛ǡ ૝ǡ ૞ǡ ૟ǡ ૠሻ ൌ ‫ۯ‬ ഥ ۱ത ൅ ‫ۯ‬۰
ഥ ۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰۱
۴૟ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ‫ۯ‬ ഥ ۱ ൅ ‫ۯ‬۰۱ത۲

ഥ ۰ ൅ ‫ۯ‬۰ ഥ ۰ሺ۱ത۲
ഥ ൌ‫ۯ‬ ഥ ൅ ۱ത۲ ൅ ۱۲
ഥ ൅ ۱۲ሻ ൅ ‫ۯ‬۰ ഥ ሻ ൅ ‫ۯ‬۰۱ത۲
ഥ ۱ሺ۲ ൅ ۲ ഥ
ഥ ۰۱ത۲
ൌ‫ۯ‬ ഥ ۰۱ത۲ ൅ ‫ۯ‬
ഥ ൅‫ۯ‬ ഥ ۰۱۲
ഥ ൅‫ۯ‬
ഥ ۰۱۲ ൅ ‫ۯ‬۰
ഥ ۱۲ ൅ ‫ۯ‬۰ ഥ ൅ ‫ۯ‬۰۱ത۲
ഥ ۱۲ ഥ
઱‫ ܕ‬ሺ૝ǡ ૞ǡ ૟ǡ ૠǡ ૚૚ǡ ૚૙ǡ ૚૛ሻ
ഥሻ
۴૟ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૚ǡ ૛ǡ ૜ǡ ૡǡ ૢǡ ૚૜ǡ ૚૝ǡ ૚૞ሻ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ ൅ ۲ሻሺ‫ ۯ‬൅ ۰ ൅ ۱ ൅ ۲
ሺ‫ ۯ‬൅ ۰ ൅ ۱ത ൅ ۲ሻሺ‫ ۯ‬൅ ۰ ൅ ۱ത ൅ ۲
ഥ ሻሺ‫ۯ‬
ഥ ൅ ۰ ൅ ۱ ൅ ۲ሻሺ‫ۯ‬
ഥ൅۰൅۱൅۲
ഥሻ
ഥ൅۰
ሺ‫ۯ‬ ഥ൅۱൅۲
ഥ ሻሺ‫ۯ‬ ഥ ൅ ۱ത ൅ ۲ሻሺ‫ۯ‬
ഥ൅۰ ഥ ൅ ۱ത ൅ ۲
ഥ൅۰ ഥሻ
31
&RUULJ 3
Exercice N°2
۴૚ ൌ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۱ത۲ ൅ ‫ۯ‬۰

ഥ ۲ ൅ ‫ۯ‬۰۱ ۴૝ ൌ ሺ‫ ۯ‬൅ ۱۲ሻሺ۰ ൅ ۱ത ൅ ۲
ഥ ሻሺ‫ ۯ‬൅ ۰ሻ
ൌ ‫ۯ‬۰ሺ۱ത ൅ ۱ሻ ൅ ‫ۯ‬۲ሺ۱ത ൅ ۰
ഥ) ൌ ሺ‫ ۯ‬൅ ۱۲ሻሺ۰ ൅ തതതത
۱۲ሻሺ‫ ۯ‬൅ ۰ሻ
ഥ ۲ ൅ ۲۱തሻ
ൌ ‫ۯ‬ሺ۰ ൅ ۰ തതതതሻ
ൌ ሺ‫ ۯ‬൅ ۱۲ሻሺ۰ ൅ ۱۲
ൌ ‫ۯ‬ሺ۰ ൅ ۲ ൅ ۲۱തሻ തതതതሻ ൅ ۰۱۲
ൌ ‫ۯ‬۰ ൅ ‫ۯ‬ሺ۱۲
ൌ ‫ۯ‬ሺ۰ ൅ ۲ሻ ൌ ‫ۯ‬ሺ۱ത ൅ ۲
ഥ ሻ ൅ ۰۱۲
ഥ൅۰ ۰ ൅ ۱۲ ۴૞ ൌ ‫ۯ‬۰ ൅ ሺ‫۩ۯ‬۰ሻ
ഥ൅۰
ൌ‫ۯ‬ ഥ ሺ۱ത ൅ ۲
ഥ۱ ൅ ۰ ഥሻ ഥ ۰ ൅ ‫ۯ‬۰
ൌ ‫ۯ‬۰ ൅ ‫ۯ‬ ഥ
ൌ‫ۯ‬ ഥ ሺ۱ ൅ ۱ത ൅ ۲
ഥ൅۰ ഥሻ ഥሻ ൅ ‫ۯ‬
ൌ ‫ۯ‬ሺ۰ ൅ ۰ ഥ۰
ഥ൅۰
ൌ‫ۯ‬ ഥ ൌ‫ۯ‬൅۰
ഥ ۱ ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
۴૜ ൌ ‫ۯ‬۰۱ ൅ ‫ۯ‬۰ ഥ ۱ത ۴૟ ൌ ሺ‫ ۯ‬൅ ۰ሻሺ‫ۨۯ‬۰ሻ
ൌ ‫ۯ‬۰ሺ۱ ൅ ۱തሻ ൅ ‫ۯ‬۰
ഥ ሺ۱ ൅ ۱തሻ ഥ۰
ൌ ሺ‫ ۯ‬൅ ۰ሻሺ‫ۯ‬ ഥ ൅ ‫ۯ‬۰ሻ
ഥሻ
ൌ ‫ۯ‬ሺ۰ ൅ ۰ ൌ ሺ‫ ۯ‬൅ ۰ሻሺ‫ۯ‬۰ሻ
ൌ‫ۯ‬ ൌ ‫ۯ‬۰
Exercice N°3
۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱࢓ ሺ૙ǡ ૛ǡ ૝ǡ ૞ǡ ૟ሻ ۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱࢓ ሺ૛ǡ ૜ǡ ૞ǡ ૟ǡ ૠǡ ૢǡ ૚૙ǡ ૚૚ǡ ૚૜ǡ ૚૝ሻ
ഥ ൅ ۱ത
۴૚ ൌ ‫ۯ‬۰
ഥ ۲ ൅ ۰۱ത۲ ൅ ‫ۯ‬
۴૛ ൌ ‫ۯ‬۰ ഥ ۱ ൅ ۱۲
ഥ
32
&RUULJ 3
۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૜ǡ ૡǡ ૚૚ǡ ૚૛ǡ ૚૝ሻ

ൌ ઱࢓ ሺ૚ǡ ૝ǡ ૞ǡ ૟ǡ ૠǡ ૡǡ ૚૙ǡ ૚૛ǡ ૚૜ǡ ૚૞ሻ
ഥ ۰ ൅ ۰۲ ൅ ۱ത۲ ൅ ‫ۯ‬۰
۴૝ ൌ ‫ۯ‬ ഥ ۱۲
ഥ
ഥ۲
۴૜ ൌ ‫ۯ‬۰ ഥ ൅ ‫ۯ‬۱ത۲
ഥ ൅‫ۯ‬ ഥ ۱ത۲ ൅ ۰۲
ഥ۰ ൅ ‫ۯ‬
۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ǡ ۳ሻ ൌ ઱࢓ ሺ૚ǡ ૟ǡ ૢǡ ૚૚ǡ ૚૜ǡ ૚ૠǡ ૚ૢǡ ૛ૠǡ ૛ૢሻ
ഥ ۰۱ത۳ ൅ ‫ۯ‬
۴૞ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ۳ ൅ ۰۱ത۲۳ ൅ ‫ۯ‬
ഥ۰ഥ ۱۲۳ത ൅ ۰۱۲
ഥ۳
Exercice N°4
ഥ۰
۴૚ ൌ ‫ۯ‬ ഥ ۱ത ൅ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۰
ഥ ۱ത ഥ൅۰
۴૛ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ሻǤ ሺ‫ۯ‬ ഥ ൅ ۱ሻǤ ሺ‫ۯ‬
ഥ൅۰
ൌ ઱࢓ ሺ૙ǡ ૝ǡ ૟ሻ ൅ ۱ሻ
ൌ મ‫ ۻ‬ሺ૙ǡ ૝ǡ ૟ሻ
33
&RUULJ 3
۴૚ ൌ ‫ۯ‬۱ത ൅ ۰
ഥ ۱ത ഥ۰ ൅ ۱
۴૛ ൌ ‫ۯ‬
ഥ۰
۴૜ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ൅‫ۯ‬
ഥ۰ഥ ۱۲
ഥ ൅‫ۯ‬
ഥ۰ ഥ ۱ത۲
ഥ ۱۲ ൅ ‫ۯ‬۰ ഥ ഥ۰
۴૝ ൌ ‫ۯ‬ ഥ ۱ത۲
ഥ ۱۲ ൅ ‫ۯ‬۱۲ ൅ ‫ۯ‬
ഥ ۱۲
൅ ‫ۯ‬۰ ഥ ۱ത۲
ഥ ൅ ‫ۯ‬۰
ഥ ۱۲
൅ ‫ۯ‬۰
ഥ ۱ത۲ ൅ ‫ۯ‬
۴૝ ൌ ‫ۯ‬۱۲ ൅ ‫ۯ‬ ഥ۰ഥ۲
ഥ۲
۴૜ ൌ ۰ ഥ ൅ ‫ۯ‬۰
ഥ൅۰
ഥ۱
ഥ ሻǤ ሺ‫ ۯ‬൅ ۰
۴૞ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ ൅ ۲ ഥ ൅ ۱ത ൅ ۲ሻǤ ሺ‫ۯ‬
ഥ ൅ ۱ ൅ ۲ሻǤ ሺ‫ ۯ‬൅ ۰ ഥ൅۰
ഥ ൅ ۱ ൅ ۲ሻǤ ሺ‫ۯ‬ ഥ ൅ ۱ത ൅ ۲ሻ
ഥ൅۰
ഥ൅۰
۴૞ ൌ ‫ۯ‬۰ ഥ۲ഥ ൅ ۰۲ ൅ ۱۲
34
&RUULJ 3
Exercice N°5
۴૚ ሺ‫܅‬ǡ ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૠǡ ૚૚ǡ ૚૜ሻ ۴૛ ሺ‫܅‬ǡ ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૚ǡ ૜ǡ ૠǡ ૢሻ ൅ ઱‫ ܌‬ሺ૟ǡ ૚૛ǡ ૚૜ሻ
൅ ઱‫ ܌‬ሺ૙ǡ ૞ǡ ૚૙ǡ ૚૞ሻ
ഥ‫܇‬
۴૚ ൌ ‫܅‬ ഥ‫ ܈‬൅ ‫ ܈܆‬൅ ‫܈܇܅‬ ഥ‫܇‬
۴૛ ൌ ‫܆‬ ഥ‫ ܈‬൅ ‫܅‬
ഥ ‫܈܇‬
۴૜ ሺ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૛ǡ ૜ǡ ૝ǡ ૟ǡ ૠሻ ൅ ઱‫ ܌‬ሺ૚ǡ ૞ሻ ۴૝ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱‫ ܕ‬ሺ૙ǡ ૝ǡ ૡǡ ૢǡ ૚૚ǡ ૚૜ሻ

൅ ઱‫ ܌‬ሺ૛ǡ ૜ǡ ૠǡ ૚૙ǡ ૚૛ሻ
۴૜ ൌ ‫ ܆‬൅ ‫܇‬
۴૝ ൌ ۱ത۲ ഥ ൅ ‫ۯ‬۱ത
ഥ ൅ ‫ۯ‬۰
35
&RUULJ 3
۴૞ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ મ‫ ۻ‬ሺ૚ǡ ૜ǡ ૝ǡ ૟ǡ ૠǡ ૢሻ ൅ ઱‫ ܌‬ሺ૞ǡ ૚૙ǡ ૚૚ǡ ૚૛ሻ
ഥ۲
۴૞ ൌ ‫ۯ‬۰ ൅ ۰ ഥ
Exercice N°6
1. Première forme canonique de F.
ഥ۰
۴ൌ‫ۯ‬ ഥ ۱ത۲
ഥ ൅‫ۯ‬
ഥ۰ഥ ۱۲ ഥ ۰۱ത۲
ഥ ൅‫ۯ‬ ഥ ൅‫ۯ‬
ഥ ۰۱۲ ഥ ۱ത۲
ഥ ൅ ‫ۯ‬۰ ഥ ൅ ‫ۯ‬۰
ഥ ۱۲
ഥ
2. Deuxième forme canonique de F.
ഥ ሻሺ‫ ۯ‬൅ ۰ ൅ ۱ത ൅ ۲
۴ ൌ ሺ‫ ۯ‬൅ ۰ ൅ ۱ ൅ ۲ ഥ ሻሺ‫ ۯ‬൅ ۰
ഥ൅۱൅۲ ഥ ൅ ۱ത ൅ ۲
ഥ ሻሺ‫ ۯ‬൅ ۰ ഥ ሻǤ ሺ‫ۯ‬
ഥ൅۰൅۱൅۲
ഥሻ
ഥ ൅ ۰ ൅ ۱ത ൅ ۲
ሺ‫ۯ‬ ഥ ሻሺ‫ۯ‬
ഥ൅۰
ഥ ൅ ۱ ൅ ۲ሻሺ‫ۯ‬
ഥ൅۰
ഥ൅۱൅۲
ഥ ሻሺ‫ۯ‬ ഥ ൅ ۱ത ൅ ۲ሻǤ ሺ‫ۯ‬
ഥ൅۰ ഥ ൅ ۱ത ൅ ۲
ഥ൅۰ ഥሻ
3. Logigramme
Dans ce cas la première forme est la plus simple
36
&RUULJ 3
4. Simplification graphique de F.
ഥ۲
۴ൌ‫ۯ‬ ഥ ൅۰
ഥ۲ഥ ൌ۲
ഥ ሺ‫ۯ‬
ഥ൅۰
ഥሻ
5. Logigramme à base de portes NOR

ഥ ሺ‫ۯ‬
۴ൌ۲ ഥ൅۰
ഥሻ
ധധധധധധധധധധധധ
ഥ ሺ‫ۯ‬
۴ൌ۲ ഥ൅۰ ഥሻ
തതതതതതതതതതതതതതതത
۴ൌ۲ തതതതതതതതതത
൅ ሺ‫ۯ‬ഥ൅۰ ഥሻ
ഥ՝۰
۴ ൌ ۲ ՝ ሺ‫ۯ‬ ഥሻ
۴ ൌ ۲ ՝ ሺሺ‫ ۯ‬՝ ‫ۯ‬ሻ ՝ ሺ۰ ՝ ۰ሻሻ
Exercice N°7
1. Première forme canonique de F.

ഥ۰
۴ൌ‫ۯ‬ ഥ ۱ത۲
ഥ ൅‫ۯ‬
ഥ۰ഥ ۱ത۲ ൅ ‫ۯ‬
ഥ۰ഥ ۱۲
ഥ ൅‫ۯ‬
ഥ۰ ഥ ۰۱ത۲ ൅ ‫ۯ‬
ഥ ۱۲ ൅ ‫ۯ‬ ഥ ۱ത۲
ഥ ۰۱۲ ൅ ‫ۯ‬۰ ഥ ۱ത۲ ൅ ‫ۯ‬۰
ഥ ൅ ‫ۯ‬۰ ഥ ۱۲
ഥ
ഥ ۱۲
൅ ‫ۯ‬۰
37
&RUULJ 3
2. Deuxième forme canonique de F.
۴ ൌ ሺ‫ ۯ‬൅ ۰ ഥ ൅ ۱ത ൅ ۲ሻሺ‫ۯ‬
ഥ ൅ ۱ ൅ ۲ሻሺ‫ ۯ‬൅ ۰ ഥ൅۰
ഥ ൅ ۱ ൅ ۲ሻሺ‫ۯ‬
ഥ൅۰
ഥ൅۱൅۲
ഥ ሻሺ‫ۯ‬ ഥ ൅ ۱ത ൅ ۲ሻǤ ሺ‫ۯ‬
ഥ൅۰ ഥ ൅ ۱ത
ഥ൅۰
ഥሻ
൅۲
3. Logigramme
Dans ce cas la deuxième forme est la plus simple
4. Simplification graphique de F.
ഥ൅‫ۯ‬
۴ൌ۰ ഥ۲
38
&RUULJ 3
5. Logigramme à base de portes NAND
ധധധധധധധധധധ
ഥ൅‫ۯ‬
۴ൌ۰ ഥ۲
തതതതതതതതതതത
തതതതതതതത
ഥ Ǥ ۲ሻ
۴ ൌ ۰Ǥ ሺ‫ۯ‬
ഥ ȁ۲ሻ
۴ ൌ ۰ȁሺ‫ۯ‬
۴ ൌ ۰ȁሺሺ‫ۯ‬ȁ‫ۯ‬ሻȁ۲ሻ
39
Corrigé du TD4
&RUULJ 4
Exercice N°1
1. Table de vérité
P L W H A B C 2. Equations simplifiées des sorties

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
۰ሺ‫۾‬ǡ ‫ۺ‬ǡ ‫܅‬ǡ ۶ሻ ൌ ઱‫ ܕ‬ሺૠǡ ૡǡ ૢǡ ૚૙ǡ ૚૛ሻ ۱ሺ‫۾‬ǡ ‫ۺ‬ǡ ‫܅‬ǡ ۶ሻ ൌ ઱‫ ܕ‬ሺ૙ǡ ૚ǡ ૛ǡ ૜ǡ ૝ǡ ૞ǡ ૟ሻ
ഥ‫܅ۺ‬۶ ൅ ‫܅۾‬
۰ൌ‫۾‬ ഥ۶ഥ ൅ ‫ۺ۾‬ҧ‫܅‬
ഥ ൅ ‫ۺ۾‬ҧ۶
ഥ ഥ‫ۺ‬ҧ ൅ ‫۾‬
۱ൌ‫۾‬ ഥ‫܅‬ഥ ൅‫۾‬
ഥ۶ഥ
41
&RUULJ 4
3. Logigramme à l’aide de 2 circuits intégrés contenant 3 portes NAND à 3 entrées et de 1

circuit intégré contenant 4 NOR à 2 entées.
• ‫ ۯ‬ൌ ‫ۺ۾‬۶ ൅ ‫ ܅ۺ۾‬൅ ‫܅۾‬۶

ൌ ധധധധധധധധധധധധധധധധധധധധധധധധധധധ
‫ ܅ۺ۾‬൅ ‫ۺ۾‬۶ ൅ ‫܅۾‬۶
തതതതതതതതതതതതതതതതതതതതതത
തതതതതതതǤ ‫ۺ۾‬۶
ൌ ‫܅ۺ۾‬ തതതതതതǤ ‫܅۾‬۶
തതതതതതത ‫ ۯ‬ൌ ሺ‫۾‬ȁ‫ۺ‬ȁ‫܅‬ሻȁሺ‫۾‬ȁ‫ۺ‬ȁ۶ሻȁሺ‫۾‬ȁ‫܅‬ȁ۶ሻ
ൌ ሺ‫۾‬ȁ‫ۺ‬ȁ‫܅‬ሻȁሺ‫۾‬ȁ‫ۺ‬ȁ۶ሻȁሺ‫۾‬ȁ‫܅‬ȁ۶ሻ
• D'après la table de vérité on remarque que

lorsque B=1 on a A=C=0. On peut donc écrire :
۰ൌ‫ۯ‬՝۱
ഥ ۱ത ൌ ‫ ۯ‬՝ ۱
۰ ൌ ‫ۯ‬Ǥ
• ഥ‫ۺ‬ҧ ൅ ‫۾‬
۱ൌ‫۾‬ ഥ‫܅‬ഥ ൅‫۾‬
ഥ۶ഥ
ഥሺ‫ۺ‬ҧ ൅ ‫܅‬
ൌ‫۾‬ ഥ ൅۶
ഥሻ
ധധധധധധധധധധധധധധധധധധധ
ഥሺ‫ۺ‬ҧ ൅ ‫܅‬
ൌ‫۾‬ ഥ ൅۶ ഥሻ
തതതതതതതതതതതതതതത
ൌ‫۾‬ ൅ ሺ‫܅ۺ‬۶ሻ
۱ ൌ ‫ ۾‬՝ ሺሺ‫ۺ‬ȁ‫܅‬ȁ۶ሻ ՝ ૙ሻ
ൌ ‫ ۾‬՝ ሺ‫܅ۺ‬۶ሻ
തതതതതതതതതതത
ൌ ‫ ۾‬՝ ሺ‫ۺ‬ȁ‫܅‬ȁ۶ሻ
ൌ ‫ ۾‬՝ ሺሺ‫ۺ‬ȁ‫܅‬ȁ۶ሻ ՝ ૙ሻ
42
&RUULJ 4
Exercice N°2
Pour simplifier la synthèse on ne tient pas compte au début de l'entrée Ein.
E3 E2 E1 E0 Eout S1 S0
0 0 0 0 0 1 0 0
1 0 0 0 1 0 0 0
2 0 0 1 0 0 0 1
3 0 0 1 1 0 0 1
4 0 1 0 0 0 1 0
5 0 1 0 1 0 1 0
6 0 1 1 0 0 1 0
7 0 1 1 1 0 1 0
8 1 0 0 0 0 1 1
9 1 0 0 1 0 1 1
10 1 0 1 0 0 1 1
11 1 0 1 1 0 1 1
12 1 1 0 0 0 1 1
13 1 1 0 1 0 1 1
14 1 1 1 0 0 1 1
15 1 1 1 1 0 1 1
2. Equations simplifiées des sorties
۳‫ ܜܝܗ‬ൌ ۳ത૜ ۳ത૛ ۳ത૚ ۳ത૙
‫܁‬૙ ൌ ۳૜ ൅ ۳૛ ۳૚ ‫܁‬૚ ൌ ۳૜ ൅ ۳૛
43
&RUULJ 4
En tenant compte de l'entrée Ein, les équations des sorties deviennent :
‫܁‬૙ ൌ ۳ܑ‫ ܖ‬ሺ۳૜ ൅ ۳૛ ۳૚ ሻ ‫܁‬૚ ൌ ۳ܑ‫ ܖ‬ሺ۳૜ ൅ ۳૛ ሻ ۳‫ ܜܝܗ‬ൌ ۳ܑ‫ ܖ‬۳ത૜ ۳ത૛ ۳ത૚ ۳ത૙
3. Schéma logique
44
&RUULJ 4
Exercice N°3
a b c D F1 F2
0 0 0 0 0 1 0
1 0 0 0 1 0 1
2 0 0 1 0 0 1
3 0 0 1 1 0 1
4 0 1 0 0 1 0
5 0 1 0 1 1 0
6 0 1 1 0 1 0
7 0 1 1 1 0 1
8 1 0 0 0 1 0
9 1 0 0 1 1 0
10 1 0 1 0 1 0
11 1 0 1 1 0 1
12 1 1 0 0 1 0
13 1 1 0 1 1 0
14 1 1 1 0 1 0
15 1 1 1 1 1 0
2. Expressions des sorties sous forme de somme de produits (première forme canonique) :
۴૚ ൌ ‫܉‬ത‫܊‬ҧ‫܋‬ҧ‫܌‬ҧ ൅ ‫܉‬ത‫܋܊‬ҧ‫܌‬ҧ ൅ ‫܉‬ത‫܋܊‬ҧ‫ ܌‬൅ ‫܊܉‬ҧ‫܋‬ҧ‫܌‬ҧ ൅ ‫܊܉‬ҧ‫܋‬ҧ‫ ܌‬൅ ‫܊܉‬ҧ‫܌܋‬ҧ ൅ ‫܋܊܉‬ҧ‫܌‬ҧ ൅ ‫܋܊܉‬ҧ‫܌‬ҧ ൅ ‫܋܊܉‬ҧ‫܌‬
൅‫܌܋܊܉‬ҧ ൅ ‫܌܋܊܉‬
۴૛ ൌ ‫܉‬ത‫܊‬ҧ‫܋‬ҧ‫ ܌‬൅ ‫܉‬ത‫܊‬ҧ‫܌܋‬ҧ ൅ ‫܉‬ത‫܊‬ҧ‫ ܌܋‬൅ ‫܉‬ത‫ ܌܋܊‬൅ ‫܊܉‬ҧ‫܌܋‬
3. Simplification graphique des expressions de F1 et F2.
۴૚ ൌ ‫ ܊܉‬൅ ‫܋‬ҧ‫܌‬ҧ ൅ ‫܋܉‬ҧ ൅ ‫܋܊‬ҧ ൅ ‫܌܉‬ҧ ൅ ‫܌܊‬ҧ ۴૛ ൌ ‫܉‬ത‫܊‬ҧ‫ ܌‬൅ ‫܉‬ത‫܊‬ҧ‫ ܋‬൅ ‫܉‬ത‫ ܌܋‬൅ ‫܊‬ҧ‫܌܋‬
45
&RUULJ 4
Exercice N°4
A B C D P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
2. Schéma de réalisation de la fonction P à base d'un décodeur 4 vers 16.

P(A,B,C,D)=Σm(1,2,4,7,8,11,13,14) = S1+ S2+ S4+ S7+ S11+ S13+ S14
46
&RUULJ 4
3. Schéma de réalisation de la fonctionPà base d'un multiplexeur 16 vers 1.
4. Schéma de réalisation de la fonction P à base d'un multiplexeur 8 vers 1.
On choisit les 3 variables BCD comme entrées de sélection (d'adresse) pour le multiplexeur 8 vers
1 et on détermine les valeurs de ses 8 entrées (I0 à I7) en fonction de la variable d'entrée du plus
fort poids (A) de la façon suivante :
On représente le tableau ci-dessous (Attention, il ne s'agit pas d'un tableau de Karnaugh).

• Chaque case du tableau correspond à une ligne de la table de vérité (16 lignes : 0 à 15 dans
notre cas).
• On entoure par un cercle les chiffres pour lesquels la fonction est à l'état 1 :
P(A,B,C,D)=Σm(1,2,4,7,8,11,13,14).
• On détermine ensuite les valeurs que doivent les entrées du multiplexeur, par exemple :
I0=A car le chiffre j se trouve sur la ligne A, l'entrée ۷૚ ൌ ‫ۯ‬

ഥ car le chiffre c se trouve
ഥ…
sur la ligne ‫ۯ‬
47
&RUULJ 4
BCD
000 001 010 011 100 101 110 111
ഥ)
0( ‫ۯ‬ 0 1 2 3 4 5 6 7
A
1(‫)ۯ‬ 8 9 10 11 12 13 14 15
I0 = A ഥ
I1=‫ۯ‬ ഥ
I2=‫ۯ‬ I3 = A ഥ
I4=‫ۯ‬ I5 = A I6 = A ഥ
I7=‫ۯ‬
Remarque :
• Si sur la même colonne on a deux états 1
de la fonction alors l'entrée du
multiplexeur correspondante est égale à 1.
• Si sur la même colonne on a deux états 0

de la fonction alors l'entrée du
multiplexeur correspondante est égale à 0
Exercice N°5
1. Synthèse du comparateur 1 bit.
a- Table de vérité : b- Equations des sorties :
‫ ܁‬ൌ ‫ܡ ܑ ܠ‬തܑ
۷ ൌ ‫ܠ‬ത ܑ ‫ܑܡ‬
۳ ൌ ‫ܠ‬ത ܑ ‫ܡ‬തܑ ൅ ࢞࢏ ࢟ ൌ തതതതതതതത

࢞ଙ ۩࢟ଙ
48
&RUULJ 4
c- Logigramme :
2. On réalise le comparateur de
deux nombres binaires à trois bits
X=X2X1X0 et Y=Y2Y1Y0, à base
de trois comparateurs 1 bit
comme l'indique la figure ci-
contre. Pour cela, on détermine
les expressions des sorties S, I et
E en fonctions des sorties des 3
comparateurs 1 bit S2 , I2 , E2, S1
, I1 , E1, S0 , I0 et E0.
a- Expressions logiques des sorties S, I et E
¾ X>Y (S=1) si :
• x2>y2 (S2=1)
• ou x2=y2 (E2=1) et x1>y1 (S1=1)
• ou x2=y2 (E2=1) et x1=y1 (E1=1) et x0>y0 (S0=1)
d’où
S=S2+E2S1+E2E1S0
¾ X<Y (I=1) si :
• x2<y2 (I2=1)
• ou x2=y2 (E2=1) et x1<y1 (I1=1)
• ou x2=y2 (E2=1) et x1=y1 (E1=1) et x0<y0 (I0=1)
d’où
I=I2+E2I1+E2E1I0
¾ X=Y (E=1) si :
• x2=y2 (E2=1) et x1=y1 (E1=1) et x0=y0 (E0=1)
d’où
E=E2E1E0
49
&RUULJ 4
b- Schéma interne du comparateur à 3 bits.
3. Etude du transcodeur
a- Table de vérité :
S I E a B c d e f g
0 0 1 1 0 0 1 1 1 1
0 1 0 0 0 0 0 1 1 0
1 0 0 1 0 1 1 0 1 1
50
&RUULJ 4
b- Schéma interne du transcodeur

D'après la table de vérité on déduit les d'où le schéma interne du transcodeur :
équations des différentes sorties :
• ‫ ܉‬ൌ ‫ ܌‬ൌ ܏ ൌ ۷ҧ
• ‫܊‬ൌ૙
• ‫܋‬ൌ‫܁‬
• ‫ ܍‬ൌ ‫܁‬ത
• ܎ൌ૚
Remarque : On peut établir la table de vérité du transcodeur de la façon suivante où chaque φ

représente un état indéterminé de la sortie.
S I E a b c d e F g
0 0 0 φ φ φ φ φ φ φ
0 0 1 1 0 0 1 1 1 1
0 1 0 0 0 0 0 1 1 0
0 1 1 φ φ φ φ φ φ φ
1 0 0 1 0 1 1 0 1 1
1 0 1 φ φ φ φ φ φ φ
1 1 0 φ φ φ φ φ φ φ
1 1 1 φ φ φ φ φ φ φ
D'où les équations simplifié des sorties a et c à titre d'exemple.
‫ ܉‬ൌ ۷ҧ ‫܋‬ൌ‫܁‬
51
&RUULJ 4
Exercice N°6
a-
'&%'(&

9FF
D
E
F )

Ce circuit comporte un décodeur DCB/Décimal (DCB/DEC) dont les sorties sont actives au
niveau bas et une porte NAND à 8 entrées.
Equation de la sortie :
തതതതതതതതതതതതതതതതതതതതതതതതതതതതത
ത૙ ൅ ‫܁‬ത૜ ൅ ‫܁‬ത૝ ൅ ‫܁‬ത૞ ൅ ‫܁‬തૠ
۴ሺ‫܋‬ǡ ‫܊‬ǡ ‫܉‬ሻ ൌ ‫܁‬
۴ሺ‫܋‬ǡ ‫܊‬ǡ ‫܉‬ሻ ൌ ‫܁‬૙ ൅ ‫܁‬૜ ൅ ‫܁‬૝ ൅ ‫܁‬૞ ൅ ‫܁‬ૠ
۴ሺ‫܋‬ǡ ‫܊‬ǡ ‫܉‬ሻ ൌ ‫܋‬ҧ‫܊‬ҧ‫܉‬ത ൅ ‫܋‬ҧ‫ ܉܊‬൅ ‫܊܋‬ҧ‫܉‬ത ൅ ‫܊܋‬ҧ‫ ܉‬൅ ‫܉܊܋‬
b-
Ce circuit comporte un
multiplexeur 8 vers 1et une
porte NON. On peut établir
sa table de vérité puis en
déduire l'équation de la
sortie F.
52
&RUULJ 4
۴ ൌ ‫܌‬ҧ‫܋‬ҧ‫܊‬ҧǤ ۷૙ ൅ ‫܋܌‬ҧҧ ‫܊‬Ǥ ۷૚ ൅ ‫܊܋܌‬

ҧ ҧ Ǥ ۷૛ ൅ ‫܋܌‬ҧ‫܊‬ҧǤ ۷૝ (les autres termes sont nuls
۴ ൌ ‫܌‬ҧ‫܋‬ҧ‫܊‬ҧǤ ૚ ൅ ‫܋܌‬ҧҧ ‫܊‬Ǥ ‫܉‬ത ൅ ‫܊܋܌‬
ҧ ҧ Ǥ ૚ ൅ ‫܋܌‬ҧ ‫܊‬ҧǤ ‫܉‬ത car
۴ ൌ ‫܋܌‬ҧҧ ‫܊‬ҧ ൅ ‫܋܌‬ҧҧ ‫܉܊‬ത ൅ ‫܊܋܌‬
ҧ ҧ ൅ ‫܋܌‬ҧ‫܊‬ҧ‫܉‬ത I3=I5=I6=I7=0)
c-
Ce circuit comporte trois multiplexeurs 4 vers 1 et une porte NON.
Les équations des sorties intermédiaires X et Y et de la sortie finale Z sont :
B A X ഥ ‫ۯ‬Ǥ ۷૚ ൅ ۰‫ۯ‬
ഥ Ǥ ۷૛ car I0=I3=0
‫܆‬ൌ۰
0 0 I0 = 0
ഥ ‫ ۯ‬൅ ۰‫ۯ‬
‫܆‬ൌ۰ ഥ car I1=I2=1
0 1 I1 = 1
1 0 I2 = 1 ‫ ܆‬ൌ ۰۩‫ۯ‬
1 1 I3 = 0
D C Y
‫ ܇‬ൌ ۲۱തǤ ۷૛ car I0= I1=I3=0
0 0 I0 = 0
0 1 I1 = 0 ‫ ܇‬ൌ ۲۱ത car I2=1
1 0 I2 = 1
1 1 I3 = 0
X Y Z ഥ‫܇‬Ǥ ۷૚ ൅ ‫܇܆‬Ǥ ۷૜ car I0=I2=0

‫܈‬ൌ‫܆‬
0 0 I0 = 0
ഥ‫܇‬۳ ൅ ‫܇܆‬۳ത
‫܈‬ൌ‫܆‬ car I1=E et I3=۳ത
0 1 I1 = E
1 0 I2 = 0 ഥ۳ ൅ ‫܆‬۳തሻ ൌ ‫܇‬ሺ‫۩܆‬۳ሻ
‫ ܈‬ൌ ‫܇‬ሺ‫܆‬
1 1 I3 =۳ത
D'où :
‫ ܈‬ൌ ۲۱തሺሺ۰۩‫ۯ‬ሻ۩۳ሻ
53
TD Systèmes Logiques
Bibliographie et Netographie
Bibliographie
Titre : Electronique Numérique
Auteur : Rached Tourki
Editeur : Centre de publication Universitaire
Année : 2005
ISBN : 9973-37-019-8
Titre : Systèmes Numériques
Auteurs : Jaccob Millman, Arvin Grabel
Editeur : McGRAW-HILL
Année : 1989
ISBN : 2-7042-1182-5
Titre : Logique Combinatoire et Technologie
Auteurs : Marcel Gindre, Denis Roux
Editeur : BELIN
Année : 1984
ISBN : 2-7011-0857-8
Titre : Support de cours Systèmes Logiques (1)
Auteurs : Mahmoud BEN AMARA et Kamel GAALOUL
Année : 2015-2016
Netographie
http://www.electronique-et-informatique.fr/Electronique-et-
Informatique/Digit/Data_book TTL.php
http://www.electronique-et-informatique.fr/Electronique-et
Informatique/Digit/Data_book_CMOS.php
http://www.technologuepro.com/cours-systemes-logiques-2-4/chapitre-3-les-
compteurs.html
54
M. KILANI & Mme DHIAB

$QQH[H

( [ D P H Q & R U U LJ p

Département Technologies de l’Informatique
EXAMEN
ECUE : Systèmes logiques Classe(s) : L1-Info
Enseignant(s) : M. KILANI et Mme DHIAB Documents autorisés : Oui Non
Date :02/01/2017 Durée : 1h30mn Nombre de pages :3 Calculatrice autorisée : Oui Non
Prière d'utiliser le document réponses pour tout l'examen (6 pages)
Exercice N°1 : (12 points)

Soit le système de commande de feux d'automobile représenté par la figure 1
On dispose, dans ce système, de quatre
commandes indépendantes : V pour les
veilleuses, C pour les feux de croisement, R
pour les feux de route et A pour les feux
antibrouillard. On note les états des lumières FV
pour les veilleuses, FC pour les feux de
croisement, FR pour les feux de route et FA pour
Figure 1
les feux antibrouillard.
· L'action sur la commande V (V=1) allume les veilleuses (FV=1).

· L'action sur une seule commande parmi C, R ou A, allume en même temps les feux
correspondants et les veilleuses.
· Les feux de croisement, les feux de route et les feux antibrouillard ne peuvent pas être
allumés simultanément.
· les feux de croisement sont prioritaires sur les feux de route et sur les antibrouillard,
· les antibrouillard sont prioritaires sur les feux de route.
1. Compléter la table de vérité liant FV, FC , FR et FA aux commandes V, C, R et A.

2. Simplifier ces fonctions à l'aide de tableaux de Karnaugh.
3. Représenter le logigramme de la fonction FV à base de portes NOR.
4. Réaliser la fonction FR à base d'un décodeur 4 vers 16.
5. Réaliser la fonction FC à base d'un multiplexeur 16 vers 1.
6. Réaliser la fonction FA à base d'un multiplexeur 8 vers 1.
Exercice N°2 : (8 points)
1. Soit l'additionneur complet donné par la figure 2.

Re est la retenue rentrante et Rs la retenue sortante.
1.1 Compléter la table de vérité de cet
additionneur.
1.2 déduire les équations des sorties Si et Rs en
fonction des entrées Re, ai et bi.
1.3 Représenter le schéma de réalisation à base
d'un décodeur 3 vers 8.
Figure 2
Page 1/3
1.4 Réaliser , un additionneur 4 bits permettant de faire la somme de deux nombres binaires
A=a3a2a1a0 et B=b3b2b1b0 , en utilisant 4 additionneurs complets (figure 2).
2. On utilise maintenant deux additionneurs 4 bits pour réaliser le circuit donné à la figure 3.
a a
f g b f g b
e c e c
d d
a b c d e f g a b c d e f g
Transcodeur 2 Transcodeur 1
Y0
X3 X2 X1 X0
R 0
Additionneur
4 bits
0 0
C
Comparateur
S3 S2 S1 S0
R3 0
Additionneur
4 bits
a3 a2 a1 a0 b3 b 2 b1 b 0
Figure 3
Ce circuit a pour entrées deux nombres binaires A et B chacun sur 4 bits compris entre 0 (0000) et 9
(1001), soit 0 £ A £ 9 et 0 £ B £ 9, et fourni deux sorties, X sur 4 bits (soit X= X3X2X1X0 ) et Y
sur 1 bit (soit Y= Y0).
Page 2/3
2.1 Etude du comparateur :
La sortie C du comparateur utilisé dans ce circuit est égale à 1 si la sortie du premier

additionneur 4 bits est strictement supérieur à 9 (c’est-à-dire S3S2S1S0 > 1001).
a. Etablir la table de vérité du comparateur.

b. En déduire l'équation simplifiée de la sortie C en fonction de S3, S2, S1 et S0.
c. Représenter son logigramme.
2.2 En se référant au circuit de la figure 3 :
a. Ecrire l'équation de la sortie E en fonction C et R3 et l'équation de la sortie Y0 en fonction

de R et R3.
b. Analyser alors le fonctionnement du circuit en complétant le tableau 1 (document réponses
page 5/6).
c. Compléter le tableau 2 (document réponses page 5/6) en écrivant en décimal le contenu du
tableau 1 (question précédente).
d. Déduire de rôle de ce circuit.
2.3 On veut afficher le résultat (X et Y en décimal) sur deux afficheurs 7 segments à cathodes
communes en utilisant deux transcodeurs, comme le montre la figure 3, et ce pour obtenir
l’affichage donné par la figure 4. On se limite ici à l'étude du transcodeur 2.
Figure 4
a. D'après la structure du circuit de la figure 3 et l'analyse de son fonctionnement on peut

remarquer que l'afficheur 7 segments lié au transcodeur 2 ne peut afficher que les deux
chiffres 0 et 1 : le chiffre 0 si Y0=0 et le chiffre 1 si Y0=1. Compléter alors la table de vérité
de ce transcodeur.
b. Déduire les équations de ses différentes sorties.
c. Etablir le logigramme correspondant.
-/-
Page 3/3
République Tunisienne Institut Supérieur
Ministère de l'Enseignement Supérieur des Etudes Technologiques
et de la Recherche Scientifique de Radès
Direction Générale
des Etudes Technologiques Session : ……….……………….
Nom : ………………………………………….. Prénom : ……………..……….…………….. Classe : ……..………..

N°C.I.N. : ……………………………...…….… Salle : …….……………………… N° place : ………………………
Signature de l'étudiant
Epreuve de : ………………………………………………..
…………………………… Date : ……………………………….……………………….
"
Epreuve de : Systèmes logiques
Réponses de l'exercice N°1 :
FV (V,C,R,A) = Sm(……………………..
……...........................
FC (V,C,R,A) = Sm(……………………..
……...........................
FR (V,C,R,A) = Sm(……………………..
……...........................
FA (V,C,R,A) = Sm(……………………..
……...........................
2. Simplification des équations des sorties :
FV = .......................... FC = ..........................
Page 1/6
Ne rien écrire dans cette zone
FR = .......................... FA = ..........................
3. Logigramme de la fonction FV à base de portes NOR.
FV = …………………..
4. Réalisation de la fonction FR à base d'un 5. Réalisation de la fonction FC à base d'un

décodeur 4 vers 16. multiplexeur 16 vers 1.
FR (V,C,R,A) = Sm(…………………….. FC (V,C,R,A) = Sm(……………………..
Page 2/6
6. Réalisation de la fonction FA à base d'un multiplexeur 8 vers 1.
FA (V,C,R,A) = Sm(……………………..

1. Additionneur complet
1.1 Table de vérité : 1.3 Schéma de réalisation à base d'un

décodeur 3 vers 8.
Si =Sm(……………..……
Rs =Sm(……………..……
Décodeur
3 vers 8 0
1
1 2
2 3
4 4
5
1.2 Equations des sorties Si et Rs 6
7
Si =……………………………………………
Rs =……………………………………………
Page 3/6
1.4 Schéma de réalisation d'un additionneur 4 bits
2.
a. Table de vérité : b. Equation simplifiée de la sortie C :
C = ……………………………..…….
c. Logigramme:
2.2
a. E =……………….. ; Y0=………………..
Page 4/6

Epreuve de : ………………………………………………..
…………………………… Date : ……………………………….……………………….
"
(suite question 2.2)
b. Analyse du fonctionnement
a3 a2 a1 a0 b3 b2 b1 b0 R3 S3 S2 S1 S0 C E R Y0 X3 X2 X1 X0
0 1 0 1 0 1 0 0
1 0 0 0 0 0 1 0
0 1 1 1 1 0 0 1
1 0 0 1 1 0 0 1
Tableau 1
c.
A=a3a2a1a0 B=b3b2b1b0 R3 S=S3S2S1S0 C E R Y=Y0 X=X3X2X1X0
5 4
8 2
7 9
9 9
Tableau 2
d. Rôle du circuit………………………………………………………………………..
…………………………………………………………………………………………….
Page 5/6
2.3 Etude du transcodeur 2
a. Table de vérité
Y0 a b c d e f g
0
1
b. Equations des sorties :
a = ….… b = ….… c = ….… d = ….…
e = …… f = …… g = ……
c. Logigramme :
Page 6/6

Epreuve de : ………………………………………………..
…………………………… Date : ……………………………….……………………….
"
Corrigé
FV (V,C,R,A) = Sm(1,2,3,4,5,6,7,8,9,
10,11,12,13,14,15)
FC (V,C,R,A) = Sm(4,5,6,7,12,13,14,15)
FR (V,C,R,A) = Sm(2,10)
FA (V,C,R,A) = Sm(1,3,9,11)
2. Simplification des équations des sorties :
! " !#$#%#& $ "$
Page 1/6
% " $'%&
(
% " $'&
3. Logigramme de la fonction FV à base de portes NOR.
! " )))))))))))))))))))
!#$#%#&
! " '''''''''''''''''
!↓$↓%↓&
! " +! ↓ $ ↓ % ↓ &, ↓ -
4. Réalisation de la fonction FR à base d'un 5. Réalisation de la fonction FC à base d'un

décodeur 4 vers 16. multiplexeur 16 vers 1.
FR (V,C,R,A) = Sm(2,10) FC (V,C,R,A) = Sm(4,5,6,7,12,13,14,15)
Page 2/6
6. Réalisation de la fonction FA à base d'un multiplexeur 8 vers 1.
FA (V,C,R,A) = Sm(1,3,9,11)

1. Additionneur complet
1.1 Table de vérité : 1.3 Schéma de réalisation à base d'un

décodeur 3 vers 8.
Si =Sm(1,2,4,7)
Rs =Sm(3,5,6,7)
1.2 Equations des sorties Si et Rs
( 0 1/ 2̅/ # % 0 1'/ 2̅/ # % 0 1/ 2/

( 0 1'/ 2/ # %
./ " %
( 0 1/ 2/ # % 0 1'/ 2/ # % 0 1/ 2̅/ # % 0 1/ 2/
%4 " %
Page 3/6
1.4 Schéma de réalisation d'un additionneur 4 bits
2.
a. Table de vérité : b. Equation simplifiée de la sortie C :
$ " .5 .6 # .5 .7 " .5 +.6 # .7 ,
c. Logigramme:
2.2
a. 8 " %5 # $ ; 9- " % 5 # %
Page 4/6

Epreuve de : ………………………………………………..
…………………………… Date : ……………………………….……………………….
"
(suite question 2.2)
b. Analyse du fonctionnement
a3 a2 a1 a0 b3 b2 b1 b0 R3 S3 S2 S1 S0 C E R Y0 X3 X2 X1 X0
0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1
1 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0
0 1 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0
1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0
Tableau 1
c.
A=a3a2a1a0 B=b3b2b1b0 R3 S=S3S2S1S0 C E R Y=Y0 X=X3X2X1X0
5 4 0 9 0 0 0 0 9
8 2 0 10 1 1 1 1 0
7 9 1 0 0 1 0 1 6
9 9 1 2 0 1 0 1 8
Tableau 2
d. Rôle du circuit : C'est un additionneur DCB.
Page 5/6
2.3 Etude du transcodeur 2
a. Table de vérité
Y0 a b c d e F g
0 1 1 1 1 1 1 0
1 0 1 1 0 0 0 0
b. Equations des sorties :
(-
a=9 b=1 c=1 (-
d=9
(-
e=9 (-
f=9 g=0
c. Logigramme :
Page 6/6

TD Systèmes Logiques Avec Correction

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD Systèmes Logiques Avec Correction

Transféré par

Droits d'auteur :

Formats disponibles

ŝƌĞĐƚŝŽŶ'ĠŶĠƌĂůĞĚĞƐ ƚƵĚĞƐdĞĐŚŶŽůŽŐŝƋƵĞƐ

 Systèmes de numération et codage 1

 Les fonctions logiques 4

 Simplification des fonctions logiques 7

 Les circuits combinatoires 10

Annexe : Examen corrigé 55

a) 10100110 b) 01101010 c) 10001110 d) 00011001

a) 108 b) 64 c) 42 d) 1994 e) 183

a) 0,101 b) 11,011 c) 1011,111 d) 1110,0011

a) 14,25 b) 45,375 c) 8,192 d) 6,25

a) 10100110 b) 01001001 c) 11101101 d) 11100110

a) 25 b) 356 c) 1024 d) 783

a) 0110 1001 0010 b) 1000 0111 c) 0001 0000 0101 0100

a) 00001101 b) 00100111 c) 11100001

1. Déduire l'équation logique de S en fonction de A, B et C.

7408 7432 7402

des fonctions logiques

۴૚ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ ઱࢓ ሺ૚ǡ ૛ǡ ૝ሻ Remarque :

۴૛ ሺ‫ۯ‬ǡ ۰ǡ ۱ǡ ۲ሻ ൌ ઱࢓ ሺ૙ǡ ૚ǡ ૜ǡ ૞ǡ ૟ǡ ૠǡ ૚૛ǡ ૚૜ǡ ૚૝ሻ • Σm (signifie somme de mintermes).

۴૜ ሺ‫ۯ‬ǡ ۰ǡ ۱ሻ ൌ મ‫ ۻ‬ሺ૙ǡ ૛ǡ ૝ǡ ૟ǡ ૠሻ c.à.dΣm(1,2,4) = R(1,2,4)

۴૚ ൌ ‫ۯ‬۰۱ത ൅ ‫ۯ‬۱ത۲ ൅ ‫ۯ‬۰

Simplifier graphiquement les fonctions suivantes :

۴૜ ሺ‫܆‬ǡ ‫܇‬ǡ ‫܈‬ሻ ൌ ઱‫ ܕ‬ሺ૛ǡ ૜ǡ ૝ǡ ૟ǡ ૠሻ ൅ ઱‫ ܌‬ሺ૚ǡ ૞ሻ indifférents (φ) de la

Soit la fonction logique donnée par le tableau de KARNAUGH suivant :

1. Ecrire F sous la première forme canonique.

• Qualité A : le poids (P) et deux dimensions au moins sont correctes,

1. Etablir la table de vérité liant P, L , W et H aux fonctions de sortie A , B et C.

Le fonctionnement est le suivant :

1. Dresser la table de vérité de ce codeur.

Extrait du cahier des charges :

• Le feu F1 est vert quand il y a des voitures en a et b en même temps.

La variable correspondant à un feu est à 1 lorsque le feu est vert.

1. Etablir la table de vérité correspondante.

a- Donner les expressions logiques des sorties S, I et E en fonction des sorties Si , Ii , Ei

a) (10100110)2 =(166)10 b) (01101010)2 =(106)10

a) (108)10 = (11001100)2 b) (64)10 = (1000000)2

a) (0,101)2 = (0,625)10 b) (11,011)2 = (3,375)10

c) (1011,111)2 = (11,875)10 d) (1110,0011)2 = (14,1875)10

a) (14,25)10 = (1110,01)2 b) (45,375)10 = (101101,011)2

a) (10100110)2 = (010 100 110)2= (246)8 b) (01001001)2 = (111)8

a) (10100110)2 =(1010 0110)2 = (A6)16 b) (01101010)2 = (6A)16

a) (6E)16 = 6x161+14x160 = (110)10 b) (5B)16 = (91)10

c) (F5F5)16 = (62965)10 d) (AACC)16 = (43724)10

e) (D276)16 = (53878)10 f) (ABCD)16 = (43981)10

g) (753E)16 = (30014)10 h) (682C)16 = (26668)10

i) (753F)16 = (30015)10 j) (A5)16 = (165)10

k) (B35)16 = (2869)10 l) (100)16 = (256)10

a) (25)10 = (0010 0101)DCB b) (356)10 = (0011 0101 0110)DCB

c) (1024)10 = (0001 0000 0010 0100)DCB d) (783)10 = (0111 1000 0011)DCB

e) (00110101)2 = (53)10 f) (101010)2 = (42)10

g) (11110000)2 = (240)10 h) (10000001)2 = (129)10

a) (0110 1001 0010)DCB = (692)10 b) (1000 0111)DCB = (87)10

c) (0001 0000 0101 0100)DCB = (1054)10 d) (0011 0011)DCB = (33)10

e) (0010 0101)DCB = (25)10 f) (0010 1000 0110 1001)DCB = (2869)10

a) (00000101)2 + (01000111)2 = (01001100)2

a) (00001101)2 - (0000111)2 = (01001100)2

Donc (00001101)2 - (00000111)2 = (00001101)2 + (11111001)2

b) (00100111)2 - (01101001)2 = (00100111)2 + (10010111)2

c) (11100001)2 - (01010011)2 = (11100001)2 + (10101101)2 (sur 8 bits)

Si on considère les nombres non signés le résultat de la dernière opération sera :

(11100001)2 - (01010011)2 = ((10001110)2

a) (110,1101)2 + (1011,101)2 = (10010,0111)2

1. A(A+B)=AA+AB 2. A+A.B = A(1+B)

3. ሺ ൅ ሻǤ ሺ ൅  ഥሻ ൌ ൅  ഥ ൅  ൅ 4. Ǥ  ൅ Ǥ  ഥ ൌ ሺ ൅ ഥሻ

ŝƌĞĐƚŝŽŶ'ĠŶĠƌĂůĞĚĞƐ ƚƵĚĞƐdĞĐŚŶŽůŽŐŝƋƵĞƐ

Systèmes de numération et codage 1

Les fonctions logiques 4

Simplification des fonctions logiques 7

Les circuits combinatoires 10

3. ሺ ൅ ሻǤ ሺ ൅ ഥሻ ൌ ൅ ഥ ൅ ൅ 4. Ǥ ൅ Ǥ ഥ ൌ ሺ ൅ ഥሻ

ൌ ሾሺ ‫ פ‬ሻ ‫ פ‬ሺሺሺ ‫ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻሻ ‫ פ‬ሺ ‫ פ‬ሻሻሿ ‫ͳ פ‬

ഥሻ ‫ͳ פ‬ሻ ‫ פ‬ሺ ‫ פ‬ሻሿቃ ‫ͳ פ‬

ൌ ሺ ՝ ሻ ՝ ቂൣ൫ሺ ՝ ሻ ՝ ൯ ՝ ሺሺ ՝ ሻ ՝ ሺ ՝ ሻሻ൧ ՝ Ͳቃ