Solve Karnaugh Map for 2-Bit Binary Product Problem

  • Thread starter Thread starter sandy.bridge
  • Start date Start date
  • Tags Tags
    Mapping
Click For Summary
SUMMARY

The discussion focuses on implementing Karnaugh Maps (K-Maps) for the product of two 2-bit binary numbers (wx, yz) to derive a 4-bit output. The output can be 0000, 0001, 0010, 0011, 0100, 0110, or 1001, with 0000 representing all combinations that do not yield the specified outputs. Participants clarify that a K-Map must be created for each resultant bit, allowing for the derivation of equations in terms of the variables w, x, y, and z. This structured approach simplifies the process of minimizing the logic expressions.

PREREQUISITES
  • Understanding of binary number representation and operations
  • Familiarity with Karnaugh Maps (K-Maps) for logic simplification
  • Knowledge of sum of products (SOP) form in Boolean algebra
  • Basic skills in logic circuit design and analysis
NEXT STEPS
  • Study how to construct Karnaugh Maps for multi-variable logic functions
  • Learn about Boolean algebra techniques for simplifying logic expressions
  • Explore the implementation of binary multiplication in digital circuits
  • Investigate the use of K-Maps in optimizing combinational logic circuits
USEFUL FOR

Students in electrical engineering, computer science, or anyone involved in digital logic design who seeks to understand the application of Karnaugh Maps for simplifying binary operations.

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.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
11K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
7K
Replies
2
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K