Αλγόριθµοι Εκτίµησης Καθυστέρησης και
|
|
- Ἀνδρομάχη Κεδίκογλου
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Αλγόριθµοι Εκτίµησης Καθυστέρησης και Βελτιστοποίησης
2 Εισαγωγή Το κύριο πρόβληµα στην σχεδίαση κυκλωµάτων είναι η επίτευξη της µέγιστης απόδοσης για την δεδοµένη τεχνολογία. Μεγιστοποίηση απόδοσης: (α) Μείωση της καθυστέρησης διάδοσης από τις εισόδους στις εξόδους. (β) Για ακολουθιακά κυκλώµατα µείωση του κύκλου. Η εκτίµηση της απόδοσης µπορεί να γίνει µε εξοµοίωση αλλά είναι εξαιρετικά δύσκολη στα µεγάλα κυκλώµατα λόγω µεγάλου αριθµού Ι/Ο. Χρονική Ανάλυση. Υπολογισµός της καθυστέρησης στατικά από ένα λογικό δίκτυο. Αλγόριθµοι 2
3 Εισαγωγή Στα κυκλώµατα πολλαπλών επιπέδων υπάρχουν πολλά trade-off points ανάµεσα σε επιφάνεια και καθυστέρηση. Το γρηγορότερο κύκλωµα δεν είναι και το µικρότερο. Συνήθως ο σχεδιασµός γίνεται µε περιορισµό της µίας παραµέτρου και βελτιστοποίηση της άλλης. Βounded δίκτυο: κάθε κορυφή να αντιστοιχεί σε ένα cell µε γνωστή καθυστέρηση. Μπορεί να ληφθεί υπόψη το Fanout αλλά και να διαφοροποιηθεί η µετάβαση ανόδου από την µετάβαση καθόδου. Unbounded δίκτυο: H εκτίµηση είναι λιγότερο ακριβής. Κάθε τοπική συνάρτηση υλοποιείται από µία νοητή πύλη. Αλγόριθµοι 3
4 Μοντελοποίηση καθυστέρησης Ένα απλό µοντέλο είναι η χρήση των unit delays για κάθε stage. Υπάρχουν και πιο ακριβή µοντέλα όπως η εκτίµηση µιας ελάχιστης παραγοντοποιηµένης συνάρτησης. Θεωρούµε την καθυστέρηση µίας κορυφής ως έναν θετικό αριθµό. Προτιµάµε µ µ την εκτίµηση ηχ χειρότερης ρης περίπτωσης ηςγ για να έχουµε µ την βεβαιότητα λειτουργίας του κυκλώµατος. Data Ready/Arrival time: είναι ο χρόνος στον οποίο σταθεροποιείται ένα σήµα εξόδου µίας κορυφής. Θεωρούµε τους χρόνους data ready των κυρίων εισόδων ίσους µε µηδέν. χρόνος data ready κορυφής = χρόνος data ready της πιο καθυστερηµένης εισόδου συν την καθυστέρηση διάδοσης της κορυφής. t i =d i +max(t j ) Αλγόριθµοι 4
5 Μοντελοποίηση καθυστέρησης Και οι έξοδοι αντιστοιχούν σε κορυφές οπότε µπορούν να έχουν καθυστέρηση µοντελοποιώντας τις θύρες εξόδου. Όλοι οι χρόνοι data ready µπορούν να υπολογιστούν µε προς τα εµπρός διαπέραση του λογικού δικτύου. Τοπολογική κρίσιµη καθυστέρηση: Oµέγιστος data-ready χρόνος που εµφανίζεται σε κάποια έξοδο του κυκλώµατος. Αντιστοιχεί στο µονοπάτι µε το µεγαλύτερο βάρος όπου βάρος είναι η καθυστέρηση κάθε κορυφής. Το µονοπάτι αυτό ονοµάζεται τοπολογικά κρίσιµο. Χρονική Βελτιστοποίηση: Aναδόµηση του λογικού δικτύου για ικανοποίηση ορίων χρόνων data ready. Ορίζουµε τον data ready χρόνο σε µία έξοδο και τον συµβολίζουµε µε t. Αλγόριθµοι 5
6 Slack: Μοντελοποίηση καθυστέρησης Είναι η διαφορά του απαιτούµενου data ready χρόνου και του πραγµατικού data ready χρόνου. Slack= ο απαιτούµενος data ready χρόνος ταυτίζεται µε τον πραγµατικό Slack> ο απαιτούµενος data ready χρόνος είναι µετά τον πραγµατικό οπότε υπάρχει περιθώριο αναµονής Slack< ο απαιτούµενος data ready χρόνος είναι πριν τον πραγµατικό οπότε υπάρχει παραβίαση περιορισµού Οι απαιτούµενοι data-ready χρόνοι και τα slacks υπολογίζονται µε προς τα πίσω διαπέραση του δικτύου. Κρίσιµα µονοπάτια: Μονοπάτια που καταλήγουν σε κορυφές µε -slack στις εξόδους του κυκλώµατος. Οι απαιτούµενοι data ready χρόνοι είναι ίσοι µε τον µέγιστο data ready χρόνο. Αλγόριθµοι 6
7 Παράδειγµα Μοντελοποίηση καθυστέρησης Χρόνοι Data ready κυρίων εισόδων: t a =, t b =1. Καθυστερήσεις εσωτερικών κορυφών: d g =d l =d y =3, d h =8, d m =1, d k =1, d n =5, d p =d q =d x =2 t g =3+=3 t h =8+3=11 t k =1+3=13 t n =5+1=15 t p =2+max{15,3}=17 t l =3+max{13,17}=2 t m =1+max{3,11,2}=21 t x =2+21=23 t q =2+2=22 t y =3+22=25 Αλγόριθµοι 7
8 Μοντελοποίηση καθυστέρησης t i =max(t j )+d j Η πιο αργή από τις εισερχόµενες ακµές + καθυστέρηση κόµβου 3 a g/3 11 h/8 13 k/1 l/3 2 Data ready m/1 x/ p/2 q/2 y/ b n/5 Με εµπρός διαπέραση του γράφου υπολογίζονται οι data ready χρόνοι. Αλγόριθµοι 8
9 Μοντελοποίηση καθυστέρησης t i =min(t j )-d Η νωρίτερα απαιτούµενη από τις εξερχόµενες ακµές - καθυστέρηση j κόµβου 22 h/8 4 7 a g/3 m/1 x/2 17 k/1 l/ Required Data ready 1 b p/2 q/2 y/3 15 n/5 Με πίσω διαπέραση του γράφου υπολογίζονται οι required data ready χρόνοι. Αλγόριθµοι 9
10 Μοντελοποίηση καθυστέρησης Με αφαίρεση χρόνων required data ready data ready υπολογίζεται το slack. Data ready Required Data ready Slack (11) (2) (2) h/8 m/1 x/2-4 (4) 3-7 (4) (4) a g/3 k/1 l/3 2-2 () p/2 q/2 y/3 1-1 () () b n/ () () () Κρίσιµο µονοπάτι (slack=). Αλγόριθµοι 1
11 Λανθάνοντα Μονοπάτια Ένα τοπολογικά κρίσιµο µονοπάτι µπορεί να οδηγήσει σε κακή εκτίµηση της καθυστέρησης εάν είναι λανθάνων (δεν µεταδίδει γεγονότα). Καθυστέρηση/πύλη=1unit Είσοδοι διαθέσιµοι στο. Τοπολογικά κρίσιµo: v a,v c,v d,v y,v z Για b= => z=1 ανεξάρτητα του a Για b=1 => z= ανεξάρτητα του a Αν και τοπολογικά κρίσιµo το v a,v c,v d,v y,v z δεν µεταδίδει γεγονότα Αλγόριθµοι 11
12 Λανθάνοντα Μονοπάτια Τα λανθάνοντα µονοπάτια δεν επηρεάζουν την απόδοση του κυκλώµατος και πρέπει να µαρκάρονται. Sensitizable path: ένα µονοπάτι που µπορεί να διαδώσει ένα γεγονός. Critical path: ένα sensitizable path µε µέγιστο βάρος. Παράπλευροι είσοδοι: οι είσοδοι των κορυφών ενός µονοπατιού οι οποίες όµως δεν ανήκουν στο µονοπάτι. Dynamic Sensitization. Ένα γεγονός µεταδίδεται από ένα µονοπάτι P=(v x, v x1,, v xm ) όταν για κάθε ζεύγος διαδοχικών κορυφών x i, x i-1 ισχύει f xi / x i-1 =1. Static Sensitization. Ένα P=(v x, v x1,, v xm ) είναι statically sensitizable όταν υπάρχει µία ανάθεση των κυρίων εισόδων t για την οποία ισχύει f xi (t) / x i-1 =1. Η συνθήκη αυτή δεν αρκεί για να χαρακτηρίσει ένα λανθάνων µονοπάτι. Αλγόριθµοι 12
13 Sensitization H controlling τιµή µίας πύλης είναι η τιµή που αν εφαρµοστεί σε οποιαδήποτε είσοδό της καθορίζει την έξοδο της πύλης ανεξάρτητα από τις άλλες εισόδους. Μία πύλη έχει controlled τιµή όταν κάποια από τις εισόδους της έχει controlling τιµή. Ένα διάνυσµα προκαλεί static co-sensitization σε ένα µονοπάτι (v x, v x1,, v xm ) όταν κάθε controlled τιµή στην έξοδο µίας πύλης του µονοπατιού οφείλεται σε controlling τιµή της εισόδου εκείνης που ανήκει στο µονοπάτι. (v a, v d, v g, v o ) 1 Stat. Co-sens. στο µε το διάνυσµα a=, b=, c= Αλγόριθµοι 13
14 Sensitization To static co-sensitization είναι αναγκαία συνθήκη για να µην είναι λανθάνων ένα µονοπάτι. Για να µπορεί το statically co-sensitized µονοπάτι να καθορίζει την τιµή εξόδου θα πρέπει (α) σε όλες τις controlled πύλες που οδηγεί να παρέχει την πρώτη σε χρόνο controlling είσοδο (που καθορίζει την έξοδο), και (β) σε όλες τις υπόλοιπες την τελευταία µη-controlling είσοδο (που καθορίζει την έξοδο). Αλγόριθµοι 14
15 Sensitization Ένα µονοπάτι είναι λανθάνων εάν για όλα τα διανύσµατα εισόδου µία από τις επόµενες συνθήκες είναι αληθής: (1) Μία πύλη στο µονοπάτι έχει controlled τιµή η οποία οφείλεται σε παράπλευρη είσοδο (η είσοδος του µονοπατιού δίνει non-controlling τιµή). (2) Μία πύλη στο µονοπάτι έχει controlled τιµή η οποία οφείλεται στο µονοπάτι ά και σε παράπλευρη άλ είσοδο (η είσοδος του µονοπατιού ύ δίνει controlling τιµή αλλά µετά την παράπλευρη είσοδο). (3) Μία πύλη στο µονοπάτι δεν έχει controlled τιµή (η παράπλευρη είσοδος δίνει non-controlling τιµή τελευταία). Αλγόριθµοι 15
16 Sensitization Παράδειγµα Εξέταση µονοπατιού v a, v c, v d, v y, v z Αλγόριθµοι 16
17 Sensitization Περίπτωση 1 η : ab=, συνθήκη 1 στην πύλη Or: Η πύλη OR στο µονοπάτι έχει controlled τιµή (1) η οποία οφείλεται σε παράπλευρη είσοδο (e) (η είσοδος του µονοπατιού y δίνει non-controlling τιµή ). Αλγόριθµοι 17
18 Sensitization (t=2) 1 (t=1) Περίπτωση 2 η : ab=1, συνθήκη 2 στην πύλη And : H πύλη AND στο µονοπάτι έχει controlled τιµή () η οποία οφείλεται στο µονοπάτι (d) και σε παράπλευρη είσοδο (e) (η είσοδος του µονοπατιού (d) δίνει controlling τιµή αλλά µετά την παράπλευρη είσοδο e). Αλγόριθµοι 18
19 Sensitization (t=3) 1 1 (t=1) 1 Περίπτωση 3 η : ab=1, συνθήκη 2 στην πύλη Or : H πύλη OR στο µονοπάτι έχει controlled τιµή (1) η οποία οφείλεται στο µονοπάτι (y) και σε παράπλευρη είσοδο (e) (η είσοδος του µονοπατιού y δίνει controlling τιµή αλλά µετά την παράπλευρη είσοδο e). Αλγόριθµοι 19
20 Sensitization Περίπτωση 4 η :ab=11, συνθήκη 1 στην πύλη And : Η πύλη AND στο µονοπάτι έχει controlled τιµή () η οποία οφείλεται σε παράπλευρη είσοδο (e) (η είσοδος του µονοπατιού d δίνει non-controlling τιµή 1). Αλγόριθµοι 2
21 Sensitization Μονοπάτι: v a, v c, v d, v y, v z ab=, συνθήκη 1 στην πύλη Or ab=1, συνθήκη 2 στην πύλη And ab=1, συνθήκη 2 στην πύλη Or Λανθάνων Μονοπάτι ab=11, συνθήκη 1 στην πύλη And Αλγόριθµοι 21
22 Sensitization Ισοδύναµα προβλήµατα : Εάν ένα κύκλωµα µπορεί να λειτουργήσει σε µία δεδοµένη ταχύτητα ή Εάν ένα κύκλωµα έχει κρίσιµο µονοπάτι µε µικρότερη καθυστέρηση ή Εάν όλα τα µονοπάτια µε µεγαλύτερη καθυστέρηση είναι λανθάνοντα. Αλγόριθµοι 22
23 Αλγόριθµοι και µετασχηµατισµοί Στόχος: Η ελαχιστοποίηση της καθυστέρησης ενός κυκλώµατος Όσο µικρότερη είναι η διαφορά ανάµεσα στο κρίσιµο µονοπάτι και το αργότερο από τα υπόλοιπα, τόσο µικρότερη είναι η βελτίωση που επιτυγχάνουµε εάν ασχοληθούµε µόνο µε το κρίσιµο µονοπάτι. Θα πρέπει να λάβουµε υπόψη ένα µεγαλύτερο σύνολο µονοπατιών από το κρίσιµο (πολλά µονοπάτια θα είναι κοντά στο κρίσιµο σε καθυστέρηση) Αλγόριθµοι 23
24 Αλγόριθµοι και µετασχηµατισµοί Η παράµετρος ε είναι ένα κατώφλι που µας επιτρέπει να λάβουµε υπόψη ένα µεγαλύτερο σύνολο µονοπατιών (από το κρίσιµο). Με ε= θεωρούµε µόνο τα κρίσιµα µονοπάτια (slack=). Αλγόριθµοι 24
25 Αλγόριθµοι και µετασχηµατισµοί Για την µείωση του χρόνου data-ready µίας κορυφής υπάρχουν δύο πιθανότητες: α) µείωση της καθυστέρησης µετάδοσης της κορυφής και β) µείωση των εξαρτήσεων της κορυφής από κρίσιµες εισόδους Κάθε µετασχηµατισµός δεν πρέπει να έχει αποτέλεσµα την δηµιουργία ενός άλλου κρίσιµου µονοπατιού µε ίση ή µεγαλύτερη καθυστέρηση. Αυτό γίνεται µε παρακολούθηση η των διακυµάνσεων µ στους χρόνους των γύρω κορυφών, οι οποίοι πρέπει να περιορίζονται άνω από τα slacks. Ένα σηµαντικό θέµα της υπολογιστικής αποδοτικότητας του αλγορίθµου είναι ο επανυπολογισµός των κρίσιµων µονοπατιών και των slacks. Οι περισσότεροι αλγόριθµοι διαφέρουν στην επιλογή του υπο-συνόλου των κορυφών και στην επιλογή των µετασχηµατισµών. Το χρησιµοποιούµενο µοντέλο καθυστέρησης µετάδοσης των τοπικών συναρτήσεων είναι ιδιαίτερα σηµαντικό. Αλγόριθµοι 25
26 Βελτιστοποίηση µε κανόνες Τα συστήµατα που βασίζονται σε κανόνες είναι µία κατηγορία έµπειρων συστηµάτων που χρησιµοποιούν κανόνες για να καθορίσουν τις ενέργειες τους για την επίτευξη ενός στόχου. Οι µετασχηµατισµοί γίνονται βηµατικά µε τοπικούς µετασχηµατισµούς που διατηρούν την λειτουργικότητα. Κάθε υποδίκτυο αντικαθίσταται µε ένα άλλο για την επίτευξη του στόχου. Ένα σύστηµα βασισµένο σε κανόνες αποτελείται λί από: 1. Την βάση δεδοµένων µε τους κανόνες. Περιέχει ζεύγη διανυσµάτων (αρχικό, τελικό) όπου το αρχικό αναζητιέται στο κύκλωµα και όταν βρεθεί αντικαθίσταται µε το τελικό. 2. Ένα σύστηµα διατήρησης της βάσης. 3. Ευριστικό αλγόριθµο εξαγωγής συµπερασµάτων. Αλγόριθµοι 26
27 Βελτιστοποίηση µε κανόνες Πλεονέκτηµα: µπορούν να προστεθούν κανόνες βελτιστοποίησης και µετά την υλοποίηση του αλγορίθµου. Πρόβληµα: επιλογή κανόνων που θα εφαρµοστούν και κινήσεις µε εµπρός βλέψεις και προς τα πίσω (backtracking). Τις καθορίζει ο ευριστικός αλγόριθµος. Αλγόριθµοι 27
Πανεπιστήµιο Αιγαίου Τµήµα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστηµάτων. 3η Άσκηση Logical Effort - Ένα ολοκληρωµένο παράδειγµα σχεδίασης
Πανεπιστήµιο Αιγαίου Τµήµα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστηµάτων Εισαγωγή σε VLSI 3η Άσκηση Logical Effort - Ένα ολοκληρωµένο παράδειγµα σχεδίασης Μανόλης Καλλίγερος (kalliger@aegean.gr)
Διαβάστε περισσότεραΤο µαθηµατικό µοντέλο του Υδρονοµέα
Ερευνητικό έργο: Εκσυγχρονισµός της εποπτείας και διαχείρισης του συστήµατος των υδατικών πόρων ύδρευσης της Αθήνας Το µαθηµατικό µοντέλο του Υδρονοµέα Ανδρέας Ευστρατιάδης και Γιώργος Καραβοκυρός Τοµέας
Διαβάστε περισσότεραΑλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών
1 Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ της Κωτσογιάννη Μαριάννας Περίληψη 1. Αντικείµενο- Σκοπός Αντικείµενο της διπλωµατικής αυτής εργασίας
Διαβάστε περισσότεραΜικροηλεκτρονική - VLSI
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Μικροηλεκτρονική - VLSI Ενότητα 6.1: Συνδυαστική Λογική - Βασικές Πύλες Κυριάκης - Μπιτζάρος Ευστάθιος Τμήμα Ηλεκτρονικών Μηχανικών
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 12: Ανάλυση Ακολουθιακών Κυκλωµάτων (Κεφάλαιο 6.2) Μηχανές Καταστάσεων ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy)
Διαβάστε περισσότεραπροβλήµατος Το φίλτρο Kalman διαφέρει από τα συνηθισµένα προβλήµατα ΜΕΤ σε δύο χαρακτηριστικά: παραµέτρων αγνώστων
Φίλτρα Kalman Εξαγωγή των εξισώσεων τους µε βάση το κριτήριο ελαχιστοποίησης της Μεθόδου των Ελαχίστων Τετραγώνων. Αναλυτικές Μέθοδοι στη Γεωπληροφορική Μεταπτυχιακό Πρόγραµµα ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ ιατύπωση του
Διαβάστε περισσότεραΑναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήµατα Μοντελοποίηση πολλών σηµαντικών προβληµάτων (π.χ. δίκτυα
Διαβάστε περισσότεραΑλγόριθµοι Γραφηµάτων
Αλγόριθµοι Γραφηµάτων Παύλος Σπυράκης Πανεπιστήµιο Πατρών Τοµέας Θεµελιώσεων και Εφαρµογών της Επιστήµης των Υπολογιστών Ερευνητικό Ακαδηµαϊκό Ινστιτούτο Τεχνολογίας Υπολογιστών Γραφήµατα Μοντελοποίηση
Διαβάστε περισσότεραinding B Binding -Library Cell
Cell-Library Binding Εισαγωγή Library Binding (technology mapping): η µετατροπή ενός λογικού δικτύου σε διασύνδεση στοιχείων µίας βιβλιοθήκης (τεχνολογίας). Παρέχει ολοκληρωµένη κατασκευαστική αναπαράσταση
Διαβάστε περισσότερα7 η διάλεξη Ακολουθιακά Κυκλώματα
7 η διάλεξη Ακολουθιακά Κυκλώματα 1 2 3 4 5 6 7 Παραπάνω βλέπουμε ακολουθιακό κύκλωμα σχεδιασμένο με μανταλωτές διαφορετικής φάσης. Παρατηρούμε ότι συνδυαστική λογική μπορεί να προστεθεί μεταξύ και των
Διαβάστε περισσότερα= x. = x1. math60.nb
MH ΓΡΑΜΜΙΚΑ ΑΥΤΟΝΟΜΑ ΥΝΑΜΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΑΣΤΑΣΕΩΝ Χώρος Φάσεων : Επίπεδο (, Φασικές Τροχιές : Επίπεδες µονοπαραµετρικές καµπύλες (t (t χωρίς εγκάρσιες τοµές. Οι φασικές τροχιές µπορούν να υπολογιστούν από
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραXρονισμός ψηφιακών κυκλωμάτων
Xρονισμός ψηφιακών κυκλωμάτων Γιώργος Δημητρακόπουλος Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Φθινόπωρο 2008 ΗΥ220 1 Περιεχόμενα μαθήματος Καθυστέρηση λογικών πυλών και των συνδυαστικών κυκλωμάτων
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία
Διαβάστε περισσότεραιαµέριση - Partitioning
ιαµέριση - Partitioning ιαµέριση ιαµέριση είναι η διαµοίραση αντικειµένων σε οµάδες µε στόχο την βελτιστοποίηση κάποιας συνάρτησης. Στην σύνθεση η διαµέριση χρησιµοποιείται ως εξής: Οµαδοποίηση µεταβλητών
Διαβάστε περισσότεραΣχεδιασμός Ψηφιακών Συστημάτων
ΗΜΥ 2: Σχεδιασμό Ψηφιακών Συστημάτων, Χειμερινό Εξάμηνο 28 Νοε-8 ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο 28 Ανάλυση Ακολουθιακών Κυκλωμάτων Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου
Διαβάστε περισσότερα4 η Θεµατική Ενότητα : Συνδυαστική Λογική. Επιµέλεια διαφανειών: Χρ. Καβουσιανός
4 η Θεµατική Ενότητα : Συνδυαστική Λογική Επιµέλεια διαφανειών: Χρ. Καβουσιανός Λογικά Κυκλώµατα Ø Τα λογικά κυκλώµατα διακρίνονται σε συνδυαστικά (combinational) και ακολουθιακά (sequential). Ø Τα συνδυαστικά
Διαβάστε περισσότεραΓράφοι. Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο. Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά.
Γράφοι Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο πλευρές (ακµές) και κορυφές (κόµβους). Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά. Graph Drawing 4 πιθανές αναπαραστάσεις
Διαβάστε περισσότεραΕφαρμόζονται σε προβλήματα στα οποία δεν υπάρχει πληροφορία που να επιτρέπει την αξιολόγηση των καταστάσεων του χώρου αναζήτησης.
Ανάλογα με το αν ένας αλγόριθμος αναζήτησης χρησιμοποιεί πληροφορία σχετική με το πρόβλημα για να επιλέξει την επόμενη κατάσταση στην οποία θα μεταβεί, οι αλγόριθμοι αναζήτησης χωρίζονται σε μεγάλες κατηγορίες,
Διαβάστε περισσότεραΣύνθεση Data Path. ιασύνδεσης. Μονάδες. Αριθµό Μονάδων. Τύπο Μονάδων. Unit Selection Unit Binding. λειτουργιών σε. Μονάδες. Αντιστοίχιση µεταβλητών &
Data Path Allocation Σύνθεση Data Path Το DataPath είναι ένα netlist που αποτελείται από τρεις τύπους µονάδων: (α) Λειτουργικές Μονάδες, (β) Μονάδες Αποθήκευσης και (γ) Μονάδες ιασύνδεσης Αριθµό Μονάδων
Διαβάστε περισσότεραΕξαγωγή Διανυσμάτων Δοκιμής. Δημήτρης Νικολός, Τμήμα Μηχ. Ηλεκτρονικών Υπολογιστών και Πληροφορικής, Παν. Πατρών
Εξαγωγή Διανυσμάτων Δοκιμής Δημήτρης Νικολός, Τμήμα Μηχ. Ηλεκτρονικών Υπολογιστών και Πληροφορικής, Παν. Πατρών Περίγραμμα ργρ Παρουσίασης Είδη Συνόλων Δοκιμής Ντετερμινιστικά σύνολα δοκιμής Συμβολισμοί
Διαβάστε περισσότεραΑκαδηµαϊκό Έτος , Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ, ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΒΕΣ 6: ΠΡΟΣΑΡΜΟΣΤΙΚΑ ΣΥΣΤΗΜΑΤΑ ΣΤΙΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ Ακαδηµαϊκό Έτος 26 27, Εαρινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ Το
Διαβάστε περισσότεραΠΛΗ 405 Τεχνητή Νοηµοσύνη
ΠΛΗ 405 Τεχνητή Νοηµοσύνη Σχεδιασµός και ράση στον Πραγµατικό Κόσµο Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Γραφήµατα σχεδιασµού δοµή δεδοµένων για κατασκευή
Διαβάστε περισσότεραΚαθυστέρηση στατικών πυλών CMOS
Καθυστέρηση στατικών πυλών CMOS Πρόχειρες σημειώσεις Γιώργος Δημητρακόπουλος Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Άνοιξη 2008 Παρόλο που οι εξισώσεις των ρευμάτων των MOS τρανζίστορ μας δίνουν
Διαβάστε περισσότεραΜοντέλα. χαρακτηριστικά χωρίς να συνοδεύεται από λεπτοµέρειες.
Γλώσσες Περιγραφής Μοντέλα Ένα µοντέλο ενός κυκλώµατος είναι µία αναπαράσταση που παρουσιάζει χαρακτηριστικά χωρίς να συνοδεύεται από λεπτοµέρειες. Τα τυπικά µοντέλα έχουν καλά ορισµένη σύνταξη. Τα αυτόµατα
Διαβάστε περισσότεραΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων. Ανάλυση Ακολουθιακών Κυκλωμάτων 1
ΗΜΥ-210: Σχεδιασμός Ψηφιακών Συστημάτων Ανάλυση Ακολουθιακών Κυκλωμάτων Διδάσκουσα: Μαρία Κ. Μιχαήλ Ανάλυση Ακολουθιακών Κυκλωμάτων Ανάλυση: Ο καθορισμός μιας κατάλληλης περιγραφής η οποία επιδεικνύει
Διαβάστε περισσότεραΑνάλυση Σ.Α.Ε στο χώρο κατάστασης
ΚΕΣ : Αυτόµατος Έλεγχος ΚΕΣ Αυτόµατος Έλεγχος Ανάλυση Σ.Α.Ε στο χώρο 6 Nicola Tapaouli Λύση εξισώσεων ΚΕΣ : Αυτόµατος Έλεγχος Βιβλιογραφία Ενότητας Παρασκευόπουλος [4]: Κεφάλαιο 5: Ενότητες 5.-5. Παρασκευόπουλος
Διαβάστε περισσότεραΑλγόριθμοι και Πολυπλοκότητα
Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση
Διαβάστε περισσότεραΥπολογιστικό Πρόβληµα
Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις
Διαβάστε περισσότεραΣύνθεση σε Λογικό Επίπεδο
Σύνθεση σε Λογικό Επίπεδο a b c Λογική Σύνθεση Στόχος της Λογικής Σύνθεσης και Βελτιστοποίησης για συνδυαστικά και ακολουθιακά κυκλώµατα είναι ο καθορισµός της µικροσκοπικής δοµής του κυκλώµατος (gate-level).
Διαβάστε περισσότεραΑλγόριθµοι για Χρονικό Προγραµµατισµό
Αλγόριθµοι για Χρονικό Προγραµµατισµό (Scheduling Scheduling) Εισαγωγή Ο χρονικός προγραµµατισµός είναι σηµαντικό πρόβληµα: Καθορίζει τον ακριβή χρόνο έναρξης κάθε λειτουργίας µε βάση τις εξαρτήσεις του
Διαβάστε περισσότεραΠΛΗ 405 Τεχνητή Νοηµοσύνη
ΠΛΗ 405 Τεχνητή Νοηµοσύνη Α οδοτικός Προτασιακός Συµ ερασµός Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Λογικοί ράκτορες πράκτορες βασισµένοι στη λογική Λογικές
Διαβάστε περισσότεραΛογικοί πράκτορες. Πράκτορες βασισµένοι στη γνώση
Λογικοί πράκτορες Πράκτορες βασισµένοι στη γνώση Βάση γνώσης (knowledge base: Σύνολο προτάσεων (sentences Γλώσσα αναπαράστασης της γνώσης Γνωστικό υπόβαθρο: «Αµετάβλητο» µέρος της ΒΓ Βασικές εργασίες:
Διαβάστε περισσότεραΚεφάλαιο 8. NP και Υπολογιστική Δυσεπιλυσιµότητα. Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 8 NP και Υπολογιστική Δυσεπιλυσιµότητα Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 πρόβληµα αναζήτησης (search problem) Ένα πρόβληµα αναζήτησης είναι ένα πρόβληµα στο
Διαβάστε περισσότεραΚεφάλαιο M4. Κίνηση σε δύο διαστάσεις
Κεφάλαιο M4 Κίνηση σε δύο διαστάσεις Κινηµατική σε δύο διαστάσεις Θα περιγράψουµε τη διανυσµατική φύση της θέσης, της ταχύτητας, και της επιτάχυνσης µε περισσότερες λεπτοµέρειες. Θα µελετήσουµε την κίνηση
Διαβάστε περισσότεραΜΑΘΗΜΑ / ΤΑΞΗ : ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΧΕΙΜΕΡΙΝΑ ΗΜΕΡΟΜΗΝΙΑ: 30/12/11 ΑΠΑΝΤΗΣΕΙΣ
ΔΙΑΓΩΝΙΣΜΑ ΕΚΠ. ΕΤΟΥΣ 0-0 ΜΑΘΗΜΑ / ΤΑΞΗ : ΦΥΣΙΚΗ ΚΑΤΕΥΘΥΝΣΗΣ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΧΕΙΜΕΡΙΝΑ ΗΜΕΡΟΜΗΝΙΑ: 30// ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ ο Οδηγία: Να γράψετε στο τετράδιό σας τον αριθµό κάθε µίας από τις παρακάτω ερωτήσεις
Διαβάστε περισσότεραΠΕΡΙΕΧΟΜΕΝΑ ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ. Διοίκηση και Προγραμματισμός Έργων
ΔΙΟΙΚΗΣΗ ΛΕΙΤΟΥΡΓΙΩΝ Διοίκηση και Προγραμματισμός Έργων ΠΕΡΙΕΧΟΜΕΝΑ 1. Βασικές έννοιες 2. Ανάλυση του έργου και διαμόρφωση του δικτύου 3. Επίλυση δικτύου 1 1. Βασικές έννοιες Με τον όρο έργο, εκτός από
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ
ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Σεπτεµβρίου 2005 5:00-8:00 Σχεδιάστε έναν αισθητήρα ercetro
Διαβάστε περισσότεραΣτατική ηλεκτρική ανάλυση του αντιστροφέα CMOS. Εισαγωγή στην Ηλεκτρονική
Στατική ηλεκτρική ανάλυση του αντιστροφέα CMO Εισαγωγή στην Ηλεκτρονική Στατική (C) ηλεκτρική ανάλυση του αντιστροφέα CMO Θα εξάγουµε τη χαρακτηριστική τάσης = f( ) (καθώς και τη χαρακτηριστική ρεύµατος
Διαβάστε περισσότερα8.1 Θεωρητική εισαγωγή
ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 8 ΣΤΟΙΧΕΙΑ ΜΝΗΜΗΣ ΚΑΤΑΧΩΡΗΤΕΣ Σκοπός: Η µελέτη της λειτουργίας των καταχωρητών. Θα υλοποιηθεί ένας απλός στατικός καταχωρητής 4-bit µε Flip-Flop τύπου D και θα µελετηθεί
Διαβάστε περισσότεραΥ52 Σχεδίαση Ψηφιακών Ολοκληρωμένων Κυκλωμάτων και Συστημάτων. Δεληγιαννίδης Σταύρος Φυσικός, MsC in Microelectronic Design
Υ52 Σχεδίαση Ψηφιακών Ολοκληρωμένων Κυκλωμάτων και Συστημάτων Δεληγιαννίδης Σταύρος Φυσικός, MsC in Microelectronic Design TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότεραΨηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Ψηφιακά Κυκλώματα ( ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά κυκλώματα Οι δύο λογικές τιμές, αντιστοιχούν σε ηλεκτρικές τάσεις Υλοποιούνται με τρανζίστορ ή διόδους: ελεγχόμενοι διακόπτες
Διαβάστε περισσότεραΦόρτιση πυκνωτή μέσω αντίστασης Εάν αρχικά, η τάση στο άκρο του πυκνωτή είναι 0, τότε V DD V(t) για την τάση σε χρόνο t, V(t) θα έχουμε V t ( t ) (1 e ) V DD Αποφόρτιση πυκνωτή Εάν αρχικά, η τάση στο άκρο
Διαβάστε περισσότερα09/04/2014 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Μάθηµα: Α ΙΕΞΟ Α. ιδάσκων: Λειτουργικά Συστήµατα Ι Αν. Καθ. Κ. Λαµπρινουδάκης Α ΙΕΞΟ Α
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθηµα: Λειτουργικά Συστήµατα Ι Α ΙΕΞΟ Α ιδάσκων: Αν. Καθ. Κ. Λαµπρινουδάκης clam@unipi.gr 1 Α ΙΕΞΟ Α 2 1 ΠΟΡΟΙ Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήµατα: Προεκτοπίσιµοι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 14 ΚΑΤΩ ΙΑΒΑΤΑ ΦΙΛΤΡΑ BESSEL-THOMSON
ΚΕΦΑΛΑΙΟ 4 ΚΑΤΩ ΙΑΒΑΤΑ ΦΙΛΤΡΑ BESSELTHOMSON 4. ΚΑΘΥΣΤΕΡΗΣΗ ΦΑΣΗΣ ΚΑΙ ΚΑΘΥΣΤΕΡΗΣΗ ΣΗΜΑΤΟΣ Η χρονική καθυστέρηση συµβαίνει κατά την µετάδοση σε διάφορα φυσικά µέσα και αποτελεί ένα βασικό στοιχείο στην επεξεργασία
Διαβάστε περισσότεραΚινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D.
1 Κινητός και ιάχυτος Υπολογισµός (Mobile & Pervasive Computing) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2006 ιάλεξη 5η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/mpc_fall06.htm
Διαβάστε περισσότεραΔιαχείριση Έργων Πληροφορικής
Διαχείριση Έργων Πληροφορικής Διάλεξη 8 & 9 η Project Crashing & Διαχείριση Κόστους 1 Υπολογισμός πιθανότητας 2 Τι σημαίνει αυτό? Σημαίνει ότι υπάρχει 0,7157 πιθανότητα ή 71.57% πιθανότητα να ολοκληρωθεί
Διαβάστε περισσότερα7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Διαβάστε περισσότεραΣτο σχήμα φαίνεται η σύνδεση τριών γραμμών μικροταινίας κοινής χαρακτηριστικής αντίστασης. Προσδιορίστε τον πίνακα σκέδασης.
Στο σχήμα φαίνεται η σύνδεση τριών γραμμών μικροταινίας κοινής χαρακτηριστικής αντίστασης. Προσδιορίστε τον πίνακα σκέδασης. 0 V, V V, V V 3, V3 Παράδειγμα 3 0 3 0 (α) (β) (α) Σύνδεση τριών όμοιων γραμμών
Διαβάστε περισσότεραΠΛΗ 405 Τεχνητή Νοηµοσύνη 2006. Ε ανάληψη. δοµή δεδοµένων για κατασκευή ευρετικών συναρτήσεων Ο αλγόριθµος GraphPlan
ΠΛΗ 405 Τεχνητή Νοηµοσύνη Σχεδιασµός και ράση στον Πραγµατικό Κόσµο Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Γραφήµατα σχεδιασµού δοµή δεδοµένων για κατασκευή
Διαβάστε περισσότεραΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 4: Ελαχιστοποίηση και Λογικές Πύλες ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη q Βελτιστοποίηση
Διαβάστε περισσότεραΔυναµικός Προγραµµατισµός (ΔΠ)
Δυναµικός Προγραµµατισµός (ΔΠ) Περίληψη Δυναµικός Προγραµµατισµός Αρχή του Βέλτιστου Παραδείγµατα Δυναµικός Προγραµµατισµός ΔΠ (Dynamic Programming DP) Μέθοδος σχεδιασµού αλγορίθµων Είναι µια γενική µεθοδολογία
Διαβάστε περισσότεραΑλγόριθµοι Ροής σε Γράφους (CLR, κεφάλαιο 27)
Αλγόριθµοι Ροής σε Γράφους (CLR, κεφάλαιο 27) Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: ίκτυα ροής και το πρόβληµα της µέγιστης ροής Η µεθοδολογία Ford-Fulkerson Ο αλγόριθµος Edmonds-Karps ΕΠΛ 232
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Λογική. Δημήτρης Πλεξουσάκης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Λογική Δημήτρης Πλεξουσάκης 2ο μέρος σημειώσεων: Συστήματα Αποδείξεων για τον ΠΛ, Μορφολογική Παραγωγή, Κατασκευή Μοντέλων Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης
Διαβάστε περισσότεραΒασική Εφικτή Λύση. Βασική Εφικτή Λύση
Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n µεταβλητών και m περιορισµών Εστω πραγµατικοί αριθµοί a ij, b j, c i R µε 1 i m, 1 j n Αλγεβρική Μορφή Γενική Μορφή Γραµµικού Προγραµµατισµού n
Διαβάστε περισσότεραΑσκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008
Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 5//008 Πρόβληµα ο Στα παρακάτω ερωτήµατα επισηµαίνουµε ότι perceptron είναι ένας νευρώνας και υποθέτουµε, όπου χρειάζεται, τη χρήση δικτύων
Διαβάστε περισσότεραΠανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 9: Ελαχιστοποίηση και Κωδικοποίηση Καταστάσεων, Σχεδίαση με D flip-flop, Σχεδίαση με JK flip-flop, Σχεδίαση με T flip-flop Δρ. Μηνάς
Διαβάστε περισσότεραΑλγόριθµοι και Πολυπλοκότητα
Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 30 Απριλίου 2015 1 / 48 Εύρεση Ελάχιστου
Διαβάστε περισσότεραE[ (x- ) ]= trace[(x-x)(x- ) ]
1 ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Σε αυτό το μέρος της πτυχιακής θα ασχοληθούμε λεπτομερώς με το φίλτρο kalman και θα δούμε μια καινούρια έκδοση του φίλτρου πάνω στην εφαρμογή της γραμμικής εκτίμησης διακριτού
Διαβάστε περισσότεραΑριθµητική Ανάλυση 1 εκεµβρίου / 43
Αριθµητική Ανάλυση 1 εκεµβρίου 2014 Αριθµητική Ανάλυση 1 εκεµβρίου 2014 1 / 43 Κεφ.5. Αριθµητικός Υπολογισµός Ιδιοτιµών και Ιδιοδιανυσµάτων ίνεται ένας πίνακας A C n n και Ϲητούνται να προσδιορισθούν οι
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥ ΩΝ ΙΟΙΚΗΣΗ ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΜΑΘΗΜΑ: ΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΡΓΑΛΕΙΑ ΙΟΙΚΗΣΗΣ ιδάσκων:
Διαβάστε περισσότεραHeapsort Using Multiple Heaps
sort sort Using Multiple s. Λεβεντέας Χ. Ζαρολιάγκης Τµήµα Μηχανικών Η/Υ & Πληροφορικής 29 Αυγούστου 2008 sort 1 Ορισµός ify Build- 2 sort Πως δουλεύει Ιδιότητες 3 4 Προβλήµατα Προτάσεις Ανάλυση Κόστους
Διαβάστε περισσότεραMEΤΑΣΧΗΜΑΤΙΣΜΟΙ ΤΗΣ ΜΟΡΦΗΣ Y= g( X1, X2,..., Xn)
MEΤΑΣΧΗΜΑΤΙΣΜΟΙ ΤΗΣ ΜΟΡΦΗΣ g( Έστω τυχαίες µεταβλητές οι οποίες έχουν κάποια από κοινού κατανοµή Ας υποθέσουµε ότι επιθυµούµε να προσδιορίσουµε την κατανοµή της τυχαίας µεταβλητής g( Η θεωρία των ένα-προς-ένα
Διαβάστε περισσότεραΑναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα
Διαβάστε περισσότερα6. Α ΙΕΞΟ Α Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) 6.1 ΠΟΡΟΙ (1/2) Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήµατα: προεκχωρήσιµοι πόροι (preemptable resources):
Διαβάστε περισσότεραΨηφιακά Ηλεκτρονικά. Μάθηµα 4ο.. Λιούπης
Ψηφιακά Ηλεκτρονικά Μάθηµα 4ο. Λιούπης Λογική συζευγµένου εκποµπού Emitter-coupled logic (ECL) Χρησιµοποιούνται BJT transistor, µόνο στην ενεργή περιοχή Εµφανίζονται µικρές αλλαγές δυναµικού µεταξύ των
Διαβάστε περισσότεραΕπιµέλεια Θοδωρής Πιερράτος
εδοµένα οµές δεδοµένων και αλγόριθµοι Τα δεδοµένα είναι ακατέργαστα γεγονότα. Η συλλογή των ακατέργαστων δεδοµένων και ο συσχετισµός τους δίνει ως αποτέλεσµα την πληροφορία. Η µέτρηση, η κωδικοποίηση,
Διαβάστε περισσότεραK15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων
K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού
Διαβάστε περισσότερα6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή
6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή Εισαγωγή Η σχεδίαση ενός ψηφιακού συστήµατος ως ακολουθιακή µηχανή είναι εξαιρετικά δύσκολη Τµηµατοποίηση σε υποσυστήµατα µε δοµικές µονάδες:
Διαβάστε περισσότεραE [ -x ^2 z] = E[x z]
1 1.ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Σε αυτήν την διάλεξη θα πάμε στο φίλτρο με περισσότερες λεπτομέρειες, και θα παράσχουμε μια νέα παραγωγή για το φίλτρο Kalman, αυτή τη φορά βασισμένο στην ιδέα της γραμμικής
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.
Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση
ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης
Διαβάστε περισσότεραΑκέραιος Γραµµικός Προγραµµατισµός
Μέγιστο Ανεξάρτητο Σύνολο Μέγιστο Ανεξάρτητο Σύνολο Εφαρµογές : Παράλληλη εκτέλεση εργασιών Χρονοπρογραµµατισµός (scheduling) Ανάθεση πόρων (resource allocation) Πρόβληµα k-ϐασιλισσών Τηλεπικοινωνίες Μέγιστο
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Ι Τµηµα Β (ΑΡΤΙΟΙ) Ασκησεις - Φυλλαδιο 4 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebrai/lai218/lai218html Παρασκευή 23 Νοεµβρίου 218 Ασκηση 1
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος)
Πληροφοριακά Συστήματα Διοίκησης Ενότητα 9: Διαχείριση Έργων (1ο Μέρος) Γρηγόριος Μπεληγιάννης Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων Σκοποί
Διαβάστε περισσότεραΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΩΝ ΠΑΝΕΛΛΑ ΙΚΩΝ ΕΞΕΤΑΣΕΩΝ 2013 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α Α1. α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-4 και δίπλα τη λέξη ΣΩΣΤΟ, αν η πρόταση είναι σωστή, ή τη λέξη
Διαβάστε περισσότεραΚεφάλαιο 7 ο. Γ. Τσιατούχας. VLSI Technology and Computer Architecture Lab. Ακολουθιακή Λογική 2
ΚΥΚΛΩΜΑΤΑ VLSI Ακολουθιακή Λογική Κεφάλαιο 7 ο Γ. Τσιατούχας ΚΥΚΛΩΜΑΤΑ VLSI Διάρθρωση 1. Δισταθή κυκλώματα Μεταστάθεια 2. Μανδαλωτές 3. Flip Flops Flops 4. Δομές διοχέτευσης 5. Διανομή ρολογιού 6. Συγχρονισμός
Διαβάστε περισσότεραΑξιολόγηση Ευριστικών Αλγορίθµων
Προσεγγιστικοί Αλγόριθµοι Πολλές ϕορές η εύρεση της ϐέλτιστων λύσεων προβληµάτων ακέραιου γραµµικού προγραµµατισµού είναι µια χρονοβόρα διαδικασία (εκθετική πολυπλοκότητα) Προσεγγιστικοί Αλγόριθµοι Πολλές
Διαβάστε περισσότεραΑσκήσεις μελέτης της 19 ης διάλεξης
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2016 17 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 19 ης διάλεξης 19.1. Δείξτε ότι το Perceptron με (α) συνάρτηση ενεργοποίησης
Διαβάστε περισσότεραΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Σχεδίαση και αξιολόγηση ψευδοτυχαίων γεννητριών για μειωμένη κατανάλωση ισχύος κατά τον έλεγχο ορθής λειτουργίας
ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Θέμα: Επιβλέπων: Σχεδίαση και αξιολόγηση ψευδοτυχαίων γεννητριών για μειωμένη κατανάλωση ισχύος κατά τον έλεγχο ορθής λειτουργίας Καθηγητής Δημήτριος Νικολός Λαουδιάς Χρήστος Α.Μ. 2142
Διαβάστε περισσότεραΕισαγωγή στην Ανάλυση Συστηµάτων Αυτοµάτου Ελέγχου: Χρονική Απόκριση και Απόκριση Συχνότητας
ΚΕΣ Αυτόµατος Έλεγχος Εισαγωγή στην Ανάλυση Συστηµάτων Αυτοµάτου Ελέγχου: Χρονική Απόκριση και Απόκριση Συχνότητας 6 Ncola Tapaoul Βιβλιογραφία Ενότητας Παρασκευόπουλος [5]: Κεφάλαιο 4 Παρασκευόπουλος
Διαβάστε περισσότεραΑ. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού
Ασκήσεις ΠΣΔ Α. Διατύπωση μοντέλου προβλήματος γραμμικού προγραμματισμού Μια επιχείρηση παράγει 3 προϊόντα και έχει 4 διαθέσιμαεργοστάσια. Ο χρόνος παραγωγής (σε λεπτά) για κάθε προϊόν διαφέρει από εργοστάσιο
Διαβάστε περισσότεραQ 12. c 3 Q 23. h 12 + h 23 + h 31 = 0 (6)
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Πολιτικών Μηχανικών Τοµέας Υδατικών Πόρων Μάθηµα: Τυπικά Υδραυλικά Έργα Μέρος 2: ίκτυα διανοµής Άσκηση E0: Μαθηµατική διατύπωση µοντέλου επίλυσης απλού δικτύου διανοµής
Διαβάστε περισσότεραv Α. Τι ονοµάζουµε εσωτερικό γινόµενο δύο διανυσµάτων, β
ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΤΑΞΗΣ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ 00 ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ o α Α Τι ονοµάζουµε εσωτερικό γινόµενο δύο διανυσµάτων, β Μονάδες 4 Β Να αποδείξετε ότι το εσωτερικό γινόµενο
Διαβάστε περισσότερα(S k R n ) (C k R m )
KΕΦΑΛΑΙΟ 7 υναµικός Προγραµµατισµός 7.1 ΕΙΣΑΓΩΓΗ Η θεωρία αποφάσεων διακρίνεται σε δύο µεγάλες κατηγορίες, µε βάση το αν ο υπεύθυνος απόφασης είναι µοναδικός φορέας ή πολλοί φορείς. Μέχρι τώρα αναπτύχθηκαν
Διαβάστε περισσότεραΚεφάλαιο 4 ο. Γ. Τσιατούχας. VLSI Systems and Computer Architecture Lab. Λογικός Φόρτος 2
ΚΥΚΛΩΜΑΤΑ VLSI Πανεπιστήμιο Ιωαννίνων Λογικός Φόρτος Κεφάλαιο 4 ο Τμήμα Μηχανικών Η/Υ και Πληροφορικής Γ. Τσιατούχας ΚΥΚΛΩΜΑΤΑ VLSI Διάρθρωση. Μοντέλο γραμμικής καθυστέρησης. Λογικός και ηλεκτρικός φόρτος
Διαβάστε περισσότερα«Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Εργαστήριο Σχεδίασης Ψηφιακών Ολοκληρωμένων Κυκλωμάτων και Συστημάτων «Σχεδιασμός Ψηφιακών Συστημάτων σε FPGA» Εαρινό εξάμηνο 2016-2017 Διάλεξη 6 η :
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex
Επιχειρησιακή Έρευνα Θεωρητική Θεμελίωση της Μεθόδου Simplex Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήμ. Μαθηματικών Μαθηματικά των Υπολογιστών και των Αποφάσεων Ακαδημαϊκό έτος 2006-07
Διαβάστε περισσότεραΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ
Τμήμα Ηλεκτρολόγων Μηχανικών Εργαστήριο Ενσύρματης Τηλεπικοινωνίας ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ Μάθημα 10: Ασύχρονα ακολουθιακά κυκλώµατα (µερος Α ) Διδάσκων: Καθηγητής Ν. Φακωτάκης Ασύγχρονα ακολουθιακά κυκλώµατα
Διαβάστε περισσότεραΠΛΗ 405 Τεχνητή Νοηµοσύνη
ΠΛΗ 405 Τεχνητή Νοηµοσύνη Α οδοτικός Προτασιακός Συµ ερασµός Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Λογικές τυπικές γλώσσες λογική κάλυψη Προτασιακή λογική
Διαβάστε περισσότεραΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ
ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΗΛΕΚΤΡΟΝΙΚΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΟΜΑ Α Α Αριθµητική Λογική Μονάδα των 8-bit 1. Εισαγωγή Γενικά µια αριθµητική λογική µονάδα (ALU, Arithmetic Logic Unit)
Διαβάστε περισσότεραΕΥΕΛΙΚΤΑ ΣΥΣΤΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΗΜΥ 499
ΕΥΕΛΙΚΤΑ ΣΥΣΤΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ ΗΜΥ 499 ΣΤΑΤΑ ΣΥΣΤΗΜΑΤΑ ΕΛΕΓΧΟΥ ΑΕΡΓΟΥ ΙΣΧΥΟΣ (S) ρ Ανρέας Σταύρου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ Τα Θέµατα Βαθµίες
Διαβάστε περισσότεραΔΙΑΜΕΡΙΣΜΟΣ ΜΗ_ΔΟΜΗΜΕΝΩΝ ΠΛΕΓΜΑΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης ΔΙΑΜΕΡΙΣΜΟΣ ΜΗ_ΔΟΜΗΜΕΝΩΝ ΠΛΕΓΜΑΤΩΝ ΓΙΑ ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ Κυριάκος
Διαβάστε περισσότεραΑναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα συνεκτικότητα,
Διαβάστε περισσότεραΟλοκλήρωση Σχεδίασης µε CAD-tools. (Back-End) Χρ. Καβουσιανός
Ολοκλήρωση Σχεδίασης µε CAD-tools (Back-End) Χρ. Καβουσιανός Σχεδίαση Εξοµοίωση συµπεριφοράς αποτυχία Σύνθεση - Βελτιστοποίηση οηση netlist Εξοµοίωση δοµής αποτυχία Front End Front End: Στόχος: η δηµιουργία
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 4: Διαχείριση Έργων Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)
Διαβάστε περισσότερα4/10/2008. Στατικές πύλες CMOS και πύλες με τρανζίστορ διέλευσης. Πραγματικά τρανζίστορ. Ψηφιακή λειτουργία. Κανόνες ψηφιακής λειτουργίας
2 η διάλεξη 25 Σεπτεμβρίου Πραγματικά τρανζίστορ Στατικές πύλες CMOS και πύλες με τρανζίστορ διέλευσης Γιώργος Δημητρακόπουλος Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Η τάση στο gate του τρανζίστορ
Διαβάστε περισσότεραΚαθυστέρηση αντιστροφέα και λογικών πυλών CMOS. Εισαγωγή στην Ηλεκτρονική
Καθυστέρηση αντιστροφέα και λογικών πυλών MOS Εισαγωγή στην Ηλεκτρονική Ορισµοί καθυστέρησης λογικών πυλών MOS Καθυστερήσεις διάδοσης (propagaion delays) εισόδουεξόδου: Καθυστέρηση ανόδου ph : η διαφορά
Διαβάστε περισσότερα