Truth tables->logic gates

  • Thread starter sandy.bridge
  • Start date
In summary, the conversation is about finding a method to convert a truth table into logic gates. The diagram contains 8 MOSFETS and 4 inputs. The speaker has developed a truth table but has been asked to convert it to a logic diagram using only AND, OR, and invert gates. They question whether trial and error is necessary. They also mention having 16 rows and 4 inputs for each, along with knowing which MOSFETS are on or off. The expert suggests using a K-map and expressing it as a sum of products to easily implement the logic using NOT, AND, and OR gates. They also provide a link to a Wikipedia page for further information.
  • #1
sandy.bridge
798
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
  • #2
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?
 
  • #3

Related to Truth tables->logic gates

What are truth tables and logic gates?

Truth tables are tables that show the output of a logical expression for every possible combination of input values. Logic gates are physical or electronic devices that perform logical operations based on the input values. They are used to represent the logic in a truth table.

What is the purpose of truth tables and logic gates?

The purpose of truth tables and logic gates is to represent and analyze logical expressions and circuits. They are essential tools in digital electronics and computer science, as they allow us to understand and design complex logical systems.

How do you create a truth table from a logical expression?

To create a truth table from a logical expression, you need to list all the possible combinations of input values and calculate the output for each combination. The number of rows in the truth table will be equal to 2^n, where n is the number of inputs. Then, you can fill in the output column based on the logical operations performed by each logic gate.

What is the relationship between truth tables and logic gates?

Truth tables and logic gates have a direct relationship, where truth tables represent the logical expressions and logic gates represent the physical or electronic devices that perform the logical operations. Each row in a truth table corresponds to a specific input combination that is processed by the logic gates to produce the corresponding output.

Can truth tables and logic gates be used to solve real-world problems?

Yes, truth tables and logic gates can be used to solve real-world problems, especially in the fields of digital electronics and computer science. They are used to design and analyze logical circuits that are used in various electronic devices and systems. Additionally, they are also used in programming and software development to create logical operations and decision-making processes.

Similar threads

Replies
5
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
  • Introductory Physics Homework Help
Replies
9
Views
891
  • Engineering and Comp Sci Homework Help
Replies
10
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
10
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
7K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
4K
Back
Top