[Ψηφιακα Ι] Απορίες στις ασκησεις 2013

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

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[τσαι-borg]

Λολ, σόρρυ τότε, δε θυμάμαι πως γίνεται.

[vasilis1005]

Αν έχει κανείς κάποια ιδέα/υπόδειξη για τον τρόπο λύσης του 2^ου θέματος (Ομάδας Α), του Οκτωβρίου 2012, feel free to share!

Θες να φτάνει μέχρι το 14 άρα χρειάζεσαι 4 FF's. Φτιάχνεις τον πίνακα με τις τιμές που σου δίνονται δλδ 0010,0011 κοκ όπου κάθε ψηφίο αντιστοιχεί σε Q κάποιου FF. Βλέπεις πως μεταβάλλεται κάθε έξοδος, φτιάχνεις τα Καρνό, ελαχιστοποίηση και βλέπεις πως συνδέονται μεταξύ τους τα πράγματα.
Ελπίζω να βγάζω νόημα.

Κατάλαβα που το πας, και η απορία μου είναι: Στον πίνακα αληθείας και στην ελαχιστοποίηση Karnaugh, ποια θα θεωρήσω ως έξοδο (πχ, στους σύγχρονους μετρητές θεωρώ σαν έξοδο τα J και K των FF, και τα οποία εκφράζω συναρτήσεις των Q).

αφου λεει στην εκφωνηση οτι θα εχουμε JK FF παλι τα JK δεν εχουμε για εξοδο;

[sophie22]

Αν έχει κανείς κάποια ιδέα/υπόδειξη για τον τρόπο λύσης του 2^ου θέματος (Ομάδας Α), του Οκτωβρίου 2012, feel free to share!

Θες να φτάνει μέχρι το 14 άρα χρειάζεσαι 4 FF's. Φτιάχνεις τον πίνακα με τις τιμές που σου δίνονται δλδ 0010,0011 κοκ όπου κάθε ψηφίο αντιστοιχεί σε Q κάποιου FF. Βλέπεις πως μεταβάλλεται κάθε έξοδος, φτιάχνεις τα Καρνό, ελαχιστοποίηση και βλέπεις πως συνδέονται μεταξύ τους τα πράγματα.
Ελπίζω να βγάζω νόημα.

Κατάλαβα που το πας, και η απορία μου είναι: Στον πίνακα αληθείας και στην ελαχιστοποίηση Karnaugh, ποια θα θεωρήσω ως έξοδο (πχ, στους σύγχρονους μετρητές θεωρώ σαν έξοδο τα J και K των FF, και τα οποία εκφράζω συναρτήσεις των Q).

αφου λεει στην εκφωνηση οτι θα εχουμε JK FF παλι τα JK δεν εχουμε για εξοδο;

Απλα ζηταει ασυγχρονο!τι θα βαλεις σαν clock?

[gioula]

Αν έχει κανείς κάποια ιδέα/υπόδειξη για τον τρόπο λύσης του 2^ου θέματος (Ομάδας Α), του Οκτωβρίου 2012, feel free to share!

οι διαφορετικές καταστασεις που μετράς είναι 8 άρα παίρνεις αρχικά ένα ασύγχρονο που να μετράει 8 παλμούς(άρα θες 3 FF) έστω οι έξοδοι των οποίων A,B,C
Το μέγιστο νούμερο που θες να εμφανίζεται είναι το 14 άρα για την "απεικόνισή" του θες 4 bit.έστω a,b,c,d
Στον 1ο παλμό θες να εμφανίζεται το 2(=0010=abcd),στο 2ο παλμό το 3(=0011=abcd) κτλ..
Έκανα λοιπόν:
ABC abcd
000   0010 =2
001   0011 =3
010   0101 =5
011   1000 =8
100   0000 =0
κτλ... ως το (1110)=14
και μετά Karnaugh για κάθε a,b,c,d όποτε στη έξοδο θα παίρνω την ακολουθία των a,b,c,d(και βάζεις κλασσικά AND OR κτλ...)

Παίζει να γίνεται κάτι τέτοιο????  

[Souras]

δεν υπάρχει clock.. η εξόδος του πρώτου ff για παράδειγμα δίνει το clk στο επόμενο. εξού και ασύγχρονο.. ένας ''πονηρός'' τρόπος υλοποιήσης πχ θα ήταν να κάνεις έναν mod-15 ασύχρονο και μετά με πύλες να αντιστοιχήσεις πχ το 0 του μοδ-15 στο 2 το 1 στο 3 το 2 στο 5 κοκ.. δηλαδή  στις εξόδους των ff κάνεις ένα κύκλωμα που να κάνει την παραπάνω αντιστοίχηση. ελπίζω να έγινα κατανοητός..

