Computer Sciences > Gate 2016 Set-1 > Boolean operator
Consider the Boolean operator # with the following properties:

x#0 = x, x#1 = x', x#x = 0 and x#x'= 1

Then x#y is equivalent to
A
x'y + xy'
B
xy' + (xy)
C
x'y + xy
D
xy + (xy)'

Correct : B

Given:
A Boolean operator # with the following properties:
x # 0 = x
x # 1 = x'
x # x = 0
x # x' = 1
To find:
The equivalent expression for x # y.
Solution:
Let me check the standard Boolean operations that satisfy these conditions.
Looking at the first property, x # 0 = x.
Now looking at the second property, x # 1 = x'.
Next, the third property gives x # x = 0.
And the fourth property gives x # x' = 1.
Wait, this directly matches the standard XOR (Exclusive-OR) logic gate properties.
Let me verify with the XOR truth table and expressions:
x ⊕ 0 = x·0' + x'·0 = x·1 + 0 = x.
x ⊕ 1 = x·1' + x'·1 = x·0 + x' = x'.
x ⊕ x = x·x' + x'·x = 0 + 0 = 0.
x ⊕ x' = x·(x')' + x'·x' = x·x + x' = x + x' = 1.
All four properties are completely satisfied by the XOR operator.
So, x # y is simply x ⊕ y.
Writing the XOR operation in terms of basic Boolean operations, we get:
x ⊕ y = x'y + xy'
Thus, x # y = x'y + xy', which matches Option A.
Answer: (A) x'y + xy'

Similar Questions

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ
Choose the word that is opposite in meaning to the word “coherent”.
#5 MCQ

Related Topics

Boolean operator # GATE CS 2016 Q28 Boolean algebra x#y equivalence Digital logic XOR gate equivalent Computer Sciences GATE Logic gates properties

Unique Visitor Count

Total Unique Visitors

Loading......