Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linearity of boolean expressions

  1. Sep 26, 2013 #1
    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?
     
  2. jcsd
  3. Sep 27, 2013 #2

    UltrafastPED

    User Avatar
    Science Advisor
    Gold Member

    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.
     
  4. Sep 27, 2013 #3
    my funtions will have only OR, AND and NOT operators.. written in the SOP form.
     
  5. Sep 27, 2013 #4

    Erland

    User Avatar
    Science Advisor

    How do you define "linear" in this context?
     
  6. Sep 27, 2013 #5
    yes, this was my question. How do we define linearity when we are dealing with a sum of product representation of multivariable boolean expressions.
     
  7. Sep 27, 2013 #6

    Erland

    User Avatar
    Science Advisor

    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?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook