The next state table of a 2-bit saturating up-counter is given below.

Q1

Q0

\({Q_{1}^{+}}\)

\({Q_{0}^{+}}\)

0

0

0

1

0

1

1

0

1

0

1

1

1

1

1

1


The counter is built as a synchronous sequential circuit using T flip-flops. The expressions for T1 and T0 are

This question was previously asked in
GATE CS 2017 Official Paper: Shift 2
View all GATE CS Papers >
  1. T1 = Q1Q0, T0 = Q̅10
  2. T1 = Q̅1Q0, T0 = Q̅1 + Q̅0
  3. T1 = Q1 + Q0, T0 = Q̅1 + Q̅0
  4. T1 = Q̅1Q0, T0 = Q1 + Q0

Answer (Detailed Solution Below)

Option 2 : T1 = Q̅1Q0, T0 = Q̅1 + Q̅0
Free
GATE CS Full Mock Test
5.4 K Users
65 Questions 100 Marks 180 Mins

Detailed Solution

Download Solution PDF

Concept:

Output of T flip flop will change when T = 1 and remain same when T = 0

Excitation table for T flip flop

Q1

Q0

\(Q_{1}^{+}\)

\(Q_{0}^{+}\)

T1

T0

0

0

0

1

0

1

0

1

1

0

1

1

1

0

1

1

0

1

1

1

1

1

0

0


From this table, 

T1 = Q̅1Q0

T0 = Q̅1 + Q̅0

Important Point:

T0 → NAND Gate (function)

Tips:

If unable to write the function then construct the K- Map of two variable with Q1 and Qas input

Latest GATE CS Updates

Last updated on Jan 8, 2025

-> GATE CS 2025 Admit Card has been released on 7th January 2025.

-> The exam will be conducted on 1st February 2025 in 2 shifts.

-> Candidates applying for the GATE CE must satisfy the GATE Eligibility Criteria.

-> The candidates should have BTech (Computer Science). Candidates preparing for the exam can refer to the GATE CS Important Questions to improve their preparation.

-> Candidates must check their performance with the help of the GATE CS mock tests and GATE CS previous year papers for the GATE 2025 Exam.

Get Free Access Now
Hot Links: teen patti club apk teen patti master game teen patti master update teen patti master apk download