{"id":28416,"date":"2021-04-21T13:00:15","date_gmt":"2021-04-21T13:00:15","guid":{"rendered":"http:\/\/toposuranos.com\/material\/?p=28416"},"modified":"2024-09-15T00:44:01","modified_gmt":"2024-09-15T00:44:01","slug":"algorithme-de-forme-normale-et-applications","status":"publish","type":"post","link":"http:\/\/toposuranos.com\/material\/fr\/algorithme-de-forme-normale-et-applications\/","title":{"rendered":"Algorithme de Forme Normale et Applications"},"content":{"rendered":"

<\/p>\n

Algorithme de Forme Normale et Applications<\/h1>\n

<\/p>\n

R\u00c9SUM\u00c9<\/strong>
Dans cette le\u00e7on, nous examinerons l’algorithme FND\/FNC, qui nous permettra de trouver, \u00e0 partir de toute expression de la logique propositionnelle, son expression \u00e9quivalente en forme normale conjonctive ou disjonctive. Nous commencerons par expliquer les trois \u00e9tapes qui composent cet algorithme, qui consistent \u00e0 \u00e9liminer les implications et les doubles implications, \u00e0 \u00e9liminer les doubles n\u00e9gations et \u00e0 appliquer la distribution, selon que nous souhaitons obtenir une FNC ou une FND. De plus, nous pr\u00e9senterons des exemples sur la fa\u00e7on d’appliquer cet algorithme \u00e0 des expressions concr\u00e8tes. Ensuite, nous aborderons comment obtenir la forme normale \u00e0 partir des tables de v\u00e9rit\u00e9 en utilisant des interrupteurs simples et compos\u00e9s, ainsi que des bo\u00eetes noires. Pour ce faire, des concepts tels que les c\u00e2bles, les n\u0153uds, les interrupteurs simples, les interrupteurs compos\u00e9s et les bo\u00eetes noires seront utilis\u00e9s. Enfin, nous pr\u00e9senterons des exercices d’exemple o\u00f9 il faudra r\u00e9sumer des informations dans une table de v\u00e9rit\u00e9 et extraire la FND et la FNC qui reproduisent le fonctionnement d’un dispositif, ainsi que concevoir un interrupteur compos\u00e9 ayant le m\u00eame fonctionnement que le dispositif.<\/em><\/p>\n

<\/center>
\n<\/p>\n

OBJECTIFS D’APPRENTISSAGE :<\/strong>
\n\u00c0 la fin de cette le\u00e7on, l’\u00e9tudiant sera capable de :\n<\/p>\n

    \n
  1. Appliquer<\/strong> l’algorithme FND\/FNC \u00e0 des expressions concr\u00e8tes pour trouver leurs formes normales conjonctive et disjonctive.<\/li>\n
  2. Comprendre<\/strong> l’utilisation des interrupteurs simples et compos\u00e9s dans la logique propositionnelle.<\/li>\n
  3. Identifier<\/strong> la structure des interrupteurs compos\u00e9s et des bo\u00eetes noires.<\/li>\n
  4. Utiliser<\/strong> le tableau de v\u00e9rit\u00e9 pour r\u00e9sumer les informations sur un dispositif.<\/li>\n
  5. Extraire<\/strong> la FND et la FNC d’un dispositif \u00e0 partir de son tableau de v\u00e9rit\u00e9.<\/li>\n
  6. Concevoir<\/strong> un interrupteur compos\u00e9 ayant le m\u00eame fonctionnement qu’un dispositif donn\u00e9.<\/li>\n<\/ol>\n

    TABLE DES MATI\u00c8RES<\/strong>
    \nL’ALGORITHME FND\/FNC<\/a>
    \n    ALGORITHME POUR OBTENIR LA FORME NORMALE \u00c0 PARTIR DES TABLES DE V\u00c9RIT\u00c9 : BO\u00ceTES NOIRES ET INTERRUPTEURS COMPOS\u00c9S<\/a>
    \n    EXERCICES D’EXEMPLE<\/a><\/p>\n