Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
1-92 Aufgaben und Lösungen b) Bei der gesuchten Schaltung muss die Lampe eingeschaltet sein, wenn mindestens einer der drei Schalter geschlossen ist. Das Ergebnis lautet damit: f(s1,s2,s3) = M0 = (s1 s2 s3) Nur der Maxterm M0 trägt bei s1 s2 s3 f 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 1 1 1 1 1 c) Bei der gesuchten Schaltung muss die Lampe eingeschaltet sein, wenn eine ungerade Anzahl der drei Schalter eingeschaltet ist. Die Bedingung f(0,0,0)=0 bedeutet, dass die Lampe ausgeschaltet ist, wenn alle drei Schalter ausgeschaltet sind. Die Wertetabelle und die Schaltfunktion lauten damit: s1 s2 s3 f 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 Aufgabe 4.3.4 Geben Sie für die nebenstehende Schaltung eine Schaltfunktion in konjunktiver Normalform an. s1 s3 s3 Zugehörige Schaltung mit NOR-Gattern f(s1,s2,s3) = (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) Umwandlung in NOR-Gatter: (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) = (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) = (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) = (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) (s1 s2 s3) x0 x1 x2 s1 s3 s3 s1 s3 s3 s1 s3 s3 s1 s3 s3 f Minterme, d.h. f=1 f f
Aufgaben und Lösungen 1-93 Lösung f(x0,x1,x2) = (x0 x1) [ (x0 x1) (x0 x2)] = = (x0 x1) [(x0 x1) (x0 x2)] = = (x0 x1) (x0 x1) (x0 x2) = = (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) ( (x0 x1 x2)) = = m7 m6 m1 m0 m3 = Minterme = [(x0 x1 x2) (x0 x1 x2) (x0 x1 x2)] = = M5 M4 M2 = Maxterme, entsprechend konjunktive Normalform = (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) Aufgabe 4.3.5 Geben Sie ein Schaltnetz mit vier Eingängen und vier Ausgängen an, welches das Produkt aus zwei zweistelligen Dualzahlen liefert. In der Schaltung dürfen Halbaddierer verwendet werden. Lösung Es seien a und b zwei zweistellige Dualzahlen: a = a1a0 b = b1b0 Für das Ergebnis der Multiplikation c = a*b Man erhält man: c3c2c1c0 = b1b0 * a1a0: 0 a1 b1 a0 b1 0 + 0 0 a1 b0 a0 b0 -------------------------------------------------- c3 c2 c1 c0 Die zugehörige Schaltung hat die folgende Form: b1 b0 a1 a0 HA s c HA s c c0 c1 c2 c3
- Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
- Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
- Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
- Seite 47 und 48: Aufgaben und Lösungen 1-47 Aufgabe
- Seite 49 und 50: Aufgaben und Lösungen 1-49 Aufgabe
- Seite 51 und 52: Aufgaben und Lösungen 1-51 Modifik
- Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
- Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
- Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
- Seite 59 und 60: Aufgaben und Lösungen 1-59 Der Cod
- Seite 61 und 62: Aufgaben und Lösungen 1-61 Aufgabe
- Seite 63 und 64: Aufgaben und Lösungen 1-63 2 2 8 2
- Seite 65 und 66: Aufgaben und Lösungen 1-65 //*****
- Seite 67 und 68: Aufgaben und Lösungen 1-67 } d=x[i
- Seite 69 und 70: Aufgaben und Lösungen 1-69 return
- Seite 71 und 72: Aufgaben und Lösungen 1-71 printf(
- Seite 73 und 74: Aufgaben und Lösungen 1-73 else pr
- Seite 75 und 76: Aufgaben und Lösungen 1-75 } print
- Seite 77 und 78: Aufgaben und Lösungen 1-77 } free(
- Seite 79 und 80: Aufgaben und Lösungen 1-79 3.5 Ver
- Seite 81 und 82: Aufgaben und Lösungen 1-81 Einsetz
- Seite 83 und 84: Aufgaben und Lösungen 1-83 Lösung
- Seite 85 und 86: Aufgaben und Lösungen 1-85 Axiom 1
- Seite 87 und 88: Aufgaben und Lösungen 1-87 Aufgabe
- Seite 89 und 90: Aufgaben und Lösungen 1-89 Aufgabe
- Seite 91: Aufgaben und Lösungen 1-91 Aufgabe
- Seite 95: Aufgaben und Lösungen 1-95 C7 SUB
Aufgaben und <strong>Lösungen</strong> 1-93<br />
Lösung<br />
f(x0,x1,x2) = (x0 x1) [ (x0 x1) (x0 x2)] =<br />
= (x0 x1) [(x0 x1) (x0 x2)] =<br />
= (x0 x1) (x0 x1) (x0 x2) =<br />
= (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) (x0 x1 x2) ( (x0 x1 x2)) =<br />
= m7 m6 m1 m0 m3 = Minterme<br />
= [(x0 x1 x2) (x0 x1 x2) (x0 x1 x2)] =<br />
= M5 M4 M2 = Maxterme, entsprechend konjunktive Normalform<br />
= (x0 x1 x2) (x0 x1 x2) (x0 x1 x2)<br />
Aufgabe 4.3.5<br />
Geben Sie ein Schaltnetz <strong>mit</strong> vier Eingängen und vier Ausgängen an, welches das Produkt<br />
aus zwei zweistelligen Dualzahlen liefert. In der Schaltung dürfen Halbaddierer verwendet<br />
werden.<br />
Lösung<br />
Es seien a und b zwei zweistellige Dualzahlen:<br />
a = a1a0 b = b1b0<br />
Für das Ergebnis der Multiplikation c = a*b Man erhält man: c3c2c1c0 = b1b0 * a1a0:<br />
0 a1 b1 a0 b1 0<br />
+ 0 0 a1 b0 a0 b0<br />
--------------------------------------------------<br />
c3 c2 c1 c0<br />
Die zugehörige Schaltung hat die folgende Form:<br />
b1<br />
b0<br />
a1<br />
a0<br />
HA<br />
s<br />
c<br />
HA<br />
s<br />
c<br />
c0<br />
c1<br />
c2<br />
c3