# Boolean Laws, and Theorem

• Dec 5th 2013, 02:27 PM
Jarod_C
Boolean Laws, and Theorem
What's up wonder community of math wizards. I was hoping you could check a problem for me. For every step I need to pick which numbered law from the list was used. HERE IS THE LIST.

Given = $\overline{(A\overline{BC}+\overline{AC})(\overline {A+B)}}$

19 === $\overline{A\overline{BC}+\overline{AC}}+\overline{ \overline{A}+\overline{B}}$

20 === $\overline{A\overline{BC}+\overline{AC}}+\overline{ \overline{AB}}$

9 ==== $\overline{A\overline{BC}+\overline{AC}}+AB$

20 === $\overline{(A\overline{BC}})\overline{(\overline{AC )}}+AB$

9 ==== $\overline{(A\overline{BC}})(AC)+AB$

19 === $(\overline {A}+\overline{\overline{BC}})(AC)+AB$

9 ==== $(\overline{A}+BC)(AC)+AB$

15 === $\overline {A}AC+ABCC+AB$

7 ==== $0\bullet C+ABCC+AB$

3 ==== $0+ABCC+AB$

1 ==== $ABCC+AB$

5 ==== $ABC+AB$

18 === $AB$

I think I might of got it right. #15 I'm not feeling good about.
• Dec 5th 2013, 02:51 PM
romsek
Re: Boolean Laws, and Theorem
Quote:

Originally Posted by Jarod_C
What's up wonder community of math wizards. I was hoping you could check a problem for me. For every step I need to pick which numbered law from the list was used. HERE IS THE LIST.

Given = $\overline{(A\overline{BC}+\overline{AC})(\overline {A+B)}}$

<snip>
9 ==== $(\overline{A}+BC)(AC)+AB$

15 === $\overline {A}AC+ABCC+AB$

this should be $\overline {A}AC+BCAC+AB$, yes they are the same but you have to use one of your laws to get there.

$\overline {A}AC+BCAC+AB$ --> $\overline {A}AC+BACC+AB$ --> $\overline {A}AC+ABCC+AB$ both by 10

Quote:

7 ==== $0\bullet C+ABCC+AB$

3 ==== $0+ABCC+AB$

1 ==== $ABCC+AB$

5 ==== $ABC+AB$

18 === $AB$
you sort of skipped a couple steps here.

I'd say $ABC+AB$ --> $AB(C+1)$ by 14, --> $AB1$ by 2, --> $AB$ by 4
• Dec 5th 2013, 03:11 PM
Jarod_C
Re: Boolean Laws, and Theorem
That's how it was on my paper, and I had to list the steps. I didn't really even notice that, it's good you said something. For a school paper you'd figure they would put it together better, now I can see why some of it was hard to make sense of. I'm going to use what you pointed out for food for thought. Thanks.
• Dec 5th 2013, 03:16 PM
Jarod_C
Re: Boolean Laws, and Theorem
I've been looking at it now for a little bit, and I'm really glad you brought the missing steps up. It's going to help me in class. In digital it always made sense to me when looking at the gates, but when I get to math, and I don't get to see it first hand it's a little hard to put together. Like the missing step in $ABC+AB=AB$ In the circuit you can see it, but on just paper it needs to be explained like you showed. Just had to say thanks again.
• Dec 5th 2013, 03:30 PM
romsek
Re: Boolean Laws, and Theorem
you're most welcome.
• Dec 11th 2013, 09:43 PM
Burlhaar
Re: Boolean Laws, and Theorem
I really liked this concept and also the logic that was used to solve this problem. Nice..!!
----------
TOMS Shoes Australia Online - Hype DC