минимальное количество d-триггеров, необходимое для первых семи чисел Фибоначчи

Столкнулся с проблемой при подготовке к тесту.

Какое минимальное количество d триггеров требуется (вместе) с комбинационной логикой для разработки схемы счетчика, которая выводит первые семь чисел Фибоначчи, а затем выполняет цикл?

A) 3
B) 4
C) 5
D) 6
E) 7

мой ответ Б

Семь чисел Фибоначчи => 1 1 2 3 5 8 13.

Чтобы сосчитать до 13, нам понадобится 4 триггера, поэтому я выбрал 4.

Но правильный ответ, данный решения, был A.

Может кто-нибудь объяснить?


flip-flop fibonacci
person Community    schedule 27.09.2011    source источник
comment
Может быть, у вас есть 7 возможных состояний (что меньше, чем 2 ^ 3)?   -  person cHao    schedule 28.09.2011
comment
Извините, мне пока не ясно. Насколько я понимаю, для вывода 13 (1101) в качестве 7-го числа Фибоначчи все равно потребуется 4 триггера для хранения 4 битов, необходимых для представления 13. Хотите объяснить дальше? ТИА.   -  person    schedule 29.09.2011
comment
Поскольку вы уже знаете 7 выводимых чисел, вам не нужно их вычислять. У вас может быть логика вне триггеров, чтобы превратить 000 и 001 в 1, 010 в 2... и так далее до 110 => 13. Единственное, для чего вам действительно нужны триггеры, это отслеживать штат, а есть только 7 штатов, о которых нужно беспокоиться. Если вы хотите посчитать числа, вам на самом деле потребуется больше, чем 4 триггера, так как вам нужно будет отслеживать предыдущее число и текущее (читай: иметь 8 триггеров, а то и больше) для того, чтобы это сделать.   -  person cHao    schedule 30.09.2011
comment
^^^ Большое спасибо за подробное объяснение.   -  person    schedule 02.10.2011
comment
Относится к: stackoverflow.com/questions/8071221 /   -  person mjcopple    schedule 09.10.2012