Post-Karnaugh map simplification

  • Thread starter Thread starter Bipolarity
  • Start date Start date
  • Tags Tags
    Map
AI Thread Summary
To simplify a boolean expression derived from a Karnaugh map, one can use techniques such as consensus theorem or algebraic manipulation, though many resources focus on initial K-map construction rather than post-generation simplification. Heuristics for selecting nonessential prime implicants can help minimize gate usage, with considerations for circuit complexity and efficiency. Additionally, deciding between 0's logic or 1's logic often depends on the specific circuit requirements and desired outcomes. While some believe further simplification after K-map generation is minimal, exploring various simplification methods can yield better results. Understanding these strategies is crucial for effective circuit design.
Bipolarity
Messages
773
Reaction score
2
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
 
Engineering news on Phys.org
Just guessing, but I would think that after simplifying the Karnaugh map, there would be little/no further simplification possible.
 
Hi all I have some confusion about piezoelectrical sensors combination. If i have three acoustic piezoelectrical sensors (with same receive sensitivity in dB ref V/1uPa) placed at specific distance, these sensors receive acoustic signal from a sound source placed at far field distance (Plane Wave) and from broadside. I receive output of these sensors through individual preamplifiers, add them through hardware like summer circuit adder or in software after digitization and in this way got an...
I have recently moved into a new (rather ancient) house and had a few trips of my Residual Current breaker. I dug out my old Socket tester which tell me the three pins are correct. But then the Red warning light tells me my socket(s) fail the loop test. I never had this before but my last house had an overhead supply with no Earth from the company. The tester said "get this checked" and the man said the (high but not ridiculous) earth resistance was acceptable. I stuck a new copper earth...
I am not an electrical engineering student, but a lowly apprentice electrician. I learn both on the job and also take classes for my apprenticeship. I recently wired my first transformer and I understand that the neutral and ground are bonded together in the transformer or in the service. What I don't understand is, if the neutral is a current carrying conductor, which is then bonded to the ground conductor, why does current only flow back to its source and not on the ground path...
Back
Top