All categories

3 years ago

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.

AB Z

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.

Comment on truth table representation

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.

Example:

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.

Additional comment

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

(a) The lower yield point for an iron that has an average grain diameter of 1 x 10-2 mm is 230 MPa. At a grain diameter of 6 x 1

olya-2409 [2.1K]

Answer:

The answer is " $4.35 \times 10^{-3}\ mm$ and 157.5 MPa".

Explanation:

In point A:

The strength of its products with both the grain dimension is linked to this problem. This formula also for grain diameter of 310 MPA is represented as its low yield point

$y = yo + \frac{k}{\sqrt{x}}$

Here y is MPa is low yield point, x is mm grain size, and k becomes proportionality constant.

Replacing the equation for each condition:

$y = y_o + \frac{k}{\sqrt{(1 \times 10^{-2})}}\\\\\ \ \ \ \ \ \ 230 = yo + 10k\\\\ y = yo + \frac{k}{\sqrt{(6\times 10^{-3})}}\\\\275 = yo + 12.90k$

People can get yo = 275 MPa with both equations and k= 15.5 Mpa $mm^{\frac{1}{2}}$ .

To substitute the answer,

$310 = 275 + \frac{(15.5)}{\sqrt{x}}\\\\x = 0.00435 \ mm = 4.35 \times 10^{-3}\ mm$

In point b:

The equation is $\sigma y = \sigma 0 + k y d^{\frac{1}{2}}$

equation is:

$75 = \sigma o+4 ky \\\\175 = \sigma o+12 ky\\\\ky = 12.5 MPa (mm)^{\frac{1}{2}} \\\\ \sigma 0 = 25 MPa\\\\d= 8.9 \times 10^{-3}\\\\d^{- \frac{1}{2}} =10.6 mm^{-\frac{1}{2}}\\$

by putting the above value in the formula we get the $\sigma y$ value that is= 157.5 MPa

5 0

3 years ago

One method that is used to grow nanowires (nanotubes with solid cores) is to initially deposit a small droplet of a liquid catal

7nadin3 [17]

Answer: maximum length of the nanowire is 510 nm

Explanation:

From the table of 'Thermo physical properties of selected nonmetallic solids at At T = 1500 K

Thermal conductivity of silicon carbide k = 30 W/m.K

Diameter of silicon carbide nanowire, D = 15 x 10⁻⁹ m

lets consider the equation for the value of m

m = ( (hP/kAc)^1/2 ) = ( (4h/kD)^1/2 )

m = ( ((4 × 10⁵)/(30×15×10⁻⁹ ))^1/2 ) = 942809.04

now lets find the value of h/mk

h/mk = 10⁵ / ( 942809.04 × 30) = 0.00353

lets consider the value θ/θb by using the equation

θ/θb = (T - T∞) / (T - T∞)

θ/θb = (3000 - 8000) / (2400 - 8000)

= 0.893

the temperature distribution at steady-state is expressed as;

θ/θb = [ cosh m(L - x) + ( h/mk) sinh m (L - x)] / [cosh mL+ (h/mk) sinh mL]

θ/θb = [ cosh m(L - L) + ( h/mk) sinh m (L - L)] / [cosh mL+ (h/mk) sinh mL]

θ/θb = [ 1 ] / [cosh mL+ (h/mk) sinh mL]

so we substitute

0.893 = [ 1 ] / [cosh (942809.04 × L) + (0.00353) sinh (942809.04 × L)]

L = 510 × 10⁻⁹m

L = 510 nm

therefore maximum length of the nanowire is 510 nm

4 0

3 years ago

A company has a stack that emits a hazardous air pollutant. The ground mass concentration directly downwind of the plume sometim

fredd [130]

Answer:

do the wam wam

Explanation:

3 0

3 years ago

Read 2 more answers

If a 2 1/8 inch diameter medium carbon steel rod is to be turned between centers to a 2 inch diameter using high speed cutting b

Crank

Answer:

I think 1 31/32

8 0

3 years ago

Use the Hurricanes data and via Multiple regression select the three input variables: Min-pressure, Gender, Category in order to

S_A_V [24]

Answer:

Answer for the question:

Use the Hurricanes data and via Multiple regression select the three input variables: Min-pressure, Gender, Category in order to predict the All-Deaths. Pick one of the three variables that has the best P-value and re-do the regression using ONLY this one variable to predict the All-deaths. Answer the questions. (Numerical answers are rounded so choose the answer that matches the best).

is explained in the attachment.

Explanation:

Download pdf

6 0

3 years ago