Методические указания к самостоятельной работе по курсу “Прикладная теория цифровых автоматов”, страница 4

          Алфавитное представление информации. Элементы теории помехоустойчивого кодирования. Расстояние Хемминга. Контролирующие и корректирующие коды. Требования Хемминга к величине кодового расстояния контролирующих и корректирующих кодов с учетом кратности ошибки.

          Литература: [I, с.147-150; 2, с.11-12; 4, с.91-93].

Вопросы для самопроверки

          1. Что называют расстоянием Хемминга?

          2. В чем смысл и назначение кодов?

          3. Чем отличается корректирующий код от контролирующего?

          4. Каким расстоянием Хемминга должен обладать код с обнаружением тройной ошибки и исправлением одиночной?

          5. Пятиразрядную кодовую комбинацию 10110 закодируйте в коде Хемминга с исправлением одиночной ошибки.

          6. Найдите и исправьте одиночную ошибку в коде Хемминга 1011010 с n=4.

Общая теория цифровых автоматов

          3.4 Теорема В.М.Глушкова о полноте переходов и выходов элементарных автоматов(ЭА)

          Элементарные и сложные цифровые автоматы. Полнота системы выходов элементарного автомата. Полнота системы переходов элементарного автомата(триггера). Необходимое и достаточное условие для синтеза сложных цифровых автоматов.

          Литература: [2, с.86-91].

Вопросы для самопроверки

1.  Что означает полнота выходов элементарного автомата?

2.  Что означает полнота переходов элементарного автомата?

3.  Чем отличается сложный цифровой автомат от элементарного?

4.  Какого типа (Мили или Мура) должны быть элементарные автоматы?

5.  Сколько различных типов переходов имеет двоичный элементарный автомат(триггер)?

          3.5. Абстрактный цифровой автомат. Автоматы Мили, Мура и С-автомат.

          Абстрактный автомат. Определение абстрактного автомата. Автоматы Мили и Мура. Совмещенная модель автомата ( С - автомат). Переход от автомата Милли к автомату Мура и обратно.

          Литература: [I, с.244-248; 2, с.219-227].