TUT SHEET: DIGITAL ELECTRONCIS

UNIT-1: Number System, Adder and Subtractor

1. Convert (756.603)10 = (?)2, (?)8, and (?)16
2. Convert (AF9.B0D)16 = (?)2, (?)8, and (?)10
3. Convert (10011.1101)2 = (?)8, (?)10, and (?)16
4. Convert (247.36)8 = (?)2, (?)10, and (?)16
5. Divide and multiply the binary number 1001101 to 101.
6. Perform the subtraction of two octal numbers: 753 - 421.
7. What is the result when you add the hexadecimal numbers F7A1 and 2BC5?
8. Simplify the following expressions and specify the theorems applied in each case:
a. A’B + AB + A’B’ + BC
b. [(A’ + A.(A + B))’ + (B’ + C)’]’
c. A’ + ABC + AB’C
d. AB’ + (A’ + B’ + C.C’)’
e. (AB’ + A’B)’.(A + B)
f. [(A + B’).(B + C)].B
g. P’Q + QR + PR
h. AB + A.(B + C) + B.(B + C)
i. (AB + A’C)’
9. Find the complements of the following expression using the duality method.
a. [(A’ + A.(A + B))’ + (B’ + C)’]
b. AB’ + (A’ + B’ + C.C’)’
c. (AB + A’C)’
d. AB + A.(B + C) + B.(B + C)
10. Convert the decimal number -127 into its binary representation using signed magnitude,
1’s and 2’s complement representation.
11. Convert the decimal number -23 into its binary representation using two's complement.
12. Find the 1's and 2’s complement of the 4-bit binary number 11001010.
13. Convert the decimal number 57 into its 9's and 10’s complement.
14. Convert the decimal number -45 into its 1’s and 2's complement representation using
an 8-bit system.
15. Subtract the decimal number 123 from 456 using the 9’s and 10’s complement.
16. Find the 9's and 10’s complement of the number 743.
17. Convert the decimal number -8 into its 8-bit 2's and 1’s complement form.
18. Subtract 231 from 786 using 9’s and 10’s complement.
19. Convert the decimal number 354 into 10's complement.
20. Convert the number -17 into 10's complement using 6 digits.
21. Perform the addition of two numbers 764 and 982 using 10's complement.
22. Convert the decimal number 65 into its 9’s complement.
23. Convert the number 768 into (r-1)'s complement with r = 9.
24. Find the (r-1)'s complement of the number 56 in base-7.
25. Subtract the binary number 1011 from 11100 using 1’s complement and then find 2’s
complement of the result.
26. Convert the decimal number -123 into its (r-1)'s complement in base 9.
27. Subtract 120 from 500 using 7’s and 8’s complement.
28. Perform the subtraction of 472 - 185 using the r’s and (r-1)’s complement in base 8.
29. State De Morgan's first theorem?
30. Explain the Duality Principal? How to find out the complement of function using
duality function? Give suitable example.
31. Define the Universal Gate? Prove that a NAND gate and NOR gate are a universal gate.
32. What are Equivalent and Non-Equivalent Gates? Explain in detail.
33. Implement Full Adder using Half Adder and the combinational logic gates.
34. Implement Full Subtractor using Half Subtractor and the combinational logic gates.
35. Explain the operation of a Full and Half Subtractor.
36. Explain the operation of a Full and Half Adder.
37. What is a truth table in Boolean algebra?
38. What is Boolean algebra? Explain its significance in digital logic design.
39. What is the difference between a minterm and a maxterm in Boolean expressions? How
are they related to truth tables?
40. What is the role of Boolean algebra in the design and optimization of digital circuits?
41. What is a Karnaugh map (K-map)? Explain its purpose in simplifying Boolean
expressions.
42. Simplify the following Boolean expression using a 2-variable K-map:
F(A, B) = A'B + AB' + AB.
43. Simplify the Boolean expression: F(A, B, C) = A'BC + AB'C + ABC' + AB'C' using a
3-variable K-map.
 44. Simplify the following Boolean expression F(A, B, C, D) = A'B'C'D + AB'C'D +
AB'CD + A'BCD using a 4-variable K-map.
45. Simplify the Boolean expression F(A, B, C) = A'B'C + AB'C + ABC' + AB'C', given
that the minterm A'B'C' is a don’t-care condition using a 3-variable K-map.
46. Simplify the Boolean expression F(A, B, C, D) = A'B'C'D + AB'C'D + AB'CD +
A'BCD, given that the minterms A'BCD and AB'CD are don’t-care conditions using a
4-variable K-map.
47. Write the minimized Boolean expression of the following function in SOP form
F = ∑m(1, 3, 5, 7, 9) + ∑d(6, 12, 13)
48. Write the minimized Boolean expression of the following function in POS form
F = πM(1, 3, 6, 7, 9) + ∑d(6, 10, 11, 13)
49. Simplify the following Boolean function using a 5-variable K-map:
F(A,B,C,D,E)=∑m(0,1,3,7,15,23,31)
50. Simplify the following Boolean function using a 5-variable K-map:
F(A,B,C,D,E)=πM(0,1,3,7,15,23,31)

UNIT-2 MUX and DEMUX, ENCODER and DECODER

Q.1 Define Multiplexer (MUX) and De-Multiplexer (DEMUX).

Q.2 Explain 8:1 MUX and 1:8 DEMUX circuits in details.

Q.3 How many 16:1 MUX is required to implement 128:1 MUX?

Q.4 Implement the function F(A, B, C, D) = ∑m(1, 2, 3, 4, 7, 8, 9, 10, 12, 13, 15) using
(i) 4:1 MUX and required combinational gates
(ii) 8:1 MUX and required combinational gates
(iii) 16:1 MUX and required combinational gates
Q.5 Explain 8x3 Encoder and 3x8 Decoder circuits in details.
Q.6 Explain 8*3 Priority Encoder Circuit.
Q.7 Implement 4x16 Decoder using minimum number of (i) 2x4 Decoder with enable and (ii) 3x8
Decoder with enable.
Q.8 Implement function f(A, B, C, D) = ∑m(3, 5, 6, 7) using 3x8 Decoder and required logic gates.
Q.9 Explain 4-bit Decoder circuit for Seven Segment Display (BCD to Seven Segment Display).

UNIT-3: Sequential Circuits (Flip Flop)

Q.1 How Combinational circuit differ from Sequential Circuits?
Q.2 What is the difference between Synchronous and Asynchronous Sequential Circuits?
Q.3 What is the difference between Flip Flop and Latch?
Q.4 What is the properties of Memory Element?
Q.5 Explain S-R Latch using NAND gate.
Q.6 What do you mean by Flip Flop? Different types of Flip Flop.
Q.7 Explain S-R FF, J-K FF, D-FF and T-FF (Symbol, Circuit Diagram, Truth Table, Characteristics
Table, Characteristics Equation and Excitation Table).
Q.8 What is the problem exist in S-R and J-K Flip Flops?
Q.9 Explain Master-Slave J-K Flip Flop? How can it avoid the race around condition in J-K FF?
Q.10 Flip Flop Conversion (i) S-R FF to J-K FF and Vice-Varsa (ii) S-R FF to D FF and Vice-Varsa
(iii) S-R FF to T FF and Vice-Varsa (iv) D FF to T FF and Vice-Varsa (v) D FF to J-K FF and Vice-
Varsa.

UNIT-4: Register and Counter

Q.1 What is a Register? What are the different Types of register?
Q.2 Explain Left Shift and Right Shift in Register.
Q.3 Discuss the following registers: SISO, SIPO, PISO and PIPO.
Q.4 What is the main difference between Synchronous and Asynchronous Counters?
Q.5 Design 3-bit Synchronous Up and Down Counter using D Flip Flops.
Q.6 Design 3-bit Up and Down Asynchronous Counter (Ripple Counter) using D, T and J-K Flip Flops.
Q.7 What do you mean by Modulus (MOD) of a counter
Q.8 Counter Circuits analysis to find out the MOD of a counter.
Q.9 Explain 3-bit Universal Counter in details.
Q.10 Explain 4-bit Ring and Twisted Ring Counter (Johnson Conter).

UNIT-5: Memory and Converter

Q.1 What is a memory? What are the different types of Memory?
Q.2 What is the difference between Volatile and Non-Volatile Memory?
Q.3 What is the difference between RAM and ROM?
Q.4 Explain the Random Access Memory? What are different types of RAM?
Q.5 Explain the Read Only Memory? What are different types of ROM?
Q.6 Explain the terms Resolution, Step Size and Full Scale Output Voltage for Converters.
Q.7 Explain Weighted Resistor and R-2R Ladder type DAC in details.
Q.8 Explain Dual Slop and Successive Approximation type ADC in details.