Boolesk algebra

Innehåll- 1. Boolesk algebra - 2. Boolesk algebra inom logiken. - 3. Boolesk algebra i datorer.

1. Boolesk algebra

Boolesk algebra är ett ordna av lagar inom logiken samt används främst inom datalogi som är en gren av matematiken samt av filosofer.

Algebran utvecklades av George Boole i syfte att kunna sönderdela ned satser samt utföra logiska operationer villig satsernas olika delar för att villig så insiktsfull kunna besluta försåvitt resultatet är SANT ELLER FALSKT

En Boolesk variabel kan bara innehava par olika värden :

FALSKT binär representation 0 SANT binär representation 1

På dessa variabler så kan man utföra operationer med olika operatorer.

Datalogi Filosofi NOT ej AND samt OR ELLER XOR EXKLUSIVT ELLER IMP IMPLIKATION EQV EKVIVALENS

Se även:

• Sanningstabell
• Filosofi
• Logik
• De Morgans lagar

2. Boolesk algebra inom logiken.

Boolesk algebra används inom logiken samt därmed likaså inom filosofin för att besluta försåvitt satser eller utsagor är sanna eller falska.

Symboler som används inom logiken :

• Icke : ¬
• Och : ^
• Eller : /
• Implikation :
• Ekvivalens :

• Satsvariabler : [ p, q, r, ... ]
• Individvariabler : [ x, y, z, ... ]
• Egenskapsvariabler : [ F, G, H, ... ]
• Relationsvariabler : [ R, S, T, ... ]

3. Boolesk algebra i datorer.

För att implementera boolesk algebra i datorer så har man konstruerat grindar, små enkla elektroniska konstruktioner för att emulera dom olika operatorerna i enlighet med sanningstabellerna. Exempelvis : icke-grind, och-grind samt eller-grind.

Det finns i kärnpunkt par olika standarder för att symbolisera grindar nämligen IEC samt DIN :

Standard   AND / samt   OR / ELLER   NOT / ej IEC   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/ANDiec.gif   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/ORiec.gif   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/NOTiec.gif DIN   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/ANDdin.gif   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/ORdin.gif   http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/NOTdin.gif

Grindarna kombineras villig olika fason för att montera opp mer komplexa funktioner som exempelvis switchar :

http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/GC2.gif Den här switchen förstår åtta olika frågor skada kan bara svara SANT eller FALSKT.

Den sista OR-grinden med tre ingångar är egentligen uppbyggd av par stycken separata OR-grindar.

http://www.masda.vxu.se/Multimedia/datalogi/DAA700/Dig/Pictures/ThreeInOR.gif

Switcharna i sin röta används för att montera än mer komplexa funktioner som exempelvis processorer mot datorer.

Se även:

Ett ansats mot fördjupning i ämnet

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Intresserad av fler artiklar?

Melodifestivalen 1975
Interlingua
Slanguttryck
Ö
Aids
Dialekt
Färöiska
Estniska
Esperanto