Linearity of boolean expressions

m~ray
Messages
29
Reaction score
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?
 
Physics news on Phys.org
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.
 
my funtions will have only OR, AND and NOT operators.. written in the SOP form.
 
How do you define "linear" in this context?
 
yes, this was my question. How do we define linearity when we are dealing with a sum of product representation of multivariable boolean expressions.
 
m~ray said:
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?
 

Thread '##(A/\mathfrak{a})_{\mathfrak{p}/\mathfrak{a}}## and its isomorphism?'

I asked online questions about Proposition 2.1.1: The answer I got is the following: I have some questions about the answer I got. When the person answering says: ##1.## Is the map ##\mathfrak{q}\mapsto \mathfrak{q} A _\mathfrak{p}## from ##A\setminus \mathfrak{p}\to A_\mathfrak{p}##? But I don't understand what the author meant for the rest of the sentence in mathematical notation: ##2.## In the next statement where the author says: How is ##A\to...
View full post »

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Similar threads

I Want to understand how to express the derivative as a matrix
Replies
8
Views
2K
I Vector subspace and basis vectors in the context of data science
Replies
6
Views
3K
A linear programming, polyhedron and extreme points
Replies
3
Views
471
I Wronskian: null space equals the span of independent functions
Replies
23
Views
1K
I Characterizing linear independence in terms of span
Replies
3
Views
1K
I Canonical Form for quadratic equations *with* linear terms
Replies
4
Views
3K
I Question from a proof in Axler 2nd Ed, 'Linear Algebra Done Right'
Replies
3
Views
2K
B What unique contributions to math did linear algebra make?
Replies
19
Views
3K
I Understanding linear expressions
Replies
15
Views
2K
MHB Basis for set of solutions for linear equation
Replies
6
Views
2K

Hot Threads

Recent Insights

Back
Top