Scribd
Importer
2K vues10 pages

Exercices Boole Avec Corrigés

Le document présente trois exercices de simplification de fonctions logiques à trois ou quatre variables. Les exercices portent sur la mise sous forme canonique, le calcul du complément, la représentation avec des portes logiques et sous forme de schéma à contact.

Transféré par

Fosseni Diallo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2K vues10 pages

Exercices Boole Avec Corrigés

Le document présente trois exercices de simplification de fonctions logiques à trois ou quatre variables. Les exercices portent sur la mise sous forme canonique, le calcul du complément, la représentation avec des portes logiques et sous forme de schéma à contact.

Transféré par

Fosseni Diallo
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi