 Fragen zu Mikrochips |
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
 |
|
Hallo,
da ich bei einem Informatik Wettbewerb in der Schule mitmache und schon viele Fragen beantworten konnte nur bei manchen nicht weiterkomme stelle ich die Fragen hier:
Mittlerweile lösen sogar Taschenrechner lineare Gleichungssysteme. Das folgende Gleichungs-system dagegen ist etwas komplizierter.
Aufgabe 11:http://www.invent-a-chip.de/NR/rdonlyres...7Fragebogen.pdf
11. Frage: Für welche Anwendung werden die Lösungen des folgenden Gleichungssystems benötigt? Berechnung der Position eines Fußballs und der Fußballspieler zur automatischen Bestimmung einer Abseitsstellung. Bestimmung der optimalen Ausrichtung einer Satellitenantenne für den digitalen Fernsehempfang. Bestimmung der Position eines GPS-Empfängers.
Chipdesign/Hardwarebeschreibungssprachen
Beim Chipdesign ist neben der Physik und Elektrotechnik
auch die Informatik gefragt. Chips werden heutzutage am Computer entwickelt. Viele Entwurfsschritte
laufen dabei vollständig oder teilweise automatisiert ab. Aber es ist nach wie vor unerlässlich,
dem Computer mitzuteilen, was der Chip leisten soll. Chipdesigner bedienen sich dabei so genannter Hardware-Beschreibungssprachen. Das folgende Beispiel könnte ein Teil einer ALU (Arithmetic Logic Unit) sein.
Case (operation)
ADD:
Begin
result = Operand_A + Operand_B;
End
ADDC:
Begin
result = Operand_A + Operand_B + Carry_in;
End
…
17. Frage: Welches Ergebnis (result) erwartest du für Operand_A = 21 (dezimal), Operand_B = 42 (dezimal), Carry_in = 1 (dezimal) und operation = ADDC ? 0000 0000 0000 0001 (binär) 0000 0000 0011 1110 (binär) 0000 0000 0100 0000 (binär) 0000 0000 0010 0000 (binär) 42
7
Simulation
Eine wichtige Besonderheit beim Chipdesign sind die extrem hohen Kosten eines Chip-Prototyps. Die Halbleiterfertigungskosten sind so hoch, dass ein Vorgehen nach der Methode „Trial and Error“ nicht ratsam ist.
Chipdesigner benutzen zur Überprüfung ihres Entwurfs ein Simulationsprogramm. Der Chip wird in einer Hardware-Beschreibungssprache beschrieben und dann simuliert.
Chiplayout
Wenn der funktionale Entwurf der Schaltung beendet
ist, folgt das so genannte Backend. Es steht zwar schon fest, aus welchen Einzelkomponenten ein Chip besteht und wie diese miteinander verbunden
werden sollen, aber es fehlen noch die Platzierung
und die Verdrahtung der Komponenten auf der Chipfläche. Erst wenn diese geometrische Beschreibung
des Chips vorliegt, kann mit der Halbleiterherstellung
begonnen werden.
Die Abbildung zeigt ein stark vereinfachtes Beispiel für ein Platzierungsproblem.
19. Frage: Wie viele Möglichkeiten gibt es, die 5 Elemente a, b, c, d, e auf die sechzehn zur Verfügung stehenden Plätze zu verteilen ? 36 21 96 256 524.160 1.048.576
Aufgabe 19:http://www.invent-a-chip.de/NR/rdonlyres...7Fragebogen.pdf
18. Frage: Operand_A und Operand_B seien 16-Bit-Zahlen. Operation und Carry_in seien 1-Bit-Zahlen. Wie viele verschiedene Möglichkeiten müssen simuliert werden, um alle Kombi-nationen abzudecken? 2 · 34 234 (232)/4 (232) · 33 · 34 34 + 33 + 32 + … + 2 + 1 16 · 16 · 1 · 1
Ich wäre sehr dankbar wenn ich zu irgendetwas eine Antwort bekäme!!!
Haut rein! 
|
|
04.03.2007 18:57 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Ist es bei einem Wettbewerb nicht üblich, daß jeder Teilnehmer die Fragen selbst beantwortet?
|
|
|
05.03.2007 19:20 |
|
|
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
|
|
Die Fragen konnte ich aber net!Hausaufgaben sind doch auch zum selber beantworten!
|
|
|
06.03.2007 08:34 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Frage 11): Du siehst vier Positionsangaben, Zeitabschnitte zusammen mit der Lichtgeschwindigkeit und ein Gleichungssystem, was irgendwas mit Schnittpunkten zwischen Kugeln berechnet. Was könnte das sein?
Frage 17): Einfach nur rechnen.
Frage 18): Wieviele verschiedene Zahlen kann man mit 16bit darstellen? Wieviele verschiedene Zahlen kann man darstellen, wenn man 16+16+1+1 Bits hat?
Frage 19): Kombinatorik: Überlege dir, wieviele Möglichkeiten es gibt, das erste Elemente A zu platzieren. Wieviele verbleibende gibt es dann für B? Usw.
|
|
|
06.03.2007 12:39 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Nö, also einfach vorsagen tue ich nicht.
|
|
|
06.03.2007 14:45 |
|
|
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
|
|
Könnten wir uns auf die Hälfte einigen oder wenn du icq hast das wir das mal eben per messenger lösen?
|
|
|
06.03.2007 15:05 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Wir können uns darauf einigen, dass du mal einen begründeten Vorschlag für die Aufgaben machst und ich das verifiziere.
|
|
|
06.03.2007 15:47 |
|
|
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
|
|
Ok,einverstanden.
Aber es wäre besser-wie schon gesagt-dies über einen Messenger zu tun-!
|
|
|
06.03.2007 16:05 |
|
|
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
|
|
ok zu frage 1)ich denke das du gps meinst weil das meine intuition ist
|
|
|
07.03.2007 14:55 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
|
07.03.2007 16:06 |
|
|
m3nt0sfruit
Jungspund
Dabei seit: 04.03.2007
Beiträge: 11
|
|
Na super!Klappt doch!
bei aufgabe 17. denke ich 0000 0000 0011 1110!
Begründung
ezimal Dual Umwandlung +Intuition
Richtig?
|
|
|
07.03.2007 16:38 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Intuition lasse ich nur einmal aus Begründung durchgehen. Wie hast du denn gerechnet?
|
|
|
07.03.2007 17:08 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
Aber mit 9 Jahren Mathe kann man doch drei Zahlen addieren und das Ergebnis dann ins Binärsystem umwandeln, oder?
|
|
|
07.03.2007 20:20 |
|
|
|
