TGPSC HMWSSB Manager Digital Logic previous year questions with answers
Every Digital Logic question asked in the TGPSC HMWSSB Manager (Engineering) papers on this site, grouped by topic. Answers come from TSPSC's final key; each has a short explanation (free here for a sample, all of them in the practice app).
Practise Digital Logic onlineNumber Systems & Codes
How many 1's are present in 5×512+3×64+7×8+4
- 9
- 8
- 7
- 6
Show answer
Answer: (2) 8
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.
A decimal number has 25 digits. The number of bits needed for its equivalent binary representation is, approximately_______.
- 50
- 60
- 75
- 80
Show answer
Answer: (3) 75
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.
Boolean Algebra & Minimisation
In a 5-variable Boolean function, what are the "minterms" that differ from m₂₀ by one literal?
- m₀, m₅, m₁₀, m₁₅, m₂₅
- m₄, m₈, m₁₆, m₂₄, m₂₈
- m₄, m₁₆, m₂₁, m₂₂, m₂₈
- m₄, m₂₁, m₂₂, m₂₄, m₂₈
Show answer
Answer: (3) m₄, m₁₆, m₂₁, m₂₂, m₂₈
m₂₀ = 10100 in binary. A minterm differing in exactly one literal differs in exactly one bit: flipping each bit in turn gives 00100 = 4, 11100 = 28, 10000 = 16, 10110 = 22 and 10101 = 21. So the adjacent minterms are m₄, m₁₆, m₂₁, m₂₂, m₂₈ (m₂₄ = 11000 differs in two bits).
Given the Boolean function J(A, B, C) = Σ(0,1,7) + d(2,5,6), which of the following sum of products expressions (not necessarily minimal) represent J(A, B, C)? (i) A'B' + AB (ii) A'B' + BC (iii) A'C' + B'C + AB (iv) A'B' + AC (v) A'B' + ABC
- (i), (ii) and (iii)
- (iii), (iv) and (v)
- (i), (ii), (iv) and (v)
- (i), (iii), (iv) and (v)
Show answer
Answer: (4) (i), (iii), (iv) and (v)
A valid expression must cover minterms 0, 1, 7 and may use only the don't-cares 2, 5, 6, never 3 or 4 (the 0s). (i) A'B' = {0,1}, AB = {6,7}: valid. (ii) BC = {3,7} covers the 0-minterm 3: invalid. (iii) A'C' = {0,2}, B'C = {1,5}, AB = {6,7}: valid. (iv) AC = {5,7}: valid. (v) ABC = {7}: valid. So (i), (iii), (iv) and (v).
Combinational & Sequential Circuits
Which of the following statements is correct?
- A ripple counter is an asynchronous counter.
- In an asynchronous counter, each state is clocked by the same pulse
- An asynchronous decade counter increases its value by ten for each clock pulse
- Asynchronous inputs will cause the flip-flop to respond immediately with regard to the clock input
Show answer
Answer: (1) A ripple counter is an asynchronous counter.
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.