In Boolean algebra, circuit minimization is the problem of obtaining the smallest logic circuit (Boolean formula) that represents a given Boolean… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2009

2009

- Anna Bernasconi, Valentina Ciriani, Gabriella Trucco, Tiziano Villa
- 2009 Design, Automation & Test in Europe…
- 2009

We investigate restructuring techniques based on decomposition/factorization, with the objective to move critical signals toward… (More)

Is this relevant?

2004

2004

- Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
- Theory of Computing Systems
- 2004

The "regularity" of a Boolean function can be exploited for decreasing its minimization time. It has already been shown that the… (More)

Is this relevant?

2003

2003

- Sebastian Tomaszewski, ILGAZ U. CELIK, George E. Antoniou
- 2003

In this paper a Boolean minimization algorithm is considered and implemented as an applet in Java. The application is based on… (More)

Is this relevant?

2001

2001

- Jan Hlavicka, Petr Fiser
- IEEE/ACM International Conference on Computer…
- 2001

We present a two-level Boolean minimization tool (BOOM) based on a new implicant generation paradigm. In contrast to all previous… (More)

Is this relevant?

2001

2001

- Petr Fiser, Jan Hlavicka
- DSD
- 2001

The paper presents a new method of Boolean function minimization based on an original approach to implicant generation. The… (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Valentine Kabanets, Jin-Yi Cai
- STOC
- 1999

We study the complexity of the following circuit minimization problem: given the t ruth table of a Boolean function f and a… (More)

Is this relevant?

1995

1995

- Sasan Iman, Massoud Pedram
- ICCAD
- 1995

In this paper we present a complete Boolean method for reducing the power consumption in two-level combinational circuits. The… (More)

Is this relevant?

Highly Cited

1984

Highly Cited

1984

- L. Heller, W. Sue T. Griffin, J. Davis, Nathan C Thoma
- 1984 IEEE International Solid-State Circuits…
- 1984

A differential CMOS Logic family that is well suited to automated logic minimization and placement and routing techniques, yet… (More)

Is this relevant?

Highly Cited

1974

Highly Cited

1974

- Se June Hong, Robert G. Cain, Daniel L. Ostapko
- IBM Journal of Research and Development
- 1974

MINI is a heuristic logic minimization technique for many-variable problems. It accepts as input a Boolean logic specification… (More)

Is this relevant?

1964

1964

- Eugene L. Lawler
- J. ACM
- 1964

An approach to the problem of multilevel Boolean minimization is described. The conventional prime implicant is generalized to… (More)

Is this relevant?