We study a three-level form, called complemented circuit, which implements a special type of decomposition of a Boolean function into two logic blocks, e.g., SOP forms, whose outputs feed a two-input Boolean operator or a two-input programmable LUT. Such structures have been studied previously with a final fixed two-input operator, say an AND or an XOR, resulting in an AND-OR-AND implementation or an AND-OR-XOR implementation. We characterize the problem of all legal implementations of such a model, by defining Boolean relations that capture all the don’t care conditions induced by the chosen logic structure. For all 10 non-trivial two-input Boolean operators, we performed experiments using a Boolean relation minimizer to compare such realizations vs. SOP forms and other three-level forms, comparing areas and delays.

Complemented circuits

BERNASCONI, ANNA;
2016-01-01

Abstract

We study a three-level form, called complemented circuit, which implements a special type of decomposition of a Boolean function into two logic blocks, e.g., SOP forms, whose outputs feed a two-input Boolean operator or a two-input programmable LUT. Such structures have been studied previously with a final fixed two-input operator, say an AND or an XOR, resulting in an AND-OR-AND implementation or an AND-OR-XOR implementation. We characterize the problem of all legal implementations of such a model, by defining Boolean relations that capture all the don’t care conditions induced by the chosen logic structure. For all 10 non-trivial two-input Boolean operators, we performed experiments using a Boolean relation minimizer to compare such realizations vs. SOP forms and other three-level forms, comparing areas and delays.
2016
978-3-86012-488-8
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/833653
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact