algorithme d'algebre de boole
bonjour ; j'ai un petit souci avec cet algorithme que j'ai trouvé dans un annale mais je ne le comprend pas .est ce vs pouvez me l'expliquer svp .
voilà l'enoncé:
algorithme (informel )
pas 1 : ecrire la representation binaire de chaque minterme de la fonction booléene ds un colonne .
pas 2 :grouper les representations binaire des mintermes dans des classes selon le nombre d'occurence de 1.
pas 3: 2 termes differents uniquement d' une variable ,ils sont combinés pour former un terme avec la variable différente en moins .les termes combinés seront marqués et la variable éliminée est remplacée par un tiret '-'.
pas 4 :on continue le processus de comparaison jusqu'a ce qu'il n'y a plus d'élimination de variables.
pas 5:lorsque le processus se termine les termesnon marqés forment les monomes premiers .
Répondre avec citation
Partager