THMMY.gr

Καλησπέρα σας παίδες! Εδώ ποστάρουμε απορίες για τη λύση των θεμάτων ψηφιακών 2 για φετος (2009) .

Αν εχει κοιτάξει κάποιος το 2ο θέμα, μήπως μπορει να μου απαντήσει στην εξής απορία :

Θα πρέπει να λάβουμε υπόψη μας όλα τα ενδεχόμενα των θέσεων των 2 ορθογωνίων ???
αν ναι, τοτε υποθέτω θα πρέπει να κάνουμε κάτι ανάλογο με το blokus των δομών δεδομένων, αλλά είναι υπερβολικά πολύπλοκο καθώς θα πρέπει να εξετάσουμε αρκετές υποπεριτπώσεις  ...
Ποιος ειναι ο  απλούστερος τρόπος επίλυσης του?

αν μπορείς ανέβασε τα θέματα μπας και όσοι το έχουμε περάσει μπορούμε να βοηθήσουμε.

υπάρχουν στα downloads, αλλά τα ανεβάζω κι εδώ

Με μπερδεύει το οτι πρέπει να συγκρίνουμε όχι μόνο τα χ και y (τρέχουσα θέση σημείου) με τα χ1,χ2,Y1.y2 αλλα και τα  y1,y2,x1,x2 μεταξύ τους !!!  :-\

ΑαΑαΑαΑ,του Ιούνη λες lol(νόμιζα ότι γράψατε τον σεμπτέμβρη και θες απαντήσεις).Για την απορία σου:

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

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

Έχω έναν συγκριτή που συγκρίνει το χ και το y της γραμμής που scannarw.Όταν χ=χ1 και y=y1 τότε ο συγκριτής βγάζει 1 μέχρι την τιμή χ+128 ή y+64(το καθένα από αυτά υλοποιείται με αθροιστή και ακόμα έναν συγκριτή) όπου και η έξοδος γίνεται πάλι 0.Έτσι έχεις σχεδιάσει 64 οριζόντιες γραμμές με 128 μήκος η καθεμία.Επαναλαμβάνεις το παραπάνω βήμα απλώς αντί για χ1 και y1 έχεις χ2 και y2

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

Ορίστε...
Βεβαια εδω το σχήμα ειναι πολύ πρόχειρο και έχει ελλείψεις, αλλα πιστευω παρουσιαζει τη γενικη ιδεα της συνδεσμολογίας και των πυλών
αυτό δεν εννούσες godhatesusall?
Όποιος μπορεί ας το διορθώσει, μη λέω και λάθος πράγματα εε?

με μια πολύ πρόχειρη ματιά καλά τα πας,απλώς αντικατέστησε το σύστημα 2 exor-1 and με   2 and και μια exor

σε έχασα λίγο....

Καμια ιδέα για το πρώτο θέμα??? Γιατί οι απόψεις διίστανται...
άλλοι λένε επίλυση μέσω πινακων, άλλοι απευθείας απο το γράφο....

απευθείας από γράφο.100%

Ο dark_hunter έχει ένα χαρτί που του χα δώσει με την λύση του 2ου θέματος,ας το ανεβάσει

ποιο χαρτι ρε???

Αριελ αυτη ειναι η λυση προχειρα... (μη πει κανεις τπτ για τα υπεροχα σχηματα μου :P)
prepei na koimh8oume kai kapote

Οσο για το πρωτο θεμα λυνεται και χωρις πινακες... αυτος που μου το πε εγραψε δεκα τωρα οτι 8ες πιστεψε :P

ωχ ναι!!! δικιο εχεις εκανα μπαρουφα στο συνδυασμο των πυλων...το διορθωνω αμεσως :P

E, ανέβασε και το άλλο σχεδιακι τοτε σαν καλό παιδί... ;)

Εδιτ: οκ, το στρωσα τωρα....αν και δε νομιζω οτι χρειάζεται να λαβουμε υπόψη την περιπτωση της ισότητας...(ή τουλ ,δεν πιστευω να ειναι τόσο απαραιτητη)
Καλα τα σχηματα παντως ειναι all the money ....(ξεμαθαμε και τη ζωγραφική ρε γμτ...)

ποιος την ξεμα8ε...?   νυσταζω και βιαζομουν ....

λοιπον τα υπολοιπα αυριο απο κοντα... τσιου

ειστε οι καλυτεροι

Μήπως κάποιος έχει λύμμένα τα θέματα του 2009, είτε του Σεπτεμβρίου είτε του Ιουνίου? Κάποιος που το έδωσε πέρσι:)))

