{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# DS 17 – Addition im Binärsystem und Halbaddierer\n",
    "**Informatik 10 – MINT-Zweig | Informatiksysteme**\n",
    "\n",
    "## Lernziel\n",
    "Ich kann die Addition zweier natürlicher Zahlen im Binärsystem durchführen und den Aufbau und die Funktionsweise eines Halbaddierers erläutern."
   ]
  },
  {
   "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 **binäre Addition** funktioniert wie die schriftliche Addition im Dezimalsystem, nur mit den Ziffern `0` und `1`:\n",
    "  `0+0=0`, `0+1=1`, `1+0=1`, `1+1=10` (also `0` schreiben, `1` **Übertrag**)\n",
    "- Ein **Halbaddierer** addiert **zwei einzelne Bits** (`A`, `B`) und liefert zwei Ausgänge:\n",
    "  - **Summe (S):** `A XOR B`\n",
    "  - **Übertrag (C, Carry):** `A AND B`\n",
    "- \"Halb\"-Addierer deshalb, weil er **keinen eingehenden Übertrag** aus einer vorherigen Stelle berücksichtigen kann – das kann erst der Volladdierer (DS 18)."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 💡 Beispiel: Binäre Addition von Hand\n",
    "```\n",
    "  0101   (= 5)\n",
    "+ 0011   (= 3)\n",
    "-------\n",
    "  1000   (= 8)\n",
    "```\n",
    "Rechts beginnend: 1+1=10 (0, Übertrag 1) → 0+1+1(Übertrag)=10 (0, Übertrag 1) → 1+0+1(Übertrag)=10 (0, Übertrag 1) → 0+0+1(Übertrag)=1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# Kontrolle mit Python (nur zur Überprüfung, nicht als Ersatz fürs Kopfrechnen!)\n",
    "a = int(\"0101\", 2)\n",
    "b = int(\"0011\", 2)\n",
    "summe = a + b\n",
    "print(bin(summe))\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 1 – Von Hand rechnen\n",
    "Berechnet **von Hand** (auf Papier, Schritt für Schritt mit Übertrag) folgende binäre Additionen und kontrolliert anschließend mit Python:\n",
    "1. `0110 + 0101`\n",
    "2. `1011 + 0111`\n",
    "3. `1111 + 0001`"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# TODO: Übung 1 - Kontrolle eurer Handrechnungen\n",
    "aufgaben = [(\"0110\", \"0101\"), (\"1011\", \"0111\"), (\"1111\", \"0001\")]\n",
    "for a_str, b_str in aufgaben:\n",
    "    a = int(a_str, 2)\n",
    "    b = int(b_str, 2)\n",
    "    print(a_str, \"+\", b_str, \"=\", bin(a + b))\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 🖥️ Praxisteil: Halbaddierer in CircuitVerse bauen\n",
    "1. Legt zwei Input-Schalter (`A`, `B`) an.\n",
    "2. Fügt ein **XOR-Gatter** hinzu (Eingänge: `A`, `B`) → Ausgang ist die **Summe S**.\n",
    "3. Fügt ein **AND-Gatter** hinzu (Eingänge: `A`, `B`) → Ausgang ist der **Übertrag C**.\n",
    "4. Verbindet beide Gatterausgänge mit je einer Output-LED.\n",
    "5. Testet alle vier Belegungen und vergleicht mit der Merksatz-Formel oben."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## 📝 Übung 2 – Halbaddierer in Python nachbilden\n",
    "Schreibt eine Funktion `halbaddierer(a, b)`, die ein Tupel `(summe, uebertrag)` zurückgibt, und testet sie für alle vier Belegungen."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# TODO: Übung 2 - Funktion halbaddierer(a, b)\n",
    "\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
}
