EXERCICES sur les simplifications algébriques

EXERCICE 1 :
Simplifiez les fonctions suivantes :
F1  a.(a  b )
F2  (a  b).(a  b)
F3  a.b  c  c.(a  b)
F4  ( x. y  z ).( x  y ).z
F5  ( x  y ).z  x.( y  z )  y
F6  (a  b  c).(a  b  c)  a.b  b.c
F7  a  a.b.c  a.b.c  a.b  a.d  a.d
F8  a  a.b  a.b.c  a.b.c.d  a.b.c.d .e
F9  (a  b).(a  b.c)  a.b  a.c

EXERCICE 2 :
Simplifiez les fonctions suivantes :
F1  a.b.c  a.c  (a  b).c
F2  b.c  a.c  a.b  b
F3  (a.b  c ).(a  b).c
F4  (a.c  b.c ).(a  c).b
F5  (a.b  a.b)  (a.b  a.b)
F6  a.b.c  a.b.c  a.b.c  a.b.c
F7  a.b.c  a.b.c  a.b.c  a.b.c
F8  b.d  c.d  c.d  a.b.c.d  a.b.c
F9  a.b.c  c.(a.b  a.b)
F10  a.b.c  b.(a  c)  a  b  a.c

EXERCICE 3 :
Complémenter puis simplifiez les fonctions suivantes :
T  a.b  b.c  a.c
F  c.d  a.b  c.d  a.b
G  a.b  a.b  a.b
H  c .d  a .b  c.d  a.b

Exercices de simplifications Algébriques 1 JFA05

 CORRECTION EXERCICES
sur les simplifications algébriques

EXERCICE 1 :
Simplifiez les fonctions suivantes :
F1  a .(a  b)
F1  a . a  a .b
F1  a  a .b
F1  a .(1  b)
F1  a .1
F1  a

F2  (a  b).( a  b)
F2  a.a  a.b  a .b  b.b
F2  0  a.b  a .b  b
F2  b.( 1  a  a )
F2  b

F3  a .b  c  c .( a  b )
F3  a .b  c  a  b
F3  a  c  a  b
F3  1

F4  ( x.y  z ).( x  y ).z

F4  ( x.y  z ).( x.z  y .z )
F4  x. y .x.z  z .x .z  x .y . y .z  y .z .z
F4  x. y .z  x.z  x .y .z  y .z
F4  x.z  y .z( 1  x )
F4  x.z  y .z
F4  ( x  y ).z

Exercices de simplifications Algébriques 5 JFA05

 F5  ( x  y ).z  x .( y  z )  y
F5  x.z  y .z  x. y  x.z  y
F5  ( x  y  x ).z  y .( 1  x )
F5  z  y

F6  ( a  b  c ).( a  b  c )  a .b  b.c
F6  a .a  a .b  a .c  a .b  b.b  b.c  a .c  b .c  c.c  a .b  b.c
F6  a .b  a .c  a .b  b  b.c  a .c  b.c  c  a .b  b.c
F6  ( a  a  1  c  c  a  c ).b  ( a  1  a ).c
F6  b  c

F7  a  a .b.c  a .b.c  a .b  a .d  a .d
F7  a .( 1  b.c  d  d )  a .( b.c  b )
F7  a  a .( b.( c  1 ))
F7  a  a .b
F7  a  b

F8  a  a .b  a .b.c  a .b.c .d  a .b.c .d .e

  
F8  a  a b  b. c  c. d  d .e 
F8  a  b  c  d  e

F9  ( a  b ).( a  b .c )  a .b  a .c
F9  a .a  a .b .c  a .b  b.b.c  a .b  a .c
F9  a  a .b.c  a .b  b.c  a .b  a .c
F9  a .( 1  b.c  b )  b .c  a .b  a .c
F9  a  b.c  a .b  a .c
F9  a  b.c  b  c
F9  a  c  b  c
F9  1

