{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1318979"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1318979","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Μέθοδος ελαχιστοποίησης κυκλωμάτων boom","abstract":"Η έξοδος των ψηφιακών κυκλωμάτων είναι μια δυαδική συνάρτηση της μορφής y = Σ(x, … ) , η οποία μπορεί να επεξεργαστεί με διάφορες μεθόδους για την επίτευξη μιας απλούστερης μορφής της. Αυτή η διαδικασία γίνεται για την ελαχιστοποίηση των κυκλωμάτων, που θα έχει σαν αποτέλεσμα πιο οικονομικές λύσεις και πιο γρήγορα κυκλώματα. Οι βασικές και απλούστερες μέθοδοι ελαχιστοποίησης είναι αυτές του πίνακα Karnaugh και η μέθοδος Quine – McCluskey. Στην μεν πρώτη μέθοδο κατασκευάζεται ένας πίνακας του οποίου οι διαστάσεις εξαρτώνται από το πλήθος των μεταβλητών, κάθε κελί του οποίου είναι και ένας συνδυασμός των μεταβλητών. Το τελικό αποτέλεσμα απλοποίησης σχηματίζεται δημιουργώντας παραλληλόγραμμα γειτονικών ενδιάμεσων όρων, το οποίο αντιστοιχεί σε έναν τελικό όρο. Στην μέθοδο Quine – McCluskey υπάρχουν δύο στάδια : η εύρεση των πρωταρχικών όρων και η χρησιμοποίηση μέσω ενός πίνακα εκείνων που ανιχνεύονται από το πρώτο βήμα και είναι απαραίτητοι για να προσδιορίσουν την συνάρτηση. Σε πολλές περιπτώσεις η ελαχιστοποίηση δεν είναι ένα εύκολο πρόβλημα, καθώς ο αριθμός των μεταβλητών εισόδου και εξόδου είναι συχνά μεγάλος. Σε αυτήν την περίπτωση χρησιμοποιούνται πιο εξελιγμένες μέθοδοι όπως η ΒΟΟΜ, η οποία χρησιμοποιεί έναν συνδυασμό εύρεσης πρωταρχικών όρων με λύσεις κάλυψης του προβλήματος. Ακολουθείται ένας αλγόριθμος με τα εξής βήματα : 1) Εύρεση όρων με βάση την κάλυψη που βρίσκει τους όρους που απαιτούνται για την κάλυψη της συνάρτησης, 2) Επέκταση όρων όπου επεκτείνονται οι παραπάνω όροι σε πρωταρχικούς, 3) Λύση του προβλήματος κάλυψης.","abstract_html":"Η έξοδος των ψηφιακών κυκλωμάτων είναι μια δυαδική συνάρτηση της μορφής y = Σ(x, … ) , η οποία μπορεί να επεξεργαστεί με διάφορες μεθόδους για την επίτευξη μιας απλούστερης μορφής της. Αυτή η διαδικασία γίνεται για την ελαχιστοποίηση των κυκλωμάτων, που θα έχει σαν αποτέλεσμα πιο οικονομικές λύσεις και πιο γρήγορα κυκλώματα. Οι βασικές και απλούστερες μέθοδοι ελαχιστοποίησης είναι αυτές του πίνακα Karnaugh και η μέθοδος Quine – McCluskey. Στην μεν πρώτη μέθοδο κατασκευάζεται ένας πίνακας του οποίου οι διαστάσεις εξαρτώνται από το πλήθος των μεταβλητών, κάθε κελί του οποίου είναι και ένας συνδυασμός των μεταβλητών. Το τελικό αποτέλεσμα απλοποίησης σχηματίζεται δημιουργώντας παραλληλόγραμμα γειτονικών ενδιάμεσων όρων, το οποίο αντιστοιχεί σε έναν τελικό όρο. Στην μέθοδο Quine – McCluskey υπάρχουν δύο στάδια : η εύρεση των πρωταρχικών όρων και η χρησιμοποίηση μέσω ενός πίνακα εκείνων που ανιχνεύονται από το πρώτο βήμα και είναι απαραίτητοι για να προσδιορίσουν την συνάρτηση. Σε πολλές περιπτώσεις η ελαχιστοποίηση δεν είναι ένα εύκολο πρόβλημα, καθώς ο αριθμός των μεταβλητών εισόδου και εξόδου είναι συχνά μεγάλος. Σε αυτήν την περίπτωση χρησιμοποιούνται πιο εξελιγμένες μέθοδοι όπως η ΒΟΟΜ, η οποία χρησιμοποιεί έναν συνδυασμό εύρεσης πρωταρχικών όρων με λύσεις κάλυψης του προβλήματος. Ακολουθείται ένας αλγόριθμος με τα εξής βήματα : 1) Εύρεση όρων με βάση την κάλυψη που βρίσκει τους όρους που απαιτούνται για την κάλυψη της συνάρτησης, 2) Επέκταση όρων όπου επεκτείνονται οι παραπάνω όροι σε πρωταρχικούς, 3) Λύση του προβλήματος κάλυψης.","abstract_has_math":false,"creators":["Παναγιωτόπουλος Ευάγγελος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-19T05:25:33Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318979"],"render_values":[{"text":"uoadl:1318979","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318979","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1318979","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1318979","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Παναγιωτόπουλος Ευάγγελος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1318979","https://pergamos.lib.uoa.gr/uoa/dl/object/1318979"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η έξοδος των ψηφιακών κυκλωμάτων είναι μια δυαδική συνάρτηση της μορφής y = Σ(x, … ) , η οποία μπορεί να επεξεργαστεί με διάφορες μεθόδους για την επίτευξη μιας απλούστερης μορφής της. Αυτή η διαδικασία γίνεται για την ελαχιστοποίηση των κυκλωμάτων, που θα έχει σαν αποτέλεσμα πιο οικονομικές λύσεις και πιο γρήγορα κυκλώματα. Οι βασικές και απλούστερες μέθοδοι ελαχιστοποίησης είναι αυτές του πίνακα Karnaugh και η μέθοδος Quine – McCluskey. Στην μεν πρώτη μέθοδο κατασκευάζεται ένας πίνακας του οποίου οι διαστάσεις εξαρτώνται από το πλήθος των μεταβλητών, κάθε κελί του οποίου είναι και ένας συνδυασμός των μεταβλητών. Το τελικό αποτέλεσμα απλοποίησης σχηματίζεται δημιουργώντας παραλληλόγραμμα γειτονικών ενδιάμεσων όρων, το οποίο αντιστοιχεί σε έναν τελικό όρο. Στην μέθοδο Quine – McCluskey υπάρχουν δύο στάδια : η εύρεση των πρωταρχικών όρων και η χρησιμοποίηση μέσω ενός πίνακα εκείνων που ανιχνεύονται από το πρώτο βήμα και είναι απαραίτητοι για να προσδιορίσουν την συνάρτηση. Σε πολλές περιπτώσεις η ελαχιστοποίηση δεν είναι ένα εύκολο πρόβλημα, καθώς ο αριθμός των μεταβλητών εισόδου και εξόδου είναι συχνά μεγάλος. Σε αυτήν την περίπτωση χρησιμοποιούνται πιο εξελιγμένες μέθοδοι όπως η ΒΟΟΜ, η οποία χρησιμοποιεί έναν συνδυασμό εύρεσης πρωταρχικών όρων με λύσεις κάλυψης του προβλήματος. Ακολουθείται ένας αλγόριθμος με τα εξής βήματα : 1) Εύρεση όρων με βάση την κάλυψη που βρίσκει τους όρους που απαιτούνται για την κάλυψη της συνάρτησης, 2) Επέκταση όρων όπου επεκτείνονται οι παραπάνω όροι σε πρωταρχικούς, 3) Λύση του προβλήματος κάλυψης.","The digital circuit’s output is a binary function in the following form y = Σ(x, … ), which can be edited with various methods for achieving a simpler form. The purpose of this process is the circuit’s minimization, and as a result cheaper solutions and faster circuits. Karnaugh mapping and Quine – McCluskey method are the basic and simpler minimization methods. In the first method a table is created whose dimensions depend from the multitude of the variables. Each cell is a combination of the variables mentioned before. The final minimized result is formed by creating a rectangular from neighboring midterms, which corresponds to a final term. In the Quine – McCluskey method there are two stages: first finding the primary terms and then using those, with the help of a table, who are traceable from the first stage and are necessary to define the function. In many cases, minimization isn’t a simple problem because the multitude of the input and output variables is often very big. In this situation more advanced methods are used such the BOOM which uses a combination of finding primary terms with covering problem solutions. Then, it uses an algorithm with the following steps: a) Finding the terms from the covering problem who are necessary for covering the function, b) extending the terms to reach the primary terms and c) solution of the covering problem."]},{"key":"dc:title","label":"Title","values":["Μέθοδος ελαχιστοποίησης κυκλωμάτων boom"]}]}],"canonical_facts":{"dc:creator":["Παναγιωτόπουλος Ευάγγελος"],"dc:date":["2012"],"dc:description":["Η έξοδος των ψηφιακών κυκλωμάτων είναι μια δυαδική συνάρτηση της μορφής y = Σ(x, … ) , η οποία μπορεί να επεξεργαστεί με διάφορες μεθόδους για την επίτευξη μιας απλούστερης μορφής της. Αυτή η διαδικασία γίνεται για την ελαχιστοποίηση των κυκλωμάτων, που θα έχει σαν αποτέλεσμα πιο οικονομικές λύσεις και πιο γρήγορα κυκλώματα. Οι βασικές και απλούστερες μέθοδοι ελαχιστοποίησης είναι αυτές του πίνακα Karnaugh και η μέθοδος Quine – McCluskey. Στην μεν πρώτη μέθοδο κατασκευάζεται ένας πίνακας του οποίου οι διαστάσεις εξαρτώνται από το πλήθος των μεταβλητών, κάθε κελί του οποίου είναι και ένας συνδυασμός των μεταβλητών. Το τελικό αποτέλεσμα απλοποίησης σχηματίζεται δημιουργώντας παραλληλόγραμμα γειτονικών ενδιάμεσων όρων, το οποίο αντιστοιχεί σε έναν τελικό όρο. Στην μέθοδο Quine – McCluskey υπάρχουν δύο στάδια : η εύρεση των πρωταρχικών όρων και η χρησιμοποίηση μέσω ενός πίνακα εκείνων που ανιχνεύονται από το πρώτο βήμα και είναι απαραίτητοι για να προσδιορίσουν την συνάρτηση. Σε πολλές περιπτώσεις η ελαχιστοποίηση δεν είναι ένα εύκολο πρόβλημα, καθώς ο αριθμός των μεταβλητών εισόδου και εξόδου είναι συχνά μεγάλος. Σε αυτήν την περίπτωση χρησιμοποιούνται πιο εξελιγμένες μέθοδοι όπως η ΒΟΟΜ, η οποία χρησιμοποιεί έναν συνδυασμό εύρεσης πρωταρχικών όρων με λύσεις κάλυψης του προβλήματος. Ακολουθείται ένας αλγόριθμος με τα εξής βήματα : 1) Εύρεση όρων με βάση την κάλυψη που βρίσκει τους όρους που απαιτούνται για την κάλυψη της συνάρτησης, 2) Επέκταση όρων όπου επεκτείνονται οι παραπάνω όροι σε πρωταρχικούς, 3) Λύση του προβλήματος κάλυψης.","The digital circuit’s output is a binary function in the following form y = Σ(x, … ), which can be edited with various methods for achieving a simpler form. The purpose of this process is the circuit’s minimization, and as a result cheaper solutions and faster circuits. Karnaugh mapping and Quine – McCluskey method are the basic and simpler minimization methods. In the first method a table is created whose dimensions depend from the multitude of the variables. Each cell is a combination of the variables mentioned before. The final minimized result is formed by creating a rectangular from neighboring midterms, which corresponds to a final term. In the Quine – McCluskey method there are two stages: first finding the primary terms and then using those, with the help of a table, who are traceable from the first stage and are necessary to define the function. In many cases, minimization isn’t a simple problem because the multitude of the input and output variables is often very big. In this situation more advanced methods are used such the BOOM which uses a combination of finding primary terms with covering problem solutions. Then, it uses an algorithm with the following steps: a) Finding the terms from the covering problem who are necessary for covering the function, b) extending the terms to reach the primary terms and c) solution of the covering problem."],"dc:identifier":["uoadl:1318979","https://pergamos.lib.uoa.gr/uoa/dl/object/1318979"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Μέθοδος ελαχιστοποίησης κυκλωμάτων boom"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:33Z"}