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