How to Convert a Truth Table into Logic Gates?

  • Thread starter Thread starter sandy.bridge
  • Start date Start date
AI Thread Summary
To convert a truth table into logic gates, using a Karnaugh map (K-map) is an effective method. By plotting the truth table on a K-map, you can derive a sum of products (SoP) expression. This expression can then be implemented using AND, OR, and NOT gates. The process simplifies the design and avoids trial and error. Utilizing K-maps streamlines the conversion from truth tables to logic diagrams.
sandy.bridge
Messages
797
Reaction score
1

Homework Statement


Is there some sort of method for converting a truth table into logic gates? The diagram contains 8 MOSFETS, 4 inputs. I have developed a truth table but have since been asked to convert to logic diagram using AND, OR, and invert gates only. Or is it trial and error? I have 16 rows, 4 inputs each, and an output, along with which MOSFETS are on or off.
 
Physics news on Phys.org
sandy.bridge said:

Homework Statement


Is there some sort of method for converting a truth table into logic gates? The diagram contains 8 MOSFETS, 4 inputs. I have developed a truth table but have since been asked to convert to logic diagram using AND, OR, and invert gates only. Or is it trial and error? I have 16 rows, 4 inputs each, and an output, along with which MOSFETS are on or off.

If you use a K-map to plot the truth table, and express the K-map as a sum of products (SoP), then the implementation is straightforward with NOT, AND and OR gates. Is that what you mean?
 
Back
Top