Exact minimization of ESOP expressions with less than eight product terms

Το τεκμήριο παρέχεται από τον φορέα :
National Technical University of Athens   

Αποθετήριο :
Digital Library of National Technical University of Athens | Dspace@NTUA   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Exact minimization of ESOP expressions with less than eight product terms (EN)

Papakonstantinou, G (EN)
Stergiou, S (EN)

journalArticle (EN)

2014-03-01T01:20:26Z
2004 (EN)


An algorithm is proposed in this paper that finds exact exclusive-or sum-of-products of an arbitrary function, provided the number of product terms is less than eight. If the number of product terms in the minimal expression is more than seven, then the algorithm detects it and heuristically returns near-optimal expressions. The algorithm is time and space efficient even for functions with many input variables. (EN)

Engineering, Electrical & Electronic (EN)
Computer Science, Hardware & Architecture (EN)

Subfunctions (EN)
Switching functions (EN)
AND-XOR (EN)
Heuristic methods (EN)
Minimization (EN)
Optimization (EN)
ESOP (EN)
Algorithms (EN)
Theorem proving (EN)
Logic gates (EN)
Problem solving (EN)
Exact (EN)
Exclusive-or-sum-of-products (ESOP) (EN)

Journal of Circuits, Systems and Computers (EN)

Αγγλική γλώσσα

WORLD SCIENTIFIC PUBL CO PTE LTD (EN)




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.