[Ψηφιακά 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]

Έχει κανένας λύσεις από τα θέματα του Σεπτέμβρη του 2015 και από το 1ο του Σεπτέμβρη του 2014?

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

Έχει κανένας λύσεις από τα θέματα του Σεπτέμβρη του 2015 και από το 1ο του Σεπτέμβρη του 2014?

εχω μια ιδεα για το 1ο του σεπτ2015 στο κομματι για το data path το οποιο δεν ξερω κατα ποσο ειναι σωστο οποτε πειτε καμια γνωμη αν εχετε καμια αλλη ιδεα

[greekoo]

Έχει κανείς καμιά λύση για το θέμα Ιουνίου 16; 

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

@greekoo δεν βγαζω καν τα γραμματα απο αυτο το θεμα

επισης για το θεμα με τις ραβδους (3ο Σεπτεμβρη '93, 1ο Ιουνιου του '05) συμφωνειτε με τον πινακα που κανει στο pdf με τα λυμενα?

[greekoo]

@greekoo δεν βγαζω καν τα γραμματα απο αυτο το θεμα

...

Eδώ φαίνονται κάπως καλύτερα νομίζω

[fanaks]

@greekoo δεν βγαζω καν τα γραμματα απο αυτο το θεμα

επισης για το θεμα με τις ραβδους (3ο Σεπτεμβρη '93, 1ο Ιουνιου του '05) συμφωνειτε με τον πινακα που κανει στο pdf με τα λυμενα?

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

[dimigoug]

Σεπτέμβριος 2016 2ο θέμα. Το έχει βγάλει κανείς? Πως γίνεται η απαλοιφή των τριγώνων ανάμεσα στις καταστάσεις {1,7,10}, {11}, {2,8} και {4,9}

Ή σκέφτομαι λάθος?

[raptalex]

Λύσεις Σεπτ 2016

[fanaks]

Σεπτέμβριος 2016 2ο θέμα. Το έχει βγάλει κανείς? Πως γίνεται η απαλοιφή των τριγώνων ανάμεσα στις καταστάσεις {1,7,10}, {11}, {2,8} και {4,9}

Ή σκέφτομαι λάθος?

Αυτές που είναι σταθερές στην ίδια γραμμή σημαίνει ότι είναι ισοδύναμες,δηλαδή τις ονομάζεις πχ Α=1=7=10 και Β=2=8 και Γ=4=9.Τώρα λογικά πρέπει να βγαίνει,δεν ξέρω αν προκύπτει κάποιο άλλο θέμα,δυστυχώς δεν μπορώ αυτή την στιγμή να την λύσω να σου πω,αν δεν βγαίνει πες.

[dimigoug]

Ναι έχω βγάλει τις καταστάσεις, παρακάτω είναι το θέμα και το παλεύω λίγο ακόμη πριν το στείλω στο διάολο.
1. Μπορούμε να εισάγουμε δύο μεταβατικές καταστάσεις ανάμεσα π.χ. στις α και b ?
2. Πώς κάνουμε τον πίνακα-κ, υπάρχει κάποια μεθοδολογία ή με δοκιμές μόνο?

[raptalex]

Ναι έχω βγάλει τις καταστάσεις, παρακάτω είναι το θέμα και το παλεύω λίγο ακόμη πριν το στείλω στο διάολο.
1. Μπορούμε να εισάγουμε δύο μεταβατικές καταστάσεις ανάμεσα π.χ. στις α και b ?
2. Πώς κάνουμε τον πίνακα-κ, υπάρχει κάποια μεθοδολογία ή με δοκιμές μόνο?

Χύμα στο κύμα το έκανα.. Απλά κοίταξα να εννώσω τις τελικές καταστάσεις με σωστές μεταβιβάσεις ( Πχ 0000--->0001)

[raptalex]

Σεπτ 13 1ο θέμα καμιά ιδέα;;;

[greekoo]

Σεπτ 13 1ο θέμα καμιά ιδέα;;;

Κοίταξε, γενικά αν κάπως πάρουμε τον πίνακα μεταβάσεων με τις 3 μεταβλητές Q0,Q1,Q2 τότε ο μετασχηματισμός σε JK FF είναι σχετικά εύκολος ακολουθώντας τον αλγόριθμο που έχει ο ΣΔΟΚ στις σελίδες 135-136 από τις σημειώσεις του.

Το θέμα είναι ότι για να πάρουμε αυτόν τον πίνακα μεταβάσεων πρέπει να δούμε γενικά πώς μεταβαίνει το κύκλωμα στις επόμενες καταστάσεις συναρτήσει των εισόδων (χ1,χ2,χ3) και των προηγούμενων καταστάσεων (q1,q2,q3). Δηλαδή έχουμε ουσιαστικά 6 μεταβλητές δηλαδή 2^6=64 συνδυασμούς των χ1,χ2,χ3,q1,q2,q3 !!!

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

[olgatsim]

Κοίταξε, γενικά αν κάπως πάρουμε τον πίνακα μεταβάσεων με τις 3 μεταβλητές Q0,Q1,Q2 τότε ο μετασχηματισμός σε JK FF είναι σχετικά εύκολος ακολουθώντας τον αλγόριθμο που έχει ο ΣΔΟΚ στις σελίδες 135-136 από τις σημειώσεις του.

Το θέμα είναι ότι για να πάρουμε αυτόν τον πίνακα μεταβάσεων πρέπει να δούμε γενικά πώς μεταβαίνει το κύκλωμα στις επόμενες καταστάσεις συναρτήσει των εισόδων (χ1,χ2,χ3) και των προηγούμενων καταστάσεων (q1,q2,q3). Δηλαδή έχουμε ουσιαστικά 6 μεταβλητές δηλαδή 2^6=64 συνδυασμούς των χ1,χ2,χ3,q1,q2,q3 !!!

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

Αν κάνεις τον μετασχηματισμό κάθε FF χωριστά είναι πιο απλό. Το D0 εξαρτάται μόνο από τα x1,q1,q2, το D1 από τα x1, x2 και το D2 από τα q0,q1,x2,x3 οπότε έχεις 8,4, και 16 συνδυασμούς αντίστοιχα και βγαίνει πολύ πιο απλά.

[greekoo]

Αν κάνεις τον μετασχηματισμό κάθε FF χωριστά είναι πιο απλό. Το D0 εξαρτάται μόνο από τα x1,q1,q2, το D1 από τα x1, x2 και το D2 από τα q0,q1,x2,x3 οπότε έχεις 8,4, και 16 συνδυασμούς αντίστοιχα και βγαίνει πολύ πιο απλά.

Σωστός φίλε δεν το είχα προσέξει.
Όμως όταν βρείς πχ τις τιμές για το 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

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