Xl Туполевские чтения : всероссийская (с международным участием) молодежная научная конференция. Казань, 8-10 октября 2003 г., тезисы докладов. Т. 3

Компьютерное учебное пособие "Реализация конечного детерминированного автомата над полем Галуа" Ф.Х. Кайбушев, Д.А. Карамов Научный руководитель: С.В. Шалагин, к.т.н., ассистент Казанский государственный технический университет им. А.Н.Туполева Компьютерное учебное пособие (далее - Пособие) позволяет проде­ монстрировать основные этапы реализации конечного детерминированно­ го автомата (КДА) на базе полиномиальной модели над полем Галуа вида GF{2") согласно [1, 2]: - КДА определяется системой вида (1) {X ,S,Y,S(x,s),A{x,s)), (1) где А'. 5,У- множества входных сигналов, внутренних состояний и вы­ ходных сигналов соответственно, <5(x,s) - функция переходов, а Жд-.л) - функция выходов КДА; - каждому элементу множеств X, S, У ставятся в соответствие элементы по­ ля GF(2"), при этом должно выполняться условие вида: тах(|Л,15|,|У|)<2"; - определяются матрицы над полем Галуа - Г, и соответствующие функциям S(x,s) и - вычисляются матрицы коэффициентов полиномиальных функций над по­ лем Галуа - А, К соответственно, определяющих 5(x,j) и Я(дг,.9) со­ гласно (2) /4 =С"'У(С"')', (2) ГЛЕ А = А, V А^, К = К, VKja матрица С определена в [1]. Пособие реализовано на языке Visual С++ и содержит оригинальное решение относительно вычисления коэффициентов полиномиальных функций над полем GF(2"). Пособие предполагается использовать для обучения студентов специальности 2201 "Вычислительные машины, ком­ плексы, системы и сети". Литература: 1. Захаров В.М., Нурутдинов Ш.Р., Шалагин С.В. Полиномиальное представление цепей Маркова над полем Галуа / Вестник КГТУ им. А.Н. Туполева. 2001. № 3. - С. 27 - 31. 2. Захаров В.М., Нурутдинов Ш.Р., Соколов С.Ю., Шалагин С.В. Мо­ дели марковских функций над полем Галуа / Материалы Четвертого Всероссийского семинара "Сеточные методы для краевых задач и при­ ложения". - Казань, Изд-во Казанского математического общества, 2002. -С. 61-64. 57