Συστήματα CAD Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών

Παρουσίαση με θέμα: "Συστήματα CAD Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών"— Μεταγράφημα παρουσίασης:

1 Συστήματα CAD Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών
Ροή Πληροφορικής Δαδαλιάρης Αντώνιος:

2 Prime Implicants Prime Implicant:
Ένα γινόμενο παραγόντων το οποίο σχηματίζεται συνδυάζοντας τον μεγαλύτερο δυνατό αριθμό γειτονικών τετραγώνων. Ουσιώδης Prime Implicant: Ένας prime implicant ο οποίος καλύπτει έναν ελαχιστόρο που δεν καλύπτει κανένας άλλος prime implicant.

3 Μέθοδος Quine - McCluskey
Ο χάρτης Karnauh είναι εύχρηστος για συναρτήσεις με μικρό αριθμό μεταβλητών (3~4). Για συναρτήσεις περισσότερων μεταβλητών χρησιμοποιούμε την μέθοδο Quine - McCluskey. Βήματα: Ομαδοποίηση των δυαδικών αναπαραστάσεων των ελαχιστόρων, βάσει του πλήθους άσσων που περιέχουν. Συνδυασμός ελαχιστόρων που διαφέρουν κατά μία μόνο μεταβλητή, και μαρκάρισμα των χρησιμοποιημένων. Οι μη μαρκαρισμένοι συνδυασμοί αποτελούν τους Prime Implicantss, το άθροισμα των οποίων δίνει την ελαχιστοποιημένη συνάρτηση.

4 Παράδειγμα / Εφαρμογή

5 Παράδειγμα / Εφαρμογή

6 Παράδειγμα / Εφαρμογή

7 Παράδειγμα / Εφαρμογή

8 Παράδειγμα / Εφαρμογή

9 Παράδειγμα / Εφαρμογή

10 Παράδειγμα / Εφαρμογή

11 Παράδειγμα / Εφαρμογή

12 Παράδειγμα / Εφαρμογή

13 Παράδειγμα / Εφαρμογή

14 Παράδειγμα / Εφαρμογή

15 Παράδειγμα / Εφαρμογή

16 Παράδειγμα / Εφαρμογή

17 Παράδειγμα / Εφαρμογή

18 Παράδειγμα / Εφαρμογή

19 Παράδειγμα / Εφαρμογή

20 Παράδειγμα / Εφαρμογή

21 Παράδειγμα / Εφαρμογή

22 Παράδειγμα / Εφαρμογή