Sample Paper

FINALTERM EXAMINATION
Fall 2022
CS302P – Digital Logic Design (Practical)

Time: 90 min
Marks: 40

MCQ Part

Question No: 1 (Marks: 01) - Please choose the correct option

Generally, for checking the result in a single bit, we use _________ indicator.

A. Logic Converter
B. Logic Tester
C. Probe
D. 7-sagment Display

Question No: 2 (Marks: 01) - Please choose the correct option

We can simplify a logic circuit using ____________ device in Electronic Workbench.

A. Truth Table
B. Boolean Algebra
C. Circuit Minimizer
D. Logic Converter

Question No: 3 (Marks: 01) - Please choose the correct option

If Z = (A+B'+C)' then Z will be logic high only if ___________.

A. A = 1, B = 1, C = 1
B. A = 0, B = 0, C = 0
C. A = 0, B = 1, C = 0
D. A = 0, B = 0, C = 1

Question No: 4 (Marks: 01) - Please choose the correct option

A logic circuit having N inputs, can have ____________ different input

combinations.

A. N x N
B. 2 x N
C. N+2
D. 2^N

Question No: 5 (Marks: 01) - Please choose the correct option

In a 4-bit odd counter, if the current state is 0001 then the next state will be
______________.

A. 0010
B. 0000
C. 0011
D. 1100

Question No: 6 (Marks: 01) - Please choose the correct option

The 4-bit grey code for the binary 1001 will be _______________.
A. 1100
B. 0011
C. 1111
D. 1101

Question No: 7 (Marks: 01) - Please choose the correct option

What will be boolean expression for the function F(A, B, C) = Π(0, 1, 3, 7)

A. (A+B+C)(A+B+C’)(A+B’+C’)(A’+B’+C’)
B. (A+B’+C)(A+B+C’)(A’+B’+C)(A+B+C)
C. (A’+B’+C)(A’+B+C’)(A’+B+C)(A’+B’+C’)
D. (A’+B+C)(A+B’+C)(A+B+C’)(A’+B’+C’)

Question No: 8 (Marks: 01) - Please choose the correct option

Which of the following is the correct maxterm ID for the term x+y’+z?

A. M2
B. M5
C. m2
D. m5

Question No: 9 (Marks: 01) - Please choose the correct option

Which of the following gates is used to get the sum output of the full adder
circuit?

A. AND
B. OR
C. NOR
D. XOR
Question No: 10 (Marks: 01) - Please choose the correct option

To build an XOR gate using basic gates only, _____________ gates can be used?

A. 4 NAND
B. 2 NAND
C. 2 NOR
D. 4 NOR

Question No: 11 (Marks: 01) - Please choose the correct option

Which of the following is correct expression for carry output in a half-adder

circuit?
A. A XOR B
B. A NOR B
C. A AND B
D. A NAND B

Question No: 12 (Marks: 01) - Please choose the correct option

Consider the given circuit, what value will be displayed on 7-segment display
when the simulation is activated?

A. 3
B. 12
C. d
D. 6

Question No: 13 (Marks: 01) - Please choose the correct option

When using full adders to build a 4-bit parallel subtractor circuit, the carry
input of which of the full adders is always set to 1?

A. Full adder corresponding to least significant bit

B. Full adder corresponding to most significant bit
C. All 4 full adders are set to 1
D. None of the full adders are set to 1

Question No: 14 (Marks: 01) - Please choose the correct option

Which of the following is not a type of combinational circuit?

A. Multiplexer
B. Demultiplexer
C. Counter
D. Full Adder

Question No: 15 (Marks: 01) - Please choose the correct option

Which of the following is not a type of sequential circuit?

A. Counter
B. Register
C. Flip-flop
D. Full Adder

Question No: 16 (Marks: 01) - Please choose the correct option

In a 74151, 1-of-8 Data Sel/Mux, which of the following pins is used as strobe
signal?

A. Y
B. W
C. G’
D. GND

Question No: 17 (Marks: 01) - Please choose the correct option

In a 1-of-8 decoder, what will be the value of output Y when strobe pin is set to
logic high?

A. Y=0
B. Y=W
C. Y=1
D. Y=D0

Question No: 18 (Marks: 01) - Please choose the correct option

In 2-to-4 Line Decoder, which decoder output will be set to 1 for the binary
inputs A = 1 and B = 0?

A. D0
B. D1
C. D2
D. D3

Question No: 19 (Marks: 01) - Please choose the correct option

What will be boolean expression corresponding to below given decoder circuit?

A. AB+AB’+A’B
B. AB+A’B’C+A’B
C. AB’+AB+A’B’C
D. AB+A’B’+ABC

Question No: 20 (Marks: 01) - Please choose the correct option

For which of the following input combination of ground lines of 74138 decoder,
all the decoder outputs are set to 1?

A. G2A’ = X, G2B’ = 1, G1 = X
B. G2A’ = X, G2B’ = X, G1 = X
C. G2A’ = 1, G2B’ = 1, G1 = X
D. G2A’ = X, G2B’ = X, G1 = X

Question No: 21 (Marks: 01) - Please choose the correct option

For which of the following combinations of ground input lines, all the output
lines of 74138 decoder correspond to stored address 0?

A. G2A’ = X, G2B’ = 1, G1 = X
B. G2A’ = X, G2B’ = X, G1 = X
C. G2A’ = 1, G2B’ = 0, G1 = 1
D. G2A’ = X, G2B’ = X, G1 = X
Question No: 22 (Marks: 01) - Please choose the correct option

To create a binary to gray code converter circuit by using the logic gates only,
which of the following gates is used?

A. AND
B. OR
C. NAND
D. XOR

Question No: 23 (Marks: 01) - Please choose the correct option

Consider the below given K-Map. The simplified expression corresponding to

this K-map will be _____________?

A. W Y’ Z + W ‘Y’ Z
B. W XY’ + W’ Y’Z
C. W Y’ Z’ + W Y’ Z
D. W Y Z’ + WYZ

Question No: 24 (Marks: 01) - Please choose the correct option

Which of the examples below expresses the commutative law of multiplication?

A. A+B=B+A
B. A•B=B+A
C. A • (B • C) = (A • B) • C
D. A•B=B•A

Descriptive Part

Question No: 25 (Marks: 05)

Consider the below given truth table corresponding to 3-input boolean function.
Implement the given function in Electronics Workbench by using 74138 decoder.

Inputs Output
A B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Solution:

Question No: 26 (Marks: 05)

Realize the below given 4-variable function by using 16x1 multiplexer in Electronics
Workbench.

F(A, B, C, D) = A'B'C'D'+A'BC'D+ABC’D’+A'BC'D'+AB'C'D'

Solution:
Question No: 27 (Marks: 05)

Simplify the given boolean function by using boolean algebra rules.

F = AB + (AC)′ + AB′C(AB + C)

Solution:

F = AB + (AC)′ + AB′C(AB + C)
= AB + A′ + C′+ AB′C.AB + AB′C.C
= AB + A′ + C′ + 0 + AB′C (B.B′ = 0 and C.C = C)
= ABC + ABC′ + A′ + C′ + AB′C (AB = AB(C + C′)
= ABC + ABC′) = AC(B + B′) + C′(AB + 1) + A′
= AC + C′+A′ (B + B′ = 1 and AB + 1 = 1)
= AC + (AC)′ = 1

Question No: 28 (Marks: 05)

Simplify the following Boolean expression using Karnaugh map:

F(w,x,y,z)= Σ(1,3,7,11,15)+ x(0,2,5,8)

Solution:

The K-Map corresponding to given expression is as follows:

WX/YZ 00 01 11 10
00 x 1 1 x

01 x 1

11 1

10 x 1

There will be two minterm groups in the given K-Map as following:

WX/YZ 00 01 11 10

00 x 1 1 x

01 x 1

11 1

10 x 1

The simplified expression will be f(w,x,y,z) = w’x’+yz

Question No: 29 (Marks: 05)

Implement a 3-bit parallel subtractor circuit in the Electronics Workbench which
subtracts the decimal 2 from decimal 5 and displays the result on a 7-sagment display.

Solution:
Question No: 30 (Marks: 05)
Build a 2-bit up counter in Electronics Workbench by using a D-Flop Flip.

Solution: