National and Kapodistrian University of Athens
Μέθοδος ελαχιστοποίησης κυκλωμάτων boom
Abstract
dc:descriptionΗ έξοδος των ψηφιακών κυκλωμάτων είναι μια δυαδική συνάρτηση της μορφής y = Σ(x, … ) , η οποία μπορεί να επεξεργαστεί με διάφορες μεθόδους για την επίτευξη μιας απλούστερης μορφής της. Αυτή η διαδικασία γίνεται για την ελαχιστοποίηση των κυκλωμάτων, που θα έχει σαν αποτέλεσμα πιο οικονομικές λύσεις και πιο γρήγορα κυκλώματα. Οι βασικές και απλούστερες μέθοδοι ελαχιστοποίησης είναι αυτές του πίνακα Karnaugh και η μέθοδος Quine – McCluskey. Στην μεν πρώτη μέθοδο κατασκευάζεται ένας πίνακας του οποίου οι διαστάσεις εξαρτώνται από το πλήθος των μεταβλητών, κάθε κελί του οποίου είναι και ένας συνδυασμός των μεταβλητών. Το τελικό αποτέλεσμα απλοποίησης σχηματίζεται δημιουργώντας παραλληλόγραμμα γειτονικών ενδιάμεσων όρων, το οποίο αντιστοιχεί σε έναν τελικό όρο. Στην μέθοδο Quine – McCluskey υπάρχουν δύο στάδια : η εύρεση των πρωταρχικών όρων και η χρησιμοποίηση μέσω ενός πίνακα εκείνων που ανιχνεύονται από το πρώτο βήμα και είναι απαραίτητοι για να προσδιορίσουν την συνάρτηση. Σε πολλές περιπτώσεις η ελαχιστοποίηση δεν είναι ένα εύκολο πρόβλημα, καθώς ο αριθμός των μεταβλητών εισόδου και εξόδου είναι συχνά μεγάλος. Σε αυτήν την περίπτωση χρησιμοποιούνται πιο εξελιγμένες μέθοδοι όπως η ΒΟΟΜ, η οποία χρησιμοποιεί έναν συνδυασμό εύρεσης πρωταρχικών όρων με λύσεις κάλυψης του προβλήματος. Ακολουθείται ένας αλγόριθμος με τα εξής βήματα : 1) Εύρεση όρων με βάση την κάλυψη που βρίσκει τους όρους που απαιτούνται για την κάλυψη της συνάρτησης, 2) Επέκταση όρων όπου επεκτείνονται οι παραπάνω όροι σε πρωταρχικούς, 3) Λύση του προβλήματος κάλυψης.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Παναγιωτόπουλος Ευάγγελος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1318979