Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:КСТиАК - Слайды к лекциям / Лекция № 3.ppt
X
- •Лекция № 3
- •логические основы
- •План лекции
- •логические основы
- ••Функция двоичных переменных также равная одному из двух значений (нулю или единице) -
- •.Логические функции переменных. Таблицы истинности.
- ••Логические функции оперируют логическими переменными, т.е. переменными, принимающими только два значения:
- •Таблица истинности
- ••Логические функции могут быть одной, двух и более логических переменных.
- ••А,В,С……… - логические переменные
- ••Для каждого набора переменных логическая функция F может принимать значение 0 или 1,
- •Таблица полного набора логических функций для двух переменных
- •Логические функции F0-F5
- •Логические функции F6-F12
- •Логические функции F13-F15
- ••Отметим из этих шестнадцати функций 2-х переменных наиболее часто использующиеся:
- •.Элементарные логические функции двух переменных
- •Функция “Логическое И”
- •Функция “Логическое ИЛИ”
- •Функция “Логическое НЕ”
- •Функция “исключающее или”
- •Логические теоремы
- •АКСИОМЫ(ТОЖДЕСТВА)
- •законы коммутативности
- •закон дистрибутивности
- •Основные законы и теоремы булевой алгебры
- •Теоремы
- •Функция “ИСКЛЮЧАЮЩЕЕ ИЛИ
- •Минимизация ПФ с помощью карт Карно
- ••Каждая клетка в картах Карно соответствует определенному набору переменных.
- ••Клетки, помеченные переменными в прямой форме, соответствуют наборам, где эти переменные принимают единичные
- •Булево выражение минимизированной ПФ
- •• . ЛОГИЧЕСКИЕ
- •1 Инвертор (логический элемент НЕ)
- •2 Конъюнктор (логический элемент И)
- •Дизъюнктор (логический элемент ИЛИ
- •Исключающее ИЛИ
- ••Обычно при постановке задачи логическую функцию представляют в виде таблицы истинности. Для получения
- ••В соответствии с этим методом для получения уравнения логической функции необходимо:
- •Пример
Функция “Логическое ИЛИ”
Функция “Логическое НЕ”
Функция “исключающее или”
Логические теоремы
АКСИОМЫ(ТОЖДЕСТВА)
законы коммутативности
закон дистрибутивности
Основные законы и теоремы булевой алгебры
•Переместительный (свойство коммутативности): А+В=В+А; А*В=В*А.
•Сочетательный (свойство ассоциативности): (А+В)+С=А+(В+С);
(А*В)*С=А*(В*С).
•Распределительный (свойство дистрибутивности): А*(В+С)=А*В+А*С;
А+В*С=(А+В)*(А+С).
Теоремы
Соседние файлы в папке КСТиАК - Слайды к лекциям
