Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Логические выражения и таблицы истинностиТаблицу, показывающую, какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний, называют таблицей истинности составного высказывания. Составные высказывания записываются с помощью логических выражений, для любого логического выражения можно построить таблицу истинности. Чтобы построить таблицу истинности нужно: – определить количество строк, оно равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение. Если количество логических переменных n, то количество строк = 2 n; – определить количество столбцов, которое равно количеству логических переменных плюс количество логических операций; – построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести возможные наборы значений исходных логических переменных; – заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности в соответствии с их таблицами истинности. Пример 1. Построить таблицу истинности для выражения F = (A Ú B) & (Ø A Ú ØB) алгебраически и с помощью электронных таблиц. Решение. Количество логических переменных 2, поэтому количество строк в таблице истинности равно 22 = 4. Количество логических операции в формуле 5, поэтому количество столбцов должно быть: количество переменных + количество операций, т. е. 2 + 5 = 7. А) Построение таблице истинности алгебраически (табл. 1). Таблица 1 Таблица истинности логической функции F = (AÚ B) & (Ø A Ú ØB)
|