Results 1 to 2 of 2

Math Help - help with simplifying boolean expression

  1. #1
    Senior Member
    Joined
    Sep 2009
    Posts
    299

    Exclamation help with simplifying boolean expression

    I want to simplify this boolean expression
    Code:
    (!D^!C^!B^A)v(!D^!C^B^!A)v(!D^!C^B^A)v(!D^C^!B^A)v(!D^C^B^A)v(D^!C^B^A)v(D^C^!B^A)
    and I get
    Code:
    ( A^!D^!B ) v ( A^!D^C )  v (!B^A^C)   v   (!C^B^!D)  v (!C^B^A)
    I am pretty sure it can be further simplified, does anyone see a way?

    And the order of the variables has to be D, C, B, A, where A is the least significant bit.
    Last edited by Sneaky; October 8th 2011 at 08:16 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: help with simplifying boolean expression

    Judging from the Karnaugh map, you can't get fewer than 5 conjunctions of literals. It seems that the only way to make the formula shorter is to consider not only DNFs.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. boolean expression
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 14th 2011, 11:11 AM
  2. Boolean Expression
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 24th 2011, 11:51 PM
  3. Simplifying Boolean Equations
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: July 18th 2010, 11:13 PM
  4. Simplifying Boolean Algebra
    Posted in the Algebra Forum
    Replies: 6
    Last Post: January 9th 2010, 07:59 AM
  5. [SOLVED] Simplifying the boolean expression
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 3rd 2009, 10:29 AM

Search Tags


/mathhelpforum @mathhelpforum