NPTEL Online Certification Courses

Indian Institute of Technology Kharagpur

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

QUESTION 1:
The following Boolean function equivalent to.

F(x, y, z) = Σ(0, 2, 4, 5, 6)

a) xy+z’
b) z’
c) z’+xy’
d) none of the above

Correct Answer: c

Detailed Solution:

QUESTION 2:
The following Boolean function equivalent to.

F(A, B, C, D) = π(1, 3, 5, 7, 13, 15)

a) BD’+ACD’
b) BD’+ACD’+ABC’D
c) (B+D’)(A+C+D’)
d) (A+D’)(B’+D’)
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

Correct Answer: d

Detailed Solution:

QUESTION 3:
Simplify the following expression.
F(A,B,C,D) = Σm(9,10,12) + d(3,5,6,7,11,13,14,15)

a) AB+BC+AC
b) AB+AD’+AC
c) AB+AD+AC
d) ABCD
Correct Answer: c

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

QUESTION 4:
The sum of products (SOP) for the following expression is
F (x, y, z) = xy + yz + xy’z
a) F(x,y,z) = Σ(1,2,4)
b) F(x,y,z) = Σ(3,5,6,7)
c) F(x,y,z) = Σ(1,5,6,7)
d) F(x,y,z) = Σ(2,6,7)

Correct Answer: b

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

QUESTION 5:
The truth table of a circuit is shown below:

A B C Z

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

The Boolean expression for Z is

a) Z = A’B’C’+AB’C+ABC’+A’BC
b) Z = AB+BC+CA
c) Z = A xor B xor C
d)both a & c
Correct Answer: c

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

_QUESTION 6:

In the following circuit the output F is

a) (AB)’ + (CD)’
b) AB + CD
c) (AB + CD)’
d) ABCD

Correct Answer: b

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

QUESTION 7:

In K-map simplification, a group of four adjacent 1’s leads to a term with

a. one literal less than the total number of variables

b. two literal less than the total number of variables
c. three literal less than the total number of variables
d. four literal less than the total number of variables

Correct Answer: b

Detailed Solution:

Group of 2n adjacent 1’s or 0’s will reduce the literals by n

_QUESTION 8:

The code used for labeling the cells of a k-map is

a. 8-4-2-1 binary
b. hexadecimal
c. graycode
d. octal

Correct Answer: c

Detailed Solution:

option c is correct

___________________________________________________________________________

_QUESTION 9:

An n variable K-map can have

a. n2 cells
b. 2n cells
c. nn cells
d. n2n cells

Correct Answer: b
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

Detailed Solution:

option b is correct

QUESTION 10:

Which of the following represents the Sum of Products expression for the function f(W, X, Y, Z) =
∑(0,1,3,5,14) + d(8,15)

a. W’Y’Z + W’X’Z + W’X’Y’ + X’Y’Z’

b. W’Y’Z + W’X’Y’ + WXY + X’Y’Z’
c. W’Y’Z + W’X’Z + WXY + W’X’Y’
d. W’Y’Z + W’X’Z + WXY + W’X’Y

Correct Answer: c

Detailed Solution:

_QUESTION 11:

What is the minimum number of 2-input NOR gates that are required for implementing a 2-input XNOR
function?
a. 3
b. 4
c. 5
d. 6
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

Correct Answer: b

Detailed Solution:

_QUESTION 12:

Which of the following is not an essential prime implicant of the function f(A,B,C,D) =
∑(1,4,5,10,12,13,14,15)
a. A’C’D
b. ACD’
c. BC’D
d. AB

Correct Answer: c

Detailed Solution:

The prime implicant A’C’D is an essential prime implicant because it covers minterm A’B’C’D which is not
covered by any other prime implicant. Similarly, only ACD’ covers minterm AB’CD’, BC’ covers A’BC’D’,
and AB covers ABCD; in other words, ACD’, BC’, and AB are also essential prime implicants. 1’s in BC’D
[shown in red color] is covered by A’C’D and AB, hence BC’D is not an essential prime implicant.
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

QUESTION 13:

Simplified expression of the Boolean function f = A’B’D’ + A’B’C’D’ + A’BD + ABC’D is

a. ∑(0, 1,2, 5, 7, 13)

b. ∑(0, 2, 5,6, 7, 13)
c. ∑(0, 2, 3, 7, 13)
d. ∑(0, 2, 5, 7, 13)

Correct Answer: d

Detailed Solution:

A’B’D’ + A’B’C’D’ + A’BD + ABC’D

= 00X0 + 0000 + 01X1 + 1101
= 0000 + 0010 + 0000 + 0101 + 0111 + 1101
= Σ(0, 2, 5, 7, 13)

QUESTION 14:

Which of the following gates is equivalent to the given circuit?

A
B

B
C
a. AND gate
b. OR gate
c. NAND gate
d. NOR gate

Correct Answer: b

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

QUESTION 15:

The Boolean function f(A, B, C, D) = ∑(3, 7, 11, 13, 14, 15) simplifies to
a. AB + BC + CD
b. ABC + ABD + CD
c. ABC + CD + BD
d. A + B + C

Correct Answer: b

Detailed Solution:

___________________________________________________________________________
 NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

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