Advertisement
Help Keep Boards Alive. Support us by going ad free today. See here: https://subscriptions.boards.ie/.
If we do not hit our goal we will be forced to close the site.

Current status: https://keepboardsalive.com/

Annual subs are best for most impact. If you are still undecided on going Ad Free - you can also donate using the Paypal Donate option. All contribution helps. Thank you.
https://www.boards.ie/group/1878-subscribers-forum

Private Group for paid up members of Boards.ie. Join the club.

Boolean algebra question

  • 28-01-2009 01:09PM
    #1
    Owen
    Registered Users, Registered Users 2 Posts: 12,678 ✭✭✭✭


    My head is wrecked, I've got the following statement :

    X=A'BCD + AB'CD + ABC'D + ABCD' + ABCD

    I've reduced this to :

    X=CD(A'B+AB') + AB(C+D)

    Can this be reduced any further using boolean algebra? I've been googling lots, but most examples are only using ABC, not ABCD, and I'm stumped.


Comments

  • #2
    nialo
    Registered Users, Registered Users 2 Posts: 610 ✭✭✭nialo


    i think you can reduce it to CD + AB(C +D) as A'B + AB' is 1.

    or

    CD(A'B + AB') + AB(C'D + CD') + ABCD
    CD(1) + AB(1) + ABCD


  • #3
    Owen
    Registered Users, Registered Users 2 Posts: 12,678 ✭✭✭✭Owen


    nialo wrote: »
    A'B + AB' is 1.

    Oh, well, that's where I've been screwing up! Thanks Nialo :)


  • #4
    nialo
    Registered Users, Registered Users 2 Posts: 610 ✭✭✭nialo


    Dont take that as golden. :) but i think its right. in simpler terms A + A' is 1 from what ive read. so would stand to reason it applys to AB as well.


  • #5
    nobodythere
    Closed Accounts Posts: 2,349 ✭✭✭nobodythere 


    Karnaugh Map:
   CD: 00  01  11  10
AB
00     
01              1
11          1   1   1
10              1

Best reduction is
ABC + ABD + BCD + ACD
= BC(A+D) + AD(B+C)


  • #6
    Cpt Tremendous
    Registered Users, Registered Users 2 Posts: 80 ✭✭Cpt Tremendous


    Divide by zero


  • Advertisement
Advertisement