Springen naar inhoud

Booleaanse functies van graad 3


  • Log in om te kunnen reageren

#1

barrel

    barrel


  • >25 berichten
  • 42 berichten
  • Gebruiker

Geplaatst op 20 mei 2008 - 17:20

Hallo,

Wij hebben een taak af te werken, een van de vragen in deze taak is devolgende:
Hoeveel Booleaanse functies F van graad 3 zijn er met LaTeX ?

Nu ben ik al zeer lang aan het zoeken geweest en kom via hypercubes op het aantal mogelijkheden van functies LaTeX , maar eigenlijk ben ik daar weinig verder mee. Wat wordt er nu precies gevraagd?

Om een graad 3 te krijgen werken we met de vermenigvuldiging, wat in de booleaanse methode neerkomt op een AND, of zit ik hier mis?

Ik trek me de haren uit het hoofd (en ik heb er nogmaar zo weinig), alle input is van harte welkom!

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

#2

barrel

    barrel


  • >25 berichten
  • 42 berichten
  • Gebruiker

Geplaatst op 21 mei 2008 - 07:43

Een functie met graad 1 heeft twee antwoorden waarbij de voorwaarde geldt, een functie met graad 2 heeft er 8, ik vermoed dus dat het aantal met graad n gelijk is aan LaTeX .

Klinkt dit logisch?

#3

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 21 mei 2008 - 12:34

Een functie van graad 3 legt een verband tussen 3 ingangen en een uitgang. Met de drie ingangen kun je LaTeX verschillende ingangstoestanden maken. Bij elk van deze toestanden kun je een uitgang verzinnen. Daar heb je 2 mogelijkheden voor. Er zijn dus LaTeX mogelijke toewijzingen dus ook zoveel functies.

Op het moment dat je vereist dat LaTeX , wil dat zeggen dat je keus qua uitgang voor een van de ingangstoestanden, de uitgangskeuze voor een andere ingangstoestand (de tegenhanger van de eerst gekozene) al bepaald is (anders klopt de voorwaarde niet). Het is dus net of je maar LaTeX ingangstoestanden hebt.

Met deze informatie moet het denk ik wel mogelijk zijn om een bewijsje te verzinnen voor het algemene geval (dus niet alleen n=3). Succes.

#4

barrel

    barrel


  • >25 berichten
  • 42 berichten
  • Gebruiker

Geplaatst op 22 mei 2008 - 12:25

Met deze informatie moet het denk ik wel mogelijk zijn om een bewijsje te verzinnen voor het algemene geval (dus niet alleen n=3). Succes.


Enorm bedankt, hier kom ik veel verder mee!!! :D





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures