HY437 Αλγόριθμοι CAD
|
|
- Ἀλκαῖος Κοτζιάς
- 6 χρόνια πριν
- Προβολές:
Transcript
1 HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου 1 Περιεχόμενα Κανονικζσ Μορφζσ Οριςμόσ των Δυαδικών Διαγραμμάτων Αποφάςεων (Binary Decision Diagrams BDDs) Αναπαράςταςθ Δυαδικών Συναρτιςεων με BDDs Καταςκευι Γράφου BDD Απλοποίθςθ και Πολυπλοκότθτα Αλγόρικμοι μεταξφ BDDs Αλγόρικμοσ ITE Εφαρμογζσ BDDs 2 1
2 Κανονικέσ Μορφέσ Σε εφαρμογζσ βελτιςτοποίθςθσ ι δόκιμθσ επαλικευςθσ εξετάηουμε, αν (f == g), για δυο δυαδικζσ ςυναρτιςεισ f, g Στθν περίπτωςθ βελτιςτοποίθςθσ μπορεί να εξετάηουμε τθν εγκυρότθτα ενόσ ευριςτικοφ μεταςχθματιςμοφ Στθν περίπτωςθ δόκιμθσ επαλικευςθσ ςυγκρίνουμε διαφορετικζσ μορφζσ/μεταςχθματιςμοφσ του κυκλώματοσ ςτθν ροι για ορκότθτα Πωσ ςυγκρίνουμε; Οριςμόσ: μια μορφι ονομάηεται κανονική όταν θ αναπαράςταςθ τθσ ςυνάρτθςθσ είναι μοναδική Οι κανονικζσ μορφζσ κάνουν τθν ςφγκριςθ εφκολθ! Κανονικζσ Μορφζσ: Ελαχιςτόροι, Μεγιςτόροι Μθ Κανονικζσ Μορφζσ: SOP (Άκροιςμα Γινομζνων), POS (Γινόμενο Ακροιςμάτων) 3 Παράδειγμα BDD και ςχέςη με κύκλωμα με πολυπλέκτεσ Ο κάκε κόμβοσ του BDD δεξιά, αντιςτοιχεί ςε πολυπλζκτθ ςτο κφκλωμα ςτα αριςτερά 4 2
3 Οριςμόσ BDDs Οριςμόσ - 1: BDD είναι άκυκλοσ, κατευκυντικόσ Γράφοσ (DAG), (V U Φ U {1}, E), που αντιπροςωπεφει ςυνάρτθςθ πολλαπλών εξόδων F 5 V είναι το ςφνολο εςωτερικών κόμβων, με βακμό ακμών εξόδων 2 Κάκε v ςτο V ζχει ετικζτα l(v), όπου l(v) ανικει ςτθν ςτιριξθ τθσ F Ο κόμβοσ 1 είναι ο τερματικόσ κόμβοσ Φ είναι το ςφνολο κόμβων ςυναρτιςεων, με βακμό ακμών εξόδων 1 Η ακμι εξόδου ςυνάρτθςθσ μπορεί να ζχει ιδιότητα άρνησης Οι ακμζσ εξόδου των εςωτερικών κόμβων ονοματίηονται T (Then) ι E (Else) αντίςτοιχα Η ακμι E μπορεί να ζχει ιδιότητα άρνησης Χρθςιμοποιοφμε (l(v), T, E) για να αναπαραςτιςουμε εςωτερικό κόμβο Οι μεταβλθτζσ ςτιριξθσ είναι ταξινομθμζνεσ, ζτςι ώςτε αν θ vi προθγείται τθσ vj, πρζπει l(vi) < l(vj) Οριςμόσ BDDs Οριςμόσ - 2: Η αναπαράςταςθ τθσ ςυνάρτθςθσ F ωσ BDD ορίηεται ωσ εξισ: 1. Η ςυνάρτθςθ τερματικοφ κόμβου είναι θ ςτακερι 1 2. Η ςυνάρτθςθ μιασ ακμισ αντιςτοιχεί ςτθν ςυνάρτθςθ του προθγοφμενου κόμβου, εκτόσ αν ζχει τθν ιδιότθτα άρνθςθσ 3. Η ςυνάρτθςθ ενόσ κόμβου v ςτο V είναι θ: l(v) f T + l(v) f E όπου ft, fe είναι οι ςυναρτιςεισ των ακμών T, E αντίςτοιχα 4. Η ςυνάρτθςθ φ ςτο Φ αντιςτοιχεί ςτθν ςυνάρτθςθ τθσ ακμισ εξόδου τθσ 6 3
4 Παραδείγματα Συνάρτθςθ f = abc + b d + c d Ταξινόμθςθ ειςόδων a < b < c < d Για κάκε μονοπάτι, θ ςειρά των μεταβλητών είναι ίδια! Για κάκε πικανι τιμι τθσ ςτιριξθσ αξιολογοφμε τθν τιμι του BDD, 0 ι 1 7 Παραδείγματα BDD Βαςικών Συναρτήςεων 8 4
5 Παράδειγμα f = ab + ac + bc Σειρά: a < b < c Δζντρο Shannon ab+ac+bc BDD ab+ac+bc b+c+bc a a bc a b b b b b b 1 c c 0 c c c c c Καταςκευή BDD για Συνάρτηςη f Η καταςκευι BDD για οποιαδιποτε ςυνάρτθςθ γίνεται ωσ εξισ: Κακορίηουμε μια ταξινόμθςθ των ειςόδων Υπολογίηουμε τουσ ςυν-παράγοντεσ, ςφμφωνα με τθν ζκφραςθ Boole/Shannon (όπωσ ςτο δζντρο) Χρθςιμοποιοφμε μοναδικοφσ κόμβουσ για κάκε ίδιο ςυνπαράγοντα αποτζλεςμα (βελτιςτοποιοφμε το δζντρο Shannon) Ταυτοποιοφμε Ιςόμορφουσ Υπο-γράφουσ ςτο Δζντρο απλοποιοφμε ςε ζναν Αφαιροφμε περιττοφσ κόμβουσ Η ςειρά ταξινόμθςθσ των μεταβλθτών ςτιριξθσ ζχει μεγάλθ ςθμαςία!!! 10 5
6 Αλγόριθμοι BDDs Πράξθ ITE (If-Then-Else) ITE(F, G, H) = F. G + F. H, για οποιεςδιποτε ςυναρτιςεισ F, G, H Η πράξθ ITE μπορεί να γίνει αναδρομικά: ITE(F, G, H) = F. G + F. H = v. (F. G + F. H) v + v. (F. G + F. H) v = = v. (F v. G v + F v. H v ) + v (F v. G v + F v. H v ) = = v. ITE(F v, G v, H v ) + v. ITE(F v, G v, H v ) Το αποτζλεςμα είναι ιςοδφναμο με κόμβο BDD: (v, ITE(F v, G v, H v ), ITE(F v, G v, H v )) Συνθήκες Τερματισμοφ: ITE(1, F, G) = ITE(0, G, F) = ITE(F, 1, 0) = ITE(G, F, F) = F 11 Αλγόριθμοι BDDs Σφνκεςθ ςυναρτιςεων με τθν πράξθ ITE (If-Then-Else): Name Expression Equivalent Form AND(F, G) F. G ITE(F, G, 0) F > G F. G ITE(F, G, 0) F < G F. G ITE(F, 0, G) XOR(F, G) F (+) G ITE(F, G, G) OR(F, G) F + G ITE(F, 1, G) NOR(F, G) (F + G) ITE(F, 0, G ) XNOR(F, G) (F (+) G) ITE(F, G, G ) NOT(F) ή NOT(G) G ή F ITE(F, 0, 1) ή ITE(G, 0, 1) F G F + G ITE(F, 1, G ) F G F + G ITE(F, G, 1) NAND(F, G) (F. G) ITE(F, G, 1) 12 6
7 Σύνθεςη με την ITE - Παράδειγμα 13 Θέματα Υλοποίηςησ BDDs Shared BDDs Χρθςιμοποιοφμε 1 DAG, όπου όλεσ οι ςυναρτιςεισ ζχουν μια ρίηα ςε αυτό Ζτςι, διακρίνουμε εφκολα κοινζσ υποςυναρτιςεισ Unique Table Υπάρχει κόμβοσ v, με απογόνουσ G, H; Χρθςιμοποιοφμε πίνακα που αποκθκεφει τον κάκε κόμβο και τθν αναπαράςταςθ του ςε dictionary (με hashing) Strong canonicity Οι ίςεσ ςυναρτιςεισ κα μοιράηονται τον ίδιο υπογράφο Computed Table (επίςθσ με hashing) Υπολογίςτηκε πρόςφατα το AND/OR/ των f1, f2; Για βελτιςτοποίθςθ ταχφτθτασ χρθςιμοποιοφμε επιπλζον πίνακα με τισ πρόςφατα υπολογιςμζνεσ ςυναρτιςεισ 14 7
8 Αλγόριθμοσ ITE Αλγόριθμοσ ITE ITE(F, G, H) { (result, terminal_case) = TERMINAL_CASE(F, G, H); if (terminal_case) { return (result); } (result, in_computed_table) = COMPUTED_TABLE_HAS_ENTRY(F, G, H); if (in_computed_table) { return (result); } v = TOP_VARIABLE(F, G, H); T = ITE(F v, G v, H v ); // +-ve cofactors of F, G, H // E = ITE(F v, G v, H v ); // --ve cofactors of F, G, H // if (T == E) return T; R = FIND_OR_ADD_UNIQUE_TABLE(v, T, E); // hashing function // INSERT_COMPUTED_TABLE((F, G, H), R); return R; } Χρθςιμοποιοφμε hashing για κάκε κόμβο (v, G, H) του BDD για Ο(1) πολυπλοκότθτα εφρεςθσ υπάρχοντοσ κόμβου 15 Εφαρμογέσ BDDs Αναπαράςταςθ Δυαδικών Συναρτιςεων Δόκιμθ Επαλικευςθ Ζλεγχοσ Ιςοδυναμίασ Αναπαράςταςθ FSMs Χαρακτθριςτικζσ Συναρτιςεισ Αναπαράςταςθ Χώρου Λφςεων ωσ Ομάδεσ Αρικμών 16 8
HY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 ΗΥ437 - Πολυεπίπεδθ Λογικι Απλοποίθςθ με Περιεχόμενα Είδθ Αδιάφορων Τιμϊν ςε Πολφ-επίπεδα Δυαδικά Δίκτυα Αδιάφορεσ
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδϊςκων: Χ. Σωτηρύου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Στόχοι τθσ Τεχνολογικισ Απεικόνιςθσ Περιγραφι σ ωσ Βαςικοί Γράφοι Μεταςχθματιςμόσ Δυαδικοφ Κυκλϊματοσ
Διαβάστε περισσότεραΓράφοι. Δομζσ Δεδομζνων Διάλεξθ 9
Γράφοι Δομζσ Δεδομζνων Διάλεξθ 9 Περιεχόμενα Γράφοι Γενικζσ ζννοιεσ, οριςμόσ, κτλ Παραδείγματα Γράφων Αποκικευςθ Γράφων Βαςικοί Οριςμοί Γράφοι και Δζντρα Διάςχιςθ Γράφων Περιοδεφων Πωλθτισ Γράφοι Οριςμόσ:
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Κυβικι Κωδικοποίθςθ κατά Θζςθ και Πράξεισ Σομι, Τπερ-κφβοσ, Απόςταςθ, Κάλυψθ, υν-παράγοντασ Ευριςτικόσ
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Σφνολα και Σχζςεισ Πράξεισ Συνόλων Κατθγορίεσ Σχζςεων Σχζςεισ Ιςοδυναμίασ, Διάταςθσ, Συμβατότθτασ Συναρτιςεισ
Διαβάστε περισσότεραΔζντρα. Δομζσ Δεδομζνων
Δζντρα Δομζσ Δεδομζνων Περιεχόμενα Δζντρα Γενικζσ ζννοιεσ Κόμβοσ ενόσ δζντρου Δυαδικά δζντρα αναηιτθςθσ Αναηιτθςθ Κόμβου Ειςαγωγι ι δθμιουργία κόμβου Δζντρα Γενικζσ ζννοιεσ Οι προθγοφμενεσ δομζσ που εξετάςτθκαν
Διαβάστε περισσότεραHY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων. 9/28/ ΗΥ220 - Διάλεξθ 3θ, Επανάλθψθ
HY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων Διδάςκων: Χ. Σωτηρίου, Βοηθοί: Ε. Κουναλάκησ, Π. Ματτθαιάκησ http://www.csd.uoc.gr/~hy220 1 Περιεχόμενα Συςτιματα Αρικμϊν και Δυαδικοί Αρικμοί Ψθφιακι Λογικι Ηλεκτρικά
Διαβάστε περισσότεραΠαράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2
Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2 Δρ. Χρήζηος Ηλιούδης Μθ Προςθμαςμζνοι Ακζραιοι Εφαρμογζσ (ςε οποιαδιποτε περίπτωςθ δεν χρειάηονται αρνθτικοί αρικμοί) Καταμζτρθςθ. Διευκυνςιοδότθςθ.
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδάςκων: Χ. Σωτηρίου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Ζλεγχοσ Σφαλμάτων μετά τθν Καταςκευι Μοντζλο Κολλθμζνο-ςτο-0, -1 Παραδείγματα Διαδικαςίασ Ελζγχου Λογικι
Διαβάστε περισσότεραΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4.1
ΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4. Να γίνει πρόγραμμα το οποίο να επιλφει το Διαγώνιο Σφςτθμα: A ι το ςφςτθμα : ι ςε μορφι εξιςώςεων το ςφςτθμα : Αλγόρικμοσ m(). Διαβάηουμε τθν τιμι του ( θ διάςταςθ του Πίνακα Α )..
Διαβάστε περισσότεραΔομζσ Δεδομζνων Πίνακεσ
Δομζσ Δεδομζνων Πίνακεσ Διάλεξθ 2 Περιεχόμενα Πίνακεσ: Οριςμοί, Γενικζσ ζννοιεσ Αποκικευςθ πινάκων Ειδικζσ μορφζσ πινάκων Αλγόρικμοι Αναηιτθςθσ Σειριακι Αναηιτθςθ Δυαδικι Αναηιτθςθ Οριςμοί, Γενικζσ ζννοιεσ
Διαβάστε περισσότεραHY220 Εργαςτόριο Ψηφιακών Κυκλωμϊτων
HY220 Εργαςτόριο Ψηφιακών Κυκλωμϊτων Διδϊςκων: Χ. Σωτηρύου, Βοηθού: Ε. Κουναλϊκησ, Π. Ματτθαιϊκησ, Δ. Τςαλιαγκόσ http://www.csd.uoc.gr/~hy220 1 Περιεχόμενα Ρολυδιάςτατοσ Δυαδικόσ Χϊροσ Δυαδικζσ Συναρτιςεισ
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι Δρ. Χάϊδω Δριτσάκη
Ποσοτικές Μέθοδοι Δρ. Χάϊδω Δριτσάκη MSc Τραπεζική & Χρηματοοικονομική Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Western Macedonia University of Applied Sciences Κοίλα Κοζάνης 50100 Kozani GR
Διαβάστε περισσότερα8 τριγωνομετρία. βαςικζσ ζννοιεσ. γ ςφω. εφω και γ. κεφάλαιο
κεφάλαιο 8 τριγωνομετρία Α βαςικζσ ζννοιεσ τθν τριγωνομετρία χρθςιμοποιοφμε τουσ τριγωνομετρικοφσ αρικμοφσ, οι οποίοι ορίηονται ωσ εξισ: θμω = απζναντι κάκετθ πλευρά υποτείνουςα Γ ςυνω = εφω = προςκείμενθ
Διαβάστε περισσότεραΔομζσ Αφαιρετικότθτα ςτα Δεδομζνα
Δομζσ Αφαιρετικότθτα ςτα Δεδομζνα Περιεχόμενα Ζννοια δομισ Οριςμόσ δομισ Διλωςθ μεταβλθτϊν Απόδοςθ Αρχικϊν τιμϊν Αναφορά ςτα μζλθ μιασ δομισ Ζνκεςθ Δομισ Πίνακεσ Δομϊν Η ζννοια τθσ δομισ Χρθςιμοποιιςαμε
Διαβάστε περισσότεραΦΥΕ 14 ΑΚΑΔ. ΕΤΟΣ Η ΕΡΓΑΣΙΑ. Ημερομηνία παράδοςησ: 12 Νοεμβρίου (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 10 μονάδεσ θ κάκε μία)
ΦΥΕ ΑΚΑΔ. ΕΤΟΣ 007-008 Η ΕΡΓΑΣΙΑ Ημερομηνία παράδοςησ: Νοεμβρίου 007 (Όλεσ οι αςκιςεισ βακμολογοφνται ιςοτίμωσ με 0 μονάδεσ θ κάκε μία) Άςκηςη α) Να υπολογιςκεί θ προβολι του πάνω ςτο διάνυςμα όταν: (.
Διαβάστε περισσότεραΜΑ032: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Εαρινό εξάμηνο , Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, 21 Μαρτίου, 2012 Διάρκεια: 2 ώρεσ
ΜΑ: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Εαρινό εξάμηνο -, Διδάςκων: Γιώργοσ Γεωργίου ΕΝΔΙΑΜΕΗ ΕΞΕΣΑΗ, Μαρτίου, Διάρκεια: ώρεσ ΟΝΟΜΑ: Αρ. Πολ. Σαυτ. Πρόβλημα. Θεωροφμε τα διανφςματα u =,,,, v =,,,4, w =,,,, (α) Υπολογίςτε
Διαβάστε περισσότεραHY437 Αλγόριθμοι CAD
HY437 Αλγόριθμοι CAD Διδϊςκων: Χ. Σωτηρύου http://inf-server.inf.uth.gr/courses/ce437/ 1 Περιεχόμενα Ρολυδιάςτατοσ Δυαδικόσ Χϊροσ Δυαδικζσ Συναρτιςεισ Θεϊρθμα Boole/Shannon Κανονικζσ Μορφζσ Ελαχιςτόροι/Μεγιςτόροι
Διαβάστε περισσότεραΠαράςταςη ςυμπλήρωμα ωσ προσ 1
Δρ. Χρήστος Ηλιούδης Θζματα διάλεξησ ΣΤ1 Προςθεςη αφαίρεςη ςτο ΣΤ1 2 ή ΣΤ1 Ονομάηουμε ςυμπλιρωμα ωσ προσ μειωμζνθ βάςθ R ενόσ μθ προςθμαςμζνου αρικμοφ Χ = ( Χ θ-1 Χ θ-2... Χ 0 ) R ζναν άλλον αρικμό Χ'
Διαβάστε περισσότεραΠολυπλέκτες. 0 x 0 F = S x 0 + Sx 1 1 x 1
Πολυπλέκτες Ο πολυπλζκτθσ (multipleer - ) είναι ζνα ςυνδυαςτικό κφκλωμα που επιλζγει δυαδικι πλθροφορία μιασ από πολλζσ γραμμζσ ειςόδου και τθν κατευκφνει ςε μια και μοναδικι γραμμι εξόδου. Η επιλογι μιασ
Διαβάστε περισσότεραΛαμβάνοντασ υπόψη ότι κατά την πρόςθεςη δφο δυαδικϊν ψηφίων ιςχφει: Κρατοφμενο
Αριθμητικά κυκλώματα Ημιαθροιστής (Half Adder) Ο ημιαθροιςτήσ είναι ζνα κφκλωμα το οποίο προςθζτει δφο δυαδικά ψηφία (bits) και δίνει ωσ αποτζλεςμα το άθροιςμά τουσ και το κρατοφμενο. Με βάςη αυτή την
Διαβάστε περισσότεραΑΝΣΙΣΡΟΦΗ ΤΝΑΡΣΗΗ. f y x y f A αντιςτοιχίηεται ςτο μοναδικό x A για το οποίο. Παρατθριςεισ Ιδιότθτεσ τθσ αντίςτροφθσ ςυνάρτθςθσ 1. Η. f A τθσ f.
.. Αντίςτροφθ ςυνάρτθςθ Ζςτω θ ςυνάρτθςθ : A θ οποία είναι " ". Τότε ορίηεται μια νζα ςυνάρτθςθ, θ μζςω τθσ οποίασ το κάκε ιςχφει y. : A με Η νζα αυτι ςυνάρτθςθ λζγεται αντίςτροφθ τθσ. y y A αντιςτοιχίηεται
Διαβάστε περισσότεραΥΡΟΝΣΙΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣΗ» ΔΙΑΓΩΝΙΜΑ ΘΕΜΑΣΑ Β ΛΤΚΕΙΟΤ ΥΕΒΡΟΤΑΡΙΟ 2018 ΑΕΠΠ
ΥΡΟΝΣΙΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣΗ» ΔΙΑΓΩΝΙΜΑ ΘΕΜΑΣΑ Β ΛΤΚΕΙΟΤ ΥΕΒΡΟΤΑΡΙΟ 2018 ΘΕΜΑ Α ΑΕΠΠ Α1. Για κακεμία από τισ παρακάτω προτάςεισ να χαρακτθρίςετε με ΣΩΣΤΟ ι ΛΑΘΟΣ 1. Η ζκφραςθ
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ. Φιλιοποφλου Ειρινθ
ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ Φιλιοποφλου Ειρινθ Προςθήκη νζων πεδίων Ασ υποκζςουμε ότι μετά τθ δθμιουργία του πίνακα αντιλαμβανόμαςτε ότι ζχουμε ξεχάςει κάποια πεδία. Είναι ζνα πρόβλθμα το οποίο
Διαβάστε περισσότεραHY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων.
HY220 Εργαςτήριο Ψηφιακών Κυκλωμάτων Διδάςκων: Χ. Σωτηρίου, Βοηθοί: Ε. Κουναλάκησ, Π. Ματτθαιάκησ http://www.csd.uoc.gr/~hy220 1 ΗΥ220 - Διάλεξθ 7θ - Αρικμθτικά Κυκλϊματα Κυκλϊματα Πρόςκεςθσ Half-adder
Διαβάστε περισσότεραΠρογραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων. 15. Πίνακεσ ΙI. Ιωάννθσ Κατάκθσ. ΕΠΛ 032: Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 15. Πίνακεσ ΙI Ιωάννθσ Κατάκθσ Σιμερα o Ειςαγωγι o Διλωςθ o Αρχικοποίθςθ o Πρόςβαςθ o Παραδείγματα Πίνακεσ - Επανάλθψθ o Στθν προθγοφμενθ διάλεξθ κάναμε μια
Διαβάστε περισσότεραΔείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8
Δείκτεσ Διαχείριςθ Μνιμθσ Βαγγζλθσ Οικονόμου Διάλεξθ 8 Δείκτεσ Κάκε μεταβλθτι ςχετίηεται με μία κζςθ ςτθν κφρια μνιμθ του υπολογιςτι. Κάκε κζςθ ςτθ μνιμθ ζχει τθ δικι τθσ ξεχωριςτι διεφκυνςθ. Με άμεςθ
Διαβάστε περισσότεραΙςοηυγιςμζνα δζντρα και Β- δζντρα. Δομζσ Δεδομζνων
Ιςοηυγιςμζνα δζντρα και Β- δζντρα Δομζσ Δεδομζνων Περιεχόμενα Ιςοηυγιςμζνα δζντρα Μζκοδοι ιςοηφγιςθσ δζντρων Μονι Περιςτροφι Διπλι Περιςτροφι Β - δζντρα Ιςοηυγιςμζνα δζντρα Η μορφι ενόσ δυαδικοφ δζντρου
Διαβάστε περισσότερα17. Πολυδιάςτατοι πίνακεσ
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 17. Πολυδιάςτατοι πίνακεσ Ιωάννθσ Κατάκθσ Πολυδιάςτατοι πίνακεσ o Μζχρι τϊρα μιλοφςαμε για μονοδιάςτατουσ πίνακεσ ι int age[5]= 31,28,31,30,31; o Για παράλλθλουσ
Διαβάστε περισσότερα16. Πίνακεσ και Συναρτήςεισ
Προγραμματιςμόσ Μεκόδων Επίλυςθσ Προβλθμάτων 16. Πίνακεσ και Συναρτήςεισ Ιωάννθσ Κατάκθσ Σιμερα o Κλιςθ με τιμι o Κλιςθ με αναφορά o Πίνακεσ και ςυναρτιςεισ o Παραδείγματα Ειςαγωγι o Στισ προθγοφμενεσ
Διαβάστε περισσότεραΔομθμζνοσ Προγραμματιςμόσ. Βαγγζλθσ Οικονόμου Εργαςτιριο 9
Δομθμζνοσ Προγραμματιςμόσ Βαγγζλθσ Οικονόμου Εργαςτιριο 9 Συναρτιςεισ Αφαιρετικότθτα ςτισ διεργαςίεσ Συνάρτθςεισ Διλωςθ, Κλιςθ και Οριςμόσ Εμβζλεια Μεταβλθτών Μεταβίβαςθ παραμζτρων ςε ςυναρτιςεισ Συναρτιςεισ
Διαβάστε περισσότεραΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ
ΑΝΑΠΣΤΞΗ ΕΥΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΤΚΕΙΟΤ ΣΕΦΝΟΛΟΓΙΚΗ ΚΑΣΕΤΘΤΝΗ 1) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί ςτο παρακάτω διάγραμμα ροισ. 2) Να γράψετε το τμιμα αλγορίκμου που αντιςτοιχεί
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου
ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου Ενότητα 1β: Ισότητα - Εξίσωση ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Α Γυμνασίου Ενότητα 1β: Ισότητα - Εξίσωση Συγγραφή:
Διαβάστε περισσότεραΑΝΩΣΑΣΟ ΕΚΠΑΙΔΕΤΣΙΚΟ ΙΔΡΤΜΑ ΠΕΙΡΑΙΑ ΣΕΧΝΟΛΟΓΙΚΟΤ ΣΟΜΕΑ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΑΤΣΟΜΑΣΙΜΟΤ Σ.Ε.
ΑΝΩΣΑΣΟ ΕΚΠΑΙΔΕΤΣΙΚΟ ΙΔΡΤΜΑ ΠΕΙΡΑΙΑ ΣΕΧΝΟΛΟΓΙΚΟΤ ΣΟΜΕΑ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΑΤΣΟΜΑΣΙΜΟΤ Σ.Ε. ΤΣΗΜΑΣΑ ΑΤΣΟΜΑΣΟΤ ΕΛΕΓΧΟΤ Ι ΑΚΗΕΙ ΠΡΑΞΗ Καθηγητήσ: Δ. ΔΗΜΟΓΙΑΝΝΟΠΟΤΛΟ Καθ. Εφαρμ:. ΒΑΙΛΕΙΑΔΟΤ
Διαβάστε περισσότεραΈνα πρόβλθμα γραμμικοφ προγραμματιςμοφ βρίςκεται ςτθν κανονικι μορφι όταν:
Μζθοδος Simplex Η πλζον γνωςτι και περιςςότερο χρθςιμοποιουμζνθ μζκοδοσ για τθν επίλυςθ ενόσ γενικοφ προβλιματοσ γραμμικοφ προγραμματιςμοφ, είναι θ μζκοδοσ Simplex θ οποία αναπτφχκθκε από τον George Dantzig.
Διαβάστε περισσότεραΗ γραφικι παράςταςθ τθσ ςυνάρτθςθσ f(x)=αx+β είναι μια ευκεία με εξίςωςθ y=αx+β θ οποία τζμνει τον άξονα των y ςτο ςθμείο Β(0,β) και ζχει κλίςθ λ=α.
ε καρτεςιανό ςφςτθμα ςυντεταγμζνων Οxy δίνεται ευκεία ε. Σί ονομάηουμε : α) γωνία που ςχθματίηει θ ευκεία ε με τον άξονα xϋx; β) ςυντελεςτι διευκφνςεωσ τθσ ευκείασ ε; ΑΠΑΝΤΗΣΗ α) Παρατιρθςθ β) Παρατιρθςθ
Διαβάστε περισσότεραΑΔΡΑΝΕΙΑ ΜΑΘΗΣΕ: ΜΑΡΙΑΝΝΑ ΠΑΡΑΘΤΡΑ ΑΝΑΣΑΗ ΠΟΤΛΙΟ ΠΑΝΑΓΙΩΣΗ ΠΡΟΔΡΟΜΟΤ ΑΝΑΣΑΙΑ ΠΟΛΤΧΡΟΝΙΑΔΟΤ ΙΩΑΝΝΑ ΠΕΝΓΚΟΤ
ΑΔΡΑΝΕΙΑ ΜΑΘΗΣΕ: ΜΑΡΙΑΝΝΑ ΠΑΡΑΘΤΡΑ ΑΝΑΣΑΗ ΠΟΤΛΙΟ ΠΑΝΑΓΙΩΣΗ ΠΡΟΔΡΟΜΟΤ ΑΝΑΣΑΙΑ ΠΟΛΤΧΡΟΝΙΑΔΟΤ ΙΩΑΝΝΑ ΠΕΝΓΚΟΤ Οριςμόσ: Με τον όρο αδράνεια ςτθ Φυςικι ονομάηεται θ χαρακτθριςτικι ιδιότθτα των ςωμάτων να αντιςτζκονται
Διαβάστε περισσότεραΓενικά Μαθηματικά ΙΙ
ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ ΑΝΟΙΚΣΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΣΑ Γενικά Μαθηματικά ΙΙ Ενότητα 7 η : Σφνκετεσ Συναρτιςεισ Λουκάσ Βλάχοσ Κακθγθτισ Αςτροφυςικισ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠανεπιςτιμιο Κφπρου ΟΙΚ 223: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων:
Πανεπιςτιμιο Κφπρου ΟΙΚ 3: Μακθματικά για οικονομολόγουσ ΙΙ Διδάςκων: Φάμπιο Αντωνίου τοιχεία Επικοινωνίασ: email: fantoniou@aueb.gr ; fabio@ucy.ac.cy Σθλ:893683 Προςωπικι Ιςτοςελίδα: fantoniou.wordpress.com
Διαβάστε περισσότεραΘ διαδικαςία κοςτολόγθςθσ εφρεςθσ του κόςτουσ παραγωγισ των προϊόντων χωρίηεται ςε διαφορετικζσ τεχνικζσ μεκόδουσ: Α) Την απορροφητική ή πλήρη κοςτολόγηςη Β) Την οριακή ή άμεςη κοςτολόγηςη Απορροφητική
Διαβάστε περισσότεραΓ2.1 Στοιχεία Αρχιτεκτονικής. Γ Λυκείου Κατεύθυνσης
Γ2.1 Στοιχεία Αρχιτεκτονικής Γ Λυκείου Κατεύθυνσης Ορισμός άλγεβρας Boole Η άλγεβρα Boole ορίζεται, ως μία αλγεβρική δομή A, όπου: (α) Το Α είναι ένα σύνολο στοιχείων που περιέχει δύο τουλάχιστον στοιχεία
Διαβάστε περισσότεραΣτα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:
ΔΟΜΗ ΑΠΟΦΑΗ Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε: Όταν το if που χρθςιμοποιοφμε παρζχει μόνο μία εναλλακτικι διαδρομι εκτζλεςθ, ο τφποσ δομισ
Διαβάστε περισσότεραΔυαδικοσ πολλαπλαςιαςμοσ και διαιρεςη ακεραιων
Δυαδικοσ πολλαπλαςιαςμοσ και διαιρεςη ακεραιων Δρ. Χρήστος Ηλιούδης Πολλαπλαςιαςμόσ μη προςημαςμζνων ακεραίων βρίςκουμε ζνα άκροιςμα το οποίο αποτελείται από μετατοπιςμζνα γινόμενα, τα οποία προζκυψαν
Διαβάστε περισσότεραΔείκτεσ απόδοςθσ υλικών
Δείκτεσ απόδοςθσ υλικών Κάκε ςυνδυαςμόσ λειτουργίασ, περιοριςμϊν και ςτόχων, οδθγεί ςε ζνα μζτρο τθσ απόδοςθσ τθσ λειτουργίασ του εξαρτιματοσ και περιζχει μια ομάδα ιδιοτιτων των υλικϊν. Αυτι θ ομάδα των
Διαβάστε περισσότεραΔομζσ Δεδομζνων. Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3
Δομζσ Δεδομζνων Αναηιτθςθ και Ταξινόμθςθ Διάλεξθ 3 Περιεχόμενα Αλγόρικμοι αναηιτθςθσ Σειριακι αναηιτθςθ Αναηιτθςθ κατά ομάδεσ Δυαδικι Αναηιτθςθ Ταξινόμθςθ Ταξινόμθςθ με παρεμβολι (insertion sort) Ταξινόμθςθ
Διαβάστε περισσότεραΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι
Παράςταςη κινητήσ υποδιαςτολήσ ςφμφωνα με το πρότυπο ΙΕΕΕ Δρ. Χρήστος Ηλιούδης το πρότυπο ΙΕΕΕ 754 ζχει χρθςιμοποιθκεί ευρζωσ ςε πραγματικοφσ υπολογιςτζσ. Το πρότυπο αυτό κακορίηει δφο βαςικζσ μορφζσ κινθτισ
Διαβάστε περισσότεραΕπιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R
Επιχειρηςιακή Ζρευνα και εφαρμογζσ με την χρήςη του λογιςμικοφ R Ενότητα 6 η : Η Μζθοδοσ Μ και η Μζθοδοσ των Δφο Φάςεων Κων/νοσ Κουνετάσ, Επίκουροσ Κακθγθτισ Νίκοσ Χατηθςταμοφλου, Υπ. Δρ. Οικονομικισ Επιςτιμθσ
Διαβάστε περισσότεραΥΡΟΝΣΙ ΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣ Η» ΔΙΑΓΩΝΙ ΜΑ ΑΕΠΠ
ΥΡΟΝΣΙ ΣΗΡΙΟ Μ. Ε. ΚΑΙ ΚΕΝΣΡΟ ΙΔΙΑΙΣΕΡΩΝ ΜΑΘΗΜΑΣΩΝ «ΚΤΡΙΣ Η» ΔΙΑΓΩΝΙ ΜΑ ΘΕΜΑΣΑ Β ΛΤΚΕΙΟΤ ΑΠΡΙΛΙΟ 2018 ΚΑΘΗΓΗΤΗΣ: Γιώργος Πασσαλίδης ΑΕΠΠ ΟΝΟΜΑΣΕΠΩΝΤΜΟ: ΒΑΘΜΟ : ΘΕΜΑ Α Α1. Για κακεμία από τισ παρακάτω προτάςεισ
Διαβάστε περισσότεραΨθφιακά Ηλεκτρονικά. Ενότθτα 5 : Ανάλυςθ κυκλώματοσ με D και JK FLIP- FLOP Φώτιοσ Βαρτηιώτθσ
Ελλθνικι Δθμοκρατία Σεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Ψθφιακά Ηλεκτρονικά Ενότθτα 5 : Ανάλυςθ κυκλώματοσ με D και JK FLIP- FLOP Φώτιοσ Βαρτηιώτθσ 1 Ανοιχτά Ακαδημαϊκά Μαθήματα ςτο ΤΕΙ Ηπείρου Σμιμα
Διαβάστε περισσότεραΜθχανζσ Διανυςμάτων Υποςτιριξθσ Support Vector Machines. Κϊςτασ Διαμαντάρασ Τμιμα Ρλθροφορικισ ΤΕΙ Θεςςαλονίκθσ
Μθχανζσ Διανυςμάτων Υποςτιριξθσ Support Vector Machines Κϊςτασ Διαμαντάρασ Τμιμα Ρλθροφορικισ ΤΕΙ Θεςςαλονίκθσ Γραμμικόσ διαχωριςμόσ κλάςεων Ξαναμελετάμε το πρόβλθμα του γραμμικοφ διαχωριςμοφ κλάςεων C,
Διαβάστε περισσότεραΑςφάλεια και Προςταςία Δεδομζνων
Αςφάλεια και Προςταςία Δεδομζνων Κρυπτογράφθςθ υμμετρικι και Αςφμμετρθ Κρυπτογραφία Αλγόρικμοι El Gamal Diffie - Hellman Σςιρόπουλοσ Γεώργιοσ ΣΙΡΟΠΟΤΛΟ ΓΕΩΡΓΙΟ 1 υμμετρικι Κρυπτογραφία υμμετρικι (Κλαςικι)
Διαβάστε περισσότεραΒΙΟΛΟΓΟΙ ΓΙΑ ΦΥΣΙΚΟΥΣ
ΦΥΣΙΚΗ vs ΒΙΟΛΟΓΙΑ ΒΙΟΛΟΓΟΙ ΓΙΑ ΦΥΣΙΚΟΥΣ «Προτείνω να αναπτφξουμε πρώτα αυτό που κα μποροφςε να ζχει τον τίτλο: «ιδζεσ ενόσ απλοϊκοφ φυςικοφ για τουσ οργανιςμοφσ». Κοντολογίσ, τισ ιδζεσ που κα μποροφςαν
Διαβάστε περισσότεραΣχεδίαςη Σφγχρονων Ακολουθιακών Κυκλωμάτων
Σχεδίαςη Σφγχρονων Ακολουθιακών Κυκλωμάτων Πίνακεσ Διζγερςησ των FF Όπωσ είδαμε κατά τθ μελζτθ των FF, οι χαρακτθριςτικοί πίνακεσ δίνουν τθν τιμι τθσ επόμενθσ κατάςταςθσ κάκε FF ωσ ςυνάρτθςθ τθσ παροφςασ
Διαβάστε περισσότεραΚΥΚΛΩΜΑΤΑ VLSI. Ασκήσεις Ι. Γ. Τσιατούχας. Πανεπιςτιμιο Ιωαννίνων. Τμιμα Μθχανικϊν Η/Υ και Πλθροφορικισ 8/11/18
ΚΥΚΛΩΜΑΤΑ LSI Πανεπιςτιμιο Ιωαννίνων Ασκήσεις Ι Τμιμα Μθχανικϊν Η/Υ και Πλθροφορικισ 8/11/18 Γ. Τσιατούχας Άσκηση 1 1) Σχεδιάςτε τισ ςφνκετεσ COS λογικζσ πφλεσ (ςε επίπεδο τρανηίςτορ) που υλοποιοφν τισ
Διαβάστε περισσότεραΗ γλώςςα προγραμματιςμού C
Η γλώςςα προγραμματιςμού C Οι εντολζσ επανάλθψθσ (while, do-while, for) Γενικά για τισ εντολζσ επανάλθψθσ Συχνά ςτο προγραμματιςμό είναι επικυμθτι θ πολλαπλι εκτζλεςθ μιασ ενότθτασ εντολϊν, είτε για ζνα
Διαβάστε περισσότεραΔυναμικι Μθχανϊν I. Διάλεξθ 16. Χειμερινό Εξάμθνο 2013 Τμιμα Μθχανολόγων Μθχ., ΕΜΠ
Δυναμικι Μθχανϊν I Διάλεξθ 16 Χειμερινό Εξάμθνο 2013 Τμιμα Μθχανολόγων Μθχ., ΕΜΠ 1 Ανακοινϊςεισ Office Hours: Δευτζρα 1-3 μμ, Εργαςτιριο Εμβιομθχανικισ, Ιςόγειο Κτθρίου Μ (210 772-1516) DMmeche2013@gmail.com
Διαβάστε περισσότεραx n D 2 ENCODER m - σε n (m 2 n ) x 1 Παραδείγματα κωδικοποιθτϊν είναι ο κωδικοποιθτισ οκταδικοφ ςε δυαδικό και ο κωδικοποιθτισ BCD ςε δυαδικό.
Κωδικοποιητές Ο κωδικοποιθτισ (nor) είναι ζνα κφκλωμα το οποίο διακζτει n γραμμζσ εξόδου και το πολφ μζχρι m = 2 n γραμμζσ ειςόδου και (m 2 n ). Οι ζξοδοι παράγουν τθν κατάλλθλθ λζξθ ενόσ δυαδικοφ κϊδικα
Διαβάστε περισσότεραΑςφάλεια και Προςταςία Δεδομζνων
Αςφάλεια και Προςταςία Δεδομζνων Μοντζλα Αςφάλειασ Σςιρόπουλοσ Γεϊργιοσ ΣΙΡΟΠΟΤΛΟ ΓΕΩΡΓΙΟ 1 Μοντζλα Αςφάλειασ Οι μθχανιςμοί που είναι απαραίτθτοι για τθν επιβολι μιασ πολιτικισ αςφάλειασ ςυμμορφϊνονται
Διαβάστε περισσότεραlim x και lim f(β) f(β). (β > 0)
. Δίνεται θ παραγωγίςιμθ ςτο * α, β + ( 0 < α < β ) ςυνάρτθςθ f για τθν οποία ιςχφουν: f(α) lim (-) a και lim ( f(β)) = Να δείξετε ότι: α. f(α) < α και f(β) > β β. Αν g() = τότε θ C f και C g ζχουν ζνα
Διαβάστε περισσότεραΕΥΦΥΗΣ ΕΛΕΓΧΟΣ. Κεφάλαιο 4 Αςαφείσ Συνεπαγωγέσ
ΕΥΦΥΗΣ ΕΛΕΓΧΟΣ Κεφάλαιο 4 Αςαφείσ Συνεπαγωγέσ Επιμέλεια: Πέτροσ Π. Γρουμπόσ, Κακθγθτισ Βάια Κ. Γκουντρουμάνη, Υπ. Διδάκτωρ Τμιμα Ηλεκτρολόγων Μθχανικϊν & Τεχνολογίασ Υπολογιςτϊν Άδειεσ Χριςθσ Το παρόν
Διαβάστε περισσότερα5 ΜΕΘΟΔΟΙ - ΠΑΡΑΜΕΤΡΟΙ
5 ΜΕΘΟΔΟΙ - ΠΑΡΑΜΕΤΡΟΙ Να γραφεί πρόγραμμα, το οποίο κα δίνει τισ τιμζσ 5 και 6 ςε δφο μεταβλθτζσ a και b και κα υπολογίηει και κα εμφανίηει το άκροιςμά τουσ sum. ΛΟΓΙΚΟ ΔΙΑΓΡΑΜΜΑ a 5 b 6 sum a+b sum ΑΛΓΟΡΙΘΜΟ
Διαβάστε περισσότεραΓενικά Μαθηματικά ΙΙ
ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ ΑΝΟΙΚΣΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΣΑ Γενικά Μαθηματικά ΙΙ Ενότητα 5 η : Μερικι Παράγωγοσ Ι Λουκάσ Βλάχοσ Κακθγθτισ Αςτροφυςικισ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 3: Ελαχιστοποίηση σε επίπεδο τιμών, Χάρτες Karnaugh, Πρωτεύοντες όροι Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων
Διαβάστε περισσότεραΕιςαγωγι ςτθν Αςαφι Λογικι
Ειςαγωγι ςτθν Αςαφι Λογικι Matlab fuzzy logic toolbox Ειςαγωγικά Η αςαφισ λογικι μπορεί να κεωρθκεί ωσ μια επζκταςθ τθσ μακθματικισ λογικισ, όπου οι λογικζσ προτάςεισ δεν ζχουν απόλυτεσ τιμζσ αλικειασ
Διαβάστε περισσότεραΧΕΔΙΑΜΟ ΠΡΟΪΟΝΣΩΝ ΜΕ Η/Τ
ΧΕΔΙΑΜΟ ΠΡΟΪΟΝΣΩΝ ΜΕ Η/Τ ΚΑΜΠΤΛΕ ΕΛΕΤΘΕΡΗ ΜΟΡΦΗ Χριςιμεσ για τθν περιγραφι ομαλών και ελεφκερων ςχθμάτων Αμάξωμα αυτοκινιτου, πτερφγια αεροςκαφών, ςκελετόσ πλοίου χιματα χαρακτιρων κινουμζνων ςχεδίων Περιγραφι
Διαβάστε περισσότεραΓενικά Μαθηματικά ΙΙ
ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ ΑΝΟΙΚΣΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΣΑ Γενικά Μαθηματικά ΙΙ Ενότητα 11 η : Μζγιςτα και Ελάχιςτα Λουκάσ Βλάχοσ Κακθγθτισ Αςτροφυςικισ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 2: Συνδυαστικά Λογικά
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων Ψηφιακή Σχεδίαση Κεφάλαιο 2: Συνδυαστικά Λογικά Κυκλώματα Γ. Κορνάρος Περίγραμμα Μέρος 1 Κυκλώματα Πυλών και
Διαβάστε περισσότεραΘεςιακά ςυςτιματα αρίκμθςθσ
Θεςιακά ςυςτιματα αρίκμθςθσ Δρ. Χρήστος Ηλιούδης αρικμθτικό ςφςτθμα αρίκμθςθσ (Number System) Αξία (value) παράςταςθ Οι αξίεσ (π.χ. το βάροσ μιασ ποςότθτασ μιλων) μποροφν να παραςτακοφν με πολλοφσ τρόπουσ
Διαβάστε περισσότεραΗ θεωρία τησ ςτατιςτικήσ ςε ερωτήςεισ-απαντήςεισ Μέροσ 1 ον (έωσ ομαδοποίηςη δεδομένων)
1)Πώσ ορύζεται η Στατιςτικό επιςτόμη; Στατιςτικι είναι ζνα ςφνολο αρχϊν και μεκοδολογιϊν για: το ςχεδιαςμό τθσ διαδικαςίασ ςυλλογισ δεδομζνων τθ ςυνοπτικι και αποτελεςματικι παρουςίαςι τουσ τθν ανάλυςθ
Διαβάστε περισσότεραΓενικά Μαθηματικά ΙΙ
ΑΡΙΣΟΣΕΛΕΙΟ ΠΑΝΕΠΙΣΗΜΙΟ ΘΕΑΛΟΝΙΚΗ ΑΝΟΙΚΣΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΣΑ Γενικά Μαθηματικά ΙΙ Ενότητα 13 η : Επαναλθπτικι Ενότθτα Λουκάσ Βλάχοσ Κακθγθτισ Αςτροφυςικισ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΕιςαγωγι ςτο Δομθμζνο Προγραμματιςμό. Βαγγζλθσ Οικονόμου
Ειςαγωγι ςτο Δομθμζνο Προγραμματιςμό Βαγγζλθσ Οικονόμου Περιεχόμενα Πλθροφορίεσ Μακιματοσ Δομθμζνοσ Προγραμματιςμόσ (Οριςμοί, Γενικζσ Ζννοιεσ) Αλγόρικμοι και Ψευδοκϊδικασ Γλϊςςα προγραμματιςμοφ C Πλθροφορίεσ
Διαβάστε περισσότεραΠαραπάνω παρουςιάηεται ο πιο ςυνικθσ χωροκζτθςθ αρικμθτικϊν, λογικϊν κυκλωμάτων. Η μονάδα επεξεργαςίασ είναι θ λζξθ (λ.χ. 32-bit ςε επεξεργαςτζσ,
1 2 3 4 Παραπάνω παρουςιάηεται ο πιο ςυνικθσ χωροκζτθςθ αρικμθτικϊν, λογικϊν κυκλωμάτων. Η μονάδα επεξεργαςίασ είναι θ λζξθ (λ.χ. 32-bit ςε επεξεργαςτζσ, 8-bit ςε DSP) και αυτι κακορίηει και τθν δομι τθσ
Διαβάστε περισσότεραΕιςαγωγι ςτθν Επιςτιμθ Υπολογιςτϊν. Ειςαγωγι ςτθν Python
Ειςαγωγι ςτθν Επιςτιμθ Υπολογιςτϊν Ειςαγωγι ςτθν Python Γ Μζροσ Modules, Αντικειμενοςτραφισ Προγραμματιςμόσ ςτθν Python, Classes, Objects, Αλλθλεπίδραςθ με αρχεία Ειςαγωγι αρκρωμάτων (modules): import
Διαβάστε περισσότεραΣυντακτικός Αναλυτής. Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής
Συντακτικός Αναλυτής Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής Οι Φάςεισ τησ Μεταγλώττιςησ λεκτική ανάλυση ςυντακτικι ανάλυςθ Πίνακασ Συμβόλων ςθμαςιολογικι ανάλυςθ παραγωγι ενδιάμεςου κϊδικα Διαχείριςθ
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μεταφραστές Γραμματικές Διδάσκων: Επικ. Καθ. Γεώργιος Μανής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΟντοκεντρικόσ Προγραμματιςμόσ
Οντοκεντρικόσ Προγραμματιςμόσ Ενότθτα 7: C++ TEMPLATES, ΤΠΕΡΦΟΡΣΩΗ ΣΕΛΕΣΩΝ, ΕΞΑΙΡΕΕΙ Templates Ιωάννθσ Χατηθλυγεροφδθσ Πολυτεχνικι χολι Σμιμα Μθχανικών Η/Τ & Πλθροφορικισ Templates Ειςαγωγι Templates o
Διαβάστε περισσότεραΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΙΣΟΤΣΟ ΚΤΠΡΟΤ Πρόγραμμα Επιμόρυωσης Τποψηυίων Καθηγητών Σεχνολογίας. Ηλεκτρονικά ΙΙ
ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΙΣΟΤΣΟ ΚΤΠΡΟΤ Πρόγραμμα Επιμόρυωσης Τποψηυίων Καθηγητών Σεχνολογίας Ηλεκτρονικά ΙΙ Πέμπτη 3/3/2011 Διδάζκων: Γιώργος Χαηζηιωάννοσ Τηλέθωνο: 99653828 Ε-mail: georghios.h@cytanet.com.cy Ώρες
Διαβάστε περισσότεραΟδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα
Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα Αυτζσ οι οδθγίεσ ζχουν ςτόχο λοιπόν να βοθκιςουν τουσ εκπαιδευτικοφσ να καταςκευάςουν τισ δικζσ τουσ δραςτθριότθτεσ με το μοντζλο του Άβακα. Παρουςίαςη
Διαβάστε περισσότερα343 Ειςαγωγι ςτον Προγραμματιςμό
343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο Ιωαννίνων Ακαδθμαϊκό Ζτοσ 2013-2014 Χάρθσ Παπαδόπουλοσ 207δ, B όροφοσ e-mail: charis@cs.uoi.gr Ωρεσ Γραφείου: Δευτζρα 11-13 & Παραςκευι 11-13
Διαβάστε περισσότεραΑ) Ενδεικτικϋσ απαντόςεισ των θεμϊτων
Πανελλόνιεσ εξετϊςεισ Γ Τϊξησ 2011 Ανϊπτυξη Εφαρμογών ςε Προγραμματιςτικό Περιβϊλλον ΘΕΜΑ Α Α) Ενδεικτικϋσ απαντόςεισ των θεμϊτων Α1. Σ/Λ 1. Σωςτι 2. Σωςτι 3. Λάκοσ 4. Λάκοσ 5. Λάκοσ Α2. Σ/Λ 1. Σωςτι 2.
Διαβάστε περισσότεραΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ
ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ ελιδοποίθςθ (1/10) Σόςο θ κατάτμθςθ διαμεριςμάτων ςτακεροφ μεγζκουσ όςο και θ κατάτμθςθ διαμεριςμάτων μεταβλθτοφ και άνιςου μεγζκουσ δεν κάνουν
Διαβάστε περισσότεραΣΕΙ ΔΤΣ. ΜΑRΚΕΔΟΝΙΑ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΗΛΕΚΣΡΟΛΟΓΙΑ ΜΑΘΗΜΑ: ΗΛΕΚΣΡΟΣΕΧΝΙΑ Ι
ΣΕΙ ΔΤΣ. ΜΑRΚΕΔΟΝΙΑ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΗΛΕΚΣΡΟΛΟΓΙΑ ΜΑΘΗΜΑ: ΗΛΕΚΣΡΟΣΕΧΝΙΑ Ι Λφσεις Θεμάτων Εξετάσεων Χειμερινοφ Εξαμήνου Περιόδου 200-20 4 Φεβρουαρίου 20 (Ν. Πουλάκθσ, e-mail: Poulakis@kozani.teikoz.gr
Διαβάστε περισσότεραHY523 Εργαςτηριακή Σχεδίαςη Ψηφιακών Κυκλωμάτων με εργαλεία Ηλεκτρονικού Σχεδιαςτικού Αυτοματιςμού. http://www.csd.uoc.gr/~hy523. 2 ΗΥ523 - Χωροκζτθςθ
HY523 Εργαςτηριακή Σχεδίαςη Ψηφιακών Κυκλωμάτων με εργαλεία Ηλεκτρονικού Σχεδιαςτικού Αυτοματιςμού Διδάςκων: Χ. Σωτηρίου http://www.csd.uoc.gr/~hy523 1 ΗΥ523 - Χωροκζτθςθ Περιεχόμενα Δομζσ Ειςόδου/Εξόδου
Διαβάστε περισσότεραΚΤΚΛΩΜΑ RLC Ε ΕΙΡΑ (Απόκριςη ςε ημιτονοειδή είςοδο)
ΚΤΚΛΩΜΑ RLC Ε ΕΙΡΑ (Απόκριςη ςε ημιτονοειδή είςοδο) χήμα Κφκλωμα RLC ςε ςειρά χήμα 2 Διανυςματικι παράςταςθ τάςεων και ρεφματοσ Ζςτω ότι ςτο κφκλωμα του ςχιματοσ που περιλαμβάνει ωμικι, επαγωγικι και χωρθτικι
Διαβάστε περισσότεραΑςκήςεισ. Ενότητα 1. Πηγζσ τάςησ, ρεφματοσ και αντιςτάςεισ
Αςκήςεισ Ενότητα 1. Πηγζσ τάςησ, ρεφματοσ και αντιςτάςεισ 1. Ζςτω το ςιμα τάςθσ V(t)=V dc +Asin(ωt) που βλζπουμε ςτο επόμενο ςχιμα. Να προςδιορίςετε το πλάτοσ Α και τθν dc ςυνιςτώςα κακώσ και να υπολογίςτε
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μεταφραστές Συντακτικός αναλυτής Διδάσκων: Επικ. Καθ. Γεώργιος Μανής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΑςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ
Αςκιςεισ ςε (i) Δομζσ Ευρετθρίων και Οργάνωςθ Αρχείων (ii) Κανονικοποίθςθ Δεκζμβριοσ 2016 Άςκθςθ 1 Θεωρείςτε ότι κζλουμε να διαγράψουμε τθν τιμι 43 ςτο Β+ δζντρο τθσ Εικόνασ 1. Η διαγραφι αυτι προκαλεί
Διαβάστε περισσότεραΠειραματικι Ψυχολογία (ΨΧ66)
Πειραματικι Ψυχολογία (ΨΧ66) Διάλεξη 7 Σεχνικζσ για τθν επίτευξθ ςτακερότθτασ Πζτροσ Ροφςςοσ Μζθοδοι για την επίτευξη του ελζγχου Μζςω του κατάλλθλου ςχεδιαςμοφ του πειράματοσ (ςτόχοσ είναι θ εξάλειψθ
Διαβάστε περισσότεραΓεωργικός Πειραματισμός ΙΙ
ΑΝΑΛΥΣΗ ΣΥΣΤΑΔΩΝ Η ανάλυςθ ςυςτάδων κατανζμει ζνα ςφνολο μεταβλθτϊν ι παρατθριςεων ςε ςυγκεκριμζνεσ ομάδεσ οι οποίεσ διακζτουν κοινά χαρακτθριςτικά, ευκρινϊσ διαφοροποιθμζνα από εκείνα των άλλων ομάδων.
Διαβάστε περισσότεραΒάςεισ Δεδομζνων Ι. Ενότητα 12: Κανονικοποίηςη. Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ
Βάςεισ Δεδομζνων Ι Ενότητα 12: Κανονικοποίηςη Δρ. Τςιμπίρθσ Αλκιβιάδθσ Τμιμα Μθχανικών Πλθροφορικισ ΤΕ Άδειεσ Χρήςησ Το παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )
3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while ) Στα πιο πολλά προγράμματα απαιτείται κάποια ι κάποιεσ εντολζσ να εκτελοφνται πολλζσ φορζσ για όςο ιςχφει κάποια ςυνκικθ. Ο αρικμόσ των επαναλιψεων μπορεί να είναι
Διαβάστε περισσότεραΕύρεςη Διαμέςου ςε κατανεμημένα δεδομένα με ΜΡΙ
ΣΜΗΜΑ ΗΛΕΚΣΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Τ ΑΠΘ ΣΟΜΕΑ ΗΛΕΚΣΡΟΝΙΚΗ ΚΑΙ Η/Τ Εύρεςη Διαμέςου ςε κατανεμημένα δεδομένα με ΜΡΙ Παράλλθλα και Διανεμθμζνα υςτιματα 2θ Εργαςία Μόςχογλου τυλιανόσ(697) - Καηά
Διαβάστε περισσότεραΣτατιςτικζσ δοκιμζσ. Συνεχι δεδομζνα. Γεωργία Σαλαντι
Στατιςτικζσ δοκιμζσ Συνεχι δεδομζνα Γεωργία Σαλαντι Τι κζλουμε να ςυγκρίνουμε; Δφο δείγματα Μζςθ αρτθριακι πίεςθ ςε δφο ομάδεσ Πικανότθτα κανάτου με δφο διαφορετικά είδθ αντικατακλιπτικϊν Τθν μζςθ τιμι
Διαβάστε περισσότεραΜΕΣΑΔΟΗ ΘΕΡΜΟΣΗΣΑ. Μιςθρλισ Δθμιτριοσ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΟΛΟΓΙΑ ΣΕ
ΜΕΣΑΔΟΗ ΘΕΡΜΟΣΗΣΑ Μιςθρλισ Δθμιτριοσ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΟΛΟΓΙΑ ΣΕ 1 Άδειεσ Χρήςησ Σο παρόν εκπαιδευτικό υλικό υπόκειται ςε άδειεσ χριςθσ Creative Commons. Για εκπαιδευτικό υλικό, όπωσ
Διαβάστε περισσότεραΔιάδοση θερμότητας σε μία διάσταση
Διάδοση θερμότητας σε μία διάσταση Η θεωρητική μελζτη που ακολουθεί πραγματοποιήθηκε με αφορμή την εργαςτηριακή άςκηςη μζτρηςησ του ςυντελεςτή θερμικήσ αγωγιμότητασ του αλουμινίου, ςτην οποία διαγωνίςτηκαν
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου)
ΕΠΙΠΕΔΟ 11 12 (Β - Γ Λυκείου) 19 Μαρτίου 2011 10:00-11:15 3 point/μονάδες 1) Στθν πιο κάτω εικόνα πρζπει να υπάρχει αρικμόσ ςε κάκε κουκκίδα ϊςτε το άκροιςμα των αρικμϊν ςτα άκρα κάκε ευκφγραμμου τμιματοσ
Διαβάστε περισσότεραΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ Ι ΕΞΕΤΑΣΕΙΣ ΦΕΒΡΟΥΑΡΙΟΥ 2010
ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ Ι ΕΞΕΤΑΣΕΙΣ ΦΕΒΡΟΥΑΡΙΟΥ 2010 ΔΙΑΡΚΕΙΑ : 150 ΠΡΟΣΟΧΗ Απαντάτε και επιστρέφετε μόνο τη παρούσα κόλλα. Δε θα βαθμολογηθεί οτιδήποτε άλλο. ΟΝΟΜΑΤΕΠΩΝΥΜΟ ΕΤΟΣ ΣΠΟΥΔΩΝ ΑΡΙΘΜΟΣ ΜΗΤΡΩΟΥ ΥΠΟΓΡΑΦΗ
Διαβάστε περισσότεραΤίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό
Τίτλος Μαθήματος: Εισαγωγή στον Προγραμματισμό Ενότητα: Επανάληψη σε συναρτήσεις Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών 343 Ειςαγωγι ςτον Προγραμματιςμό Τμιμα Μακθματικϊν Πανεπιςτιμιο
Διαβάστε περισσότεραΕνδεικτική Οργάνωςη Ενοτήτων. Α Σάξη. Διδ. 1 ΕΝΟΣΗΣΑ 1. 6 Ομαδοποίθςθ, Μοτίβα,
Ενδεικτική Οργάνωςη Ενοτήτων Α Σάξη Α/ Μαθηματικό περιεχόμενο Δείκτεσ Επιτυχίασ Ώρεσ Α Διδ. 1 ΕΝΟΣΗΣΑ 1 Αλ1.1 υγκρίνουν και ταξινομοφν αντικείμενα ςφμφωνα με κάποιο χαρακτθριςτικό/κριτιριο/ιδιότθτά Ομαδοποίθςθ,
Διαβάστε περισσότεραΠΡΟΦΟΡΑ ΖΗΣΗΗ ΚΡΑΣΘΚΗ ΠΑΡΕΜΒΑΗ
ΠΡΟΦΟΡΑ ΖΗΣΗΗ ΚΡΑΣΘΚΗ ΠΑΡΕΜΒΑΗ 1 Ειςαγωγι: Οι αγοραίεσ δυνάµεισ τθσ προςφοράσ και ηιτθςθσ Προσφορά και Ζήτηση είναι οι πιο γνωςτοί οικονοµικοί όροι. Η λειτουργία των αγορϊν προςδιορίηεται από δφο βαςικζσ
Διαβάστε περισσότερα