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

Permuation and combination, how many words can be formed from letters of wo...

how many words can be formed from letters of word daughter such that each word contain 2vowles and 3consonant

Polya’s first and second principle:-mathematical problem, Mathematical Prob...

Mathematical Problem Solving In 1945, mathematician George Polya (1887-1985) published a book titled How To Solve It in which he demonstrated his approach to solving problems.

Constructing a dfa/nfa or a regex), Let ∑ = (0, 1). Define the following la...

Let ∑ = (0, 1). Define the following language: L = {x | x contains an equal number of occurrences of 01 and 10} Either prove L is regular (by constructing a DFA/NFA or a rege

Functions of many variables, There may be more than one independent v...

There may be more than one independent variable which determines the value of y. The dimension of a function is determined by the number of independent variables in the

Polynomials in one variable, Polynomials In this section we will discu...

Polynomials In this section we will discuss about polynomials.  We will begin with polynomials in one variable. Polynomials in one variable Polynomials in one variable

Multiplying mixed numbers, Q. Multiplying Mixed Numbers? Ans. Mult...

Q. Multiplying Mixed Numbers? Ans. Multiplying mixed numbers is a 3-step process: 1. Convert the mixed numbers to improper fractions 2. Multiply the fractions 3.

Tangents, find a common tangent to two circles

find a common tangent to two circles

Roof-finding using steffensen''s method, write a computer program that will...

write a computer program that will implement Steffensen''s method.

Undetermined coefficients, UNDETERMINED COEFFICIENTS The way of Undeter...

UNDETERMINED COEFFICIENTS The way of Undetermined Coefficients for systems is pretty much the same to the second order differential equation case. The simple difference is as t

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