[Ψηφιακά Συστήματα ΙΙ] Θέματα 2009 Απορίες

[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 με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Ariel]

An thimamai kala yparxei lymeno se palaiotera themata....alla i lisi exei ena lathos pou to ekanan oloi kai meta o dokouziannis gkriniaze

[Dimitroula]

Μήπως έχει κανείς προσπαθήσει το θέμα 1ο του Σεπτεμβρίου 2009? Πως βγαίνει αυτός ο πολλαπλασιασμός με τα α0,α1,α2, α3

[Kylries]

Αν δεις στο βιβλίο των ψηφιακών 1 του Κοντολέων στο πρώτο κεφάλαιο έχει πως γίνεται ο πολλαπλασιασμός δύο δυαδικών.Ουσιαστικά ανάγετα σε πρόσθεση...
πχ  
        1101
      x1011
  -------------
        1101
      1101
+1101
----------------
10001111
 Οπότε έχουμε το άθροισμα 2 bit για το 2ο bit του αποτελέσματος,3 bit(εδώ δε φαίνεται) για το 3ο bit του αποτελέσματος,4 bit για το  4ο bit του αποτελέσματος(Αν δεις τη διάταξη κάθετα) κλπ..Κάπως έτσι το έκανα δηλαδή...Α και έβαλα και κάποιες πύλες ΑΝD  στις εισόδους των αθροιστών που τσεκάρουν αν κάθε φορά τον bit του πολλαπλασιαστή είναι 1..
Αυτό έκανα αλλά δεν νομίζω να είναι και η καλύτερη υλοποίηση.Χρησιμοποιεί πολλές πύλες ΑΝD

[Kylries]

Στο τρίτο θέμα του 2009 με την οθόνη(μάλλον Ιουνίου)...
Απ'ότι καταλαβαίνω είναι σαν αυτό που μας έκανε στην τάξη με την οθόνη που απεικόνιζε ένα κάθετο ευθύγραμμο τμήμα.Δηλαδή y1<y<y2 και x=x0.Εδώ φαντάζομαι ισχύει ανισότητα και για το x...Δηλαδή προσθέτουμε έναν ακόμα συγκριτή στη λύση που δόθηκε στην περίπτωση ευθύγραμμου τμήματος.?
Κάτι άλλο..Τι γίνεται στην περίπτωση που θέλουμε να απεικονίσουμε ένα ευθύγραμμο τμήμα με κλίση,γιατί είδα και μία τέτοια παραλλαγή.?

[johnny_d]

Στα θέματα του Σεπτεμβρίου 2009 ξέρει κανείς
τι κάνουμε στο θέμα 2????

[AgentCain]

Το θέμα Σεπτεμβριου 09 λύνεται εύκολα με τη βοήθεια των σημειώσεων.
Δες εκεί που υλοποιεί τη μηχανή του χυμού, στο σημείο που φτιάχνει την συνάρτηση a

Στην ουσία για κάθε ένα Yi κάνεις έναν πίνακα με μονο τις μεταβλητές y2y1y0
Κάθε κελί του πίνακα αντιστοιχεί σε μια κατασταση (υπαρχουν και μερικα ασύνδετα που απλά βαζεις αδιαφορία). Σε κάθε κελί λοιπον κοιτάς το αντίστοιχο κόμβο και βλέπεις με ποιες προϋποθέσεις (εισόδους) το Yi γίνεται/παραμένει μονάδα
Κάνεις χρήση του πίνακα Καρνό που σου βγάζει τα Υ2 Υ1 και Υ0. Αυτά λόγω της φύσης των D-FF ταυτίζονται με τα Y2 Y1 Y0

αν δε καταλαβες, δες το στις σημειώσεις 

[Stu@rt]

το y2 ειναι το 3ο ψηφιο των καταστασεων μιας και ξεκιναμε την αριθμηση απο το 0

αν το y2 κολλησει στο 0 τοτε το συστημα δεν μπαινει σε καταστασεις που απαιτουν 1, οποτε λογικά χανονται οι καταστασεις

οι δε εισοδοι που οδηγουσαν σε αυτες πλεον οδηγουν στις αντιστοιχες με το y2=0

δε θα το ελεγα συγχωνευση γιατι εκει (στην συγχωνευση ελαχ/σης) προσπαθεις να διατηρησεις ολες τις σωστες εξοδους
ενω τωρα, η έξοδος των καταστασεων που χανονται, χανεται και αυτη

αυτο νομιζω

μπορει καποιος να ζωγραφισει τους γραφους για να καταλαβουμε?

[AgentCain]

Δες αυτα τα 2 που ανεβασα

Στο 1 ειναι ο κανονικος γραφος
Στο 2ο έχω σβήσει όσες καταστάσεις εχουν y2=0 (εκανα την μια περιπτωση οπου y2=1 μονιμα)
Τα βελακια τα αφησα σκόπιμα για να φαινεται ποιοι κόμβοι έφυγαν

