{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# DS 15 – Grundgatter AND, OR, XOR, NOT und Belegungstabellen\n",
    "**Informatik 10 – MINT-Zweig | Informatiksysteme**\n",
    "\n",
    "## Lernziel\n",
    "Ich kann die logischen Grundgatter benennen und skizzieren und die zugehörigen Belegungstabellen angeben."
   ]
  },
  {
   "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": [
    "## ⚠️ Wichtiger Hinweis zur Gatter-Symbolik in CircuitVerse\n",
    "\n",
    "In deutschen Lehrbüchern werden Logikgatter meist nach **IEC 60617** dargestellt: rechteckige Symbole mit Kennbuchstaben, z. B. `&` für AND, `≥1` für OR, `=1` für XOR und ein kleiner Kreis am Ausgang für die Negation.\n",
    "\n",
    "**CircuitVerse verwendet stattdessen die in den USA gebräuchliche Symbolik (ANSI/IEEE Std 91)** – also die klassischen, unterschiedlich geformten Gattersymbole (AND = \"D-Form\", OR = spitz zulaufende Kurvenform, XOR = OR-Form mit zusätzlicher Linie, NOT = Dreieck mit kleinem Kreis am Ausgang).\n",
    "\n",
    "**Funktional sind beide Notationen identisch** – nur die Zeichnung unterscheidet sich. Achtet trotzdem darauf, in Klassenarbeiten/Heftaufschrieben weiterhin die IEC-Symbole zu verwenden, wie sie im Schulbuch stehen. In CircuitVerse geht es uns nur um das **Verhalten** der Schaltungen, nicht um die Prüfungsschreibweise."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📌 Merksätze\n",
    "\n",
    "| Gatter | IEC-Symbol | Verhalten |\n",
    "|---|---|---|\n",
    "| **AND** (Konjunktion) | `&` | Ausgang ist `1`, wenn **alle** Eingänge `1` sind |\n",
    "| **OR** (Disjunktion) | `≥1` | Ausgang ist `1`, wenn **mindestens ein** Eingang `1` ist |\n",
    "| **XOR** (Exklusiv-Oder) | `=1` | Ausgang ist `1`, wenn die Eingänge **unterschiedlich** sind |\n",
    "| **NOT** (Negation) | kleiner Kreis | Ausgang ist das **Gegenteil** des Eingangs |\n",
    "\n",
    "- Eine **Belegungstabelle** (Wahrheitstabelle) listet für jede mögliche Kombination von Eingangswerten den zugehörigen Ausgangswert auf.\n",
    "- Bei $n$ Eingängen gibt es $2^n$ mögliche Belegungen."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## ✏️ Zusatzübung – Grundgatter zusätzlich von Hand skizzieren\n",
    "*Hinweis: „Skizzieren\" bedeutet laut Lehrplan-Operatorendefinition, einen Sachverhalt aufs Wesentliche reduziert **grafisch oder sprachlich** darzustellen – das Bauen der Gatter in CircuitVerse gleich im Praxisteil unten erfüllt diese Kompetenz bereits. Die folgende Papierübung ist daher freiwillig, aber eine gute zusätzliche Übung, z. B. als Vorbereitung auf eine Klassenarbeit ohne Rechner.*\n",
    "\n",
    "Zeichnet **freiwillig** (auf Papier oder in dieser Zelle als Beschreibung) die vier Grundgatter AND, OR, XOR und NOT **mit ihren IEC-Symbolen** (siehe Tabelle oben) und beschriftet jeweils Ein- und Ausgänge mit `A`, `B` bzw. `Q`."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 🖥️ Praxisteil: CircuitVerse\n",
    "\n",
    "1. Öffnet [circuitverse.org/simulator](https://circuitverse.org/simulator) (Login optional, aber empfohlen zum Speichern).\n",
    "2. Im linken Bereich unter **Input** findet ihr **Input**-Bausteine (Schalter) – zieht zwei davon ins Arbeitsfeld.\n",
    "3. Unter **Output** findet ihr die **Output**-LED – zieht eine davon ins Arbeitsfeld.\n",
    "4. Unter **Gates** findet ihr AND, OR, XOR, NOT – zieht ein Gatter eurer Wahl dazwischen.\n",
    "5. Verbindet die Bausteine per Drag&Drop von Anschluss zu Anschluss mit Leitungen.\n",
    "6. Klickt auf die Input-Schalter, um zwischen `0` und `1` umzuschalten, und beobachtet die Output-LED (leuchtet = `1`)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 1 – Alle vier Grundgatter testen\n",
    "Baut in CircuitVerse **nacheinander** je eine Schaltung mit AND, OR, XOR und NOT (bei NOT reicht ein Eingang). Testet **alle** Eingangskombinationen und übertragt eure Beobachtungen in die Tabellen unten (Doppelklick zum Bearbeiten dieser Zelle).\n",
    "\n",
    "**AND**\n",
    "\n",
    "| A | B | Ausgang |\n",
    "|---|---|---|\n",
    "| 0 | 0 |   |\n",
    "| 0 | 1 |   |\n",
    "| 1 | 0 |   |\n",
    "| 1 | 1 |   |\n",
    "\n",
    "**OR**\n",
    "\n",
    "| A | B | Ausgang |\n",
    "|---|---|---|\n",
    "| 0 | 0 |   |\n",
    "| 0 | 1 |   |\n",
    "| 1 | 0 |   |\n",
    "| 1 | 1 |   |\n",
    "\n",
    "**XOR**\n",
    "\n",
    "| A | B | Ausgang |\n",
    "|---|---|---|\n",
    "| 0 | 0 |   |\n",
    "| 0 | 1 |   |\n",
    "| 1 | 0 |   |\n",
    "| 1 | 1 |   |"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 🐍 Kontrolle mit Python\n",
    "Nutzt die Zelle unten, um eure handschriftlich ermittelten Belegungstabellen zu überprüfen. Python bringt die logischen Operatoren `and`, `or` bereits mit; XOR entspricht `!=` (ungleich) bei Wahrheitswerten."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "from itertools import product\n",
    "\n",
    "def zeige_belegungstabelle(gattername, funktion, anzahl_eingaenge=2):\n",
    "    print(f\"--- {gattername} ---\")\n",
    "    for eingaben in product([0, 1], repeat=anzahl_eingaenge):\n",
    "        ausgang = funktion(*eingaben)\n",
    "        print(eingaben, \"->\", int(ausgang))\n",
    "\n",
    "zeige_belegungstabelle(\"AND\", lambda a, b: a and b)\n",
    "zeige_belegungstabelle(\"OR\", lambda a, b: a or b)\n",
    "zeige_belegungstabelle(\"XOR\", lambda a, b: a != b)\n",
    "zeige_belegungstabelle(\"NOT\", lambda a: not a, anzahl_eingaenge=1)\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 2 – Kombinierte Schaltung\n",
    "Baut in CircuitVerse eine Schaltung mit **drei Eingängen** A, B, C, die genau dann `1` ausgibt, wenn **mindestens zwei** der drei Eingänge `1` sind (Mehrheitsentscheidung/\"Majority-Gatter\"). Nutzt dafür mehrere AND- und OR-Gatter.\n",
    "\n",
    "**Tipp:** Die Schaltung lässt sich als `(A AND B) OR (B AND C) OR (A AND C)` beschreiben."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## ✅ Kontrolle Übung 2 mit Python"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def majority(a, b, c):\n",
    "    return (a and b) or (b and c) or (a and c)\n",
    "\n",
    "zeige_belegungstabelle(\"Majority\", majority, anzahl_eingaenge=3)\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
}
