Конечные автоматы, способы их задания

2.1. Построить диаграмму Мура, каноническую таблицу и канонические уравнения для функции φ:

1) y(2t-1)=x(2t-1), y(2t)=x(2t)+y(2t-1)

2) y(1)=1, y(t)=x(t-1)+x(t)

3) y(3t-2)=x(3t-2)+1, y(3t-1)=x(3t-2), y(3t)=x(3t)∙y(3t-1)

2.2. Найти вес ОД-функции, заданной каноническими уравнениями:

1) y(t)=x(t)+q₁(t-1)+q₂(t-1)

q₁(t)=x(t) ~ q₁(t-1)

q₂(t)=(x(t) → (q₁(t-1)+1)) → ((x(t)+1) → (q₁(t-1)+1))

q₁(t)= q₂(t)=1

2) y(t)= (x(t) → q₂(t-1)) → q₁(t-1)

q₁(t)=q₁(t-1) → (x(t) → q₂(t-1))

q₂(t)= q₂(t-1) → x(t)

q₁(t)= q₂(t)=0

2.3. Построить канонические уравнения и диаграмму Мура для функции,получающейся из φ введением обратной связи по переменным x₂, y₁:

1) y₁(t)=q(t-1) → x₁(t)(x₃(t)+1)

y₂(t)=x₂(t) V (x₁(t) → q₁(t-1))

q(t)=x₂(t) + q(t-1)+1

q(0)=0

2) y₁(t)=(q(t-1)+1) → x₁(t)x₃(t)

y₂(t)=(x₁(t) | q₁(t-1)) V x₂(t)

q(t)=x₂(t) + q(t-1)

q(0)=0

Список задач по автоматам