Simplify the boolean function, Mathematics

Assignment Help:

Simplify the Boolean function:

F (w,x,y,z) = ∑ (0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14)  (8) 

Ans:   f(w, x, y, z) = ∑(0, 1, 2, 3, 4, 6, 8, 9, 12, 13, 14)

The above function is of four Boolean variables. The K-Map for this function is defined as in figure below. Minterms of four variables comprising decimal equivalent 0, 1, 2, 3, 4, 6, 8, 9, 12, 13 and 14 generate 1 as output for the function, thus squares corresponding to minterms 0000, 0001, 0010, 0011, 01000, 0110, 1000, 1001, 1100, 1101 and 1110  consist of an entry 1. The remaining squares consist of 0 as an entry. 

235_Simplify the Boolean function.png

So there is five quads: three marked along with closed rectangles and one wrapped around w' and z' and of four corners. Hence the given function can be expressed in simplified type as

 f(w, x, y, z) = y'z' + w'x' + wy' + w'z' + xz'

 


Related Discussions:- Simplify the boolean function

Determine the properties and query are definable in datalog, We now focus o...

We now focus on the use of Datalog for defining properties and queries m graphs. (a) Suppose that P is some property of graphs definable in Datalog. Show drat P is preserved und

Limits, lim(x->0) xln²(xln(x))

lim(x->0) xln²(xln(x))

Squeeze theorem (sandwich theorem and the pinching theorem), Squeeze Theore...

Squeeze Theorem (Sandwich Theorem and the Pinching Theorem) Assume that for all x on [a, b] (except possibly at x = c ) we have,                                 f ( x )≤ h (

Shares and dividends, at what price 6.25% rs 100 share be quoted when the m...

at what price 6.25% rs 100 share be quoted when the money is worth 5%

Calculate the gains from trade, Table shows the productivity for the countr...

Table shows the productivity for the countries Pin and Pang. 1) If the working population of Pin and Pang are both 6 million, divided equally between the two industries in

Reduce the rational expression to lowest terms, Reduce the following ration...

Reduce the following rational expression to lowest terms.                                     x 2 - 2 x - 8/ x 2 - 9 x + 20 Solution When reducing a rational expressio

Triangles, In a triangle ABC, D &E is a are points on AB & AC ,if the one s...

In a triangle ABC, D &E is a are points on AB & AC ,if the one side of a triangle is 4cm & another side is 5 cm find that the ar(triangleABC):ar(BCDE)

Intercepts, The last topic that we want to discuss in this section is that ...

The last topic that we want to discuss in this section is that of intercepts.  Notice that the graph in the above instance crosses the x-axis in two places & the y-axis in one plac

Theory of sets, finite or infinite 1]A={4,5,6,....}

finite or infinite 1]A={4,5,6,....}

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd