Reversible and quantum circuits
N Abdessaied, R Drechsler - Optimization and Complexity Analysis …, 2016 - Springer
Due to the increasing miniaturization according to Moore's law, classical circuit design will
reach soon its limits. Reversible computation is an interesting alternative, since it provides a …
reach soon its limits. Reversible computation is an interesting alternative, since it provides a …
Exact synthesis of ESOP forms
We present an exact synthesis approach for computing Exclusive-or Sum-of-Products
(ESOP) forms with a minimum number of product terms using Boolean satisfiability. Our …
(ESOP) forms with a minimum number of product terms using Boolean satisfiability. Our …
A fast and efficient heuristic ESOP minimization algorithm
S Stergiou, K Daskalakis… - Proceedings of the 14th …, 2004 - dl.acm.org
This work presents theoretical results and an efficient heuristic algorithm for minimizing
single-output exclusive-or sum-of-products expressions, based on an iterative product term …
single-output exclusive-or sum-of-products expressions, based on an iterative product term …
Exact minimization of and–exor expressions of practical benchmark functions
T Hirayama, Y Nishitani - Journal of Circuits, Systems, and …, 2009 - World Scientific
We propose faster-computing methods for the minimization algorithm of AND–EXOR
expressions, or exclusive-or sum-of-products expressions (ESOPs), and obtain the exact …
expressions, or exclusive-or sum-of-products expressions (ESOPs), and obtain the exact …
Complexity analysis of reversible logic synthesis
A Chattopadhyay, C Chandak… - arXiv preprint arXiv …, 2014 - arxiv.org
Reversible logic circuit is a necessary construction for achieving ultra low power dissipation
as well as for prominent post-CMOS computing technologies such as Quantum computing …
as well as for prominent post-CMOS computing technologies such as Quantum computing …
New minimization method of logical functions in polynomial set-theoretical format. 1. Generalized rules of conjuncterms simplification
BY Rytsar - Управляющие системы и машины, 2015 - dspace.nbuv.gov.ua
A generalized simplify rules of conjuncterms in polynomial set-theoretical format is
considered. These rules are based on the proposed theorems for different initial transform …
considered. These rules are based on the proposed theorems for different initial transform …
A parallel algorithm for minimizing ESOP expressions
G PAPAKONSTANTINOU - Journal of Circuits, Systems, and …, 2014 - World Scientific
Two parallel algorithms are proposed in this paper for solving the problem of finding exact
exclusive-or sum of products (ESOP) expressions for an arbitrary Boolean function. This …
exclusive-or sum of products (ESOP) expressions for an arbitrary Boolean function. This …
Multiple-value exclusive-or sum-of-products minimization algorithms
S Stergiou, D Voudouris… - IEICE transactions on …, 2004 - search.ieice.org
In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization
formulation is analyzed and an algorithm is presented that detects minimum MVESOP …
formulation is analyzed and an algorithm is presented that detects minimum MVESOP …
[PDF][PDF] Quantum Algorithm for Exact Minimal Esop Minimization of Incompletely Specified Boolean Functions and Reversible Synthesis
H Ketineni, M Perkowski - Quantum Information and Computation, 2023 - rintonpress.com
The Exclusive-OR Sum-of-Product (ESOP) minimization problem has long been of interest to
the research community because of its importance in classical logic design (including low …
the research community because of its importance in classical logic design (including low …
A nonlinear integer programming approach for the minimization of Boolean expressions
KG Papakonstantinou… - Journal of Circuits …, 2018 - World Scientific
A novel approach is suggested in this paper for the minimization of Boolean expressions.
This is particularly useful in logic synthesis, since it leads to simpler logic circuit …
This is particularly useful in logic synthesis, since it leads to simpler logic circuit …