Определение алгебры логики. Области применения

булевой алгебры.

Алгебра логики — раздел математики, изучающий высказы­вания, рассматриваемые со стороны их логических значений (ис­тинности или ложности) и логических операций над ними.

Высказывание — некоторое предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

Аппарат алгебры логики (булевой алгебры) создан в 1854 г. Дж. Булем как попытка изучения логики мышления математиче­скими методами. Впервые практическое применение булевой ал­гебры было сделано К. Шенноном в 1938 г. для анализа и разработ­ки релейных переключательных сетей, результатом чего явилась разработка метода представления любой сети, состоящей из сово­купности переключателей и реле, математическими выражениями и принципов их преобразования на основе правил булевой алгеб­ры. Ввиду наличия аналогий между релейными и современны­ми электронными схемами аппарат булевой алгебры нашел широ­кое применение для их структурно-функционального описания, анализа и проектирования. Использование булевой алгебры позво­ляет не только более удобно оперировать с булевыми выражения­ми (описывающими те или иные электронные узлы), чем со схема­ми или логическими диаграммами, но и на формальном уровне путем эквивалентных преобразований и базовых теорем упрощать их, давая возможность создавать экономически и технически более совершенные электронные устройства любого назначения. Опе­рации булевой алгебры часто встречаются и в программном обес­печении вычислительных устройств, где они используются для за­мены аппаратной логики на программную.

Аппарат булевой алгебры, как и любая другая формальная ма­тематическая система, состоит из трех множеств: элементов, опе­раций над ними и аксиом.

39. Содержание

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