Terug naar les

Docentenhandleiding: Booleaanse expressies

Leer booleaanse expressies met 1 en 0 schrijven en uitrekenen, de volgorde NIET, EN, OF toepassen en hun volledige waarheidstabel opstellen.

Gebruik deze les in de klas

Gratis, leerlingen hebben geen account nodig.

Delen met leerlingen

Leerlingen openen de les en oefenen met directe feedback.

Werkblad om te printen

Alle oefenopgaven op papier, met een apart antwoordblad.

Klassenquiz

10 vragen over Booleaanse logica. Leerlingen doen mee met een naam, jij ziet alle scores.

Voor docenten

Leerdoelen
  • Booleaanse expressies schrijven met variabelen, de waarden 1 en 0 en de symbolen ∧\land, ∨\lor, ¬\neg
  • De volgorde van bewerkingen (haakjes, NIET, EN, OF) toepassen om een expressie voor gegeven invoer uit te rekenen
  • Uitleggen hoe haakjes de waarde van een booleaanse expressie veranderen
  • De volledige waarheidstabel van een expressie met 2 of 3 variabelen opstellen met 2n2^n rijen
  • Bepalen of twee expressies equivalent zijn door hun waarheidstabellen te vergelijken
Vereisten
  • • De bewerkingen EN, OF en NIET en samengestelde beweringen (lessen De EN-operatie, De OF-bewerking, De NIET-bewerking, Samengestelde booleaanse beweringen)
  • • Waarheidstabellen opstellen met hulpkolommen (les Waarheidstabellen)
  • • De volgorde van bewerkingen in het rekenen en machten van 2, zoals 23=82^3 = 8
Discussiestarters
  • 1. Waarom denk je dat wiskundigen een volgorde van bewerkingen hebben afgesproken in plaats van altijd van links naar rechts te rekenen?
  • 2. Schrijf een regel van je school, bijvoorbeeld wie de bibliotheek mag gebruiken, als booleaanse expressie. Waar heb je haakjes nodig?
  • 3. Als twee expressies bij 7 van de 8 invoeren overeenkomen, zijn ze dan equivalent? Waarom wel of niet?
  • 4. Met 0 en 1 werkt EN als vermenigvuldigen. Waarom werkt OF niet precies als optellen?
Veelvoorkomende misvattingen

Booleaanse expressies reken je van links naar rechts uit

Herstel: Vergelijk met 2+3×42 + 3 \times 4 in het rekenen en reken daarna 1∨1∧01 \lor 1 \land 0 op beide manieren uit. Alleen de volgorde NIET, EN, OF geeft de afgesproken uitkomst, en verschillende volgordes geven verschillende antwoorden.

NIET voor een variabele ontkent de hele rest van de expressie

Herstel: Reken ¬A∧B\neg A \land B en ¬(A∧B)\neg(A \land B) naast elkaar uit voor A=B=0A = B = 0. De uitkomsten 0 en 1 laten zien dat NIET zonder haakjes alleen de volgende variabele raakt.

Waarden kunnen boven 1 uitkomen, zoals bij 1∨1=21 \lor 1 = 2

Herstel: Herinner leerlingen eraan dat 1 en 0 labels zijn voor waar en onwaar, geen hoeveelheden. Vraag: is 'waar OF waar' nog meer waar? De uitkomst blijft 1.

DifferentiatieIdeeën

Voor leerlingen met moeite:

  • • Begin met expressies met maar één operator en één NIET, met 2 variabelen
  • • Laat leerlingen elke expressie eerst volledig van haakjes voorzien voordat ze hem uitrekenen
  • • Gebruik kleuren: omcirkel de NIET-delen in één kleur, de EN-delen in een andere, en reken de kleuren op volgorde uit

Voor leerlingen op niveau:

  • • Expressies met 3 variabelen en gemengde operatoren uitrekenen voor gegeven invoer
  • • Volledige waarheidstabellen met hulpkolommen opstellen voor 2 en 3 variabelen
  • • Aan de hand van waarheidstabellen bepalen of paren expressies equivalent zijn

