ВВЕДЕНИЕ. (укажите форму обучения)

(укажите форму обучения)

Модуль

Трудоемкость

№№ раздела, темы

Лекционный курс

Занятия (номера)

Индивидуальные занятия

Самостоятельная работа студентов

Формы контроля

В кредитах

В часах

Вопросы, изучаемые на лекции

Часы

семинарские

Лабораторно-практические

Содержание

Часы

Содержание (или номера заданий)

Часы

0.4

Турция во второй половине ХХ века

Усвоение лекционного материала, Составление плана- конспекта

Поверка плана-конспекта

0.4

Иран: феномен исламской революции 2 часа

Подготовка к семинарскому занятию

0.3

Самостоятельное изучение темы, составление плана-конспета

Проверка плана-конспекта

0.4

Государство Израиль и Ближневосточ-ный конфликт 2 часа

Подготовка к семинарскому занятию

Собеседование по понятиям

0.2

Самостоятельное изучение темы, составление плана-конспекта

Проверка плана-конспекта

0.3

Контрольные работы /темы 16-27/

Самостоятельное изучение темы, составление плана-конспекта

Проверка плана-конспекта

0,5

16-27

Собеседование по монографиям

0,5

16-27

Собеседование по понятиям. Консультация по дополнительной литературе

Проверка готовности к сдаче экзамена

Всего часов

ВВЕДЕНИЕ

В курсе «Теория конечных автоматов» рассматриваются теоретические основы построения цифровых автоматов как преобразователей двоичных цифровых сигналов. Все системы обработки цифровой информации (в том числе и цифровые вычислительные машины - ЭВМ) могут в общем виде представлены как кодопреобразователи (рис. 1).

Особенностью цифрового автомата является зависимость оператора преобразования А от предыдущих состояний кодопреобразователя, то есть наличие памяти у цифрового автомата. В частном случае отсутствия памяти у цифрового автомата, он является логической схемой. Таким образом, предметами исследования в теории цифровых автоматов являются как собственно цифровые автоматы (системы с памятью), так и автоматы без памяти или логические схемы.

Наиболее разработана теория цифровых автоматов применительно к канонической структуре цифрового автомата, представленной на рис.2. Для дальнейшего рассмотрения используется только эта структура цифрового автомата.

По структурной схеме цифрового автомата видно, что входные коды входной и выходной комбинационных схем получаются в результате конкатенации (объединения) входного кода и кода состояния памяти цифрового автомата.