Computer Sciences > GATE 2021 SET-1 > Boolean Algebra
Consider the following Boolean expression.
F = (X + Y + Z)(X̅ + Y)(Y̅ + Z)
Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
A
(X̅ + Y̅ + Z̅)(X + Y̅)(Y + Z̅)
B
XY̅ + Z̅
C
(X + Z̅)(Y̅ + Z̅)
D
XY̅ + YZ̅ + X̅Y̅Z̅

Explanation

Correct : b, c, d

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science