Results 1 to 4 of 4
Like Tree1Thanks
  • 1 Post By HallsofIvy

Math Help - Trouble with de morgans law and boolean algebra

  1. #1
    Newbie
    Joined
    Jul 2013
    From
    London
    Posts
    4

    Trouble with de morgans law and boolean algebra

    So Ive attached an example of a couple of questions from a past exam paper. But, I have no idea how the answers can be achieved. If anyone can take a look, and explain step by step how to achieve each answer, that would be great, as I've tried and still dont get it :-|

    Thanks in advance

    Trouble with de morgans law and boolean algebra-de-morgans.png
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,790
    Thanks
    1531

    Re: Trouble with de morgans law and boolean algebra

    Do you know what these things mean? What does " \overline{A}" mean? What does "A+ B" mean? What does " A\cdot B" mean?
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jul 2013
    From
    London
    Posts
    4

    Re: Trouble with de morgans law and boolean algebra

    I know that " \overline{A}" means "not A" and "A+ B" means "A or B" and " A\cdot B" means "A and B" but I still have trouble with arriving at the answer
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Feb 2010
    Posts
    456
    Thanks
    34

    Re: Trouble with de morgans law and boolean algebra

    use the following
    for first part B.(A+COMP(A))
    U KNOW A+COMP(A)=1
    AND B.1=B
    FOR SECOND PART TAKE OUT B AS COMMON
    U GET B(1+A)
    1+A=1 AND B.1=B
    FOR THIRD PART COMP(X+Y)=COMP(X)COMP(Y)
    HERE X=B AND Y=COMP(A)+COMP(B)
    SO COMP(X)COMP(Y) IS GIVEN FIND COMP(X+Y)
    COMP(X+Y)=COMP(B+COMP(A)+COMP(B))
    NOW B+COMP(B)=1 AND 1+COMP(A)=1
    ALSO COMP(1)=0
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: May 21st 2014, 01:19 AM
  2. Boolean Algebra
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: January 26th 2014, 02:37 PM
  3. [SOLVED] Boolean Algebra
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: December 7th 2010, 06:12 PM
  4. Boolean Algebra Help
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 3rd 2010, 04:16 AM
  5. Boolean algebra help
    Posted in the Math Topics Forum
    Replies: 6
    Last Post: November 21st 2009, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum