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

Managment Science, Classify models based on the degree of their abstraction...

Classify models based on the degree of their abstraction, and provide some examples of such models.

Young entrepreneur, As a creative and innovative entrepreneur, we are requi...

As a creative and innovative entrepreneur, we are required to invent or improvise a product or service that benefits the society and the economy, so what do you think is it?

Fraction, give some examples of fractions that are already reduce

give some examples of fractions that are already reduce

Geometry of convex sets, (a) Given a norm jj jj on Rn, express the closed b...

(a) Given a norm jj jj on Rn, express the closed ball in Rn of radius r with center c as a set. (b) Given a set A and a vector v, all contained in Rn, express the translate of A by

Draw tangent graph y = tan ( x ), Graph y = tan ( x ). Solution In...

Graph y = tan ( x ). Solution In the case of tangent we need to be careful while plugging x's in since tangent doesn't present wherever cosine is zero (remember that tan x

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

Multiplication and division should be learnt intermeshed, E1) Do you agree ...

E1) Do you agree that multiplication and division should be learnt intermeshed with each other, or not? Give reasons for your answer.  E2) How would you explain to children wh

Algebra, simplify mn+mp+nq+pq /n+p

simplify mn+mp+nq+pq /n+p

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