Στο πρώτο θέμα 2009 με το γράφο...τι κάνουμε?
Παίζει, στον πίνακα καταστάσεων να αντικαθιστούμε κάθε bit που αντιστοιχεί στο 3ο FF με 0??Μετά να κάνουμε ελαχιστοποίηση του πλήρους πίνακα με τον πρώτο αλγόριθμο που περιγράφεται στις σημειώσεις??Προσπαθώ έτσι αλλά μου βγαίνει ότι νά'ναι...
Είμαι στο σωστό δρόμο?? :(

Βασικά εγώ δεν το βλέπω σαν τη κλασική μεθοδο γραφη-πινακες-FF

Εφόσον θελει η έξοδος να είναι των 8bit, έβαλα 8 αθροιστες και αναπαράγω ότι κάνει και ο πολλ/σμός με το "χέρι" (όπως και προτείνει)
Δλδ αν α0=1 τοτε στους αθροιστες c0-c3 οδηγώ τον Β στη μια είσοδο (η άλλη είσοδος παίρνει την έξοδο C) αλλιώς οδηγώ το 0 στην εισοδο
Αν α1=1 τοτε κανω το ίδιο αλλα στους αθροιστες c1-4

κοκ

Σορυ αλλα δεν το πιασα :(..Για το πρώτο θέμα του Σεπτεμβρίου του 2009 έτσι?

Bασικά εννοώ αυτό...

Παραδόξως έχει και άλλα θέματα 28/9/2009!!

Α ναι! Αυτα που επισυναψες ειναι τα περσινα του ιουνιου! απλως ο διδασκων αντι για 7 (διναμε ιουλιο) έγραψε 9 πανω στην κολλα!  ;D ;D ;D

επισης παιδια αν εχει κανει το παραδειγμα με μια μηχανη χυμου μν τρομαξετε αν το βαλει για θεμα......:D

να φανταστειτε το εβαλε στα asic μαθημα επιλογης 7ου εξαμηνου! και το ειχε κανει στα ψηφιακα 2 με τη δικια μου φουρνια!! :D

plaka eixe ;D

Ναι, πολλη πλακα! Δεν ηξερε κανενας να το λυσει κι ηταν η Gia και γελουσε μονη της την ωρα της εξετασης! Κι ολοι οι υπολοιποι προσπαθουσαμε να καταλαβουμε τι την ειχε πιασει!  ;D ;D ;D ;D

^shy^



μονο εγω το ειχα σημειωσει ομως απο την παρακολουθηση!! ετσι το θυμομουν στο 7ο λοοοοολ

Στο θέμα με το γράφο τι κάνουμε τελικά..Ακόμα με τρώει...

Αν τα λύσει κάποιος ολοκληρωμένα, ας τα ανεβάσει για να τα δούμε:)

Sorry my bad κοιτούσα του Σεπτεμβρίου  :P

Σαυτό εγω βασικά έκατσα και έκανα τον πίνακα μεταβάσεων-εξόδων και μεταθεώρησα το y2 0 ή 1 ανάλογα την περίπτωση (αν και ο πινακας δε χρειαζεται, μπορεις να σβήσεις απευθείας τους κόμβους απο το γράφο)
Έτσι αποκλείονται κάποιες καταστάσεις. Ελαχιστοποίηση δε νομίζω ότι πρέπει να κάνεις, γιατί πλέον είσαι στη φάση της λειτουργίας ενώ η ελαχιστοποίηση αφορά στη σχεδίαση
Οπότε βγαίνουν 2 νεοι γραφοι διαφορετικοί απο τον προηγούμενο

Αν κάνεις όμως το y2 πχ 0 κάποιες καταστάσεις γίνονται ίδιες..Πχ οι 0001 και 0011..Αυτές συχωνεύονται..?

το y2 ειναι το 3ο ψηφιο των καταστασεων μιας και ξεκιναμε την αριθμηση απο το 0

αν το y2 κολλησει στο 0 τοτε το συστημα δεν μπαινει σε καταστασεις που απαιτουν 1, οποτε λογικά χανονται οι καταστασεις

οι δε εισοδοι που οδηγουσαν σε αυτες πλεον οδηγουν στις αντιστοιχες με το y2=0

δε θα το ελεγα συγχωνευση γιατι εκει (στην συγχωνευση ελαχ/σης) προσπαθεις να διατηρησεις ολες τις σωστες εξοδους
ενω τωρα, η έξοδος των καταστασεων που χανονται, χανεται και αυτη

αυτο νομιζω

ετσι οπως το λες agent δεν χρειαζεται να κανεις πινακα αλλα το κανεις κατευθειαν από το γραφο

 ε ναι δε χρειάζεται

Όπως βολεύεται ο καθένας

Στο τρίτο θέμα Σεπτεμβρίου του 2009.....
Υπάρχει συγκεκριμένη μεθοδολογία στο να βγάλουμε τον ΓΡΚ από δοσμένο κύκλωμα??
Πέφτουν συχνά παρόμοια θέματα απότι βλέπω..

An thimamai kala yparxei lymeno se palaiotera themata....alla i lisi exei ena lathos pou to ekanan oloi kai meta o dokouziannis gkriniaze :P

Μήπως έχει κανείς προσπαθήσει το θέμα 1ο του Σεπτεμβρίου 2009? Πως βγαίνει αυτός ο πολλαπλασιασμός με τα α0,α1,α2, α3

Αν δεις στο βιβλίο των ψηφιακών 1 του Κοντολέων στο πρώτο κεφάλαιο έχει πως γίνεται ο πολλαπλασιασμός δύο δυαδικών.Ουσιαστικά ανάγετα σε πρόσθεση...
πχ  
        1101
      x1011
  -------------
        1101
      1101
+1101
----------------
10001111
 Οπότε έχουμε το άθροισμα 2 bit για το 2ο bit του αποτελέσματος,3 bit(εδώ δε φαίνεται) για το 3ο bit του αποτελέσματος,4 bit για το  4ο bit του αποτελέσματος(Αν δεις τη διάταξη κάθετα) κλπ..Κάπως έτσι το έκανα δηλαδή...Α και έβαλα και κάποιες πύλες ΑΝD  στις εισόδους των αθροιστών που τσεκάρουν αν κάθε φορά τον bit του πολλαπλασιαστή είναι 1..
Αυτό έκανα αλλά δεν νομίζω να είναι και η καλύτερη υλοποίηση.Χρησιμοποιεί πολλές πύλες ΑΝD

Στο τρίτο θέμα του 2009 με την οθόνη(μάλλον Ιουνίου)...
Απ'ότι καταλαβαίνω είναι σαν αυτό που μας έκανε στην τάξη με την οθόνη που απεικόνιζε ένα κάθετο ευθύγραμμο τμήμα.Δηλαδή y1<y<y2 και x=x0.Εδώ φαντάζομαι ισχύει ανισότητα και για το x...Δηλαδή προσθέτουμε έναν ακόμα συγκριτή στη λύση που δόθηκε στην περίπτωση ευθύγραμμου τμήματος.?
Κάτι άλλο..Τι γίνεται στην περίπτωση που θέλουμε να απεικονίσουμε ένα ευθύγραμμο τμήμα με κλίση,γιατί είδα και μία τέτοια παραλλαγή.? :(

Στα θέματα του Σεπτεμβρίου 2009 ξέρει κανείς
τι κάνουμε στο θέμα 2???? :???:

Το θέμα Σεπτεμβριου 09 λύνεται εύκολα με τη βοήθεια των σημειώσεων.
Δες εκεί που υλοποιεί τη μηχανή του χυμού, στο σημείο που φτιάχνει την συνάρτηση a

Στην ουσία για κάθε ένα Yi κάνεις έναν πίνακα με μονο τις μεταβλητές y2y1y0
Κάθε κελί του πίνακα αντιστοιχεί σε μια κατασταση (υπαρχουν και μερικα ασύνδετα που απλά βαζεις αδιαφορία). Σε κάθε κελί λοιπον κοιτάς το αντίστοιχο κόμβο και βλέπεις με ποιες προϋποθέσεις (εισόδους) το Yi γίνεται/παραμένει μονάδα
Κάνεις χρήση του πίνακα Καρνό που σου βγάζει τα Υ2 Υ1 και Υ0. Αυτά λόγω της φύσης των D-FF ταυτίζονται με τα Y2 Y1 Y0

αν δε καταλαβες, δες το στις σημειώσεις  ;)

μπορει καποιος να ζωγραφισει τους γραφους για να καταλαβουμε?

Δες αυτα τα 2 που ανεβασα

Στο 1 ειναι ο κανονικος γραφος
Στο 2ο έχω σβήσει όσες καταστάσεις εχουν y2=0 (εκανα την μια περιπτωση οπου y2=1 μονιμα)
Τα βελακια τα αφησα σκόπιμα για να φαινεται ποιοι κόμβοι έφυγαν

Υπάρχει μόνο μία κατάσταση με y2=0 που προέρχεται από προηγούμενη που εχει y2=1. Είναι αυτη που βρίσκεται τέρμα αριστερά. Γιαυτό σημείωσα την μεταβαση αυτη με το μαύρο χρώμα.
Αν δωσεις στην κατάσταση 0100 είσοδο 11 τότε το κύκλωμα θα προσπαθήσει λογικά να πάει  στην 0000. Επειδή όμως το y2 κολλησε στο 1 θα παει ανταυτου στο 0100, δλδ θα επιστρεψει στην ιδια κατασταση.

Αυτη πιστεύω ειναι η λύση

Καλά όλα αυτά αλλά το θέμα είναι ψιλομαλακία. Θα έπρεπε τουλάχιστον να σου λέει σε ποια κατάσταση βρισκόταν το κύκλωμα πριν πάθει βλάβη: αν η y2 μένει κολλημένη στο μηδέν και ξεκινά από την 1011 τότε ο γράφος θα έχει μία μόνο κατάσταση γιατί δεν μπορεί να πάει πουθενά αλλού, αν είναι στην 0010 με είσοδο 00 μεταβαίνει στην ανύπαρκτη κατασταση 1010 στην οποία δε ξερουμε τι γίνεται, αν ξεκινούσε από την 1100 θα γινόταν 1000 που επίσης δεν υπάρχει κτλ

Επίσης στο 3ο θέμα του Σεπ 2009 απ' ότι κατάλαβα θέλει να περάσεις την 5η έξοδο του PIPO-SR στο α (αν και δεν το ζητάει ) ή μήπως κάνω λάθος?

Ίσως να ήθελε να τα δει αυτα, να του γραψεις δλδ ότι θα τεινει να μεταβεί σε κατάσταση που δεν υπαρχει και οτι η συμπεριφορα του θα ειναι απροβλεπτη

Γενικά συμφωνείς με την ολη λογική, ή εχεις να προτείνεις κάποια άλλη λυση (γιατι αυτα που επισήμανες όντως και γω τα προσεξα, οποτε παίζει να υπαρχει σφάλμα στη λογική μ)

Βασικά νομίζω ότι στο α θέλει κάθε φορά διαφορετικό bit της χ.Aπό το LSB προς το MSB.Οπότε έβαλα ένα PIPO ακόμα με ολίσθηση που να ολισθαίνει από το σήμα Shift και να έχει τα xo με x4  με σειρά τέτοια ώστε κάθε φορά που θα γίνεται shift να έχουμε σε ένα ακροδέκτη το αντίστοιχο bit(από το 0 στο 4 ) το οποίο θα τροφοδοτεί τον ακροδέκτη α..

Μια χαρά είναι η λογική σου, το θέμα μου φαίνεται λίγο φλου.. Δηλαδή δεν υπάρχει μόνο ένας δυνατός γράφος για κάθε περίπτωση, εξαρτάται και από άλλους παράγοντες

Πάντως σηκώνει λίγη κουβέντα...
Έστω ότι το y2 χαλάει και είναι μόνιμα 0.Tότε για τις μεταβάσεις του y2 0-->1 ξέρουμε ότι η κατάσταση που θα πάρουμε θα είναι ίδια με πριν αλλά με y2=0.Η ασάφεια έρχεται στις μεταβάσεις για y2 από 1-->0 ή 1-->1 γιατί τότε δεν ξέρουμε πως θα αποκριθεί το κύκλωμα(καθώς η απόκριση μπορεί να επηρεαζόταν και από την y2).Αν υπάρχει ήδη η κατάσταση που προέκυψε για y2=0 και η μετάβαση για την ίδια τιμή εισόδου ,τότε μόνο ξέρουμε τι θαγίνει..
Έτσι το βλέπω εγώ..
Μπορώ σε λίγο να ανεβάσω και πως το έκανα για να συγκρίνουμε ..

Σωστά αλλά το PIPO-SR έχει έτσι κι αλλιώς ακροδέκτη Shift!

Ναι αλλά νομίζω δεν μας βοηθά η φορά με την οποία γίνεται το shift γιατί το εκάστοτε bit που θα πηγαίνει στο α μετακινείται...

Μήπως δεν πρεπει να ασχολουμαστε με το a και να το θεωρησουμε δεδομενο? :P

γιατι ετσι όπως το κόβω, το συγχρονισμο ηθελε να εξετασει

Έχω μία άλλη απορία ..
Ποιός είναι ο πιο έυκολος τρόπος να κάνουμε την οθόνη να δείξει ένα ευθύγραμμο τμήμα με κλίση...
Πρόκειται για το τρίτο θέμα αλλά παραλλαγμένο ώστε να δείχνει η οθόνη ένα ευθύγραμμο τμήμα με κλίση(από χ1y1  μέχρι x2y2)

Δεν φαίνεται κάπου στο διάγραμμα χρονισμών αλλά χρειάζεται για να μας δώσει το κύκλωμα το x^2..

Ναι το ξερω οτι χρειαζεται.
Αλλα επειδη το βαζει στις παρατηρησεις, γιαυτο το λεω


+1
Ο 1ος που μου ερχεται στο μυαλο (εφοσον το τμημα αυτο δεν εχει κλιση 45° απαραιτητα) ειναι ενα κυκλωμα που θα υπολογίζει την κλίση μεσω των x0 y0 x1 y1

Τι να πω...
Άγνωσται αι βουλαι.. :PΔεν το ζητάει ξεκάθαρα..
Εγώ θα το έβαζα για να μαι καλυμμένος

Κάπως έτσι έλεγα και εγώ αλλά τι κύκλωμα είναι αυτό....
Υπήρξε μία πρόταση για τη χρησιμοποίηση ενός counter που θα αυξάνει το χ κάθε φορά με μία συχνότητα που θα καθορίζεται από την κλίση που θέλουμε να έχει το χ και πάντα μέσα στα όρια χ1y1,x2y2.Η τιμή του θα συγκρίνεται με το τρέχον χ,δίνοντας ένα όταν θα είναι ίσα....Αλλά δεν το δοκίμασα ακόμα να δω τι παίζει...

Ναι καλή ιδέα, αλλά τη συχνότητα πως θα τη βγάλεις απο την κλίση?

Γιατι οι συχνότητες διαιρούνται με FF, δε μπορω να συλλάβω πως κατι τετοιο ειναι εφικτό. Να ανοιγοκλείνεις τα FF ώστε να αλλάζει η διαιρεση?

Παίζει η λυση να ειναι κατι τελειως κουλο :P που δε παει ο νους (καμια ROM ίσως? :D)

Δυστυχώς τη συχνότητα την προκαθορίζεις από τη κλίση,και για μία μόνο κλίση...Οπότε η οθόνη σ θα δείχνει την ίδια γραμμή για πάντα..
 :o
Καλά αμα μπλέκει και ROM χαθήκαμε..
Ας ελπίσουμε να είναι καλός βαθμολογητής ο  Δοκουζγιάννης...

Κανένας που να εχει κοιτάξει το θεμα αυτο του 2000?????



Γενικά έχω παρατηρήσει οτι καποια θέματα ανακυκλωνονταν αυτουσια μετα απο 10 χρονια...οποτε, ποτε δεν ξέρεις....

Θα σου πω τι εκανα εγώ

Έκατσα και έβγαλα τις σχέσεις για τα CE, LOAD και ΑΒCD συναρτήσει των α,β,γ,δ,ε,Qa,Qb,Qc και ξεκινησα να γράφω μία μία τις καταστάσεις (000,001,010 κοκ)
Τα ABC θα σου βγαίνουν κάτι στανταρ (πχ 110) ή κάτι που εξαρτάται από το γ (πχ 0γγ)
Αντίστοιχες συνθήκες θα σου βγουνε για τα CE και LOAD οπότε στην επόμενη κατάσταση Qa Qb Qc θα γράφεις ότι είναι η τάδε αν γ=0καιε=1 είναι η δείνα αν γ=1 κοκ

Με τη βοήθεια του πίνακα αυτού κάνεις το γράφο, κάθε μία κατάσταση θα αποτελεί και ενα κόμβο. Οι συνθήκες που έγραψες στην επομενη κατασταση θα αποτελέσουν τον μπούσουλα για να συνδέσεις τους κόμβους
Οι έξοδοι είναι τα Qabc καθε φορα.

Ρε συ Agent..O ΓΡΚ σε αυτή την άσκηση πως σου βγήκε..??
Εννοώ συμπεριλαμβάνει όλες τις καταστάσεις ? Εμένα μου βγήκαν κάποιες που είναι απομονωμένες (μετάβαση μόνο στον εαυτό τους)..Εσένα όλα νορμάλ..?

Βασικα τη σταματησα και την ξεχασα

Τωρα λίγο που την ξαναέπιασα, μου βγήκε ο γράφος (ολες οι καταστάσεις συνδέονται) αλλά παίζει κάτι πολύ περίεργο. η κατάσταση 000 με οδηγεί στην 110 χωρίς είσοδο και η 110 στην 000 παλι χωρις εισοδο :P

κάτι έκανα μαλλον λαθος  ::)

Προφητικό ποστ  :D

χαχαχαχα

εγω σας το πα μν μασατε