Which of the following is true?
A given connected graph is a Euler Graph if and only if all vertices of are of
The maximum number of edges in a n-node undirected graph without self loops is
The minimum number of NAND gates required to implement the Boolean function A + AB'+ AB'C is equal to
Question 4 Explanation:
A + AB'+ AB'C =A(1+B') + AB'C =A + AB'C =A(1+B'C) =A So, no extra gate is required. Correct option is (A)
The minimum Boolean expression for the following circuit is:
AB + AC + BC
A + BC
A + B
A + B + C
Question 5 Explanation:
We need to consider the different paths through which current can flow in this circuit by making the circuit complete. These 3 paths exist and the expression will be: A(B+C) + AB + (A+B)C = AB + AC + AB + AC + BC = AB + AC + BC. So, option (A) is correct.
For a binary half-subtractor having two inputs A and B, the correct set of logical expressions for the outputs D (= A minus B) and X (=borrow) are
D = AB + A'B , X = A'B
D = A'B + AB' , X = AB'
D = A'B + AB' , X = A'B
D = AB + A'B , X = AB'
Question 6 Explanation:
The Truth Table of half subtractor is:
A B OUTPUT BORROW 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0D = A'B + AB' X = A'B Option (D) is correct.
Consider the following gate network Which one of the following gates is redundant?
Gate No. 1
Gate No. 2
Gate No. 3
Gate No. 4
Question 7 Explanation:
Output = w' + w'z + z'xy = w'(1 + z) + z'xy = w' + z'xy From the expression, we can deduce that gate number 2 is redundant. So, option (B) is correct.
The dynamic hazard problem occurs in
combinational circuit alone
sequential circuit only
Both (a) and (b)
None of the above
The logic circuit given below converts a binary code into
The circuit given below in the figure below is
An oscillating circuit and its output is square wave
The one whose output remains stable in '1' state
The one having output remains stable in '0' state
has a single pulse of three times propagation delay
There are 72 questions to complete.
My Personal Notes arrow_drop_up