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

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[πρεζ]

τνξ πρινσες 137-143-165 που λες εννοεις 137 μεχρι 143 και μονο 165 μετα ε? 

[princess_of_the_dawn]

ναι τώρα το είδα 137-143,165 είναι

[megali mpougatsa]

Στη σελίδα 31 των σημειώσεων του σδοκ (σελ 33 με την αρίθμηση του pdf):

Μέθοδος Paul-Unger, βήμα 6ο.

Για ποιο λόγο γίνεται έτσι η ομαδοποίηση Α=2    Β=1-3-4    Γ=5-6   ??   

[princess_of_the_dawn]

Στη σελίδα 31 των σημειώσεων του σδοκ (σελ 33 με την αρίθμηση του pdf):

Μέθοδος Paul-Unger, βήμα 6ο.

Για ποιο λόγο γίνεται έτσι η ομαδοποίηση Α=2    Β=1-3-4    Γ=5-6   ??   

Αν έχεις καταλάβει τα προηγούμενα βήματα,είναι εύκολο.Κοιτάς τον πίνακα του βήματος 5.Ξεκινώντας από τη στήλη 1,βλέπεις ότι στη σειρά 3 και 4 έχεις ν.Οπότε παίρνεις τις ισοδύναμες καταστάσεις 1-3-4 .Στη δεύτερη στήλη βλέπεις ότι η 2 δε μπορεί να είναι ισοδύναμη με καμία,οπότε την παίρνεις μόνη της.Στη στήλη 3 βλεπεις ότι η γραμμή 4 έχει τικ.Άρα έχεις τις καταστάσεις 3-4 ισοδύναμες,που όμως περιγράφονται ήδη από τη συγχώνευση των καταστάσεων 1-3-4(γενικά θέλουμε να συγχωνεύσουμε όσο το δυνατόν περισσότερες καταστάσεις μαζί).Στη στήλη 4 δεν έχεις καμία ισοδύναμη για τις καταστάσεις 5 και 6(δηλ. εχεις x στις γραμμές 5 και 6) αλλά δεν την παίρνεις μόνη της επειδή ούτως ή άλλως την έχεις στην ισοδύναμη 1-3-4.Τέλος,στην στήλη 5 βλεπεις ότι η 5 μπορεί να γίνει μια ισοδύναμη με την 6,δηλ 5-6.
Άρα έχεις 3 ισοδύναμες καταστάσεις.Τις A=2, B=1-3-4, Γ=5-6.

Έτσι,πας στον πινακα ροής-εξόδων και αντικαθιστάς τις γραμμές 1-6 με τα αντίστοιχα γράμματα,όπως και το περιεχόμενο S στον πίνακα(αυτό στα αριστερά σε σχέση με το κόμα). Βλέπεις ότι έχεις μια σειρά με την κατάσταση A,τρεις με την Β που όμως αν δεις το περιεχόμενό τους είναι ακριβώς το ίδιο,οπότε γίνεται μία σειρά  και δύο με τη Γ που συμβαίνει το ίδιο με τη Β.Έτσι παίρνεις τον τελικό ισοδύναμο πίνακα με 3 σειρές Α Β Γ και τα αντίστοιχα περιεχόμενα.

Ελπίζω να βοήθησα.

[megali mpougatsa]

Σ' ευχαριστώ πολύ!! Το κατάλαβα άψογα!! 

[princess_of_the_dawn]

Τίποτα

Στη σελ.140 σημειώσεις σδοκ (pdf 143) στο παράδειγμα με τη rom και τις μοίρες,στην ουσία έχουμε τις εισόδους μας έστω x όπου x=θ(δηλ.οι μοίρες) και έξοδο έστω z όπου z=cosθ σε δυαδική μορφή.Σωστά;Στον πίνακα τώρα αν μας δώσει κάτι τέτοιο θα πρέπει να βρούμε όλες τις τιμές από 0-90 ή ενδεικτικά 2-3 όπως κάνει και αυτός;
Επίσης,στην υλοποίηση θα κάνουμε μία συνάρτηση z=f₁(x) και μία y=f₂(x) όπου y το cosθ σε δεκαδικό και,κατα συνέπεια, θα γίνε η υλοποίηση με 2 rom ή η y=f₂(x) είναι περιττή και θα έχουμε μοναχά μία rom;

