[an error occurred while processing this directive]
[an error occurred while processing this directive]
[an error occurred while processing this directive]
 ТДФ Теория дискретных функций – лекции и семинары для студентов 1 курса (II поток)
 Ташкентский филиал Ташкентский филиал МГУ им. М.В. Ломоносова
 Семинары расписание специальных семинаров кафедры МаТИС
 Курсы расписание специальных курсов кафедры, программа курсов
 Практикум cпециальный математический практикум кафедры МаТИС, III курс
 Студенты список студентов кафедры по курсам и группам, расписание занятий, выпускники
 Магистратура информация для поступающих в магистратуру
 Аспирантура информация для аспирантов и поступающих в аспирантуру; списки аспирантов

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

 

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)+q1(t-1)+q2(t-1)

q1(t)=x(t) ~ q1(t-1)

q2(t)=(x(t) → (q1(t-1)+1)) → ((x(t)+1) → (q1(t-1)+1))

q1(t)= q2(t)=1

2) y(t)= (x(t) → q2(t-1)) → q1(t-1)

q1(t)=q1(t-1) → (x(t) → q2(t-1))

q2(t)= q2(t-1) → x(t)

q1(t)= q2(t)=0

 

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

1) y1(t)=q(t-1) → x1(t)(x3(t)+1)

y2(t)=x2(t) V (x1(t) → q1(t-1))

q(t)=x2(t) + q(t-1)+1

q(0)=0

2) y1(t)=(q(t-1)+1) → x1(t)x3(t)

y2(t)=(x1(t) | q1(t-1)) V x2(t)

q(t)=x2(t) + q(t-1)

q(0)=0

 

 

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

[an error occurred while processing this directive]
[an error occurred while processing this directive]