Υπάρχει μόνο μία κατάσταση με y2=0 που προέρχεται από προηγούμενη που εχει y2=1. Είναι αυτη που βρίσκεται τέρμα αριστερά. Γιαυτό σημείωσα την μεταβαση αυτη με το μαύρο χρώμα.
Αν δωσεις στην κατάσταση 0100 είσοδο 11 τότε το κύκλωμα θα προσπαθήσει λογικά να πάει  στην 0000. Επειδή όμως το y2 κολλησε στο 1 θα παει ανταυτου στο 0100, δλδ θα επιστρεψει στην ιδια κατασταση.

Αυτη πιστεύω ειναι η λύση

[Cthulu]

Καλά όλα αυτά αλλά το θέμα είναι ψιλομαλακία. Θα έπρεπε τουλάχιστον να σου λέει σε ποια κατάσταση βρισκόταν το κύκλωμα πριν πάθει βλάβη: αν η y2 μένει κολλημένη στο μηδέν και ξεκινά από την 1011 τότε ο γράφος θα έχει μία μόνο κατάσταση γιατί δεν μπορεί να πάει πουθενά αλλού, αν είναι στην 0010 με είσοδο 00 μεταβαίνει στην ανύπαρκτη κατασταση 1010 στην οποία δε ξερουμε τι γίνεται, αν ξεκινούσε από την 1100 θα γινόταν 1000 που επίσης δεν υπάρχει κτλ

[Cthulu]

Επίσης στο 3ο θέμα του Σεπ 2009 απ' ότι κατάλαβα θέλει να περάσεις την 5η έξοδο του PIPO-SR στο α (αν και δεν το ζητάει ) ή μήπως κάνω λάθος?

[AgentCain]

Ίσως να ήθελε να τα δει αυτα, να του γραψεις δλδ ότι θα τεινει να μεταβεί σε κατάσταση που δεν υπαρχει και οτι η συμπεριφορα του θα ειναι απροβλεπτη

Γενικά συμφωνείς με την ολη λογική, ή εχεις να προτείνεις κάποια άλλη λυση (γιατι αυτα που επισήμανες όντως και γω τα προσεξα, οποτε παίζει να υπαρχει σφάλμα στη λογική μ)

[Kylries]

Βασικά νομίζω ότι στο α θέλει κάθε φορά διαφορετικό bit της χ.Aπό το LSB προς το MSB.Οπότε έβαλα ένα PIPO ακόμα με ολίσθηση που να ολισθαίνει από το σήμα Shift και να έχει τα xo με x4  με σειρά τέτοια ώστε κάθε φορά που θα γίνεται shift να έχουμε σε ένα ακροδέκτη το αντίστοιχο bit(από το 0 στο 4 ) το οποίο θα τροφοδοτεί τον ακροδέκτη α..

[Cthulu]

Μια χαρά είναι η λογική σου, το θέμα μου φαίνεται λίγο φλου.. Δηλαδή δεν υπάρχει μόνο ένας δυνατός γράφος για κάθε περίπτωση, εξαρτάται και από άλλους παράγοντες

[Kylries]

Ίσως να ήθελε να τα δει αυτα, να του γραψεις δλδ ότι θα τεινει να μεταβεί σε κατάσταση που δεν υπαρχει και οτι η συμπεριφορα του θα ειναι απροβλεπτη

Γενικά συμφωνείς με την ολη λογική, ή εχεις να προτείνεις κάποια άλλη λυση (γιατι αυτα που επισήμανες όντως και γω τα προσεξα, οποτε παίζει να υπαρχει σφάλμα στη λογική μ)

Πάντως σηκώνει λίγη κουβέντα...
Έστω ότι το y2 χαλάει και είναι μόνιμα 0.Tότε για τις μεταβάσεις του y2 0-->1 ξέρουμε ότι η κατάσταση που θα πάρουμε θα είναι ίδια με πριν αλλά με y2=0.Η ασάφεια έρχεται στις μεταβάσεις για y2 από 1-->0 ή 1-->1 γιατί τότε δεν ξέρουμε πως θα αποκριθεί το κύκλωμα(καθώς η απόκριση μπορεί να επηρεαζόταν και από την y2).Αν υπάρχει ήδη η κατάσταση που προέκυψε για y2=0 και η μετάβαση για την ίδια τιμή εισόδου ,τότε μόνο ξέρουμε τι θαγίνει..
Έτσι το βλέπω εγώ..
Μπορώ σε λίγο να ανεβάσω και πως το έκανα για να συγκρίνουμε ..

[Cthulu]

Βασικά νομίζω ότι στο α θέλει κάθε φορά διαφορετικό bit της χ.Aπό το LSB προς το MSB.Οπότε έβαλα ένα PIPO ακόμα με ολίσθηση που να ολισθαίνει από το σήμα Shift και να έχει τα xo με x4  με σειρά τέτοια ώστε κάθε φορά που θα γίνεται shift να έχουμε σε ένα ακροδέκτη το αντίστοιχο bit(από το 0 στο 4 ) το οποίο θα τροφοδοτεί τον ακροδέκτη α..

Σωστά αλλά το PIPO-SR έχει έτσι κι αλλιώς ακροδέκτη Shift!