Projected Sums of Products (PSOPs) are a Generalized Shannon Decomposition (GSD) with remainder that restructures a logic function into three logic blocks corresponding to a logic bi-decomposition plus a reminder generated by a cofactoring function. In this paper we discuss a Boolean synthesis technique for PSOPs, which exploits the fact that the resulting logical structure induces don't care conditions that can be exploited to reduce the problem of area minimization to Boolean relation minimization, with the guarantee that all valid realizations of the circuit are considered. This technique is more general than the algebraic methods investigated so far. Moreover, we characterize the points that are in the remainder with a simple procedure that implies a fast construction of the Boolean relation for important classes of cofactoring functions like the chain of XORs or ANDs. We report experiments confirming the effectiveness in area of the proposed approach based on Boolean relations, with better run times for some cost functions.
Boolean minimization of projected sums of products via Boolean relations / A. Bernasconi, V. Ciriani, G. Trucco, T. Villa. - In: IEEE TRANSACTIONS ON COMPUTERS. - ISSN 0018-9340. - 68:9(2019 Sep 01), pp. 1269-1282.
|Titolo:||Boolean minimization of projected sums of products via Boolean relations|
CIRIANI, VALENTINA (Corresponding)
|Parole Chiave:||logic synthesis; Boolean decomposition; Boolean relations|
|Settore Scientifico Disciplinare:||Settore INF/01 - Informatica|
|Data di pubblicazione:||1-set-2019|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/TC.2019.2906201|
|Appare nelle tipologie:||01 - Articolo su periodico|