Question Bank
Mohan Babu University
School of Computing
B.Tech. - Computer Science and Engineering
Computer Science and Engineering
I-Semester - Batch-I
22CS101001 - DIGITAL LOGIC DESIGN
Question
Subtract (111001)2 from (101011) using 1’s complement?
Explain the Binary
iv) (4D.56)16 to codes with examples?
Binary
Represent
Subtract the the decimal number 3452 in i)BCD ii)Excess-3
decimal
(c) xyz +number 147.8 from 206.7 in BCD representation using 10'S complement
x’y + xyz’ X = 1010100
numbers (d) (A + B)’(A’
and Y += B’)’
1000011, perform the subtraction (a) X - Y and (b)
YExplain
- X by with
usingan 2’s complements.
example,
The data bits how1001errorsareare detected using block parity method
to
Makebe transmitted.
use of 9’s Encode the data bits into the 7bit even parity Hamming Code
compliment
product-of-sums methodform: and subtract
F (A, 216.8
B, C, D) =(0, from 481.2
1, 2, 5, 8, 9,in BCD formats.
10)
Boolean function. Also, give examples for POS, SOP, sum of minterms and product
of maxterms
Select forms.
9’s compliment
method to subtract 775.4 from 654.1 with BCD equivalents.
i)Reflective
essential: F (w, x, y, ii)cyclic
z) = Ʃm (0, 2, 4, 5, 6, 7,
8, 10, 13, 15)
function F(W,X,Y,Z)= (1,3,5,7,9, 11, 12, 13, 15) and implement using only NAND
gates.
d(A, B,
C,
(b)D)= Ʃm(0, 1,(c)
AND-NOR, 5, OR-NAND,
8) and (d) NOR-OR: F(A, B, C, D) = Ʃm (0, 4, 8, 9, 10,
11, 12, 14)
ii) F (A,B,C,D)
function = Ʃm (3,7,9,11,14) + Ʃd(2,15).
F(W,X,Y,Z)=
(1,2,3,5,6,8,9,12,15)+d(0,11,14) and implement using only NAND gates.
(ii) Minimum number of NOR gates.
F(A,B,C,D)
F(A, B, C, D)= =Σm(3,7,9,11,14)+
∑m(0,4,6,8,9,10,12) Σd(2,5,10,15)
+∑d (2,13). Implement the function using
only NOR gates.
F(A, B, C, D) =∑m (0,2,3,5,7,8,9,11,13,14,15)
Explain
+ B’CD’ +briefly
A’BCDabout
+ BC’D Exclusive-NOR function.
(b) x’z + w’ xy’
+(b)
w(x’y + xy’)
F1(A,B,C,D)=∑
m (1, 2, 5, an
Construct 7, 8, 10, 11, 13, 15)
Full-adder
circuit
I4=I5=Dwith andaI0=I6=D'.
truth table.Determine the
Boolean function that
Construct a Half-Subtractor the multiplexer implements
circuit
Construct withBCDa truth
adder table.
and explain
Construct a the operation.
Full-subtractor circuit with a truth table.
Implement Full adder
using decoder and design 4x4 binary multiplier.
and
Design ORagates.
2 bit
magnitude comparator
Draw and explain the 3X8circuit.
line decoder with neat
diagram.
Design a 4 bit
magnitude
Implement comparator circuit.
the given Boolean
function using multiplexer.
that the characteristic F(A,B,C,D)=∑
equation m (0,1,2,3,4,10,11,14,
for the complement output of a15).
JK flip-flop is
Q’(texcitation
an + 1) = J’Q’table.
+ KQ Also, explain the difference among a Boolean equation, a
state equation,
and explain a characteristic
operation of following equation, anda)aBi-directions
registers flip-flop input equation.
shift registers
b) Universal shift registers.
the working Principle of 4 bit Ripple Binary Counter using the Edge Triggered T
Flip-flop. Also draw
diagram b)State thec)Timming
table Diagram.d)Distinguish between Melay &
state assignment
Moore
a counter machines.
with following repeated binary sequence 0,4,2,8, 1,6, 9 ….. using a)
JK flip-flop b) D flipofflop.
the logic diagram Melay & Moore model & explore its operation with
examples.
of the circuit. (ii) List the state table for the sequential circuit. (iii)
Draw
register thewhen
corresponding
load = 1 and state
shiftdiagram.
= 0. If both control inputs are equal to 0,
the
of the clock and (b) flip‐flops thatnot
content of the register does change.
trigger on the negative ‐edge
of
Drawthe clock.
and
Convertexplain the various types of shift registers(SISO,SIPO,PIPO,PISO)
SR
goes Flip-Flop
throughtothe JK Flip-flop.
state transitions from 00 to 11, to 10, to 01, back to 00, and
repeats.
that a ring counter with n flip‐flops produces a sequence
of
(b)nDraw
states.
the logic diagram
of the counter.
is race-around problem in JK Flip-Flop? Explain how it is eliminated in
Master-Slave JK Flip-Flop with its neat logic diagram.
programmable devices? Draw the sequential programmable logic for a basic
microcell
combinationallogic.using a PLA The circuit accepts 3-bit binary number and
generates
Construct the its difference
PROM and borrow of the given numbers.
using the conversion from BCD code to Excess-3 code?
D(x,
Writey,difference
z) = ∑ (1, 2, 4, 5, 7)
between PROM ,PLA&PAL.
D(x, y, z) =Boolean
following ∑ (0, 1, 3, 5, 7) using PLA with 3 AND gates. F1 (ABC) = ∑ (3,5,7),
functions
F2 = ∑(4,5,7).
Derive the ROM
programming
Explain different table for the combinational circuit that squares a 4 ‐bit number. Minimize the number of product term
types
DeriveROMs.
the PLA
programming
Give the logic table for the combinational circuit that squares a three ‐bit number. Minimize the number of product
implementation
Interpret dynamic ofRAM
a 32 × 4 bit ROM using decoder of a suitable size.
cell withinput,
enable its neat
Showstructure.
the external connections necessary to construct a 128 × 8
ROM with 4 chips
Briefly discuss the and a decoder
sequential programmable devices.
Y(A,B,C,D)=Σm(1,2,3,4,8,9,10,12,13),
of a PLA with a schematic and implement Z(A,B,C,D)=Σm(1,3,4,6,9,15)
the following two Boolean functions
with a PLA: F1 (A, B, C) = ∑ (0, 1, 2, 4) and F2 (A,B,C)= ∑(0.5.6.7)
Y(A,B,C,D)=Σm(0,2,3,8,9,10,12,13),
Design a BCD to Z(A,B,C,D)=Σm(1,3,4,5,6,7,8,9,12,14)
Excess-3
generatescode converter
its Sum and of
and carry implement
the givenusing suitable PLA.
numbers.
Briefly discuss the
internal block diagram of 4x4 RAM.
What are the characteristics of Digital Systems.
Convert (15) 10 to Binary, Octal and Hexadecimal.
What is meant by parity bit?
Which gates are called as the universal gates? What are its advantages?
Define duality property. Give examples.
Determine the value of base x if(211)x=(152)8
Convert the following to binary and then to gray code (AB33)16
What is a prime implicate? Give their types.
What is meant by karnaugh map or K-Map method?
Define Pair, Quad, and Octet. Give Example.
What are called don’t care conditions? Give example.
Define combinational logic.
Explain the design procedure for combinational circuit.
Define Half adder and full adder
Define Decoder and Encoder?
Difference between encoder and decoder
Explain Applications of Multiplexer.
What are the classifications of sequential circuits?
What is the operation of D flip-flop?
Explain Shift Registers.
Difference between latch and flip-flop.
What are the applications of Flip-flops.
Explain the Classification of memory.
Differentiate volatile and non-volatile memory.
List the major differences between PLA and PAL.
What is Read and Write Operations.
Define the Static RAM and Dynamic RAM.
Write a short notes on Programmable array Logic?
ComplexityMarks Type Time Chapter Sub-ChapteLearning DBlooms Ta Group
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 8 Descriptive 15 Cognitive RememberModule-1
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 8 Descriptive 15 Cognitive Analyze Module-1
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 8 Descriptive 15 Cognitive Analyze Module-1
1 8 Descriptive 15 Cognitive Analyze Module-1
1 8 Descriptive 15 Cognitive Module-1
1 8 Descriptive 15 Cognitive Evaluate MODULE1
1 8 Descriptive 15 Cognitive Analyze Module-1
1 8 Descriptive 15 Cognitive Evaluate Module-1
1 2 Descriptive 3 Cognitive Analyze Module-I
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 16 Descriptive 30 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 16 Descriptive 30 Cognitive Analyze Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 2 Descriptive 3 Cognitive Analyze Part-B Mod
1 8 Descriptive 15 Cognitive Evaluate Module-2
1 10 Descriptive 20 Cognitive Analyze Module-3
1 6 Descriptive 10 Cognitive Create Module-3
1 10 Descriptive 20 Cognitive Apply Module-3
1 6 Descriptive 10 Cognitive Analyze Module-3
1 10 Descriptive 20 Cognitive Analyze Module-3
1 6 Descriptive 10 Cognitive Analyze Module-3
1 16 Descriptive 30 Cognitive Analyze Module-3
1 8 Descriptive 15 Cognitive Apply Module-3
1 8 Descriptive 15 Cognitive Apply Module-3
1 8 Descriptive 15 Cognitive RememberModule-2
1 8 Descriptive 15 Cognitive Apply Module-3
1 16 Descriptive 30 Cognitive Understan Module-3
1 8 Descriptive 15 Cognitive Understan Module-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 8 Descriptive 15 Cognitive RememberModule-4
1 8 Descriptive 15 Cognitive RememberModule-4
1 8 Descriptive 15 Cognitive RememberModule-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 8 Descriptive 15 Cognitive Understan Module-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 10 Descriptive 20 Cognitive Apply Module-4
1 6 Descriptive 10 Cognitive RememberModule-4
1 8 Descriptive 15 Cognitive RememberModule-4
1 8 Descriptive 15 Cognitive Understan Module-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 8 Descriptive 15 Cognitive Understan Module-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 8 Descriptive 15 Cognitive Understan Module-4
1 8 Descriptive 15 Cognitive Apply Module-4
1 4 Descriptive 6 Cognitive RememberModule-5
1 12 Descriptive 24 Cognitive RememberModule-5
1 8 Descriptive 15 Cognitive Apply Module-5
1 8 Descriptive 15 Cognitive Understan Module-5
1 8 Descriptive 15 Cognitive RememberModule-5
1 8 Descriptive 15 Understan Module-5
1 8 Descriptive 15 Cognitive Apply Module-5
1 8 Descriptive 15 Cognitive Understan Module-5
1 8 Descriptive 15 Cognitive RememberModule-5
1 8 Descriptive 15 Cognitive Understan Module-5
1 10 Descriptive 20 Cognitive Apply Module-5
1 6 Descriptive 10 Cognitive Understan Module-5
1 10 Descriptive 20 Cognitive Understan Module-5
1 6 Descriptive 10 Cognitive Understan Module-5
1 10 Descriptive 20 Cognitive Apply Module-5
1 6 Descriptive 10 Cognitive Understan Module-5
1 10 Descriptive 20 Cognitive Apply Module-5
1 6 Descriptive 10 Cognitive Apply Module-5
1 10 Descriptive 20 Cognitive Apply Module-5
1 6 Descriptive 10 Cognitive RememberModule-5
1 2 Descriptive 3 Cognitive RememberPart-A Mod
1 2 Descriptive 3 Cognitive Evaluate Module-I
1 2 Descriptive 3 Cognitive RememberModule-I
1 2 Descriptive 3 Cognitive Understan Module-I
1 2 Descriptive 3 Cognitive Understan Module-I
1 2 Descriptive 3 Cognitive Evaluate Module-I
1 2 Descriptive 3 Cognitive Evaluate Module-I
1 2 Descriptive 3 Cognitive Understan MODULE2
1 2 Descriptive 3 Cognitive Understan MODULE2
1 2 Descriptive 3 Cognitive Analyze MODULE2
1 2 Descriptive 3 Cognitive Understan MODULE2
1 2 Descriptive 3 Cognitive Understan MODULE3
1 2 Descriptive 3 Cognitive Analyze MODULE3
1 2 Descriptive 3 Cognitive Understan MODULE3
1 2 Descriptive 3 Cognitive Understan MODULE3
1 2 Descriptive 3 Cognitive Analyze MODULE3
1 2 Descriptive 3 Cognitive Apply MODULE3
1 2 Descriptive 3 Cognitive Understan MODULE4
1 2 Descriptive 3 Cognitive Understan MODULE4
1 2 Descriptive 3 Cognitive Analyze MODULE4
1 2 Descriptive 3 Cognitive Analyze MODULE4
1 2 Descriptive 3 Cognitive Apply MODULE4
1 2 Descriptive 3 Cognitive Analyze MODULE5
1 2 Descriptive 3 Cognitive Apply MODULE5
1 2 Descriptive 3 Cognitive Apply MODULE5
1 2 Descriptive 3 Cognitive RememberMoudle 5
1 2 Descriptive 3 Cognitive RememberMODULE5
1 2 Descriptive 3 Cognitive Understan MODULE5
1 1 Descriptive 1
Outcomes Options Correct AnKey Rubrics OBE
CO1 N Y
CO1 N Y
CO1 N Y
N N
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO1 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO1 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO2 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO3 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
CO4 N Y
N N
