[Ψηφιακά II] Παλιά θέματα - Σχολιασμός και απορίες

[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.

[olgatsim]

Σωστός φίλε δεν το είχα προσέξει.
Όμως όταν βρείς πχ τις τιμές για το D0, από τον συνδυασμό των x1,q1,q2 τότε τελικά θα βρείς το D0 για κάποιους συνδυασμούς των q2,q1,q0 (αφού D0=q0) άρα όταν συμπληρώνεις τις τιμές του D0 στο k-map των q2q1q0 θα σου λείπουν κάποιες τιμές του D0 για κάποιο συνδυασμό των q2q1q0. Αυτές θα τις πάρεις ως αδιαφορίες;

Για παράδειγμα, με τον τρόπο που είπες βρήκα για το D0 το εξής k-map (q2\q1q0):

x|1|1|x|
0|0|1|0

Όπου χ, οι τιμές που λείβονται. Αυτές λογικά θα θεωρηθούν ως αδιαφορίες ;

Στο k-map καλύτερα βάλε και την x1 και όχι μόνο τα q1,q2,q3.Νομίζω είναι πιο σωστό να πάρεις όλες τις μεταβλητές από τις οποίες εξαρτάται το D0. Κατά τα άλλα, ναι, απλά βάζεις αδιαφορίες

[greekoo]

Στο k-map καλύτερα βάλε και την x1 και όχι μόνο τα q1,q2,q3.Νομίζω είναι πιο σωστό να πάρεις όλες τις μεταβλητές από τις οποίες εξαρτάται το D0. Κατά τα άλλα, ναι, απλά βάζεις αδιαφορίες

Οκ thanks!

[raptalex]

@greekoo ανεβάζεις και μία φώτο αν γίνεται;;

[greekoo]

@greekoo ανεβάζεις και μία φώτο αν γίνεται;;

Κολλάω στο σημείο που πρέπει να περάσεις τις τιμές D1 που βρήκες σε ένα k-map για να κάνεις τη μετατροπή σε JK-FF.

Όπως είπε σωστά η olgatsim από πάνω, πρέπει να πάρουμε τα D συναρτήσει και των εισόδων. Άρα τελικά προκύπτει k-map 6  μεταβλητών (x3,x2,x1,q2,q1,q0), το οποίο παίρνοντας κάθε φορά ενα k-map των τεσσάρων για κάθε διαφορετικό συνδυασμό των άλλων δυο, βγαίνει σχετικά εύκολα αλλά πολύ χρονοβόρα. Ίσως κάπου το χάνω, αν κάποιος το'χει ας βοηθήσει.

[olgatsim]

Κολλάω στο σημείο που πρέπει να περάσεις τις τιμές D1 που βρήκες σε ένα k-map για να κάνεις τη μετατροπή σε JK-FF.

Όπως είπε σωστά η olgatsim από πάνω, πρέπει να πάρουμε τα D συναρτήσει και των εισόδων. Άρα τελικά προκύπτει k-map 6  μεταβλητών (x3,x2,x1,q2,q1,q0), το οποίο παίρνοντας κάθε φορά ενα k-map των τεσσάρων για κάθε διαφορετικό συνδυασμό των άλλων δυο, βγαίνει σχετικά εύκολα αλλά πολύ χρονοβόρα. Ίσως κάπου το χάνω, αν κάποιος το'χει ας βοηθήσει.

Θα το ανεβάσω εγώ αλλά σε καμιά ωρίτσα γιατί δεν το έχω πουθενά καθαρά

[olgatsim]

Θα το ανεβάσω εγώ αλλά σε καμιά ωρίτσα γιατί δεν το έχω πουθενά καθαρά

Κάθισα και έκανα μόνο το κομμάτι για το D0. Χρειάζεται και το q0 εκτός από τα x1, q1, q2 για να έχουμε την προηγούμενη τιμή του FF ώστε να βγάλουμε τις τιμές των J, Κ. Για το D1 χρειάζεται πίνακας με τα x1,x2,q1 και για το D2 πίνακας με τα x2, x3. q0, q1, q2 ή για να απλοποιηθούν λίγο θα πράγματα, μπορούμε να πάρουμε 2 πίνακες, 1 για την περίπτωση που q2=0 και έναν για την περίπτωση όπου q2=1 και να λειτουργήσουμε αντίστοιχα με πρίν (κάτι που ισχύει και στα άλλα δύο FF για τα q0,q1 αντίστοιχα). Ελπίζω να βγαίνει άκρη...

[κύριος Φασόλης]

εχει κανεις λυση για το θεμα με τη γκαραζοπορτα? (1ο θεμα Ιουνιος 14)

[greekoo]

Κάθισα και έκανα μόνο το κομμάτι για το D0. Χρειάζεται και το q0 εκτός από τα x1, q1, q2 για να έχουμε την προηγούμενη τιμή του FF ώστε να βγάλουμε τις τιμές των J, Κ. Για το D1 χρειάζεται πίνακας με τα x1,x2,q1 και για το D2 πίνακας με τα x2, x3. q0, q1, q2 ή για να απλοποιηθούν λίγο θα πράγματα, μπορούμε να πάρουμε 2 πίνακες, 1 για την περίπτωση που q2=0 και έναν για την περίπτωση όπου q2=1 και να λειτουργήσουμε αντίστοιχα με πρίν (κάτι που ισχύει και στα άλλα δύο FF για τα q0,q1 αντίστοιχα). Ελπίζω να βγαίνει άκρη...

Συμφωνώ μαζί σου. Αυτή ουσιαστικά είναι η hardcore μέθοδος με την εξέταση της γενικής λειτουργίας του κυκλώματος. Σκέψου ότι μετά για το D2 θα χρειαστούμε τους συνδυασμούς των x2,x3,q0,q1,q2 για να δούμε τη συμπεριφορά του D2, και έτσι να αντιστοιχήσουμε τα J2,K2 (=32 περιπτώσεις). Επίσης για το D1 θα χρειαστούμε x1,x2,q1 (=8) περιπτώσεις.

Δηλαδή σύνολο για αυτή την άσκηση έπρεπε να κάνουμε 8 + 16 + 32 = 56 περιπτώσεις....   

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

[olgatsim]

εχει κανεις λυση για το θεμα με τη γκαραζοπορτα? (1ο θεμα Ιουνιος 14)

Δεν είναι λυμμένο μέχρι το τέλος αλλά μετά πρέπει απλά να κάνουμε ελαχιστοποίηση των πινάκων.

[olgatsim]

Συμφωνώ μαζί σου. Αυτή ουσιαστικά είναι η hardcore μέθοδος με την εξέταση της γενικής λειτουργίας του κυκλώματος. Σκέψου ότι μετά για το D2 θα χρειαστούμε τους συνδυασμούς των x2,x3,q0,q1,q2 για να δούμε τη συμπεριφορά του D2, και έτσι να αντιστοιχήσουμε τα J2,K2 (=32 περιπτώσεις). Επίσης για το D1 θα χρειαστούμε x1,x2,q1 (=8) περιπτώσεις.

Δηλαδή σύνολο για αυτή την άσκηση έπρεπε να κάνουμε 8 + 16 + 32 = 56 περιπτώσεις....   

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

Και πάλι.. όσες περιπτώσεις και να πρέπει να πάρεις, δεν είναι συνολικά κάτι δύσκολο... απλά χρονοβόρο...και θέλει να μη σ ξεφύγει καμια γραμμή ή κανένα 0 ή 1 Όσο για τον αλγόριθμο που λες από τις σημειώσεις, διάβασα χτες το παράδειγμα που έχει πριν τη λύσω και δεν κάνει κάτι διαφορετικό.. Η όλη υπόθεση είναι να μετατρέψεις τον χάρτη για το D σε 2 χάρτες για J και Κ. Απλά εγώ αντί για χάρτη για το D έφτιαξα τον πίνακα για να μην μου ξεφύγει τίποτα

[koukoutek]

Δεν είναι λυμμένο μέχρι το τέλος αλλά μετά πρέπει απλά να κάνουμε ελαχιστοποίηση των πινάκων.

Γίνεται μήπως να εξηγήσεις πως προκύπτουν οι πίνακες διέγερσεις των FF ;

[greekoo]

Γίνεται μήπως να εξηγήσεις πως προκύπτουν οι πίνακες διέγερσεις των FF ;

Δες σελιδα 125 σημειωσεις σδοκ

[olgatsim]

Γίνεται μήπως να εξηγήσεις πως προκύπτουν οι πίνακες διέγερσεις των FF ;

Η κάθε κατάσταση έχει πάρει ένα όνομα (Y2,Y1,Y0). Κοιτάμε πώς φεύγουμε από κάποια κατάσταση και τι μετάβαση κάνει το bit που μας ενδιαφέρει.
 -> Από την κατάσταση α(000) πηγαίνουμε στη b(000) μέσω της μεταβλητής Go. To Y2 στην περίπτωση αυτή ήταν 0 και παραμένει 0 οπότε στον πίνακα διέγερσης του Υ2, για την κατάσταση α βάζουμε 0.
--> Για την μετάβαση από την α στη b και πάλι, τo Υ0 από 0 γίνεται 1 οπότε τώρα στον πίνακα διέγερσης του Υ0 βάζουμε τη μεταβλητή Go στο κουτάκι για το α.
--> Εάν η Υi αλλάζει από 0->1 τότε στο κουτάκι βάζουμε ή τη μεταβλητή χάρη στην οποία γίνεται η μετάβαση ή 1 εάν η μετάβαση γίνεται default και χωρίς να δοθεί κάποιο σήμα.  

Είναι λίγο μπλέξιμο γνκ και έχει και άλλα και δεν ξέρω αν το εξήγησα καλά.. σε αυτό που ανέβασα δεν είναι ούτε οι πίνακες ολοκληρωμενοι. Στα downloads σελ2 υπάρχει ένα αρχείο που λέει Παλιά θέματα. Δες την άσκηση 7 μαζί με αυτά που σου έγραψα και νομίζω θα βγάλεις άκρη...Ουσιαστικά δες τον γράφο και τους πίνακες διέγερσης στην επόμενη σελίδα, στον πρώτο πίνακα μη δίνεις καν σημασία...

[koukoutek]

Μια χαρά τα εξήγησες! Σας ευχαριστώ πολύ.

[κύριος Φασόλης]

Δεν είναι λυμμένο μέχρι το τέλος αλλά μετά πρέπει απλά να κάνουμε ελαχιστοποίηση των πινάκων.

thank you