26 / 36 · Теория

Чтение последовательного входа во времени

Расположите поток однобитных входов на временной шкале.

Цели урока

Расположите поток однобитных входов на временной шкале.

По одному биту

din однобитный: 1011 поступает как 1,0,1,1 на четыре последовательных фронта. q хранит три последних отсчёта. Предполагаются неактивный сброс и стабильный вход до фронта; изменение между фронтами запишется на следующем.

Отсчёт	din	Прежнее q	Следующее q
1	1	000	001
2	0	001	010
3	1	010	101
4	1	101	011

Входная строка не равна регистру

После четвёртого отсчёта q=011 содержит последние 0,1,1 от старого к новому. Первая 1 уже вышла: полный журнал не хранится. Первое din=0 в файле относится к сбросу; нумеруйте четыре полезных отсчёта отдельно от него.

Попробуйте сами

После сброса три входные единицы дают что?

Прочитать объяснение

001→011→111. Новая 1 входит в q[0], прежние биты идут к старшим индексам.