{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# DS 20 – Klassische Aussagenlogik: Syntax und Termbäume\n",
    "**Informatik 10 – MINT-Zweig | Informatiksysteme**\n",
    "\n",
    "## Lernziel\n",
    "Ich beschreibe logische Schaltungen durch aussagenlogische Terme, definiere den Begriff des aussagenlogischen Terms induktiv und stelle Terme als Termbäume dar."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {
    "tags": [
     "sprachhilfe"
    ]
   },
   "source": [
    "## 🗣️ Sprachhilfe\n",
    "- „Für die Eingangswerte … liefert die Schaltung den Ausgangswert …“\n",
    "- „Der Term/die Tabelle repräsentiert die Schaltung, weil …“\n",
    "- „Die Rückkopplung bzw. Gruppierung bewirkt …“"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📌 Merksätze\n",
    "\n",
    "- Die **Aussagenlogik** beschreibt dieselben Zusammenhänge wie logische Schaltungen – nur symbolisch statt schaltungstechnisch.\n",
    "- **Induktive Definition eines aussagenlogischen Terms:**\n",
    "  1. Jede **Aussagenvariable** (z. B. `A`, `B`, `C`) ist ein Term.\n",
    "  2. Ist `t` ein Term, so ist auch `¬t` (**Negation**) ein Term.\n",
    "  3. Sind `t1` und `t2` Terme, so sind auch `(t1 ∧ t2)` (**Konjunktion**, entspricht AND) und `(t1 ∨ t2)` (**Disjunktion**, entspricht OR) Terme.\n",
    "  4. Nichts anderes ist ein Term.\n",
    "- Ein **Termbaum** stellt einen Term als Baumstruktur dar: Die Blätter sind die Aussagenvariablen, die inneren Knoten die Operatoren (`¬`, `∧`, `∨`).\n",
    "- Entsprechung zu Schaltungen: `∧` ↔ AND-Gatter, `∨` ↔ OR-Gatter, `¬` ↔ NOT-Gatter."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 💡 Beispiel: Term zu Termbaum\n",
    "Term: `(A ∧ B) ∨ ¬C`\n",
    "\n",
    "Termbaum:\n",
    "```\n",
    "        ∨\n",
    "       / \\\n",
    "      ∧   ¬\n",
    "     / \\   \\\n",
    "    A   B   C\n",
    "```\n",
    "Dieser Term entspricht der Schaltung: `A` und `B` gehen in ein AND-Gatter, `C` geht in ein NOT-Gatter, deren Ausgänge gehen in ein OR-Gatter."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 1 – Term zu Termbaum\n",
    "Zeichnet (auf Papier oder als ASCII-Skizze in dieser Zelle) den Termbaum zu folgendem Term:\n",
    "\n",
    "`¬(A ∨ B) ∧ C`"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "*(Euer Termbaum hier)*"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 2 – Schaltung zu Term\n",
    "Ihr habt in DS 15/16 folgende Schaltung gebaut: `Alarm = (Tuer ∧ Scharf) ∨ Rauch`.\n",
    "Zeichnet dazu den Termbaum."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "*(Euer Termbaum hier)*"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 🐍 Kontrolle: Terme als Python-Funktionen\n",
    "Terme lassen sich direkt als Python-Ausdrücke mit `and`, `or`, `not` schreiben. Nutzt das, um eure Termbäume auf Plausibilität zu prüfen."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "from itertools import product\n",
    "\n",
    "def term1(a, b, c):\n",
    "    # ¬(A ∨ B) ∧ C\n",
    "    return (not (a or b)) and c\n",
    "\n",
    "def term2(tuer, scharf, rauch):\n",
    "    # (Tuer ∧ Scharf) ∨ Rauch\n",
    "    return (tuer and scharf) or rauch\n",
    "\n",
    "print(\"--- Term 1: ¬(A ∨ B) ∧ C ---\")\n",
    "for a, b, c in product([0, 1], repeat=3):\n",
    "    print(f\"A={a} B={b} C={c} -> {int(term1(a,b,c))}\")\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 3 – Vom Term zur Schaltung\n",
    "Baut nun die **umgekehrte Richtung**: Nehmt den Term `¬(A ∨ B) ∧ C` aus Übung 1 (bzw. `term1` aus der Python-Kontrolle oben) und **baut die zugehörige Schaltung in CircuitVerse** (ein OR-Gatter für `A ∨ B`, ein NOT-Gatter dahinter, ein weiteres AND-Gatter mit `C`). Testet alle 8 Belegungen und vergleicht mit eurem Termbaum und der Python-Ausgabe von oben."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 4 – Eigenen Term formulieren\n",
    "Formuliert einen aussagenlogischen Term für folgende Situation: „Der Ausgang ist `1`, wenn **genau eine** der drei Variablen `A`, `B`, `C` den Wert `1` hat.\" Notiert den Term symbolisch **und** als Python-Funktion."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# TODO: Übung 4 - Term und Python-Funktion für \"genau eine von drei\"\n",
    "def term3(a, b, c):\n",
    "    pass\n"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "name": "python",
   "version": "3.11"
  },
  "v3_revision": {
   "basis": "MINT-Lehrplan Informatik 10 (2026)",
   "didaktik": "fragend-entwickelnder Kern, kurzer Transfer, flexible Reserve",
   "lerngruppe": "11 SuS"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
