Drawing a KMap for f(A,B,C): Step-by-Step Guide

  • Thread starter ckaiser813
  • Start date
  • Tags
    Drawing
In summary, the conversation is about drawing a K-map for a given function and simplifying it. The correct way of drawing the K-map is shown, but there is confusion about the simplified form. Two possible answers have been given, and the issue of hazard in the function is also mentioned.
  • #1
ckaiser813
14
0
Draw a Kmap for

f(A,B,C) = E m(0,1,3,6,7)

I've had enough expirence with kmap through my digital courses to understand them, but I've never seen them described this way,

AB
00 01 11 10
C 0 1 0 1 0
C 1 1 1 1 0

Is this correct way of drawing it?
 
Physics news on Phys.org
  • #2
ckaiser813 said:
Draw a Kmap for

f(A,B,C) = E m(0,1,3,6,7)

I've had enough expirence with kmap through my digital courses to understand them, but I've never seen them described this way,

AB
00 01 11 10
C 0 1 0 1 0
C 1 1 1 1 0

Is this correct way of drawing it?

Looks correct, but if you use the [ code ] [ / code ] tags (without spaces) around the table, it will preserve the spacings.

I haven't seen that notation before either...
 
  • #3
Code:
     ab
     00 01 11 10
c 0  1  0   1  0
c 1  1  1   1  0
 
  • #4
thanks for the help I than simplified it to (AB + A'B' + A'C), but when I use a simplifing program it says that I'm correct or it could also be (AB + A'B' + BC). I'm little confused with this one. My professor said once we simplified it we were suppose to find the Static 1 Hazard with this function, do you think the two different answers is what I'm looking for?
 
  • #5
ckaiser813 said:
thanks for the help I than simplified it to (AB + A'B' + A'C), but when I use a simplifing program it says that I'm correct or it could also be (AB + A'B' + BC). I'm little confused with this one. My professor said once we simplified it we were suppose to find the Static 1 Hazard with this function, do you think the two different answers is what I'm looking for?

Both answer work for that K-map, and I think usually you would pick one based on other considerations (like availability of inverted signals, etc. I'm not seeing the hazard -- am I missing one?

http://en.wikipedia.org/wiki/Hazard_(logic )

.
 
Last edited by a moderator:

FAQ: Drawing a KMap for f(A,B,C): Step-by-Step Guide

What is a KMap and why is it used in logic design?

A Karnaugh Map, or KMap, is a graphical method used in logic design to simplify Boolean algebra expressions. It allows for a visual representation of the logic function and helps to identify patterns and reduce the number of terms in the expression, making it easier to implement in a logic circuit.

How do I draw a KMap for a logic function with three variables?

To draw a KMap for a logic function with three variables, begin by creating a grid with four cells. Label the rows and columns with the binary values of the variables, starting from 0 to 1. Then, fill in the cells with the corresponding output values of the function for each combination of variables. Group adjacent cells with 1s in a way that creates the largest possible groupings, and then write the simplified expression using the grouped terms.

What are the steps for drawing a KMap for a logic function with three variables?

The steps for drawing a KMap for a logic function with three variables are as follows:

  1. Create a grid with four cells.
  2. Label the rows and columns with the binary values of the variables.
  3. Fill in the cells with the corresponding output values of the function.
  4. Group adjacent cells with 1s to create the largest possible groupings.
  5. Write the simplified expression using the grouped terms.

Can a KMap be used for logic functions with more than three variables?

Yes, a KMap can be used for logic functions with up to six variables. For functions with more than three variables, the KMap will have more cells and the grouping and simplification process may be more complex, but the general steps remain the same.

Are there any limitations to using a KMap for logic design?

While KMaps are a useful tool for simplifying logic functions, they may not always yield the most efficient solution. In some cases, a KMap may result in a more complex expression compared to other methods such as Boolean algebra. Additionally, KMaps may become more difficult to use for functions with more than six variables. It is important to consider other methods and tools when designing logic circuits.

Similar threads

Replies
3
Views
2K
Replies
17
Views
5K
Replies
3
Views
3K
Replies
8
Views
2K
Replies
5
Views
2K
Replies
12
Views
9K
Back
Top