Άλγεβρα Boole, λογικές συναρτήσεις και κυκλώματα. URL:

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Άλγεβρα Boole, λογικές συναρτήσεις και κυκλώματα. URL:"

Transcript

1 Ø ÖÓ Ü Ñ ÒÓ ÓØ Άλγεβρα Boole, λογικές συναρτήσεις και κυκλώματα ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ URL: ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò

2 È Ö Õ Ñ Ò ³ Ð Ö Boole ½ ¾ Άλγεβρα Boole Θεωρήματα κι Ιδιότητες Λογικές Συναρτήσεις Κανονικές και Πρότυπες Μορφές Λογικής Συνάρτησης Ελαχιστόροι και Μεγιστόροι Συνάρτησης Κανονική Μορφή Συνάρτησης Ψηφιακές Λογικές Πύλες Επιπλέον Λογικές Πράξεις Θετική κι Αρνητική Λογική ΟλοκληρωμέναΚυκλώματα Οικογένειες Ψηφιακής Λογικής Σχεδιασμός Κυκλωμάτων με τη Βοήθεια Υπολογιστή

3 Û ³ Ð Ö Boole Η δυαδική λογική χρησιμοποιείται στα ψηφιακά συστήματα Το κόστος των ψηφιακών συστημάτων αποτελεί σημαντικό παράγοντα στο σχεδιασμό τους Η μείωση του κόστους σχεδίασης κι υλοποίησης επιτυγχάνεται με την εξεύρεση λειτουργικά ισοδύναμων, απλούστερων κι οικονομικότερων υλοποιήσεων Οι μέθοδοι απλοποίησης ψηφιακών κυκλωμάτων βασίζονται στην άλγεβρα Boole

4 ³ Ð Ö Boole  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Το 1854οG. Booleαναπτύσσειτοαλγεβρικόσύστημακαιτο 1938 ο C. E. Shannon παρουσιάζει την άλγεβρα διακοπτών Ο αυστηρός ορισμός της άλγεβρας επιτυγχάνεται με τα αξιώματα πουδιατύπωσεοe. V. Huntingtonτο1904 Ηάλγεβρα Booleείναιμιααλγεβρικήδομή,ηοποίαορίζεταισεένα σύνολοστοιχείων B,μετουςδύοδυαδικούςτελεστές +και,έτσι ώστε:

5 Ü ôñ Ø Huntington  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ 1.Κλειστότηταωςπρος +και,δηλαδή x,y B: x+y B, x y B 2. 0 ουδέτεροστοιχείοωςπρος +: x+0 = 0+x = x 1 ουδέτεροστοιχείοωςπρος : x 1 = 1 x = x 3. Οι πράξεις + και είναι αντιμεταθετικές: x+y = y +xκαι x y = y x 4.Ηπράξη είναιεπιμεριστικήωςπροςτην +,δηλαδή: x (y +z) = (x y)+(x z) Ηπράξη +είναιεπιμεριστικήωςπροςτην,δηλαδή: x+(y z) = (x+y) (x+z) 5. x B x Bώστε: x+x = 1και x x = 0 6. τουλάχιστονδύο x,y B : x y

6 Ü ôñ Ø Huntington  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Διαφορές με αριθμητική και συμβατική άλγεβρα: Δεν υπάρχει ο προσεταιριστικός κανόνας αν κι αποδεικνύεται Οεπιμεριστικόςκανόνας x+(y z) = (x+y) (x+z)υπάρχει μόνο στην άλγεβρα Boole Δεν υπάρχουν αντίστροφες πράξεις των + και Ο τελεστής συμπληρώματος δεν υπάρχει στη συμβατική άλγεβρα Ηδίτιμηάλγεβρα Booleορίζεταιστοσύνολο B = {0,1}

7 Ü ôñ Ø Huntington  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Απόδειξη της επιμεριστικής ιδιότητας ως προς την με τη βοήθεια πινάκων αληθείας:

8 Â ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Ü ôñ Ø Â ÛÖ Ñ Ø Ø ³ Ð Ö Boole Δυϊσμός: Κάθε αλγεβρική έκφραση που συνάγεται με βάση τα αξιώματα της άλγεβρας Boole παραμένει σε ισχύ εάν οι τελεστές και τα ουδέτερα στοιχεία εναλλαχθούν Παραδείγματα: x+0 = x x 1 = x x+x = 1 x x = 0

9 Â ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Ü ôñ Ø Â ÛÖ Ñ Ø Ø ³ Ð Ö Boole (α ή α:συμπλήρωματου α)

10 ÈÖÓØ Ö Ø Ø Ì Ð ØôÒ Â ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Για εκφράσεις της άλγεβρας Boole: Προτεραιότητα1: (, ), [, ], {, } Προτεραιότητα 2: Πράξη ΟΧΙ(NOT) Προτεραιότητα 3: Πράξη ΚΑΙ(AND), Προτεραιότητα 4: Πράξη Η(OR),«+»

11 ËÙÒ ÖØ Boole ³ Ð Ö Boole  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Εστωοιμεταβλητές x 1,x 2,...,x n {0,1},τότεμιαλογική συνάρτηση ή συνάρτηση Boole συμβολίζεται ως: f = f (x 1,x 2,...,x n ) {0,1} Κάθε συνάρτηση Boole μπορεί να παρασταθεί από ένα μοναδικό πίνακα αληθείας Κάθε συνάρτηση Boole μπορεί να μετασχηματιστεί σε ένα λογικό κύκλωμα Ωστόσο, η αλγεβρική μορφή μιας συνάρτησης Boole μπορεί να αναπαρασταθεί με λογικές πύλες με παραπάνω από έναν τρόπους!!

12 ËÙÒ ÖØ Boole ³ Ð Ö Boole  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ f = (x+y )z Πίνακας αληθείας της f από όλους τουςσυνδυασμούςτιμώντων x,yκαι z Η fπεριέχειένα ORκιένα AND Η f υλοποιείται από το ακόλουθο λογικό κύκλωμα:

13 ÔÐÓÔÓ ËÙÒ ÖØ Boole  ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ Σκοπός Σχεδιαστών Ψηφιακών Συστημάτων Μείωση πολυπλοκότητας κι αριθμού πυλών σε ένα λογικό κύκλωμα Μείωση κόστους ψηφιακών συστημάτων Δεδομένης μιας έκφρασης μιας συνάρτησης Boole, χρησιμοποιώ κανόνες της άλγεβρας Boole προσπαθώντας να καταλήξω σε απλούστερες εκφράσεις για τη συνάρτηση

14 Â ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ È Ö Ñ ÔÐÓÔÓ ËÙÒ ÖØ Boole Εστωηf 1 = x y z +x yz +xy ÈÒ Ð Ø f Ô ÐÓÙ ØÓÙ ÙÒ Ù ÑÓ Ø ÑôÒ ØÛÒ x,y z À f 1 Ô Ö Õ Ò OR Ó AND ØÖ ôò ÛÒ Ñ AND Ó ÛÒ À f 1 ÙÐÓÔÓ Ø Ô ØÓ ÐÓÙ Ó ÐÓ ÐÛÑ

15 Â ÛÖ Ñ Ø Á Ø Ø ÄÓ ËÙÒ ÖØ È Ö Ñ ÔÐÓÔÓ ËÙÒ ÖØ Boole f 1 =x y z +x yz +xy =x z(y +y)+xy =x z +xy Η f 1 περιέχειπεριέχειπλέονένα ORκαιδύο ANDδύοεισόδων

16 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ελαχιστόρος συνάρτησης(πρότυπο γινόμενο): το λογικό γινόμενο κάθε δυνατού συνδυασμού όλων των μεταβλητών εισόδου της συνάρτησης ή/και των συμπληρωμάτων τους, πχγιαδύομεταβλητέςεισόδου xκαι yοιελαχιστόροιείναιοι x y, x y, xy και xy Μεγιστόρος συνάρτησης(πρότυπο άθροισμα): το λογικό άθροισμα κάθε δυνατού συνδυασμού όλων των μεταβλητών εισόδου της συνάρτησης ή/και των συμπληρωμάτων τους, πχγιαδύομεταβλητέςεισόδου xκαι yοιελαχιστόροιείναιοι x +y, x +y, x+y και x+y Για n μεταβλητές εισόδου το πλήθος των ελαχιστόρων και των μεγιστόρων είναι 2 n Κανονική μορφή λογικής συνάρτησης: όταν είναι εκφρασμένη σε άθροισμα ελαχιστόρων ή γινόμενο μεγιστόρων

