Kategori: logik

⊃

i mängdlära: tecken för övermängd (superset). A⊃B betyder att ”A är en (äkta) över­mängd till B”. Med andra ord: ”B är en (äkta) delmängd till A”. Det innebär att mängden A innehåller allt som finns i mängden B och dessutom mer. (”Äkta” i ”äkta delmängd” betyder att de två mängderna inte är identiska.) – I formell logik är A⊃B likvärdigt med A→B, se implikation. (Om du ser ett rakt streck under ⊃ i rubriken, ignorera det.)

[logiska symboler] [tecken] [ändrad 5 april 2017]

≣

i logik: tecken för ekvivalens. (Tecknet har tre streck, vilket inte alltid syns på bildskärmen. Om du också här ser ett fjärde, lite längre, streck underst, ignorera det.) – Tecknet ≣ är likvärdigt med tecknen ⇔ och ↔. – Jämför med hamburgarmeny.

[logiska symboler] [tecken] [ändrad 5 mars 2022]

logisk ekvivalens

det att två påståenden beskriver samma sakförhållande. Kallas också för semantisk ekvivalens. Det skrivs i formell logik med likhetstecken: A=B, vilket kan utläsas: ”A är logiskt ekvivalent med B”. Innebörden är ju samma som i matematik. Enkelt exempel: ”Carl XVI Gustaf är kung av Sverige” är logiskt ekvivalent med ”Kungen av Sverige heter Carl XVI Gustaf”. – Logisk ekvivalens ska skiljas från materiell ekvivalens, som i logik ofta kallas för bara ekvivalens eller tautologisk ekvivalens. Materiell ekvivalens innebär att av två påståenden är antingen båda sanna eller båda falska (oavsett vad det beror på). Om två påståenden är logiskt / semantiskt ekvivalenta, det vill säga uttrycker samma sak på olika sätt, måste de också vara materiellt / tautologiskt ekvivalenta. Men motsatsen gäller inte alltid. ”Strömbrytaren är på” kan vara materiellt / tautologiskt ekvivalent med ”lampan lyser”, men de två påståendena behöver inte uttrycka samma sakförhållande (strömbrytaren kan ju vara på, men lampan trasig) och är alltså inte logiskt / semantiskt ekvivalenta. – På engelska: logical equivalence.

[logik] [ändrad 3 juli 2019]

logik

  1. – konsten att dra säkra slutsatser. – Logik behandlar sambandet mellan påståenden och argument som är sanna, falska eller osäkra. Inom datorvetenskap är det främst formell logik som är viktig. Formell logik är logik som kan uttryckas med logiska symboler, och som kan ses som ett slags matematik (se boolesk, sanningsvärde och sanningvärdestabell). I formell logik utgår man enbart från påståenden som kan uttryckas som logiska formler, och tar inte hänsyn till yttre omständigheter – jämför med inferens. Att man behärskar formell logik är en förut­sättning för att man ska kunna programmera: datorer vet ju bara det som man talar om för dem;
  2. – kretsar, instruktioner och regler som är tillämpad logik. – Affärslogik är till exempel de regler som är inbyggda i ett affärssystem, och som delvis automatiserar affärsprocesserna. – Läs också om logisk.

[logik] [ändrad 8 februari 2021]

gate

  1. – grind – beteckning på en elektronisk funktion. I datorer är en grind / gate något som realiserar en logisk funktion som AND eller OR;
  2. – i en transistor är en grind / gate den anslutning till transistorn som bestämmer ifall transistorn ska släppa igenom ström eller stoppa den. Detta har en nära anknytning till betydelse 1;
  3. – i uttryck som Gamergate står gate för skandal. Ordet anspelar på Watergate­affären (se Wikipedia);
  4. – se också age-gating.

[elektronik] [jargong] [logik] [ord på -gate] [rättsfall och skandaler] [ändrad 13 mars 2022]