Question Bank Subject: Digital Logic Circuits Subject Code: EE 2255 Part - B Unit - I
Question Bank Subject: Digital Logic Circuits Subject Code: EE 2255 Part - B Unit - I
Question Bank Subject: Digital Logic Circuits Subject Code: EE 2255 Part - B Unit - I
UNIT – I
37. Draw and explain the working of 4 bit adder – subtractor circuit. (8)
38.Design a 4 bit BCD to Excess- 3 code converter. (10)
39.Design a 4 bit Binary to gray code converter. (10)
40.Design a two – bit magnitude Comparator (8)
41.The inputs to a circuit are the four bits of the binary number D3 D2 D1 D0. The
circuit produces a one if and only if all of the following conditions hold,
i. MSB is 1 or any of the other bits are a 0.
2
ii. D2 is a 1 or any other bits are a 0.
iii. Any of the 4 bits are 0
Obtain a minimal expression for the output. (8)
42. i) Design a Half subtractor using NAND- NAND logic (6)
ii) Design a four bit gray to binary code converter. (10)
43.Explain the working of carry look ahead generator (10)
44. A majority gate is a digital circuit whose output is equal to 1 if majority of its inputs
are 1’s.The output is 0 otherwise. Using a truth table, find the Boolean function
implemented by a 3-input majority gate. Simplify the function and implement it
with logic gates. (8)
45. i) Construct a BCD to Excess -3 code converter using full adders (8)
ii) Design an 8421 to gray code converter. (8)
46. i) Design and implement a full adder circuit using logic gates and also by using half
adders. (8)
47. i. Design a logic circuit to simulate the function f (A, B, C) = A (B + C) by using
only NAND gates. (4)
ii. Explain with truth table and gate level circuits diagram for a full adder. (12)
48. i. What is a decoder? How is it different from encoder? (6)
ii. Implement the following function with a Multiplexer
f (a, b, c, d) = Σ ( 0, 1, 3, 4, 8, 9, 15) (10)
49.Using 8 to 1 multiplexer, realize the following Boolean function
T = f (w,x,y,z) = Σ (1,1,2,4,5,7,8,9,12,13) (16)
50. i. Implement full adder circuit using, a) Decoder b) Multiplexer (12)
ii. How can you convert a decoder into a de-multiplexer? (4)
51. i. Using 8 to 1 multiplexer, realize the Boolean function
T = f (w, x, y, z) = Σm (0, 1, 2, 4, 5, 7, 8, 9, 12, 13) (8)
ii. Realize the function given in (i) using Decoder and external gates. (8)
52. Implement the function Y (A, B, C, D) = Σm (1, 3, 5, 7, 8, 9, 0, 2, 10, 12, 13) using
4:1MUX. (16)
53. i. Implement the logic function Y(A,B,C) = Σm ( 1, 2, 7) using 74151A and
74153 (8)
ii. Implement a 3 to 8 line decoder. (8)
54. Which of the following statements refer to a decoder, encoder, a MUX or a DEMUX?
a) Has more inputs than outputs.
b) Can be used in parallel to serial conversion.
c) Produces a binary code at its output.
d) Only one of its outputs can be active at one time.
e) Can be used to route an input signal to one of several possible outputs.
f) Can be used to generate arbitrary logic functions. (6)
55. Implement the following multiple output combinational logic circuit using a 4 – 16 line
decoder. F1 = Σm (1, 2, 4, 7, 8, 11, 12, 13) F2 = Σm (2, 3, 9, 11)
F3 = Σm (10, 12, 13, 14) F4 = Σm (2, 4, 8) (16)
56. Design a 4 bit BCD to Excess- 3 code converter using Binary Parallel Adder (BPA).
What is the drawback in BPA and how can it be rectified. (10)
57. Implement the function Y (A, B, C, D) = Σm (1, 4, 6, 7, 8, 9, 10, 11, 15) using
4:1 MUX (16)
58.Design and explain the working of a 4 x 1 MUX. (8)
59.Explain how a 4 to 16 line decoder can be built using 2 to 4 line decoder. (8)
60. State the advantages of complex MSI devices over SSI gates. (6)
61. Implement the switching function F (A, B, C) = Σm (1, 2, 4, 5) using the
DEMUX 74156. (8)
3
62. Design a BCD to seven segment code conversion and representing the system (16)
63. Design the following function F = Σm (0, 1, 3, 5, 6, 8, 10, 13, 14) using a multiplexer
and a decoder. (16)
UNIT – II
8. i. Reduce the number of states in the following state table and tabulate the
reduced state table. (8)
Present Next State Output
state x=0 x=1 x=0 x=1
a F b 0 0
b D c 0 0
c F e 0 0
d G a 1 0
e D c 0 0
f F b 1 1
g G h 0 1
h G a 1 0
ii. Starting from state a, and the input sequence 01110010011, determine the output
sequence for the given and reduced state stable. (8)
9. Design a synchronous decade counter using D flip flop. (16)
10. i. Explain the working of a master – slave JK flip flop. State its advantages. (6)
ii. For a four bit even parity bit generator, inputs come serially. The four bits of the
input sequence are to be examined by the circuit and circuit produces a parity bit
4
which is to be added in the original sequence. The circuit should get ready for
receiving another four bits after producing a parity bit for the last sequence. Draw
the state diagram and write down the state transition table. (10)
11. A sequential circuit has four flip-flops ABCD and an input x is describe the following
State equations. A (t + 1) = (CD’ + C’D) x + (CD + C’D’) x’
B (t + 1) = A
C (t + 1) = B
D (t + 1) = C
a. Obtain the sequence of states when x = 1 starting from ABCD = 0001
b. Obtain the sequence of states when x = 0 starting from ABCD = 0000 (16)
12. A sequential circuit with 2 D flip-flops A and B and input X and output Y is specified by the
following next state and output equations.
A (t + 1) = AX + BX
B (t + 1) = A’X
Y = (A + B) X’
i. Draw the logic diagram of the circuit
ii. Derive the state table
Iii.Derive the state diagram (16)
13. Design a Mod-14 up-down counter using T flip-flops. (16)
14. Design a mod- 7 counter using JK flip-flops. (6)
15. Design a BCD Up / Down counter using S R flip-flops. (10)
16. Design an asynchronous decade counter using JK flip-flops. (16)
17. Draw a four state switch tail ring counter. Show the count sequence.
What is the modification to be used to prevent lock out? (16)
18. Design a synchronous counter with states 0, 1, 2, 3, 0, 1… using JK flip-flops. (16)
19. Write notes on state minimization. (8)
20. Design the clocked sequential circuit using JK flip-flops whose state diagram is given
below. (16)
21. What is the use of State reduction? Reduce the state diagram. (10)
5
22. Design 4 bit synchronous counter using X-OR gate as well as JK Flip-flop to count from
0 to 15. (16)
23. Distinguish between synchronous and asynchronous sequential circuits. (6)
24. Consider the following synchronous sequential circuit. Determine its state table. What
does the circuit do? (16)
UNIT – III
1. Develop the state diagram and primitive flow table for a logic system that has two
inputs S and R and a single output Q. The device is to be an edge triggered SR flip-
6
flop but without a clock. The device changes state on the rising edges of the two
inputs. Static input values are not to have any effect in changing the Q output (16)
2. Design an asynchronous sequential circuit that has two inputs X2 and X1 and
one output Z. The output is to remain a 0 as long as X1 is a 0. The first change
in X2 that occurs while X1 is a 1 will cause a Z to be a 1. Z is to remain a 1 until
X1 returns to 0. Construct a state diagram and flow table. Determine the output
equations. (16)
3. Construct the state diagram of a Mealey Pattern detector that can detect a serial string of 4
inputs,where each input is a four bit code. If the string of four bit codes is correctly
received,then an output is generated. An incorrect input code pattern is to generate a
second output.The second output is to be asserted only after receiving the sequence of four
bit codes. (16)
4. An asynchronous sequential circuit has two internal states and one output. The
excitation and output functions describing the circuit are
Y1=x1 +x1y2 ' +x2y1
Y2=x2 +x1y1' y2+x1y1
Z= x2+y1
(i) Draw the logic diagram of the circuit. (6)
(ii) Derive the transition table and output map. (5)
(ii) Obtain a flow table for the circuit. (5)
5. An asynchronous sequential circuit is described by the excitation and output
functions Y = x1x2' +(x1+x2' ) y and Z =y
(i) Draw the logic diagram of the circuit with a NOR SR latch. (6)
(ii)Derive the transition table and output map (5)
(iii)Obtain a two-state flow table. (5)
6. Define the following: i) asynchronous sequential circuits, ii) Cycles, iii) critical race,
iv) non- critical race (8)
7. Draw the state diagram and obtain the primitive flow table for a circuit with two inputs x1
and x2 and two outputs z1 and z2 that satisfies the following conditions. When x1 x2 = 00
output z1 z2 = 00, when x1= 1 and x2 changes from 0 to 1 the output z1 z2 = 01, when x2= 1
and x1 changes from 0 to 1 the output z1 z2 = 10 otherwise output does not change. (16)
8. Design an asynchronous binary toggle circuit that changes state with each rising edge of
clock input. Assume the initial output as zero. (16)
9. Write notes on the following giving one example for each. (8)
Stable state,Unstable state,Cycles,Race
10.Analyze the Boolean expression, K- Map, transition and state table and primitive flow
table of the following asynchronous sequential circuits. (16)
7
11. How will you minimize the number of rows in the primitive state table of an
incompletely specified sequential machine? (12)
12. State the restrictions on the pulse width in a pulse mode asynchronous sequential
machine. (4)
UNIT – IV
1. Draw the circuit diagram and explain the working of TTL inverter with tristate output (8)
2. Explain the concept and implementation of ECL logic family. (8)
3. (i) Explain the operation of TTL NAND gate with a neat circuit diagram. (8)
ii) Draw the circuit of CMOS NOR gate and explain its operation. Mention any
two points about the advantages of CMOS over the other digital logic
families. (8)
4. (i) Using ROM, design a combinational circuit which accepts 3 bit number and
generates an output binary number equivalent to the square of input number. (8)
(ii) A combinational circuit is defined by the functions F1 (A, B, C) =m (3, 5, 6, 7),
F2 (A, B, C) = m (0, 2, 4, 7). Implement the circuit using PLA. (8)
5. Discuss the working of the following programmable logic devices: (16)
i. PROM ii. FPGA iii. PLD
6. Explain the working of 3 input totem pole TTL NAND gate. (10)
7. Draw a PLA circuit to implement the logic functions A’BC + AB’C + AC’ and
A’B’C’ + BC (6)
8. Compare various digital logic families based on any five suitable parameters (10)
9. Write notes on ROM and its types. (16)
10. Write short notes on TTL, ECL and CMOS digital logic families. (16)
11. Explain EPROM and PLA. (8)
12. Define the terms Fan-out, tri-state gates, Fan-in. (6)
13. Draw the circuits of two input NAND and two input NOR gates using CMOS. (8)
14. Illustrate the ROM and PLA design for the following functions
W(A,B,C,D) = Σm(3,7,8,9,11,15)
X(A,B,C,D) = Σm(3,4,5,7,10,14,15)
Y (A, B, C, D) = Σm (1, 5, 7, 11, 15) (16)
15. Draw and explain the circuit diagram of an ECL OR / NOR gate. (8)
16. Draw a neat sketch showing the implementation of Z1 = ab’d’e + a’b’c’d’e’ + bc + de
Z2 = a’c’e Z3 = bc + de + c’d’e’ + bd and Z4 = a’c’e + ce using a 5 x 8 x 4 PLA. (12)
17. Generate the following Boolean functions with a PAL with 4 inputs and 4 outputs.
Y3 = A’BC’D + A’BCD’ + A’BCD + ABC’D
Y2 = A’BCD’ + A”BCD + ABCD
Y1 = A’BC’ + A’BC + AB’C + ABC’
Y0 = ABCD (16)
18. Discuss about the TTL parameters. (10)
19. Draw the TTL inverter circuit. (6)
20. Name and explain the characteristics of TTL logic family. (8)
21. Draw the internal circuits of TTL inverter and AND gate. (8)
22. Discuss the concept of working and applications of the following memories:
ROM, EPROM, PLA (16)
23.Explain the characteristics and implementation of the following digital logic families.
i. CMOS, ii. ECL (16)
24. Write short notes on memory based design (8)
8
UNIT V
1. Explain in words the operations specified by the following register transfer notation:
(a) R2 R2 +1, R1R2
(b) R3R3-1
(c) If(T=1) then (R0R1) else if (T2=1) then (R0R2) (16)
2. Show a BCD to Gray code converter can be designed using a 16 words X 4 bits ROM.
(16)
3. Write a VHDL code for a full subtractor, using logic equations. Assume that the full
subtractor has a 5-ns delay. (16)
4. Write a VHDL code for a serial adder. (16)
5. Write a VHDL code for a T flip-flop with a active-low asynchronous clear. (16)
6. What are the different HDL descriptions of a design problem. (16)
7. Draw the circuit represented by the following CHDL statements: (16)
F<=E and I;
I<=G or H;
G<=A and B;
H<=not C and D;
8. Write a VHDL module that implements a full adder using an array of bit-vectors to
represent the truth table. (16)
9. Write HDL program for full adder and 4 bit comparator (16)
10. Write HDL behavioral description of JK flipflop using if- else statement based on
value of present state. (8)
11. Draw the logic diagram for the following module.
module seqcrt (A,B,C,Q,CLK);
input A,B,C,CLK;
output Q:
reg Q,E;
always @ (Posedge CLK)
begin
E<= A&B;
Q <= E / C;
end
end module (8)
UNIT –I
PART – A
1. State two absorption properties of Boolean algebra.
2. State De-Morgan’s laws.
3. Show how bubbled AND gate works as NOR gate.
4. Why NAND and NOR gates are called as universal gates?
5. Why digital circuits are more frequently constructed with NAND and NOR gates than
with AND and OR gates?
6. Distinguish between completely specified function and incompletely specified
function.
7. Simplify the Boolean function F = (A + (BC)’)’
8. Minimize the expression using Boolean theorems F= x’y’ + x’yz + xz + xyz’. Draw
9
the logic diagram for the minimized function.
9. If A and B are Boolean variables and if A= 1 and (A+B)’ = 0, find B.
10. Realize the function F (A, B) = A’B + AB’ using NAND gates only.
11. How many inputs and gates are required for the expression W = AB’D + ACD’ + EF
12. Name two canonical forms of Boolean algebra.
13. What is a prime implicant?
14. Express the function f(x,y,z) = x + yz as a sum of minterms.
15. For the given function write the Boolean expression in product of maxterms form
f( a,b,c) = Σm (2,3,5,6,7).
16. Plot the expression in K-map F (w, x, y) = Σ (0, 1, 3, 5, 6) + d (2, 4)
17. Show the Karnaugh map with the encircled groups for the Boolean function,
F = C’+ A’D’ + AB’D’.
18. Simplify: x + x’y
19. Express the function f(B,A) = A in terms of minterms.
20. Minimize the expression XY + X’YZ’ + YZ using Boolean theorem.
21. Find the decimal equivalent of (123)9.
22. Show that the NOR connective is not associative.
23. What happens when all the gates in a two level AND – OR gate network are replaced by
NOR gates?
24.State two significant features of tabular method of minimization of Boolean functions.
25.What is two state operation?
26.What is the value of b if √ 41b = 5?
27. List out the differences between half adder and full adder.
28.Write down the truth table of a full adder.
29. Implement half adder circuit using logic gates.
30. Implement half subtractor circuit using logic gates.
31. What will be the maximum number of outputs for a decoder with a 6 bit data word?
32. List out the differences between decoder and encoder.
33. What is a multiplexer? Give its applications.
34. What is a demultiplexer? Give its applications.
35. Mention the differences between DMUX and MUX.
36. Implement the function f = Σm (0, 1, 4, 5, 7) using 8 to 1 multiplexer.
37. Design a half subtractor using 2 to 4 decoder.
38. Draw a 1 to 2 demultiplexer and 2 to1 multiplexer.
39. Implement a NAND gate using 4:1 Multiplexer.
40. Give the circuit of a half adder – subtractor.
41. What is data selector?
42. Mention the use of decoders.
UNIT –II
PART – A
UNIT –III
PART – A
1. When a sequential machine is said to be trivial?
2. List out the differences between a flip-flop and a latch.
3. Why a serial counter is referred to as asynchronous.
4. Why parallel counter is faster than ripple counter?
5. Define fundamental-mode operation.
6. Define Hazard.
7. Why critical race is said to be harmful and how it is avoided in asynchronous
sequential Circuits?
8. What are cycles in asynchronous sequential circuits?
9. What are races?
10. Define static Hazard.
11. What is dynamic hazard?
12. What is critical race?
UNIT –IV
PART – A
1. What is FPGA?
2. Define Noise margin.
3. Define Fan-in and Fan out?
4. Why CMOS is preferred to TTL?
5. Compare PLA and PAL
6. What are the basic parameters to be noted before selecting an IC?
7. How does the architecture of PLA different from PROM?
8. What is the effect of increasing supply voltage on the propagation delay of the CMOS
gates?
11
9. What is volatile memory? Give example.
10. Which is faster TTL or ECL? Which requires more power to operate?
11. Determine the Fan-out given IIH (max) = 40 μA and IOH (max) = 400 μA.
12. What is the advantage of Schottky TTL family?
13. What is an EPROM?
14. State two advantage of CMOS logic.
15. Differentiate EPROM and EEPROM.
16. Differentiate PLA, ROM and PAL.
17. Why do CMOS gates require very little power when they are not changing states?
18. Classify the basic families that belong to the bipolar families and to the MOS families.
19. What is the major difference between TTL and ECL?
20. Why does the propagation delay occur in logic circuits?
21. Draw NAND and NOR gates in CMOS logic.
UNIT V
1.Give the different operators used in VHDL.
2. What are the different types of operators?
3. What is an RTL level notation?
4. What is an ASM?
5. What is a test bench?
6. What are packages and libraries?
12