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

          В случае затруднений при изучении раздела “Информационные основы цифровых автоматов” целесообразно обратиться к [4]. Темы разделов, относящиеся к управляющим автоматам с жесткой логической, лучше изложены в [5,7-9].

          Синтез автомата на современных БИС типа ПЛМ детально проанализирован в [6]. Вопросы оптимизации схемы микропрограммного автомата на этапе кодирования внутренних состояний с разбором ряда примеров, что способствует лучшему усвоению материала, приведены в ряде статей [10-12]. При подготовке к практическим занятиям и выполнении курсовой работы следует воспользоваться методическими указаниями [13,14].

3 Содержание курса

          3.1 Введение

          Цель и задачи курса. Структура курса и его связь с другими дисциплинами. Методика изучения курса. Роль советских и зарубежных ученых в развитии теории цифровых автоматов.

          Литература: [I, с.6-14, с.4-7; конспект].

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

          1. В чем заключается практическое значение прикладной теории ЦА?

          2. Из каких разделов состоит курс ПТЦА?

          3. Кто из советских и зарубежных ученых внес заметный вклад в развитие ПТЦА?

          4. На каком математическом аппарате базируется курс ПТЦА?

Информационные основы цифровых автоматов

          3.2 Информация и энтропия

          Понятие об информации и ее измерении. Единицы измерения количества информации. Аддитивная мера Хартли. Вероятностная мера К.Э. Шеннона. Непрерывная и дискретная формы представления информации. Энтропия. Преобразование (квантование) информации.

          Литература: [I, с.16-27, 150-154; 2, с.4-10; 4, с.300-304].

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

          1. Дайте определение понятиям “энтропия” и “информация”.

          2. В каких единицах измеряется количество информации?

          3. в чем смысл аддитивной меры Хартли?

          4. Запишите формулу для определения информации в сообщении по К.Э. Шеннону.

          5. Какое количество информации необходимо затратить для выбора одной из восьми равновероятных букв?

          3.3 Основы теории контролирующих и корректирующих кодов