Springen naar inhoud

Booleaanse vereenvoudiging


  • Log in om te kunnen reageren

#1

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 12 februari 2009 - 14:31

Ik ben bezig met een programma waarbij ik af en toe booleaanse functies gebruik, nu had ik een functie die er als volgt uitzag:
LaTeX
Nu wil ik natuurlijk die functie drastisch vereenvoudigen, omdat een computers anders veel werk aan zo'n functie heeft, terwijl die met een eenvoudiger vorm uiteraard sneller berekent wordt. Ik probeer dus een functie te zoeken die het equivalent is met deze functie, maar met (veel) minder operatoren.

Zelf heb ik ze denk ik al wat vereenvoudigt, maar ik ben niet heel zeker of dat nu op de goede manier gebeurt is.
hier mijn vereenvoudiging:
LaTeX
en verder:
LaTeX
vervolgens:
LaTeX
Weet iemand of die vereenvoudiging nog klopt en zo ja, of je nog een stapje verder kan gaan. Volgens mij wel, daar je in de 2 leden hetzelfde schrijft, maar hoe vereenvoudig je dat, als er links geen LaTeX staat en rechts wel.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

meijuh

    meijuh


  • >100 berichten
  • 202 berichten
  • Ervaren gebruiker

Geplaatst op 12 februari 2009 - 14:54

Als je wil weten of de vergelijking klopt met de eerste kun je een waarheidstabel maken.
http://en.wikipedia....iki/Truth_table

Ik zal zo proberen of ik de vergelijking kan vereenvoudigen, vind ik wel leuk om te doen.

Misschien wil het mooi als je direct al de formule in de vorm (p v q v s) ^ ( t v -s v q) schrijft want dan kun je de rules of inference gebruiken, ik weet niet of dit echt handig is.

#3

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 12 februari 2009 - 15:09

Ik heb zonet een waarheidstabel opgesteld, en hij klopt, de vereenvoudiging klopt dus, maar ik zoek dus naar de grootste vereenvoudiging met de minste operatoren en oproepen van variabelen, voor mijn part mag de formule in kwestie zeer onleesbaar zijn.
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

#4

Cycloon

    Cycloon


  • >1k berichten
  • 4810 berichten
  • VIP

Geplaatst op 12 februari 2009 - 18:15

Mss nog deze vereenvoudiging waarmee je 1 not operator bespaard:

LaTeX

#5

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 12 februari 2009 - 18:29

idd, had ik nog niet gezien, bedankt.

Veranderd door Vladimir Lenin, 12 februari 2009 - 18:30

"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

#6

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 13 februari 2009 - 20:37

Misschien kun je iets met Karnaugh-diagrammen.





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures