01d Aufgabenblatt zu Locad

Werbung
ARBEITSBLATT ZU SCHALTUNGEN (I)
Aufgabe 1: An einem Stromnetz sind 4 Verbraucher angeschlossen, die folgende Leistung
benötigen:
Verbraucher
a
b
c
d
20
15
10
5
kW
Maximal ist jedoch lediglich eine Leistung von 30 kW erlaubt. Es müsste also
festgestellt werden, unter welchen Bedingungen ein Verbraucher zugeschaltet
werden kann. Erstellen Sie eine Schalttabelle für 4 Eingangsvariablen a, b, c und
d und 4 Ausgangsvariablen A, B, C und D (die die Information repräsentieren,
ob ein entsprechender Verbraucher zugeschaltet werden kann).
Erstelle für alle Ausgangsleitung A – D eine Schaltung. Ist auf der
Ausgangsleitung Strom, so bedeutet dies, dass der entsprechende Verbraucher
zugeschaltet werden kann.
Aufgabe 2: Für eine beliebige Person gebe die Funktion GuteLaune an, ob diese gerade gut
gelaunt ist oder eben nicht.
Dabei hänge GuteLaune folgendermaßen von den booleschen Eingaben
Strafzettel, Fruehstueck, Ausgeschlafen und Hundehaufen ab:
• Falls eine Person einen Strafzettel erhält, ist die Laune unabhängig von
allen anderen Eingaben schlecht.
• Ein gutes Frühstück sowie langes Ausschlafen sorgen jeweils für gute
Laune.
• Der Tritt in einen Hundehaufen kann die gute Laune des Ausschlafens zu
Fall bringen, nicht jedoch die des guten Frühstücks.
• Wir betrachten außerdem einen Optimisten, d.h. die Grundstimmung ist
positiv. :-)
a) Gib die Wahrheitstabelle zur Funktion GuteLaune an.
b) Gib eine optimierte Schaltfunktion an.
c) Zeichne die zugehörige Schaltung
Aufgabe 3: Gegeben ist die folgende Schaltung:
a) Gib den zur Schaltung zugehörigen Term x = ... an.
b) Stelle die Schaltung in Form einer Schalttabelle dar.
c) Optimiere die Schaltung und gib den zugehörigen Term an.
d) Zeichne die optimierte Schaltung.
ARBEITSBLATT ZU SCHALTUNGEN (II)
Aufgabe 4: Entwickle eine Schaltung, die zu einer 4-Bit-Binärzahl mit Vorzeichen (in Form
von 4 Eingangsleitungen) den zugehörigen Betrag als 4 Bit-Binärzahl ohne
Vorzeichen (in Form von 4 Ausgangsleitungen) ausgibt.
Beispiele: a) Wird an den Eingangsleitungen 0010 (210) angelegt, so erscheint auf den
Ausgangsleitungen ebenfalls 0010 (210).
b) Wird an den Eingangsleitungen 1011 (−510) angelegt, so erscheint auf den
Ausgangsleitungen 0101 (510).
c) Wird an den Eingangsleitungen 1000 (−810) angelegt, so erscheint auf den
Ausgangsleitungen 1000 (810).
Aufgabe 5: Um festzustellen, ob Daten im Internet richtig
übertragen wurden, ist es üblich, sogenannte
Prüfbits mitzusenden. Dabei gibt das Prüfbit
lediglich an, ob die Anzahl der gesendeten
„Einsen“ gerade oder ungerade ist.
Beispiel: Wird als Datenpaket 0110 gesendet, so ist das
Prüfbit 0 (gerade Anzahl „Einsen“)
Wird z. B. 1011 gesendet, so ist das Prüfbit 1
(ungerade Anzahl „Einsen“).
Du sollst nun eine Schaltung entwickeln, welche zu
einer Vier-Bit-Binärzahl das Prüfbit erzeugt,
welches dann mitgesendet werden kann. Rechts
abgebildet siehst du zwei mögliche Zustände der
Schaltung im Betrieb. Die Schaltung im grauen Kasten
musst du entwickeln.
Aufgabe 6: Erstelle eine Schaltung, welche erkennt, ob es sich bei einer 4-Bit-Binärzahl um
eine durch 3 teilbare Zahl handelt. Optimiere die Schaltung so weit wie möglich.
Aufgabe 7: a) Stelle die folgenden Zahlen als Binärzahlen dar (7 Bit + Vorzeichen).
(I) 7910
(II) −5510
(III) −310
b) Versuche das gleiche mit der Zahl −14910. Begründe dein Ergebnis.
c) Berechne die Werte der folgenden Binärzahlen (8 Bit ohne Vorzeichen) im
Dezimalsystem und im Hexadezimalsystem.
(I) 0110 10012
(II) 1011 11012
(III) 0011 01102
Aufgabe 8: Berechne die folgenden Aufgaben im Binärsystem (7 Bit + Vorzeichen).
Überprüfe dein Ergebnis im Dezimalsystem.
(I) 27 + 15 + 41
(II) 18 − 14 − 7
(III) (−3)⋅ (−16)
Aufgabe 9: Überführe die folgenden Zahlen ins Binärsystem (16 Bit ohne VZ), ins
Oktalsystem und ins Hexadezimalsystem.
(I) 11110
(II) 51310
(III) 376510
LÖSUNGEN
Aufgabe 1:
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
A
1
1
1
B
1
1
1
1
1
C
1
1
1
1
1
1
D
1
1
1
1
1
1
1
1
1
1
A = ¬a¬b¬c ∨ ¬a¬bc¬d
B = ¬a¬b ∨ ¬b¬c¬d
C = ¬a¬b ∨ ¬ab¬c ∨ a¬b¬c¬d
D = ¬a¬b ∨ ¬ab¬c ∨ ¬abc¬d ∨ a¬b¬c
Aufgabe 2:
Strafzettel
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
Frühstück
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Ausgeschlafen
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Hundehaufen
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
GuteLaune
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
0
GuteLaune = ¬Strafzettel Frühstück ∨ ¬Strafzettel ¬Frühstück ¬Hundehaufen
a
0
0
0
0
1
1
1
1
Aufgabe 3:
a) x = ¬abc ∨ ¬ab¬c ∨ ¬a¬bc ∨ ab¬c
b) s. Tabelle
c) x = ¬ac ∨ b¬c
d) s- Schaltung
Aufgabe 4:
Aufgabe 5:
Prüfbit = a xor b xor c xor d
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Prüfbit
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
x
0
1
1
1
0
0
1
0
Aufgabe 6:
Teilbar = ¬a¬b¬c¬d ∨ ¬a¬bcd ∨ ¬abc¬d ∨ a¬b¬cd ∨ ab¬c¬d ∨ abcd
a
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
b
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
c
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
d
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
teilbar
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
Herunterladen