AND, OR, NOT, NAND, NOR og XOR - symboler, funksjoner og sannhetstabeller.
Introduksjon til digitalteknikk
Digitalteknikk er grunnlaget for all moderne elektronikk - fra datamaskiner til smarttelefoner. I dette kapittelet skal vi lære om logiske porter, sannhetstabeller og boolsk algebra.
Dette kapittelet dekker:
- Digitale signaler og logiske nivåer
- Grunnleggende logiske porter (AND, OR, NOT)
- Sammensatte porter (NAND, NOR, XOR)
- Sannhetstabeller
- Boolsk algebra og forenkling
Logiske nivåer:
- Logisk 0: Lav spenning (0V - 0,8V), også kalt LOW eller FALSE
- Logisk 1: Hoy spenning (2V - 5V), også kalt HIGH eller TRUE
Positiv og negativ logikk:
- Positiv logikk: Hoy spenning = 1, lav spenning = 0 (vanligst)
- Negativ logikk: Lav spenning = 1, hoy spenning = 0
Sannhetstabeller:
En sannhetstabell viser output for alle mulige kombinasjoner av input.
- For 2 inputs (A og B): 2 opphøyd i 2 = 4 kombinasjoner
- For 3 inputs (A, B, C): 2 opphøyd i 3 = 8 kombinasjoner
- For N inputs: 2 opphøyd i N kombinasjoner
Output er 1 bare hvis ALLE innganger er 1.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
OR-port (ELLER-port)
Output er 1 hvis MINST EN inngang er 1.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
NOT-port (IKKE-port / Inverter)
Inverterer inngangen.
| A | Output |
|---|---|
| 0 | 1 |
| 1 | 0 |
XOR-port (Eksklusiv OR)
Output er 1 hvis inngangene er FORSKJELLIGE.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
En alarmkrets skal aktiveres bare når både dor-sensoren OG bevegelsessensoren er aktivert. Hvilken port bruker vi?
Hvorfor AND?
- AND-porten gir output 1 bare når BEGGE innganger er 1
- Dor-sensor = A, Bevegelsessensor = B
- Alarm = A AND B
Sannhetstabell for alarmen:
| Dor (A) | Bevegelse (B) | Alarm |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Alarmen går bare når begge sensorer er aktive.
Hva er output fra en AND-port når A=1 og B=0?
Lag en sannhetstabell for en 3-inngangs AND-port (A, B, C).
AND-port etterfulgt av en inverter. Output er 0 bare hvis ALLE innganger er 1.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
NAND er en "universell port" - alle andre porter kan bygges med bare NAND-porter.
NOR-port (NOT-OR)
OR-port etterfulgt av en inverter. Output er 1 bare hvis ALLE innganger er 0.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
NOR er også en "universell port".
XNOR-port (Eksklusiv NOR)
XOR-port etterfulgt av en inverter. Output er 1 hvis inngangene er LIKE.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Hva er forskjellen mellom en OR-port og en XOR-port?
| A | B | OR | XOR |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 |
OR-port: Gir 1 hvis MINST EN inngang er 1 (inkludert når begge er 1)
XOR-port: Gir 1 bare når inngangene er FORSKJELLIGE
Praktisk eksempel:
- OR: "Vil du ha te ELLER kaffe?" - Du kan svare ja til begge
- XOR: "Vil du ha te ELLER kaffe, men ikke begge?" - Du må velge en
Hva er forskjellen mellom en OR-port og en XOR-port?
Hva betyr det at NAND er en "universell port"?
Boolsk algebra brukes til å forenkle logiske uttrykk.
Grunnregler:
Identitetslover:
- A AND 1 = A
- A OR 0 = A
Nullelement og enhet:
- A AND 0 = 0
- A OR 1 = 1
Idempotens:
- A AND A = A
- A OR A = A
Komplement:
- A AND (NOT A) = 0
- A OR (NOT A) = 1
- NOT(NOT A) = A
Kommutativ lov:
- A AND B = B AND A
- A OR B = B OR A
De Morgans lover:
- NOT(A AND B) = (NOT A) OR (NOT B)
- NOT(A OR B) = (NOT A) AND (NOT B)
Forenkle uttrykket: F = A AND B OR A AND (NOT B)
F = A AND B OR A AND (NOT B)
Steg 1: Faktoriser ut A (distributiv lov baklengs)
F = A AND (B OR (NOT B))
Steg 2: B OR (NOT B) = 1 (komplementregel)
F = A AND 1
Steg 3: A AND 1 = A (identitetslov)
F = A
Konklusjon: Hele uttrykket forenkles til bare A. Uansett hva B er, er output lik A.
Bruk De Morgans lov til å forenkle: NOT(A OR B)
Tegn sannhetstabellen for F = (A AND B) OR (NOT C)
Oppsummering
Digitale signaler har to tilstander: 0 (lav) og 1 (hoy).
Grunnleggende porter:
- AND: Output 1 bare når ALLE inputs er 1
- OR: Output 1 når MINST EN input er 1
- NOT: Inverterer inputen
- XOR: Output 1 når inputs er FORSKJELLIGE
Sammensatte porter:
- NAND: NOT-AND (universell port)
- NOR: NOT-OR (universell port)
- XNOR: NOT-XOR
Sannhetstabeller viser output for alle mulige input-kombinasjoner.
Boolsk algebra brukes til å forenkle logiske uttrykk. Viktige regler inkluderer identitetslover, komplementregler og De Morgans lover.
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.