1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Drupady [299]
3 years ago
11

Can someone teach me how to find all valid minterms of any given truth table?

Engineering
1 answer:
gogolik [260]3 years ago
3 0

Explanation:

A minterm is a product of variables, in which each variable appears exactly once, either complemented or not. When a truth table is represented in a sum of products form, there is one minterm for each line in the table for which the output is True (1).

Suppose I have a truth table as follows, with inputs A, B and output Z.

  <u>AB Z</u>

  00 1

  01 0

  10 1

  11 0

When I write the minterms, I use a complemented variable where the input is 0, and an uncomplemented variable where the input is 1. The minterm is expressed as a product of those variables.

Here, there are 2 lines in the table with outputs Z=1. The input conditions AB for those outputs are 00 and 10, so the corresponding minterms are A'B' and AB', where the apostrophe indicates the variable is complemented.

This table is then represented by the sum of products ...

  Z = A'B' + AB'

You have all of the valid minterms when you have one for each line of the table where the output is 1.

__

<em>Comment on truth table representation</em>

Truth tables can be represented a number of ways. A nice representation for the purpose of identifying minterms is a list of the output for every possible combination of inputs. We have used that form above.

Sometimes, you may see minterms listed as decimal numbers in the range of 0 to 2^n -1 when there are n input variables. Then, the minterms are developed from the binary equivalents of those decimal numbers.

<u>Example</u>:

Logic with 4 input variables has minterms 7, 8, and 15. The binary equivalents of these numbers are 0111, 1000, 1111. The corresponding minterms (for inputs a, b, c, d) are a'bcd + ab'c'd' + abcd = z. Three numbers are listed, so we know we have all of the valid minterms when we have three corresponding minterms.

__

<em>Additional comment</em>

In some cases, outputs will be listed as "don't care." Another set of minterms can be generated for the don't cares. These can be used in the logic minimization process.

You might be interested in
What are the benefits of NSTP CWTS?​
geniusboy [140]

Explanation:

The purpose of this program is to recognize the Youth's vital role in nation- building, promote consciousness among youth and develop their physical, moral, spiritual, intellectual and social well-being. It shall inculcate in the youth patriotism, nationalism, and advance their involvement in public and civic affairs.

8 0
3 years ago
What is an example of an innovation in logistics?
Scorpion4ik [409]

Answer:

geolocation technologies, drones, automated transportation vehicles

Explanation:

3 0
2 years ago
¿Qué aditivo se debe incorporar a la masa de hormigón para aumentar su resistencia frente a los ciclos alternados de hielo-deshi
tamaranim1 [39]

Answer:

Los aditivos que deben incorporarse a la masa de concreto para aumentar su resistencia a los ciclos alternos de congelación y descongelación son;

1. Agentes de arrastre de aire (AEA) o

2. Materiales poliméricos súper absorbentes

Explanation:

La resistencia alterna de los ciclos de congelación y descongelación en el concreto puede aumentarse mediante la adición de agentes de arrastre de aire.(AEA) que es un surfactante, crea burbujas de aire muy pequeñas en el concreto resultante para mejorar la durabilidad y resistencia del cemento al ciclo repetido de congelación y descongelación o materiales poliméricos súper absorbentes

Ejemplos de agentes de arrastre de aire son;

Sulfonatos alcalinos

Acidos de resinas sulfonadas

Sales de ácidos grasos

Ejemplos de materiales poliméricos superabsorbentes son;

SAP0.26CT

SAP0.39PT.

6 0
3 years ago
Define prisms. How to draw true shape of a prism?
aksik [14]

Answer:

In geometry, a prism is a polyhedron comprising an n-sided polygonal base, a second base which is a translated copy of the first, and n other faces joining corresponding sides of the two bases. All cross-sections parallel to the bases are translations of the bases.

4 0
2 years ago
1. Present the pros and cons of an employer participating in the OSHA Voluntary Protection Program (VPP) or the Star Program. Ba
algol13

Answer:

kohjhfg do gm gm gm tm yl tm yk 9k umm yk to gm I'm y dm b do di Cy do do do do di du t6

3 0
2 years ago
Read 2 more answers
Other questions:
  • A 50-kN hydraulic press performs pressing and clamping actions. The clamping cylinder force is 4 kN. The pressing cylinder strok
    13·1 answer
  • Which of the following can minimize engine effort in save fuel
    15·2 answers
  • Army people are good people right
    11·1 answer
  • Water vapor at 10 MPa, 600°C enters a turbine operating at steady state with a volumetric flow rate of 0.36 m3/s and exits at 0.
    15·1 answer
  • If you should lose your balance, you should grab onto the turning center to steady yourself.
    10·1 answer
  • Which of the following is correct oil viscosity for hybrid electric vehicle?
    10·1 answer
  • Demonstreaza in 20 de propoziti ca snoava pacala si zarzarele boerului e o snoava
    12·1 answer
  • Draw the internal connections of motor generator set​
    15·1 answer
  • What are the height and width of scissors?
    10·1 answer
  • The __________________ refers to the main screen of the computer.
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!