The alternative bases of Boolean functions as a means of improving the structure of digital blocks

07/31/2018
by   Sergii Kushch, et al.
0

This paper analyzes three forms of representation of Boolean functions, such as Classical, Algebraic and Reed-Muller. The concept of intersection and subsets of representation forms have been introduced, moreover suitable criteria for creating these subsets have been established. Later, these subsets have been quantitatively compared by the number of parameters, in order to assess the effectiveness of using each of the forms of representations proposed in the work. Definitions of the specific weight of subsets of priority forms of the representation of Boolean functions showed that the classical form is the least optimal, in comparison with the parameters of other forms Also, it has been shown that the use of alternative forms of representation of Boolean functions, in some cases, allows to reduce twice the number of incoming PLA buses. Estimating the average loss from the exclusive use of the Classical Form Representation also shows that the use of alternatives yields significant benefits in some parameters, this can be used to optimize devices in the logic design process and reduce the chip area, what also contributes to reductions in the cost of such devices.

READ FULL TEXT

page 16

page 17

page 18

research
06/02/2019

New non-linearity parameters of Boolean functions

The study of non-linearity (linearity) of Boolean function was initiated...
research
07/29/2018

Exact Synthesis of ESOP Forms

We present an exact synthesis approach for computing Exclusive-or Sum-of...
research
06/11/2021

Revealing the canalizing structure of Boolean functions: Algorithms and applications

Boolean functions can be represented in many ways including logical form...
research
05/18/2020

An Algebraic Model For Quorum Systems

Quorum systems are a key mathematical abstraction in distributed fault-t...
research
04/29/2021

A Normal Form Characterization for Efficient Boolean Skolem Function Synthesis

Boolean Skolem function synthesis concerns synthesizing outputs as Boole...
research
09/05/2021

Steady state distributions in generalized exclusion processes

The asymmetric simple exclusion process (ASEP) is a model of particle tr...
research
03/29/2007

Exploring Logic Artificial Chemistries: An Illogical Attempt?

Robustness to a wide variety of negative factors and the ability to self...

Please sign up or login with your details

Forgot password? Click here to reset