techn. inf - fragen - Page 6 - Grundlagen der Informatik - Fachrat Informatik

MAX

Senior Schreiberling

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

101

Tuesday, September 3rd 2002, 11:57am

Klausur Frühjahr 2001 Aufgabe 5 e

Kann jemand erklären, wie man auf die Zustände kommt, die in der Musterlösung angegeben sind???

Für mich ist es ein Rätsel!!!
mfg
MAX

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

102

Tuesday, September 3rd 2002, 12:21pm

Quoted

Original von MAX
Kann jemand erklären, wie man auf die Zustände kommt, die in der Musterlösung angegeben sind???

Toggle-FFs halten ihren Wert ja solange bis das Toggle-Bit gesetzt wird. Wird es gesetzt, dann wird im folgenden Takt umgeschaltet.

Man muß also nur angeben, wann die FFs umschalten sollen. Und das läßt sich aus der Grafik zum Aufgabenteil 5d) ablesen.

A_3 muß zum Beispiel nach Z_23 von 0 auf 1 umschalten und nach Z_31 wieder von 1 auf 0. Also muß das dazugehörige Toggle-Bit T_3 in Z_23 und Z_31 gesetzt werden.

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

MAX

Senior Schreiberling

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

103

Tuesday, September 3rd 2002, 12:47pm

aaaaahhhhhh

Na, dann jetzt ist klar!!!
Vielen Dank!!!
mfg
MAX

Go to the top of the page

BlaueMotte

Trainee

Posts: 76

Date of registration: Apr 9th 2002

Location: vom platten Land mit Nordseeluft

Occupation: hä? Studi...

104

Tuesday, September 3rd 2002, 7:22pm

Noch eine letzte Frage...

Klausur Frühjahr 01:

Aufgabe 3d)

Der Parity-Check ist mir vollkommen klar, aber woher stammen die Oktalzahlen, die gesendet wurden. Wie wurden die berechnet?

Go to the top of the page

Informatik Minister

Senior Schreiberling

Posts: 1,234

Date of registration: Dec 11th 2001

105

Tuesday, September 3rd 2002, 7:39pm

1) codierst du die Hexadezimalzahlen in einen 4x4 Block von Dualzahlen
2) kannst du dir die rechte Spalte und die unterste Zeile als Prüfzeile/-spalte kennzeichnen
3) das was übrig bleibt, ist die codierte Oktalzahl, die man nun wieder zeilenweise decodieren kann

Go to the top of the page

Joachim

Guru

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

106

Tuesday, September 3rd 2002, 7:42pm

Quoted

Original von BlaueMotte
Der Parity-Check ist mir vollkommen klar, aber woher stammen die Oktalzahlen, die gesendet wurden. Wie wurden die berechnet?

Die Formulierung der Aufgabe fand ich auch ganz schrecklich ... Also nochmal schrittweise:

Wir haben eine Oktalzahl, die wir übertragen möchten, z. B. (512)_8.

Diese codieren wir nun dual und schreiben Sie zeilenweise hin:
101
001
010

Nun ergänzen wir die Prüfbits:
1010
0011
0101
1100

Das ganze wird jetzt noch zu einer Hexadezimalzahl zusammengefaßt (pro Zeile also eine Ziffer): (A35C)_16.

In der Aufgabe sollte man das ganze halt umgekehrt machen und dabei evtl. Übertragungsfehler (also gekippte Bits) korrigieren.

The purpose of computing is insight, not numbers.

– Richard Hamming, 1962

Go to the top of the page

migu

free rider

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

107

Tuesday, September 3rd 2002, 7:48pm

Quoted

Original von BlaueMotte
Klausur Frühjahr 01:

Aufgabe 3d)

Der Parity-Check ist mir vollkommen klar, aber woher stammen die Oktalzahlen, die gesendet wurden. Wie wurden die berechnet?

Die Oktalzahlen wurden nicht berechnet. Sie sind willkürlich.

Falls du meinst, wie man sie herausliest:
Du gewinnst sie, indem du die ersten drei Bits jeder Hex-Ziffer umwandelst. (s.u.)

Allerdings muss man schauen, was übertragen wurde und ob es stimmig ist. Doch das ist dir ja klar.

Trotzdem:

<code>
(69C3)_16 ergibt folgenden Bitblock:

(6) 011|0 g (u=ungerade, g=gerade)
(9) 100|1 g
(C) 110|0 g
-----
(3) 001|1 g
ggg g

übertragen wurde: (346)_8

(C9F0)_16 ergibt folgenden Bitblock:

(C) 110|0 g (u=ungerade, g=gerade)
(9) 100|1 g
(F) 111|1 g
-----
(0) 000|0 g
ugu g

Fehler nicht korrigierbar.

(3B0C)_16 ergibt folgenden Bitblock:

(3) 001|1 g (u=ungerade, g=gerade)
(B) 101|1 u
(0) 000|0 g
-----
(C) 110|0 g
gug g

Fehler in 2. Zeiler und 2.Spalte
Zweite Zahl ist also (111)_2 = (7)_8

übertragene Zahl ist (170)_8.
</code>

tar: Anlegen eines leeren Archivs wird feige verweigert.

Go to the top of the page

BlaueMotte

Trainee

Posts: 76

Date of registration: Apr 9th 2002

Location: vom platten Land mit Nordseeluft

Occupation: hä? Studi...

108

Tuesday, September 3rd 2002, 7:48pm

Danke euch zweien!

Da hatte ich wohl ne Gehirnblockade - hätte ich auch selbst schnallen können. Hauptsache das passiert morgen nicht auch...

Viel Glück und Erfolg euch allen!

Korrigiere, danke euch dreien!

Go to the top of the page

Tara

Junior Schreiberling

Posts: 131

Date of registration: Apr 21st 2002

109

Tuesday, September 3rd 2002, 8:17pm

(2A6F)16 Wie wandel ich das um? Und wie verwende ich die Vereinfachung in Klausur h01???
Bitte so einfach wie möjglich erklären. Am besten wäre schrittweise.
Danke schonmal

Go to the top of the page

Zypressen Hügel

Junior Schreiberling

Posts: 244

Date of registration: Dec 22nd 2001

110

Tuesday, September 3rd 2002, 8:44pm

2AF6 umwandeln:

generell: 2AF6 zur basis 10 umrechnen, dann zur basis 4. wenn das jetzt noch nicht klar ist, am besten nicht zur klausur erscheinen (nicht böse gemeint

... als hinweis, falls das deine frage sein sollte: hexadezimal 2 ist 2 zur basis 16, hexadezimal A ist 10 zur basis 16, hexadezimal F ist 15 zur basis 16 etc...). ansonsten wird ganz normal umgerechnet, wie bei zahlen zu basen < 10 auch.

allgemein gilt: (hexadezimal = dezimal):
0 = 0 ; 1 = 1 ; 2 = 2 ; ... ; 9 = 9 ; 10 = A ; 11 = B ; 12 = C ; 13 = D ; 14 = E ; 15 = F

vereinfachung: eine zahl zur basis 16 (also hex) ist eine vier-bit-zahl (z.b. ist A_16 = 1010_2). eine zahl zur basis 4 ist eine zwei-bit-zahl (z.b. ist 3_4 = 11_2). der trick ist, dass eine zahl zur basis 16 mit 4 bit auch als zwei zahlen zur basis 4 mit je 4 bit aufgefasst werden können. hier:

2AF6 = 0010 | 1010 | 1111 | 0110
= 00 | 10 | 10 | 10 | 11 | 11 | 01 | 10
= 02223312 (zur basis 4)

hth

Man kann auch ohne Spass Alkohol haben

Go to the top of the page

Informatik Minister

Senior Schreiberling

Posts: 1,234

Date of registration: Dec 11th 2001

111

Tuesday, September 3rd 2002, 8:54pm

Genau...

Generell ist direkts Umrechnen möglich, wenn

(Basis1)^n = (Basis2)^m

zum Beispiel:

2^4 = 4^2 = 16^1 usw.
oder:
3^4 = 9^2 = 81^1 usw.

somit kann man zwischen den Basen 2, 4, 16 etc. umrechnen, genau wie bei den Basen 3, 9, 81 etc.

Go to the top of the page

migu

free rider

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

112

Tuesday, September 3rd 2002, 8:56pm

Quoted

Original von Tara
(2A6F)16 Wie wandel ich das um? Und wie verwende ich die Vereinfachung in Klausur h01???
Bitte so einfach wie möjglich erklären. Am besten wäre schrittweise.
Danke schonmal

Es gibt zwei Methoden, von Basis 16 in Basis 4 umzuwandeln.

<code>
1. Methode

In Basis 10 umwandeln:
(2AF6)_16 = 2*16^3 + 10*16^2 + 15*16^1 + 6*16^0
= 4096+2560+240+6
= 10998

Nun über's Divisionsschema zur Basis 4 umrechnen:

10998 : 4 = 2749.5 = 2749 Rest 2 (LSB)
2749 : 4 = 687.25 = 687 Rest 1
687 : 4 = 171.75 = 171 Rest 3
171 : 4 = 42.75 = 42 Rest 3
42 : 4 = 10.5 = 10 Rest 2
10 : 4 = 2 = 2 Rest 2
2 : 4 = 0.5 = 0 Rest 2 (MSB)

Es ergibt sich die Zahl (2223312)_4

2. Methode (einfacher, weil weniger Arbeit!)

Über Basis 2 gehen:

(2AF6)_16
= (0010 1010 1111 0110)_2
= ( 0 2 2 2 3 3 1 2)_4

(Für eine Zahl zur Basis 4 braucht man 2 Bits.)
</code>

tar: Anlegen eines leeren Archivs wird feige verweigert.

Go to the top of the page

migu

free rider

Posts: 2,643

Date of registration: Dec 11th 2001

Occupation: Developer

113

Tuesday, September 3rd 2002, 9:03pm

Quoted

Original von Informatik Minister
somit kann man zwischen den Basen 2, 4, 16 etc. umrechnen, genau wie bei den Basen 3, 9, 81 etc.

Basis 81! hihi
Welche Symbole wollen wir da denn wählen?

0..9 (10 Symbole)
A..Z (26 Symbole)
11 griechische Symbole (die sich von den lateinischen unterscheiden)
Macht aber erst 47 Symbole. hm, es fehlen noch 44!