Corrigé Série N°2

Exercice 1
1. Établir les tables de vérité des fonctions suivantes :

F1 = (X +Y)(𝑋! +Y + Z)

X Y Z F1
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Exercice 1
1. Établir les tables de vérité des fonctions suivantes :

! + X𝑌! )𝑍̅ + (𝑋! 𝑌! + XY )Z = 𝑋Y

F2 = (𝑋Y ! 𝑍̅ + 𝑋𝑌! 𝑍̅ + 𝑋! 𝑌𝑍
! + 𝑋𝑌𝑍

X Y Z F2
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Exercice 1
2. Démontrer à l’aide de tables de vérité les équivalences suivantes :

X + YZ = (X + Y)(X + Z)

X Y Z YZ X+YZ X+Y X+Z (X+Y)(X+Z)

0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0
0 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1
1 0 1 0 1 1 1 1
1 1 0 0 1 1 1 1
1 1 1 1 1 1 1 1
Exercice 1
2. Démontrer à l’aide de tables de vérité les équivalences suivantes :

(𝑋! + Y)(X + Z)(Y + Z) = (𝑋! + Y)(X + Z)

X Y Z /
𝑿 / +Y
𝑿 X+Z Y+Z (𝑋! + Y)(X + Z)(Y + Z) (𝑋! + Y)(X + Z)

0 0 0 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1
0 1 0 1 1 0 1 0 0
0 1 1 1 1 1 1 1 1
1 0 0 0 0 1 0 0 0
1 0 1 0 0 1 1 0 0
1 1 0 0 1 1 1 1 1
1 1 1 0 1 1 1 1 1
Exercice 2
1. Simplifier algébriquement les expressions suivantes :

(𝑥 + 𝑦! + 𝑥 𝑦)(𝑥𝑦
! + 𝑥𝑧
̅ + 𝑦𝑧) = (𝑥 + 𝑦(1
! + 𝑥))(𝑥𝑦 + 𝑥𝑧 ̅ + 𝑦𝑧)
= (𝑥 + 𝑦)(𝑥𝑦
! + 𝑥𝑧)
̅
= 𝑥𝑥𝑦 + 𝑥 𝑥𝑧 ̅ + 𝑦𝑥𝑦
! + 𝑦! 𝑥𝑧
̅
= 𝑥𝑦 + 𝑥̅ 𝑦𝑧
!

(x + y + z )( 𝑥̅ + y + z) + xy + yz = y + z + xy + yz
= y+z

̅
abcd + abchg + 𝑑hg ̅
+ abcde@h = abcd (1 + e@h) + abchg + 𝑑hg
= abcd + 𝑑hg ̅
Exercice 2
1. Simplifier algébriquement les expressions suivantes :

̅ + 𝑑̅ + 𝑒̅ + 𝑐 = 𝑎𝑑𝑒 + 𝑑̅ + 𝑒̅ + 𝑐
𝑎𝑐𝑑𝑒
= 𝑎𝑑 + 𝑑̅ + 𝑒̅ + 𝑐
= a + 𝑑̅ + 𝑒̅ + 𝑐
Exercice 2
2. Démontrer algébriquement les égalités suivantes :

A𝐵" + 𝐴̅𝐶̅ 𝐷
( + 𝐴̅𝐵D
" + 𝐴̅𝐵C
" 𝐷( = 𝐴̅𝐶̅ 𝐷
( + 𝐵"

A𝐵! + 𝐴̅𝐶̅ 𝐷
/ + 𝐴̅𝐵D
! + 𝐴̅𝐵C
! 𝐷/ = 𝐵(A ̅ + 𝐴̅𝐷
! + 𝐴D) / (𝐶̅ + 𝐵C)
!

! + D) + 𝐴̅𝐷
= 𝐵(A / (𝐶̅ + 𝐵)
!

! + 𝐴̅𝐶̅ 𝐷
= A𝐵! + 𝐵D / + 𝐴̅𝐵! 𝐷
/

! + D + 𝐴̅𝐷
= 𝐵(A / ) + 𝐴̅𝐶̅ 𝐷
/

= 𝐵(A / ) + 𝐴̅𝐶̅ 𝐷
! +D+ 𝐷 /

= 𝐵! + 𝐴̅𝐶̅ 𝐷
/
Exercice 2
2. Démontrer algébriquement les égalités suivantes :
̅ + 𝐵𝐶 = 𝐴𝐵 + 𝐴𝐶
𝐴𝐵 + 𝐴𝐶 ̅

̅ + 𝐵𝐶 = 𝐴𝐵 + 𝐴𝐶
𝐴𝐵 + 𝐴𝐶 ̅ + (𝐴 + 𝐴)𝐵𝐶
̅

̅ + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
= 𝐴𝐵 + 𝐴𝐶 ̅
̅
= 𝐴𝐵(1 + 𝐶) + 𝐴𝐶(1 + 𝐵)
̅
= 𝐴𝐵 + 𝐴𝐶
Exercice 2
2. Démontrer algébriquement les égalités suivantes :
! = 𝐴𝐵 + 𝐵𝐷
𝐴𝐵 + 𝐴𝐶𝐷 + 𝐵𝐷 !

! = 𝐴𝐵 + 𝐴𝐶𝐷(𝐵 + 𝐵)
𝐴𝐵 + 𝐴𝐶𝐷 + 𝐵𝐷 ! + 𝐵𝐷
!

!
= 𝐴𝐵 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 !
+ 𝐵𝐷
!
= 𝐴𝐵(1 + 𝐶𝐷) + 𝐵𝐷(1 + 𝐴𝐶)
!
= 𝐴𝐵 + 𝐵𝐷
Exercice 2
2. Démontrer algébriquement les égalités suivantes :
! = ( 𝐴 + 𝐵! )(𝐵 + 𝐶)
𝐴𝐵 + 𝐵𝐶

! = (𝐴𝐵 + 𝐵)(𝐴𝐵
𝐴𝐵 + 𝐵𝐶 ! + 𝐶)

!
= (𝐴 + 𝐵)(𝐴 + 𝐶)(𝐵 + 𝐶)

!
= (𝐴 + 𝐵)(𝐵 + 𝐶)
Exercice 4 :
1. Dresser la table de vérité du circuit ci-dessous.
Exercice 4 :
1. Dresser la table de vérité du circuit ci-dessous.

̅ + A𝐵!
S1 = A⨁B = 𝐴B
𝑆4 = 𝐶⨁𝑆3 = 𝐶𝑆3 + 𝐶̅ 𝑆3
S2 = 𝐶̅

S3 = S1 + S2 S = S3. S4
Exercice 4 :
1. Dresser la table de vérité du circuit ci-dessous.

A B C S1 S2 S3 S4 S
0 0 0 0 1 1 0 0
0 0 1 0 0 0 0 0
0 1 0 1 1 1 0 0
0 1 1 1 0 1 1 1
1 0 0 1 1 1 0 0
1 0 1 1 0 1 1 1
1 1 0 0 1 1 0 0
1 1 1 0 0 0 0 0
Exercice 4 :
1. Extraire l’équation de S à partir de la table de vérité.

̅ + A𝐵C
S = 𝐴BC .

̅ + A𝐵)
𝑆 = 𝐶(𝐴B . C

𝑆 = 𝐶(𝐴⨁B)
Exercice 5 :
Simplifier les fonctions données par les tableaux de Karnaugh. Réaliser les circuits à l’aide de
portes NAND uniquement, puis NOR uniquement:

ab 00 01 11 10
a b c d
cd
00 1 1 1
01 1 1
11 1 1 S
10 1 1 1 1

S = b + 𝑎" 𝑑̅ + c𝑑̅

𝑆 = 𝑏 + 𝑑(̅ 𝑎. + 𝑐)
Exercice 5 :
Simplifier les fonctions données par les tableaux de Karnaugh. Réaliser les circuits à l’aide de portes NAND
uniquement, puis NOR uniquement:

ab 00 01 11 10 a b c d
cd

00 1 1 1 0
S
01 0 1 1 0
11 0 1 1 0
10 1 1 1 1

̅ 𝑎. + b + c)
S = (b + 𝑑)(
Exercice 5 :
Simplifier les fonctions données par les tableaux de Karnaugh. Réaliser les circuits à l’aide de portes NAND
uniquement, puis NOR uniquement:

ab 00 01 11 10
cd
00 1 1 1
01 1 1
11 1 1
10 1 1 1 1
a b c d

S = b + 𝑎" 𝑑̅ + c𝑑̅

𝑆 = b + 𝑎" 𝑑̅ + c𝑑̅ S

. 𝑎. 𝑑.̅ c𝑑̅
S = b.
Exercice 5 :
Simplifier les fonctions données par les tableaux de Karnaugh. Réaliser les circuits à l’aide de portes NAND
uniquement, puis NOR uniquement:
ab 00 01 11 10
cd
00 1 1 1 0
01 0 1 1 0 a 𝑏 𝑐 𝑑
11 0 1 1 0
10 1 1 1 1
S

̅ 𝑎" + b + c)
S = (b + 𝑑)(

̅ 𝑎" + b + c)
S = (b + 𝑑)(

S = (b + 𝑑)̅ + (𝑎. + b + c)
Exercice 5 :
ab 00 01 11 10
cd

00 1 1
01 1 1
b
11 1 1
S
10 1 1
d

𝑆 = 𝑏𝑑 + 𝑏. 𝑑̅

S = b⨀d
Exercice 5 :
ab 00 01 11 10
cd

00 1 0 0 1
01 0 1 1 0
b S
11 0 1 1 0
10 1 0 0 1 d

̅ 𝑏" + 𝑑)
𝑆 = (𝑏 + 𝑑)(

S = b⨀d
Exercice 5 :
ab 00 01 11 10
cd

00 1 1
01 1 1 b d
11 1 1
10 1 1

𝑆 = 𝑏𝑑 + 𝑏. 𝑑̅

S = 𝑏𝑑 + 𝑏. 𝑑̅

𝑆 = 𝑏𝑑. 𝑏. 𝑑̅
Exercice 5 :
ab 00 01 11 10
cd

00 1 0 0 1
𝑏 𝑑
01 0 1 1 0
11 0 1 1 0
10 1 0 0 1 S

̅ 𝑏. + 𝑑)
𝑆 = (𝑏 + 𝑑)(

̅ 𝑏. + 𝑑)
S = (𝑏 + 𝑑)(

𝑆 = (𝑏 + 𝑑)̅ + (𝑏. + 𝑑)
Exercice 5 :
ab 00 01 11 10
cd
a b c d
00 1 1
01 1 1 1
11 1 1 S
10 1 1 1

𝑆 = 𝑏. 𝑐̅ + 𝑏. 𝑑̅ + 𝑎𝑏𝑑
. + 𝑎𝑏𝑐

. 𝑐̅ + 𝑑)̅ + b(𝑎d
S = 𝑏( . + ac)
Exercice 5 :

ab 00 01 11 10
cd
a b c d
00 1 0 0 1
01 1 1 0 1
11 0 1 1 0 S
10 1 0 1 1

𝑆 = (𝑎 + 𝑏! + 𝑑)(𝑎! + 𝑏! + 𝑐)(𝑏 + 𝑐̅ + 𝑑)̅

Exercice 5 :
ab 00 01 11 10
cd

00 1 1 A B C D
01 1 1 1
11 1 1
10 1 1 1 S

𝑆 = 𝑏. 𝑐̅ + 𝑏. 𝑑̅ + 𝑎𝑏𝑑
. + 𝑎𝑏𝑐

𝑆 = 𝑏. 𝑐̅ + 𝑏. 𝑑̅ + 𝑎𝑏𝑑
. + 𝑎𝑏𝑐

𝑆 = 𝑏. 𝑐.̅ 𝑏. 𝑑̅ . 𝑎𝑏𝑑
. . 𝑎𝑏𝑐
Exercice 5 :
a b c d

ab 00 01 11 10
cd
00 1 0 0 1
S
01 1 1 0 1
11 0 1 1 0
10 1 0 1 1

𝑆 = (𝑎 + 𝑏! + 𝑑)(𝑎! + 𝑏! + 𝑐)(𝑏 + 𝑐̅ + 𝑑)̅

𝑆 = (𝑎 + 𝑏! + 𝑑)(𝑎! + 𝑏! + 𝑐)(𝑏 + 𝑐̅ + 𝑑)̅

𝑆 = (𝑎 + 𝑏! + 𝑑) + (𝑎! + 𝑏! + 𝑐) + (𝑏 + 𝑐̅ + 𝑑)̅
Exercice 5 :
ab 00 01 11 10
cd

00 X X 1
S
01 1 1 1
b
11 1 1
10 1 1
a

S = b + a𝑐 ̅
Exercice 5 :
ab 00 01 11 10
cd

00 0 X X 1 S
b
01 0 1 1 1
11 0 1 1 0 a
10 0 1 1 0
c

S = (a + b)(b + 𝑐)̅
Exercice 5 :
ab 00 01 11 10
cd

00 X X 1
01 1 1 1
11 1 1 A B C
10 1 1

S = b + a𝑐 ̅
S = b + a𝑐 ̅
. a𝑐 ̅
S = b.
Exercice 5 :
ab 00 01 11 10
cd

00 0 X X 1 a𝑏𝑐
01 0 1 1 1
11 0 1 1 0 S
10 0 1 1 0

S = (a + b)(b + 𝑐)̅

S = a + b + (b + 𝑐)̅
Exercice 5 :
ab 00 01 11 10
cd

00 1 1
01 X 1 1 1
11 X 1 1 X
10 X d S

S = d + 𝑏" 𝑐̅ c
Exercice 5 :
ab 00 01 11 10
cd
00 1 0 0 1
01 X 1 1 1
11
10
X
X
1
0
1
0
X
0 d
S
b

S = (𝑐̅ + 𝑑 )(𝑏. + 𝑑)
Exercice 5 :
ab 00 01 11 10
cd
00 1 1
01 X 1 1 1 𝑏𝑐𝑑
11 X 1 1 X
10 X

S = d + 𝑏. 𝑐̅ S

S = d + 𝑏. 𝑐̅

S = 𝑑̅ . 𝑏. 𝑐̅
Exercice 5 :

ab 00 01 11 10
cd 𝑏𝑐𝑑
00 1 0 0 1
01 X 1 1 1
11 X 1 1 X S
10 X 0 0 0

S = (𝑐̅ + 𝑑 )(𝑏. + 𝑑)

S = (𝑐̅ + 𝑑 )(𝑏. + 𝑑)

S = (𝑐̅ + 𝑑 ) + (𝑏. + 𝑑)
Exercice 5 :
ab 00 01 11 10
cd
00 1 1 1
01 1 1 X 1
11 1 1 1 a b c d
10 X X

𝑆 = 𝑎. + 𝑏. 𝑐̅ + 𝑏𝑑
.

. 𝑐̅ + 𝑑)
𝑆 = 𝑎. + 𝑏(
Exercice 5 :
ab 00 01 11 10
cd

00 1 1 0 1
a b c d
01 1 1 X 1
11 1 1 0 1
10 X X 0 0
S

" 𝑐̅ + d)
S = (𝑎" + 𝑏)(
Exercice 5 :
ab 00 01 11 10
cd
00 1 1 1
01 1 1 X 1
11 1 1 1
10 X X a b c d

𝑆 = 𝑎. + 𝑏. 𝑐̅ + 𝑏𝑑
. S

S=

S=
Exercice 5 :
ab 00 01 11 10
cd
a b c d
00 1 1 0 1
01 1 1 X 1
11 1 1 0 1 S
10 X X 0 0

" 𝑐̅ + d)
S = (𝑎" + 𝑏)(

" + (𝑐̅ + 𝑑)
S = (𝑎" + 𝑏)
 Exercice 6 :
Simplifier à l’aide du Tableau de Karnaugh les fonctions suivantes puis réaliser les circuits
correspondant à l’aide de portes NOR ou NAND.

F(a, b, c)= π(0, 1, 2, 3, 4, 7) 𝐹 = 𝑎. + 𝑏 + 𝑐 + (𝑏. + 𝑐)̅

ab 00 01 11 10 a 𝑏 𝑐
c
0 0 0 0
F
1 0 0 0

𝐹 = 𝑎(𝑏 + 𝑐)(𝑏. + 𝑐)̅

𝐹 = 𝑎(𝑏 + 𝑐)(𝑏. + 𝑐)̅

 Exercice 6 :
Simplifier à l’aide du Tableau de Karnaugh les fonctions suivantes puis réaliser les circuits correspondant à
l’aide de portes NOR ou NAND.

G(a, b, c, d)=∑(2, 6, 7, 10, 11, 12, 14)

𝐺 = 𝑐𝑑.̅ 𝑎𝑏𝑐. . 𝑎𝑏𝑑̅
. 𝑎𝑏𝑐.
ab 00 01 11 10
a b c d
cd
00 1
01
11 1 1
G
10 1 1 1 1

G= 𝑐𝑑̅ + 𝑎𝑏𝑐 . + 𝑎𝑏𝑑̅

. + 𝑎𝑏𝑐

G= 𝑐𝑑̅ + 𝑎𝑏𝑐 . + 𝑎𝑏𝑑̅

. + 𝑎𝑏𝑐
Exercice 7 :
Soit la fonction F composée de NOR uniquement :

F=

𝐹 = 𝑦.
. 𝑥𝑧
xy 00 01 11 10
z
x y z
0 0 1 1 0
1 0 1 1 1
F
𝐹 = 𝑦 + 𝑥𝑧

𝐹 = 𝑦 + 𝑥𝑧
Exercice 7 :
Soit la fonction F(A,B,C) définie comme suit:
• F(A,B,C) = 1 si (ABC)2 comporte un nombre impair de 1;
• F(A,B,C) = 0 sinon.
AB 00 01 11 10
C
A B C F 0 1 1
0 0 0 0 1 1 1
0 0 1 1
0 1 0 1 𝐹 = 𝐴̅𝐵𝐶
! + 𝐴𝐵
̅ 𝐶̅ + 𝐴𝐵! 𝐶̅ + 𝐴𝐵𝐶

0 1 1 0
𝐹 = 𝐴(̅ 𝐵𝐶
! + 𝐵 𝐶)̅ + 𝐴(𝐵! 𝐶̅ + 𝐵𝐶)
1 0 0 1
̅
𝐹 = 𝐴(𝐵⨁𝐶) + 𝐴(𝐵 ⊙ 𝐶)
1 0 1 0 B F
̅
𝐹 = 𝐴(𝐵⨁𝐶) + 𝐴(𝐵 ⊕ 𝐶) C
1 1 0 0
A
1 1 1 1 𝐹 = 𝐴⨁ (𝐵⨁𝐶)