Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen. Beachten Sie also bei Ihrer Lösung unbedingt

Transkript

1 Klausurdauer: 90 Minuten Probeklausur Grundlagen der Technischen Informatik Seite: 1 von 11 Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen Dies ist eine Klausur im Multiple-Choice Verfahren, das heißt Lösungswege werden nicht bewertet! Für jede Teilaufgabe können eine Lösung oder mehrere Lösungen existieren. Achtung: Wenn Sie das Feld Keine der Lösungen einer Teilaufgabe wählen, werden andere Auswahlen in dieser Teilaufgabe ignoriert. Ausgewählte Lösungen einer Teilaufgabe, die nicht korrekt sind, führen zu einer negativen Bepunktung. Die erreichte Punktzahl einer Teilaufgabe kann jedoch nicht negativ werden. Beachten Sie also bei Ihrer Lösung unbedingt Sie erhalten diese Aufgabenstellung verbunden mit einem gesonderten Lösungsblatt. Bitte tragen Sie Ihre Lösungen im Lösungsblatt ein! Markierungen im Aufgabenblatt werden nicht gewertet. Korrekturen im Lösungsblatt sind nicht möglich. Bitten Sie stattdessen das Aufsichtspersonal um ein neues Lösungsblatt. Das neue Lösungsblatt erhalten Sie NUR IM DIREKTEN AUSTAUSCH gegen das alte Lösungsblatt. Das alte Lösungsblatt wird umgehend vom Aufsichtspersonal vernichtet. Für den Fall der Abgabe mehrerer Lösungsblätter ist ihre Klausur ungültig. Der Austausch von Lösungsblättern ist nur möglich bis fünf Minuten vor dem offiziell genannten Ende der Klausur. Nutzen Sie für Ihre Aufzeichnungen nur das im Klausurumschlag enthaltene oder vom Aufsichtspersonal ausgegebene Papier. Benutzen Sie kein anderes Papier. Wenn Sie mehr Papier benötigen, fragen Sie das Aufsichtspersonal. Geben Sie die Klausurunterlagen zusammen mit Ihrer Aufgabenstellung, Ihrem Lösungsblatt und eventuell weiterem benutzten Papier ab. Klausuren mit unvollständig abgegebenen Unterlagen werden nicht bewertet. Kennzeichnen Sie das Lösungsblatt und den Umschlag mit Ihrem Namen und Ihrer Matrikelnummer! Bitte füllen Sie die Felder der ersten beiden Seiten der Klausurunterlagen aus und unterschreiben Sie diese.

2 Probeklausur Grundlagen der Technischen Informatik Seite: 2 von 11 Aufgabe 1 (11 Punkte) 1.1 Welche der folgenden logischen Ausdrücke E1 E5 beschreiben das Idempotenzgesetz? E1 A+A=A E2 A+A B=A E3 A A=A E4 A+1=A E5 A+1=1 A: Der Ausdruck E1 B: Der Ausdruck E2 C: Der Ausdruck E3 D: Der Ausdruck E4 E: Der Ausdruck E5 F: Keine der Lösungen 1.2 Welche der folgenden logischen Ausdrücke sind richtig? G: A + A B =A+B H: A ( A + B) = A+B I: A + A B =A B J: A ( A + B) = A B K: A + A B = B L: A ( A + B) = B M: A+1=A N: A+1=1 O: A+1=0 P: Keine der Lösungen Gegeben sei die folgende Wertetabelle: A B X Wertetabelle 1.3 Wie lautet die vollständige DNF für den Ausgang X? Q: X = A B+ A B+ A B R: X = A B S: X = A B+ A B+ A B T: X = A B U: X = A B+ A B+ A B V: X = ( A+ B) ( A+ B) ( A+ B) W: Keine der Lösungen

3 Probeklausur Grundlagen der Technischen Informatik Seite: 3 von 11 Aufgabe 2 (11 Punkte) Gegeben sei das folgende KV- Diagramm nach Abbildung 2.1 Abbildung Leiten Sie aus dem KV-Diagramm nach Abbildung 2.1 die vollständige DNF ab. A: = B: = C: = +( ) + D: = + ( + + ) ( + + ) E: = F: = G: = H: = I: = J: Keine der Lösungen 2.2 Welche Funktion ergibt sich nach der Minimierung der durch das KV-Diagramm nach Abbildung 2.1 dargestellten Funktion? K: =( )+ ( ) +( ) L: =( )+ ( ) +( ) M: =( )+ ( ) +( ) N: = +( ) +( ) O: = +( )+( ) P: = +( ) Q: = + ( + + ) ( + + ) R: =( + ) + + ( + + ) S: = + ( + + ) T: Keine der Lösungen

4 Probeklausur Grundlagen der Technischen Informatik Seite: 4 von 11 Gegeben ist die Logikfunktion Z = A + D) + ( C + B) + BC (. 2.3 Welche der folgenden KV-Diagramme ist das KV-Diagramm zu Z? U: D V: D B C B C A A W: D X: D B C B C A Y: Keine der Lösungen A

5 Probeklausur Grundlagen der Technischen Informatik Seite: 5 von 11 Aufgabe 3 (12 Punkte) 3.1 Welche der folgenden Aussagen sind im Hinblick auf die Darstellung von Zahlen in Vorzeichen-Betrag Darstellung richtig? A: Das Format verwendet für die Darstellung der negativen sowie der positiven Zahlen den gleichen Wertebereich B: Das Format verwendet für die Darstellung der negativen sowie der positiven Zahlen einen unterschiedlichen Wertebereich C: Das Format beinhaltet zwei Bedeutungen für 0 D: Das Format beinhaltet nur eine Bedeutung für 0 E: Alle binären arithmetischen Operationen sind möglich F: Das Format beinhaltet kein explizites Vorzeichenbit G: Der Vorzeichenbit wird durch MSB dargestellt H: Der Vorzeichenbit wird durch LSB dargestellt I: Eine negative Zahl wird durch eine 0 dargestellt J: Eine negative Zahl wird durch eine I dargestellt K: Keine der Lösungen 3.2 Gegeben sei eine Binärzahl mit einer Wort-Länge n. Welche der folgenden Aussagen sind richtig? L: Der Wertebereich für eine vorzeichenlose Integer-Zahl reicht von 0 bis 255. M: Der Wertebereich für eine vorzeichenlose Integer-Zahl reicht von 0 bis 256. N: Der Wertebereich für eine vorzeichenbehaftete Integer-Zahl reicht in der Vorzeichen-Betrag Darstellung von -127 bis O: Der Wertebereich für eine vorzeichenbehaftete Integer-Zahl reicht in der Vorzeichen-Betrag Darstellung von -127 bis P: Der Wertebereich für eine vorzeichenbehaftete Integer-Zahl reicht in der Vorzeichen-Betrag Darstellung von -126 bis Q: Keine der Lösungen 3.3 Wie lautet das 6stellige Zweierkomplement (1 Bit Vorzeichen + 5 Bit Wortbreite) der Dezimalzahl -24 R: I0I00I S: I000I0 T: I0I0I0 U: I00I00 V: I0I000 W: Keine der Lösungen

6 Probeklausur Grundlagen der Technischen Informatik Seite: 6 von 11 Aufgabe 4 (14 Punkte) 4.1 Welcher Zahl im Hexadezimalsystem entspricht die gegebene Dualzahl N 2 = I0I0I0III0,IIII000II? A: A2E,FA8 B: 2AE,F18 C: 2AC,B16 D: 2BE,F28 E: 24E,D1A F: Keine der Lösungen 4.2 Welcher Zahl im Oktalsystem entspricht die gegebene Dualzahl N 2 = I 0II0,I0II? G: 21,74 H: 26,54 I: 36,51 J: 36,56 K: 57,34 L: Keine der Lösungen 4.3 Wie lautet das Ergebnis der Multiplikation der zwei Dualzahlen I0II0 und I0I? M: II0I0I0 N: II00II0 O: II0III0 P: II0II00 Q: II0I0II R: Keine der Lösungen Es sollen Spannungswerte im Bereich 2000 mv bis mv auf 1mV genau dargestellt werden. 4.4 Wie viele Stellen (Anzahl der Bits) sind für eine Darstellung im Zweierkomplement mindestens notwendig S: 11 T: 12 U: 13 V: Keine der Lösungen 4.5 Welcher Zahlenbereich ist damit darstellbar? W: 0 bis X: bis Y: 0 bis Z: Keine der Lösungen

7 Probeklausur Grundlagen der Technischen Informatik Seite: 7 von 11 Aufgabe 5 (12 Punkte) Gegeben ist folgende Schaltung: 5.1 Wie lautet Z für B = 1? A: Z = 1 B: Z = 0 C: Z = C D: Z = C + A E: Keine der Lösungen 5.2 Wie lautet Z für A = 0? F: Z = B G: Z = C H: Z = B I: Z = 1 J: Keine der Lösungen Gegeben sei nun folgende Schaltung Die Schaltung soll sich wie ein JK-FlipFlop verhalten!

8 Probeklausur Grundlagen der Technischen Informatik Seite: 8 von Wie sieht die korrekte Ansteuerung für D aus? K: L: M: N: O: P: Q: R: Keine der Lösungen

9 Probeklausur Grundlagen der Technischen Informatik Seite: 9 von 11 Aufgabe 6 Gegeben ist das folgende Zustandsdiagramm: X1 Y1 X1 Y5 Z0 X2 Y3 Z2 X1 Y2 X3 Y1 X2 Y4 X1 Y5 X3 Y3 X3 Y3 Z4 X2 Y2 X2 Y2 X2 Y5 X3 Y2 Z1 X1 Y4 Z3 X3 Y5 (11 Punkte) 6.1 Um was für einen Automatentyp handelt es sich? A: Moore B: Mealy C: Keine der Lösungen 6.2 Welche Zustände fallen bei einer Minimierung des Automaten weg, wenn der Anfangszustand Z0 ist? D: Z0 E: Z1 F: Z2 G: Z3 H: Z4 I: Keine der Lösungen

10 Probeklausur Grundlagen der Technischen Informatik Seite: 10 von Wie lautet die passende Automatentafel? AT 1 AT 2 Z X1 X2 X3 Z X1/Y X2/Y X3/Y Z0 Z4/Y2 Z4/Y4 Z1/Y3 Z0 Z4 Z4 Z1 Z1 Z1/Y1 Z1/Y2 Z1/Y5 Z1 Z1 Z1 Z1 Z2 Z0/Y5 Z0/Y3 Z4/Y1 Z2 Z0 Z0 Z4 Z3 Z1/Y4 Z2/Y2 Z4/Y2 Z3 Z1 Z2 Z4 Z4 Z2/Y5 Z1/Y5 Z0/Y3 Z4 Z2 Z1 Z0 AT 3 AT 4 Z X1 X2 X3 Y Z X1 X2 X3 Z0 Z4 Z4 Z1 Y2 Z0 Z4/Y2 Z4/Y4 Z1/Y3 Z1 Z1 Z1 Z1 Y1 Z1 Z1/Y1 Z1/Y2 Z1/Y5 Z2 Z0 Z0 Z4 Y5 Z2 Z0/Y5 Z0/Y3 Z4/Y1 Z3 Z1 Z2 Z4 Y4 Z3 Z0/Y4 Z2/Y2 Z2/Y2 Z4 Z2 Z1 Z0 Y5 Z4 Z1/Y5 Z0/Y5 Z4/Y3 J: AT 1 K: AT 2 L: AT 3 M: AT 4 N: Keine der Lösungen

11 Probeklausur Grundlagen der Technischen Informatik Seite: 11 von 11 Aufgabe 7 (10 Punkte) Gegeben ist eine Schaltung mit einer Eingabesequenz. Gehen Sie davon aus, dass der Ausgang X=0 alle Zeiten t<0 ist. Alle Gatter besitzen dieselbe Verzögerungszeit von 1ns. Hinweis: Alle Skalen sind in ns. 7.1 Welche der nachfolgenden Ausgangssignale O1 O7 ist richtig für den Ausgang X und der gegebenen Eingangssequenz? A: O1 B: O2 C: O3 D: O4 E: O5 F: O6 G: O7 H: Keine der Lösungen