17 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Εστω συνάρτηση n μεταβλητών. Τοποθετώ κατά αύξουσα σειρά κάτω από τις n μεταβλητέςτους n-bit 2-δικούςαριθμούςαπό 0έως 2 n 1.Δίπλασεκάθε 2-δικό αριθμό, τοποθετώ: Ð Õ Ø ÖÓ m j j = 0,1,...,2 n 1 ÌÓ Ò Ñ ÒÓ ÐÛÒ ØÛÒ n Ñ Ø Ð ØôÒ Ñ Ñ Ø Ð Ø ÙÑÔÐ ÖÛÑ Ò Ò ØÓ ÒØ ØÓ ÕÓ bit ØÓÙ 2¹ Ó Ö ÑÓ Ò 0 Ñ ÙÑÔÐ ÖÛÑ Ò Ò ÙØ Ò 1 Ã Ò Ñ ÒÓ ÔÓØ Ð ØÓ m j Ñ ØÓ j Ò Ò Ò Ô Ö Ø ØÓ 10¹ ØÓÙ 2¹ Ó Ö ÑÓ ÔÓÙ ÒØ ØÓ Õ ØÓÒ Ð Õ Ø ÖÓ Å Ø ÖÓ M j j = 0,1,...,2 n 1 ÌÓ ÖÓ Ñ ÐÛÒ ØÛÒ n Ñ Ø Ð ØôÒ Ñ Ñ Ø Ð Ø ÙÑÔÐ ÖÛÑ Ò Ò ØÓ ÒØ ØÓ ÕÓ bit ØÓÙ 2¹ Ó Ö ÑÓ Ò 1 Ñ ÙÑÔÐ ÖÛÑ Ò Ò ÙØ Ò 0 Ã ÖÓ Ñ ÔÓØ Ð ØÓ M j Ñ ØÓ j Ò Ò Ò Ô Ö Ø ØÓ 10¹ ØÓÙ 2¹ Ó Ö ÑÓ ÔÓÙ ÒØ ØÓ Õ ØÓÒ Ñ Ø ÖÓ

18 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ

19 Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Εστω ο πίνακας αληθείας μιας λογικής συνάρτησης, τότε η συνάρτηση αυτή δύναται να εκφραστεί αλγεβρικά ως: Άθροισμα«+»εκείνωντων m j sγιαταοποίαοσυνδυασμόςτιμών των μεταβλητών της συνάρτησης δίνουν 1 στη συνάρτηση Γινόμενοεκείνωντων M j sγιαταοποίαοσυνδυασμόςτιμών των μεταβλητών της συνάρτησης δίνουν 0 στη συνάρτηση Οταν η αλγεβρική έκφραση μιας συνάρτηση είναι σε κανονική μορφή, ο πίνακας αληθείας της προκύπτει άμεσα

20 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ f 1 (x,y) = (1,3) = m 1 +m 3 f 1 (x,y) = (0,2) = M 0 M 2 f 2 (x,y) = (0,1) = m 0 +m 1 f 2 (x,y) = (2,3) = M 2 M 3 f 3 (x,y) = (0,3) = m 0 +m 3 f 3 (x,y) = (1,2) = M 1 M 2

21 Á Ó ÙÒ Ñ Ã ÒÓÒ ôò ÅÓÖ ôò Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Άθροισμα Ελαχιστόρων: f 1 =x y +xy =y(x +x) =y Γινόμενο Μεγιστόρων: f 1 =(x+y)(x +y) =xx +xy +yx +yy =0+xy +x y +y =x y +y = y

22 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ f 1 (x,y,z) = (1,3,4,5) = m 1 +m 3 +m 4 +m 5 f 1 (x,y,z) = (0,2,6,7) = M 0 M 2 M 6 M 7 f 2 (x,y,z) = (0,1,3,5,7)= m 0 +m 1 +m 3 +m 5 +m 7 f 2 (x,y,z) = (2,4,6) = M 2 M 4 M 6

23 Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ ÍÔÓÐÓ Ñ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Εστωπχηλογικήσυνάρτηση f 1 (x,y,z) = x+y z,ηοποίαδενείναι εκφρασμένη σε κανονική μορφή. Για να σχηματίσω την αλγεβρικά ισοδύναμη κανονικής μορφής έκφρασή της: Άθροισμα ελαχιστόρων: συμπληρώνω σε κάθε όρο του αθροίσματος τις μεταβλητές που λείπουν πολλαπλασιάζοντας το άθροισμα καθεμιάς από αυτές με το συμπλήρωμά της Κατάτημετατροπήαυτήχρησιμοποιώτιςιδιότητες: A 1 = Aκαι A+A = 1 Γινόμενο μεγιστόρων: συμπληρώνω σε κάθε παράγοντα του γινομένου τις μεταβλητές που λείπουν προσθέτοντας το γινόμενο καθεμιάς από αυτές με το αντίστοιχο συμπλήρωμά της Κατάτημετατροπήαυτήχρησιμοποιώτιςιδιότητες: A A = 0και A+B C = (A+B) (A+C)

24 È Ö Ñ Ø ³ Ð Ö Boole Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Εστωηλογικήσυνάρτηση f 1 (x,y,z) = x+y z f 1 (x,y,z) =x(y +y )(z +z )+y z(x+x ) =xyz +xyz +xy z +xy z +xy z +x y z =m 1 +m 4 +m 5 +m 6 +m 7 = (1,4,5,6,7)

25 È Ö Ñ Ø ³ Ð Ö Boole Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Εστωηλογικήσυνάρτηση f 2 (x,y,z) = xy +x z f 2 (x,y,z) =(xy +x )(xy +z) =(x+x )(y +x )(x+z)(y +z) =(y +x +zz )(x+z +yy )(y +z +xx ) =(x +y +z)(x+y +z)(x+y +z) (x +y +z )(x+y +z)(x +y +z) =M 0 M 2 M 4 M 5 = (0,2,4,5) Μετατροπή Μεταξύ Κανονικών Μορφών Λογικής Συνάρτησης Είναιεμφανές,χρησιμοποιώνταςτοθεώρημα DeMorgan,ότι m j = M j πχ f(x,y,z) = (1,4,5,6,7) f(x,y,z) = (0,2,3)

26 ÈÖ ØÙÔ Ð Õ Ø ÖÓ Å Ø ÖÓ ËÙÒ ÖØ Ã ÒÓÒ ÅÓÖ ËÙÒ ÖØ Εξ ορισμού, σπάνια οι κανονικές μορφές συνάρτησης περιέχουν τον ελάχιστο δυνατό αριθμό παραγόντων, άρα και λογικών πυλών κατά το σχεδιασμό Πρότυπη μορφή αθροίσματος γινομένων: Η έκφραση αυτή περιέχει όρους ANDκαι OR Πρότυπη μορφή γινομένου αθροισμάτων: Η έκφραση αυτή περιέχει όρους ORκαι AND Η υλοποίηση με τη βοήθεια πρότυπων μορφών είναι προτιμητέα δίοτι παράγει την ελάχιστη καθυστέρηση διάδοσης των σημάτων, μέσωτωνπυλών,απότιςεισόδουςτωνστηνέξοδο

27 Ô ÔÐ ÓÒ ÄÓ ÈÖ Ü Ô ÔÐ ÓÒ ÄÓ ÈÖ Ü Â Ø ÖÒ Ø ÄÓ Εστω n 2-δικές μεταβλητές, τότε πλήθος των διαφορετικών συναρτήσεων Booleείναι 2 2n Συνάρτηση NAND Συνάρτηση NOR Συνάρτηση XOR Συνάρτηση XNOR

28 Ô ÔÐ ÓÒ ÄÓ ÈÖ Ü Â Ø ÖÒ Ø ÄÓ

29 Ô ÔÐ ÓÒ ÄÓ ÈÖ Ü Â Ø ÖÒ Ø ÄÓ

30 Â Ø ÖÒ Ø ÄÓ Ô ÔÐ ÓÒ ÄÓ ÈÖ Ü Â Ø ÖÒ Ø ÄÓ Ηαντιστοίχισητουλογικού 0και 1στηνυψηλήκαιχαμηλήτάση δύναται να γίνει με δύο τρόπους: Τάση ( Volts) Θετική Λογική Υψηλή Στάθμη Λογικό 1 Μεταβατική Περιοχή Χαμηλή Στάθμη Λογικό 0 Τάση ( Volts) Αρνητική Λογική Υψηλή Στάθμη Λογικό 0 Μεταβατική Περιοχή Χαμηλή Στάθμη Λογικό 1

31 Ç Ó Ò ÄÓ ËÕ Ñ ÃÙ ÐÛÑ ØÛÒ Ñ Ø Ó ÍÔÓÐÓ Ø Ολοκληρωμένο κύκλωμα βάση κρυστάλλου ημιαγωγού πυριτίου με διασυνδεδεμένα ηλεκτρονικά στοιχεία που υλοποιούν ψηφιακές πύλες Transistor-Transistor Logic (TTL) φθηνή και παλιά τεχνολογία (σπάνια) Emitter-Coupled Logic (ECL) πλεονεκτεί σε συστήματα που απαιτούν υψηλή ταχύτητα(σπάνια) Metal-Oxide-Semiconductor (MOS) για υψηλή πυκνότητα στοιχείων Complementary MOS (CMOS) για χαμηλή κατανάλωση ενέργειας

32 Ç Ó Ò ÄÓ ËÕ Ñ ÃÙ ÐÛÑ ØÛÒ Ñ Ø Ó ÍÔÓÐÓ Ø É Ö Ø Ö Ø ÇÐÓ Ð ÖÛÑ ÒÛÒ ÃÙ ÐÛÑ ØÛÒ Τα χαρακτηριστικά ενός ολοκληρωμένου κυκλώματος περιγράφονται από τα χαρακτηριστικά του βασικού ηλεκτρονικού κυκλώματος πύλης της οικογένειας που ανήκει δυνατότητα εξόδου πλήθος τυπικών φορτίων που δύναται να οδηγήσει η έξοδος της πύλης χωρίς να αποκλίνει από την κανονική λειτουργία της δυνατότητα εισόδου πλήθος εισόδων της πύλης κατανάλωση ισχύος καθυστέρηση διάδοσης μέσος χρόνος καθυστέρησης μετάδοσης ενός σήματος από τις εισόδους της πύλης στην έξοδό της περιθώριο θορύβου μέγιστη τάση εξωτερικού θορύβου που μπορεί να προστεθεί σε ένα σήμα εισόδου χωρίς να προκαλέσει ανεπιθύμητη αλλαγή στην έξοδο του κυκλώματος

