Linearity of boolean expressions

  • Thread starter m~ray
  • Start date
  • #1
m~ray
31
0
given an sop form of a multi variable boolean expression, how to judge if it is linear or not?
is (x or y) linear?
more generally, can a function be linear with an and in sop form?
 

Answers and Replies

  • #2
UltrafastPED
Science Advisor
Gold Member
1,912
216
Algebraic linearity is for multiplication wrt addition.

What operations are you testing for linearity?

Once those are specified, and verified for linearity, then you can test your functions.
 
  • #3
m~ray
31
0
my funtions will have only OR, AND and NOT operators.. written in the SOP form.
 
  • #4
Erland
Science Advisor
741
138
How do you define "linear" in this context?
 
  • #5
m~ray
31
0
yes, this was my question. How do we define linearity when we are dealing with a sum of product representation of multivariable boolean expressions.
 
  • #6
Erland
Science Advisor
741
138
yes, this was my question. How do we define linearity when we are dealing with a sum of product representation of multivariable boolean expressions.
I don't know. As far as I know, "linear" is not defined in this context. But I don't know evereything. How did this question come up?
 

Suggested for: Linearity of boolean expressions

Replies
5
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
4
Views
5K
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
Replies
3
Views
2K
  • Last Post
Replies
3
Views
2K
Replies
2
Views
1K
Top