Lehrziele

Es gelten die Inhalte und Lernziele der Lektionen auf Informatikgarten bis an diese Stelle.

Das heisst im Skript "Aufbau von Computern" vom Anfang bis und mit "Wir bauen einen Addierer".

Meine Prüfungen sind typischerweise so aufgebaut

Übungsaufgaben

Einführung

Füllen Sie die Lücken ein: In der Informatik teilen wir Dinge gern in Module auf, um Ordnung zu schaffen. Wenn wir ein Modul verwenden, können wir uns ausschliesslich auf die ??? des Moduls konzentrieren und die Details der ??? komplett ignorieren.

Lösung

Wenn wir ein Modul verwenden, können wir uns nämlich ausschliesslich auf die Abstraktion oder Schnittstelle des Moduls konzentrieren und die Details der Implementierung oder Funktionsweise komplett ignorieren.

EVA & digital

Für was stehen E, V und A beim EVA-Prinzip?

Lösung

Eingabe, Verarbeitung, Ausgabe

Was unterscheidet ein digitales von einem analogen Signal?

Lösung

Ein digitales Signal arbeitet mit klar definierten Zuständen, oft in Form von “ON” (1) und “OFF” (0). Man kann die Zustände nicht mischen, “Halb-ON” (0.5) gibt es schlicht nicht.

Binärsystem

Formen Sie $1001101011_2$ ins Dezimalsystem um.

Lösung

$619_{10}$

Formen Sie $286_{10}$ ins Binärsystem um.

Lösung

$100011110_2$

Logikgates & Addierer

Ein OR-Gate habe zwei Inputs "A" und "B" sowie einen Output "out". Schreiben Sie die Wahrheitstabelle auf.

Lösung

A	B	out
0	0	0
0	1	1
1	0	1
1	1	1

Schreiben Sie Wahrheitstabellen für diese Schaltungen.

Lösung mit Videoerklärung

Die Wahrheitstabelle und die Herleitung mit Farben:

A	B	out
0	0	0
0	1	0
1	0	1
1	1	0

Und hier ein Erklärvideo der Aufgabe:

Lösung mit Videoerklärung

Die Wahrheitstabelle und die Herleitung mit Farben:

A	B	out
0	0	0
0	1	1
1	0	0
1	1	0

Hier ein Erklärvideo dazu:

Lösung mit Videoerklärung

Die Wahrheitstabelle und die Herleitung mit Farben:

A	B	C	out
0	0	0	0
0	0	1	1
0	1	0	1
0	1	1	1
1	0	0	1
1	0	1	1
1	1	0	0
1	1	1	1

Hier das Erklärvideo zur Aufgabe:

Lösung

Die Wahrheitstabelle und die Herleitung mit Farben:

Vervollständigen Sie: Ein Halbaddierer besteht aus (Anzahl) ??? Logikgates, nämlich einem ??? und einem ???.

Lösung

Ein Halbaddierer besteht aus zwei Gates, nämlich ein AND und ein XOR.

Na toll... Meine Katze hat wieder mit meinem Addierer gespielt und alle Verbindungen rausgerissen 😭 Helfen Sie mir bitte und zeichnen Sie die richtigen Verbindungen ein!

Lösung

Zum Üben habe ich die Logikgates wieder schön arrangiert.