546
|
Μαθήματα Βασικού Κύκλου / Συστήματα Υπολογιστών / Re: [Συστήματα Υπολογιστών]Θέματα Εξετάσεων
|
on: February 05, 2013, 03:37:47 am
|
0,32*2 = 0,64 >> 0 0,64*2 = 1,28 >> 1 0,28*2 = 0,56 >> 0 0,56*2 = 1,12 >> 1 0,12*2 = 0,24 >> 0 0,24*2 = 0,48 >> 0 0,48*2 = 0,96 >> 0 0,96*2 = 1.92 >> 1 01010001 Δίκαιο έχεις!!! Αλλά σου έιπα, το πήρα κατευθείαν από προηγούμενο ποστ!
|
|
|
547
|
Μαθήματα Βασικού Κύκλου / Συστήματα Υπολογιστών / Re: [Συστήματα Υπολογιστών]Θέματα Εξετάσεων
|
on: February 05, 2013, 03:20:18 am
|
κατσε ρε γιατι κατι χανω. για να κανεις τον 5.32 δυαδικο δεν λες πρωτα οτι ο 5=101 και στην συνεχεια μετατρεπεις τον 0.32 στο δυαδικο?
Ναι το πήρα κατευθείαν από πιο πάνω γτ βαριόμουν να το κάνω Οπόταν: 1 "Γραφεις τον 5,32 ως δυαδικο: (101,01001001)" 2 Κανονικοποιηση. Δλδ (101,01001001) = 1,0101001001 * 2^2 3 Βρίσκω πόλωση. 2^(μ-1)-1 = 15. όπου μ είναι ο αριθμός των bits για τον εκθέτη. 4 Ε=πόλωση+2 =15+2 = 17 = 10001. Το 2 προκύπτει από την κανονικοποιηση. είναι ο εκθέτης του 2. (2^2) 5 γραφω τον αριθμό 1(αρνητικός) 10001(Ε) 0101001001(Μ, από την κανονικοποιηση). Τωρα οκ??
|
|
|
552
|
Μαθήματα Βασικού Κύκλου / Συστήματα Υπολογιστών / Re: [Συστήματα Υπολογιστών]Θέματα Εξετάσεων
|
on: February 04, 2013, 15:44:01 pm
|
H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ? Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits. Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.
όντως 7.. Εφαρμόζωντας αυτό: 2^(n-1)-1 = x. το πλήθος έιναι (-x,x) Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ. Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο. Εννοείς ότι με 6 bits μπορούμε να έχουμε όλους τους θετικούς μέχρι το 57 χωρίς το 1ο bit να σημαίνει ότι είναι το πρόσημο? και μετα από τα 6 bits παίρνουμε το 1 για πρόσημο και έχουμε το -1 ??? Όχι ακριβώς. Αρχικά λύνουμε το πρόβλημα να αναπαραστήσουμε όλους τους αριθμούς από το 0 ως το 58. Οπότε δε χρειαζόματε κανένα bit για δήλωση προσήμου, αφού πάντα είναι θετικό. Αρκούν ( και περισσεύουν μάλιστα ) 6 bit. Αφού λύσαμε αυτό το πρόβλημα, πάμε πάλι στο αρχικό μας, αναπαράσταση αριθμών -1...57. Χρειαζόμαστε δύο διεργασίες, την κωδικοποίηση, και την αποκωδικοποίηση. Η διαδικασία της κωδικοποίησης είναι να παίρνεις τον αριθμό ( πχ τον -1 ) να του προσθέτεις 1 ( θα γίνει 0 ), και μετά να τον κωδικοποιείς με τον τρόπο του 0...58. Η αποκωδικοποίηση αποκωδικοποιεί τον αριθμό και μετά του αφαιρεί 1. Έτσι παίρνεις τον αριθμό που εξ`αρχής είχες κωδικοποιήσει. Οκ Ευχαριστώ! Αν κ δε νομίζω να μας ζητήσουν τέτοιο παράδειγμα αλλά καλό είναι να το ξέρουμε
|
|
|
553
|
Μαθήματα Βασικού Κύκλου / Συστήματα Υπολογιστών / Re: [Συστήματα Υπολογιστών]Θέματα Εξετάσεων
|
on: February 04, 2013, 14:34:40 pm
|
H λογική αυτή είναι λάθος γιατί πολύ απλά αν έχεις από -1 εώς 57 ? Τότε σύμφωνα με τα παραπάνω R=59 και αφού 2^6=64 θες μόνο 6 bits. Στην πραγματικότητα θες 7 bits γιατί θες 6 για να μπορείς να αποθηκεύσεις αριθμούς μέχρι το +63 και ένα(το αριστερότερο) για να έχεις και τα αρνητικά.
όντως 7.. Εφαρμόζωντας αυτό: 2^(n-1)-1 = x. το πλήθος έιναι (-x,x) Aν n=7 τότε 2^(7-1)-1 = 63 και είμαστε κομπλέ. Επαναλαμβάνω, η απάντηση είναι 6. Θα ήταν 7 αν η κωδικοποίησή μας ήταν αυτή με το πρόσημο, που βάζει ίδιο αριθμό στοιχείων αριστερά και δεξιά του μηδέν. Δεν έχουμε λόγο να διαλέξουμε μια τέτοια κωδικοποίηση όμως αφού έχουμε μόνο έναν αρνητικό αριθμό. Μπορούμε να διαλέξουμε να κωδικοποιούμε ως unsigned integer τον αριθμό ( στο διάστημα 0...58 ). Μετατοπίζουμε δηλαδή το διάστημά μας μια θέση προς τα δεξιά. Στη συνέχεια, αν θες να πάρεις κάποιον αριθμό, τον μετατρέπεις στον αντίστοιχο δεκαδικό κι αφαιρείς 1, ώστε να πάρεις τον σωστό, μη μετατοπισμένο. Εννοείς ότι με 6 bits μπορούμε να έχουμε όλους τους θετικούς μέχρι το 57 χωρίς το 1ο bit να σημαίνει ότι είναι το πρόσημο? και μετα από τα 6 bits παίρνουμε το 1 για πρόσημο και έχουμε το -1 ???
|
|
|
554
|
Μαθήματα Βασικού Κύκλου / Συστήματα Υπολογιστών / Re: [Συστήματα Υπολογιστών]Θέματα Εξετάσεων
|
on: February 04, 2013, 06:06:32 am
|
Οκ αλλα με 7 bits οι -65, -64, +64και +65 αποκλειονται. Αρα γιατι να μην βαλεις 8 bits ωστε να σαι απλας που λεει και καποιος πραπανω??
δεν θα βάλεις 8 γιατί προσπαθούμε να βρούμε το ελάχιστο. 8 bits θα βάλεις στην άσκηση που σου ζητάει για +-65 Μα ναι. Για αυτη την ασκηση δεν εγινε η συζητηση?? Ναι βρε αλλά ο nlogn έδωσε σαν παράδειγμα ένα διάστημα -1,57. και απάντησα και για αυτό.
|
|
|
|