Forum: FPGA, VHDL & Co. Könnte mir jemand helfen, bei implementierung einiger algorithmen?


von Lula J. (lula)


Lesenswert?

Komme nach den Sommerferien in der 12.Klasse( hatte noch nicht die 
Gelegenheit ,außer in Informatik-mal dies , mal das in java- mich 
richtig mit Implementierung von verschiedene Algorithmen auseinander zu 
setzen).

bin in ein Seminar('Computerphysik' und wenn ich gewusst hätte, dass es 
mehr um programieren geht, statt physik, hätte ich es wahrscheinlich 
nicht genommen^^) und muss bis mitte Oktober meine Seminararbeit fertig 
gschrieben haben....

Meine Seminararbeits Thmena lautet ca so :"Implementierung einfacher 
Algorithmen bei FPGAs"
Nachdem ich mich umgeschaut habe, bin ich immer noch ziemlich ratlos, da 
ziemlich viel in fachfegriffen erklärt wird.

Ich wollte fragen,
-in was könnte ich solche 'einachen Algorthmen' schreiben 
(Programmmäsig) ?
-was für 'einfache'Algorithmen könnte ich mir 
raussuchen(Additonsalgorithm....)?

Ich muss  also nicht ein alzu kompliziertes FPGA ganz implementieren, 
sondern nur ein Paar(3 bis 4) Algorithmen, die bei FPGAs verwendet 
werden.

wär echt dankbar für hilfreiche ANtworten, und bedank mich schon in 
vorraus,
grüße Lula

von Bitte füllen Sie dieses Feld aus. (Gast)


Lesenswert?

Oh Mann! Das erste was du brauchst ist ein gutes Buch über 
Rechtschreibung.

Beitrag "Einheitlicher Umgang mit faulen Schülern etc.?" ist sicherlich auch 
nicht verkehrt.

Mal OT: Kann es sein dass seit einiger Zeit fast nur noch weibliche 
Vornamen für solche Anfragen verwendet werden?

von Lula J. (lula)


Lesenswert?

Ah hajeee,
ich hab nicht darum gebetet und ebenfalls nicht erwartet, dass das 
fertig implementiere quellecode hier auf dem forum geschrieben wird.

ein paar tipps wären mir genug gewäsenich ( in was könnte ich die 
algorithmen schreiben, und was für welche.es gebe für die 2 fragen  so 
gut wie n möglichkeiten mir zu antworten), um mir selbst was 
auszudenken.

was verschiedene leute , die sich in dem gebiet auskennen, kann 
grundsätzlich hilfreich sein in verbindung mit ebenfalls ein paar gute 
bücher.

zu deiner frage :Kann es sein dass seit einiger Zeit fast nur noch 
weibliche
Vornamen für solche Anfragen verwendet werden?
kann man nur den männer hilfreich gegenüber sein ?und wieso mal wieder 
den frauen gegenüber mit solche vorurteile entgegen werfen(wir wissen 
nichts,dann sollen wir uns daraus halten^^ so in etwas hat deine antwort 
geklungen ;) )?

und was meine rechtschreibung betrifft ^^ danke für den tipp!! hast mit 
sehr geholfen ;)

danke noch mal

von Klaus der 3. (Gast)


Lesenswert?

Lula J. schrieb:
> -in was könnte ich solche 'einachen Algorthmen' schreiben (Programmmäsig) ?

Such mal ein bischen hier in den Artikeln/Forum. Dann findet man so 
einiges, z.B:
http://www.mikrocontroller.net/articles/Hardwarebeschreibungssprachen

Lula J. schrieb:
> -was für 'einfache'Algorithmen könnte ich mir raussuchen?

Das kommt darauf an was Du Dir antuen möchtest.
Vom Addierer/Subtrahierer, Multiplizierer, Statemachine, 
Steuerung/Regelung bis zur kleinen Grafikkarte ist alles möglich.
Es sollte halt Deinen Fähigkeiten entsprechen.
Ein gewisses Standardprojekt in jedem Bereich sind auch 
Blink/Lauflichter.
Das wäre mit Sicherheit gut zu machen.

Hast Du auch irgendwelche Hardware oder sollst Du alles nur theoretisch 
durchgehen?

Grüße

von Klaus W. (mfgkw)


Lesenswert?

Mir ist das auch zu anstrengend zu lesen, schönen Abend.

von Klaus der 3. (Gast)


Lesenswert?

Achso...wir hatten damals in der FH mit ABEL angefangen.
Ist mittlerweile wahrscheinlich ziemlich überholt aber ich fand es 
damals ziemlich einfach.

Ist simpel und etwas Klickibunti.
Man kann entweder Bereits fertige Digitalbausteine verwenden und diese 
graphisch verbinden (vom Addierer über umschaltbaren Zähler über 
Muxer...), eigene Digitalbausteine definieren oder alles nur in 
Wahrheitstabellen oder ABEL "programmieren".

Alternative wäre z.B. VHDL.
Finde ich als Einsteiger (gerade wenn man sich mit Syntaxen :-D von 
Programmiersprachen schwer tut) etwas schwierig.
Hier mal ein kleines PDF das ich kurz über Google gefunden habe:
http://www.ulrichradig.de/home/uploads/File/Xilinx_Base_Kit/jh_ausarbeitung.zip

Grüße

von depp (Gast)


Lesenswert?

Hier mal die 4 Grundrechenalgorithmen:

c = a + b;

c = a - b;

c = a * b;

c = a / b;

In VHDL sieht es ähnlich aus.

von Lothar M. (Firma: Titel) (lkmiller) (Moderator) Benutzerseite


Lesenswert?

Klaus der 3. schrieb im Beitrag #2294195:
> Manche Leute meinen auch sie müssen wegen jedem kleinen Schreibfehler
> das intellektuelle Onanieren anfangen.
Aber hallo, wenn jemand in die 12. Klasse geht, dann tut er das nicht 
auf der Baumschule, sondern an einem Bildungsinstitut, das gut 
ausgebildete Leute hervorbringen soll.
Und von denen kann man mehr verlangen als vom durchschnittlichen guten 
deutschen Bürger. Ich zumindest bin so veranlagt. Und den Samen dazu hat 
unser alter Mathe-Prof gelegt, als er sagte: "Und Sie wollen zur Elite 
Deutschlands gezählt werden?"

depp schrieb:
> Hier mal die 4 Grundrechenalgorithmen:
> c = a + b;
> c = a - b;
> c = a * b;
> c = a / b;
> In VHDL sieht es ähnlich aus.
Zumindest die ersten 3: statt einem = kommt da ein <= und fertig. Nur 
die Division wird ein wenig aufwendiger. Aber wenn der geneigte 
Ratsuchende nur mal im Forum "VHDL" herumsurft oder gar die allmächtige 
Gewalt der Suchfunktion zu bändigen weiß, dann findet er hier jede Menge 
Beiträge zum Thema.
Wenn er das nicht tut, ist er faul.
Wenn er das nicht kann, ist er dumm.
Nur: wie deckt sich das mit der 12. Klasse... :-/

Lula J. schrieb:
> 'Computerphysik' und wenn ich gewusst hätte, dass es
> mehr um programieren geht,
Man könte jemand fragen, der das schon gemacht hat. Und es ist klar, 
dass Physik zum allergrößten Teil mit Mathe gleichzusetzen ist.

von Klaus W. (mfgkw)


Lesenswert?

Lothar Miller schrieb:
> 12. Klasse

tja, ist halt die Frage was man unter Begriffen wie 12. Klasse, 
Gymnasium und Abitur verstehen mag.
Das scheint nicht ganz deckungsgleich zu sein mit der Deutung vor ein 
paar Jahr(zehnt)en.

Wenn jemand stammelt und Unsinn erzählt, dann ist das nicht schlimm. 
Hauptsache, er fühlt sich gut dabei und erleidet gerade kein Trauma.
DAS ist halt die wahre Reife.

von Klaus der 3. (Gast)


Lesenswert?

