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.
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 $:=AB$ et $non(A):=A+1$ et $(A\iff :=(A+B)$
Si tu souhaites faire l'identification $(vrai,faux):=(1,0)$ alors (A et $:=AB$ et $non(A):=A+1$ et $(A\iff := ((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.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres