[Συστ. Μικροϋπολογιστών]-Επικαιρότητα, απορίες, ασκήσεις 2011-2012

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[Grecs]

Απο οτι καταλαβα το pattern  ειναι lsr στις μοναδες και ror στο κλασματικο για να περασεις το ψηφιο απο τις μοναδες. Οποτε κανεις lsr και ror 8 φορες που αντιστοιχουν στα 8 ψηφια του κλασματικου και καθε φορα που χεις μοναδα σε ενα ψηφιο(πχ στο 0,8=0b11001101, 5 μοναδες αρχιζοντας το μετρημα απο τα δεξια) κανεις μια προσθεση την τιμη του C ΠΡΙΝ κανεις το αντιστοιχο lsr και ror της μοναδας(αρα 5 προσθεσεις συνολικα και το mov στην αρχη μαζι σαν προσθεση το παιρνουμε με το 0). Τωρα τη λογικη πισω απο αυτο δεν την εχω καταλαβει.


Αυτο ειναι μονο για το 0,8 * C

[Καμένος]

thnx για το λινκ αλλά μάλλον δεν κατάλαβες την απορία μου.

Το πρόγραμμα πηγαίνει ως εξής (έστω Celsius = 37, 1.8*C πρέπει να βγει 67):
-βάζει στην farenheit_temp (έστω far) το celsius, far = 37= C
-κάνει LSR και το far=18= (1/2 * C) && ROR fract = 0.5
-LSR, far = 9 = (1/4 * C) && ROR fract = 0.25
-ADD C, far = 46 = 1.25*C
-ROR, far = 23= 0.625*C && ROR fract = 0.125
-ADD C, far = 60= 1.625*C
-ROR, far = 30 = 0.8125*C && ROR fract = 0.0625
-LSR, far = 15 = 0.40625*C && ROR fract =0.03125
-LSR, far = 7 = 0.203125*C && ROR fract = 0.515625
-ADD C, far = 44 = 1.203125*C
-ROR, far = 22 = 0.6015625*C && ROR fract = 0.2578125
-ADD C, far = 59 = 1.615625*C
-ROR, far = 29 = 0.80078125*C && ROR fract = 0.62890625
-INC far = 30 = (0.80078125*C) +1
-ADD C far = 67 = 1.80078125*C

Για να το συνοψίσω, έχει την τιμή 37 έστω, τη C δλδ. Θέλει να πάρει το 1.8*37, το 1.8*C δλδ. Δεν κάνει δυαδικό πολλαπλασιασμό (ο οποίος απαιτεί shift LEFT και όχι shift RIGHT). Ουσιαστικά φαίνεται να παίζει με τις τιμές ώστε απλά ξεκινώντας με το 37 να του βγει το 67. Δεν χρησιμοποιεί κάποιο βρόχο στον οποίο να ελέγχει "αν ο δεύτερος πολλαπλασιαστέος έχει ακόμα άσσους".  Η φαινομενική τυχαιότητα των εντολών είναι που με μπερδεύει, όχι η λογική του δυαδικού πολλαπλασιασμού...
Προφανώς κάτι χάνω αλλά που είναι οέο....;

Ναι είναι λίγο μπερδευτικό.. αλλά αν δεν το καταλαβαίνεις.. κάντο μόνος σου!

πχ:

0.8= 0.11001101

Έστω ότι οι βαθμοί C είναι στους καταχωρητές C,Cf (ακέραιος και fractional) και αντίστοιχα το F, Ff για το Farenheit.

Άρα κάνουμε lsr, ror στους C,Cf και όπου υπάρχει άσος στο 0.8 προσθέτουμε στα F,Ff. Δλδ:

Code:

mov F,C                             ; F=C
lsr C ; ror Cf ; #1                 ; C=C/2
add Ff,Cf  ;  adc F,C          ; F=C+C/2
lsr C ; ror Cf ; #2                 ; C=C/4
add Ff,Cf  ;  adc F,C          ; F=C+C/2+C/4
lsr C ; ror Cf ; #3                ; C=C/8
lsr C ; ror Cf ; #4                ; C=C/16
lsr C ; ror Cf ; #5                ; C=C/32
add Ff,Cf  ;  adc F,C          ; F=C+C/2+C/4+C/32
lsr C ; ror Cf ; #6                ; C=C/64
add Ff,Cf  ;  adc F,C          ; F=C+C/2+C/4+C/32+C/64
lsr C ; ror Cf ; #7                ; C=C/128
lsr C ; ror Cf ; #8                ; C=C/256
add Ff,Cf  ;  adc F,C          ; F=C+C/2+C/4+C/32+C/64+C/256 =~ 1.80078125*C

[Grecs]

 Kαμενε εσυ το κανεις με αλλο τροπο και σιγουρα πολυ πιο κατανοητο απο αυτον που χει το παραδειγμα στις σημειωσεις.

[diutinus]

Καμένε θνξ για την εξήγηση, θα την κοιτάξω μόλις τελειώσω κάτι ασκήσεις.

Να ρωτήσω και κάτι ακόμα, δίνουμε στο χαρτί ή στον υπολογιστή; Γιατί μερικά παιδιά που θα φύγουν για Erasmus και έδωσαν ήδη, τους έβαλε να δώσουν στο χαρτί, no PC... Τι παίζει;

[christinette]

Τώρα έστω ότι έχουμε έναν αριθμό που το ακέραιο μέρος του είναι σε 5 bytes και το δεκαδικό σε 4 . Πώς θα το αναπαραστήσετε στον AVR? Ποιά είναι η αναπαράσταση εάν ο αριθμός είναι το 20.25? Και τέλος ποιά είναι η αναπαράσταση του -20.25?

φιλτατε καμμενε ποια ειναι η απαντηση σε αυτο το ερωτημα γιατι το παλεψα πολυ αλλα δεν?

επισης αν εχω ενα αριθμο με 4 bit κλασματικο και 4 bit ακεραιο ο αρνητικος του ειναι οτι το βλεπω σαν εναν αριθμο ενιαιο και παιρνω συμπληρωμα του 2 η το σπαω σε κομματια και κανω αυτη τη διαδικασια για τα δυο μερη?

[Καμένος]

Καμένε θνξ για την εξήγηση, θα την κοιτάξω μόλις τελειώσω κάτι ασκήσεις.

Να ρωτήσω και κάτι ακόμα, δίνουμε στο χαρτί ή στον υπολογιστή; Γιατί μερικά παιδιά που θα φύγουν για Erasmus και έδωσαν ήδη, τους έβαλε να δώσουν στο χαρτί, no PC... Τι παίζει;

Όλοι σε χαρτί δίνετε. (Σε ποιό μάθημα δίνεις τελικές εξετάσεις σε pc? )

[ΚΗΜΜΥ]

Βασικα για το εργαστηριο ελεγε... Αλλα στις δομες εχει αρχισει να γινεται αυτο!

[Καμένος]

Τώρα έστω ότι έχουμε έναν αριθμό που το ακέραιο μέρος του είναι σε 5 bytes και το δεκαδικό σε 4 . Πώς θα το αναπαραστήσετε στον AVR? Ποιά είναι η αναπαράσταση εάν ο αριθμός είναι το 20.25? Και τέλος ποιά είναι η αναπαράσταση του -20.25?

φιλτατε καμμενε ποια ειναι η απαντηση σε αυτο το ερωτημα γιατι το παλεψα πολυ αλλα δεν?

επισης αν εχω ενα αριθμο με 4 bit κλασματικο και 4 bit ακεραιο ο αρνητικος του ειναι οτι το βλεπω σαν εναν αριθμο ενιαιο και παιρνω συμπληρωμα του 2 η το σπαω σε κομματια και κανω αυτη τη διαδικασια για τα δυο μερη?

Λοιπόν έστω ότι τον αριθμό τον βάζεις σε δύο καταχωρητές, όπου το κόμμα μπαίνει ανάμεσά τους. Άρα το

Α) 20.25=000|10100.^0100|0000

Φυσικά θα μπορούσες να τον βάλεις σε δύο καταχωρητές ώς εξής:

Β) 20.25=0|10100.01^00|000000

Όπως θές το κάνεις, αλλά το πιο "προφανές" είναι το πρώτο. (όπου | εκεί που αρχίζουν και τελειώνουν τα 5 και 4 bits, η ^ το διαχωριστικό των registers και το . το κλασικό δεκαδικό ,) Στο δεύτερο όπως παρατηρούμε άφησα ένα bit στο highest position για να μπορεί να δηλωθεί και κάτι αρνητικό, αφού εφόσον ξέρουμε ότι μπορούν να υπάρξουν αρνητικοί (άσχετα αν είναι σε ~2 ή σε πρόσημο, μέτρο), το πρώτο bit ουσιαστικά χρησιμεύει για το πρόσημο.

Έστω ότι βάζω και δύο λανθασμένες μορφές, την

Γ) 20.25=10100.010

όπου το αποθηκεύω σε έναν καταχωρητή (αφού δεν έχω κάπου αλλού άσσους) και

Δ) 20.25= 10100.^010

όπου το αποθηκεύω σε 2 καταχωρητές, απλά έχω "ξεχάσει" τα μπροστά και πίσω μηδενικά.


Πάμε για το -20.25. Εφόσον έχω συμπλήρωμα του 2 κάνω com+1. Άρα για το

Α) -20.25=111|01011.^1011|1111+1=111|01011.^1100|0000
Β) -20.25=1|01011.01^11|111111+1=1|01011.10^0|0000000
Γ)  -20.25=01011.101+1=01011.110 και
Δ) -20.25=01011.^101+1=01011.^110 (δηλαδή στους καταχωρητές 000|01011.^1100|0000

Λεπόν, Α και Β είναι σωστά. Γ κ Δ βλέπουμε ότι ο αριθμός βγαίνει θετικός (highest bit=0), άρα δεν μπορούμε να τα αναπαραστήσουμε έτσι.

Ένα άλλο ερώτημα είναι αν έχω τον αριθμό -15.75 σε μορφή 5/4 πάλι και θέλω να τον προσθέσω με τον αριθμό 127 (σε ακέραια μορφή).
Την μορφή Γ την πετάω. ;Eστω ότι η Δ ήταν ΟΚ αφού θα μου πείτε "νταξ αφού εμείς ορίζουμε ποια bits μας ενδιαφέρουν, παίρνουμε +1 bit από αριστερά για το πρόσημο". Κανένα πρόβλημα!

Το 15.75 θα είναι:
Α) 15.75=000|01111.^1100|0000 , -15.75=111|10000.^0011|1111+1=111|10000.^0100|0000
Β) 15.75=0|01111.11^00|000000 , -15.75=1|10000.00^11|111111+1=1|10000.01^00|000000 και
Δ) 15.75=001111.^1100   ,    -15.75=110000,^0011+1=110000.^0100 άρα στους καταχωρητές 00|110000.^0100|0000 (το 1 στο highest bit σημαίνει ότι είναι αρνητικός, άρα είμαστε οκ)

Το 127 είναι 01111111. Για κάθε περίπτωση:

Α) -15.75+127=111|10000.^0100|0000   +    01111111.^00000000   = 01^01101111.^01000000 . Προφανώς το 01 στην αρχή το πετάμε αφού οι αριθμοί μας είναι μέχρι αναπαράστασης 8/8. Άρα το αποτέλεσμα = 01101111.^01000000= 111,25 (Σωστό)
Β) -15.75+127. Τώρα πρέπει να "μετακινήσουμε" το 127 για να ευθυγραμμιστούν τα κόμματα (θα τον γράψω σε 3 bytes για να μην υπάρξει απώλεια ακρίβειας). Άρα

Code:

-15.75+127=1|10000.01^00|000000+00000011^111110.00^00000000 = (Χωρίς τα |)

00000011^111110.00^00000000 
+             110000.01^00000000
_____________________________
00000100^101110.01^00000000  =  111,25 (πάλι σωστά. Λαμβάνω υπόψιν μου το . στο δυαδικό για να το βγάλω).

Δ) -15.75+127= 00|110000.^0100|0000 + 01111111.^00000000 = 10101111.^01000000 = ΑΡΝΗΤΙΚΟΣ!!

Παρατηρήσεις:

Όταν έχετε να κάνετε πράξεις με θετικούς/ αρνητικούς σε συμπλήρωμα του 2 ΠΑΝΤΑ κάνετε επέκταση προσήμου στους αρνητικούς, δηλαδή ορίζετε πως θέλετε να μπούν στους καταχωρητές, και κάνετε τις μετατροπές αρνητικών/θετικών με όλα τα bits των καταχωρητών, όχι τα όρια του αριθμού που έχετε στο μυαλό σας.

Έτσι ότι πράξη και να κάνετε (πρόσθεση αφαίρεση κτλ), το αποτέλεσμα θα βγαίνει πάντα σωστό σε μορφή συμπληρώματος του 2. Δλδ αν κάνετε μία πρόσθεση θετικού και αρνητικού και έχετε κάνει σωστά τις αναπαραστάσεις, άσχετα με το ποιος ήταν μεγαλύτερος σε απόλυτο μέτρο, το αποτέλεσμα θα είναι σωστό σε μορφή ~2. Δεν χρειάζεται να δείτε ποιος είναι μεγαλύτερος για να βάλετε το πρόσημο όπως στο πρόσημο μέτρο.

Γι αυτό παντού χρησιμοποιείται συμπλήρωμα του 2

Ούτα!

[4Dcube]

εξακολουθεί να είναι όλα ανοιχτά στις ασκήσεις της εξέτασης;

[Καμένος]

Λογικά ναι

[christinette]

ΕΞΕΤΑΣΗ ΜΑΘΗΜΑΤΟΣ

Οι γραπτές εξετάσεις (7/2/2012, 8.30 π.μ.) θα γίνουν κανονικά. Με την τρέχουσα ιδιομορφία της εξεταστικής αυτής περιόδου δεν υπάρχει η δυνατότητα αναβολής. Κάτι τέτοιο θα δημιουργούσε προβλήματα, ιδιαίτερα για τον δικό σας προγραμματισμό. Λόγω της 24ωρης απεργίας του ΟΑΣΘ προσπαθείστε να δείτε το πρόγραμμα των λεωφορειακών γραμμών. Για αυτόν τον λόγο οι εξετάσεις θα ξεκινήσουν στις 9 π.μ.

Λ. Πέτρου

[jimmakos]

ΕΞΕΤΑΣΗ ΜΑΘΗΜΑΤΟΣ

Οι γραπτές εξετάσεις (7/2/2012, 8.30 π.μ.) θα γίνουν κανονικά. Με την τρέχουσα ιδιομορφία της εξεταστικής αυτής περιόδου δεν υπάρχει η δυνατότητα αναβολής. Κάτι τέτοιο θα δημιουργούσε προβλήματα, ιδιαίτερα για τον δικό σας προγραμματισμό. Λόγω της 24ωρης απεργίας του ΟΑΣΘ προσπαθείστε να δείτε το πρόγραμμα των λεωφορειακών γραμμών. Για αυτόν τον λόγο οι εξετάσεις θα ξεκινήσουν στις 9 π.μ.

Λ. Πέτρου

http://www.oasth.gr/news/announcements.php?id=432

