ReiheSchüler:innen · Jahrgang 10Stand Details

Diese Datei bitte herunterladen und im Browser (Edge oder Chrome) öffnen. Erst nach vollständigem Start wird die interaktive Stationsansicht aktiviert.

Informatik WP · Jahrgang 10 · B10 · Training: vier Eingänge

✓ Kurzcheckallein

Kurzcheck · KV mit drei Variablen

Eine Funktion H ist 1 bei 001, 011, 101 und 111 (Reihenfolge A B C).

Legende: KV-Zeilen: A. KV-Spalten: BC in Gray-Reihenfolge 00, 01, 11, 10.

  1. Trage H ins KV ein und prüfe.
  2. Gib den vereinfachten Term ein.
  3. Begründe in einem Satz, welche Variable in der Gruppe gleich bleibt.
  4. Vergleiche und stufe dich privat ein.

Das hältst du fest: geprüftes KV, Term, Begründung, Selbsteinstufung

Vergleichskriterien: Nennst du C als konstante Variable und die wechselnden A, B?

✓ FörderungalleinWiederholungscheck

Förderung und Wiederholungscheck

Wenn du noch unsicher bist

Suche im KV rechteckige Blöcke aus Einsen (2 oder 4 Felder). Lies für den Block die Beschriftungen ab: Welche Variable hat überall denselben Wert? Nur diese bleibt stehen. Beispiel: Einsen in beiden Zeilen der Spalten 01 und 11 → dort ist C immer 1 → C.

Wenn dein Kurzcheck sicher war

Erfinde eine eigene Funktion mit drei Variablen, deren KV eine Randgruppe hat, und lass sie deinen Nachbarn vereinfachen.

Wiederholungscheck für alle

Legende: KV-Zeilen A, Spalten BC (Gray). Einsen in Zeile A = 1, Spalten 00 und 01.

Gib den vereinfachten Term an. Bleibt der Check falsch, zeige ihn der Lehrkraft für eine gezielte Hilfe.

B10 · Training: vier Eingänge

◉ Einstiegallein

Personenzähler an einem GruppenraumEine Tür mit Zähleranzeige D C B A und zwei Signallampen V und F. ?D?C?B?A Vvoll FFünfergruppe Die Anzeige zeigt eine 4-Bit-Zahl von 0 bis 15.
Ein Zähler zeigt die Anzahl der Personen als 4-Bit-Zahl D C B A.

Wann ist der Raum voll?

Am Ende von Block 09 stand die Frage: Reicht das KV-Verfahren auch für vier Eingänge? Ein Gruppenraum hat einen Personenzähler. Er zeigt die Anzahl (0 bis 15) als 4-Bit-Zahl: D ist die Achterstelle, C die Viererstelle, B die Zweierstelle, A die Einerstelle. Zwei Lampen sollen informieren: V („voll“) leuchtet ab 12 Personen. F („Fünfergruppe“) leuchtet bei genau 5, 10 oder 15 Personen.

Leitfrage: Wie löst man eine Aufgabe mit vier Eingängen vollständig – von der Tabelle bis zum getesteten Netz?

Dein Ziel heuteIch kann eine 16-Zeilen-Tabelle systematisch aufstellen, DNF und KV-Vereinfachung anwenden, das Netz bauen und den Aufwand bewerten.

Das hältst du fest: die Legende und eine Schätzung: Welche Lampe braucht mehr Gatter?

▣ WissenNachschlagen

Wissen · Vier Eingänge

16 Zeilen

Vier Eingänge ergeben 2⁴ = 16 Kombinationen: die Zahlen 0 bis 15.

Binär zählen

A wechselt jede Zeile, B alle 2, C alle 4, D alle 8 Zeilen.

KV 4×4

Zeilen DC und Spalten BA jeweils in Gray-Reihenfolge 00, 01, 11, 10.

Nachbarn am Rand

Oberste und unterste Zeile sind Nachbarn, ebenso linke und rechte Spalte – auch die vier Ecken bilden eine Gruppe.

Gruppengrößen

1, 2, 4, 8 oder 16 Felder. Achtergruppe: nur noch eine Variable bleibt.

Der ganze Text zum Nachlesen

Bei vier Eingängen gilt dasselbe Verfahren wie bei drei: vollständige Tabelle, DNF aus den 1-Zeilen, Vereinfachen mit dem KV-Diagramm, Bauen, vollständig testen.

Die Tabelle wird am sichersten durch binäres Zählen erzeugt. Liest man jede Zeile als Zahl, erkennt man fehlende oder doppelte Zeilen sofort.

Im KV-Diagramm mit vier Variablen stehen die Paare DC an den Zeilen und BA an den Spalten, beide in der Reihenfolge 00, 01, 11, 10. Eine ganze Zeile ist eine Vierergruppe: Dort sind D und C fest, B und A verschwinden.

Nicht jede Funktion lässt sich vereinfachen. Liegen die Einsen so, dass sich je zwei in mindestens zwei Bits unterscheiden, bleibt jede Eins eine Einzelgruppe und die DNF ist schon minimal.

Merksatz: Vier Eingänge: 16 Zeilen, KV mit Gray-Beschriftung an beiden Seiten – Nachbarn auch über alle Ränder.

Beispiel an einem anderen Fall

Eine Lampe soll leuchten, wenn D = 1 ist (Zahlen 8 bis 15). Im KV sind das die beiden Zeilen DC = 11 und DC = 10 – eine Achtergruppe: Y = D.

Das hältst du fest: die fünf Karten im Heft.

✎ Auftrag 1allein

1 · Die 16-Zeilen-Tabelle

Bei vier Eingängen gibt es 2⁴ = 16 Kombinationen.

Legende: Zahl = 8·D + 4·C + 2·B + A. V = 1: ab 12 Personen. F = 1: bei 5, 10 oder 15 Personen.

  1. Fülle zuerst die Eingabespalten D C B A durch binäres Zählen von 0000 bis 1111.
  2. Trage V und F ein.
  3. Prüfe die Tabelle.

Das hältst du fest: vollständige, geprüfte 16-Zeilen-Tabelle

Werkzeug: Tabelle mit selbst zu füllenden Eingabespalten

Wissen aus Block 08 und 09 nachschlagen
Leichterer Einstieg

Fülle die Spalten einzeln: A wechselt jede Zeile (0,1,0,1 …), B alle zwei Zeilen, C alle vier, D alle acht.

Gestufte Hilfen
  1. Hinweis

    Rechne die Zahl der Zeile aus, bevor du V und F einträgst.

  2. Wortbank und Satzanfänge

    binär zählen · Achter-, Vierer-, Zweier-, Einerstelle · ab 12 · genau 5, 10, 15

  3. Schritt für Schritt

    Zeilen 0–15. V = 1 in den Zeilen 12, 13, 14, 15. F = 1 in den Zeilen 5 (0101), 10 (1010), 15 (1111).

✎ Auftrag 2zu zweit

2 · DNF und KV

Jetzt zeigt sich, welche Lampe sich vereinfachen lässt.

Legende: KV mit vier Variablen: Zeilen DC, Spalten BA – beide in Gray-Reihenfolge 00, 01, 11, 10.

  1. Gib die DNF für F ein (drei Minterme) und prüfe.
  2. Gib die DNF für V ein (vier Minterme) und prüfe.
  3. Trage V ins KV ein, prüfe und finde die Vierergruppe. Gib den vereinfachten Term ein.
  4. Begründe mit dem KV, warum sich F nicht vereinfachen lässt.

Das hältst du fest: zwei DNF, KV für V, vereinfachter Term, Begründung zu F

Werkzeug: Termprüfer, KV-Raster 4×4

Vergleichskriterien: Vergleichst du die Bits der drei Zahlen paarweise?

Wissen aus Block 08 und 09 nachschlagen
Leichterer Einstieg

Bearbeite zuerst V. Alle vier V-Zeilen beginnen mit D = 1 und C = 1 – markiere diese Zeile im KV.

