[ACM Press the The 51st Annual Design Au
✍
Amarú, Luca; Gaillardon, Pierre-Emmanuel; De Micheli, Giovanni
📂
Article
📅
2014
🏛
ACM Press
⚖ 169 KB
In this paper, we present Majority-Inverter Graph (MIG), a novel logic representation structure for efficient optimization of Boolean functions. An MIG is a directed acyclic graph consisting of three-input majority nodes and regular/complemented edges. We show that MIGs include any AND/OR/Inverter G