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
Suppose that a wireless link layer using a CSMA-like protocol backs off 1ms on average. A packet’s link and physical layer heade
Liula [17]
Tell me why i got this question got it right and now won’t remember but i’ll get back at you when i remember
5 0
3 years ago
How to comment other people
Mekhanik [1.2K]
What you mean?? .!.!.!.!!.
4 0
2 years ago
Read 2 more answers
1. In a series circuit the sum of all voltage drops produced by the loads in the circuit
GarryVolchara [31]

Answer:

ik the answer but I'm busy rn

5 0
2 years ago
Single point cutting tool removes material from a rotating work piece to generate a cylinder is called • Facing Tuming • Both 1
madam [21]

Answer:Turning

Explanation: Turning is the process in which the work piece is subjected to machining so that excess part is removed with the help of rotation by turning machine or lathe machine.The cutter tool is used for cutting the excess of the work piece and it  is mostly single-pointed so that give accurate removal of the excess of work piece.At times , according to the requirement multi-pointed tool is also used Therefore, the correct option is turning.

6 0
2 years ago
This question is 100 points<br> I NEED HELP!!!
Mamont248 [21]

Answer:

hey if u repost this i can answer it u and u dont have to waste this much points but its super blury and not even able to read a single word

8 0
3 years ago
Read 2 more answers
Other questions:
  • A 600-MW steam power plant, which is cooled by a nearby river, has a thermal efficiency of 40 percent. Determine the rate of hea
    10·2 answers
  • An electronic device dissipating 25 W has a mass of 20 g and a specific heat of 850 J/kg·0K. The device is lightly used, and it
    9·1 answer
  • Visual aids are useful for all of the following reasons except
    11·1 answer
  • Multimeter and the LCD is showing Hz. What's she measuring?
    11·1 answer
  • .If aligned and continuous carbon fibers with a diameter of 6.90 micron are embedded within an epoxy, such that the bond strengt
    11·1 answer
  • Which of the following would be addressed by an employer completing an EAP template?
    11·1 answer
  • 6.) ___________ is a disadvantage of local storage since it can be very expensive.
    5·1 answer
  • What factors need to be considered when building housing on a waterway
    10·2 answers
  • Why is communication one of the most important aspects of an engineer's job?
    12·1 answer
  • s) Use Cramer’s rule to solve the system below, and state the condition at which solution exists. ax+by = 1 cx+dy =−1
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!