Optimization of fixed-polarity Reed-Muller circuits using dual-polarity property
نویسندگان
چکیده
منابع مشابه
Optimization of Fixed-polarity Reed-muller Circuits Using Dual-polarity Property*
In the optimization of canonical Reed-Muller (RM) circuits, RM polynomials with different polarities are usually derived directly from Boolean expressions. Time efficiency is thus not fully achieved because the information in finding RM expansion of one polarity is not utilized by others. We show in this paper that two fixed-polarity RM expansions that have the same number of variables and whos...
متن کاملOptimisation of Mixed Polarity Reed-Muller Functions
This paper presents a genetic algorithm (GA) search method in order to obtain better circuit implementation of the mixed polarity Reed-Muller functions. By combining global searching ability of genetic algorithm and local searching ability of simulated annealing, the proposed GA method could achieve fast convergence. It differs to traditional genetic algorithm, in which the proposed GA forms an...
متن کاملOptimization of Arithmetic Expressions Using the Dual Polarity Property
In this paper we propose a method for optimization of fixed polarity arithmetic expressions (FPAEs) based on dual polarity. The method exploits a simple relationship between two FPAEs for dual polarities. It starts from the zero polarity FPAE of the given function and calculates all FPAEs using dual polarity route. Conversion from one FPAE to another one is carried out using one-bit checking i....
متن کاملArithmetic Expressions Optimisation Using Dual Polarity Property
A method for optimisation of fixed polarity arithmetic expressions (FPAEs) based on dual polarity is proposed. The method exploits a simple relationship between two FPAEs for dual polarities. It starts from the zero polarity FPAE of the given function and calculates all FPAEs using the dual polarity route. Using one-bit check carries out conversion from one FPAE to another. Each term in an FPAE...
متن کاملEvaluation of -valued Fixed Polarity Generalizations of Reed-Muller Canonical Form
This paper compares the complexity of three different fixed polarity generalizations of Reed-Muller canonical form to multiple-valued logic: the Galois Field-based expansion introduced by Green and Taylor, the Reed-MullerFourier form of Stanković and Moraga, and the expansion over addition modulo , minimum and the set of all literal operators introduced by the author and Muzio. An algorithm for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Circuits Systems and Signal Processing
سال: 2000
ISSN: 0278-081X,1531-5878
DOI: 10.1007/bf01271287