Exercice 2 :
Simplifiez les fonctions suivantes :
F1  a.b.c  a.c  ( a  b ).c
F1  a.b.c  a.( c  c )  b.c

Exercices de simplifications Algébriques 6 JFA05

 F1  a  b.( c  c )
F1  a  b

F2  b.c  a .c  a .b  b
F2  a .c  b( 1  a  c )
F2  a .c  b

F3  ( a.b  c ).( a  b ).c

F3  a.b.c  a.c  .a.b.c  b.c
F3  a.c( b  1  b )  b.c
F3  ( a  b ).c

F4  ( a.c  b.c ).( a  c ).b

F4  a.b.c  b.c
F4  b.c

F5  (a.b  a.b)  (a.b  a.b)

F5  1

F6  a.b.c  a.b.c  a.b.c  a.b.c

F6  a.b.( c  c )  a.b.( c  c )
F6  ( a  a ).b  b
F6 b

F7  a.b.c  a.b.c  a.b.c  a.b.c

F7  a.b.c  a.b.( c  c  c )
F7  a.( b.c  b )  a.( c  b )
F7  a.( c  b )

F8  b.d  c.d  c.d  a.b.c.d  a.b.c

F8  ( b  c  c ).d  ( a.d  a ).b.c
F8  d  b.c  a .b.c  d  b.c
F8  d  b.c

F9  a.b.c  c.( a.b  a.b )

F9  a.b.c  a.b.c  a.b.c
F9  a.c .( b  b )  a.b.c
F9  ( a  a.b ).c  ( a  b ).c
F9  ( a  b ).c
Exercices de simplifications Algébriques 7 JFA05
 F10  a.b.c  b.(a  c)  a  b  a.c
F10  a.b.c  a.b  b.c  a.b.a.c
F10  b.(a.c  a  c)  a.b.(a  c)
F10  a.b  b.c  a.b  a.b.c
F10  a.(b  b  b.c)  b.c  a  b.c
F10  a  b.c
Exercice 3 :
Complémentez et simplifiez les fonctions suivantes :
T  a.b  b.c  a.c
T  a.b  b.c  a.c
T  (a  b).(b  c).(a  c ) ou T  a.b  b.c  a.c

F  c.d  a.b  c.d  a.b

F  c.d  a.b  c.d  a.b
F  (c  d ).(a  b).(c  d ).(a  b)
F  ((a.a)  b).((c.c )  d )
F  b.d

G  a.b  a.b  a.b

G  a.b  a.b  a.b
G  (a  b).(a  b).(a  b)
G  (a  b).(a  (b.b))
G  (a  b).a  a.b

H  c.d  a.b  c.d  a.b

H  c.d  a.b  c.d  a.b
H  (c  d ).(a  b).(c  d ).(a  b)
H  ((a.a)  b).((c.c )  d )
H  b.d

Exercices de simplifications Algébriques 8 JFA05

 1ère année Algèbre de Boole S2I

Simplifications de fonctions logiques à 3 ou 4 variables

1 - Soit S1 = (a b c + d + b ) b + (d + a + b(c + a ))

1 - Mettre S sous forme canonique et simplifier.

2 - Déterminer le complément de S de deux façons différentes.
3 - Représenter le logigramme de S avec des fonctions logiques ET, OU et NON à 2 entrées maximum.

2 - Soit la fonction S2 = a b + a c + a b c + a b c

1 – Calculer et simplifier S2 . Simplifier S2 et vérifier S2

2 - Représenter S2 sous forme de schéma à contact.

3 - Soit la fonction S3 = a ⊕ b ⊕ c
1 – Mettre S3 sous forme canonique et simplifier.
2 – Déterminer le complément de S3 de deux façons différentes.

4 – Simplifier:

S4 = (a + b) c + bcd + a (d + c) + (b + d)
S13 = abcd + ad + acd + abcd
S5 = a b c c d b
S14 = a (b + c ) d
S6 = (a + b) c ( b + d ) + b c + a cd
S15 = ab c + abc + b cd
S7 = c d b + a b d + c d b S16 = ab c + abc + abc + ab c + abc

