NPTEL Online Certification Courses

Indian Institute of Technology Kharagpur

Digital Circuits
Assignment 5- Week 5
TYPE OF QUESTION: MCQ
Number of questions: 15 Total mark: 15 X 1 = 15

Question 1:
The 3 to 8 decoder is used to implement the function f. The expression for f is

a) f(a,b,c) = m(1, 4, 5, 6)
b) f(a,b,c) = m(0, 2, 3, 7)
c) f(a, b, c)= m(1, 4, 6, 7)
d) f(a,b,c) = m(0, 1, 3, 6)

Correct Answer: (b)

Detailed Solution:

f=((abc.) (abc ). (abc) (abc))

= ((abc.))+ ((abc ))+ ((abc))+ ((abc))= abc.+abc + abc+ abc=m(0, 2, 3, 7)

QUESTION 2:
Identify the output (Y) of the following circuit

a) Y = F(A,B,C) = m (1,2,3,5) C D0
b) Y= F(A,B,C) = m (1,2,4,5)
D1 4-to-1
c) Y=F(A,B,C) = m (1,2,4,6)
D2 MUX Y
d) Y=F(A,B,C) = m(1,3,4,5) 1
0 D3
Correct Answer: b
S1 S0
S
Detailed Solution:
S0 S1
D0=C, D1=C, D2=1, D3=0, A=S1, B=S0 A B

Y= (S1S0 D0+ S1 S0 D1+ S1S0 D2+ S1 S0 D3)

= ABC+ABC+AB.1+AB.0
= (ABC+ABC+AB)
=( ABC+ABC+AB.(C+C) ) =m(ABC+ABC+AB.C+ AB C )= =m(001,010,101,100)
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

= m (1,2,4,5)

QUESTION 3:
Two outputs of the following circuit are A and B. Write correct Combination among the
following choices.

a. A and B represent Sum and Carry of Half adder respectively

b. A and B represent Sum and Carry of full Adder respectively
c. A and B represent Carry and Sum of Full adder respectively
d. A and B represent Carry and Sum of half adder respectively

Correct Answer: c
Detailed Solution:
B(x, y, z) = Σ(1, 2, 4, 7)
A(x, y, z) = Σ(3, 5, 6, 7)
Full adder sum and carry expressions.

QUESTION 4:
The number of select lines for 32 to 1 multiplexer is
a) 4
b) 5
c) 16
d) 6

Correct Answer: b

Detailed Solution:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

The number of select lines for 32 (25) to select one input among them, total (log232) or 5 select
lines are required.
QUESTION 5:
Identify the following circuit
a) 2 to 4 Decoder
b) 1:4 De-multiplexer
c) 4-2 Encoder
d) None

Correct Answer: (b)

Detailed Solution:

It is a (1:4) De-multiplexer and it has one data input (DATA INPUT), two select inputs (S0, S1)
and 4 Data outputs.

QUESTION 6:
Octal to Binary Encoders are made by three _____________ gates?
a) NOT gate
b) OR gate
c) AND gate
d) NAND gate

Correct Answer: (b)

Detailed Solution:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

The logical expression of the term A0, A1, and A2 are as follows:

A2=Y4+Y5+Y6+Y7
A1=Y2+Y3+Y6+Y7
A0=Y7+Y5+Y3+Y1

Logical circuit of the above expressions is given below:

QUESTION 7:
In binary coded decimal (BCD) system, the decimal number 81 is represented as

a) 10000001
b) 10100010
c) 01010001
d) 00011000

Correct Answer: (a)

Detailed Solution:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

________

QUESTION 8:

The excess-3 code of decimal 7 is represented by

a) 1001

b) 1100

c) 1011

d) 1010

Correct Answer: ( d)

Detailed Solution:

The excess -3 code (XS3) is a non-weighted code used to express decimal numbers.
An Excess-3 equivalent of a given decimal number is obtained using the following steps:
1) Add +3 to each digit of the decimal number.
2) Convert the newly obtained decimal number back to binary number to get the
required excess-3 equivalent.
Calculation:
Given decimal digit = 7
Adding 3 to the above, we get: 7+3 =10
10/2 = 5 with remainder 0
5/2 = 2 with remainder 1
2/2 =1 with remainder 0
1 / 2 = 0 with remainder 1

(10)10 = (1010)2
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

QUESTION 9:
A 4 x 1 multiplexer is shown in the figure below. The output Z is

a) A NOR C
b) B NOR C
c) B XOR C
d) A XOR C

Answer: (D)

Detailed Solution:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

QUESTION 10:

The number (762)10 would be represented in 8421 code or BCD code as

a) (0010 0110 0111)

b) (111 110 010)

c) (0111 0110 0010)

d) (1000 0100 0010)

Correct Answer: c

Detailed Solution:

In 8421 or Binary Coded Decimal (BCD), each decimal digit is represented with a group of 4-binary bits
group.

(7 6 2 )10
(0111 0110 0010)

QUESTION 11:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

The output of the circuit shown in Fig. is?

a) 0

b) X

c) A

d) 1

Correct Answer: b

Detailed Solution:

The output of the first MUX will be

As select line = 1

Now

As select line = 0

Now Y = S x X
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

As select line =1

Y=X
QUESTION 12
The equivalent Gray Code of the binary number (1011)2 is
a) (1101)
b) (1011)
c) (1110)
d) (1100)

Correct Answer: (c)

Detailed Solution:

This circuit implements the Binary to Gray Code

Conversion. 1 0

1 1

0 1

1 1

QUESTION 13:
The addition of three 4-bit numbers will be implemented by
a) Minimum number of three 4-bit Full adders
b) Minimum Number of two 4-bit adders
c) Minimum Numbers of two 4-bit adders and one Half Adder
d) Minimum number of two 4-bit adders and two Half Adders

Correct Answer: (c)

Detailed Solution:

Let the numbers be X3X2X1X0, Y3Y2Y1Y0, Z3Z2Z1Z0 ,

X3X2X1X0 S3S2S1S0
+ Y3Y2Y1Y0 + Z3Z2Z1Z0
--------------- ------------------
C4 S3S2S1S0 D4 F3F2F1F0
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

Here, C4 and D4 is generated in position 4.

They must be added to generate the most significant
bits of the result

QUESTION 14:
How many minimum multiplexers is required to implement the function f(a,b,c) = m(0, 1, 2, 5).
Apart from MUX only inverters are allowed.

a) One 2:1 MUX

b) One 4:1 MUX
c) One 6:1 MUX
d) One 7:1 MUX
Correct Answer: (b)

Detailed Solution:
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

QUESTION 15:
The boolean function f implemented as shown in the figure using two input multiplexer is:

Correct Answer: (A)

Detailed Solution:

The output of the 1st MUX will be ,

The final output will be:

 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

************END*******