Vous êtes sur la page 1sur 6

__________________________________________________________________________________________________

1) A.B.C.D = 1
2) A+B+C+D=0
3) A+B+C+D=1
4) A.B.C.D = 0

‫الاله اال هللا‬


si (A + B + C + D) = 0 <=> A = 0 et B = 0 et C = 0 et D = 0
si (A + B’ + C’ +D) = 0 <=> A = 0 et B = 1 et C = 1 et D = 0
si (A’ + B’ + C’ +D’) = 0 <=> A = 1 et B = 1 et C = 1 et D = 1

__________________________________________________________________________________________________

F(A, B, C) = A . B . C + A . B’ . C’ + A’ . B’ . C’
Si A.B.C=1  A = 1 et B = 1 et C = 1
Si A . B’ . C’ = 1  A = 1 et B = 0 et C = 0
Si A’ . B’ . C’ = 1  A = 0 et B = 0 et C = 0

A B C F(A, B, C)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

__________________________________________________________________________________________________

‫الاله اال هللا‬


1/ F(0, 1, 1) = 0.0 + 0.1.1 + 0.0 = 0
F(1, 1, 0) = 1.0 + 1.1.0 + 1.1 = 0 + 0 + 1 = 0 + 1 = 1
F(1, 0, 0) = 1.1 + 1.0.0 + 1.1 = 1 + 0 + 1 = 1 + 1 = 1
2/ F=1.1+0 = 1 + 0 = 1 | G = 1+ 0
F=1.0+1 = 0 + 1 = 1 |

A B F=A’.B’+B G=A’+B
0 0 1 1
0 1 1 1
1 0 0 0
1 1 1 1

__________________________________________________________________________________________________

‫الاله اال هللا‬


Correge
Soit la fonction logique définie par :
F(A,B,C) = 1 si une variable et une seule est égale à 1.
Pour déterminer soit la forme disjonctive ou la forme conjonctive, on doit dresser et remplir la table de
vérité de la fonction F :

a) Forme disjonctive standard :


Pour déterminer la forme disjonctive standard (la 1ière forme canonique ou SDP), on considère les
combinaisons pour lesquelles la fonction vaut 1. Chaque 1 se traduira par le produit logique des variables
logiques ou leurs compléments. Si une variable est = 1 on l’écrit telle quelle est, sinon on la remplace par
son complément. Puis on fait la somme logique des produits obtenus. Ainsi, on trouve :

𝑭(𝑨,𝑩,𝑪)=𝑨’𝑩’𝑪+𝑨’𝑩𝑪’+𝑨𝑩’𝑪

b) Forme conjonctive standard :


La forme conjonctive standard est la 2ième forme canonique ou la forme produit de somme (PDS).
1) 1ière Méthode : directement à partir de la table de vérité

On considère cette fois les lignes pour lesquelles la fonction vaut 0. Chaque 0 se traduira par la somme de
toutes les variables logiques ou leurs compléments. Si la variable est = 0 on laisse telle quelle est, sinon on
la complémente.
Dans la table de vérité, il y a cinq 0 :
‫ار َو ْالفُ ْل ِك ِ۬اِل ِتے تَجْ ِرے ِفے ِ۬اِ ْل َبحْ ِر ِب َما َينفَ ُع‬ ‫ف ِ۬اِل ْي ِل َوالنَّ ۪ه ِ‬‫اخ ِت َٰلَ ِ‬
‫ض َو ْ‬ ‫ت َو َاَل ْر ِ‬ ‫ق ِ۬اِل َّ‬
‫س َٰ َم َٰ َو ِ‬ ‫ِإ َّن ِفے خ َْل ِ‬
‫ِ۬‬
‫ث فِي َها ِمن ُك ِل َدآب َّٖة‬ ‫س َما ٓ ِء ِمن َّما ٓ ٖء فَأَحْ ۪يا ِب ِه ِ۬اِ ََل ْر َ‬
‫ض َب ْع َد َم ْوتِ َها َو َب َّ‬ ‫للَ۬اُ ِمنَ ِ۬ا َل َّ‬ ‫اس َو َما ٓ أَنزَ َل ِ۬ َ َّ‬ ‫ا ُلنَّ َ‬
‫ت ِلقَ ْو ٖم يَ ْع ِقلُونَ‬ ‫ض ََلٓ َٰيَ ٖ‬ ‫س َّخ ِر بَيْنَ ِ۬ا َل َّ‬
‫س َما ٓ ِء َو َاَل ْر ِ‬ ‫ب ِ۬اِ ْل ُم َ‬‫س َحا ِ‬
‫ح َوال َّ‬ ‫ص ِر ِ ِ۬‬
‫يف اِ ِلر َٰيَ ِ‬ ‫َوت َ ْ‬

‫الاله اال هللا‬


‫علَى آ ِل‬ ‫علَى ِإب َْرا ِه َ‬
‫يم َو َ‬ ‫ْت َ‬ ‫صلَّي َ‬
‫علَى آ ِل ُم َح َّم ٍد َك َما َ‬ ‫علَى ُم َح َّم ٍد َو َ‬‫ص ِل َ‬ ‫اللَّ ُه َّم َ‬
‫علَى‬ ‫علَى ِإب َْرا ِه َ‬
‫يم َو َ‬ ‫ت َ‬ ‫ار ْك َ‬‫علَى آ ِل ُم َح َّم ٍد َك َما َب َ‬‫علَى ُم َح َّم ٍد َو َ‬ ‫ار ْك َ‬
‫يم‪َ ،‬و َب ِ‬
‫ِإب َْرا ِه َ‬
‫يم فِي ال َعالَ ِمينَ ِإنَّ َك َح ِمي ٌد َم ِجي ٌد‬
‫آ ِل ِإب َْرا ِه َ‬

Vous aimerez peut-être aussi