boolsk algebra (IT)

Artikkelstart

Boolsk algebra brukes i utformingen av digitale elektroniske kretser, og i søk i databaser.

Digitale kretser opererer med to spenningsnivåer. Det ene tildeles verdien 1 (eller sann), det andre verdien 0 (eller usann). Boole definerte grunnleggende logiske operasjoner som OG, ELLER og IKKE. En OG-krets leverer verdien 1 hvis og bare hvis begge inngangsverdiene er 1. En ELLER-krets leverer verdien 1 når minst én av inngangsverdiene er 1. En IKKE-krets leverer 0 når inngangsverdien er 1, og 1 når inngangsverdien er 0. Med disse kretser som utgangspunkt kan det konstrueres mer kompliserte kretser som legger sammen tall eller utfører andre operasjoner.

Kommandoer og fremgangsmåte for søk i databaser varierer kraftig, men essensen er alltid å uttrykke søkekriteriene som boolske relasjoner.

Les mer i Store norske leksikon

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

Du må være logget inn for å kommentere.

eller registrer deg