Gestufte Hilfen
  1. Hinweis

    Im KV liegt V vollständig in der Zeile DC = 11. Bei F liegen die Einsen weit auseinander.

  2. Wortbank und Satzanfänge

    Vierergruppe · Zeile DC = 11 · keine Nachbarn · zwei Bits verschieden

  3. Schritt für Schritt

    F = (¬D∧C∧¬B∧A)∨(D∧¬C∧B∧¬A)∨(D∧C∧B∧A). V: vier Minterme mit D∧C → V = D ∧ C. F: 0101, 1111, 1010 unterscheiden sich paarweise in mindestens zwei Bits.

✎ Auftrag 3zu zweitLogikSim

3 · V bauen und bewerten

Das vereinfachte V wird gebaut und mit der DNF verglichen.

Legende: D, C, B, A = Schalter. V = LED. Aufwand: Gattereingänge, dann Gatter (NICHT zählt mit einem Eingang).

  1. Baue V = D ∧ C in LogikSim mit vier Schaltern (B und A bleiben unverbunden) und einer LED.
  2. Teste alle 16 Fälle mit dem Protokoll.
  3. Speichere als B10_Nachname_Vorname_Voll_v1.sim.
  4. Bewerte den Aufwand: DNF für V gegenüber D ∧ C.

Das hältst du fest: Protokoll 16/16, Datei …_Voll_v1.sim, Aufwandsurteil

Werkzeug: LogikSim, Testprotokoll, Antwortfeld

Vergleichskriterien: Korrektheit zuerst, dann beide Zahlen genannt?

Wissen aus Block 08 und 09 nachschlagen
Leichterer Einstieg

Teste zuerst nur die vier Fälle mit D = 1 und C = 1 (12–15). Danach die restlichen zwölf.

Gestufte Hilfen
  1. Hinweis

    B und A haben keinen Einfluss – deshalb bleiben ihre Schalter unverbunden.

  2. Wortbank und Satzanfänge

    unverbunden · 16 Fälle · Gattereingänge · Gatter

  3. Schritt für Schritt

    DNF: 4 UND mit je 4 Eingängen (16) + 2 NICHT (2) + 1 ODER mit 4 Eingängen (4) = 22 Eingänge, 7 Gatter. D ∧ C: 2 Eingänge, 1 Gatter.

▮ Rückblickallein

Rückblick · Welche Zeile fehlt?

Eine Tabelle mit vier Eingängen hat nur 15 Zeilen. Die Zeilen 0111 und 1000 stehen direkt untereinander, dazwischen fehlt nichts – aber 0110 fehlt.

  1. Beschreibe ein Verfahren, mit dem man fehlende oder doppelte Zeilen sicher findet.
  2. Erkläre, welche Folgen eine fehlende Zeile für DNF und Test hat.

Vergleichskriterien: Nennst du „als Zahl lesen und durchzählen“ und beide Folgen?

Das hältst du fest: Prüfverfahren und Folgen

Brücke: Jetzt können Schaltungen entscheiden. Können sie auch rechnen?

▰ Sichern

Ergebnisse sichern

Sichere deine Antworten. Die PDF ist zum Lesen; die JSON-Datei öffnet deinen bearbeitbaren Stand wieder.

1 · PDF speichern„Antworten als PDF“ wählen und die Datei anschließend öffnen.
2 · Arbeitsstand sichernDie JSON-Datei im eigenen IServ-Ordner ablegen.
3 · Prüfen und abmeldenDownloads kontrollieren, dann Platz freigeben.

Dateinamen: B10_Nachname_Vorname_Folienheft.pdf und B10_Nachname_Vorname_Arbeitsstand.json

◇ KnobelnzusätzlichLogikSim

Knobeln · F bauen und Leer-Lampe

Legende: D, C, B, A wie im Zähler. E = 1: Raum leer.

  1. Baue F in LogikSim und teste die 16 Fälle.
  2. Eine dritte Lampe E soll leuchten, wenn niemand im Raum ist. Stelle den Term auf und prüfe.

Das hältst du fest: getesteter Aufbau F und geprüfter Term E