Logic Gates Question Watch

Sbarkeri
Badges: 0
#1
Report Thread starter 9 years ago
#1
Hey,

Been racking my brain at this one for a while now, only been doing AS Computing for a couple of weeks and were currently doing Logic Gates. I need to prove that:

A+Ā.B=A+B (I know some textbooks use different symbols so [+ OR] [Ā NOT A] [. AND])

I really don't see how this could possibly work but according to my computing teacher it does but I dont understand how to get from the A+Ā.B to A+B If anyone could shead any light on this one I would be greatful.

Thanks,
Steve
0
reply
K the Failure
Badges: 2
#2
Report 9 years ago
#2
Try using truth tables to prove it if you're allowed to.

I can't think of any basic laws that could simplify that (bit rusty). :dontknow:
reply
ukdragon37
Badges: 14
Rep:
?
#3
Report 9 years ago
#3
(Original post by Sbarkeri)
Hey,

Been racking my brain at this one for a while now, only been doing AS Computing for a couple of weeks and were currently doing Logic Gates. I need to prove that:

A+Ā.B=A+B (I know some textbooks use different symbols so [+ OR] [Ā NOT A] [. AND])

I really don't see how this could possibly work but according to my computing teacher it does but I dont understand how to get from the A+Ā.B to A+B If anyone could shead any light on this one I would be greatful.

Thanks,
Steve
Think of it this way:

If A is true then the result would be true regardless of B.
Else if A is false then the result would be true if and only if B is true.
Since A can only be either true or false then the result is true if and only if either A or B is true.
0
reply
fazzeta
Badges: 0
#4
Report 9 years ago
#4
(Original post by K the Failure)
Try using truth tables to prove it if you're allowed to.

I can't think of any basic laws that could simplify that (bit rusty). :dontknow:
In Venn Diagram looks like this. (attachments)
Attached files
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

University open days

  • Cranfield University
    Cranfield Forensic MSc Programme Open Day Postgraduate
    Thu, 25 Apr '19
  • University of the Arts London
    Open day: MA Footwear and MA Fashion Artefact Postgraduate
    Thu, 25 Apr '19
  • Cardiff Metropolitan University
    Undergraduate Open Day - Llandaff Campus Undergraduate
    Sat, 27 Apr '19

Have you registered to vote?

Yes! (234)
39.39%
No - but I will (40)
6.73%
No - I don't want to (43)
7.24%
No - I can't vote (<18, not in UK, etc) (277)
46.63%

Watched Threads

View All
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise