Docentenhandleiding: Booleaanse algebra

Leer de wetten van de booleaanse algebra, ook de wetten van De Morgan, gebruik ze om expressies stap voor stap te vereenvoudigen en controleer het resultaat met een waarheidstabel.

Les presenterenStudentpagina bekijken

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.

Werkblad Antwoorden

Klassenquiz

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

Voor docenten

Leerdoelen

De identiteitswet, dominantiewet, idempotentiewet, complementwet en dubbele negatie formuleren
De commutatieve, associatieve en distributieve wet toepassen, ook $A \lor (B \land C) = (A \lor B) \land (A \lor C)$
De wetten van De Morgan en de absorptiewetten gebruiken om expressies te herschrijven
Een booleaanse expressie stap voor stap vereenvoudigen en bij elke stap de gebruikte wet noemen
Een vereenvoudiging controleren met een waarheidstabel en de bespaarde poorten tellen

Vereisten

• EN, OF en NIET en hun waarheidstabellen (Introductie tot Booleaanse logica, De EN-operatie, De OF-bewerking, De NIET-bewerking)
• Waarheidstabellen maken en kolommen vergelijken op equivalentie (Waarheidstabellen)
• Haakjes en samengestelde beweringen (Samengestelde booleaanse beweringen)
• Volgorde van bewerkingen en expressies uitrekenen (Booleaanse expressies)
• Logische poorten en eenvoudige schakelingen (Logische poorten)

Discussiestarters

1. Waarom zou een ingenieur het belangrijk vinden om één poort te besparen als een chip er miljarden heeft?
2. In de gewone algebra is $x + x = 2x$ . Waarom is $A \lor A$ in de booleaanse algebra gewoon $A$ ?
3. Hoe zou je 'breek de streep, wissel het teken' aan een vriend uitleggen met een zin over het weer?
4. Wat overtuigt je meer als bewijs, een waarheidstabel of een reeks wetten? Wanneer zou je welke gebruiken?

Veelvoorkomende misvattingen

De wet van De Morgan ontkent alleen de variabelen: $\neg(A \land B) = \neg A \land \neg B$

Herstel: Gebruik een zin: 'niet (moe en hongerig)' betekent niet 'niet moe en niet hongerig'. Maak daarna beide waarheidstabellen naast elkaar en zoek de rijen die verschillen.

Booleaanse algebra volgt alle regels van de gewone algebra

Herstel: Zet $x + x = 2x$ naast $A \lor A = A$ , en het feit dat $a + bc = (a + b)(a + c)$ voor getallen niet klopt naast de booleaanse distributieve wet. Controleren met 0 en 1 laat zien waar de twee systemen verschillen.

Een expressie die korter lijkt, is vanzelf equivalent

Herstel: Eis dat bij elke stap een wet genoemd wordt en dat aan het eind een waarheidstabel het resultaat controleert. Laat een 'vereenvoudiging' met een verzonnen wet zien en laat leerlingen de rij vinden waar die misgaat.

DifferentiatieIdeeën

Voor leerlingen met moeite:

• Beginnen met één wet per expressie en een overzicht van de wetten geven om naar te wijzen
• Elke stap controleren met de waarden 0 en 1 voordat je verdergaat
• Alleen 2 variabelen gebruiken, zodat elke controle met een waarheidstabel maar 4 rijen heeft

Voor leerlingen op niveau:

• Expressies vereenvoudigen die 3 of 4 wetten nodig hebben en elke wet noemen
• De absorptiewet bewijzen met de identiteitswet, de distributieve wet en de dominantiewet
• Voor en na elke vereenvoudiging de poorten tellen

Voor gevorderde leerlingen:

• De wet van De Morgan bewijzen voor drie variabelen: $\neg(A \land B \land C) = \neg A \lor \neg B \lor \neg C$
• Laten zien dat EN, OF en NIET allemaal alleen met NAND-poorten te bouwen zijn
• $(A \land B) \lor (A \land \neg B \land C)$ vereenvoudigen en elke stap uitleggen

Standaarduitlijning

HSA.SSE.A.2 (CCSS.MATH.CONTENT.HSA.SSE.A.2)
De structuur van een expressie gebruiken om manieren te vinden om haar te herschrijven
CCSS.MATH.PRACTICE.MP7 (MP7)
Structuur zoeken en gebruiken
CCSS.MATH.PRACTICE.MP3 (MP3)
Houdbare argumenten opbouwen en de redenering van anderen kritisch beoordelen

Lesbronnen

visualInteractieve waarheidstabel
Leerlingen vergelijken de kolommen EN, OF, NIET, NAND en NOR en ontdekken de wetten van De Morgan: NAND is gelijk aan $\neg A \lor \neg B$ , NOR aan $\neg A \land \neg B$
activityWettenkaarten
Tweetallen krijgen een kaart per wet en vereenvoudigen expressies door voor elke stap een kaart neer te leggen
worksheetVereenvoudig en controleer
Expressies om te vereenvoudigen met benoemde wetten, telkens gevolgd door een controle met een waarheidstabel en een telling van de poorten

Lesinhoud

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

Definitie

Booleaanse algebra is een verzameling wetten om booleaanse expressies te herschrijven. Elke wet zegt dat twee expressies equivalent zijn: ze hebben voor elke invoer dezelfde waarheidswaarde, dus je mag de ene altijd door de andere vervangen. Met de wetten kun je een expressie vereenvoudigen zonder telkens een nieuwe waarheidstabel te maken.

We schrijven 1 voor waar en 0 voor onwaar (ook de interactieve waarheidstabellen gebruiken 1 en 0). Ingenieurs schrijven vaak

A \cdot B

voor

A \land B

A + B

voor

A \lor B

\overline{A}

voor

\neg A

: dat betekent precies hetzelfde. In deze les gebruiken we

\land

\lor

\neg

De wetten (

A

B

C

zijn booleaanse variabelen):

Wet	EN-vorm	OF-vorm
Identiteitswet	$A \land 1 = A$	$A \lor 0 = A$
Dominantiewet	$A \land 0 = 0$	$A \lor 1 = 1$
Idempotentiewet	$A \land A = A$	$A \lor A = A$
Complementwet	$A \land \neg A = 0$	$A \lor \neg A = 1$
Dubbele negatie	$\neg\neg A = A$	(maar één vorm)
Commutatieve wet	$A \land B = B \land A$	$A \lor B = B \lor A$
Associatieve wet	$(A \land B) \land C = A \land (B \land C)$	$(A \lor B) \lor C = A \lor (B \lor C)$
Distributieve wet	$A \land (B \lor C) = (A \land B) \lor (A \land C)$	$A \lor (B \land C) = (A \lor B) \land (A \lor C)$
Absorptiewet	$A \land (A \lor B) = A$	$A \lor (A \land B) = A$
De Morgan	$\neg(A \land B) = \neg A \lor \neg B$	$\neg(A \lor B) = \neg A \land \neg B$

Let op het patroon: verwissel in de ene kolom

\land

met

\lor

en 0 met 1, en je krijgt de andere kolom. Dat heet dualiteit.

Stap voor stap vereenvoudigen: gebruik per stap één wet en noem die. Controleer daarna het resultaat met een waarheidstabel: als de eindkolommen in elke rij gelijk zijn, is de vereenvoudiging juist.

Uitgewerkte voorbeelden

Vereenvoudig $(A \land 1) \lor (B \land 0)$ .

Pas de identiteitswet toe op het eerste haakjesdeel

$A \land 1 = A$ , want EN met waar verandert niets → $A \lor (B \land 0)$

Pas de dominantiewet toe op het tweede haakjesdeel

$B \land 0 = 0$ , want EN met onwaar is altijd onwaar → $A \lor 0$

Pas de identiteitswet nog eens toe

$A \lor 0 = A$ , want OF met onwaar verandert niets → $A$

Antwoord: $(A \land 1) \lor (B \land 0) = A$ . De waarde van $B$ maakt helemaal niet uit.

Veelgemaakte fouten

$\neg(A \land B) = \neg A \land \neg B$ schrijven

Waarom het fout is: De wet van De Morgan verandert niet alleen de variabelen, maar ook de operator. Test $A = 1$ , $B = 0$ : de linkerkant is $\neg 0 = 1$ , de rechterkant $0 \land 1 = 0$ .

Correct: Breek de streep en wissel het teken: $\neg(A \land B) = \neg A \lor \neg B$ en $\neg(A \lor B) = \neg A \land \neg B$ .

Regels van de gewone algebra gebruiken, zoals $A \lor A = 2A$ of $A \land A = A^2$

Waarom het fout is: Booleaanse variabelen zijn alleen 0 of 1, en $1 \lor 1$ is 1, niet 2. Een variabele herhalen voegt niets nieuws toe.

Correct: Gebruik de idempotentiewet: $A \lor A = A$ en $A \land A = A$ .

$A \lor B \land C$ lezen als $(A \lor B) \land C$

Waarom het fout is: EN gaat voor OF, net zoals vermenigvuldigen voor optellen gaat. Met $A = 1$ , $B = 0$ , $C = 0$ is de juiste waarde $1 \lor 0 = 1$ , maar de verkeerde lezing geeft $1 \land 0 = 0$ .

Correct: Zet de haakjes neer voordat je een wet toepast: $A \lor B \land C = A \lor (B \land C)$ .

De complementwet toepassen op twee verschillende variabelen, zoals $A \land \neg B = 0$

Waarom het fout is: De complementwet werkt alleen voor een variabele en haar eigen negatie. Met $A = 1$ , $B = 0$ : $A \land \neg B = 1 \land 1 = 1$ , niet 0.

Correct: Zoek dezelfde letter: $A \land \neg A = 0$ en $B \lor \neg B = 1$ , maar $A \land \neg B$ kun je niet vereenvoudigen.

Waarom het belangrijk is

Elke

\land

\lor

\neg

in een expressie wordt in een schakeling een logische poort. Een kortere expressie betekent minder poorten, en minder poorten betekenen een chip die goedkoper, kleiner en sneller is en minder stroom gebruikt.

Elektronica: een processor bevat miljarden poorten, dus wie één poort bespaart in een schakeling die een miljoen keer wordt gekopieerd, bespaart een miljoen poorten
Programmeren: een voorwaarde als NIET (weekend OF feestdag) kun je herschrijven als (NIET weekend) EN (NIET feestdag), wat vaak makkelijker te lezen en te testen is
Zoeken en databases: een filter als wiskunde OF (wiskunde EN logica) geeft precies dezelfde resultaten als alleen wiskunde
Bewijzen: met de wetten kun je bewijzen dat twee schakelingen of twee voorwaarden hetzelfde doen zonder elke invoer te proberen

In de les Waarheidstabellen controleerde je equivalenties rij voor rij, en in de les Logische poorten bouwde je schakelingen. Booleaanse algebra verbindt die twee: ze maakt van een grote schakeling een kleine, en een waarheidstabel bevestigt dat er niets veranderd is.

Toepassingen in de echte wereld

Goedkopere chips ontwerpen

Chipontwerpers vereenvoudigen elke schakeling met booleaanse algebra voordat die gebouwd wordt, want elke poort kost ruimte, stroom en geld.

Voorbeeld:

Een schakeling voor $(A \land B) \lor (A \land C)$ gebruikt 3 poorten. Buiten haakjes gehaald, $A \land (B \lor C)$ , zijn er maar 2 nodig.

1Probeer het zelf

Een chip bevat 1000 kopieën van een schakeling die $(A \land B) \lor (A \land C)$ berekent. Tel één poort voor elke $\land$ en elke $\lor$ .

Hoeveel poorten bespaart de hele chip als de schakeling vereenvoudigd wordt tot $A \land (B \lor C)$ ?

Stap 1: Schrijf de wiskundige uitdrukking

Schrijf de besparing als berekening:

Leesbare voorwaarden in een programma

Programmeurs gebruiken de wetten van De Morgan om verwarrende dubbele ontkenningen uit de voorwaarden in hun code te halen.

Voorbeeld:

NIET (weekend OF feestdag) is hetzelfde als (NIET weekend) EN (NIET feestdag): de winkel is open op dagen die geen van beide zijn.

2Probeer het zelf

Een programma opent een slagboom als $\neg(\neg P \land \neg G)$ geldt, waarbij $P$ betekent dat de bezoeker een pasje heeft en $G$ dat de bezoeker op de gastenlijst staat.

Wat is de eenvoudigste vorm van de voorwaarde, en hoeveel NIET-operatoren vallen weg?

Stap 1: Schrijf de wiskundige uitdrukking

Schrijf het aantal NIET-operatoren ervoor en erna als aftrekking:

Zoekfilters

Zoekmachines en databases vereenvoudigen filters met de absorptiewet voordat ze die uitvoeren.

Voorbeeld:

Het filter wiskunde OF (wiskunde EN logica) geeft precies dezelfde boeken als het filter wiskunde.

3Probeer het zelf

Een bibliotheek heeft 40 wiskundeboeken, en 15 daarvan gaan ook over logica. Iemand zoekt op wiskunde OF (wiskunde EN logica).

Hoeveel boeken levert de zoekopdracht op?

Stap 1: Schrijf de wiskundige uitdrukking

Tel de wiskundeboeken op bij de extra boeken die (wiskunde EN logica) toevoegt:

Belangrijke punten

1Booleaanse algebra gebruikt wetten om een expressie te herschrijven tot een equivalente, zonder telkens een nieuwe waarheidstabel
2De identiteitswet, dominantiewet, idempotentiewet en complementwet verwijderen constanten en herhaalde variabelen: $A \land 1 = A$ , $A \lor 1 = 1$ , $A \lor A = A$ , $A \land \neg A = 0$
3De commutatieve, associatieve en distributieve wet verwisselen, hergroeperen en halen buiten haakjes; in de booleaanse algebra is ook OF distributief over EN
4Absorptiewetten: $A \lor (A \land B) = A$ en $A \land (A \lor B) = A$
5Wetten van De Morgan: breek de streep en wissel het teken, $\neg(A \land B) = \neg A \lor \neg B$ en $\neg(A \lor B) = \neg A \land \neg B$
6Vereenvoudig met één wet per stap, noem elke wet en controleer het resultaat met een waarheidstabel; een eenvoudigere expressie betekent minder poorten