Voor gevorderde leerlingen:

  • • Een expressie vinden waarvan de waarheidstabel past bij een gegeven eindkolom
  • • Regels uit een programma of spreadsheet vertalen naar booleaanse expressies en ze testen
  • • Een kortere expressie met dezelfde waarheidstabel zoeken en die rij voor rij controleren
Standaarduitlijning
  • HSA.SSE.A.1 (CCSS.MATH.CONTENT.HSA.SSE.A.1)

    Expressies interpreteren die een grootheid in haar context weergeven

  • CCSS.MATH.PRACTICE.MP6 (MP6)

    Let op precisie

  • CCSS.MATH.PRACTICE.MP7 (MP7)

    Zoek naar structuur en gebruik die

Lesbronnen
  • visualInteractieve waarheidstabel

    Leerlingen vullen de uitkomstkolom voor EN, OF en NIET met 2 variabelen in en controleren hun antwoorden

  • activityHaakjesrace

    Teams krijgen dezelfde invoer en een expressie zonder haakjes, zetten haakjes om de uitkomst te veranderen en leggen uit waarom

  • worksheetUitrekenen en vergelijken

    Expressies om uit te rekenen voor gegeven invoer en paren expressies om te vergelijken met volledige waarheidstabellen

Lesinhoud

Alles wat leerlingen zien: definitie, voorbeelden, veelgemaakte fouten, toepassingen. Tik om te openen.

Definitie

Een booleaanse expressie is een formule die bestaat uit booleaanse variabelen (letters zoals AA, BB, CC), de waarden 11 (waar) en 00 (onwaar) en de operatoren EN (∧\land), OF (∨\lor) en NIET (¬\neg). Net als 3+4×23 + 4 \times 2 in de rekenkunde heeft een booleaanse expressie precies één waarde, maar die waarde is altijd 11 of 00.
De drie operatoren met 1 en 0:
  • ¬A\neg A draait de waarde om: ¬1=0\neg 1 = 0 en ¬0=1\neg 0 = 1
  • A∧BA \land B is alleen 11 als AA en BB allebei 11 zijn
  • A∨BA \lor B is 11 als minstens één van de twee 11 is