[Souras]

Αν έχει κανείς κάποια ιδέα/υπόδειξη για τον τρόπο λύσης του 2^ου θέματος (Ομάδας Α), του Οκτωβρίου 2012, feel free to share!

οι διαφορετικές καταστασεις που μετράς είναι 8 άρα παίρνεις αρχικά ένα ασύγχρονο που να μετράει 8 παλμούς(άρα θες 3 FF) έστω οι έξοδοι των οποίων A,B,C
Το μέγιστο νούμερο που θες να εμφανίζεται είναι το 14 άρα για την "απεικόνισή" του θες 4 bit.έστω a,b,c,d
Στον 1ο παλμό θες να εμφανίζεται το 2(=0010=abcd),στο 2ο παλμό το 3(=0011=abcd) κτλ..
Έκανα λοιπόν:
ABC abcd
000   0010 =2
001   0011 =3
011   0101 =5
111   1000 =8
100   1000 =0
κτλ... ως το (1110)=14
και μετά Karnaugh για κάθε a,b,c,d όποτε στη έξοδο θα παίρνω την ακολουθία των a,b,c,d(και βάζεις κλασσικά AND OR κτλ...)

Παίζει να γίνεται κάτι τέτοιο???? 

ακριβώς αυτό εννοώ.. ναι είναι αποδεκτό.

[gioula]

άρα δεν θες mod-15 αλλά mod-8 γτ αλλιώς οι μετρήσεις 8-15 θα είναι "άχρηστες"! σωστά?

[Souras]

ναι έχεις δίκαιο.. δεν είδα βασικά πόσες τιμές είχε συνολικά για απεικόνιση..

[sophie22]

Ευχαριστω πολυ

[Nerevar]

άρα δεν θες mod-15 αλλά mod-8 γτ αλλιώς οι μετρήσεις 8-15 θα είναι "άχρηστες"! σωστά?

ναι έχεις δίκαιο.. δεν είδα βασικά πόσες τιμές είχε συνολικά για απεικόνιση..

Λαθος.Αυτο που εχει σημασια ειναι η μεγιστη τιμη,που σου δινει και το ποσα FF χρειαζεσαι.Δεν ξερω πως καταλαβες οτι "οι τιμες 8-15 ειναι αχρηστες",αφου στην εκφωνηση ζηταει και τις τιμες 9,12,14.Δεν εχει σημασια το ποσες τιμες απεικονιζονται συνολικα.

Περυσι ειχε λυσει η καδη μια ασκηση με απαριθμητη στο μαθημα,αν το δεις μια φορα δε θα εχεις ξανα ποτε προβλημα.

Παιδιά μπορεί κανείς να εξηγήσει πως υλοποιείται απαριθμητής που πχ. να μετράει 0,1,2,3,5,6,8 και μετά να μηδενίζει και ξανά από την αρχή? Η να γνωρίζει κάποιο λινκ που έχει κάποιο παρόμοιο παράδειγμα, γιατί είχε βάλει ο δοκ κάτι παρόμοιο στην τελευταία εξεταστική και δεν γνώριζα.

Πολυ συνοπτικα επειδη ο εγκεφαλος μου εχει καει μετα απο 5 μηνες συνεχομενου διαβασματος:

α)χρησιμοποιεις τοσα FF οσα χρειαζονται για να απεικονιστει ο μεγιστος αριθμος που εμφανιζεται στην αριθμηση που σου ζηταει
β)Γραφεις τους πινακες αληθειας,πχ οταν πας απο (0000)₂ στο (0001)₂,τοτε τα 3 απο τα 4 FF διατηρουν την τιμη τους,για το τεταρτο FF,αν ειναι τυπου JΚ τοτε αυτο σημαινει οτι το J εγινε 1 η οτι και το J και το Κ εγιναν 1 (οποτε ως εξοδο εχεις την συμπληρωματικη της προηγουμενης)
γ)Κανεις το βημα β για ολους τους αριθμους 0,1,2,3,5,6,8,οποτε εχεις ενα διαγραμμα με τις προηγουμενες και τις επομενες καταστασεις/αριθμους της απαριθμησης ως εισοδους,και τις εισοδους του καθε FF ως εξοδο/αποτελεσμα της συναρτησης
δ)Σχεδιαζεις πινακα Karnaugh για την καθε εξοδο,κανεις απλοποιησεις και συνδεεις τους ακροδεκτες με βαση το αποτελεσμα
ε)Για να πετυχεις μηδενισμο,οταν φτασεις στον τελευταιο αριθμο το (1000)₂,προσπαθεις να φτιαξεις ενα μηχανισμο για να μηδενιστουν ολα τα FF,εδω για παραδειγμα μπορεις να παρεις μια πυλη AND με εισοδους το Q₄ και το Q₃',και οδηγωντας την εξοδο της AND στα Κ oλων των FF εχεις μηδενισμο οταν εμφανιστει ο αριθμος (1000)₂

