Логические основы вычислительной техники. Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений. - презентация

1 Логические основы вычислительной техники

2 Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений входных переменных. Количество наборов входных переменных: Q=2 n`, где n – количество входных переменных

3 Конъюнкция («И») ABA·B Дизъюнкция («ИЛИ») ABAVB Инверсия («НЕ») AA 01 10

4 Приоритет: 1.Инверсия 2.Конъюнкция 3.Дизъюнкция 1. F=AV(C·B) Q=2 3 =8 ABCC C ·BF

5 Логические элементы, реализующие основные логические операции: A B A·BA·B A B AVB A A КОНЪЮНКТОР ДИЗЪЮНКТОР ИНВЕРТОР & 1

6 Для создания логической формулы по таблице истинности нужно: 1.Выбрать наборы переменных, при которых значение функции равно 1 2.Для каждого набора записать конъюнкции входных переменных. При этом те переменные, которые имеют значение 0, записываются с отрицанием. 3.Все полученные конъюнкции объединить дизъюнкциями. Это и есть формула.

7 2 Составить схему, работа которой задана таблицей истинности ABCF

8 3 Заполните таблицу истинности для лог. выражения 1)F=A·B V B ·C 2)F=(A V B) ·B 4 Определите вид логической функции F(A, B) ABF

9 ABCF Составьте логическую формулу