33 Ç Ó Ò ÄÓ ËÕ Ñ ÃÙ ÐÛÑ ØÛÒ Ñ Ø Ó ÍÔÓÐÓ Ø ËÕ Ñ ÃÙ ÐÛÑ ØÛÒ Ñ Ø Ó ÍÔÓÐÓ Ø Στην πλειονότητα των περιπτώσεων, η ανάπτυξη κι η επαλήθευση της ορθής λειτουργίας συστημάτων πολυπλοκότητας VLSI επιτυγχάνεται με εργαλεία CAD Ολοκληρωμένο κύκλωμα εξειδικευμένο για συγκεκριμένες εφαρμογές(asic) Προγραμματίσιμη από το χρήστη διάταξη πυλών(fpga) Συσκευή προγραμματίσιμης λογικής(pld) Ολοκληρωμένο κύκλωμα σχεδιασμένο από την αρχή Γλώσσες περιγραφής υλικού HDL Verilog VHDL

34 Ì ÐÓ Â Ñ Ø Ò Ø Ø Ç Ó Ò ÄÓ ËÕ Ñ ÃÙ ÐÛÑ ØÛÒ Ñ Ø Ó ÍÔÓÐÓ Ø ÙÕ Ö Øô Ø Ò ÔÖÓ ÓÕ ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ URL: eclass:

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Άλγεβρα Boole και Λογικές Πύλες 2. Επιμέλεια Διαφανειών: Δ.

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Άλγεβρα Boole και Λογικές Πύλες 2. Επιμέλεια Διαφανειών: Δ. Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Άλγεβρα Boole και Λογικές Πύλες Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Αξιωματικός Ορισμός Άλγεβρας Boole Άλγεβρα Boole: είναι μία

Διαβάστε περισσότερα

ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΛΓΕΒΡΑ BOOLE 2017, Δρ. Ηρακλής Σπηλιώτης Γενικοί ορισμοί Αλγεβρική δομή είναι ένα σύνολο στοιχείων και κάποιες συναρτήσεις με πεδίο ορισμού αυτό το σύνολο. Αυτές οι συναρτήσεις

Διαβάστε περισσότερα

Απλοποίηση λογικών συναρτήσεων. URL:

Απλοποίηση λογικών συναρτήσεων.   URL: Ø ÖÓ Ü Ñ ÒÓ ÓØ Απλοποίηση λογικών συναρτήσεων ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò É ÖØ

Διαβάστε περισσότερα

2. Άλγεβρα Boole και Λογικές Πύλες

2. Άλγεβρα Boole και Λογικές Πύλες 2. Άλγεβρα Boole και Λογικές Πύλες 2.1 Βασικοί ορισμοί Η άλγεβρα Boole μπορεί να οριστεί με ένα σύνολο στοιχείων, ένα σύνολο τελεστών και ένα σύνολο αξιωμάτων. Δυαδικός τελεστής ορισμένος σε ένα σύνολο

Διαβάστε περισσότερα

Δυαδικά Συστήματα. URL:

Δυαδικά Συστήματα.   URL: Ø ÖÓ Ü Ñ ÒÓ ÓØ Δυαδικά Συστήματα ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò Ù Ë Ø Ñ ½ ¾ Δυαδικό

Διαβάστε περισσότερα

Λογική Σχεδίαση Ψηφιακών Συστημάτων

Λογική Σχεδίαση Ψηφιακών Συστημάτων Πανεπιστήμιο Θεσσαλίας Τμήμα Πληροφορικής Λογική Σχεδίαση Ψηφιακών Συστημάτων Σταμούλης Γεώργιος georges@uth.gr Δαδαλιάρης Αντώνιος dadaliaris@uth.gr Δυαδική Λογική Η δυαδική λογική ασχολείται με μεταβλητές

Διαβάστε περισσότερα

Εισαγωγικά. URL:

Εισαγωγικά.   URL: Ø ÖÓ Ü Ñ ÒÓ ÓØ Εισαγωγικά ôö Ó Éº Ð Ü Ò Ö ÔÓÙÐÓ Ä ØÓÖ Èº º ¼» ¼ e-mail: alexandg@uop.gr URL: http://users.iit.demokritos.gr/~alexandg ÌÑ Ñ Ô Ø Ñ Ì ÕÒÓÐÓ Ì Ð Ô Ó ÒÛÒ ôò È Ö Õ Ñ Ò ½ Οργάνωση Μαθήματος Διαδικαστικά

Διαβάστε περισσότερα

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες 2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες Βασικοί Ορισµοί υαδικός Τελεστής (Binary Operator): σε κάθε ζεύγος από το S αντιστοιχίζει ένα στοιχείο του S. Συνηθισµένα Αξιώµατα (α, β, γ, 0) Σ,,

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 2: Συνδυαστικά Λογικά

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων. Ψηφιακή Σχεδίαση. Κεφάλαιο 2: Συνδυαστικά Λογικά ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ (Τ.Ε.Ι.) ΚΡΗΤΗΣ Τμήμα Εφαρμοσμένης Πληροφορικής & Πολυμέσων Ψηφιακή Σχεδίαση Κεφάλαιο 2: Συνδυαστικά Λογικά Κυκλώματα Γ. Κορνάρος Περίγραμμα Μέρος 1 Κυκλώματα Πυλών και

Διαβάστε περισσότερα

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες Επιµέλεια διαφανειών: Χρ. Καβουσιανός Βασικοί Ορισµοί Δυαδικός Τελεστής (Binary Operator): σε κάθε ζεύγος από το Σ αντιστοιχίζει ένα στοιχείο του

Διαβάστε περισσότερα

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες. Βασικοί Ορισµοί

2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες. Βασικοί Ορισµοί 2 η Θεµατική Ενότητα : Άλγεβρα Boole και Λογικές Πύλες Βασικοί Ορισµοί υαδικός Τελεστής (Binary Operator): σε κάθε ζεύγος από το S αντιστοιχίζει ένα στοιχείο του S = set, σύνολο Συνηθισµένα Αξιώµατα (α,

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 2: Αλγεβρα Boole, Δυαδική Λογική, Ελαχιστόροι, Μεγιστόροι Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Απλοποίηση Συναρτήσεων Boole. Επιμέλεια Διαφανειών: Δ.

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Απλοποίηση Συναρτήσεων Boole. Επιμέλεια Διαφανειών: Δ. Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Απλοποίηση Συναρτήσεων Boole Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Απλοποίηση Συναρτήσεων Boole Η πολυπλοκότητα του κυκλώματος

Διαβάστε περισσότερα

ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ

ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ ÈÖÓ Ö ÑÑ Ò ÑÓÖ Û ÈÖÓÔØÙÕ ÛÒ ËÔÓÙ ÛÒ ÌÑ Ñ ØÓ Å Ñ Ø ÛÒ È Ò Ô Ø Ñ Ó È ØÖÛÒ Å Ñ Û Ø Ò Ô Ø Ñ ØÛÒ ÍÔÓÐÓ ØôÒ ¾ ÓÑ ¹ Ì Ø ÖØ»»¾ ÃÙ ÐôÑ Ø ÔÖ Ü ÛÒ ¹ ËØÓ Õ ô ÑÓÒ Ö Ñ Ø»¾¾ Ö Ñ Ø ÔÖ Ü ÔÓÙ Ø Ð Ø Ò Ò ÀºÍº Ò À ÔÖ ¾ Ù ôò

Διαβάστε περισσότερα

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ. ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ. Πύλες - Άλγεβρα Boole 1

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ. ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ. Πύλες - Άλγεβρα Boole 1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ Πύλες - Άλγεβρα Boole 1 ΕΙΣΑΓΩΓΗ Α)Ηλεκτρονικά κυκλώµατα Αναλογικά κυκλώµατα Ψηφιακά κυκλώµατα ( δίτιµα ) V V 2 1 V 1 0 t t Θετική λογική: Ο V 1 µε V 1 =

Διαβάστε περισσότερα

Γ2.1 Στοιχεία Αρχιτεκτονικής. Γ Λυκείου Κατεύθυνσης

Γ2.1 Στοιχεία Αρχιτεκτονικής. Γ Λυκείου Κατεύθυνσης Γ2.1 Στοιχεία Αρχιτεκτονικής Γ Λυκείου Κατεύθυνσης Ορισμός άλγεβρας Boole Η άλγεβρα Boole ορίζεται, ως μία αλγεβρική δομή A, όπου: (α) Το Α είναι ένα σύνολο στοιχείων που περιέχει δύο τουλάχιστον στοιχεία

Διαβάστε περισσότερα

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΜΕΘΟΔΟΣ ΑΠΛΟΠΟΙΗΣΗΣ ΛΟΓΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ ΜΕ