(Το βιβλιο του κοντολεοντα εχει 2-3 ασκησεις πανω σε αυτο ακριβως το στιλ ασκησεων).

Εdit:Για τους αριθμους που δεν υπαρχουν στην απαριθμηση - πχ το (0100)₂ - βαζεις αδιαφοριες στους πινακες Karnaugh

Θεμα του ιουνιου,αλλα το μονο που αλλαζει ειναι οι τιμες της εξοδου.

[vasilis1005]

άρα δεν θες mod-15 αλλά mod-8 γτ αλλιώς οι μετρήσεις 8-15 θα είναι "άχρηστες"! σωστά?

ναι έχεις δίκαιο.. δεν είδα βασικά πόσες τιμές είχε συνολικά για απεικόνιση..

Λαθος.Αυτο που εχει σημασια ειναι η μεγιστη τιμη,που σου δινει και το ποσα FF χρειαζεσαι.Δεν ξερω πως καταλαβες οτι "οι τιμες 8-15 ειναι αχρηστες",αφου στην εκφωνηση ζηταει και τις τιμες 9,12,14.Δεν εχει σημασια το ποσες τιμες απεικονιζονται συνολικα.

Περυσι ειχε λυσει η καδη μια ασκηση με απαριθμητη στο μαθημα,αν το δεις μια φορα δε θα εχεις ξανα ποτε προβλημα.

παιζει να την εχεις την ασκηση μπας και καταλαβουμε τι παιζει με τους απαριθμητες;

[Eragon]

άρα δεν θες mod-15 αλλά mod-8 γτ αλλιώς οι μετρήσεις 8-15 θα είναι "άχρηστες"! σωστά?

ναι έχεις δίκαιο.. δεν είδα βασικά πόσες τιμές είχε συνολικά για απεικόνιση..

Λαθος.Αυτο που εχει σημασια ειναι η μεγιστη τιμη,που σου δινει και το ποσα FF χρειαζεσαι.Δεν ξερω πως καταλαβες οτι "οι τιμες 8-15 ειναι αχρηστες",αφου στην εκφωνηση ζηταει και τις τιμες 9,12,14.Δεν εχει σημασια το ποσες τιμες απεικονιζονται συνολικα.

Περυσι ειχε λυσει η καδη μια ασκηση με απαριθμητη στο μαθημα,αν το δεις μια φορα δε θα εχεις ξανα ποτε προβλημα.

Παιδιά μπορεί κανείς να εξηγήσει πως υλοποιείται απαριθμητής που πχ. να μετράει 0,1,2,3,5,6,8 και μετά να μηδενίζει και ξανά από την αρχή? Η να γνωρίζει κάποιο λινκ που έχει κάποιο παρόμοιο παράδειγμα, γιατί είχε βάλει ο δοκ κάτι παρόμοιο στην τελευταία εξεταστική και δεν γνώριζα.

Πολυ συνοπτικα επειδη ο εγκεφαλος μου εχει καει μετα απο 5 μηνες συνεχομενου διαβασματος:

α)χρησιμοποιεις τοσα FF οσα χρειαζονται για να απεικονιστει ο μεγιστος αριθμος που εμφανιζεται στην αριθμηση που σου ζηταει
β)Γραφεις τους πινακες αληθειας,πχ οταν πας απο (0000)₂ στο (0001)₂,τοτε τα 3 απο τα 4 FF διατηρουν την τιμη τους,για το τεταρτο FF,αν ειναι τυπου JΚ τοτε αυτο σημαινει οτι το J εγινε 1 η οτι και το J και το Κ εγιναν 1 (οποτε ως εξοδο εχεις την συμπληρωματικη της προηγουμενης)
γ)Κανεις το βημα β για ολους τους αριθμους 0,1,2,3,5,6,8,οποτε εχεις ενα διαγραμμα με τις προηγουμενες και τις επομενες καταστασεις/αριθμους της απαριθμησης ως εισοδους,και τις εισοδους του καθε FF ως εξοδο/αποτελεσμα της συναρτησης
δ)Σχεδιαζεις πινακα Karnaugh για την καθε εξοδο,κανεις απλοποιησεις και συνδεεις τους ακροδεκτες με βαση το αποτελεσμα
ε)Για να πετυχεις μηδενισμο,οταν φτασεις στον τελευταιο αριθμο το (1000)₂,προσπαθεις να φτιαξεις ενα μηχανισμο για να μηδενιστουν ολα τα FF,εδω για παραδειγμα μπορεις να παρεις μια πυλη AND με εισοδους το Q₄ και το Q₃',και οδηγωντας την εξοδο της AND στα Κ oλων των FF εχεις μηδενισμο οταν εμφανιστει ο αριθμος (1000)₂

