Karnaugh map help

jclfc

Hi,

I have a question here that says: Show how the following expression was obtained from a K-Map:

BD + /B/D

Am I right in thinking that the answer to that question would be to make a K-Map w so that the answer is the above? Would I need to add anything else?

Also, how on Earth do I go about simplifying the following using a K-Map?

ABCD X
0000 1 1000 1
0001 1 1001 1
0010 X 1010 0
0011 0 1011 0
0100 1 1100 1
0101 1 1101 1
0110 X 1110 0
0111 1 1111 0


I would be grateful for any help!

el lupo

Don't really know what you mean in the first question

but for the second one, fill out a 4x4 map with AB on the y axis (going down the way) and CD on the x axis (going across the way)

Fill in the inputs, as given in the truth table, and you'll end up with all 1's in the first two columns, 2 x's in the first and second rows of the third column, and a 1 in the second row of the fourth column.

You then group the ones into multiples of four and work out whats common in the groups. In this case draw a circle around all the ones in the first two columns (two groups of four) and around the second row (1,1,x,1), and thats it. You can ignore the other x.

Figure out whats common in the first group (columns 1 and 2) and the second row (1,1,x,1) and you should see it's

|C+ |AB

Delphi91

To the best of my knowledge, the following Karnaugh map will give you BD + /B/D

1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1

The columns across the top are labelled AB, A/B, /A/B, /AB and the rows down the side are labelled CD, C/D, /C/D, /CD respectively.

The 1's in the four corners should give BD and the four in the middle will give /B/D.