Διαβάστε περισσότερα

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΚΑΘΟΛΙΚΕΣ ΠΥΛΕΣ NND NOR ΑΛΓΕΒΡΑ OOLE ΘΕΩΡΗΜΑ

Διαβάστε περισσότερα

3. Απλοποίηση Συναρτήσεων Boole

3. Απλοποίηση Συναρτήσεων Boole 3. Απλοποίηση Συναρτήσεων Boole 3. Μέθοδος του χάρτη Η πολυπλοκότητα ψηφιακών πυλών που υλοποιούν μια συνάρτηση Boole σχετίζεται άμεσα με την πολύπλοκότητα της αλγεβρικής της έκφρασης. Η αλγεβρική αναπαράσταση

Διαβάστε περισσότερα

Ψηφιακά Ηλεκτρονικά. Κεφάλαιο 1ο. Άλγεβρα Boole και Λογικές Πύλες. (c) Αμπατζόγλου Γιάννης, Ηλεκτρονικός Μηχανικός, καθηγητής ΠΕ17

Ψηφιακά Ηλεκτρονικά. Κεφάλαιο 1ο. Άλγεβρα Boole και Λογικές Πύλες. (c) Αμπατζόγλου Γιάννης, Ηλεκτρονικός Μηχανικός, καθηγητής ΠΕ17 Ψηφιακά Ηλεκτρονικά Κεφάλαιο 1ο Άλγεβρα Boole και Λογικές Πύλες Αναλογικά μεγέθη Αναλογικό μέγεθος ονομάζεται εκείνο που μπορεί να πάρει οποιαδήποτε τιμή σε μια περιοχή τιμών, όπως η ταχύτητα, το βάρος,

Διαβάστε περισσότερα

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Τµήµα Ηλεκτρολόγων Μηχανικών Εργαστήριο Ενσύρµατης Τηλεπικοινωνίας ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ιδάσκων: Καθηγητής Ν. Φακωτάκης Τµήµα Ηλεκτρολόγων Μηχανικών Εργαστήριο Ενσύρµατης Τηλεπικοινωνίας ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ

Διαβάστε περισσότερα

Ψηφιακή Σχεδίαση Εργαστήριο Τ.Ε.Ι. ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜ. ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ

Ψηφιακή Σχεδίαση Εργαστήριο Τ.Ε.Ι. ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜ. ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ Ψηφιακή Σχεδίαση Εργαστήριο Τ.Ε.Ι. ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜ. ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 2015-2016 Άλγεβρα Boole (Boolean Algebra) Βασικοί ορισμοί Η άλγεβρα Boole μπορεί να οριστεί

Διαβάστε περισσότερα

M 2. T = 1 + κ 1. p = 1 + κ 1 ] κ. ρ = 1 + κ 1 ] 1. 2 κ + 1

M 2. T = 1 + κ 1. p = 1 + κ 1 ] κ. ρ = 1 + κ 1 ] 1. 2 κ + 1 Å Ü Ò ÙÐØ Ø ÍÒ Ú ÖÞ Ø Ø Ù Ó Ö Ù Ã Ø Ö Þ Ñ Ò Ù ÐÙ Ð Ò Ö Ëº Ó Ì Ä ÈÊÇÊ ÉÍÆ Æ ÃÁÀ ËÌÊÍ ËÌÁ ÁÎÇ ÄÍÁ Á ÆÌÊÇÈËÃ Ê Ä Á κ = 1.4µ ½ ½ ÁÞ ÒØÖÓÔ Ö Ð ÃÓÖ Ø Ò ÑÓ Þ Þ ÒØÖÓÔ Ó ØÖÙ ½ Ú ÔÓÑÓ Ù Ò ÜÙ ØÓØ ÐÒ Ú Ð Õ Ò Ø Ø

Διαβάστε περισσότερα

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Επίδοση Υπολογιστικών Συστημάτων. Α.-Γ. Σταφυλοπάτης.

Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο. Επίδοση Υπολογιστικών Συστημάτων. Α.-Γ. Σταφυλοπάτης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Πειράματα Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Ψηφιακά Συστήματα. 4. Άλγεβρα Boole & Τεχνικές Σχεδίασης Λογικών Κυκλωμάτων

Ψηφιακά Συστήματα. 4. Άλγεβρα Boole & Τεχνικές Σχεδίασης Λογικών Κυκλωμάτων Ψηφιακά Συστήματα 4. Άλγεβρα Boole & Τεχνικές Σχεδίασης Λογικών Κυκλωμάτων Βιβλιογραφία 1. Φανουράκης Κ., Πάτσης Γ., Τσακιρίδης Ο., Θεωρία και Ασκήσεις Ψηφιακών Ηλεκτρονικών, ΜΑΡΙΑ ΠΑΡΙΚΟΥ & ΣΙΑ ΕΠΕ, 2016.

Διαβάστε περισσότερα

ΜΕΡΟΣ 1 ο : Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα

ΜΕΡΟΣ 1 ο : Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα ΜΕΡΟΣ 1 ο : Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα 1. Για a=1, b=1 και c=0, υπολογίστε τις τιμές των λογικών παραστάσεων ab c, a+b +c, a+b c και ab +c Δώστε τα σύνολα τιμών των δυαδικών

Διαβάστε περισσότερα

Ελίνα Μακρή

Ελίνα Μακρή Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,

Διαβάστε περισσότερα

Εισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ14) Περίοδος ΕΡΓΑΣΙΑ 1 η. Τότε r r b c. και ( )

Εισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ14) Περίοδος ΕΡΓΑΣΙΑ 1 η. Τότε r r b c. και ( ) Εισαγωγή στις Φυσικές Επιστήμες (ΦΥΕ4) Περίοδος 8-9 ΕΡΓΑΣΙΑ η Θέμα (μονάδες ) i. Δείξτε ότι ( a b) c a ( b c ) + b( a c ). a b c+ c a b+ b c a ii. Δείξτε την ταυτότητα Jacobi : ( ) ( ) ( ) Απάντηση i.

Διαβάστε περισσότερα

½ Τετραγωνίζω=κατασκευάζωκάτιίσουεμβαδούμεδοθέντετράγωνο. Δείτεκαιτην υποσημείωσηστηνπρότασηβ 14. ¾

½ Τετραγωνίζω=κατασκευάζωκάτιίσουεμβαδούμεδοθέντετράγωνο. Δείτεκαιτην υποσημείωσηστηνπρότασηβ 14. ¾ Ã Ð Ó ËØÓ Õ ÛÒ ÐÓ ³ À ÛÑ ØÖ ØÛÒ ÇÖ Ó ÛÒÛÒ º½ ÇÖ ÑÓ ØÓÙ ÐÓÙ ³ ÌÓ ÐÓ ³ Ò ÒØÓÑÓ ÓÑÓ Ò Ñ Ñ ÒÓ ½ ÔÖÓØ Ó ÓÖ ¹ ÑÓ Ø Ò ÖÕ º ËØÓ Ñ Ð Ø ÖÓ Ñ ÖÓ ØÓÙ ÔÖ Ø ÔÓØ Ð Ñ Ø ÔÓÙ ÓÖÓ Ò ÓÖÓÙ ÙÒ Ù ÑÓ ÓÖ Ó ÛÒÛÒ Ø ØÖ ôòûò ÓÙ Ô

Διαβάστε περισσότερα

3 η Θεµατική Ενότητα : Απλοποίηση Συναρτήσεων Boole. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

3 η Θεµατική Ενότητα : Απλοποίηση Συναρτήσεων Boole. Επιµέλεια διαφανειών: Χρ. Καβουσιανός 3 η Θεµατική Ενότητα : Απλοποίηση Συναρτήσεων oole Επιµέλεια διαφανειών: Χρ. Καβουσιανός Απλοποίηση Συναρτήσεων oole Ø Η πολυπλοκότητα του κυκλώµατος που υλοποιεί µια συνάρτηση oole σχετίζεται άµεσα µε

Διαβάστε περισσότερα

Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής

Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής Επανάληψη Βασικών Στοιχείων Ψηφιακής Λογικής Αριθµοί Διαφόρων Βάσεων Δυαδικά Συστήµατα 2 Υπολογιστική Ακρίβεια Ο αριθµός των δυαδικών ψηφίων αναπαράστασης αριθµών καθορίζει την ακρίβεια των αριθµών σε

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3 ο Αλγεβρα BOOLE και Λογικές Πύλες

ΚΕΦΑΛΑΙΟ 3 ο Αλγεβρα BOOLE και Λογικές Πύλες ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΑΕΡΟΣΚΑΦΩΝ ΤΕΙ ΣΤΕΡΕΑΣ ΕΛΛΑΔΑΣ ΕΙΣΑΓΩΓΗ στους Η/Υ Διδάσκουσα Δρ. Β. Σγαρδώνη 2013-14 ΚΕΦΑΛΑΙΟ 3 ο Αλγεβρα BOOLE και Λογικές Πύλες Α. ΑΛΓΕΒΡΑ Boole Η Άλγεβρα Boole (Boolean algebra) πήρε

Διαβάστε περισσότερα

Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα

Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα Δυαδικές συναρτήσεις Άλγεβρα Boole Λογικά διαγράμματα 1. Για a=1, b=1 και c=0, υπολογίστε τις τιμές των λογικών παραστάσεων ab c, a+b +c, a+b c και ab +c Δώστε τα σύνολα τιμών των δυαδικών μεταβλητών a,

Διαβάστε περισσότερα

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ

ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Τµήµα Ηλεκτρολόγων Μηχανικών Εργαστήριο Ενσύρµατης Τηλεπικοινωνίας ΨΗΦΙΑΚΗ ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ Μάθηµα 3: Απλοποίηση συναρτήσεων Boole ιδάσκων: Καθηγητής Ν. Φακωτάκης 3-1 Η µέθοδος του χάρτη H πολυπλοκότητα

Διαβάστε περισσότερα

Ηλεκτρονικοί Υπολογιστές ΙΙ

Ηλεκτρονικοί Υπολογιστές ΙΙ Ηλεκτρονικοί Υπολογιστές ΙΙ Ενότητα 3: Eφαρμογές Άλγεβρας Boole Τμήμα Οικονομικών Επιστημών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 2: Ψηφιακή Λογική Ι Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 4. ΑΛΓΕΒΡΑ BOOLE ΛΟΓΙΚΗ ΣΧΕΔΙΑΣΗ ΜΕΡΟΣ Α 2 Άλγεβρα

Διαβάστε περισσότερα

K15 Ψηφιακή Λογική Σχεδίαση 4+5: Άλγεβρα Boole

K15 Ψηφιακή Λογική Σχεδίαση 4+5: Άλγεβρα Boole K15 Ψηφιακή Λογική Σχεδίαση 4+5: Άλγεβρα Boole Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Ορισμός της δίτιμης άλγεβρας Boole Περιεχόμενα 1 Ορισμός της

Διαβάστε περισσότερα

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. ΝΑΛΟΓΙΚΑ Άλγεβρα Boole Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ. ΝΑΛΟΓΙΚΑ Άλγεβρα Boole Οι αρχές της λογικής αναπτύχθηκαν από τον George Boole (85-884) και τον ugustus De

Διαβάστε περισσότερα

Ενότητα 2 ΑΛΓΕΒΡΑ BOOLE ΛΟΓΙΚΕΣ ΠΥΛΕΣ

Ενότητα 2 ΑΛΓΕΒΡΑ BOOLE ΛΟΓΙΚΕΣ ΠΥΛΕΣ Ενότητα 2 ΛΓΕΡ BOOLE ΛΟΓΙΚΕΣ ΠΥΛΕΣ Άλγεβρα Boole Γενικές Γραμμές ξιώματα Huntington και Θεωρήματα ρχή του Δυϊσμού Λογικές πύλες NAND και NOR Υλοποιήσεις με πύλες NAND ή πύλεςnor πομονωτές τριών καταστάσεων

Διαβάστε περισσότερα

K24 Ψηφιακά Ηλεκτρονικά 4: Σχεδίαση Συνδυαστικών Κυκλωμάτων

K24 Ψηφιακά Ηλεκτρονικά 4: Σχεδίαση Συνδυαστικών Κυκλωμάτων K24 Ψηφιακά Ηλεκτρονικά 4: Σχεδίαση Συνδυαστικών Κυκλωμάτων TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ Περιεχόμενα 1 2 3 4 Ένα ψηφιακό κύκλωμα με n εισόδους

Διαβάστε περισσότερα

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες

Περιεχόμενα. Πρώτο Κεφάλαιο. Εισαγωγή στα Ψηφιακά Συστήματα. Δεύτερο Κεφάλαιο. Αριθμητικά Συστήματα Κώδικες Πρώτο Κεφάλαιο Εισαγωγή στα Ψηφιακά Συστήματα 1.1 Αναλογικά και Ψηφιακά Σήματα και Συστήματα... 1 1.2 Βασικά Ψηφιακά Κυκλώματα... 3 1.3 Ολοκληρωμένα κυκλώματα... 4 1.4 Τυπωμένα κυκλώματα... 7 1.5 Εργαλεία

Διαβάστε περισσότερα

Θα εμφανίσει την τιμή 232 αντί της ακριβούς

Θα εμφανίσει την τιμή 232 αντί της ακριβούς Ì ÔÓ ÓÑ ÒÛÒ Ö Å Ø ØÖÓÔ ÑôÒ Fahrenheit ÑÓ Celsius Fahrenheit Celsius c = (5/9)(f 32) public class Fahr2Cels { public static void main(string args[]) { int f = 451; // Τι συμβαίνει στους 451F? int c; c =

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφική Σχεδίαση

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφική Σχεδίαση Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφική Σχεδίαση Ενότητα 4: Υλοποίηση Κυκλωμάτων με πύλες NOT AND και NOR, περιττή συνάρτηση, συνάρτηση ισοτιμίας. Δρ. Μηνάς Δασυγένης @ieee.ormdasygg Εργαστήριο

Διαβάστε περισσότερα

Λογικές πύλες: Οι στοιχειώδεις δομικοί λίθοι των κυκλωμάτων

Λογικές πύλες: Οι στοιχειώδεις δομικοί λίθοι των κυκλωμάτων Λογικές πύλες Λογικές πύλες: Οι στοιχειώδεις δομικοί λίθοι των κυκλωμάτων Το υλικό(hardware) για την εκτέλεση των εντολών γλώσσας μηχανής(και κατ επέκταση όλων των προγραμμάτων), κατασκευάζεται χρησιμοποιώντας

Διαβάστε περισσότερα

ΑΣΠΑΙΤΕ Εργαστήριο Ψηφιακών Συστημάτων & Μικροϋπολογιστών Εργαστηριακές Ασκήσεις για το μάθημα «Λογική Σχεδίαση» ΑΣΚΗΣΗ 3 ΠΙΝΑΚΕΣ KARNAUGH

ΑΣΠΑΙΤΕ Εργαστήριο Ψηφιακών Συστημάτων & Μικροϋπολογιστών Εργαστηριακές Ασκήσεις για το μάθημα «Λογική Σχεδίαση» ΑΣΚΗΣΗ 3 ΠΙΝΑΚΕΣ KARNAUGH ΑΣΚΗΣΗ 3 ΠΙΝΑΚΕΣ KARNAUGH 3.1 ΣΚΟΠΟΣ Η κατανόηση της απλοποίησης λογικών συναρτήσεων με χρήση της Άλγεβρας Boole και με χρήση των Πινάκων Karnaugh (Karnaugh maps). 3.2 ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ 3.2.1 ΑΠΛΟΠΟΙΗΣΗ

Διαβάστε περισσότερα

Ενότητα 4 ΛΟΓΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ ΔΥΟ ΕΠΙΠΕΔΩΝ

Ενότητα 4 ΛΟΓΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ ΔΥΟ ΕΠΙΠΕΔΩΝ Ενότητα 4 ΛΟΓΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ ΔΥΟ ΕΠΙΠΕΔΩΝ Γενικές Γραμμές Λογικές Συναρτήσεις 2 Επιπέδων Συμπλήρωμα Λογικής Συνάρτησης Πίνακας Αλήθειας Κανονική Μορφή Αθροίσματος Γινομένων Λίστα Ελαχιστόρων

Διαβάστε περισσότερα

2. ΛΟΓΙΚΕΣ ΠΥΛΕΣ. e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1

2. ΛΟΓΙΚΕΣ ΠΥΛΕΣ. e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 2. ΛΟΓΙΚΕΣ ΠΥΛΕΣ e-book ΛΟΓΙΚΗ ΣΧΕ ΙΑΣΗ ΑΣΗΜΑΚΗΣ-ΒΟΥΡΒΟΥΛΑΚΗΣ- ΚΑΚΑΡΟΥΝΤΑΣ-ΛΕΛΙΓΚΟΥ 1 ΟΙ ΛΟΓΙΚΕΣ ΠΥΛΕΣ NOT, AND ΚΑΙ OR Οι βασικές πράξεις της Άλγεβρας Boole είναι οι πράξεις NOT, ANDκαι OR. Στα ψηφιακά

Διαβάστε περισσότερα

9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ

9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ 61 9. OIΚΟΥΜΕΝΙΚΕΣ ΠΥΛΕΣ ΠΟΛΛΑΠΛΩΝ ΕΙΣΟ ΩΝ I. Βασική Θεωρία Οι πύλες NAND και NOR ονομάζονται οικουμενικές πύλες (universal gates) γιατί κάθε συνδυαστικό κύκλωμα μπορεί να υλοποιηθεί

Διαβάστε περισσότερα

Παράσταση αριθμών «κινητής υποδιαστολής» floating point

Παράσταση αριθμών «κινητής υποδιαστολής» floating point Παράσταση αριθμών «κινητής υποδιαστολής» floating point Με n bits μπορούμε να παραστήσουμε 2 n διαφορετικούς αριθμούς π.χ. με n=32 μπορούμε να παραστήσουμε τους αριθμούς από έως 2 32 -= 4,294,967,295 4

Διαβάστε περισσότερα

Μετατροπή δυαδικών αριθμών

Μετατροπή δυαδικών αριθμών Κεφάλαιο 2o Συνδυαστικά κυκλώματα 2.1 Το δυαδικό σύστημα μέτρησης και η δυαδική λογική 2.1.1 Θεωρητικό Υπόβαθρο Οποιοσδήποτε αριθμός μπορεί να εκφραστεί σε σύστημα μέτρησης με βάση τον αριθμό β, με μια

Διαβάστε περισσότερα

Κεφάλαιο 4. Λογική Σχεδίαση

Κεφάλαιο 4. Λογική Σχεδίαση Κεφάλαιο 4 Λογική Σχεδίαση 4.1 Εισαγωγή Λογικές συναρτήσεις ονομάζουμε εκείνες για τις οποίες μπορούμε να αποφασίσουμε αν είναι αληθείς ή όχι. Χειριζόμαστε τις λογικές προτάσεις στην συγγραφή λογισμικού

Διαβάστε περισσότερα

Κεφάλαιο Τρία: Ψηφιακά Ηλεκτρονικά

Κεφάλαιο Τρία: Ψηφιακά Ηλεκτρονικά Κεφάλαιο Τρία: 3.1 Τι είναι αναλογικό και τι ψηφιακό µέγεθος Αναλογικό ονοµάζεται το µέγεθος που µπορεί να πάρει οποιαδήποτε τιµή σε µια συγκεκριµένη περιοχή τιµών π.χ. η ταχύτητα ενός αυτοκινήτου. Ψηφιακό

Διαβάστε περισσότερα

σύνθεση και απλοποίησή τους θεωρήµατα της άλγεβρας Boole, αξιώµατα του Huntington, κλπ.

σύνθεση και απλοποίησή τους θεωρήµατα της άλγεβρας Boole, αξιώµατα του Huntington, κλπ. Εισαγωγή Εργαστήριο 2 ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ Σκοπός του εργαστηρίου είναι να κατανοήσουµε τον τρόπο µε τον οποίο εκφράζεται η ψηφιακή λογική υλοποιώντας ασκήσεις απλά και σύνθετα λογικά κυκλώµατα (χρήση του

Διαβάστε περισσότερα

v w = v = pr w v = v cos(v,w) = v w

v w = v = pr w v = v cos(v,w) = v w Íö Ú Ò ÔÖ Ø Ô Ö ÔÖ ØÝ Ô Ð Ùö Ú ÒÝÒ ÝÖ Ð ÓØ Ó µ º ºÃÐ ØÒ Ë ÓÖÒ Þ ÔÓ ÒÐ Ø Ó ÓÑ ØÖ ½ ÁÞ Ø Ð ØÚÓ Æ Ù Å Ú º ÖÙ µº Ã Ø Ùö Ú Ò ÝÖ Ú Ø ÒÅ ØØÔ»»ÛÛÛºÑ ºÚÙºÐØ» Ø ÖÓ» ¾» л Ò Ó» ÓÑ ÙÞ º ØÑ ½ Î ØÓÖ Ð Ö ÒÅ Ö Ú ØÓÖ ÒÅ

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ. Κεφάλαιο 3

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ. Κεφάλαιο 3 ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Κεφάλαιο 3 Δυαδική λογική Με τον όρο λογική πρόταση ή απλά πρόταση καλούμε κάθε φράση η οποία μπορεί να χαρακτηριστεί αληθής ή ψευδής με βάση το νόημα της. π.χ. Σήμερα

Διαβάστε περισσότερα

ØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ

ØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ ØÖÓÒÓÑ ÈÖ Ø ÙÑ Ù Ò Ö Ò Ë Ð ØÛ ØØ Ö¹ ØÖÓÒÓÑ Íº Ù ÍÒ Ú Ö ØØ Ù ÙÖ ¹ Ò Ö ËÓÒÒ ÒÐ Ù Ñ Î ÖÐ Ù Ò Â Ö Ð ÙÒ ½ Û ÙÒ Ö ËÓÒÒ Ö Ò À ÑÑ Ð ÞÙ Ï ÒØ Ö Ò Ò Ö Ð Ò Ò Ò ÙÒ ËÓÑÑ Ö Ò Ò ÖÞ Ù Ø Ñ Ø Ñ ÈÖÓ Ö ÑÑ Ë ØØ Ò ÔÙÖ µ ½ ÒÐ

Διαβάστε περισσότερα

Ελίνα Μακρή

Ελίνα Μακρή Ελίνα Μακρή elmak@unipi.gr Μετατροπή Αριθμητικών Συστημάτων Πράξεις στα Αριθμητικά Συστήματα Σχεδίαση Ψηφιακών Κυκλωμάτων με Logism Άλγεβρα Boole Λογικές Πύλες (AND, OR, NOT, NAND, XOR) Flip Flops (D,

Διαβάστε περισσότερα

4. ΝΟΜΟΙ ΔΥΑΔΙΚΗΣ ΑΛΓΕΒΡΑΣ

4. ΝΟΜΟΙ ΔΥΑΔΙΚΗΣ ΑΛΓΕΒΡΑΣ 4. ΝΟΜΟΙ ΔΥΔΙΚΗΣ ΛΓΕΡΣ 4.1 ασικές έννοιες Εισαγωγή Η δυαδική άλγεβρα ή άλγεβρα oole θεμελιώθηκε από τον Άγγλο μαθηματικό George oole. Είναι μία "Λογική Άλγεβρα" για τη σχεδίαση κυκλωμάτων διακοπτών. Η

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 3 ΣΥΝΔΥΑΣΤΙΚΑ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ: ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ

ΑΣΚΗΣΗ 3 ΣΥΝΔΥΑΣΤΙΚΑ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ: ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΑΣΚΗΣΗ 3 ΣΥΝΔΥΑΣΤΙΚΑ ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ: ΑΝΑΛΥΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Αντικείμενο της άσκησης: Μεθοδολογία ανάλυσης και σχεδίασης συνδυαστικών λογικών κυκλωμάτων και λειτουργική εξομοίωση με το λογισμικό EWB. Συνδυαστικά

Διαβάστε περισσότερα

Τεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί νόμοι

Τεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί νόμοι Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Τεχνικές βασισμένες στα Δίκτυα Αναμονής Εισαγωγικά Επιχειρησιακοί

Διαβάστε περισσότερα

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές 12 ο Μάθημα Λεωνίδας Αλεξόπουλος Λέκτορας ΕΜΠ E-mail: leo@mail.ntua.gr URL: http://users.ntua.gr/leo 1 GROUP I A Λ ΤΡΙΤΗ PC-Lab GROUP IΙ Μ Ω ΠΑΡΑΣΚΕΥΗ Central Κέντρο

Διαβάστε περισσότερα

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ΗΜΥ 00 Εισαγωγή στην Τεχνολογία Στέλιος Τιμοθέου ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ Δυαδική λογική Πύλες AND, OR, NOT, NAND,

Διαβάστε περισσότερα

Ενότητα 5 ΑΠΛΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΥΟ ΕΠΙΠΕΔΩΝ

Ενότητα 5 ΑΠΛΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΥΟ ΕΠΙΠΕΔΩΝ Ενότητα 5 ΑΠΛΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΥΟ ΕΠΙΠΕΔΩΝ Γενικές Γραμμές Χάρτης Karnaugh (K-map) Prime Implicants (πρωταρχικοί όροι) Διαδικασία Απλοποίησης με K-map ΑδιάφοροιΣυνδυασμοίΕισόδων Διεπίπεδες Υλοποιήσεις

Διαβάστε περισσότερα

Εισαγωγή στους Υπολογιστές

Εισαγωγή στους Υπολογιστές Εισαγωγή στους Υπολογιστές Ενότητα 11: Βασικές έννοιες ψηφιακής λογικής Βασίλης Παλιουράς Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Γιατί χρησιμοποιούμε

Διαβάστε περισσότερα

Προσομοίωση Δημιουργία τυχαίων αριθμών

Προσομοίωση Δημιουργία τυχαίων αριθμών Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Επίδοση Υπολογιστικών Συστημάτων Α.-Γ. Σταφυλοπάτης Προσομοίωση Δημιουργία τυχαίων αριθμών Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

K15 Ψηφιακή Λογική Σχεδίαση 6: Λογικές πύλες και λογικά κυκλώματα

K15 Ψηφιακή Λογική Σχεδίαση 6: Λογικές πύλες και λογικά κυκλώματα K15 Ψηφιακή Λογική Σχεδίαση 6: Λογικές πύλες και λογικά κυκλώματα Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Λογικές πύλες Περιεχόμενα 1 Λογικές πύλες

Διαβάστε περισσότερα

Κεφάλαιο 5. Λογικά κυκλώματα

Κεφάλαιο 5. Λογικά κυκλώματα Κεφάλαιο 5 Λογικά κυκλώματα 5.1 Εισαγωγή Κάθε συνάρτηση boole αντιστοιχεί σε έναν και μοναδικό πίνακα αλήθειας. Εάν όμως χρησιμοποιήσουμε τα γραφικά σύμβολα των πράξεων, μπορούμε για κάθε συνάρτηση που

Διαβάστε περισσότερα

p din,j = p tot,j p stat = ρ 2 v2 j,

p din,j = p tot,j p stat = ρ 2 v2 j, ÁÑ ÔÖ Þ Ñ Öº Ò ÍÔÙØ ØÚÓ Þ Ð ÓÖ ØÓÖ Ú ¹ Å Ò ÐÙ Í Å Ò ÐÙ Ø ÓÖ ÔÖÓÙÕ Ú Ù ÒÓ Ñ ÒÞ ØÖÙ Ò Ø Ü ÚÓ ÐÙ º Ç ÒÓÚÙ Ø ÞÒ Õ Ò ÖÒÙÐ Ú Ò Õ Ò Ò Õ Ò ÓÒØ ÒÙ Ø Ø ÔÖÓ¹ Ö ÕÙÒ ØÖÙ Ò ÓØÔÓÖ º ÅÒÓ Ó Ø ÓÖ ÞÒ ÒÓ Ñ ÒÞ ØÖÙ ÑÓ Ù ÔÖÓÚ

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Ψηφιακή Σχεδίαση Ενότητα 3: Ελαχιστοποίηση σε επίπεδο τιμών, Χάρτες Karnaugh, Πρωτεύοντες όροι Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων

Διαβάστε περισσότερα

Κεφάλαιο 2. Ψηφιακή Σχεδίαση

Κεφάλαιο 2. Ψηφιακή Σχεδίαση Κεφάλαιο 2. Ψηφιακή Σχεδίαση Το Κεφάλαιο αυτό αποτελεί μια εισαγωγή στο αντικείμενο της ψηφιακής σχεδίασης. Τα θέματα στα οποία θα αναφερθούμε περιλαμβάνουν την άλγεβρα Boole, τις λογικές πύλες, τα ολοκληρωμένα

Διαβάστε περισσότερα

Ψηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Ψηφιακά Κυκλώματα (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά Κυκλώματα ( ο μέρος) ΜΥΥ-6 Εισαγωγή στους Η/Υ και στην Πληροφορική Ψηφιακά κυκλώματα Οι δύο λογικές τιμές, αντιστοιχούν σε ηλεκτρικές τάσεις Υλοποιούνται με τρανζίστορ ή διόδους: ελεγχόμενοι διακόπτες

Διαβάστε περισσότερα

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 3: Άλγεβρα Βοole και Λογικές Πράξεις Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Συνδυαστικά Λογικά Κυκλώματα

Συνδυαστικά Λογικά Κυκλώματα Συνδυαστικά Λογικά Κυκλώματα Ένα συνδυαστικό λογικό κύκλωμα συντίθεται από λογικές πύλες, δέχεται εισόδους και παράγει μία ή περισσότερες εξόδους. Στα συνδυαστικά λογικά κυκλώματα οι έξοδοι σε κάθε χρονική

Διαβάστε περισσότερα

100 ΕΡΩΤΗΣΕΙΣ ΜΕ ΤΙΣ ΑΝΤΙΣΤΟΙΧΕΣ ΑΠΑΝΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ

100 ΕΡΩΤΗΣΕΙΣ ΜΕ ΤΙΣ ΑΝΤΙΣΤΟΙΧΕΣ ΑΠΑΝΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 100 ΕΡΩΤΗΣΕΙΣ ΜΕ ΤΙΣ ΑΝΤΙΣΤΟΙΧΕΣ ΑΠΑΝΤΗΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ 1) Να μετατρέψετε τον δεκαδικό αριθμό (60,25) 10, στον αντίστοιχο δυαδικό 11111,11 111001,01 111100,01 100111,1 111100,01 2)

Διαβάστε περισσότερα

Morganναδώσειμίαεναλλακτικήμέθοδο,αποδεικνύονταςπρώταότιηευθείαπουδιχοτομεί κάθεταμίαχορδήπεριέχειτοκέντροτουκύκλου. Παρ όλααυτά,καιαυτήημέθοδοςέχει

Morganναδώσειμίαεναλλακτικήμέθοδο,αποδεικνύονταςπρώταότιηευθείαπουδιχοτομεί κάθεταμίαχορδήπεριέχειτοκέντροτουκύκλου. Παρ όλααυτά,καιαυτήημέθοδοςέχει Ã Ð Ó ËØÓ Õ ÛÒ ÐÓ ³ È Ö ÐÓÙ º½ È Ö Õ Ñ Ò ØÓÙ ÐÓÙ ³ ÇÖ ÑÓ ½ ½½ ÈÖ Ø ½ ÈÛ Ö ÓÙÑ ØÓ ÒØÖÓ ØÓÙ ÐÓÙº ÈÖÓØ ¾ ½ ÉÓÖ ÐÓ Ø ÑÒ Ñ ÒÓ ÔØ Ñ ÒÓ º ÈÖÓØ ½ ½ ÔØ Ñ Ò º ÈÖÓØ ¾¼ ¾¾ ½ ÛÒ ØÑ Ñ Ø ÐÓÙ Ø ØÖ ÔÐ ÙÖ ÐÓÙº à ï Ä ÁÇ

Διαβάστε περισσότερα

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων

K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων K15 Ψηφιακή Λογική Σχεδίαση 7-8: Ανάλυση και σύνθεση συνδυαστικών λογικών κυκλωμάτων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Η έννοια του συνδυαστικού

Διαβάστε περισσότερα

4.1 Θεωρητική εισαγωγή

4.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΥΑ ΙΚΟΣ ΑΘΡΟΙΣΤΗΣ-ΑΦΑΙΡΕΤΗΣ Σκοπός: Να µελετηθούν αριθµητικά κυκλώµατα δυαδικής πρόσθεσης και αφαίρεσης. Να σχεδιαστούν τα κυκλώµατα από τους πίνακες αληθείας

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 8 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Άλγεβρα Boole Ορισμοί Λογικές πράξεις Πίνακες αληθείας Πύλες

Διαβάστε περισσότερα

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Συνδυαστική Λογική. Επιμέλεια Διαφανειών: Δ.

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Συνδυαστική Λογική. Επιμέλεια Διαφανειών: Δ. Πανεπιστήμιο Πατρών Τμήμα Φυσικής Ψηφιακά Ηλεκτρονικά Συνδυαστική Λογική Επιμέλεια Διαφανειών: Δ. Μπακάλης Πάτρα, Φεβρουάριος 2009 Ψηφιακά Κυκλώματα Τα ψηφιακά κυκλώματα διακρίνονται σε συνδυαστικά (combinational)

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο Σεπτέμβριος 09 Συνδιαστικά Λογικά Κυκλώματα. Διδάσκουσα: Μαρία Κ.

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Χειμερινό Εξάμηνο Σεπτέμβριος 09 Συνδιαστικά Λογικά Κυκλώματα. Διδάσκουσα: Μαρία Κ. ΗΜΥ 2: Σχεδιασμός Ψηφιακών Συστημάτων ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Συνδυαστική Λογική (Μέρος Α) Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Διαβάστε περισσότερα

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή

Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή Γενικά Στοιχεία Ηλεκτρονικού Υπολογιστή 1. Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι μια συσκευή, μεγάλη ή μικρή, που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με τα παρακάτω

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΕΞEΙΔΙΚΕΥΣΕΙΣ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ

ΒΑΣΙΚΕΣ ΕΞEΙΔΙΚΕΥΣΕΙΣ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα Θεματική Ενότητα ΠΛΣ-5 ΒΑΣΙΚΕΣ ΕΞEΙΔΙΚΕΥΣΕΙΣ ΣΕ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ - ΣΗΜΕΙΩΣΕΙΣ ΔΙΔΑΣΚΑΛΙΑΣ - Δρ. Λάμπρος Μπισδούνης Σύμβουλος Καθηγητής

Διαβάστε περισσότερα

ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3

ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3 ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 3 ΑΠΛΟΠΟΙΗΣΗ και ΥΛΟΠΟΙΗΣΗ ΛΟΓΙΚΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Σκοπός: Η κατανόηση της σχέσης µιας λογικής συνάρτησης µε το αντίστοιχο κύκλωµα. Η απλοποίηση λογικών συναρτήσεων

Διαβάστε περισσότερα

Εισαγωγή στα Ψηφιακά Συστήματα

Εισαγωγή στα Ψηφιακά Συστήματα Εισαγωγή στα Ψηφιακά Συστήματα Ασημόπουλος Νικόλαος Πατουλίδης Γεώργιος Παλιανόπουλος Ιωάννης Τμήμα Ηλεκτρολόγων Μηχανικών ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Σεπτέμβριος 10. Συνδιαστικά Λογικά Κυκλώματα 1

ΗΜΥ 210: Σχεδιασμός Ψηφιακών Συστημάτων Σεπτέμβριος 10. Συνδιαστικά Λογικά Κυκλώματα 1 ΗΜΥ 2: Σχεδιασμός Ψηφιακών Συστημάτων Σεπτέμβριος ΗΜΥ-2: Σχεδιασμός Ψηφιακών Συστημάτων Συνδυαστική Λογική (Μέρος Α) Διδάσκουσα: Μαρία Κ. Μιχαήλ Πανεπιστήμιο Κύπρου Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών

Διαβάστε περισσότερα

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων ΕΝΟΤΗΤΑ Μ ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Εκπαιδευτής: Γ. Π. ΠΑΤΣΗΣ, Επικ. Καθηγητής, Τμήμα Ηλεκτρονικών Μηχανικών, ΤΕΙ Αθήνας ΒΑΣΙΚΕΣ ΠΥΛΕΣ ΨΗΦΙΑΚΗΣ ΛΟΓΙΚΗΣ. Τι σημαίνει

Διαβάστε περισσότερα

Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 2013 Διάρκεια εξέτασης : 160 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών:

Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 2013 Διάρκεια εξέτασης : 160 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών: Λογική Σχεδίαση Ι - Εξεταστική Φεβρουαρίου 23 Διάρκεια εξέτασης : 6 Ονοματεπώνυμο : Α. Μ. Έτος σπουδών: Θέμα (,5 μονάδες) Στις εισόδους του ακόλουθου κυκλώματος c b a εφαρμόζονται οι κάτωθι κυματομορφές.

Διαβάστε περισσότερα

Ψηφιακή Λογική και Σχεδίαση

Ψηφιακή Λογική και Σχεδίαση Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 26-7 Ψηφιακή Λογική και Σχεδίαση (σχεδίαση συνδυαστικών κυκλωμάτων) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Το τρανζίστορ

Διαβάστε περισσότερα

6. Σχεδίαση Κυκλωμάτων Λογικής Κόμβων (ΚΑΙ), (Η)

6. Σχεδίαση Κυκλωμάτων Λογικής Κόμβων (ΚΑΙ), (Η) 6. Σχεδίαση Κυκλωμάτων Λογικής Κόμβων (ΚΑΙ), (Η) 6. Εισαγωγή Όπως έχουμε δει οι εκφράσεις των λογικών συναρτήσεων για την συγκεκριμένη σχεδίαση προκύπτουν εύκολα από χάρτη Καρνώ -Karnaugh. Έτσι βρίσκουμε

Διαβάστε περισσότερα

tan(2α) = 2tanα 1 tan 2 α

tan(2α) = 2tanα 1 tan 2 α ½º ÙÒ Ð ØØ ½º Ò Ò Å Ò Ò M 1 = {1,4,9,16,25,36,49,64,...}, M 2 = {4,6,8,9,10,12,14,15,...}. µ Ö Ò Ë M 1 ÙÒ M 2 ÙÖ Ò Ò Ö Ò Ø ÓÖÑ Ð Ù º µ Ò Ë M 1 M 2 Òº µ Ò Ë M 1 \M 2 ÙÒ M 2 \M 1 Òº µ Ï Ú Ð ÚÓÒ Ò Ò Ö Ú Ö

Διαβάστε περισσότερα

Χ. Σωτηρίου. Σχήμα 1: Προτεινόμενο Πρόγραμμα Επαλήθευσης του ολοκληρωμένου Επεξεργαστή

Χ. Σωτηρίου. Σχήμα 1: Προτεινόμενο Πρόγραμμα Επαλήθευσης του ολοκληρωμένου Επεξεργαστή È Ò Ô Ø Ñ Ó ÃÖ Ø ¹ ÌÑ Ñ Ô Ø Ñ ÍÔÓÐÓ ØôÒ À;¾ ¹ ÇÖ ÒÛ ÍÔÓÐÓ ØôÒ Ö Ò Ü Ñ ÒÓ ¹ Ñ ³ ØÓ ¾¼½½¹¾¼½¾ ³ ¹ ÍÐÓÔÓ ÌÑ Ñ ØÓ Ð ÕÓÙ ÇÐÓ Ð ÖÛ ØÓÙ Ô Ü Ö Ø ¾»»¾¼½ Û ½¾»»¾¼½ Χ. Σωτηρίου ½ ËØ ÕÓ Ø ³ Οι στόχοι της ένατης άσκησης

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 ΛΟΓΙΚΕΣ ΠΥΛΕΣ

ΑΣΚΗΣΗ 1 ΛΟΓΙΚΕΣ ΠΥΛΕΣ ΑΣΚΗΣΗ 1 ΛΟΓΙΚΕΣ ΠΥΛΕΣ 1.1 ΣΚΟΠΟΣ Η εξοικείωση με τη λειτουργία των Λογικών Πυλών και των Πινάκων Αληθείας. 1.2 ΘΕΩΡΗΤΙΚΟ ΜΕΡΟΣ Οι λογικές πύλες είναι ηλεκτρονικά κυκλώματα που δέχονται στην είσοδο ή στις

Διαβάστε περισσότερα

Copyright, 2006 ΚΑΓΙΑΜΠΑΚΗΣ ΜΑΝΟΣ

Copyright, 2006 ΚΑΓΙΑΜΠΑΚΗΣ ΜΑΝΟΣ Copyright, 2006 ΚΑΓΙΑΜΠΑΚΗΣ ΜΑΝΟΣ ΣΚΟΠΟΣ ΤΗΣ ΕΝΟΤΗΤΑΣ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΨΗΦΙΑΚΗ ΤΕΧΝΟΛΟΓΙΑ ΥΛΙΚΑ ΕΞΑΡΤΗΜΑΤΑ ΨΗΦΙΑΚΩΝ ΛΟΓΙΚEΣ ΠΥΛΕΣ NOT, AND, OR, NAND, NOR, XOR, XNOR ΠΙΝΑΚΕΣ ΑΛΗΘΕΙΑΣ FLIP - FLOP RS, D, JK,

Διαβάστε περισσότερα

Ηλεκτρονική Μάθημα VIΙΙ Ψηφιακά Κυκλώματα Υλοποίηση Λογικών Συναρτήσεων

Ηλεκτρονική Μάθημα VIΙΙ Ψηφιακά Κυκλώματα Υλοποίηση Λογικών Συναρτήσεων Ηλεκτρονική Μάθημα VIΙΙ Ψηφιακά Κυκλώματα Υλοποίηση Λογικών Συναρτήσεων Καθηγητής Αντώνιος Γαστεράτος Τμήμα Ε.ΔΙ.Π. Μηχανικών Δρ. Αθανάσιος Παραγωγής Ψωμούλης και Διοίκησης, Δ.Π.Θ. Τμήμα Μηχανικών Παραγωγής

Διαβάστε περισσότερα

i Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET)

i Το τρανζίστορ αυτό είναι τύπου NMOS. Υπάρχει και το συμπληρωματικό PMOS. ; Τι συμβαίνει στο τρανζίστορ PMOS; Το τρανζίστορ MOS(FET) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 25-6 Το τρανζίστορ MOS(FET) πύλη (gate) Ψηφιακή και Σχεδίαση πηγή (source) καταβόθρα (drai) (σχεδίαση συνδυαστικών κυκλωμάτων) http://di.ioio.gr/~mistral/tp/comparch/

Διαβάστε περισσότερα

Ηυλοποίησ ητηςπαραπάνωκατηγορίαςβρίσ κεταισ τοναλγόριθμο º¾ºΗγραμμή

Ηυλοποίησ ητηςπαραπάνωκατηγορίαςβρίσ κεταισ τοναλγόριθμο º¾ºΗγραμμή ÔØ Ö ΕΙΣΟΔΟΣ ΔΕΔΟΜΕΝΩΝ º½ ÉÄ Ò Ø Ηβασ ικήκατηγορίατης ÉØγιαείσ οδοδεδομένωνείναιηéä Ò Øμετηνοποία οχρήσ τηςμπορείναεισ άγεισ εμιαγραμμήένααλφαριθμητικόºστοναλγόριθμο º½παρουσ ιάζεταιηδήλωσ ηγιαένακεντρικόπαράθυρομετοοποίοοχρήσ

Διαβάστε περισσότερα

a x = x a x. Ηθετικήλύσητηςεξίσωσηςαυτής(για a = 1)είναιοαριθμόςτου Fibonacci 5 1 φ =. 2 ΟΑριστοτέληςδενχρησιμοποιείτονόρο,αλλάπροτιμάτοκάθετος.

a x = x a x. Ηθετικήλύσητηςεξίσωσηςαυτής(για a = 1)είναιοαριθμόςτου Fibonacci 5 1 φ =. 2 ΟΑριστοτέληςδενχρησιμοποιείτονόρο,αλλάπροτιμάτοκάθετος. Ã Ð Ó ½¾ ËØÓ Õ ÛÒ ÐÓ Ø³ ÇÑÓ Ø Ø ½¾º½ Ì Ô Ö Õ Ñ Ò ØÓÙ ÐÓ٠س ÇÖ ÑÓ ÇÖ ÑÓ Ø ÓÑÓ Ø Ø Ù Ù Ö ÑÑÛÒ Õ Ñ ØÛÒº ÈÖ Ø ½ ÌÓ ôö Ñ º ÈÖÓØ ¾ ÇÑÓ Ø Ø ØÖ ôòûòº ÈÖÓØ ½ Ò ÐÓ Ö ØÑ Ñ ØÛÒº ÈÖÓØ ½ ½ Ò ÐÓ Ñ º ½¾ ½¾ à ï Ä ÁÇ ½¾º

Διαβάστε περισσότερα

ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΧΕΔΙΑΣΗ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΔΥΑΣΤΙΚΗ ΛΟΓΙΚΗ 2017, Δρ. Ηρακλής Σπηλιώτης Συνδυαστικά και ακολουθιακά κυκλώματα Τα λογικά κυκλώματα χωρίζονται σε συνδυαστικά (combinatorial) και ακολουθιακά (sequential).

Διαβάστε περισσότερα

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Χειµερινό Εξάµηνο 2016 ΔΙΑΛΕΞΗ 4: Ελαχιστοποίηση και Λογικές Πύλες ΧΑΡΗΣ ΘΕΟΧΑΡΙΔΗΣ Επίκουρος Καθηγητής, ΗΜΜΥ (ttheocharides@ucy.ac.cy) Περίληψη q Βελτιστοποίηση

Διαβάστε περισσότερα