New Reply

Post-Karnaugh map simplification

 
Share Thread Thread Tools
Feb8-13, 07:36 PM   #1
 

Post-Karnaugh map simplification


So I have to implement a 4 input 1 output circuit. I am given the Karnaugh map (obviously a 4by4) and have to build the circuit.

I have already determined the essential prime implicants for my map and three possible permutations of nonessential prime implicants.

So let's say I pick a permutation. I will obtain a boolean expression, but how could I simplify this expression? Most textbooks I have explain only how to draw the K-map itself and not how further simplification can be done after the boolean expression from the K-map has been generated. Is there an algorithm or procedure that allows one to further simplify the expression?

Also, are there heuristics in determining which set of nonessential prime implicants will produce simplified expressions using the fewest number of gates?

Also, are there heuristics in determining whether one should build using 0's logic or 1's logic?

Thanks for all the help.

BiP
PhysOrg.com
PhysOrg
engineering news on PhysOrg.com

>> Army ground combat systems adopts tool for choosing future warfighting vehicles
>> Company pioneering new types of material for 3-D printer 'ink'
>> Student-built innovations to help improve and save lives
Feb9-13, 11:35 PM   #2
 
Recognitions:
Homework Helper Homework Help
Just guessing, but I would think that after simplifying the Karnaugh map, there would be little/no further simplification possible.
New Reply
Thread Tools


Similar Threads for: Post-Karnaugh map simplification
Thread Forum Replies
Karnaugh Maps Calculus & Beyond Learning Materials 54
Why do Karnaugh map work? Electrical Engineering 2
karnaugh map Quantum Physics 1
Karnaugh maps? General Math 1
Karnaugh Map Equation Electrical Engineering 0