Синтез цифрового автомата с памятью
25

14. Временная диаграмма для 3 блока, т.е.для схемы , реализующей наборы выходных сигналов конечного автомата.

 

Можно обратить внимание на то, что  временные диаграммы для JK-триггеров и D-триггеров выполнялись для одинаковых наборов внутренних состояний, при одинаковых наборах входных переменных. Соответственно выполненный нами конечный автомат, будь он на JK-триггерах или на D-триггерах , будет выполнять корректно одинаковые задачи. И данной временной диаграммой можно дополнить обе предыдущие временные диаграммы, и для обоих она будет корректна.

 

 

ТИ

Qt

Q t+1

 

 

 

 

 

 

 

 

 

0      1

0      1

0      1

0      1

0      1

0      1

0      1

0      1

0      1

0      1

 

0      1

х2

 

    0

 

    0

    1

    0

    1

    0

    0

    1

     0

     1

 

х1

 

    1

 

    0

    0

    0

    0

    0

    1

    0

    0

    0

 

Q1

 

    0

 

    1

    1

    0

    0

    0

    1

    1

    0

    0

   0

Q2

 

    0

 

    1

    1

    1

    1

    0

    0

    0

    0

    1

   0

Q3

 

    0

 

    0

    1

    0

    1

    1

    0

    1

   0

   0

   0

y2

0

1

0

1

0

0

0

0

0

0

0

0

0

0

0

1

0

0

0

1

 

 

y1

0

0

0

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

 

 

 

 

15. Таблица функционирования конечного автомата.

В таблице функционирования приводятся все комбинации входных сигналов, которые могут действовать на входе комбинационной схемы для формирования управляющих сигналов на входах триггеров. На вход этой схемы поступает пять переменных : Q3, Q2, Q1, x1, x2. При пяти переменных может быть число наборов: K=25=32  набора. Внесём эти наборы в таблицу функционирования конечного автомата.