0 votes 0 votes minimal number of d flip-flops required for first seven Fibonacci numbers ...? how to solve these types of questions please elaborate like this type of questions https://gateoverflow.in/246867/me-test-series Digital Logic digital-counter flip-flop + – Dharmendra Lodhi asked Sep 27, 2018 Dharmendra Lodhi 2.2k views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments srestha commented Sep 28, 2018 reply Follow Share @Balaji exactly u r in point that is why I got 5 here we need to start from 0 So, 0,1,1,2,3,5,8 8 requires 4 flipflops and for two 1's we require 1 extra FF 0 votes 0 votes souveekp commented Sep 1, 2020 reply Follow Share Shaik+Masthan sir, srestha ma'am, What is the meaning of this line- "if the states are decimal equivalent then your formula is correct." 1. Let sequence is 0,1,2,4,8,16 then what will be minimum number of flipflops required? Will it be 3 flipflops because we have 6 states or will it be 5 flipflops because highest number is 16 which needs 5 bits for representation? 2. If sequence is 0,1,0,2,3,0 has repeatation in sequence then what will be our approach ? Here will the answer be 3 flipflops as total numbers in the sequence is 6 or will the answer be 2 flipflops because we will have 4 unique states, or will it be 2 flipflops because number of bits needed to represent highest number 3 is 2. Please help in clearing my doubt. 0 votes 0 votes Bhaskar_Saini commented Nov 11, 2022 reply Follow Share I think Answer should be 4. Is It Correct? 0 votes 0 votes Please log in or register to add a comment.