S8 = a b c + a b c + a b c + a b c S17 = c + d + acd + ab c + abcd + acd

S9 =
S18 = (b + c )( b + c) + a + b + c + (a + b ) c
ab c d + abcd + abcd + ab c d + abcd + abc d + abcd

S10 = (a + b)(a + b + c )(a + c) S19 = (a + f )d + bc . be + f

S11 = (a + c)(a + c)( b + c ) S20 =

(a + c)db + (a + b + c) + (a + c)(b + d)(d + b)
S12 = b a e + c b e + a b c e + a b e + a b e

G. Chapey Page 1 sur 5

 1ère année Algèbre de Boole S2I

Corrigés

1.1-
ab
S 1 = ( a b c + d + b ) b + ( d + a + b ( c + a ) ) = ( a b c + d + b ) + b + d a b (c + a ) cd 00 01 11 10

00 1 1 0 1
= a b c (d + b ) + b + d a b ( c + a ) = a b c ( d + b ) + b + d a b ( c + a )
01 1 0 0 1
= ( a + b) c (d + b ) + b + a d b c + a d b a
= acd + acb + bcd + bcb + b + a dbc + a db 11 11 11 1 1
S1 = c d + b+ a d 10 1 1 0 1

ab
cd 00 01 11 10
00 0 0 1 0
01 0 1 1 0
1.2 - S1 = (abc + (d + b ) ) b (d + a + b(c + a ))
= (a b + c + d b) b (d + a + b + c a ) 11 0 0 0 0
= (ab + c + db)(bd + ab) = cbd + cab + abd = cbd + cab(d + d ) + abd 10 0 0 1 0

S1 = b cd + bda S1 = b c d + a b d

1.3 - S = b( cd + ad )

c 1
&

d ≥1
1
& &
a
b

2.1 - S2 = a b + a c + a b c + a b c

S2 = a b a c a b c a b c = (a + b)(a + c)(a + b + c )(a + b + c )

= (aa + ac + ba + bc)(aa + ab + a c + ba + bb + bc + ca + c b + c c ) = abc + ab c + abc

S2 S2 = b(ac + ac )
2.2 - ab
c 00 01 11 10
0 1 0 1 1
S2 = b + a c + a c
1 1 1 0 1
S2 = b + ac + ac = b(ac + ac )
c
S2
a
b

G. Chapey Page 2 sur 5

 1ère année Algèbre de Boole S2I

3.1 – S3 = a ⊕ b ⊕ c a b c a⊕b a⊕b⊕c

0 0 0 0 0
S3 = (ab + ab) c + (ab + ab) c ou 0 0 1 0 1
0 1 0 1 1
= ab ab c + ab c + abc 0 1 1 1 0
= (a + b)(a + b )c + ab c + abc 1 0 0 1 1
= aac + abc + bac + bbc + ab c + abc 1 0 1 1 0
1 1 0 0 0
1 1 1 0 1
S3 = abc + ab c + abc + abc

ab
c 00 01 11 10
Cette expression ne se simplifie pas plus, en effet:
0 0 1 0 1
1 1 0 1 0

ab
3.2 – 1ère solution: 2ème solution: TK de S3 c 00 01 11 10
0 1 0 1 0
S3 = abc + ab c + abc + abc 1 0 1 0 1
= (a + b + c )(a + b + c)(a + b + c)(a + b + c )
= (aa + ab + ac + ba + bb + bc + c a + cb + cc)(aa + ab + ac + ba + b b + b c + ca + cb + cc )
= (ac + ac + b)(ac + b + ca ) = acac + acb + acca + acac + ac b + a cca + bac + bb + bca

S3 = a b c + a b c + a b c + a b c