Volgorde van bewerkingen: eerst haakjes, dan NIET, dan EN, dan OF.
(  )  →  ¬  →  ∧  →  ∨(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor
Dus A∨B∧CA \lor B \land C betekent A∨(B∧C)A \lor (B \land C), en ¬A∧B\neg A \land B betekent (¬A)∧B(\neg A) \land B.
Voorbeeld: reken A∨B∧¬CA \lor B \land \neg C uit voor A=0A = 0, B=1B = 1, C=0C = 0:
0∨1∧¬0=0∨1∧1=0∨1=10 \lor 1 \land \neg 0 = 0 \lor 1 \land 1 = 0 \lor 1 = 1
Een expressie met nn variabelen heeft 2n2^n combinaties van invoer. De waarheidstabel geeft de waarde van de expressie voor elk daarvan, te beginnen met de rij waarin alle variabelen 00 zijn. Twee expressies zijn equivalent als hun eindkolommen in elke rij gelijk zijn. (De les Waarheidstabellen begon juist met de rij waarin alles waar is; elke vaste volgorde werkt. De interactieve waarheidstabellen in deze les gebruiken ook 11 en 00.)

Uitgewerkte voorbeelden

Reken A∧¬BA \land \neg B uit voor A=1A = 1 en B=0B = 0.

1

Vul de waarden in

Vervang AA door 11 en BB door 00 → 1∧¬01 \land \neg 0

2

Eerst NIET

¬0=1\neg 0 = 1 → 1∧11 \land 1

3

Dan EN

Beide waarden zijn 11, dus EN geeft 11

Veelgemaakte fouten

Van links naar rechts rekenen: 1∨0∧0=(1∨0)∧0=01 \lor 0 \land 0 = (1 \lor 0) \land 0 = 0

Waarom het fout is: EN gaat voor OF, net zoals vermenigvuldigen voor optellen gaat. Zonder haakjes reken je eerst het EN-deel uit.

Correct: 1∨0∧0=1∨(0∧0)=1∨0=11 \lor 0 \land 0 = 1 \lor (0 \land 0) = 1 \lor 0 = 1

NIET op alles erna toepassen: ¬A∧B\neg A \land B lezen als ¬(A∧B)\neg(A \land B)

Waarom het fout is: Zonder haakjes werkt NIET alleen op de variabele direct erna.

Correct: ¬A∧B=(¬A)∧B\neg A \land B = (\neg A) \land B. Wil je de hele EN ontkennen, schrijf dan ¬(A∧B)\neg(A \land B).

Optellen zoals bij getallen: 1∨1=21 \lor 1 = 2

Waarom het fout is: Een booleaanse expressie kan alleen 11 of 00 zijn. OF vraagt of minstens één waarde 11 is, het telt ze niet.

Correct: 1∨1=11 \lor 1 = 1, 1∧1=11 \land 1 = 1 en ¬1=0\neg 1 = 0. De uitkomst is altijd 11 of 00.

Twee expressies equivalent noemen na het testen van maar één of twee invoeren

Waarom het fout is: A∧(B∨C)A \land (B \lor C) en A∧B∨CA \land B \lor C hebben in 6 van de 8 rijen dezelfde waarde en zijn toch verschillend.

Correct: Stel de volledige tabel met 2n2^n rijen op en vergelijk elke rij. Eén rij die verschilt betekent: niet equivalent.

Waarom het belangrijk is

Booleaanse expressies zijn de taal waarmee computers beslissingen nemen:
  • Programmeren: elke if-voorwaarde is een booleaanse expressie, bijvoorbeeld (minstens 12 jaar EN NIET geblokkeerd) OF met een ouder. Vergeet je de haakjes, dan laat het programma de verkeerde mensen binnen
  • Zoeken en filters: webwinkels en bibliotheken combineren filters zoals op voorraad EN (rood OF blauw)
  • Spreadsheets: functies zoals EN(), OF() en NIET() bepalen welke rijen gemarkeerd worden
  • Elektronica: elke chip zet booleaanse expressies om in schakelingen van logische poorten, zoals je in de les Logische poorten zult zien
  • Games en slimme huizen: een deur gaat open of een lamp gaat aan als een expressie van meerdere sensoren 1 is
Als je de volgorde van bewerkingen kent en een waarheidstabel kunt opstellen, kun je precies voorspellen wat een regel in elke mogelijke situatie doet.

Toepassingen in de echte wereld

Regels in een programma

Programmeurs schrijven regels als booleaanse expressies en testen elke combinatie van invoer voordat het programma online gaat.

Voorbeeld:

Een attractie in een pretpark laat je instappen als T∧(H∨P)T \land (H \lor P): TT = je hebt een kaartje, HH = je bent lang genoeg, PP = er gaat een ouder mee.

1Probeer het zelf

De regel is T∧(H∨P)T \land (H \lor P). Een kind heeft een kaartje (T=1T = 1), is niet lang genoeg (H=0H = 0) en gaat met een ouder mee (P=1P = 1).

Hoeveel testgevallen heeft de regel, en mag het kind instappen?

Stap 1: Schrijf de wiskundige uitdrukking

Schrijf het aantal testgevallen als macht van 2:

Spamfilters

Een e-mailprogramma beslist met een booleaanse expressie of een bericht in de spammap komt.

Voorbeeld:

Een filter markeert een e-mail als spam als L∨S∧¬KL \lor S \land \neg K: LL = afzender staat op een blokkeerlijst, SS = verdachte woorden, KK = afzender staat in je contacten.

2Probeer het zelf

De regel is L∨S∧¬KL \lor S \land \neg K. Een e-mail van een vriendin uit je contacten (K=1K = 1) bevat een verdacht woord (S=1S = 1), en de afzender staat niet op de blokkeerlijst (L=0L = 0). Met 0 en 1 werkt EN als vermenigvuldigen en NIET als 1−x1 - x.

Komt de e-mail in de spammap?

Stap 1: Schrijf de wiskundige uitdrukking

Schrijf S∧¬KS \land \neg K als berekening:

Regels in een slim huis

Twee verschillende expressies kunnen een apparaat precies hetzelfde aansturen. Een waarheidstabel laat zien wanneer een lange regel door een korte vervangen kan worden.

Voorbeeld:

Een tuinlamp gebruikt de regel M∨M∧NM \lor M \land N: MM = beweging gezien, NN = het is nacht.

3Probeer het zelf

Een ingenieur wil de regel M∨M∧NM \lor M \land N vervangen door de kortere regel MM.

Schakelen de twee regels de lamp altijd op dezelfde manier?

Stap 1: Schrijf de wiskundige uitdrukking

Schrijf het aantal rijen als macht van 2:

Belangrijke punten

  • 1Een booleaanse expressie combineert variabelen, de waarden 1 (waar) en 0 (onwaar) en de operatoren ∧\land, ∨\lor, ¬\neg
  • 2De waarde van een booleaanse expressie is altijd 1 of 0, nooit 2 of meer
  • 3Volgorde van bewerkingen: eerst haakjes, dan NIET, dan EN, dan OF
  • 4NIET werkt alleen op wat er direct na komt: ¬A∧B\neg A \land B is niet ¬(A∧B)\neg(A \land B)
  • 5Een expressie met nn variabelen heeft een waarheidstabel met 2n2^n rijen, te beginnen met de rij waarin alle variabelen 0 zijn
  • 6Twee expressies zijn equivalent als hun eindkolommen in elke rij gelijk zijn

Veelgestelde vragen

Waarom gaat EN voor OF?

Dat is een afspraak, zoals vermenigvuldigen voor optellen. Met 0 en 1 gedraagt EN zich als vermenigvuldigen (1×0=01 \times 0 = 0), en OF wordt vaak met optellen vergeleken, dus dezelfde volgorde voelt logisch.

Mag ik gewoon overal haakjes zetten?

Ja. Haakjes die alleen de volgorde van bewerkingen laten zien, veranderen de waarde nooit, en ze maken de expressie makkelijker te lezen. A∨(B∧C)A \lor (B \land C) is hetzelfde als A∨B∧CA \lor B \land C, maar de eerste schrijfwijze laat de volgorde in één oogopslag zien.

Zijn 1 en 0 hetzelfde als waar en onwaar?

Ja. 1 staat voor waar en 0 voor onwaar. Computers gebruiken 1 en 0 omdat ze alles als bits opslaan. De interactieve tabellen in deze les gebruiken ook 1 en 0.

Is er een snellere manier dan een waarheidstabel om te laten zien dat twee expressies equivalent zijn?

Ja. De booleaanse algebra heeft wetten (zoals de wetten van De Morgan) die een expressie stap voor stap in een andere omzetten. Die leer je in de les Booleaanse algebra. Een waarheidstabel is langzamer, maar werkt altijd.

Woordenlijst

Booleaanse variabele
Een letter zoals AA, BB of CC die alleen de waarden 1 (waar) of 0 (onwaar) kan hebben
Booleaanse expressie
Een formule van booleaanse variabelen, de waarden 1 en 0 en de operatoren ∧\land, ∨\lor, ¬\neg
Volgorde van bewerkingen
De regel welke operator eerst komt: haakjes, dan NIET, dan EN, dan OF
Waarheidstabel
Een tabel met de waarde van een expressie voor alle 2n2^n combinaties van haar variabelen
Equivalent
Twee expressies zijn equivalent als ze in elke rij van de waarheidstabel dezelfde waarde hebben

Formulekaart

Volgorde van bewerkingen

(  )  →  ¬  →  ∧  →  ∨(\;) \;\to\; \neg \;\to\; \land \;\to\; \lor

Eerst haakjes, dan NIET, dan EN, dan OF

NIET

¬0=1,¬1=0\neg 0 = 1, \quad \neg 1 = 0

Draait de waarde om van wat er direct na komt

EN en OF

1∧1=1,0∨0=01 \land 1 = 1, \quad 0 \lor 0 = 0

EN is alleen 1 als beide 1 zijn; OF is alleen 0 als beide 0 zijn

Aantal rijen

rijen=2n\text{rijen} = 2^n

$n$ is het aantal variabelen: $2^2 = 4$, $2^3 = 8$

Meer over dit onderwerp