Презентация на тему: Законы и тождества булевой алгебры

Законы и тождества булевой алгебры
Законы алгебры логики
Законы отрицания де Моргана
Тождества алгебры логики
Построение таблиц истинности
Построение логических схем
Построение логического выражения по логической схеме
Получение логического выражения по таблице истинности
1/8
Средняя оценка: 4.2/5 (всего оценок: 52)
Код скопирован в буфер обмена
Скачать (61 Кб)
1

Первый слайд презентации: Законы и тождества булевой алгебры

Изображение слайда
2

Слайд 2: Законы алгебры логики

Переместительный закон: А+В=В+А А*В=В*А Сочетательный закон: (А+В)+С=А+(В+С) (А*В)*С=А*(В+С) Распределительный закон: (А+В)*С=А*С+В*С А*В+С=(А+С)*(В+С)

Изображение слайда
3

Слайд 3: Законы отрицания де Моргана

НЕ(А+В)=НЕ(А)*НЕ(В) НЕ(А*В)=НЕ(А)+НЕ(В) А ® В=НЕ(В) ® НЕ(А)=НЕ(А)+В А « В=А*В+НЕ(А*В)=(НЕ(А)+В)*(А+НЕ(В)) Законы и тождества доказываются с помощью таблиц истинности.

Изображение слайда
4

Слайд 4: Тождества алгебры логики

Тождества логического сложения: А+0=А А+1=1 А+А=А А+НЕ(А)=1 Тождества логического умножения: А*0=0 А*1=А А*А=А А*НЕ(А)=0 Двойное отрицание: НЕ(НЕ(А))=А

Изображение слайда
5

Слайд 5: Построение таблиц истинности

Определить число переменных и количество строк в таблице ; Записать все возможные значения переменных; Определить количество логических операций и порядок их выполнения; Записать логические операции в таблицу истинности и определить для каждой значение.

Изображение слайда
6

Слайд 6: Построение логических схем

Определить число переменных; Определить количество логических операций и их порядок; Построить для каждой логической операции свою схему; Объединить логические схемы в порядке выполнения логических операций.

Изображение слайда
7

Слайд 7: Построение логического выражения по логической схеме

На выходе каждого логического элемента записать результат логической операции в виде формулы; Записать формулу на выходе последнего элемента; Упростить получившуюся формулу, используя законы логики.

Изображение слайда
8

Последний слайд презентации: Законы и тождества булевой алгебры: Получение логического выражения по таблице истинности

Выбрать значения переменных, для которых значение функции равно 1; Записать логическое умножение всех переменных для каждой строки, где функция равна 1 (если значение переменной равно 0, то берётся её отрицание); Логически сложить полученные выражения; Упростить полученное выражение.

Изображение слайда