A new approach for Boolean function minimization

2002 ◽  
Author(s):  
T.R. Damarla ◽  
C.E. Stroud ◽  
G.T. Michael
Keyword(s):  
Boolean Function ◽  
Function Minimization ◽  
New Approach

Boolean functions as points on the hypersphere in the Euclidean space

2019 ◽  
Vol 29 (2) ◽  
pp. 89-101 ◽  
Author(s):  
Oleg A. Logachev ◽  
Sergey N. Fedorov ◽  
Valerii V. Yashchenko
Keyword(s):  
Euclidean Space ◽  
Boolean Function ◽  
Boolean Functions ◽  
Nonlinear Functions ◽  
New Approach ◽  
Injective Mapping

Abstract A new approach to the study of algebraic, combinatorial, and cryptographic properties of Boolean functions is proposed. New relations between functions have been revealed by consideration of an injective mapping of the set of Boolean functions onto the sphere in a Euclidean space. Moreover, under this mapping some classes of functions have extremely regular localizations on the sphere. We introduce the concept of curvature of a Boolean function, which characterizes its proximity (in some sense) to maximally nonlinear functions.

Boolean function minimization in the class of disjunctive normal forms

1989 ◽  
Vol 46 (4) ◽  
pp. 2021-2052 ◽  
Author(s):  
A. A. Sapozhenko ◽  
I. P. Chukhrov
Keyword(s):  
Boolean Function ◽  
Normal Forms ◽  
Function Minimization

Formulation of C++ program for Quine–McCluskey Method of Boolean Function Minimization

2021 ◽  
pp. 341-346
Author(s):  
Mayank Joshi ◽  
Sandeep Kumar Sunori ◽  
Naveen Tewari ◽  
Sudhanshu Maurya ◽  
Mayank Joshi ◽  
...  
Keyword(s):  
Boolean Function ◽  
Function Minimization ◽  
C Program
Sign in / Sign up

Export Citation Format

Share Document