Scribd
Importer
96 vues2 pages

123

Le document présente plusieurs exercices sur l'algèbre de Boole et la simplification de fonctions booléennes. Les exercices portent sur la démonstration d'égalités, l'écriture sous forme canonique, la simplification algébrique et la méthode de Karnaugh.

Transféré par

Enzo
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
96 vues2 pages

123

Le document présente plusieurs exercices sur l'algèbre de Boole et la simplification de fonctions booléennes. Les exercices portent sur la démonstration d'égalités, l'écriture sous forme canonique, la simplification algébrique et la méthode de Karnaugh.

Transféré par

Enzo
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

Série 3 Université Sétif -1-

1ère LMD MI
Structure Machine
Année : 2015-2016

11010101000010110101010101010101010101010000010001010000101001010111110101010110101011000010100011110010

Exercice 1 :
1. Démontrer les égalités suivantes en utilisant les théorèmes de l’algèbre de Boole
A + A.B = A A + A.B = A + B A.( A + B ) = A.B

( A + B ).( A + B ) = A ( A + B + C ).( A + B + C ) + A.B + A.C = A + B

2. Démontrer les lois de De Morgan en utilisant exclusivement les théorèmes de l’algèbre de


Boole • A + B = A.B • A.B = A + B

3. En utilisant les lois de De Morgan, démontrer les égalités suivantes

( A + B ).( A + B) = 0 A.B + A.B = A.B + A.B A.B + C + ( A + B ).C = 1

A.B + B.C + A.B.C = B ( A.B ).( A + A.B ) + C + D + C.D = C .D


Exercice 2 :
Ecrire les fonctions suivantes sous la première forme canonique

F ( A, B, C ) = B + A F ( A, B, C ) = A.B + B.C + A.C


Exercice 3 :

Soit F une fonction logique F ( A, B, C , D) = ( A + B).( A + B + C )


1. établir la table de vérité de F
2. Ecrire F sous les deux formes canoniques et numériques
Exercice 4 :
Simplifiez algébriquement les expressions logiques suivantes

A.B.C + A.B.C + A.B.C + A.B.C + A.B.C A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

( A + B + C + D ).( A + B + C + D ).( A + B + C ).( B + C ) A.B.C + A.B.C + A.B.C.D

( A + B + C )( A + B + C ) + A.B + B.C
A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
A.B + A + B + C + D

Exercice 5 : (Examen 2011)


Simplifiez algébriquement les fonctions booléennes suivantes avec un nombre minimum
d’opérateurs :
F ( A, B, C , D ) = A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D
G ( A, B, C , D ) = A.B.C .D + A.B.C .D + A.B.C .D + A.B.C .D

H ( A, B, C , D ) = F ( A, B, C , D ) + G ( A, B, C , D )
K ( A, B, C , D ) = F ( A, B, C , D ) .G ( A, B, C , D )

1/2
Exercice 6 :
Simplifier par la méthode de Karnaugh, les fonctions booléennes suivantes :

4. F(A,B)= ∑ (0,1,3)

5. F(A,B,C,D)= ∑ (2,5,7,13,11,15)

6.
7.
8.
9.

10. F ( A, B, C , D) = ∏ (1, 2,3, 5, 7,8,9,12,14,15)

-------------------------------------------------------------------------------------

At home
Exercice 1:
Démontrer les égalités suivantes

A. B + A.C .D + B .D = A.B + B .D

(A + B).(B+ C) = A.B + B.C

A.C + A.B + C .D + B.D + A.D = A.B + C .D + B.D


Exercice 2:
Simplifiez par la méthode de karnaugh

2/2

Vous aimerez peut-être aussi