#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2005

2012

- This year (0)
- Last 5 years (2)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marinos Sampson, Dimitrios Voudouris, George K. Papakonstantinou
- IEEE Computer Society Annual Symposium on VLSI…
- 2007

This paper presents a quantum algorithm for minimizing both exclusive-or sum of complex terms (ESCT) and exclusive-or sum of products (ESOP) expressions. The proposed algorithm, QMin, takes advantage of the inherent massive parallelism of quantum circuits. The ESCT expressions produced by QMin are presented in the related bibliography as an attractive… (More)

- Dimitrios Voudouris, Stergios Stergiou, George K. Papakonstantinou
- IEICE Transactions
- 2005

In this paper two algorithms for the synthesis and minimization of a CA (cellular array architecture) are proposed. Starting from a completely specified single-output switching function, our methods produce rectangularly shaped arrays of cells, interconnected in chains, with an effort to minimize the number of the produced chains (cascades). This kind of… (More)

In this paper the problem of decomposition, mapping and minimization of multi-output boolean functions is discussed. First the mathematical formulation for single-output boolean functions is presented and then it is extended to multi-output functions. The proposed formulations use function decompositions, ETDDs (EXOR ternary decision diagrams) and… (More)

- Dimitrios Voudouris, Marinos Sampson, George K. Papakonstantinou
- Integration
- 2008

In this paper an efficient algorithm for the synthesis and exact minimization of ESCT(Exclusive or Sum of Complex Terms) expressions for Boolean functions of at most six variables is proposed. This kind of logical expressions can be mapped to a special cellular architecture, called Reversible Wave Cascade Architecture. This topology is useful, because it… (More)

- Marinos Sampson, Dimitrios Voudouris, George K. Papakonstantinou
- Journal of Circuits, Systems, and Computers
- 2010

- Marinos Sampson, Marios Kalathas, Dimitrios Voudouris, George K. Papakonstantinou
- Integration
- 2012

- Marios Kalathas, Dimitrios Voudouris, George K. Papakonstantinou
- ACM Great Lakes Symposium on VLSI
- 2006

In this work, a novel heuristic algorithm for the minimization of Exclusive-Or Sum Of Products (ESOP) expressions for multiple output incompletely specified functions is presented. An initial algorithm, DCMIN, uses functional decomposition and multiple-valued logic in order to produce almost minimal expressions for these functions. Based on DCMIN, an… (More)

In this paper a theoretical background for the architecture of Reversible Wave Cascades is discussed, as well as some minimization algorithms for this architecture. Moreover, heuristic algorithms are proposed for estimating the optimal (or near optimal) variable ordering of a switching function, which drastically improves the simplification results of… (More)

In this paper an algorithm is proposed for the synthesis and exact minimization of ESCT (Exclusive or Sum of Complex Terms) expressions for Boolean functions of up to seven complex terms, regardless of the number of input variables. This kind of logical expressions can be mapped to a special cellular architecture, called Reversible Wave Cascade… (More)

- Marios Kalathas, Dimitrios Voudouris, George K. Papakonstantinou
- Multiple-Valued Logic and Soft Computing
- 2012