Results 1 to 6 of 6

Thread: Boolean algebra

  1. #1

    Thread Starter
    Junior Member
    Join Date
    Sep 2005
    Posts
    27

    Boolean algebra

    hi, i was going through boolean algebra and i could not figure it out. let me know if you have any idea.

    F= A(B+C')' + (B+D)A'

  2. #2
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: Boolean algebra

    Well presumeably ' means NOT.

    Thus:

    F = (A * NOT(B + NOT C)) + ((B + D) * NOT A)

    So...
    Code:
    ; left of second "+"
    mov eax, C
    not eax
    add eax, B
    not eax
    mul A
    mov ecx, eax ; save result
    
    ; right
    mov eax, B
    add eax, D
    mov edx, A
    not edx
    mul edx
    add eax, ecx
    
    ; EAX == F (the answer)
    I could be wrong of course.
    I don't live here any more.

  3. #3

    Thread Starter
    Junior Member
    Join Date
    Sep 2005
    Posts
    27

    Re: Boolean algebra

    I mean to say how do you solve this function using boolean algebra?
    F= A(B+C')' + (B+D)A'

  4. #4
    type Woss is new Grumpy; wossname's Avatar
    Join Date
    Aug 2002
    Location
    #!/bin/bash
    Posts
    5,682

    Re: Boolean algebra

    This is not the math forum.
    I don't live here any more.

  5. #5
    New Member
    Join Date
    Feb 2006
    Posts
    11

    Re: Boolean algebra

    F = A(B+C')' + (B+D)A'
    F = A.B + A.C' + A'.B + A'.D
    F = B(A+A') + A.C' + A'.D
    F = B + A.C' + A'.D [Because A+A'=1]
    Last edited by AZZiDO; Feb 15th, 2006 at 11:08 AM.

  6. #6
    Frenzied Member yrwyddfa's Avatar
    Join Date
    Aug 2001
    Location
    England
    Posts
    1,253

    Re: Boolean algebra

    Do you mean "How do you simplify the expression" from it's minterms? If so, then google for Karnaugh maps. I don't think we have a thread on discrete design . .. . .. .yet.

    (BTW Wossy: Karnaugh maps can be very useful for optimising long sequences of boolean maths in any language)
    "As far as the laws of mathematics refer to reality, they are not certain; and as far as they are certain, they do not refer to reality." - Albert Einstein

    It's turtles! And it's all the way down

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width