0
\$\begingroup\$

As in from homework problem:

Plot this function in K-map:

\$F(A,B,C,D,E)\$ is 1 if the number represented by the 5-tuple (A,B,C,D,E) is even or divisible by 3.

Does this mean I should treat each word as a binary number? For example:

\$F(0,1,1,0,0) = 1\$ because 01100 is even number.

\$F(0,1,0,0,1)= 1\$ because 01001 is 9 in decimal and 9 is divisible by 3.

\$\endgroup\$
5
  • \$\begingroup\$ I think there's more information needed to answer this. Is there any context about how to construct a number from A, B, C, D, and E? I don't feel like it's a given that each letter represents a binary bit. \$\endgroup\$
    – Dan Laks
    Commented Sep 19, 2014 at 21:00
  • \$\begingroup\$ I take that back... if this is a Karnaugh Map, then they probably are binary bits. \$\endgroup\$
    – Dan Laks
    Commented Sep 19, 2014 at 21:09
  • \$\begingroup\$ That's all it says on the problem. Nothing in the textbook explains anything about tuples. I tried to look around the internet and I couldn't find anything either. And yes, they are binary bits. \$\endgroup\$
    – vxs8122
    Commented Sep 19, 2014 at 21:09
  • \$\begingroup\$ Based on this wikipedia example, I suspect your approach is correct: en.wikipedia.org/wiki/Karnaugh_map#Example \$\endgroup\$
    – Dan Laks
    Commented Sep 19, 2014 at 21:11
  • \$\begingroup\$ I believe that your approach is right - this is what I've done in the past for divisibility problems with k-maps. \$\endgroup\$
    – Greg d'Eon
    Commented Sep 19, 2014 at 21:24

1 Answer 1

Reset to default
1
\$\begingroup\$

"Tuple" is math-speak for an ordered array of elements. "Number represented by the ...-tuple" in the context of boolean variables does in fact refer to a binary number whose bit positions match the variables within the tuple, with the rightmost element being the LSb and the leftmost being the MSb.

\$\endgroup\$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.