Αν βλέπετε κάπου ακριβή ώρα δρομολογίου πείτε μου

[atalanta]

Τώρα έστω ότι έχουμε έναν αριθμό που το ακέραιο μέρος του είναι σε 5 bytes και το δεκαδικό σε 4 . Πώς θα το αναπαραστήσετε στον AVR? Ποιά είναι η αναπαράσταση εάν ο αριθμός είναι το 20.25? Και τέλος ποιά είναι η αναπαράσταση του -20.25?

φιλτατε καμμενε ποια ειναι η απαντηση σε αυτο το ερωτημα γιατι το παλεψα πολυ αλλα δεν?

επισης αν εχω ενα αριθμο με 4 bit κλασματικο και 4 bit ακεραιο ο αρνητικος του ειναι οτι το βλεπω σαν εναν αριθμο ενιαιο και παιρνω συμπληρωμα του 2 η το σπαω σε κομματια και κανω αυτη τη διαδικασια για τα δυο μερη?

Λοιπόν έστω ότι τον αριθμό τον βάζεις σε δύο καταχωρητές, όπου το κόμμα μπαίνει ανάμεσά τους. Άρα το

Α) 20.25=000|10100.^0100|0000

Φυσικά θα μπορούσες να τον βάλεις σε δύο καταχωρητές ώς εξής:

Β) 20.25=0|10100.01^00|000000

Όπως θές το κάνεις, αλλά το πιο "προφανές" είναι το πρώτο. (όπου | εκεί που αρχίζουν και τελειώνουν τα 5 και 4 bits, η ^ το διαχωριστικό των registers και το . το κλασικό δεκαδικό ,) Στο δεύτερο όπως παρατηρούμε άφησα ένα bit στο highest position για να μπορεί να δηλωθεί και κάτι αρνητικό, αφού εφόσον ξέρουμε ότι μπορούν να υπάρξουν αρνητικοί (άσχετα αν είναι σε ~2 ή σε πρόσημο, μέτρο), το πρώτο bit ουσιαστικά χρησιμεύει για το πρόσημο.

Έστω ότι βάζω και δύο λανθασμένες μορφές, την

Γ) 20.25=10100.010

όπου το αποθηκεύω σε έναν καταχωρητή (αφού δεν έχω κάπου αλλού άσσους) και

Δ) 20.25= 10100.^010

όπου το αποθηκεύω σε 2 καταχωρητές, απλά έχω "ξεχάσει" τα μπροστά και πίσω μηδενικά.


Πάμε για το -20.25. Εφόσον έχω συμπλήρωμα του 2 κάνω com+1. Άρα για το

Α) -20.25=111|01011.^1011|1111+1=111|01011.^1100|0000
Β) -20.25=1|01011.01^11|111111+1=1|01011.10^0|0000000
Γ)  -20.25=01011.101+1=01011.110 και
Δ) -20.25=01011.^101+1=01011.^110 (δηλαδή στους καταχωρητές 000|01011.^1100|0000

Λεπόν, Α και Β είναι σωστά. Γ κ Δ βλέπουμε ότι ο αριθμός βγαίνει θετικός (highest bit=0), άρα δεν μπορούμε να τα αναπαραστήσουμε έτσι.

Ένα άλλο ερώτημα είναι αν έχω τον αριθμό -15.75 σε μορφή 5/4 πάλι και θέλω να τον προσθέσω με τον αριθμό 127 (σε ακέραια μορφή).
Την μορφή Γ την πετάω. ;Eστω ότι η Δ ήταν ΟΚ αφού θα μου πείτε "νταξ αφού εμείς ορίζουμε ποια bits μας ενδιαφέρουν, παίρνουμε +1 bit από αριστερά για το πρόσημο". Κανένα πρόβλημα!

Το 15.75 θα είναι:
Α) 15.75=000|01111.^1100|0000 , -15.75=111|10000.^0011|1111+1=111|10000.^0100|0000
Β) 15.75=0|01111.11^00|000000 , -15.75=1|10000.00^11|111111+1=1|10000.01^00|000000 και
Δ) 15.75=001111.^1100   ,    -15.75=110000,^0011+1=110000.^0100 άρα στους καταχωρητές 00|110000.^0100|0000 (το 1 στο highest bit σημαίνει ότι είναι αρνητικός, άρα είμαστε οκ)

