THMMY.gr

Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών => Σχεδίαση Συστημάτων VLSI => Topic started by: christos on February 12, 2006, 13:55:43 pm



Title: D-Algorithm
Post by: christos on February 12, 2006, 13:55:43 pm
Στο βιβλίο στη σελίδα 513-4 έχει ένα παράδειγμα για το Stuck-At-0 στον κόμβο h .
Μήπως ξέχασε να βάλει και το διάνυσμα { 1 , 1 , 1 , 1 , 1 } , γιατί και αυτό ανιχνεύει S-A-0 σφάλμα στον κόμβο h .   :-\


Title: Re: D-Algorithm
Post by: Fouster on February 13, 2006, 15:23:14 pm
Λογικά το ξέχασε.
Αλλα εγώ δεν μπορώ να καταλάβω και κάποια από τα υπόλοιπα.
Ας πουμε στο S-A-1 στο g . Γιατί να μην είναι ΧΧ00Χ . Αφού όποιος και να είναι ο συνδιασμός των a και b,θα μου δώσουν f=0 ή 1 και το f με g=0 που θέλουμε,περνόντας από την AND θα μου δώσει h=0 . Τέλος το ι θα είναι μηδέν όποια τιμή και να πάρει το e. 
Δεν ξέρω μάλλον δεν έχω καταλάβει κάτι.Το ψάχνω ακόμα αμά βρω κάτι θα ειδοποήσω.


Title: Απ: D-Algorithm
Post by: Netgull on February 14, 2006, 02:47:21 am
Σε αυτό που λέει ο 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.


Title: Re: D-Algorithm
Post by: Fouster on February 14, 2006, 12:32:06 pm
Α....τώρα το πιασα!!Thanks Netgull ;)


Title: Re: D-Algorithm
Post by: Fouster on February 14, 2006, 14:02:48 pm
Τσάμπα χάρηκα!! :o
Οκ το παράδειγμα του βιβλίου βγαίνει μια χαρά.
Αλλά στο τρίτο θέμα του Σεπτεμβρίου 2005 αυτή η λογική κολλάει στο εξής.

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

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



Title: Απ: D-Algorithm
Post by: Netgull on February 14, 2006, 14:54:17 pm
Βασικά η λογική σου έχει κάποιο πρόβλημα. Για Ε=0 δεν θες οπωσδήποτε G=0. Σου αρκεί να μπορείς από την έξοδο της πύλης να καταλάβεις ποια τιμή είχε η Ε. Έτσι θες G=0 ή G=1 αλλά με τέτοιο τρόπο ώστε να παίρνεις (α περίπτωση) G=0 αν E=0 ΚΑΙ G=1 αν Ε=1,  Ή (β περίπτωση) να παίρνεις G=0 αν Ε=1 KAI G=1 αν Ε=0. Δηλαδή η έξοδος της πύλης να εξαρτάται ΜΟΝΟ από την είσοδο Ε και όχι την άλλη είσοδό της.

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


Title: Re: D-Algorithm
Post by: vasilis34 on February 14, 2006, 18:05:57 pm
Για τα θέματα Σεπτεμβρίου 2005 έτσι μου βγαίνει και μένα, ότι δηλαδή μόνο για τον Η και για S-A-1 με διάνυσμα (1,0,0,Χ) μπορεί να βγει συμπέρασμα. Πάντως, μου φαίνεται λίγο παράξενο να ζητάει να λύσεις θέμα στο οποίο μόνο για έναν από τους τρεις κόμβους εφαρμόζεται ο αλγόριθμος. Εσείς πως το βλέπετε; Σίγουρα έτσι πάει;


Title: Re: D-Algorithm
Post by: Fouster on September 10, 2006, 10:48:29 am
Παιδιά μήπως έχει κανένας ένα "μάλλον" pdf που είχε ανεβάσει ο Χατζόπουλος για τον D-algorithm λίγο πριν δώσουμε το μάθημα τον Φεβρουάριο . Κοιτάω τώρα στο ethmmy και από ότι φαίνεται μάλλον το έχει κατεβάσει!
Όποιος το έχει please ας κάνει ένα post.


Title: Απ: D-Algorithm
Post by: Thomy on September 10, 2006, 18:50:37 pm
Μάλλον εννοείς κάτι διαφάνειες που είχε ανεβάσει. Από αυτές πάντως είναι πολύ ξεκάθαρη η λειτουργία του.


Title: Re: D-Algorithm
Post by: Fouster on September 10, 2006, 18:53:51 pm
Ευχαριστώ Thommy!! Αυτό ακριβώς έψαχνα!


Title: Re: D-Algorithm
Post by: Aurelius on May 20, 2007, 19:03:22 pm
Ας ανοιξω ξανα λιγο το τοπικ μετα απο ενα χρονο. Κατ αρχην , να πω οτι το βιβλιο παραλειπει αρκετα απο τα διανυσματα.

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


Title: deleted
Post by: BOBoMASTORAS on May 20, 2007, 20:05:17 pm
deleted