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 …

Exact synthesis of ESOP forms

H Riener, R Ehlers, BO Schmitt, GD Micheli - … Techniques: Selected Papers …, 2020 - Springer
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 …

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 …

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 …

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 …

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 …

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 …

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 …

[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 …

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 …