Если число переменных в логическом выражении равно n, то число строк в его таблице истинности (не считая заголовка) равно 2ⁿ.

Для того, чтобы определить логическую операцию, достаточно указать ее результат для всех возможных комбинаций значений высказываний, над которыми она выполняется. Это можно сделать с помощью таблицы истинности.

Таблицы истинности основных логических операций:

Инверсия: Дизъюнкция: Конъюнкция:

A	B	A v B
И	И	И
И	Л	И
Л	И	И
Л	Л	Л

A
И	Л
Л	И

A	B	A & B
И	И	И
И	Л	Л
Л	И	Л
Л	Л	Л

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

Название операции	Обозначения
Импликация	-> или
Эквивалентность	~ или

Приведем их таблицы истинности.

A	B	A -> B
И	И	И
И	Л	Л
Л	И	И
Л	Л	И

Импликация: Эквивалентность:

A	B	A ~ B
И	И	И
И	Л	Л
Л	И	Л
Л	Л	И

1 ... 5 6 7 8 9 10 11 12 ... 26

Похожие:

	Оглавление оглавление 1 I. «Это сборище беспокойных людей, ужасных по своим преступлениям, отставших от всякого полезного труда» 10		Оглавление оглавление 44 Федеральные нормы и правила «Правила промышленной безопасности опасных производственных объектов, на которых используются подъемные...
	Инструкция по эксплуатации Оглавление Оглавление		Оглавление автоматические тормоза подвижного состава железных дорог 1 оглавление 2 Проверка тормозного оборудования при смене бригад без отцепки локомотива от состава. 359
	Краткая инструкция пользователя Екатеринбург, 2012г. Оглавление Оглавление... Если платежное поручение в статусе Отказано абс. Как можно посмотреть причину отказа? 10		Поручителе Оглавление Приложение № Информация о Поручителе 172 Оглавление 173 Ii. Основная информация о финансово-экономическом состоянии поручителя 176
	Правила платежной системы «МультиКарта» Москва 2014 Оглавление Оглавление... Виды, критерии и условия участия, приостановления и прекращения участия в платежной системе 11		Гу янао «мфц» г. Салехард, янао 2016 Оглавление Оглавление 2 Список терминов и определений 3 Состав и содержание мер по обеспечению безопасности пдн и план работ по защите пдн, обрабатываемых в испдн Учреждения 4
	Руководство Поставщика Москва 2014 Оглавление Оглавление 3 Сэт otc-market позволяет государственным, муниципальным, корпоративным заказчикам и поставщикам, исполнителям, подрядчикам заключать...		Руководство пользователя nsuts оглавление 1 Руководство пользователя... Перейти на страницу регистрации можно либо по ссылке, данной вам организаторами, либо нажав на ссылку registration page на главной...
	Оглавление		Оглавление
	Руководство пользователя Оглавление Отказ		Руководство пользователя Оглавление Отказ
	Оглавление введение 3 Работа с отчетами		Патриция Девис Ароматерапия от а до я оглавление

Руководство, инструкция по применению

rykovodstvo.ru

Оглавление

Таблицы истинности логических выражений

Похожие: