Computer Sciences > GATE 2024 SET-1 > Digital Logic Circuits
Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?
A
With no propagation delays, the output Y is always logic Zero
B
With no propagation delays, the output Y is always logic One
C
With propagation delays, the output Y can have a transient logic One after X transitions from logic Zero to logic One
D
With propagation delays, the output Y can have a transient logic Zero after X transitions from logic One to logic Zero

Explanation

Correct : a,c

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