Логические основы вычислительной техники
Таблицы истинности Таблицей истинности называют таблицу значений логической функции для разных сочетаний значений входных переменных. Количество наборов входных переменных: Q=2 n`, где n – количество входных переменных
Конъюнкция («И») ABA·B Дизъюнкция («ИЛИ») ABAVB Инверсия («НЕ») AA 01 10
Приоритет: 1.Инверсия 2.Конъюнкция 3.Дизъюнкция 1. F=AV(C·B) Q=2 3 =8 ABCC C ·BF
Логические элементы, реализующие основные логические операции: A B A·BA·B A B AVB A A КОНЪЮНКТОР ДИЗЪЮНКТОР ИНВЕРТОР & 1
Для создания логической формулы по таблице истинности нужно: 1.Выбрать наборы переменных, при которых значение функции равно 1 2.Для каждого набора записать конъюнкции входных переменных. При этом те переменные, которые имеют значение 0, записываются с отрицанием. 3.Все полученные конъюнкции объединить дизъюнкциями. Это и есть формула.
2 Составить схему, работа которой задана таблицей истинности ABCF
3 Заполните таблицу истинности для лог. выражения 1)F=A·B V B ·C 2)F=(A V B) ·B 4 Определите вид логической функции F(A, B) ABF
ABCF Составьте логическую формулу