Web Analytics Made Easy - Statcounter

Logiska visualiseringar

Utforska matematisk logik visuellt med sanningstabeller, logiska träd och bevisdiagram. Perfekt för att förstå propositionslogik, predikatlogik och logiska slutledningar.

Sanningstabeller

Grundläggande operatorer

OCH, ELLER, INTE

Sanningstabeller för grundläggande logiska operatorer

Visualisering av grundläggande logiska operationer.

  • Konjunktion (∧)
  • Disjunktion (∨)
  • Negation (¬)

Implikation och ekvivalens

Sammansatta uttryck

Sanningstabeller för implikation och ekvivalens

Mer avancerade logiska operationer och deras sanningsvärden.

  • Implikation (→)
  • Ekvivalens (↔)
  • Exklusiv eller (⊕)

Sammansatta uttryck

Komplexa formler

Sanningstabell för sammansatt logiskt uttryck

Sanningstabeller för komplexa logiska formler med flera variabler.

  • Sammansatta uttryck
  • Förenkling av formler
  • Tautologier och motsägelser

Bevisträd och slutledning

Naturlig deduktion

Bevisträd för logiska slutledningar

Bevisträd för naturlig deduktion

Strukturerade bevis med naturlig deduktion och bevisträd.

  • Slutledningsregler
  • Antaganden och konklusion
  • Formella bevis

Kvantifikatorer

Universell och existentiell kvantifikation

Visualisering av kvantifikatorer i predikatlogik

Visualisering av kvantifikatorer och deras betydelse i predikatlogik.

  • Universell kvantifikator (∀)
  • Existentiell kvantifikator (∃)
  • Kvantifikatorernas räckvidd

Booleska funktioner

Karnaugh-kartor och förenkling

Karnaugh-karta för förenkling av booleska funktioner

Karnaugh-kartor för visualisering och förenkling av booleska funktioner.

  • 2-, 3- och 4-variablers kartor
  • Identifiering av grupper
  • Minimering av uttryck

Logiska ekvivalenser

De Morgans lagar

Bevis och visualisering

Bevis av De Morgans lagar

Steg-för-steg bevis av De Morgans lagar med sanningstabeller.

  • ¬(A ∧ B) ≡ ¬A ∨ ¬B
  • ¬(A ∨ B) ≡ ¬A ∧ ¬B
  • Algebraiskt bevis

Absorption och förenkling

Förenklingslagar

Absorptionslagar och identiteter

Viktiga lagar för förenkling av logiska uttryck.

  • A ∨ (A ∧ B) ≡ A
  • A ∧ (A ∨ B) ≡ A
  • Distributivitet och kommutativitet

Implikationsekvivalenser

Omformning av implikationer

Ekvivalenser för implikation

Olika sätt att uttrycka implikationer och deras ekvivalenser.

  • A → B ≡ ¬A ∨ B
  • Kontraposition
  • Biimplikation

Boolesk algebra och kretsar

Logiska grindar

AND, OR, NOT, XOR

Logiska grindar och deras sanningstabeller

Grundläggande logiska grindar och deras symboler.

  • AND, OR, NOT-grindar
  • NAND, NOR, XOR
  • Kretsdiagram

Booleska lagar

Grundläggande identiteter

Booleska algebrans grundläggande lagar

Grundläggande lagar och identiteter i boolesk algebra.

  • Kommutativa lagen
  • Associativa lagen
  • Distributiva lagen

Modus ponens

Slutledningsregel

Modus ponens slutledningsregel

Den viktigaste slutledningsregeln i logik.

  • Om A → B och A, då B
  • Giltighet och korrekthet
  • Praktiska tillämpningar

Avancerade logiska system

Universell kvantifiering

För alla-satser

Universell kvantifikator i predikatlogik

Universell kvantifikator och dess användning i predikatlogik.

  • ∀x P(x) - för alla x gäller P(x)
  • Definitionsområde
  • Kvantifikatorväxling

Temporallogik (LTL)

Linear Temporal Logic

LTL-operatorer och semantik

Temporala operatorer för att beskriva tid och sekvenser.

  • □ (always), ◇ (eventually)
  • ○ (next), U (until)
  • Verifikation av system

Strukturell rekursion

Rekursiva definitioner

Strukturell rekursion på träd

Rekursiva definitioner och induktiva bevis på datastrukturer.

  • Bas- och rekursionsfall
  • Strukturell induktion
  • Träd och listor