Boolsk algebra

Fra Wikipedia, den frie encyklopedi

Boolsk algebra er algebra med variabler som kun kan ha to tilstander eller verdier. Disse refereres vanligvis til som SANT eller USANT. De logiske operasjonene OG, ELLER, og IKKE kan utføres på disse variablene.

Det er vanlig å skrive boolske uttrykk på forskjellige måter. SANT / USANT kan for eksempel skrives som TRUE / FALSE eller 0 / 1. De boolske operasjonene kan skrives rett ut (OG, ELLER, IKKE), de kan skrives som logiske kretser (NAND, NOR, XOR). Tegnene «+» og «*» brukes ofte dersom SANT og USANT representeres ved tallene 0 og 1 - da blir operasjonene lik addisjon og multiplikasjon med "vanlige" tall. Innen programmering er | (ELLER), & (OG) og ! (IKKE) vanlige operatorer.

[rediger] Grunnlegegnde operasjoner

Operasjonene OG, ELLER og IKKE har tre grunnleggende regler.

OG blir ofte skrevet v.h.a. en «*». For at et OG-utrykk skal bli SANT, må begge sider av OG-tegnet være SANT.

SANT * SANT = SANT
SANT * USANT = USANT
USANT * SANT = USANT
USANT * USANT = USANT

ELLER blir ofte skrevet v.h.a. en «+». For at et ELLER-utrykk skal bli SANT, må én av sidene på ELLER-tegnet være sant.

SANT + SANT = SANT
SANT + USANT = SANT
USANT + SANT = SANT
USANT + USANT = USANT

IKKE er en operasjon som bare utføres på én variabel.

IKKE (SANT) = USANT
IKKE (USANT) = SANT
matematikkstubbDenne matematikkrelaterte artikkelen er dessverre veldig kort. Om du vet mer om temaet kan du hjelpe Wikipedia ved å utvide den.