Spring til indhold

Biimplikation

Fra Wikipedia, den frie encyklopædi
Se Wiktionarys definition på ordet:

Biimplikation er en betegnelse i logik og matematik for et udsagn eller en funktion, der resulterer i værdien sand, når begge operander har samme sandhedsværdi. Dette betyder at enten er begge operander sande eller begge falske.

I logik skrives en biimplikation

og læses: Det er tilfældet at P hvis og kun hvis det er tilfældet at Q. Det skal således forstås at P gælder kun hvis Q gælder men samtidigt også omvendt at Q gælder kun hvis P gælder. Det sidste kan skrives med symboler: (Q ⇒ P og P ⇒ Q ) () .

Operanderne P og Q siges at være ækvivalente (eller logisk ækvivalente); i matematikken betyder det at operanderne udtrykker det samme fænomen på forskellige måder.

Biimplikation er transitiv. Dvs hvis P Q og Q W gælder P W.

Biimplikation bliver også skrevet som fraserne dobbelt implikation, hvis og kun hvis (engelsk if and only if - hyppigt forkortet til iff), hviss, når og kun når, netop hvis, netop når og ensbetydende med. Biimplikation kan skrives med symbolerne "", "", "" eller "".

Sandhedstabellen for P Q er som følger - sidste søjle (S=sand, F=falsk):[1][2]

Sandhedstabel
P Q P  Q
S S S
S F F
F S F
F F S


Sandhedstabellen for P  Q er ækvivalent med det som produceres af en XNOR-gate (NOT af en XOR-gate) - og det modsatte af hvad der produceres af en XOR-gate.[3]

Biimplikation i matematik

[redigér | rediger kildetekst]

Et typisk eksempel på anvendelse af biimplikation er i matematik for at illustrere at to ligninger har ækvivalente løsningsmængder. F.eks. kan man illustrere at ligningen har samme løsningsmængde som ved at skrive:

.
  1. ^ p <=> q. Wolfram|Alpha
  2. ^ "If and only if". UHM Department of Mathematics. Arkiveret fra originalen 2022-04-07. Theorems which have the form "P if and only Q" are much prized in mathematics. They give what are called "necessary and sufficient" conditions, and give completely equivalent and hopefully interesting new ways to say exactly the same thing.
  3. ^ "XOR/XNOR/Odd Parity/Even Parity Gate". www.cburch.com. Arkiveret fra originalen 2022-04-07. Hentet 2019-10-22.
Spire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.
Spire
Denne filosofiartikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.