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

Find the Regular Grammar for the following Regular Expressio, Find the Regu...

Find the Regular Grammar for the following Regular Expression: a(a+b)*(ab*+ba*)b.

Standard hypothesis tests, Standard Hypothesis Tests In principal, we c...

Standard Hypothesis Tests In principal, we can test the significance of any statistic related to any type of probability distribution. Conversely we will be interested in a few

Find the number of ways to arrange words, Q. Find the number of ways three ...

Q. Find the number of ways three letter "words" can be chosen from the alphabet if none of the letters can be repeated? Solution:  There are 26 ways of choosing the first lett

Judgment sampling, Judgment Sampling Here the interviewer chooses whom ...

Judgment Sampling Here the interviewer chooses whom to interview believing that their view is more fundamental because they might be directly affected for illustration, to find

Two tailed tests, Two Tailed Tests A two tailed test is generally used ...

Two Tailed Tests A two tailed test is generally used in statistical work as tests of significance for illustration, if a complaint lodged by the client is about a product not m

Monotonic, Monotonic, Upper bound and lower bound Given any sequence {a...

Monotonic, Upper bound and lower bound Given any sequence {a n } we have the following terminology: 1.   We call or denote the sequence increasing if a n n+1 for every n.

Differential calculus and probability, Josephine is constructing an open bo...

Josephine is constructing an open box by cutting the squares off the corners of a sheet of paper sized 20cm by 16cm. She is considering options of 3cm, 4cm and 5cm squares in order

Tangent, Tangent, Normal and Binormal Vectors In this part we want to ...

Tangent, Normal and Binormal Vectors In this part we want to look at an application of derivatives for vector functions.  In fact, there are a couple of applications, but they

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