Veelgestelde vragen

Waarom is OF distributief over EN, terwijl $a + b \times c$ bij getallen niet gelijk is aan $(a + b) \times (a + c)$ ?

Omdat booleaanse variabelen alleen 0 of 1 zijn. Controleer beide gevallen: als

A = 1

, zijn beide kanten van

A \lor (B \land C) = (A \lor B) \land (A \lor C)

gelijk aan 1; als

A = 0

, worden beide kanten

B \land C

. Met gewone getallen is

1 + 2 \times 3 = 7

, maar

(1 + 2) \times (1 + 3) = 12

, dus deze wet geldt alleen in de booleaanse algebra.

Hoe weet ik welke wet ik daarna moet gebruiken?

Let op patronen: een NIET voor haakjes vraagt om De Morgan, een variabele die in twee haakjesdelen terugkomt vraagt om buiten haakjes halen (distributieve wet), en een variabele naast haar eigen negatie vraagt om de complementwet. De constanten 0 en 1 verdwijnen met de identiteitswet en de dominantiewet.

Heb ik nog waarheidstabellen nodig als ik de wetten ken?

De wetten vinden de vereenvoudiging, de waarheidstabel bevestigt haar. Een tabel met 2 variabelen heeft maar 4 rijen, dus het is een snelle en betrouwbare controle, vooral als je twijfelt over een stap.

Kan ik een wet controleren met gewoon rekenen?

Ja, met 0 en 1:

A \land B = A \times B

\neg A = 1 - A

A \lor B = A + B - A \times B

. Bijvoorbeeld met

A = 1

B = 1

1 + 1 - 1 \times 1 = 1

, dus

1 \lor 1 = 1

. De rekenmachine in deze les werkt met deze getallen.

Woordenlijst

Booleaanse algebra: De verzameling wetten om booleaanse expressies te herschrijven en te vereenvoudigen
Wet: Een equivalentie die voor elke waarde van de variabelen geldt, zoals $A \lor 0 = A$
Equivalent: Dezelfde waarheidswaarde hebben in elke rij van de waarheidstabel
Vereenvoudigen: Een expressie met minder operatoren schrijven, zodat ze equivalent blijft
Wetten van De Morgan: $\neg(A \land B) = \neg A \lor \neg B$ en $\neg(A \lor B) = \neg A \land \neg B$
Absorptiewet: $A \lor (A \land B) = A$ en $A \land (A \lor B) = A$

Formulekaart

Identiteitswet en dominantiewet

A \land 1 = A, \quad A \lor 0 = A, \quad A \land 0 = 0, \quad A \lor 1 = 1

EN met 1 en OF met 0 veranderen niets; EN met 0 en OF met 1 bepalen de uitkomst

Idempotentiewet en complementwet

A \land A = A, \quad A \lor A = A, \quad A \land \neg A = 0, \quad A \lor \neg A = 1

Een variabele herhalen voegt niets toe; een variabele met haar eigen negatie geeft een constante

Dubbele negatie

\neg\neg A = A

Twee NIET-bewerkingen na elkaar heffen elkaar op

Distributieve wetten

A \land (B \lor C) = (A \land B) \lor (A \land C), \quad A \lor (B \land C) = (A \lor B) \land (A \lor C)

Beide gelden in de booleaanse algebra; de tweede werkt niet voor gewone getallen

Absorptiewetten

A \lor (A \land B) = A, \quad A \land (A \lor B) = A

Het langere deel wordt door $A$ opgeslokt

Wetten van De Morgan

\neg(A \land B) = \neg A \lor \neg B, \quad \neg(A \lor B) = \neg A \land \neg B

Breek de streep, wissel het teken

Meer over dit onderwerp

Docentenhandleiding: Booleaanse algebra

Gebruik deze les in de klas

Voor docenten

Voor leerlingen met moeite:

Voor leerlingen op niveau:

Voor gevorderde leerlingen:

Lesinhoud

Definitie

Uitgewerkte voorbeelden

Veelgemaakte fouten

Waarom het belangrijk is

Toepassingen in de echte wereld

Goedkopere chips ontwerpen

Leesbare voorwaarden in een programma

Zoekfilters

Belangrijke punten

Veelgestelde vragen

Woordenlijst

Formulekaart

Identiteitswet en dominantiewet

Idempotentiewet en complementwet

Dubbele negatie

Distributieve wetten

Absorptiewetten

Wetten van De Morgan

Meer over dit onderwerp

Introductie tot Booleaanse logica

Ware en onware uitspraken

De EN-operatie

De OF-bewerking