Solve Karnaugh Map for 2-Bit Binary Product Problem

  • Thread starter Thread starter sandy.bridge
  • Start date Start date
  • Tags Tags
    Mapping
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
sandy.bridge
Messages
797
Reaction score
1

Homework Statement


I'm working on a problem that implements the product of two 2-bit binary numbers (wx, yz) and produces such as the output. However, I am having a bit of confusion in regards to implementing the Karnaugh Map.

So this is what I have:
wx and yz can be 00, 01, 10, 11, the output can be either 0000, 0001, 0010, 0011, 0100, 0110, 1001

Would I simply make a sum of products for these outputs, then perhaps reduce it with the Karnaugh Map?

also keep in mind the output can be 0000 for essentially every other combination that does not make the output 0001, 0010, 0011, 0100, 0110, 1001

My question more or less comes down to this: how does one implement K-MAPS when the output is given with 4 bits?
 
Last edited:
on Phys.org
sandy.bridge said:

Homework Statement


I'm working on a problem that implements the product of two 2-bit binary numbers (wx, yz) and produces such as the output. However, I am having a bit of confusion in regards to implementing the Karnaugh Map.

So this is what I have:
wx and yz can be 00, 01, 10, 11, the output can be either 0000, 0001, 0010, 0011, 0100, 0110, 1001

Would I simply make a sum of products for these outputs, then perhaps reduce it with the Karnaugh Map?

also keep in mind the output can be 0000 for essentially every other combination that does not make the output 0001, 0010, 0011, 0100, 0110, 1001

My question more or less comes down to this: how does one implement K-MAPS when the output is given with 4 bits?

Does the problem make more sense now, after our PM conversation?
 
You need to make karnaugh map for each resultant bit using wx and yz.
Suppose R=0011
then R(3)=0 R(2)=0 R(1)=1 R(0)=1 .

This way you will get an equation for each bit in terms of w,x,y,z.