Loading...

Loading, please wait...

Back to Topics

Digital Electronics
Combinational Circuits

Practice questions from Combinational Circuits.

28
Total
0
Attempted
0%
0
Correct
0%
0
Incorrect
0%
Q#1 Combinational Circuits GATE EE 2024 (Set 1) MCQ +1 mark -0.33 marks

To obtain the Boolean function , the inputs  in the figure should be

1010

1110

0110

0001

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#2 Combinational Circuits GATE EE 2019 (Set 1) MCQ +2 marks -0.66 marks

The output expression for the Karnaugh map shown below is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#3 Combinational Circuits GATE EE 2017 (Set 1) MCQ +2 marks -0.66 marks

The output expression for the Karnaugh map shown below is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#4 Combinational Circuits GATE EE 2016 (Set 1) MCQ +1 mark -0.33 marks

Consider the following circuit which uses a 2-to-1 multiplexer as shown in the figure below. The Boolean expression for output F in terms of A and B is

A + B

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#5 Combinational Circuits GATE EE 2016 (Set 2) MCQ +1 mark -0.33 marks

The output expression for the Karnaugh map shown below is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#6 Combinational Circuits GATE EE 2015 (Set 1) MCQ +1 mark -0.33 marks

In the 4 x 1 multiplexer, the output F is given by. Find the required input .

1010

0110

1000

1110

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#7 Combinational Circuits GATE EE 2015 (Set 1) MCQ +2 marks -0.66 marks

(0,1,3,4,5,7,9,11,12,13,14,15) is a maxterm representation of a Boolean function f(A,B,C,D) where A is the MSB and D is the LSB. The equivalent minimized representation of this function is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#8 Combinational Circuits GATE EE 2015 (Set 2) MCQ +1 mark -0.33 marks

Consider the following sum of products expression, F.

The equivalent product of sums expressions is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#9 Combinational Circuits GATE EE 2015 (Set 2) MCQ +2 marks -0.66 marks

A Boolean function  is to be implemented using an 8 x 1 multiplexer (A is MSB), The inputs ABC are connected to the select inputs  of the multiplexer respectively.

Which one of the following options gives the correct inputs to pins 0,1,2,3,4,5,6,7 in order?

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#10 Combinational Circuits GATE EE 2014 (Set 1) MCQ +2 marks -0.66 marks

Which of the following logic circuits is a realization of the function F whose Karnaugh map is shown in figure

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#11 Combinational Circuits GATE EE 2014 (Set 2) MCQ +2 marks -0.66 marks

The SOP (sum off products) form of a Boolean function is , where inputs are A, B, C, D (A is MSB, and D is LSB). The equivalent minimized expression of the function is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#12 Combinational Circuits GATE EE 2014 (Set 3) MCQ +1 mark -0.33 marks

A state diagram of a logic gate which exhibits a delay in the output is shown in the figure, where X is the don’t care condition, and Q is the output representing the state.

The logic gate represented by the gate diagram is

XOR

OR

AND

NAND

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#13 Combinational Circuits GATE EE 2012 (Set 1) MCQ +1 mark -0.33 marks

In the sum of products function, the prime implicant’s are

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#14 Combinational Circuits GATE EE 2012 (Set 1) MCQ +1 mark -0.33 marks

The output Y of a 2-bit comparator is logic 1 whenever the 2-bit input A is greater than the 2-bit input B. The number of combinations for which the output is logic 1, is

4

6

8

10

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#15 Combinational Circuits GATE EE 2010 (Set 1) MCQ +2 marks -0.66 marks

The following Karnaugh map represents a function F.

A minimized form of the function F is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#16 Combinational Circuits GATE EE 2010 (Set 1) MCQ +2 marks -0.66 marks

The following Karnaugh map represents a function F.

Which of the following circuits is a realization of the above function F?

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#17 Combinational Circuits GATE EE 2008 (Set 1) MCQ +2 marks -0.66 marks

A 3 line to 8 line decoder, with active low outputs, is used to implement a 3-variable Boolean function as shown in the figure.

The simplified form of Boolean function F(A, B, C) Implemented in 'Product of Sum' form will be

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#18 Combinational Circuits GATE EE 2007 (Set 1) MCQ +2 marks -0.66 marks

A, B, C and D are input bits, and Y is the output bit in the XOR gate circuit of the figure below. Which of the following statements about the sum S of A. B, C, D and Y is correct?

S is always either zero or odd

S is always either zero or even

S = 1 only if the sum of A, B, C and D is even

S= 1 only if the sum of A, B, C and D is odd

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#19 Combinational Circuits GATE EE 2006 (Set 1) MCQ +2 marks -0.66 marks

A 4 × 1 MUX is used to implement a 3-input Boolean function as shown in figure. The Boolean function F(A, B, C) implemented is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#20 Combinational Circuits GATE EE 2004 (Set 1) MCQ +2 marks -0.66 marks

A digital circuit, which compares two numbers, is shown in figure. To get output Y = 0, choose one pair of correct input numbers.

1010, 1010

0101, 0101

0010, 0010

1010, 1011

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#21 Combinational Circuits GATE EE 2003 (Set 1) MCQ +1 mark -0.33 marks

Figure shows a 4 to 1 MUX to be used to implement the sum S of a 1-bit full adder with input bits P and Q and the carry input. Which of the following combinations of inputs to and  of the MUX will realize the sum S?

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#22 Combinational Circuits GATE EE 2001 (Set 1) MCQ +1 mark -0.33 marks

The output of the 4-to-1 MUX shown in figure is

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#23 Combinational Circuits GATE EE 2000 (Set 1) MCQ +2 marks -0.66 marks

The minimal product of sums function described by the K-map

A’C’

A’+C’

A+C

AC

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#24 Combinational Circuits GATE EE 1999 (Set 1) MCQ +2 marks -0.66 marks

The logic function  is to be realized using an 8 to 1 multiplexer shown in figure, using A, C and D as control inputs.

(a) Indicate the inputs to be applied at the terminals 0 to 7

(b) Can the function be realize using a 4 to 1 multiplexer? State YES or NO

(a)


(b) No

(a)

(b) No

(a)  


(b) Yes

(a) 



(b) No

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#25 Combinational Circuits GATE EE 1998 (Set 1) MCQ +2 marks -0.66 marks

Match the following

Logic        Function

(A)         (P) Sum

(B)         (Q) NAND

(C)         (R) Carry

        (S) NOR

A->R , B->Q, C->S

A->S , B->R, C->Q

A->Q , B->R, C->S

A->S , B->Q, C->R

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#26 Combinational Circuits GATE EE 1998 (Set 1) MCQ +2 marks -0.66 marks

In a digital combinational circuit with 4 inputs (A, B, C, D), it is required to obtain an output of logical 1 only for the input combination (A=1; B=C=D=0). It is known that the following combinations of input are forbidden:

ABCD= 1010, 1011, 1100, 1101, 1110, 1111

Evaluate the logical expression for the output and realize the same with two input NAND gates. Assume that complements of inputs are not available.

None

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#27 Combinational Circuits GATE EE 1997 (Set 1) MCQ +2 marks -0.66 marks

A 3-input 2-output priority encoder has the following truth table where X’s indicate don’t care conditions. Realize the logic using NAND gates and inverters

 

 

 

 

0

0

0

0

0

0

0

1

0

0

0

1

X

1

0

1

X

X

1

1

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock
Q#28 Combinational Circuits GATE EE 1991 (Set 1) MCQ +2 marks -0.66 marks

Complete the truth table for the combinational circuit shown in figure.

Explanation Locked!

Unlock this branch to view the explanation, track, bookmark and more.

Sign in to Unlock