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
Visualisering av grundläggande logiska operationer.
- Konjunktion (∧)
- Disjunktion (∨)
- Negation (¬)
Implikation och ekvivalens
Sammansatta uttryck
Mer avancerade logiska operationer och deras sanningsvärden.
- Implikation (→)
- Ekvivalens (↔)
- Exklusiv eller (⊕)
Sammansatta uttryck
Komplexa formler
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
Strukturerade bevis med naturlig deduktion och bevisträd.
- Slutledningsregler
- Antaganden och konklusion
- Formella bevis
Kvantifikatorer
Universell och existentiell kvantifikation
Visualisering av kvantifikatorer och deras betydelse i predikatlogik.
- Universell kvantifikator (∀)
- Existentiell kvantifikator (∃)
- Kvantifikatorernas räckvidd
Booleska funktioner
Karnaugh-kartor och förenkling
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
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
Viktiga lagar för förenkling av logiska uttryck.
- A ∨ (A ∧ B) ≡ A
- A ∧ (A ∨ B) ≡ A
- Distributivitet och kommutativitet
Implikationsekvivalenser
Omformning av implikationer
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
Grundläggande logiska grindar och deras symboler.
- AND, OR, NOT-grindar
- NAND, NOR, XOR
- Kretsdiagram
Booleska lagar
Grundläggande identiteter
Grundläggande lagar och identiteter i boolesk algebra.
- Kommutativa lagen
- Associativa lagen
- Distributiva lagen
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 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
Temporala operatorer för att beskriva tid och sekvenser.
- □ (always), ◇ (eventually)
- ○ (next), U (until)
- Verifikation av system
Strukturell rekursion
Rekursiva definitioner
Rekursiva definitioner och induktiva bevis på datastrukturer.
- Bas- och rekursionsfall
- Strukturell induktion
- Träd och listor