Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Равносильные логические выражения

Читайте также:
  1. II. Мышление и логика, логические законы, последовательность, долженствование, умозаключения и вывод
  2. А) Методологические замечания.
  3. Авторская позиция и способ ее выражения
  4. Акушерско-гинекологические факторы риска гестоза
  5. Анатомо-физиологические сведения о забрюшинном пространстве.
  6. Анатомо-физиологические сведения о кишечнике.
  7. Анатомо-физиологические сведения о молочной железе. Кла-ция заболеваний, методы обследования больных с заболеваниями молочной железы.

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

Докажем, что логические выражения равносильны.

Построим сначала таблицу истинности логического выражения (таблица 9).

Таблица 9 – Таблица истинности логического выражения

 

А В
         
         
         
         

 

Теперь построим таблицу истинности логического выражения
(таблица 10).

Таблица 10 – Таблица истинности логического выражения

А В А v В
       
       
       
       

Значения в последних столбцах таблиц истинности совпадают, следовательно, логические выражения равносильны:

= .


Дата добавления: 2015-10-13; просмотров: 104 | Нарушение авторских прав


Читайте в этой же книге: Формы мышления | Высказывание | Логическое тождество (эквиваленция) | Логические выражения | Законы де Моргана (общей инверсии) | Логическое умножение Логическое сложение | Логический элемент ИЛИ (дизъюнктор) | Примеры решения задач | Пример 6 | Задания |
<== предыдущая страница | следующая страница ==>
Таблицы истинности| Построение таблиц истинности для сложных выражений

mybiblioteka.su - 2015-2024 год. (0.005 сек.)