algebre de bool

Messages : 0

Inscription : 27 mai 2017 15:55

Profil de l'utilisateur : Élève de lycée

algebre de bool

Message par nass956 » 14 oct. 2017 23:03

Bonsoir j'aurais besoin d aide pour simplifier cette expression

F = U\ V W + U V W\ + U V\

Merci d avance

Messages : 3823

Inscription : 17 avr. 2012 21:19

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par bullquies » 14 oct. 2017 23:23

bonsoir,

pourquoi il y a des slash partout ?
The Axiom of Choice is obviously true, the Well-Ordering Principle is obviously false, and nobody knows about Zorn's Lemma. - Jerry Bona

Messages : 0

Inscription : 27 mai 2017 15:55

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par nass956 » 14 oct. 2017 23:34

pour representer les barres

Messages : 1162

Inscription : 01 juin 2012 22:03

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par Cortez » 15 oct. 2017 09:43

C'est Boole : https://fr.wikipedia.org/wiki/George_Boole
Tu connais le tableau de Karnaugh ?

Messages : 0

Inscription : 27 mai 2017 15:55

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par nass956 » 15 oct. 2017 23:20

oui je sais l'utiliser mais je préférerais faire sans pour simplifier cette expression

Messages : 1162

Inscription : 01 juin 2012 22:03

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par Cortez » 16 oct. 2017 06:46

Tu sais donc déjà ce que tu dois trouver. Ça aide pour simplifier ;)

Messages : 0

Inscription : 27 mai 2017 15:55

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par nass956 » 16 oct. 2017 18:41

oui mais je veut simplifier sans passer par karnaugh

Messages : 3823

Inscription : 17 avr. 2012 21:19

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par bullquies » 16 oct. 2017 19:05

$ F = \bar{U} V W + U V \bar{W} + U \bar{V} = \bar{U} V W + U V \bar{W} + (U \bar{V} W + U \bar{V} \bar{W}) = \bar{U}VW + U(V\bar{W} + \bar{V}W + \bar{V}\bar{W}) = \bar{U}VW + U \overline{VW} $

donc $ F = U \oplus VW $

permière étape je développe $ 1 = W + \bar{W} $

deuxième étape je factorise par U

troisième étape je reconnais dans ce qu'il y a entre parenthèses qu'il y a 4 cas possibles de combinaisons entre V et W, mais qu'il en manque une: VW. On a donc tout sauf le cas où V et W sont vrais, ce qui me permet d'écrire la dernière égalité.

Je dis peut-être une bêtise, si j'étais toi je vérifierais avec un tableau de vérité :)
The Axiom of Choice is obviously true, the Well-Ordering Principle is obviously false, and nobody knows about Zorn's Lemma. - Jerry Bona

Messages : 9679

Inscription : 30 juil. 2008 16:59

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par fakbill » 19 oct. 2017 10:01

Pour info, "simplifier" une expression ne veut en général rien dire :)
Pourquoi?
Par ce qu'il faudrait définir ce que "plus simple" veut dire.
Avec des expressions logiques, c'est souvent assez clair...encore que...on veut minimiser quoi? le nombre de portes logiques? on a le droit aux portes "ET" à plus de 2 entrées? (par exemple)?
Plus généralement, un polynôme : il est plus "simple" quand il est factoriser ou quand il est développé? Un sinus est plus simple sous sa forme expo…ou pas ?
En mathematica (exemple), on peut définir un coût pour chaque type d’opération quand on demande de simplifier. La simplification est alors une *optimisation* de ce coût. Si on n’aime vraiment pas une fonction, on lui attribue un cout infini et l’algo fera tout pour réécrire l’expression sans utiliser cette fonction maudite.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.

Messages : 3901

Inscription : 04 sept. 2005 19:27

Profil de l'utilisateur : Élève de lycée

Re: algebre de bool

Message par JeanN » 19 oct. 2017 20:16

nass956 a écrit :
14 oct. 2017 23:03
Bonsoir j'aurais besoin d aide pour simplifier cette expression

F = U\ V W + U V W\ + U V\

Merci d avance
N’est-elle pas déjà assez simple ?
Professeur de maths MP Lycée Sainte-Geneviève

Répondre