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