2.3 Boolsk algebra | Elektro og datateknologi VG1

Boolske uttrykk, forenkling og De Morgans lover.

60 min

6 oppgaver

Boolsk algebraDe Morgans loverForenklingLogiske uttrykk

Du leser den tradisjonelle versjonen

Din fremgang i kapitlet

0 / 6 oppgaver

Boolsk algebra

Boolsk algebra er eit matematisk system som berre brukar to verdiar: 1 (sant/høg) og 0 (usant/låg). Det er oppkalla etter den engelske matematikaren George Boole (1815–1864), som utvikla reglane for logisk tenking i matematisk form.

I digital elektronikk er boolsk algebra heilt grunnleggjande. Alle digitale kretsar – frå ein enkel lysbrytar til ein avansert prosessor – byggjer på boolske operasjonar. Når vi designar digitale kretsar, brukar vi boolsk algebra til å:
- Skildre kva kretsen skal gjere
- Forenkle uttrykk for å bruke færre komponentar
- Verifisere at kretsen fungerer som ønskt

I dette kapittelet skal du lære:
- Dei tre grunnleggjande boolske operatorane: AND, OR og NOT
- Korleis du set opp sanningstabellar
- De Morgans lover for omskriving av uttrykk
- Forenkling av logiske uttrykk med boolske reglar

Boolske grunnoperatorar

Dei tre grunnleggjande boolske operatorane er: AND (OG) - skrive som \cdot eller \land Utgangen er 1 berre når alle inngangane er 1. A B A \cdot B 000010100111 OR (ELLER) - skrive som + eller \lor Utgangen er 1 når minst éin inngang er 1. A B A + B 000011101111 NOT (IKKJE) - skrive som Ā eller \negA Inverterer verdien: 0 blir 1, og 1 blir 0. A Ā 0110

A	B	A · B
0	0	0
0	1	0
1	0	0
1	1	1

A	B	A + B
0	0	0
0	1	1
1	0	1
1	1	1

A	Ā
0	1
1	0

✏️Sanningstabell for eit samansett uttrykk

Set opp sanningstabellen for uttrykket Y = A · B + Ā · C, der A, B og C er boolske variablar.

Vi reknar steg for steg for alle moglege kombinasjonar av A, B og C:

A	B	C	Ā	A·B	Ā·C	Y = A·B + Ā·C
0	0	0	1	0	0	0
0	0	1	1	0	1	1
0	1	0	1	0	0	0
0	1	1	1	0	1	1
1	0	0	0	0	0	0
1	0	1	0	0	0	0
1	1	0	0	1	0	1
1	1	1	0	1	0	1

Uttrykket Y er 1 i fire tilfelle: når A=0 og C=1, eller når A=1 og B=1.

📝Oppgave 1

Kva er resultatet av det boolske uttrykket 1 · 0 + 1?

Grunnleggjande boolske reglar

Boolsk algebra har fleire nyttige reglar for forenkling: Identitetsreglar: - A + 0 = A - A \cdot 1 = A Nullreglar: - A + 1 = 1 - A \cdot 0 = 0 Idempotensreglar: - A + A = A - A \cdot A = A Komplementreglar: - A + Ā = 1 - A \cdot Ā = 0 Absorpsjonsreglar: - A + A \cdot B = A - A \cdot (A + B) = A Distributive reglar: - A \cdot (B + C) = A \cdot B + A \cdot C - A + B \cdot C = (A + B) \cdot (A + C) Desse reglane kan brukast til å forenkle komplekse uttrykk, slik at vi treng færre logiske portar i kretsen.

✏️Forenkling med boolske reglar

Forenkle uttrykket Y = A · B + A · B̄ ved hjelp av boolske reglar.

Steg 1: Vi ser at A er felles faktor. Vi faktoriserer (distributiv lov):
Y = A · (B + B̄)

Steg 2: Vi brukar komplementregelen B + B̄ = 1:
Y = A · 1

Steg 3: Vi brukar identitetsregelen A · 1 = A:
Y = A

Uttrykket A · B + A · B̄ kan altså forenklast til berre A. Det tyder at kretsen berre treng å sjekke verdien av A – variabelen B spelar inga rolle.

📝Oppgave 2

Forenkle uttrykket Y = A · B · C + A · B · C̄ ved hjelp av boolske reglar. Vis kvart steg og oppgje kva regel du brukar.

De Morgans lover

\overline{A \cdot B} = \bar{A} + \bar{B}

✏️Bruk av De Morgans lov

Bruk De Morgans lov til å skrive om uttrykket Y = $\overline{A \cdot B \cdot C}$ til eit uttrykk med berre OR og NOT.

Vi brukar De Morgans første lov utvida til tre variablar:

$\overline{A \cdot B \cdot C} = \bar{A} + \bar{B} + \bar{C}$

Forklaring: Vi «bryt streken» – AND blir til OR, og kvar variabel blir invertert.

Verifisering med sanningstabell (for to variablar som eksempel):

A	B	A·B	$\overline{A \cdot B}$	Ā	B̄	Ā + B̄
0	0	0	1	1	1	1
0	1	0	1	1	0	1
1	0	0	1	0	1	1
1	1	1	0	0	0	0

Kolonnane for

\overline{A \cdot B}

og Ā + B̄ er identiske, noko som stadfestar De Morgans lov.

📝Oppgave 3

Kva er $\overline{A + B}$ ifølgje De Morgans lov?

📝Oppgave 4

Forenkle uttrykket Y = $\overline{\overline{A} \cdot \overline{B}}$ ved hjelp av De Morgans lov. Vis alle steg.

Oppsummering

I dette kapittelet har du lært om boolsk algebra – det matematiske fundamentet for alle digitale kretsar:

- AND (·): Utgangen er 1 berre når alle inngangar er 1
- OR (+): Utgangen er 1 når minst éin inngang er 1
- NOT (Ā): Inverterer verdien – 0 blir 1 og 1 blir 0
- Boolske reglar (identitet, komplement, absorpsjon, distribusjon) blir brukte til å forenkle uttrykk
- De Morgans lover lèt oss konvertere mellom AND/OR med inversjon:
- $\overline{A \cdot B} = \bar{A} + \bar{B}$
- $\overline{A + B} = \bar{A} \cdot \bar{B}$

Nøkkelomgrep

Omgrep	Forklaring
Boolsk algebra	Matematisk system med berre to verdiar: 0 og 1
AND-operator	Gjev 1 berre når alle inngangar er 1
OR-operator	Gjev 1 når minst éin inngang er 1
NOT-operator	Inverterer verdien
Sanningstabell	Tabell som viser alle moglege inn/ut-kombinasjonar
De Morgans lover	Reglar for å omskrive inverterte AND/OR-uttrykk

📝Oppgave 5

Forenkle uttrykket Y = A · B + Ā · B + A · B̄ ved hjelp av boolske reglar. Vis kvart steg og oppgje kva reglar du brukar. Set opp sanningstabell for å verifisere resultatet.

📝Oppgave 6

Eit alarmsystem skal aktiverast (Y=1) dersom vindauget er ope (A=1) OG det er natt (B=1), ELLER dersom døra er open (C=1). Skriv det boolske uttrykket for Y. Set opp sanningstabellen og bruk De Morgans lov til å finne eit uttrykk for når alarmen IKKJE er aktiv ( $\overline{Y}$ ).

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.