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

Boolean Algebra

  1. Apr 23, 2010 #1
    http://img710.imageshack.us/img710/2314/booleanalgebra.jpg [Broken]

    AFAIK logic is all about "T"/"F" or 0/1, and boolean algebra is all about logical manipulation.
    But there seems to be something wrong since there is a boolean algebra with more that 2 objects in it`s set. So, can I have some clarification?
    Last edited by a moderator: May 4, 2017
  2. jcsd
  3. Apr 24, 2010 #2


    User Avatar
    Science Advisor

    I'm not sure what objects you are talking about. Boolean algebra can involve an infinite number of "objects" that all have a value of 0 or 1.
  4. Apr 24, 2010 #3


    User Avatar

    Interpreting the 0 or 1 as a value for each member is not the best way to visualize them, in my opinion. There is an elegant (and simple!) theorem called the Stone representation theorem that says any boolean algebra is isomorphic (as a ring) to an algebra of sets, specifically some subset of a power set containing the empty set (0) and the set itself (1). Joins and meets become unions and intersections.
  5. Apr 26, 2010 #4
    It's not totally clear what your question is.

    In boolean algebra, you have a system where the values of variables range over B instead of over R.

    We could use the word "proposition" instead of "variable", too. Instead of "x" meaning "the length of a piece of string" or "the age of my dog Scrappy", like you have in standard algebra, in boolean algebra, x might represent "it's raining outside" or "my dog Scrappy ate my homework".

    Just as in standard algebra, we have an unlimited set of variables to work with. But all variables, when evaluated, must be equal to either true or false.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook