How to Convert a Truth Table into Logic Gates?

  • Thread starter Thread starter sandy.bridge
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 5K views
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?