Лекция 3 Основы алгебры логики ЗАКОНЫ

Зарегистрируйтесь, чтобы просмотреть полный документ!

РЕГИСТРАЦИЯ

Лекция № 3 Основы алгебры логики.

ЗАКОНЫ ЛОГИКИ 2

ЗАКОНЫ ЛОГИКИ 3

Примеры 4 № 1. Из заданных логических выражений тождественно № 1. истинным является … A B A&B A&B&A 0 0 0 1 0 1 0 0 1 1 1 0 0 A B A&Bv. A 0 0 1 1 0 0 1 1 1 0 0 A B Av. Av. B 0 0 1 1 1 0 0 1 1

5 Пример: Построить таблицу истинности выражения 5 4 1 3 2 Количество переменных n = 3, количество строк таблицы m = 23 = 8. Количество операций в выражении – 5, количество столбцов = n + 5 = 8

6 5 4 1 3 2

Пример: Определить истинность логической формулы: Решение: Определим порядок выполнения действий с учетом приоритета логических операций: Для решения задачи построим таблицу истинности этой формулы, перебрав все варианты значений логических переменных А, В и С. Здесь числовые обозначения для логических величин: 1 – истина, 0 – ложь. Данная логическая формула является тождественно истинной, т. е. истинной при любых значениях входящих в нее логических переменных. 7

8 Пример.

Пример: По заданной логической функции построить логическую схему. 3 1 5 2 4 A B F(A, B) A B 9

Пример: Логическая схема имеет два входа X и Y. 10 Определить логические функции F 1(X, Y) и F 2(X, Y), которые реализуются на ее двух выходах. X Y F 1(X, Y) F 2(X, Y)

Скачать презентацию Лекция 3 Основы алгебры логики ЗАКОНЫ

Основы алгебры логики.ppt

Количество слайдов: 10