Electrical Engineering > GATE 2024 > Multiplexers

Contributed by: Dr. Sarah Chen

Report Correct Copyright Claim

To obtain the Boolean function F(X,Y)=XY̅+X̅, the inputs PQRS in the 4:1 Multiplexer with select lines S₁ and S₀ should be _______.

A

1010

B

1110

C

0101

D

1001

Check Answer

Explanation

Correct : a) 1010

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