1.

my problem was from here im stuck and does not know to using Boolean algebra or karnaugh maps for getting simplify this question. Thanks

Printable View

- June 9th 2010, 09:00 AMwkn0524Simplify Boolean Function
1.

my problem was from here im stuck and does not know to using Boolean algebra or karnaugh maps for getting simplify this question. Thanks - June 9th 2010, 09:10 AMundefined
I'm pretty unfamiliar with the subject, so my reply may not be very helpful, but I'm wondering: is addition the same as XOR and multiplication the same as AND? This would lead to

0 + 0 = 0

0 + 1 = 1

1 + 0 = 1

1 + 1 = 0

0 * 0 = 0

0 * 1 = 0

1 * 0 = 0

1 * 1 = 1

If so, then a (probably slow) way of solving is to construct an 8-row truth table and then find a simpler expression from that. I'm curious to see what people more experienced with these problems post. - June 9th 2010, 09:31 AMAckbeet
Just to use slightly more standard syntax: you want to simplify

, correct?

Are you wanting to put the result in disjunctive or conjunctive normal form, or are you just trying to minimize the number of logic gates required?

Note to undefined: in digital logic, at least, the plus symbol is usually the inclusive or, and you use something like for exclusive or.

I would probably use Karnaugh maps or DeMorgan's rules to simplify. - June 9th 2010, 09:33 AMAckbeet
Incidentally, this question really ought to be in the Discrete Mathematics, Set Theory and Logic forum, not in Calculus.

- June 9th 2010, 09:38 AMwkn0524
Ya, that the method of using Boolean algebra, but i got compare to the Boolean algebra with Karnaugh maps, the result are not the same. :(

- June 9th 2010, 09:40 AMAckbeet
Show us what you did. I'm a fan of disjunctive normal form myself. What did you get for that?

- June 9th 2010, 09:53 AMwkn0524
Ya, at first De morgan's rules is needed.

There are two steps to simplify are using the rules of Boolean Algebra and karnaugh map.

its mean that i only need to simplify the question.

Here my step:

i got change the question.

After DeMorgan rules:

Maybe im stuck at here. - June 9th 2010, 09:56 AMundefined
- June 9th 2010, 10:00 AMAckbeet
For disjunctive normal form, I got

.

Is that what you got? If so, what did you do then? - June 9th 2010, 11:59 AMp0oint

Now here is the thing you need to do so you can create the karnogh map:

Remove the duplicates:

Karnough map:

1 1 1 1

0 0 0 1

Take the 4 neighbour '1' (1st row of karnough map) and 2 neighbour '1' in the right angle.

The minimization is: yz'+x'