Hinweise. Auswertung. Einführung in die Technische Informatik WS 2006/2007 Bachelor-Klausur. Aachen, 07. März 2007 SWS: V2/Ü2, ECTS: 4
|
|
- Hannah Ackermann
- vor 5 Jahren
- Abrufe
Transkript
1 Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Andreas Polzer Dipl.-Inform. Ralf Mitsching LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 07. März 2007 SWS: V2/Ü2, ECTS: 4 Einführung in die Technische Informatik WS 2006/2007 Bachelor-Klausur Hinweise Bitte sorgfältig durchlesen. Tragen Sie auf allen Blättern Ihren Namen und Ihre Matrikelnummer ein. Benutzen Sie den Platz auf den Aufgabenblättern und berücksichtigen Sie, dass auch auf den Rückseiten Aufgaben stehen. Falsche Antworten in Ankreuzteilen führen zu Punktabzug (jedoch nie zu negativen Punkten bei einer Aufgabe). Nicht- Beantwortung bzw. weiß nicht-antworten führen nicht zu Punktabzug. Sollte Ihnen der Platz nicht ausreichen, so können Sie Papier von der Aufsicht bekommen. Jeder Punkt entspricht ungefähr einer Bearbeitungszeit von einer Minute. Die Bearbeitungszeit für die gesamte Klausur beträgt 120 Minuten. Schreiben Sie nur mit dokumentenechten Stiften wie z. B. Kugel- oder Tintenschreiber in blauer oder schwarzer Farbe. Lösungen mit Bleistift werden nicht bewertet. Legen Sie Ihren Studierendenausweis und einen amtlichen Lichtbildausweis bereit. Es sind keine Hilfsmittel erlaubt (außer Schreibzeug). Mit Ihrer Unterschrift versichern Sie Eides statt, dass die Prüfungsleistung von Ihnen ohne unzulässige fremde Hilfe erbracht worden ist. Vorname, Name: Auswertung Aufgabe Punkte Ergebnis 1 6,0 2 5,0 3 6,0 4 5,0 5 11,0 6 4,0 7 6,0 8 8,0 9 13,0 10 7, ,0 12 5, ,0 14 8,0 15 5, ,0 Gesamt: 120,0 Note:... Matr.-Nr.: Unterschrift 1
2 Aufgabe 1 : Zahlensysteme (6 Punkte) Konvertieren Sie bitte die folgenden Zahlen in das angegebene Zahlensystem. Folgendes Alphabet steht Ihnen zur Verfügung: A = {1,...,9, A,..., F }. Die Elemente der Menge sind in aufsteigender Reihenfolge sortiert. a) (280) 10 = ( ) 2 (2 Punkte) b) ( ) 5 = ( ) 25 (2 Punkte) c) ( ) 2 = ( ) 8 (2 Punkte) Aufgabe 2 : Dualdarstellung im Rechner (5 Punkte) Interpretieren Sie das Byte a) als vorzeichenlose Dualzahl und konvertieren Sie in das Dezimalsystem. b) als vorzeichenlose Dualzahl und konvertieren Sie in das Hexadezimalsystem: c) als Dualzahl in Vorzeichen-/Betrag-Darstellung und konvertieren Sie in das Dezimalsystem. d) als Dualzahl im Einerkomplement und konvertieren Sie in das Dezimalsystem. e) als Dualzahl im Zweierkomplement und konvertieren Sie in das Dezimalsystem. 2
3 Aufgabe 3 : Funktionale Vollständigkeit (6 Punkte) Beantworten Sie folgende Fragen mit Begründung! a) Wann ist ein System B = {f 1,..., f n } Boolescher Funktionen funktional vollständig? (2 Punkte) b) Ist das System {f 1 (x, y), f 2 (x), f 3 (x, y, z)} Boolescher Funktionen funktional vollständig? (4 Punkte) Folgenden Definitionen der Booleschen Funktionen sind gegeben: f 1 (x, y): x y f Begründen Sie Ihre Antwort! f 2 (x): x f f 3 (x, y, z): x y z f
4 Aufgabe 4 : Boolesche Funktionen (5 Punkte) Gegeben sind die folgenden einschlägigen Indizes 0, 3, 5, 7 einer Booleschen Funktion f : B 3 B. Kreuzen Sie in der nebenstehenden Liste genau die Funktionen an, die mit der gegebenen Funktion f(x 1, x 2, x 3 ) übereinstimmen. D.h. die Funktionen f i (x 1, x 2, x 3 ), für die gilt: f i (x 1, x 2, x 3 ) = f(x 1, x 2, x 3 ), i {1,...,5}. a) f 1 (x 1, x 2, x 3 ) = x 1 x 2 x 3 + (x 1 x 2 x 3 ) + x 1 x 2 x 3 + x 1 x 2 x 3 ja nein weiß nicht b) f 2 (x 1, x 2, x 3 ) = x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 + x 1 x 2 x 3 ja nein weiß nicht c) f 3 (x 1, x 2, x 3 ) = x 1 x 2 x 3 + x 3 ja nein weiß nicht d) f 4 (x 1, x 2, x 3 ) = (x 1 + x 2 + x 3 ) + (x 1 x 2 )x 3 ja nein weiß nicht e) f 5 (x 1, x 2, x 3 ) = ((x 1 + x 2 + x 3 ) x 1 x 3 ) + x 1 x 2 x 3 ja nein weiß nicht 4
5 Aufgabe 5 : Multiplexer (11 Punkte) a) Gegeben ist eine Boolesche Funktion f(x 1, x 2, x 3, x 4 ), die genau dann eins ist, wenn die Dualzahl x 1, x 2, x 3, x 4 eine Primzahl darstellt. Beispiel: f(0, 0, 1, 1) = 1, da gilt (0011) 2 = (3) 10 und 3 eine Primzahl ist. Beschriften Sie die Eingänge des Multiplexers so, dass er die Funktion f realisiert! Benutzen Sie dazu die gepunkteten Boxen. (6 Punkte) x8 Multiplexer f
6 b) Gegeben ist der Decoder in der unten gezeigten Verschaltung. Vervollständigen Sie die Funktionstabellen für f und g! (4 Punkte) x y z f g x y z x8 Decoder g f Welcher aus der Vorlesung bekannte Baustein wird mit dieser Schaltung realisiert? (1 Punkt) Aufgabe 6 : Karnaugh-Diagramm (4 Punkte) Sei f : B 4 B die Boolesche Funktion mit den einschlägigen Indizes 0, 2, 4, 8, 10, 12. Minimieren Sie f mit dem folgenden Karnaugh-Diagramm als Hilfsmittel. (3 Punkte) x 1 x x 3 x Bestimmen Sie das (eindeutige) Minimalpolynom! (1 Punkt) 6
7 Aufgabe 7 : Karnaugh-Diagramm (6 Punkte) Minimieren Sie die folgende Funktion! f(x 1, x 2, x 3, x 4 ) = x 3 x 4 + x 3 x 4 + x 1 x 2 x 3 x 4 + x 1 x 2 x 4 + x 1 x 3 x 4 Tragen Sie dazu in das folgende Karnaugh-Diagramm die entsprechenden Werte ein! (4 Punkte) 00 x 1 x x 3 x Bestimmen Sie das (eindeutige) Minimalpolynom für die Funktion f(x 1, x 2, x 3, x 4 )! (2 Punkte) 7
8 Aufgabe 8 : Disjunktive Normalform und Konjunktive Normalform (8 Punkte) Gegeben ist die Boolesche Funktion f(x 1, x 2, x 3 ) durch das folgende Schaltbild: x 1 x2x3 f a) Geben Sie die Boolesche Funktion f in disjunktiver Normalform (DNF) an. (4 Punkte) b) Geben Sie die Boolesche Funktion f in konjunktiver Normalform (KNF) an. (4 Punkte) 8
9 Aufgabe 9 : Quine-McCluskey-Verfahren (13 Punkte) a) Die folgende Tabelle enthält alle Minterme einer Booleschen Funktion f : B 4 B. Bestimmen Sie alle Implikanten, die sich in der 1. Iteration (und nur in der 1. Iteration) des Quine- McCluskey-Verfahrens ergeben, und tragen Sie diese in der zweiten Tabelle ein. (5 Punkte) 0. Iteration: Gruppe Implikant Index Minterm-Nummern 0 x 1 x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x Iteration: Gruppe Implikant Index Minterm-Nummern
10 b) Angenommen, die untenstehende Implikationsmatrix ist während der Anwendung des Quine- McCluskey-Verfahrens auf eine fünfstellige Boolesche Funktion f erstellt worden. Minterm Primimplikant x 1 x 2 x x 1 x 2 x x 2 x 3 x x 1 x 2 x 3 x x 1 x 2 x 3 x 4 x x 1 x 2 x x 1 x 2 x 3 x x 1 x 2 x x 1 x 2 x 3 x 4 x x 2 x 4 x Bestimmen Sie das Minimalpolynom der Funktion f! (6 Punkte) Ist das Minimalpolynom eindeutig? Begründen Sie Ihre Antwort! (2 Punkte) 10
11 Aufgabe 10 : Ordered Binary Decision Diagram (7 Punkte) a) Gegeben ist die dreistellige Boolesche Funktion f(x 1, x 2, x 3 ) durch ihre nichteinschlägigen Indizes 0, 1, 2, 4, 6. Stellen Sie im folgenden Bild, in der Variablenreihenfolge x 1 < x 2 < x 3, die Funktion f als OBDD dar! Als Konvention gilt, dass die linke Kante ein Null-Kante ist und die rechte Kante eine Eins-Kante ist. Verwenden Sie auf jeden Fall die Hilfslinien als Anhaltspunkte für die Ebenen und die entsprechenden Lücken für die entsprechenden Variablen. Die unterste Ebene ist entsprechend der Vorgaben schon gemäß der Verschmelzungsregel zu einem Null-Knoten und einem Eins-Knoten zusammengefasst. (3 Punkte)
12 b) Minimieren Sie das nebenstehende OBDD gemäß des Algorithmus aus der Vorlesung! Wenden Sie den Algorithmus aber nur auf die zwei untersten Schichten an (Schicht mit Null- und Eins-Knoten und Variablenschicht x 4 )! Es gelten die gleichen Konventionen wie in a). Zusätzlich soll zuerst die Eliminationsregel von links nach rechts und anschließend die Verschmelzungsregel von links nach rechts angewendet werden. (4 Punkte) x 1 x 2 x 2 x 3 x 3 x 3 x 3 x 4 x 4 x 4 x 4 x 4 x 4 x 4 x
13 Aufgabe 11 : Addierwerke (10 Punkte) 1. Beantworten Sie die folgenden Frage: Geben Sie die kleinste obere Schranke für die Anzahl der Rechenschritte eines n-bit-von- Neumann-Addierwerkes an. (2 Punkte) 2. Betrachten Sie das Von-Neumann-Addierwerk in der folgenden Abbildung. 13
14 (a) Simulieren Sie die Arbeitsweise eines Von-Neumann-Addierwerkes indem Sie die nachfolgende Tabelle ausfüllen. Die zu addierenden Werte 11 und 13 stehen bereits im Akku bzw. im Puffer. (4 Punkte) Zeile S U P 3 P 2 P 1 P 0 A 3 A 2 A 1 A (b) Addieren Sie in der nächsten Tabelle den Wert 15. Diese Werte sind in der Tabelle bereits im Akku bzw. im Puffer eingetragen. (2 Punkte) Zeile S U P 3 P 2 P 1 P 0 A 3 A 2 A 1 A (c) Erklären Sie, warum im zweiten Fall deutlich weniger Schritte zur Berechnung benötigt werden. (2 Punkte) 14
15 Aufgabe 12 : Programable Logic Array (5 Punkte) Skizzieren Sie, wie sich die unten angegebenen Booleschen Funktionen f 1, f 2, f 3, f 4, f 5 mittels eines PLA realisieren lassen, indem Sie die entsprechenden Punkte in das folgende punktorientierte PLA eintragen. x 1 x 1 x 2 x 2 Und-Ebene x 3 x 3 x 4 x 4 f 1 (x 1, x 2, x 3, x 4 ) = x 1 x 2 x 3 + x 2 x 3 x 4 Oder-Ebene f 2 (x 1, x 2, x 3, x 4 ) = x 2 x 3 x 4 + x 2 x 3 f 3 (x 1, x 2, x 3, x 4 ) = x 2 x 3 x 4 + x 1 x 2 x 3 f 4 (x 1, x 2, x 3, x 4 ) = x 3 x 4 + x 1 x 2 x 3 x 4 f 5 (x 1, x 2, x 3, x 4 ) = x 1 x 2 x 3 + x 2 x 3 + x 3 x 4 15
16 Aufgabe 13 : Gleitkommadarstellung IEEE (11 Punkte) In den folgenden Teilaufgaben werden Gleitkommazahlen nach IEEE 754 verwendet. a) Konvertieren Sie die Zahl 16, 3125 in Dezimaldarstellung in eine Gleitkommazahl gemäß IE- EE 754. Berechnung Sie dazu die Dualzahl (Mantisse), den Exponenten und das Vorzeichen. (5 Punkte) Tragen Sie das 32-Bit-IEEE-Gleitkomma-Ergebnis hier ein: b) Berechnen Sie das Produkt der folgenden 32-Bit-IEEE-Gleitkomma-Zahlen: (6 Punkte) Tragen Sie das 32-Bit-IEEE-Gleitkomma-Ergebnis hier ein: 16
17 Aufgabe 14 : Von-Neumann-Rechner (8 Punkte) Gegeben ist ein Von-Neumann-Rechner. Welche der folgenden Aussagen sind richtig? 1. Allgemeine Fragen zum Von-Neumann-Rechner: (2,5 Punkte) (a) Beim interrupt-gesteuerten I/O ist die CPU nicht beteiligt. ja nein weiß nicht (b) Die Hauptbestandteile eines Von-Neumann-Rechners sind CPU, Speicher, I/O und die verschiedenen Busse. (c) Die Aufgabe des Datenprozessors besteht darin, Befehle zu entschlüsseln und deren Ausführung zu steuern. (d) Der charakteristische Von-Neumann-Rechner arbeitet nach dem SIMD-Prinzip. (e) Die jeweilige Verwendung eines Datums im Speicher richtet sich nach dem momentanen Kontext. ja ja ja ja nein weiß nicht nein weiß nicht nein weiß nicht nein weiß nicht 2. Fragen zur CPU eines Von-Neumann-Rechners: (2,5 Punkte) (a) Der von-neumannsche Flaschenhals bezeichnet die Kommunikation zwischen CPU und Speicher. (b) Die ALU dient der Berechnung von Operationen im Datenprozessor. (c) Der Akku ist ein Universalregister. ja ja ja nein weiß nicht nein weiß nicht nein weiß nicht (d) Der PC wird stets um die Anzahl der Bytes, welche zur Speicherung des gerade ausgeführten Befehls benötigt werden, erhöht. (e) Jeder Befehl eines Von-Neumann-Rechners muss einen Operanden haben. ja ja nein weiß nicht nein weiß nicht 3. Beschriften Sie im folgenden Bild die fehlenden Komponenten! (3 Punkte) MR L Akku Datenbus Adressbus 17
18 Aufgabe 15 : CISC & RISC Rechner (5 Punkte) a) Sie haben CISC und RISC Prozessoren kennengelernt. Was ist der Unterschied zwischen den beiden Prozessorenarten in Bezug auf ihre Befehlssätze? (1 Punkt) b) Warum haben RISC Prozessoren deutlich mehr Register als CISC Prozessoren? (2 Punkte) c) Warum wird im Kontext von RISC Prozessoren auch von einer Load- und Store- Architektur gesprochen? (2 Punkte) 18
19 Aufgabe 16 : MMIX-Programmierung (10 Punkte) Bitte bearbeiten Sie folgende Aufgaben zur Programmierung des MMIX. Beachten Sie, dass am Ende dieser Klausur eine Befehlsreferenz angehängt ist. a) Die folgenden Programmzeilen stammen aus der Simulation eines MMIX-Befehls. mmix> c: 20fcfcfb (ADD) $252=g[252] = = instructions, 0 mems, 43 oops; 9 good guesses, 0 bad (now at location # ) Welcher Befehl wurde ausgeführt? (1 Punkt) An welcher Speicherstelle steht der Befehl? (1 Punkt) Wieviel Speicher braucht der Befehl? (1 Punkt) Welche Register werden für den Befehl genutzt (Nummer des Registers)? (1 Punkt) 19
20 b) Folgendes Programm ist in einer generischen Hochsprache gegeben. Schreiben Sie ein Programm für den MMIX, welches die semantisch gleiche Bedeutung hat: x = 1; y = 20; FOR i = 20 DOWNTO 0 STEP 2 DO IF (i > 9) THEN x = x + i; ELSE y = y - i; ENDIF ENDFOR Benutzen Sie nebenstehende Box zur Erstellung Ihres Programms. Es müssen nicht alle vorgegeben Zeilen genutzt werden.(6 Punkte) 1 % MMIX Program 2 LOC #100 3 x GREG 4 y GREG 5 i GREG 6 h i l f GREG Main TRAP 0, Halt,0
21 MMIX-Standardbefehle *U: Unsigned, Register werden als unsigned ints betrachtet *I: Immediate (Parameter $X,$Y,Z), Z direkt im Opcode angegeben, erkennt der Assembler automatisch Arithmetische Befehle ADD[U][I] $X,$Y,$Z add (signed) $X=$Y + $Z ra SUB[U][I] $X,$Y,$Z subtract (signed) $X=$Y - $Z ra MUL[U][I] $X,$Y,$Z multiply (signed) $X=$Y * $Z ra (U: rh) DIV[U][I] $X,$Y,$Z divide (signed) $X=int($Y/$Z) ra,rr NEG[U][I] $X,[Y,]$Z negate (signed) $X=[Y]-$Z ra S[R L][U][I] shift right/left $X=$Y>>$Z, $X=$Y<<$Z ra FADD/FSUB/FMUL/FDIV float operations $X = $Y op $Z ra FSQRT $X, 0, $Z float square root $X = $Z ra FINT $X, 0, $Z floating integerize $X = int($z) ra Logik [N]AND[I] $X,$Y,$Z bitwise AND/NAND $X = $Y [N]AND $Z [N]OR[I] $X,$Y,$Z bitwise OR/NOR $X=$Y [N]OR $Z [N]XOR[I] $X,$Y,$Z bitwise XOR/NXOR $X = $Y [N]XOR $Z Laden und Speichern GET $X,rx get from special register $X=rx GETA $X, Var get adress of variable $X=adr(Var) PUT rx, $X write to special register rx = $X SET $X,$Y set register $X = $Y SET $X,Y set register $X = Y SET[L ML MH H] $X, YZ set low/med low/med high/high wyde $X = YZ*2 0,16,32,48 INC[L ML MH H] $X, YZ increase by wyde $X = $X + YZ*2 0,16,32,48 LD[B W T O][U][I] $X,$Y,$Z load byte / wyde / tetra / octa $X = <$Y+$Z> ST[B W T O][U][I] $X,$Y,$Z store byte / wyde / tetra / octa <$Y+$Z> = $X Vergleiche, Sprünge, Prozeduren [P]B[N Z P] $X, marke/adresse [probable] branch if negative / zero / positive $X<0/$X==0/$X>0 marke [P]BN[N Z P] $X, marke/adresse [probable] branch if not neg. / zero / positive $X 0/$X 0/$X 0 marke [P]B[OD EV] $X, marke/adresse [probable] branch if odd / even $X mod 2 = 1/0 marke CMP[U][I] $X,$Y,$Z compare $X=$Y<=>$Z FCMP[E] $X,$Y,$Z floating compare (with respect to ε) $X=$Y<=>$Z JMP marke/adresse jump GO $X,$Y,$Z go to location($y,$z) $X = address of next instruction PUSHJ $X,marke/adresse push(x) and jump rj = address of next instruction PUSHGO $X,$Y,$Z push(x) and go to location($y,$z) rj = address of next instruction POP X,YZ pop(x) and jump to rj + 4 * YZ Systemaufrufe TRAP 0,Halt,0 end program rbb/ww/xx/yy/zz TRAP 0,Fgets,StdIn get from stdin buf stdin (vorher: $255=adr(buf),size) rbb/ww/xx/yy/zz TRAP 0,Fputs,StdOut write on stdout buf stdout (vorher: $255=adr(buf)) rbb/ww/xx/yy/zz 21
Hinweise. Auswertung. Einführung in die Technische Informatik WS 2007/2008 Bachelor-Klausur (TI) Aachen, 05. März 2008 SWS: V4/Ü2, ECTS: 7
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Philipp Kranen Dipl.-Inform. Andreas Polzer LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 5. März 28 SWS: V4/Ü2, ECTS: 7 Einführung
Auswertung. Hinweise. Einführung in die Technische Informatik WS 2006/2007 Probeklausur. Aachen, 02. November 2006 SWS: V2/Ü2, ECTS: 4
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Andreas Polzer Dipl.-Inform. Ralf Mitsching LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 02. November 2006 SWS: V2/Ü2, ECTS: 4 Einführung
Auswertung. Hinweise. Einführung in die Technische Informatik WS 2007/2008 Probeklausur. Aachen, 10. Januar 2008 SWS: V4/Ü2, ECTS: 7
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Andreas Polzer Dipl.-Inform. Philipp Kranen LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 10. Januar 2008 SWS: V4/Ü2, ECTS: 7 Einführung
Hinweise. Auswertung. Einführung in die Technische Informatik WS 2007/2008 Probeklausur. Aachen, 10. Januar 2008 SWS: V4/Ü2, ECTS: 7
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Andreas Polzer Dipl.-Inform. Philipp Kranen LEHRSTUHL INFORMATIK XI SOFTWARE FÜR EINGEBETTETE SYSTEME Aachen, 10. Januar 2008 SWS: V4/Ü2, ECTS: 7 Einführung
Hinweise. Auswertung. Einführung in die Technische Informatik WS 2008/2009 Probeklausur. Aachen, 12. Januar 2009 SWS: V4/Ü2, ECTS: 7
Professor Dr.-Ing. Stefan Kowalewski Dipl.-Inform. Daniel Merschen Dr. rer. nat. Alexander Ferrein Aachen, 12. Januar 2009 SWS: V4/Ü2, ECTS: 7 Einführung in die Technische Informatik WS 2008/2009 Probeklausur
Computational Engineering I
DEPARTMENT INFORMATIK Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg Martensstraße 3, 91058 Erlangen 01.02.2017 Probeklausur zu Computational Engineering
"Organisation und Technologie von Rechensystemen 4"
Klausur OTRS-4, 29.09.2004 Seite 1 (12) INSTITUT FÜR INFORMATIK Lehrstuhl für Rechnerarchitektur (Informatik 3) Universität Erlangen-Nürnberg Martensstr. 3, 91058 Erlangen 29.09.2004 Klausur zu "Organisation
Schriftliche Prüfung. Aufgaben OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK. Technische Informatik II. am:
OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Studiengang: Technische Informatik II Informatik am: 11. 02. 2005 Bearbeitungszeit: 180 min zugelassene Hilfsmittel:
Computational Engineering I
DEPARTMENT INFORMATIK Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg Martensstraße 3, 91058 Erlangen 25.01.2016 Probeklausur zu Computational Engineering
Rechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation von Texten (Wiederholung) Repräsentation ganzer Zahlen (Wiederholung) Repräsentation rationaler Zahlen (Wiederholung) Repräsentation
Rechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 2013 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 15. April 2013 1 Repräsentation
Rechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 21. Oktober 2013 1/33 1 Boolesche
II. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
21. Februar Name:. Vorname. Matr.-Nr:. Studiengang
Klausur 21. Februar 2011 Name:. Vorname Matr.-Nr:. Studiengang Hinweise: Bitte füllen Sie vor dem Bearbeiten der Aufgaben das Deckblatt sorgfältig aus. Zur Klausur zugelassen sind ausschließlich Schreibutensilien,
Abschlussklausur Informatik, SS 2012
Abschlussklausur Informatik, SS 202 09.07.202 Name, Vorname: Matr.-Nr.: Unterschrift: Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg
Boolesche Algebra (1)
Boolesche Algebra (1) Definition 1: Sei B = Σ 2 = {0,1} das Alphabet mit den Elementen 0 und 1. Seien auf B die 3 Operatoren einer Algebra wie folgt definiert für x,y aus B: x+y := Max(x,y), x y := Min(x,y),
Rechnergrundlagen SS Vorlesung
Rechnergrundlagen SS 2007 8. Vorlesung Inhalt Gleitkomma-Darstellung Normalisierte Darstellung Denormalisierte Darstellung Rechnerarchitekturen Von Neumann-Architektur Harvard-Architektur Rechenwerk (ALU)
Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen Darstellung ganzer Zahlen
3 Zahlendarstellung - Zahlensysteme - b-adische Darstellung natürlicher Zahlen - Komplementbildung - Darstellung ganzer und reeller Zahlen Inhaltsangabe 3.1 Zahlensysteme und Darstellung natürlicher Zahlen......
Übung Praktische Informatik II
Übung Praktische Informatik II FSS 2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim guthier@pi4.informatik.uni-mannheim.de 20.03.09 4-1 Heutige große Übung Ankündigung
Klausur Algorithmen und Datenstrukturen II 01. Agust 2016
Technische Universität Braunschweig Sommersemester 2016 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen und Datenstrukturen
Übung 7 Rechnerstrukturen
Übung 7 Rechnerstrukturen Aufgabe 7.: X X2 X3 X4 F F2 F3 F4 X-X4 sind alle möglichen Binär-Werte. F-F2 ist das Ergebnis der Multiplikation von (XX2) und (X3X4). Dabei funktioniert die Multimpliation folgendermaßen:
Entwurfsverfahren digitaler Schaltungen. Name: Vorname: Matrikelnr.:
LEHRSTUHL FÜR ENTWURFSAUTOMATISIERUNG Fakultät für Elektrotechnik und Informationstechnik Technische Universität München Professor Dr.-Ing. Ulf Schlichtmann Entwurfsverfahren digitaler Schaltungen Datum:
Fakultät IV Elektrotechnik/Informatik. Klausur Einführung in die Informatik I (Technikorientierung) 28. März Bearbeitungszeit: 120 Minuten
Fakultät IV Elektrotechnik/Informatik Klausur Einführung in die Informatik I (Technikorientierung) Name:... Matr.-Nr.... Bearbeitungszeit: 120 Minuten Bewertung Aufgabe Punkte Erreichte Punkte 1 4 2 6
Schriftliche Prüfung
OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Technische Grundlagen der Informatik Studiengang: Bachelor (CV / CSE / IF / WIF) am: 19. Juli 2008 Bearbeitungszeit:
Rechnerstrukturen Sommersemester 2003
9. Übung Ausgabe Abgabe 08.07.03 16.-18.07.03 Bei Fragen und Problemen können Sie uns per E-mail unter den folgenden Adressen erreichen: Mesut Güneş guenes@informatik.rwth-aachen.de Ralf Wienzek wienzek@informatik.rwth-aachen.de
Klausur zur Vorlesung Grundlagen der Rechnerarchitektur SS 2013
Name: Matrikelnummer: Studiengang: INF CV IM Lehramt BSc MSc BEd MEd Diplom Klausur zur Vorlesung Grundlagen der Rechnerarchitektur SS 2013 Donnerstag, den 18. Juli 2013, Prof. Dr. Hannes Frey Die Bearbeitungszeit
Klausur "Informationstechnische Grundlagen" SS 2012
PD Dr. J. Reischer 23.07.2012 Klausur "Informationstechnische Grundlagen" SS 2012 Nachname, Vorname Abschluss (BA, MA, FKN etc.) Matrikelnummer, Semester Versuch (1/2/3) (60 Punkte) Bitte füllen Sie zuerst
Übungs-Klausur zur Vorlesung. Digitale Informationsverarbeitung (Magister)
Übungs-Klausur zur Vorlesung Digitale Informationsverarbeitung (Magister) Bemerkungen: Das erste Blatt ist mit dem Namen, dem Vornamen und der Matrikelnummer zu versehen, die weiteren nur mit dem Namen!
Technische Informatik II Rechnerarchitektur
Technische Informatik II Rechnerarchitektur MMIX-Crashkurs Matthias Dräger, Markus Rudolph E-Mail: mdraeger@mi.fu-berlin.de rudolph@mi.fu-berlin.de www: tinyurl.com/mmix2010 www.matthias-draeger.info/lehre/sose2010ti2/mmix.php
Klausur ( ) : Technische Grundlagen der Informatik 1 Digitale Systeme WS 2010/2011
Klausur (08.04.20) : Technische Grundlagen der Informatik Digitale Systeme WS 200/20 Vorname : Max Name : Mustermann Matrikelnummer : 23456 Klausur-Code : 007 Mobiltelefone sind auszuschalten Wichtige
Name: Vorname: Matr.-Nr.: 4. a) RISC-Architekturen müssen zur Decodierung von Maschinenbefehlen stets ein mikroprogrammierbares Steuerwerk verwenden.
Name: Vorname: Matr.-Nr.: 4 Aufgabe 1 (8 Punkte) Entscheiden Sie, welche der folgenden Aussagen zum Thema CISC/RISC-Prinzipien korrekt sind. a) RISC-Architekturen müssen zur Decodierung von Maschinenbefehlen
Rechnerstrukturen WS 2012/13
Rechnerstrukturen WS 202/3 Boolesche Funktionen und Schaltnetze Repräsentationen boolescher Funktionen (Wiederholung) Normalformen boolescher Funktionen (Wiederholung) Repräsentation boolescher Funktionen
Von-Neumann-Architektur
Von-Neumann-Architektur Bisher wichtig: Konstruktionsprinzip des Rechenwerkes und Leitwerkes. Neu: Größerer Arbeitsspeicher Ein- und Ausgabewerk (Peripherie) Rechenwerk (ALU) Steuerwerk (CU) Speicher...ppppp...dddddd..
Mikroprozessor (CPU)
Mikroprozessor (CPU) Der Mikroprozessor (µp) ist heutzutage das Herzstück eines jeden modernen Gerätes. Er wird in Handys, Taschenrechnern, HiFi-Geräten und in Computern, für die er eigentlich erfunden
Prüfungsklausur 1608/1609 SS 2013 Aufgabenteil 1608
Prüfungsklausur 1608/1609 SS 2013 Aufgabenteil 1608 Prof. Dr. W. Schimann, Prof. Dr. J. Keller 14.09.2013 1 FernUniversität Hagen Prüfungsklausur Computersysteme 14.09.2013 Seite 2 Inhaltsverzeichnis 1
Klausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Wintersemester 2014/2015 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen
Klausur Informatik II. Sommersemester 2006
Klausur Informatik II Sommersemester 2006 Bearbeitungszeit 120 Minuten Name: Vorname: Matrikelnummer: Meine Note soll nicht veröffentlicht werden. Ich erfahre die Note dann aus Munopag/Wopag bzw. im Informatik-Prüfungsamt.
Klausur Mikroprozessortechnik 29. März 2010
Klausur Mikroprozessortechnik 29. März 2010 Name:... Vorname:... Matr.-Nr:... Studiengang:... Hinweise: Bitte füllen Sie vor dem Bearbeiten der Aufgaben das Deckblatt sorgfältig aus. Zur Klausur zugelassen
3 Verarbeitung und Speicherung elementarer Daten
3 Verarbeitung und Speicherung elementarer Daten 3.1 Boolsche Algebra Definition: Eine Boolsche Algebra ist eine Menge B mit den darauf definierten zweistelligen Verknüpfungen (+,*) sowie der einstelligen
Teil II. Schaltfunktionen
Teil II Schaltfunktionen 1 Teil II.1 Zahlendarstellung 2 b-adische Systeme Sei b IN mit b > 1 und E b = {0, 1,..., b 1} (Alphabet). Dann ist jede Fixpunktzahl z (mit n Vorkomma und k Nachkommastellen)
TECHNISCHE HOCHSCHULE NÜRNBERG GEORG SIMON OHM Die Mikroprogrammebene eines Rechners Das Abarbeiten eines Arbeitszyklus eines einzelnen Befehls besteht selbst wieder aus verschiedenen Schritten, z.b. Befehl
2. Schriftliche Leistungskontrolle (EK)
TheGI 2: Berechenbarkeit und Komplexität Prof. Dr.-Ing. Uwe Nestmann - 13. Juli 2010 2. Schriftliche Leistungskontrolle EK Punktzahl In dieser schriftlichen Leistungskontrolle sind 100 Punkte erreichbar.
Übungen zur Vorlesung Technische Informatik I, SS 2002 Hauck / Guenkova-Luy / Prager / Chen Übungsblatt 5 Rechenwerke / Scheduling
Übungen zur Vorlesung Technische Informatik I, SS 2002 Hauck / Guenkova-Luy / Prager / Chen Übungsblatt 5 Rechenwerke / Scheduling Aufgabe 1: Sie haben in der Vorlesung einen hypothetischen Prozessor kennen
Mikroprozessoren Grundlagen AVR-Controller Input / Output (I/O) Interrupt Mathematische Operationen
Mikroprozessoren Grundlagen Aufbau, Blockschaltbild Grundlegende Datentypen AVR-Controller Anatomie Befehlssatz Assembler Speicherzugriff Adressierungsarten Kontrollstrukturen Stack Input / Output (I/O)
Minimalpolynome und Implikanten
Kapitel 3 Minimalpolynome und Implikanten Wir haben bisher gezeigt, daß jede Boolesche Funktion durch einfache Grundfunktionen dargestellt werden kann. Dabei können jedoch sehr lange Ausdrücke enstehen,
Klausur Algorithmen und Datenstrukturen II 10. August 2015
Technische Universität Braunschweig Sommersemester 2015 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Dr. Christian Scheffer Klausur Algorithmen und Datenstrukturen
Klausur ( ): Technische Grundlagen der Informatik 1 Digitale Systeme WS 2006/2007
Klausur (9.02.2007): Technische Grundlagen der Informatik Digitale Systeme WS 2006/2007 Vorname :.............................................. Name :.............................................. Matrikelnummer
Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)
Institut für Angewandte Informatik und Formale Beschreibungsverfahren 23.07.2012 Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten) Name: Vorname: Matr.-Nr.: Semester: (SS 2012)
Arithmetik, Register und Speicherzugriff. Grundlagen der Rechnerarchitektur Assembler 9
Arithmetik, Register und Speicherzugriff Grundlagen der Rechnerarchitektur Assembler 9 Arithmetik und Zuweisungen Einfache Arithmetik mit Zuweisung C Programm: a = b + c; d = a e; MIPS Instruktionen: Komplexere
Datenpfad einer einfachen MIPS CPU
Datenpfad einer einfachen MIPS CPU Die Branch Instruktion beq Grundlagen der Rechnerarchitektur Prozessor 13 Betrachten nun Branch Instruktion beq Erinnerung, Branch Instruktionen beq ist vom I Typ Format:
Rechneraufbau und Rechnerstrukturen
Rechneraufbau und Rechnerstrukturen von Walter Oberschelp RWTH Aachen und Gottfried Vossen Universität Münster 10. Auflage c 2006 R. Oldenbourg Verlag GmbH, München Inhaltsverzeichnis Auszug... x... aus
Grundlagen digitaler Systeme WS12
Grundlagen digitaler Systeme WS12 Binary Decision Diagrams Johann Blieberger 183.580, VU 2.0 Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email:
Name:... Matr.-Nr... Bearbeitungszeit: 120 Minuten. Lesen Sie die Aufgaben jeweils bis zum Ende durch; oft gibt es hilfreiche Hinweise!
Fakultät IV Elektrotechnik/Informatik Klausur Einführung in die Informatik I für Elektrotechniker Name:.................................... Matr.-Nr..................................... Bearbeitungszeit:
, SS2012 Übungsgruppen: Do., Mi.,
VU Technische Grundlagen der Informatik Übung 3: Schaltnete 83.579, SS202 Übungsgruppen: Do., 9.04. Mi., 25.04.202 Aufgab: Vereinfachung mittels KV-Diagramm Gegeben ist folgende Wahrheitstafel: e 0 Z Z
Technische Informatik II Rechnerarchitektur
Technische Informatik II Rechnerarchitektur 3.Unterprogramme in MMIX Matthias Dräger E-Mail: www: mdraeger@mi.fu-berlin.de www.matthias-draeger.info/lehre/sose2010ti2/ tinyurl.com/sose2010ti2 Zuletzt bearbeitet:
Klausur Algorithmen und Datenstrukturen II 29. Juli 2013
Technische Universität Braunschweig Sommersemester 2013 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Stephan Friedrichs Klausur Algorithmen und Datenstrukturen
Musterlösungen Technische Informatik 2 (T2) Prof. Dr.-Ing. D. P. F. Möller
SS 2004 VAK 18.004 Musterlösungen Technische Informatik 2 (T2) Prof. Dr.-Ing. D. P. F. Möller Aufgabenblatt 2.5 Lösung 2.5.1 Befehlszähler (Program Counter, PC) enthält Adresse des nächsten auszuführenden
Grundlagen der Informatik II Prüfung Aufg./18 Seiten 1. Lösung
Grundlagen der Informatik II Prüfung 9.7.2 Aufg./8 Seiten Lösung Grundlagen der Informatik II Prüfung 9.7.2 Aufg./8 Seiten 2 Aufgabe. Pumping-Lemma, kontextfreie Grammatiken (5 + 5 = Punkte) Für ein Alphabet
Aufgabe Mögliche Punkte Erreichte Punkte a b c d Σ a b c d Σ x1 12
Universität Karlsruhe Theoretische Informatik Fakultät für Informatik WS 2003/04 ILKD Prof. Dr. D. Wagner 20. Februar 2004 1. Klausur zur Vorlesung Informatik III Wintersemester 2003/2004 Hier Aufkleber
Darstellung von negativen binären Zahlen
Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------
Klausur zur Vorlesung. Grundlagen der Technischen Informatik (GTI) und. Grundlagen der Rechnerarchitektur (GRA)
Klausur zur Vorlesung Grundlagen der Technischen Informatik (GTI) und Grundlagen der Rechnerarchitektur (GRA) Prof. Marco Platzner Fachgebiet Technische Informatik Universität Paderborn.3.2008 Teil : (GTI)
28. März Name:. Vorname. Matr.-Nr:. Studiengang
Klausur 28. März 2011 Name:. Vorname Matr.-Nr:. Studiengang Hinweise: Bitte füllen Sie vor dem Bearbeiten der Aufgaben das Deckblatt sorgfältig aus. Zur Klausur zugelassen sind ausschließlich Schreibutensilien,
Schriftliche Prüfung
OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Rechnersysteme Studiengang: Bachelor (PF CSE / IF; WPF CV / WIF) am: 30. Juli 2008 Bearbeitungszeit: 120 Minuten
Technische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci
Name: Vorname: Matr. Nr.: Technische Universität München SoSe 2018 Fakultät für Informatik, I-16 9. Mai 2018 Dr. Stefanie Demirci Probeklausur zu Algorithmen und Datenstrukturen Allgemeine Hinweise Die
Klausur zur Vorlesung Technische Informatik 1 im WS 06/07 Donnerstag, den von Uhr Uhr, HS 5
Philipps-Universität Marburg Fachbereich Mathematik und Informatik AG Verteilte Systeme http://ds.informatik.uni-marburg.de Prof. Dr. Helmut Dohmann Prof. Dr. Bernd Freisleben Klausur zur Vorlesung Technische
Beim Programmieren mit MMIX habt ihr vielleicht schon öfter eine der folgenden Fehlermeldungen von MMIXAL bekommen:
1 ADRESSIERUNG IN MMIX Beim Programmieren mit MMIX habt ihr vielleicht schon öfter eine der folgenden Fehlermeldungen von MMIXAL bekommen: no base address is close enough to the address A! relative address
Aufgabe 1 (10 Punkte):
Name: Vorname: Matr.-Nr.: 2 Aufgabe 1 (10 Punkte): a) Gegeben ist das folgende Karnaugh-Diagramm einer Schaltfunktion f in den vier Variablen X 1 bis X 4. X 1 X 2 0 0 0 1 1 0 0 1 X 4 1 0 1 1 1 0 1 1 X
Rechneraufbau und Rechnerstrukturen
Rechneraufbau und Rechnerstrukturen von Prof. Dr. em. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 9. Auflage Oldenbourg Verlag München Wien Inhaltsverzeichnis Vorwort
Technischen Informatik I, WS 2004/05
PHILIPPS-UNIVERSITÄT MARBURG Fachbereich Mathematik und Informatik Prof Dr R Loogen, Dipl-Inform J Beringer D-3532 Marburg Hans-Meerwein-Straße Lahnberge Klausur zur Technischen Informatik I, WS 24/5 3
2. Aufgabenblatt mit Lösungen
Problem 1: (6*1 = 6) TI II 2. Aufgabenblatt mit Lösungen Geben Sie für jede der folgenden Zahlen deren Ziffernschreibweisen im Dezimal-, Dual-, Oktal- und Hexadezimal-System an. a) (2748) 10 b) (1010011011)
Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)
Institut für Angewandte Informatik und Formale Beschreibungsverfahren 13.02.2012 Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten) Name: Vorname: Matr.-Nr.: Semester: (WS 2011/12)
Datenpfad einer einfachen MIPS CPU
Datenpfad einer einfachen MIPS CPU Die Branch Instruktion beq Grundlagen der Rechnerarchitektur Prozessor 13 Betrachten nun Branch Instruktion beq Erinnerung, Branch Instruktionen beq ist vom I Typ Format:
Technische Informatik I - HS 18
Institut für Technische Informatik und Kommunikationsnetze Prof. L. Thiele Technische Informatik I - HS 8 Musterlösung zu Übung 5 Datum : 8.-9. November 8 Aufgabe : MIPS Architektur Das auf der nächsten
Klausur Grundlagen der Informatik 9. April 2015
Lehrstuhl für Graphische Datenverarbeitung Friedrich-Alexander Universität 9. April 2015 Dr.-Ing. Frank Bauer, Prof. Dr.-Ing. Marc Stamminger Klausur Grundlagen der Informatik 9. April 2015 Angaben zur
Schriftliche Prüfung
OTTO VON GUERICKE UNIVERSITÄT MAGOEBURG FAKULTÄT FÜR INFORMATIK Schriftliche Prüfung im Fach: Technische Informatik I Studiengang: B (PF IF/IngIF;WPF CV/WIF), M (WPF DigiEng) am: Bearbeitungszeit: 24.
Übungsblatt 5 (Block B - 1) (17 Punkte)
georg.von-der-brueggen [ ] tu-dortmund.de ulrich.gabor [ ] tu-dortmund.de olaf.neugebauer [ ] tu-dortmund.de Übung zur Vorlesung Rechnerstrukturen Wintersemester 27 Übungsblatt 5 (Block B - ) (7 Punkte)
N Bit binäre Zahlen (signed)
N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101
DuE-Tutorien 17 und 18
DuE-Tutorien 17 und 18 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery TUTORIENWOCHE 3 AM 18.11.2011 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
Mikroprozessor als universeller digitaler Baustein
2. Mikroprozessor 2.1 Allgemeines Mikroprozessor als universeller digitaler Baustein Die zunehmende Integrationsdichte von elektronischen Schaltkreisen führt zwangsläufige zur Entwicklung eines universellen
Klausur "Informatik I" vom Teil "Rechnerstrukturen"
Seite 1 von 6 Seiten Klausur "Informatik I" vom 19.2.1999 Teil "Rechnerstrukturen" Aufgabe 1: Binäre Informationsdarstellung (18 Punkte) Folgende Gleitkommadarstellung werde im folgenden zugrundegelegt
Klausur Informatik II
Klausur Informatik II Sommersemester 23 Bearbeitungszeit 2 Minuten Name: Vorname: Matrikelnummer: Bei der Klausur sind keine Hilfsmittel (Skripten, Taschenrechner, etc.) erlaubt. Schreiben Sie bitte mit
Computational Engineering I
DEPARTMENT INFORMATIK Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg Martensstraße 3, 91058 Erlangen 12.02.2014 Klausur zu Computational Engineering I............
Bitte füllen Sie den untenstehenden Abschnitt nicht aus
Institut für Informatik Prof. Dr. Michael Böhlen Binzmühlestrasse 14 8050 Zurich Telefon: +41 44 635 4333 Email: boehlen@ifi.uzh.ch AlgoDat Midterm1 Frühjahr 2014 28.03.2014 Name: Matrikelnummer: Hinweise
Klausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Wintersemester 2016/2017 Institut für Betriebssysteme und Rechnerverbund Abteilung Algorithmik Prof. Dr. Sándor P. Fekete Phillip Keldenich Arne Schmidt Klausur Algorithmen
Ab 5.11.: Vorlesung im HSG H.001
Rechnerstrukturen WS 202/3 Ab 5..: Vorlesung im HSG H.00 Boolesche Funktionen und Schaltnetze KV-Diagramme Beschreibung und Beispiel Minimalpolynome Algorithmus von Quine und McCluskey Einleitung, Berechnung
Rechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil Vorlesung 4 SWS WS 5/6 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls-www.cs.tu-.de Übersicht. Organisatorisches 2.
Klausur Technische Informatik 1 + E-Technik WS 2013/2014 Prüfer: Sutter Hilfsmittel: keine
Name:. Matrikel-Nr. Anzahl der Aufgaben: 19 Maximal erreichbare Punktezahl: 60 Ergebnis: 1. Gegeben sei folgender Ausschnitt aus dem Datenblatt eines Logikbausteins: Sie sollen zwei LEDs (rot und blau)
Algorithmen und Datenstrukturen 2 VU 3.0 Nachtragstest SS Oktober 2016
Technische Universität Wien Institut für Computergraphik und Algorithmen Algorithms and Complexity Group 186.815 Algorithmen und Datenstrukturen 2 VU 3.0 Nachtragstest SS 2016 5. Oktober 2016 Machen Sie
Rechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
Teil III. Schaltnetze und ihre Optimierung
Teil III Schaltnetze und ihre Optimierung 1 Teil III.1 Schaltnetze 2 Beispiel 1 Schaltnetz für xor mit {+,, } x y x y 0 0 0 0 1 1 1 0 1 1 1 0 DNF: x y = xy + xy 3 Beispiel 2 xor mittels nand-verknüpfung;
Teil V. Programmierbare Logische Arrays (PLAs)
Teil V Programmierbare Logische Arrays (PLAs) 1 Aufbau von PLAs Programmierbares Logisches Array (PLA): Programmierbarer Einheitsbaustein aufgebaut als ein Gitter (Array) von Basisbausteinen (Zellen).
Rechnernetze und Organisation
Arithmetic Logic Unit ALU Professor Dr. Johannes Horst Wolkerstorfer Cerjak, 9.2.25 RNO VO4_alu Übersicht Motivation ALU Addition Subtraktion De Morgan Shift Multiplikation Gleitkommazahlen Professor Dr.
Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen. Beachten Sie also bei Ihrer Lösung unbedingt
Klausurdauer: 90 Minuten Probeklausur: Grundlagen der Technischen Informatik Seite: 1 von 14 Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen Dies ist eine Klausur im Multiple-Choice Verfahren,
Klausur Kompaktkurs Einführung in die Programmierung Dr. T. Weinzierl & M. Sedlacek 25. März 2011
Kompaktkurs Einführung in die Programmierung Klausur Seite 1/10 Name, Vorname, Unterschrift: Matrikelnummer: Wichtig: Klausur Kompaktkurs Einführung in die Programmierung Dr. T. Weinzierl & M. Sedlacek
2. Computer (Hardware) K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16
2. Computer (Hardware) K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 14. Okt. 2015 Computeraufbau: nur ein Überblick Genauer: Modul Digitale Systeme (2. Semester) Jetzt: Grundverständnis
Klausur Grundlagen der Informatik SS 2013
Technische Hochschule Mittelhessen Prof. Dr.-Ing. A. Christidis Fachbereich Mathematik, Naturwissenschaften und Informatik 16. Juli 2013 Klausur Grundlagen der Informatik SS 2013 Personalien: Name, Vorname:...
Klausur Algorithmen und Datenstrukturen
Technische Universität Braunschweig Wintersemester 2008/2009 IBR - Abteilung Algorithmik Prof. Dr. Sándor Fekete Tom Kamphans Nils Schweer Klausur Algorithmen und Datenstrukturen 23.02.2009 Name:.....................................
Grundlagen der Technischen Informatik. 4. Übung
Grundlagen der Technischen Informatik 4. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 4. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Aufgabe 6: +/-/*
Grundlagen der Technischen Informatik
Universität Duisburg-Essen PRAKTIKUM Grundlagen der Technischen Informatik VERSUCH 2 Schaltungssimulation und Schaltungsanalyse Name: Vorname: Betreuer: Matrikelnummer: Gruppennummer: Datum: Vor Beginn
Lösung der Wiederholungsklausur zur Vorlesung. Grundlagen der Informatik und Numerik. Dr. Monika Meiler
Matrikelnummer: Punkte: Lösung der Wiederholungsklausur zur Vorlesung Grundlagen der Informatik und Numerik Dr. Monika Meiler Bemerkungen: Jedes Blatt ist mit der Matrikelnummer zu versehen. Jede Aufgabe