Fonction de conversion avec seulement ET opérations Booléennes

J'ai une fonction comme

(A and ( B or c)) or (D and E and (F or H or R or P )))

et je veux convertir cette fonction pour fonctionner uniquement avec des et des opérations (bien sûr, si possible)
Je trouve qu'avec DeMorgan les Lois de peut être fait une sorte de transformations, mais je n'ai pas réussi à conver cette fonction des idées ?

Je sais que la fonction

!(A or B) is equal to function !A and !B

mais je ne pouvais pas trouver l'égalité de fonction pour l'un au-dessus de

OriginalL'auteur Lukap | 2012-11-16

  1. 9

    La fonction que vous avez mentionné:

    !(A or B) = !A and !B

    est la même chose que:

    A or B = !(!A and !B)

    Donc, nous allons commencer par la division de votre problème en deux parties de l'ABC et DEFHRP.

    (A and (B or C)) = (A and !(!B and !C))
(D and E and (F or H or R or P)) = (D and E and !(!F and !H and !R and !P))

    Puisque ces deux parties sont reliées par un "ou", nous pouvons appliquer l'équivalence de nouveau pour obtenir:

    !(!(A and !(!B and !C)) and !(D and E and !(!F and !H and !R and !P)))

    OriginalL'auteur joulesm

  2. 0

    La clé de substitution que vous cherchez est A OR B => !(!A AND !B). En utilisant cela, vous pouvez élargir l'expression.

    OriginalL'auteur Sean

  3. 0
    a and (b or c)

    est le même que

    a and not (not b and not c)

    Vous pouvez le tester ici

    Et le plus complexe:

    d and e and (f or h or r)

    est le même que

    d and e and not(not f and not h and not r)

    qui est testé ici

    OriginalL'auteur Michiel