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

Absolute convergence - sequences and series, Absolute Convergence Whil...

Absolute Convergence While we first talked about series convergence we in brief mentioned a stronger type of convergence but did not do anything with it as we didn't have any

Calculate the cost make use of trigonometric functions, In this task you ar...

In this task you are required to make use of trigonometric functions, research and use the Monte Carlo method of integration to determine areas under curves and perform calculation

Melissa is four times if jim is y years old, Melissa is four times as old a...

Melissa is four times as old as Jim. Pat is 5 years older than Melissa. If Jim is y years old, how old is Pat? Start along with Jim's age, y, because he appears to be the young

Mathematical science, state tha different types of models used in operation...

state tha different types of models used in operations research.

Operation research, difference between scope and application of operation r...

difference between scope and application of operation research

Definition of concavity, Definition 1: Given the function f (x ) then 1...

Definition 1: Given the function f (x ) then 1. f ( x ) is concave up in an interval I if all tangents to the curve on I are below the graph of f ( x ) . 2. f ( x ) is conca

Sum of a number of terms in a.p., We know that the terms in an ...

We know that the terms in an A.P. are given by a, a + d, a + 2d, a + 3d, ........ a + (n - 2)d, a + (n -  1)d The sum of all t

Dora, dora and her family are driving to visit relatives for the holidays t...

dora and her family are driving to visit relatives for the holidays they travel 174 miles in 3 hours if they travel at a constant speed how many miles do they travel in one hourest

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