ab
4- S4 = (a + b) c + bcd + a (d + c) + (b + d) cd 00 01 11 10
= ac + b c + bcd + a + d c + b d 00 111 111 111 111
= ac + a + b c + d c + d ( b + bc) 01 1 11 11 1
= c + a + b c + d c + d b + dc 11 1 1 0 0
= c + a + db + d
10 11 11 1 1

S4 = a + c + d

En regroupant les 2 zéros du TK de S4: S4 = acd d'où S4 = a + c + d

ab
S5 = a b c c d b cd 00 01 11 10
= (a + b + c)( c + d + b) 00 1111 111 0 11
= ac + ad + ab + b c + b d + bb + cc + cd + cb 01 11 11 0 1
11 0 11 1 0
S5 = a c + b c + c d + b c 10 111 1111 11 11

G. Chapey Page 3 sur 5

 1ère année Algèbre de Boole S2I

S5 = abc cdb = abc + cdb qu'on retrouve en regroupant les zéros du TK de S5:

ab
cd 00 01 11 10
S6 = (a + b) c ( b + d ) + b c
00 0 1 1 1
= (ab + c)( b + d) + bc
= ab b + abd + cb + cd + bc 01 0 1 1 1
11 11 1 1 111
S6 = a b + c b + c d + b c 10 1 0 0 11

S6 = (a + b)( c + b)( c + d )( b + c)
= (a c + ab + a c + bb)( c b + cc + d b + dc)
= ab c + ab c d + bcd qu'on retrouve en regroupant les zéros du TK de S6

ab
S7 = c d b + a b d + c d b cd 00 01 11 10
= d b (c + c ) + a b d = d b + a b d 00 0 0 0 1
= b (d + a d ) = b (d + a ) 01 1 0 0 1

S7 = a b + b d 11 1 0 0 1
10 0 0 0 1

S7 = b (d + a ) = b + a d qu'on retrouve en regroupant les zéros du TK de S7

S8 = a b c + a b c + a b c + a b c ab
00 01 11 10
c
= bc(a + a ) + ab(c + c )
0 0 1 0 0
S8 = b c + a b 1 1 1 0 1

S8 = bc + ab = (b + c )(a + b ) = ab + bb + ac + b c = ac (b + b ) + ab + b c = abc + ab c + ab + b c

ab
S9 = ab c d + abcd + abcd + ab c d + abcd + abc d + abcd cd 00 01 11 10
= ab d (c + c ) + acd (b + b ) + ab d (c + c ) + abd (c + c ) 00 1 0 1 1
= ab d + acd + ad (b + b ) = ab d + d (ac + a ) 01 0 0 0 0
= a b d + dc + d a = cd + d ( a b + a ) = cd + b d + ad
11 0 0 0 0
10 1 1 1 1
S9 = d (a + b + c)

S9 = d (a + b + c) = d + abc

G. Chapey Page 4 sur 5

 1ère année Algèbre de Boole S2I

S10 = (a + b)(a + b + c )(a + c) = (aa + ab + ac + ba + bb + bc )(a + c)

= aab + abc + aca + acc + baa + bac + bca + b cc
S10 = a ( b + c )

S11 = (a + c)(a + c)( b + c )

= (aa + ac + ca + cc )( b + c ) = c( b + c ) S11 = c b

S12 = b a e + c b e + a b c e + a b e + a b e
il vaut mieux déterminer le complément de S12:
S12 = (a + a )be + b e (c + ac ) + ab e = be + b e (c + a ) + ab e = be + b e (c + a + a )
= be + b e d'où
S12 = b e + b e

S13 = abcd + ad + acd + abcd

=

S14 = a (b + c ) d

S15 = ab c + ab c + b cd

S16 = ab c + abc + abc + ab c + abc

S17 = c + d + acd + ab c + abcd + acd

S18 = (b + c )( b + c) + a + b + c + (a + b ) c

S19 = (a + f )d + bc . be + f
S19 = (a + f )d + bc + be + f = af + d + bc + b + e + f = a + d + c + b + e + f S19 = abcde f

G. Chapey Page 5 sur 5