[MG9S]

παιδια παιζει καμια βοηθεια με το θεμα 1 του σεπτεμβριου 2012?? υπαρχει η λυση στα λυμενα θεματα αλλα σοβαρα δεν καταλαμβαινω τι κανει 

[Gru]

Μπορεί να μου εξηγήσει κάποιος το παράδειγμα 4,5 σελ 57 των σημειώσεων? πως βγάζει τον γράφο  και τον πίνακα?

[rspappas]

κατασταση Α: δεν εχει εντοπισει κανενα στοιχειο της ακολουθιας
οσο εχει 1 στην εισοδο χ, δεν εχει εντοπισει κανενα στοιχειο της ακολουθιας, μενει στην ιδια κατασταση
μολις δει 0 στην εισοδο, παει στην κατασταση Β

κατασταση Β: εχει εντοπισει το 1ο στοιχειο της ακολουθιας (0)
αν το επομενο χ εισοδου ειναι παλι 0, δεν εχει βρει το δευτερο στοιχειο της ακολουθιας (1), αλλα θεωρει το νεο 0 ως το 1ο στοιχειο, αρα εχει εντοπισει το 1ο στοιχειο, μενει στην κατασταση Β
αν το επομενο στοιχειο ειναι 1, τοτε το θεωρει το 2ο στοιχειο της ακολουθιας, και παει στην κατασταση C

κατασταση C: εχει εντοπισει το 2ο στοιχειο της ακολουθιας (01)
αν δει 0 στην εισοδο, εχει βρει το 3ο στοιχειο, κατασταση D
αν δει 1 στην εισοδο, δεν ειναι ακολουθια, επιστρεφει στην κατασταση Α

κατασταση D: εχει εντοπισει το 3ο στοιχειο της ακολουθιας (010)
και οταν δει 1 στην εξοδο (το 4ο στοιχειο της ακολουθιας), τοτε εχει βρει την ακολουθια ολη, δινει εξοδο 1, και παει πισω στην κατασταση Β (οπου τα 2 τελευταια στοιχεια της ακολουθιας 0101 τα θεωρει τα 2 πρωτα, οποτε κατασταση Β)


ελπιζω να ειναι κατανοητο.
υποψιν οτι πρωτα πρεπει να δεις τον πινακα και μετα τον γραφο. επισης να βαλεις τους κυκλους για τις σταθερες καταστασεις στο πινακα, θα σε βοηθησουν

[Gru]

ευχαριστωωω ήταν πολύ καλό!!! 

[Μούργος]

θέμα 1 Σεπτέμβριος 2013 πως λύνεται? θέλει πίνακα με 64 συνδυασμούς ή μου φαίνεται?

[rspappas]

Μια λυση ειναι brute force πινακας. Μια αλλη ειναι να δεις πίνακες αληθειας των ff, και τοτε η λυση γινεται πολυ απλη

[πρεζ]

μηπως λυνεται οπως και σελ 126-128 απο τις σημειωσεις του ? αλλα εδω βγαινει γραφος ροης καταστασεων ( ΓΡΚ ) ?

[princess_of_the_dawn]

από τις ασκήσεις που ανέβασε η Gru,σελίδα 6  στο βήμα 1 πώς τον βγάζει τον πίνακα ροής εξόδων;;

[απλυτος]

Μια λυση ειναι brute force πινακας. Μια αλλη ειναι να δεις πίνακες αληθειας των ff, και τοτε η λυση γινεται πολυ απλη

τελείως μπακάλικα, αν αντικαταστήσεις κάθε D-ff με JK για για J βάλεις την είσοδο του D και για K την συμπληρωματική του D, δεν λύνεται σε 30 δευτερόλεπτα;