Το 127 είναι 01111111. Για κάθε περίπτωση:

Α) -15.75+127=111|10000.^0100|0000   +    01111111.^00000000   = 01^01101111.^01000000 . Προφανώς το 01 στην αρχή το πετάμε αφού οι αριθμοί μας είναι μέχρι αναπαράστασης 8/8. Άρα το αποτέλεσμα = 01101111.^01000000= 111,25 (Σωστό)
Β) -15.75+127. Τώρα πρέπει να "μετακινήσουμε" το 127 για να ευθυγραμμιστούν τα κόμματα (θα τον γράψω σε 3 bytes για να μην υπάρξει απώλεια ακρίβειας). Άρα

Code:

-15.75+127=1|10000.01^00|000000+00000011^111110.00^00000000 = (Χωρίς τα |)

00000011^111110.00^00000000 
+             110000.01^00000000
_____________________________
00000100^101110.01^00000000  =  111,25 (πάλι σωστά. Λαμβάνω υπόψιν μου το . στο δυαδικό για να το βγάλω).

Δ) -15.75+127= 00|110000.^0100|0000 + 01111111.^00000000 = 10101111.^01000000 = ΑΡΝΗΤΙΚΟΣ!!

Παρατηρήσεις:

Όταν έχετε να κάνετε πράξεις με θετικούς/ αρνητικούς σε συμπλήρωμα του 2 ΠΑΝΤΑ κάνετε επέκταση προσήμου στους αρνητικούς, δηλαδή ορίζετε πως θέλετε να μπούν στους καταχωρητές, και κάνετε τις μετατροπές αρνητικών/θετικών με όλα τα bits των καταχωρητών, όχι τα όρια του αριθμού που έχετε στο μυαλό σας.

Έτσι ότι πράξη και να κάνετε (πρόσθεση αφαίρεση κτλ), το αποτέλεσμα θα βγαίνει πάντα σωστό σε μορφή συμπληρώματος του 2. Δλδ αν κάνετε μία πρόσθεση θετικού και αρνητικού και έχετε κάνει σωστά τις αναπαραστάσεις, άσχετα με το ποιος ήταν μεγαλύτερος σε απόλυτο μέτρο, το αποτέλεσμα θα είναι σωστό σε μορφή ~2. Δεν χρειάζεται να δείτε ποιος είναι μεγαλύτερος για να βάλετε το πρόσημο όπως στο πρόσημο μέτρο.

Γι αυτό παντού χρησιμοποιείται συμπλήρωμα του 2

Ούτα!

οταν λες κανουμε επεκταση προσημου τι εννοεις?
ελεγχουμε το bit7 αν ειναι 0 η 1 και το βαζουμε σε νεο καταχωτητη ως MSbyte, στο bit7 που ειχε το προσημο θα βαλουμε 0 και το ευρος θα ειναι [-255,255]?? 

[BabylonX]

Εννοεί ότι αν είναι αρνητικός γεμίζεις τα MS bits που πρόσθεσες με 1 ενώ αν είναι θετικός τα γεμίζεις με 0.Στη αριθμητική συμπληρώματος 2 αυτά.

[ΚΗΜΜΥ]

 Εξετάσεις Εργαστηρίου Σεπτεμβρίου(2012)

10 Ιουλ 2012 12:04 μμ
Βουκαλης

Οι  εξετάσεις  εργαστηρίου  θα  γίνουν  2/10/2012  ωρα  11.00πμ