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.
 
Hey guys. I have a question related to electricity and alternating current. Say an alien fictional society developed electricity, and settled on a standard like 73V AC current at 46 Hz. How would appliances be designed, and what impact would the lower frequency and voltage have on transformers, wiring, TVs, computers, LEDs, motors, and heating, assuming the laws of physics and technology are the same as on Earth?
While I was rolling out a shielded cable, a though came to my mind - what happens to the current flow in the cable if there came a short between the wire and the shield in both ends of the cable? For simplicity, lets assume a 1-wire copper wire wrapped in an aluminum shield. The wire and the shield has the same cross section area. There are insulating material between them, and in both ends there is a short between them. My first thought, the total resistance of the cable would be reduced...
I used to be an HVAC technician. One time I had a service call in which there was no power to the thermostat. The thermostat did not have power because the fuse in the air handler was blown. The fuse in the air handler was blown because there was a low voltage short. The rubber coating on one of the thermostat wires was chewed off by a rodent. The exposed metal in the thermostat wire was touching the metal cabinet of the air handler. This was a low voltage short. This low voltage...
Back
Top