D-Algorithm

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

[christos]

Στο βιβλίο στη σελίδα 513-4 έχει ένα παράδειγμα για το Stuck-At-0 στον κόμβο h .
Μήπως ξέχασε να βάλει και το διάνυσμα { 1 , 1 , 1 , 1 , 1 } , γιατί και αυτό ανιχνεύει S-A-0 σφάλμα στον κόμβο h .   

[Fouster]

Λογικά το ξέχασε.
Αλλα εγώ δεν μπορώ να καταλάβω και κάποια από τα υπόλοιπα.
Ας πουμε στο S-A-1 στο g . Γιατί να μην είναι ΧΧ00Χ . Αφού όποιος και να είναι ο συνδιασμός των a και b,θα μου δώσουν f=0 ή 1 και το f με g=0 που θέλουμε,περνόντας από την AND θα μου δώσει h=0 . Τέλος το ι θα είναι μηδέν όποια τιμή και να πάρει το e. 
Δεν ξέρω μάλλον δεν έχω καταλάβει κάτι.Το ψάχνω ακόμα αμά βρω κάτι θα ειδοποήσω.

[Netgull]

Σε αυτό που λέει ο christos συμφωνώ. Γενικά νομίζω έχει παραλείψει πολλά διανύσματα και στα άλλα παραδείγματα, θα μπορούσε να έχει αρκετές αδιαφορίες.
Τώρα σε αυτό που λες Fouster δεν έχεις δίκιο. Θες να δεις αν το g είναι 0 ή 1 όταν εσύ το αναγκάσεις (βάζοντας (c=d=0) να είναι 0. Για να δεις τι τιμή θα πάρει το g και να μπορείς να το δεις αυτό κατ αρχή στο H και μετά στην έξοδο πρέπει κατ αρχήν το f να είναι 1. Έτσι αν το g είναι 0 θα γίνει και το h 0, ενώ αν το g είναι 1 θα γίνει και το h 1. Αν το f ήταν 0 ό,τι και να είχες στο g το h θα ήταν 0, και άρα δεν θα μπορούσες να ξέρεις βλέποντας την έξοδο αν το g ήταν όντως 0 όπως το ήθελες ή 1.
Για τους ίδιους λόγους πρέπει και το e=1.

[Fouster]

Α....τώρα το πιασα!!Thanks Netgull

[Fouster]

Τσάμπα χάρηκα!!
Οκ το παράδειγμα του βιβλίου βγαίνει μια χαρά.
Αλλά στο τρίτο θέμα του Σεπτεμβρίου 2005 αυτή η λογική κολλάει στο εξής.

Θέλω S-A-1 στον κόμβο Ε.  Αρα Ε=0 οπότε Α=1 .
Τώρα θέλω να περάσει η τιμή του Ε( 0 ή 1) στο G και μετά στο Ζ :
Για Ε=0 θέλω G=0 άρα F=1 .
Για Ε=1 θέλω G=1 άρα F=??

Δοκίμασα και να σπάσω την NOR σε ΝΟΤ και OR αλλά πάλι το ίδιο μου βγαίνει.

[Netgull]

Βασικά η λογική σου έχει κάποιο πρόβλημα. Για Ε=0 δεν θες οπωσδήποτε G=0. Σου αρκεί να μπορείς από την έξοδο της πύλης να καταλάβεις ποια τιμή είχε η Ε. Έτσι θες G=0 ή G=1 αλλά με τέτοιο τρόπο ώστε να παίρνεις (α περίπτωση) G=0 αν E=0 ΚΑΙ G=1 αν Ε=1,  Ή (β περίπτωση) να παίρνεις G=0 αν Ε=1 KAI G=1 αν Ε=0. Δηλαδή η έξοδος της πύλης να εξαρτάται ΜΟΝΟ από την είσοδο Ε και όχι την άλλη είσοδό της.

Τώρα στα θέματα του Σεπτεμβρίου 05 απ όσο τα βλέπω το μόνο σφάλμα που μπορεί να ανιχνευθεί είναι το SA1 στον H. Όλα τα άλλα κάπου κολλάνε και δεν μπορείς να τα παρατηρήσεις στην έξοδο.

[vasilis34]

Για τα θέματα Σεπτεμβρίου 2005 έτσι μου βγαίνει και μένα, ότι δηλαδή μόνο για τον Η και για S-A-1 με διάνυσμα (1,0,0,Χ) μπορεί να βγει συμπέρασμα. Πάντως, μου φαίνεται λίγο παράξενο να ζητάει να λύσεις θέμα στο οποίο μόνο για έναν από τους τρεις κόμβους εφαρμόζεται ο αλγόριθμος. Εσείς πως το βλέπετε; Σίγουρα έτσι πάει;

[Fouster]

Παιδιά μήπως έχει κανένας ένα "μάλλον" pdf που είχε ανεβάσει ο Χατζόπουλος για τον D-algorithm λίγο πριν δώσουμε το μάθημα τον Φεβρουάριο . Κοιτάω τώρα στο ethmmy και από ότι φαίνεται μάλλον το έχει κατεβάσει!
Όποιος το έχει please ας κάνει ένα post.

[Thomy]

Μάλλον εννοείς κάτι διαφάνειες που είχε ανεβάσει. Από αυτές πάντως είναι πολύ ξεκάθαρη η λειτουργία του.

[Fouster]

Ευχαριστώ Thommy!! Αυτό ακριβώς έψαχνα!

[Aurelius]

Ας ανοιξω ξανα λιγο το τοπικ μετα απο ενα χρονο. Κατ αρχην , να πω οτι το βιβλιο παραλειπει αρκετα απο τα διανυσματα.

Σε δευτερη φαση, θελω να πω το εξης: απ ότι κατάλαβ, ο αλγοριθμος αυτος είναι για τον ελεγχο της λειτουργίας του κυκλώματος συνολικά. Οχι μεμονωμένα καθε κόμβος. Αλλα για να γίνει αυτό ελεγχουμε τις πιθανές περιπτώσεις κάθε κόμβου. Προφανώς δεν είναι δυνατό να αντιληφθούμε με ενα συγκεκριμένο "κοινό" διανυσμα, αν υπαρχει σφάλμα σε κάποιο συγκεκριμένο κόμβο, απο την στιγμή που με το διάνυσμα αυτό ελέγχεται και ο κόμβος Α και ο Β (δυο τυχαιοι κομβοι). Σωστα;;;

[BOBoMASTORAS]

deleted