[TI] frage zur Probeklausur

[TI] Einführung in die Technische Informatik
[BuS] Betriebssysteme und Systemsoftware
[PSP] Praktikum Systemprogrammierung
[DakS] Datenkommunikation und Sicherheit

frage zur Probeklausur

Beitragvon bunower » 25.02.09 21:11

so bei der aufgabe 7 in der probeklausur vom 15.01.09 komme ich nicht weiter.
Code: Alles auswählen
Aufgabe 7 : [Zusatz TI] Schaltnetz, Minimierung (5 Punkte)
Gegeben sei eine boolesche Funktion f : B4 ! B mit
f(X3,X2,X1,X0) = 1 , (X3X2X1X0) ist die Big-Endian-Dualdarstellung einer Dezimalziffer.

was kann ich mit der funktion anfangen, normalerweise steht dort nach dem = zeichen minterme oder nicht.
Ist denn jetzt die funktion immer 1?
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon mirko » 25.02.09 21:22

die funktion ist 1 gdw. "(X3X2X1X0) ist die Big-Endian-Dualdarstellung einer Dezimalziffer."
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon House » 25.02.09 21:32

Ziffer != Zahl
"Die Antwort auf die Fragen, die mit 'Bin ich eigentlich der einzige...' anfangen, ist grundsätzlich 'nein' "
Benutzeravatar
House
 
Beiträge: 224
Registriert: 23.01.08 12:57

Beitragvon bunower » 25.02.09 22:19

"(X3X2X1X0) ist die Big-Endian-Dualdarstellung

was genau bedeutet das denn, big endian heisst wenn das wenn das linkeste bit =2^0 ist dann 1 nach rechts =2^1.
kann mir das jmd etwas ganuer erklären was das bedeutet
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon bunower » 25.02.09 22:21

House hat geschrieben:Ziffer != Zahl

ja verstehe aber weiss nicht worauf duhinaus willst
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon House » 25.02.09 22:56

Big endian ist in diesem Fall ganz normal...
Für folgende Funktionswerte ist die Funktion f=1
x3 x2 x1 x0 entspricht dezimal
0 0 0 0 | 0
0 0 0 1 | 1
0 0 1 0 | 2
0 0 1 1 | 3
0 1 0 0 | 4
0 1 0 1 | 5
0 1 1 0 | 6
0 1 1 1 | 7
1 0 0 0 | 8
1 0 0 1 | 9

und für alle anderen ist f=0.

alles klar :?:
"Die Antwort auf die Fragen, die mit 'Bin ich eigentlich der einzige...' anfangen, ist grundsätzlich 'nein' "
Benutzeravatar
House
 
Beiträge: 224
Registriert: 23.01.08 12:57

Beitragvon bunower » 25.02.09 23:24

ehrlich gesagt nein.
wieso ausgerechnet die ersten 9 kannst du mir die bedeutung von big endian mal erklären habs im inet nachgeguckt aber net verstanden
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon bunower » 25.02.09 23:25

achsso alles was nur eine ziffer ist gut ok.
aber das mit big endian musste mir erklären bitte
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon House » 25.02.09 23:46

Also bei euch in der Vorlesung war vermutlich nur big endian dran. Das heisst einfach, dass in diesem Fall die Bits normal sortiert sind, also das am meisten signifikante Bit (also 2^3 in diesem Fall) am linken Ende steht. Die Darstellung beginnt sozusagen mit dem am meisten signifikanten Bit.
"Die Antwort auf die Fragen, die mit 'Bin ich eigentlich der einzige...' anfangen, ist grundsätzlich 'nein' "
Benutzeravatar
House
 
Beiträge: 224
Registriert: 23.01.08 12:57

Beitragvon bunower » 26.02.09 00:58

was würde es an der funktion ändern wenn die funkrion little endian wäre
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon mirko » 26.02.09 01:01

wenn du es auf dezimalzahlen überträgst, wäre 23 in big endian dreinundzwanzig und in little endian zweiunddreißig...

du vertauschst also einfach die reihenfolge der ziffern. für deine funktion würde sich daraus ergeben, dass eben nicht 0001 drin ist, weil es der 1 entspricht, sondern stattdessen 1000.
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon bunower » 26.02.09 01:10

X3X2X1X0== littler endian
Also wie folgt oder wie:
0000|0
1000|1
0100|2
1100|3
0010|4
1010|5
0110|6
1110|7
0001|8
1001|9
0101|A
1101|B
0011|C
1011|D
0111|E
1111|F
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon bunower » 26.02.09 16:21

was sagt ihr denn dazu wäre es so richtig?
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Beitragvon House » 26.02.09 16:43

Schau dazu am besten in deinen Vorlesungsunterlagen nach. Es gibt Definitionen, nach denen es so richtig ist wie du es gemacht hast, aber ich habe es (besonders bei der rechnerinternen Darstellung von Bytes) schon anders gesehen.
"Die Antwort auf die Fragen, die mit 'Bin ich eigentlich der einzige...' anfangen, ist grundsätzlich 'nein' "
Benutzeravatar
House
 
Beiträge: 224
Registriert: 23.01.08 12:57

Beitragvon bunower » 26.02.09 18:41

Das mit dem Big endian darstellung kam ganz kurz vor.
Es gibt nicht viele sachen dazu
Benutzeravatar
bunower
 
Beiträge: 130
Registriert: 07.10.08 17:34
Studiengang: Informatik (B.Sc.)
Studiert seit: WS 09/10
Anwendungsfach: BWL

Nächste

Zurück zu Technische Informatik