Solve Karnaugh Map for 2-Bit Binary Product Problem

  • Thread starter Thread starter sandy.bridge
  • Start date Start date
  • Tags Tags
    Mapping
AI Thread Summary
To solve the 2-bit binary product problem using Karnaugh Maps (K-maps), create a separate K-map for each output bit based on the combinations of wx and yz. The output can be 0000 for most combinations, with specific outputs for 0001, 0010, 0011, 0100, 0110, and 1001. For each resultant bit, determine its value based on the binary representation of the output, mapping the inputs accordingly. This approach allows for the simplification of each bit's output equation in terms of the variables w, x, y, and z. Implementing K-maps in this manner effectively addresses the problem.
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:
Physics news 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.
 
Back
Top