Синтез автомата провести на d-триггерах и логических элементах {и, или, не} #444162

На вход автомата поступает непрерывная последовательность букв z1, z2, z3, z4, составляющих входной алфавит z. На выходе автомата в дискретные моменты времени формируется последовательность букв e, w1, w2, w3, выходного алфавита w. Причем сигнал w1 выдается, как только появляется буква z4, w2 – когда z1 встречается всего один раз и только в начале слова, и w3 – если встретится сочетание z3z3z4, но при этом буквы z1 и z2 могут появиться только в конце слова. В остальных случаях автомат выдает пустую букву e.    Синтез автомата провести на d-триггерах и логических элементах {и, или, не}

Это приказ?

Ой-ой-ой! Простите чайника тему не указал! Препод достал, не знаю куда уже податься!!! Может вы что подскажите?

что есть d-триггеры?

а вообще - вот неплохие, вроде, результаты:

Я бы на ПЗУ такое сделал. д-триггер это дата-триггер

бери компаратор, 4 входа, 4 выхода, 4 управляющих входа. На вход подаешь алфавит w, на управляющие входы - логическую схему из элементов z, с выхода снимаешь те элементы алфавита w, которые определены были управляющими сигналами z.

z1z2 - полное слово или нет?

на сколько я понимаю нужно примерно вот это только чуток модифицировать на разрядность

Состояния    Вход    Выход    Переход d0    z1        d1    z2    e        z3        d2    z4    w1     d1    z1    e        z2    w2        z3        d6    z4    w1+w2     d2    z1    e        z2    e        z3        d3    z4    w1+w2     d3    z1    e        z2    e        z3    e        z4        d4 d4    z1        d5    z2    e        z3    w3        z4    w3     d5    z1    e        z2    w3        z3    e        z4    e     d6    z1    e        z2    w1        z3        d7    z4    w1     d7    z1    e        z2    w1        z3    w1        z4        d8 d8    z1    e        z2    w1+w3        z3    w1+w3        z4    w1+w3

Примерно так. Там, где нет смены состояний - подразумевается сброс в d0. Ну, и постулируем, что "...В остальных случаях автомат выдает пустую букву e..." - относится ко всей задаче

Так получше отформатировал Триггер    Вход    Выход    Переход d0    z1        d1 d0    z2    e     d0    z3        d2 d0    z4    w1     d1    z1    e     d1    z2    w2     d1    z3        d6 d1    z4    w1+w2     d2    z1    e     d2    z2    e     d2    z3        d3 d2    z4    w1+w2     d3    z1    e     d3    z2    e     d3    z3    e     d3    z4        d4 d4    z1        d5 d4    z2    e     d4    z3    w3     d4    z4    w3     d5    z1    e     d5    z2    w3     d5    z3    e     d5    z4    e     d6    z1    e     d6    z2    w1     d6    z3        d7 d6    z4    w1     d7    z1    e     d7    z2    w1     d7    z3    w1     d7    z4        d8 d8    z1    e     d8    z2    w1+w3     d8    z3    w1+w3     d8    z4    w1+w3

Во же тудыть

Триггер    Вход    Выход    Переход d0    z1    --    d1 d0    z2    e    -- d0    z3    --    d2 d0    z4    w1    -- d1    z1    e    -- d1    z2    w2    -- d1    z3    --    d6 d1    z4    w1+w2    -- d2    z1    e    -- d2    z2    e    -- d2    z3    --    d3 d2    z4    w1+w2    -- d3    z1    e    -- d3    z2    e    -- d3    z3    e    -- d3    z4    --    d4 d4    z1    --    d5 d4    z2    e    -- d4    z3    w3    -- d4    z4    w3    -- d5    z1    e    -- d5    z2    w3    -- d5    z3    e    -- d5    z4    e    -- d6    z1    e    -- d6    z2    w1    -- d6    z3    --    d7 d6    z4    w1    -- d7    z1    e    -- d7    z2    w1    -- d7    z3    w1    -- d7    z4    --    d8 d8    z1    e    -- d8    z2    w1+w3    -- d8    z3    w1+w3    -- d8    z4    w1+w3    --

+100. А ещё лучше на микроконтроллере :)) компаратор тут не при чём. з.ы. из условия не понятно какой интерфейс на входе и на выходе - параллельный или последовательный? и вообще - очень много уточняющих вопросов надо задать.