This paper considers combinatorial optimization models for the problem of reducing the chip area of programmable logic arrays (PLAs) by folding. In particular, we focus on the variable and block folding problems, and we present theoretical optimization models based on the compatibility graph, on the incompatibility graph and on the representative hyper-graph of a PLA.
机构:
UNIV SAO PAULO, INST MATH & STAT, DEPT COMP SCI, BR-01498 SAO PAULO, BRAZILUNIV SAO PAULO, INST MATH & STAT, DEPT COMP SCI, BR-01498 SAO PAULO, BRAZIL
FERREIRA, AG
SONG, SW
论文数: 0引用数: 0
h-index: 0
机构:
UNIV SAO PAULO, INST MATH & STAT, DEPT COMP SCI, BR-01498 SAO PAULO, BRAZILUNIV SAO PAULO, INST MATH & STAT, DEPT COMP SCI, BR-01498 SAO PAULO, BRAZIL