Although option rejection is good approach. But 4 variable k-map could be used to find all solutions(means cells where one will come for all expression) like 1010 is also a solution.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+23 votes

The simultaneous equations on the Boolean variables x, y, z and w,

$$x + y + z = 1 \\xy = 0\\xz + w = 1\\xy + \bar{z}\bar{w} = 0$$

have the following solution for x, y, z and w, respectively:

- 0 1 0 0
- 1 1 0 1
- 1 0 1 1
- 1 0 0 0

+17 votes

Best answer

- All categories
- General Aptitude 1.2k
- Engineering Mathematics 4.9k
- Digital Logic 2k
- Programming & DS 3.6k
- Algorithms 3k
- Theory of Computation 3.9k
- Compiler Design 1.5k
- Databases 2.9k
- CO & Architecture 2.5k
- Computer Networks 2.9k
- Non GATE 949
- Others 1.3k
- Admissions 411
- Exam Queries 419
- Tier 1 Placement Questions 17
- Job Queries 55
- Projects 9

34,786 questions

41,762 answers

118,950 comments

41,409 users