Open In App

GATE | GATE CS 2021 | Set 2 | Question 62

Like Article
Like
Save
Share
Report

Consider a Boolean function f(w,x,y,z) such that

f(w,0,0,z) = 1
f(1,x,1,z) = x+z
f(w,1,y,z) = wz+y

The number of literals in the minimal sum-of-products expression of f is _________ .
(A) 6
(B) 3
(C) 8
(D) 1


Answer: (A)

Explanation: f(w,0,0,z) = 1
When x = 0, and y = 0, the min-term will be 1 irrespective of w and z.

f(1,x,1,z) = x+z
When w = 1 and y = 1, the min-term will be x or’d with z.

Similarly for the last one.

f(w, x, y, z) = sigma(0,1,6,7,8,9,11,13,14,15) + don’t(2,3)
f(w, x, y, z) = x’y’ + wz + xy

Thus, the number of literals will be 6.


Quiz of this Question


Last Updated : 23 May, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads