Математические и логические основы информационных технологий

Учебное пособие. М: ВШЭ, 2009, 76с.Содержание.Информация и информационные процессы.Измерение информации.Алфавитный подход к измерению информации.Задания для самостоятельной работы.Системы счисления.Преобразования из любой системы счисления в десятичную систему.Преобразования из десятичной системы счисления в любую другую систему.Преобразования из любой системы счисления в любую другую систему счисления.Двоично-восьмеричные и двоично-шестнадцатеричные преобразования.Арифметика в позиционных системах счисления.Задания для самостоятельной работы.Кодирование и хранение информации.Понятие о кодировании.Кодирование данных двоичным кодом.Прямой, обратный, дополнительный код.Разрядная сетка.Прямой код.Обратный код.Дополнительный код.Операции сложения и вычитания в дополнительном коде.Двоично-десятичный код.Представление целых, вещественных чисел и символьных данных в компьютере.Представление целых чисел.Представление вещественных чисел.Представление символьных (текстовых) данных.Кодирование графической информации.Кодирование звуковой информации.Кодирование команд.Задания для самостоятельной работы.Основы математической логики.Логические операции и функции.Законы алгебры логики.Табличное представление логических функций.Представление логических функций в дизъюнктивной и коньюнктивной форме.Преобразование логических функций из табличной формы представления в.аналитическую.Графическое представление логических функций.Поразрядные логические операции и операции сдвигов.Задания для самостоятельной работы.Минимизация логических функций.Общая схема минимизации.Минимизация методом Квайна.Решение логических задач с помощью уравнений.Задания для самостоятельной работы.Алгебра множеств.Теория множеств и операции над множествами.Решение логических задач с помощью теории множеств.Задания для самостоятельной работы.Логические основы компьютера.Базовые логические элементы и комбинационные схемы.Переключательные схемы с памятью.Задания для самостоятельной работы.