You are Here: Home

# Boolean Simplification watch

Announcements
1. I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

(A AND B) + (A AND NOT B)

A AND (B OR 1)

(X OR Y ) AND (X OR NOT A)

(A AND B AND NOT C) OR (A AND NOT C)

B AND (A OR NOT A)

(A AND B) OR B
2. (Original post by benkirk2002)
I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

(A AND B) + (A AND NOT B)

A AND (B OR 1)

(X OR Y ) AND (X OR NOT A)

(A AND B AND NOT C) OR (A AND NOT C)

B AND (A OR NOT A)

(A AND B) OR B
Whilst I don't study CompSci, I've looked it up as it seems quite interesting. It seems like proving probability rules in Maths. What would help you is to list out every rule you know on a piece of paper then apply whatever you see fit to each of your problems until one of them works.
3. (Original post by benkirk2002)
I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

(A AND B) + (A AND NOT B)

A AND (B OR 1)

(X OR Y ) AND (X OR NOT A)

(A AND B AND NOT C) OR (A AND NOT C)

B AND (A OR NOT A)

(A AND B) OR B

The first one simplifies to A

You can do this in one step by knowing that the output relies on the variable that remains constant on both sides (this is when we compute AND OR AND scenarios). Since A remains the same, then the output relies on A, therefore the simplification is A. Notice that B is also used as NOT B on the other side, but A remains constant, which is why A is the simplification of this particular expression.

The second one also simplifies to A

(B OR 1) simplifies to 1 since one of the values is always going to be true, so you're left with A AND 1, in which case the output now relies on whatever value A is.

I hope that this is a step in the right direction, good luck.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 10, 2017
Today on TSR

### Exam Jam 2018

Join thousands of students this half term

### Solo - A Star Wars Story

Poll
Useful resources

Can you help? Study Help unanswered threadsStudy Help rules and posting guidelines

## Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE