Fonction booléenne

Bonjour à tous,
besoin de votre [aide] pour trouver si cette fonction est une fonction booléenne.

f à deux variables est définie par f(x,y) = 4x + 3y mod 2.
Merci pour votre aide.

Réponses

  • Bonjour peux-tu nous rappeler ce que tu appelles fonction booléenne ?
  • Dans le corps $F_2$, la fonction $(x,y)\mapsto 4x+3y$ est la fonction $(x,y)\mapsto y$, car $3=_{F_2}1$ et $4=_{F_2}0$.

    Rappel: un anneau de Boole (en particulier $F_2$) peut être aussi vu comme une algèbre de Boole en posant $(x\leq y):=(xy=x)$

    Si tu souhaites faire l'identification $(vrai,faux):=(0,1)$ alors (A ou B)$:=AB$ et $non(A):=A+1$ et $(A\iff B):=(A+B)$

    Si tu souhaites faire l'identification $(vrai,faux):=(1,0)$ alors (A et B)$:=AB$ et $non(A):=A+1$ et $(A\iff B) := ((A+B)+1)$
    Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi
  • Merci Christophe c pour votre réponse , mais je voulais savoir pourquoi vous avez enlevé le modulo 2 de la fonction?
  • Je ne comprends pas trop ta question. "Enlever" est une action humaine. Pas un concept math? Peux tu préciser?
    Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi
  • Bonjour Christophe;

    Dans votre solution vous utilisez : f(x,y)=4x+3y

    alors que la fonction donnée est : f(x,y)=4x+3yMOD2.
  • C'est parce qu'il définit sa fonction sur le corps $\mathbb F_2 = \{0, 1\}$, où les calculs se font "modulo $2$", c'est-à-dire que $1+1=0$ dans $\mathbb F_2$.
  • Merci à vous tous
    Bonne soirée
Connectez-vous ou Inscrivez-vous pour répondre.