I'm stuck on boolean algebra, it has 4 variables!

  • Thread starter mr_coffee
  • Start date
  • #1
mr_coffee
1,629
1
Hello everyone, I'm designing a IC that will result in a 1 output if the number is > 9. So I wrote out the truth table and or'ed all the min terms and got the following:
http://img282.imageshack.us/img282/482/lastscan45vd.jpg [Broken] I'm stuck now! any help would be great!
 
Last edited by a moderator:

Answers and Replies

  • #2
faust9
691
2
AND the MSB with each of the two preceeding bits and then OR that.

(AB)+(AC) will yield a 1 when the output is greater than 9.
 
  • #3
mr_coffee
1,629
1
Thanks for the reply but i finally figured out how k-maps work, and when i threw that big mess in the k-map it reduced down to:
z = AB + AB'C
note; B' = B complimented
here is a picture:
http://img43.imageshack.us/img43/3353/w0t1bp.jpg [Broken]
 
Last edited by a moderator:
  • #4
faust9
691
2
You don't need the B! though. You're adding complexity by having it.
 
  • #5
mr_coffee
1,629
1
I don't understand how the kmap didn't find the simplest forum of the equation i thought it always does, I didn't overlap any 1's in my k-map so no variables should be redudnat should they?
 
  • #6
Kenneth Mann
424
3
mr_coffee said:
I don't understand how the kmap didn't find the simplest forum of the equation i thought it always does, I didn't overlap any 1's in my k-map so no variables should be redudnat should they?

You have it backward. It's because you didn't use all possible overlaps that you have redundancies. Go back this time and group your "1's" so that each group is as large as possible, taking every overlap you can get, but the smallest number of groupings possible. (In this case there are obviously only two groupings needed, so there will be two 'AND' terms.) When you do that you will see the answer.

KM

By the way: your drawing was hard to see.
 
  • #7
faust9
691
2
mr_coffee said:
I don't understand how the kmap didn't find the simplest forum of the equation i thought it always does, I didn't overlap any 1's in my k-map so no variables should be redudnat should they?

You do get the right answer if you arrange things logically:

Code:
______________________________ 
|  \cd                        |
|ab \ ________________________|
|     | cd  | cd! | c!d | c!d!|
|______________________________
|  ab |  1  |  1  |  1  |  1  |
|______________________________
| ab! |  1  |  1  |  0  |  0  |
|______________________________
| a!b |  0  |  0  |  0  |  0  | 
|______________________________
|a!b! |  0  |  0  |  0  |  0  |
_______________________________

You see AB is one part of the solution because it works for all combinations of CD. If you look in the columns you will see AC is the other solution because the solution AC does not depend on B at all.
 
  • #8
mr_coffee
1,629
1
Thanks so much guys, my professor so told us that we should not overlap, infact we should avoid overlapping, what the heck is he talking about! I ended up with AB+AC like u guys said!
 

Suggested for: I'm stuck on boolean algebra, it has 4 variables!

Replies
2
Views
356
  • Last Post
2
Replies
37
Views
2K
Replies
3
Views
534
  • Last Post
Replies
14
Views
1K
Replies
8
Views
189
  • Last Post
Replies
1
Views
240
Replies
3
Views
7K
Top