I have a question regarding a 3 variable K Map I'm doing in a Schaum's Outline. I 'm solving it using product-of-sums method. I was given the following truth table.
-------- |----|-------- |-----|
A B C | Y |A B C | Y |
-------- |----|-------- |-----|
0 0 0 | 1 | 1 0 0 | 1 |
0 0 1 | 0 | 1 0 1 | 0 |
0 1 0 | 1 | 1 1 0 | 0 |
0 1 1 | 1 | 1 1 1 | 0 |
(Sorry for the horrible ASCII animation)
I derived the maxterm Boolean expression by looking at the 0 output and inverting all the inputs to get (A + B + /C) * (/A + B + /C) * (/A + /B + C) * (/A + /B + /C) = Y and according to the outline this is correct.
Now I proceeded to draw the K map as follows:
| C | /C
----------------------
A + B | | 1
/A + /B | 1 | 1
/A + B | | 1
A + /B | |
Now I circled the two 1's in the /A + /B row, the two 1's in the A + B and /A + /B rows in the /C column and the 1's in the /A + /B and /A + B rows in the /C column.
Now I know the solution, however I wasn't able to compute it because of the order of the A + B terms. I was very confused as the answer is (/A + /B) * (B + /C) = Y but I kept getting (/A + /B) * /C * (/A + /C) = Y?
I was just wondering if the order of the A + B terms matters? Because I can switch the order to
| C | /C
----------------------
A + B | | 1
A + /B | |
/A + /B | 1 | 1
/A + B | | 1
and get a different map! and the solution to this map is (/A + /B) * (B + /C) = Y!
I'm probably just confusing myself or thinking about it to much, and this really isn't homework, but it's sort of homework related. I guess I just don't understand why switching the order of the A + B terms gives you a different map with a different answer. If somebody can clarify, that would be great because it's been bothering me for a while.
-------- |----|-------- |-----|
A B C | Y |A B C | Y |
-------- |----|-------- |-----|
0 0 0 | 1 | 1 0 0 | 1 |
0 0 1 | 0 | 1 0 1 | 0 |
0 1 0 | 1 | 1 1 0 | 0 |
0 1 1 | 1 | 1 1 1 | 0 |
(Sorry for the horrible ASCII animation)
I derived the maxterm Boolean expression by looking at the 0 output and inverting all the inputs to get (A + B + /C) * (/A + B + /C) * (/A + /B + C) * (/A + /B + /C) = Y and according to the outline this is correct.
Now I proceeded to draw the K map as follows:
| C | /C
----------------------
A + B | | 1
/A + /B | 1 | 1
/A + B | | 1
A + /B | |
Now I circled the two 1's in the /A + /B row, the two 1's in the A + B and /A + /B rows in the /C column and the 1's in the /A + /B and /A + B rows in the /C column.
Now I know the solution, however I wasn't able to compute it because of the order of the A + B terms. I was very confused as the answer is (/A + /B) * (B + /C) = Y but I kept getting (/A + /B) * /C * (/A + /C) = Y?
I was just wondering if the order of the A + B terms matters? Because I can switch the order to
| C | /C
----------------------
A + B | | 1
A + /B | |
/A + /B | 1 | 1
/A + B | | 1
and get a different map! and the solution to this map is (/A + /B) * (B + /C) = Y!
I'm probably just confusing myself or thinking about it to much, and this really isn't homework, but it's sort of homework related. I guess I just don't understand why switching the order of the A + B terms gives you a different map with a different answer. If somebody can clarify, that would be great because it's been bothering me for a while.