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

Describe about arithmetic and geometric series, Describe about Arithmetic a...

Describe about Arithmetic and Geometric Series? When the terms of a sequence are added together instead of separated by commas, the sequence becomes a series. You will use seri

Word problem, A computer is programmed to scan the digits of the counting n...

A computer is programmed to scan the digits of the counting numbers.For example,if it scans 1 2 3 4 5 6 7 8 9 10 11 12 13 then it has scanned 17 digits all together. If the comput

Probability distributions, Probability Distributions Since the value of...

Probability Distributions Since the value of a random variable cannot be predicted accurately, by convention, probabilities are assigned to all the likely values that the varia

Vector, with t =[a b c] construct a matrix A = 1 1 1 ...

with t =[a b c] construct a matrix A = 1 1 1 a b c a^2 b^2 c^2 a^3 b^3 c^3 using vector operations

Calculas, Q1: Find three positive numbers whose sum is 54 and whose product...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

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

Calculate the mean, Calculate the mean, variance & standard deviation of th...

Calculate the mean, variance & standard deviation of the number of heads in a simultaneous toss of three coins.     SOLUTION:    Let X denotes the number of heads in a simu

Generate a 30-ounce solution which was 28% acid, A chemist mixed a solution...

A chemist mixed a solution which was 34% acid with another solution that was 18% acid to generate a 30-ounce solution which was 28% acid. How much of the 34% acid solution did he u

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