Lothar Miller schrieb:
> Klaus der 3. schrieb:
>> Manche Leute meinen auch sie müssen wegen jedem kleinen Schreibfehler
>> das intellektuelle Onanieren anfangen.
> Aber hallo, wenn jemand in die 12. Klasse geht, dann tut er das nicht
> auf der Baumschule, sondern an einem Bildungsinstitut, das gut
> ausgebildete Leute hervorbringen soll.

Ich hatte das auch eher darauf bezogen dass er nix zum Thema beiträgt 
sondern lieber Rechtschreibfehler sucht. Da wäre er in einem Forum für 
Deutschlehrer besser aufgehoben. In englischen Foren pisst Dich auch 
nicht jeder gleich an weil Du kein british English beherrschst.

Lothar Miller schrieb:
> ...deutschen Bürger...

Gerade das hatte ich in Frage gestellt mit Austauschschüler aka 
austausch Schüler.

Lothar Miller schrieb:
> "Und Sie wollen zur Elite Deutschlands gezählt werden?"

Wenn Du nicht gerade in KA studiert hast, dann kann ich Dir aus eigener 
Erfahrung sagen: Das erzählen sie Dir an jeder anderen FH/Uni scheinbar 
auch.



Ansonsten gebe ich Dir Recht, für einen deutschen Bürger in der 12. 
Klasse Abi wäre es schon sehr peinlich oben zu sehenden Texte 
abzuliefern.

Aber ich muss ihm zugute halten, dass er nicht sagt dass er das Projekt 
bereits nächste Woche oder Morgen abgeben muss.

Grüße

von Purzel H. (hacky)


Lesenswert?

Welche physikalisch relevante algorithmen koennte man denn in einem FPGA 
implementieren ? Ja....
-Fouriertrafo in N Dimensionen
-Diagonalisieren von spaerlichen Matritzen
-3D Koordinatentransformation
Aber irgendwie sollte man dazu erst mal noch
Lineare Algebra 1-3, Mathematische Methoden der Physik, usw gehoert 
haben.

von J. S. (engineer) Benutzerseite


Lesenswert?

>Fouriertrafo in N Dimensionen
8 fach parallel mit 32k Auflösung

>Diagonalisieren von spaerlichen Matritzen
kontinuielriche Bildung einer Interpolationsgleichung in real time

>3D Koordinatentransformation
5D Simulation: (3 Modell über die Zeit mit einer Paramtervariation 
parallel, um sequenzielle pipeline auszulasten

von böse Zunge (Gast)


Lesenswert?

ok erst mal zum Thema: ein Tip wäre die Unterlagen noch mal zu sichten 
wäre doch sehr komisch wenn programmierbare Logik als Thema im Raum 
steht und der Unterschied zu Java Script nicht mal ansatzweise 
angerissen wurde.
Ggf. Mitschüler fragen vielleicht warst du da ja mal 'krank' als das im 
Unterricht war...
Auf jeden Fall Gas geben, lesen und konkret fragen. (Lothars homepage zu 
studieren hilft bestimmt auch) Ein rundum sorglos Paket aka wiki-copy 
wirst du hier bestimmt nicht geschenkt bekommen und das würde 
(hoffentlich) ein Lehrer fix bemerken und auch nicht tolerieren.
Ich glaube wenn du selber weißt, was du erledigen sollst und hängen 
bleibst hilft man immer. Nur - das musst du natürlich selber wissen, 
denn die Aufgabe hab ich nicht ganz verstanden. Für mich beeinhaltet die 
nicht mal synthetisierbaren code.





Zum Niveau in der Schule - das ist nicht zwangsläufig mit einer 12. 
Klasse die ihr noch kennt vergleichbar. Darum bin ich auch als eher 
links eingestellter ein vehementer Gegner der Gemeinschafts- und 
Gesamtschulen. Der Messias des Bildungssystems ist nämlich erschreckend. 
Passt nur nicht in die Ideologie unserer linken Politiker. Leider.

von -gb- (Gast)


Lesenswert?

> bin ich auch als eher links eingestellter ein vehementer Gegner
> der Gemeinschafts- und Gesamtschulen
Aber die Linken haben den Mist doch eingeführt! Willkommen im Club der 
Gleichmachergegner!

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.