(Το βιβλιο του κοντολεοντα εχει 2-3 ασκησεις πανω σε αυτο ακριβως το στιλ ασκησεων).

Εdit:Για τους αριθμους που δεν υπαρχουν στην απαριθμηση - πχ το (0100)₂ - βαζεις αδιαφοριες στους πινακες Karnaugh

Θεμα του ιουνιου,αλλα το μονο που αλλαζει ειναι οι τιμες της εξοδου.

Η μεθοδολογία που ανέφερες δημιουργεί σύγχρονους απαριθμητές...Μάλιστα το βήμα ε νομίζω είναι περιττό,αφού μπορεί να υλοποιηθεί με χρήση του πίνακα των flip-flops.Για να πετύχεις το ίδιο σε ασύγχρονο απαριθμητή, ο πιο τυποποιημένος τρόπος είναι να μετρήσεις τόσες καταστάσεις όσες είναι οι διαφορετικές έξοδοι που θες να έχεις και μετα να τις "απεικονίσεις" στις εξόδους,δηλ. το 0,1,2,3,4,5,6,7 να το απεικονίσεις σε 2,3,5,8,0,9,12,14 αν μιλάμε για το θέμα του οκτωβρίου.Ωστόσο,πράγματι στο θέμα του οκτωβρίου έχουμε 4 flip-flops αφου λεει απαριθμητής 4-bit,οπότε ή θα τον αφήσεις mod-16 και θα απεικονίσεις και τις 8,9,10,11,12,13,14,15 σε 2,3,5,8,0,9,12,14 ή θα τον μετατρέψεις σε mod-8. Φυσικά υπάρχει και άλλος τρόπος,να χρησιμοποιήσεις τα preset και clear των flip flop,αλλα συνήθως είναι πιο πολύπλοκος και απαιτεί πολύ περισσότερη διαίσθηση από αυτή που έχει ο μέσος φοιτητής στην ωρα της εξέτασης...

[vasilis1005]

Η μεθοδολογία που ανέφερες δημιουργεί σύγχρονους απαριθμητές...Μάλιστα το βήμα ε νομίζω είναι περιττό,αφού μπορεί να υλοποιηθεί με χρήση του πίνακα των flip-flops.Για να πετύχεις το ίδιο σε ασύγχρονο απαριθμητή, ο πιο τυποποιημένος τρόπος είναι να μετρήσεις τόσες καταστάσεις όσες είναι οι διαφορετικές έξοδοι που θες να έχεις και μετα να τις "απεικονίσεις" στις εξόδους,δηλ. το 0,1,2,3,4,5,6,7 να το απεικονίσεις σε 2,3,5,8,0,9,12,14 αν μιλάμε για το θέμα του οκτωβρίου.Ωστόσο,πράγματι στο θέμα του οκτωβρίου έχουμε 4 flip-flops αφου λεει απαριθμητής 4-bit,οπότε ή θα τον αφήσεις mod-16 και θα απεικονίσεις και τις 8,9,10,11,12,13,14,15 σε 2,3,5,8,0,9,12,14 ή θα τον μετατρέψεις σε mod-8. Φυσικά υπάρχει και άλλος τρόπος,να χρησιμοποιήσεις τα preset και clear των flip flop,αλλα συνήθως είναι πιο πολύπλοκος και απαιτεί πολύ περισσότερη διαίσθηση από αυτή που έχει ο μέσος φοιτητής στην ωρα της εξέτασης...

εδω που εχουμε ασυγχρονο θα πρεπει να βρουμε τα J₁,K₁...(για καθε FF)
οπως οταν εχουμε συγχρονο;

[gko17]

Γενικα,ας κανει καποιος ενα καλο να ανεβασει λυμενο ενα απ'αυτα τα παλια θεματα με τους απαριθμητες μπας και βγαλουμε ακρη!!Θα βοηθουσε πολυ...

[ALEO]

Μπορει καποιος να πει πως βγαινει η κυματομορφη εξοδου στο θεμα 2 Οκτωμβριου 2012 ομαδα Β??
(το αποτελεσμα εννοω οχι τον τροπο επιλυσης)