Начнём с левой части формулы: ¬y ∨ (x ∧ ¬z)
Далее преобразуем правую часть формулы, используя определение импликации (A → B ≡ ¬A ∨ B):
y → x ≡ ¬y ∨ x
Теперь исходная формула выглядит так: ¬y ∨ (x ∧ ¬z) ≡ ¬y ∨ x
Чтобы сравнить левую и правую части, нужно привести их к одинаковому виду. Видно, что левая часть сложнее. Раскроем скобки в левой части, используя дистрибутивный закон (A ∨ (B ∧ C) ≡ (A ∨ B) ∧ (A ∨ C)):
(¬y ∨ x) ∧ (¬y ∨ ¬z) ≡ ¬y ∨ x
Это эквивалентно:
(¬y ∨ x) ∧ (¬y ∨ ¬z) ≡ ¬y ∨ x
Эта формула не может быть упрощена до правой части с помощью эквивалентных преобразований. Очевидно, что исходное равенство не является тождеством. Следовательно, невозможно составить СДНФ и СКНФ, которые были бы тождественно истинными.
2. Таблица истинности:
Проверим это с помощью таблицы истинности:
x y z y z x ∧ z ¬y ∨ (x ∧ ¬z) ¬y ∨ x (¬y ∨ (x ∧ ¬z)) ≡ (¬y ∨ x)
0 0 0 1 1 0 1 0 0
0 0 1 1 0 0 1 0 0
0 1 0 0 1 0 0 0 1
0 1 1 0 0 0 0 0 1
1 0 0 1 1 1 1 1 1
1 0 1 1 0 0 1 1 1
1 1 0 0 1 1 1 1 1
1 1 1 0 0 0 0 1 0
Как видно из таблицы истинности, формула (¬y ∨ (x ∧ ¬z)) ≡ (y → x) не является тождеством. Поэтому для нее нельзя построить СДНФ и СКНФ так, чтобы они были тождественно истинными. В лучшем случае можно будет построить СДНФ и СКНФ для обеих частей по отдельности, но они не будут эквивалентны.
[20 образцов] Примеры дипломных работ по предмету "При помощи эквивалентных преобразований составить СДНФ и СКНФ для формулы (¬y ∨ (x ∧ ¬z)) ≡ (y → x)"
- Пример дипломной работы (1)
- Пример дипломной работы (2)
- Пример дипломной работы (3)
- Пример дипломной работы (4)
- Пример дипломной работы (5)
- Пример дипломной работы (6)
- Пример дипломной работы (7)
- Пример дипломной работы (8)
- Пример дипломной работы (9)
- Пример дипломной работы (10)
- Пример дипломной работы (11)
- Пример дипломной работы (12)
- Пример дипломной работы (13)
- Пример дипломной работы (14)
- Пример дипломной работы (15)
- Пример дипломной работы (16)
- Пример дипломной работы (17)
- Пример дипломной работы (18)
[20 образцов] Примеры дипломных работ по специальности "При помощи эквивалентных преобразований составить СДНФ и СКНФ для формулы (¬y ∨ (x ∧ ¬z)) ≡ (y → x)"
- Пример дипломной работы (1)
- Пример дипломной работы (2)
- Пример дипломной работы (3)
- Пример дипломной работы (4)
- Пример дипломной работы (5)
- Пример дипломной работы (6)
- Пример дипломной работы (7)
- Пример дипломной работы (8)
- Пример дипломной работы (9)
- Пример дипломной работы (10)
- Пример дипломной работы (11)
- Пример дипломной работы (12)
- Пример дипломной работы (13)
- Пример дипломной работы (14)
- Пример дипломной работы (15)
- Пример дипломной работы (16)
- Пример дипломной работы (17)
- Пример дипломной работы (18)
[20 образцов] Примеры дипломных работ в При помощи эквивалентных преобразований составить СДНФ и СКНФ для формулы (¬y ∨ (x ∧ ¬z)) ≡ (y → x)
- Пример дипломной работы (1)
- Пример дипломной работы (2)
- Пример дипломной работы (3)
- Пример дипломной работы (4)
- Пример дипломной работы (5)
- Пример дипломной работы (6)
- Пример дипломной работы (7)
- Пример дипломной работы (8)
- Пример дипломной работы (9)
- Пример дипломной работы (10)
- Пример дипломной работы (11)
- Пример дипломной работы (12)
- Пример дипломной работы (13)
- Пример дипломной работы (14)
- Пример дипломной работы (15)
- Пример дипломной работы (16)
- Пример дипломной работы (17)
- Пример дипломной работы (18)
[20 образцов] Примеры дипломных работ на факультете "При помощи эквивалентных преобразований составить СДНФ и СКНФ для формулы (¬y ∨ (x ∧ ¬z)) ≡ (y → x)"
- Пример дипломной работы (1)
- Пример дипломной работы (2)
- Пример дипломной работы (3)
- Пример дипломной работы (4)
- Пример дипломной работы (5)
- Пример дипломной работы (6)
- Пример дипломной работы (7)
- Пример дипломной работы (8)
- Пример дипломной работы (9)
- Пример дипломной работы (10)
- Пример дипломной работы (11)
- Пример дипломной работы (12)
- Пример дипломной работы (13)
- Пример дипломной работы (14)
- Пример дипломной работы (15)
- Пример дипломной работы (16)
- Пример дипломной работы (17)
- Пример дипломной работы (18)
Наш блог
В нашем блоге выходят интересные статьи и полезные материалы.
Полезно. Интересно. Актуально!
Подробнее
На тему «»Организация и методика проведения дидактических игр с применением интерактивной доски» написать вторую главу вкр.
Есть разработанные игры, их нужно проанализировать. Плюс составить презентацию к работе. И речь на защиту.»
Антон, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
ВКР Использование автоматизированных архивных технологий и информационно-поисковых систем в архивах (на примере конкретной организации)
Вадим, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
ВКР на тему Особенности организации службы приема и размещения на предприятии индустрии гостеприимства.
Антиплагиат, объем работы 60-80 страниц
Марина, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Написана вкр на тему бух.учет и анализ использования запасов в организации. Есть небольшие недочёты, необходимо исправить. Можете помочь?
Анна, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
«написать ВКР на тему «»Производство по обращениям в отечественном государственном управлении: история и современность»».
Валерий, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Готовую ВКР: Оптимизация режимов работ электрических цепей предприятия
Олег, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Добрый день .Нужна помощь в выполнении ВКР по направлению «» Теплотехника и теплоэнергетика»» .
Тема «» Реконструкция котельной с модернизацией парового котла ДКВР 10/13 с целью перевода котла в водогрейный режим»» .
Есть в наличии :технологическая схема котельной ,пояснительная записка к ВКР под неё нужно сделать два чертежа ( гидравлические схемы)
до и после модернизации»
Карина, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
ОТЧЕТ по производственной практике: научно-исследовательская работа по теме ВКР: исследование неопределенности калибровки
пьезоэлектрических преобразователей
Дима, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Здравствуйте. Подскажите, пожалуйста, вы сможете до завтра замечания по вкр подкорректировать по нескольким замечаниям?
Алина, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Рецензия на ВКР, колледж, тема ВКР (правовые и организационно управленческие проблемы адресной социальной помощи)
Саша, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
вкр на 40 листов+презентация на 25 слайдов + доклад на 5-7 минут к презентации на тему Защита прав граждан в области социального обеспечения в РФ
Елена, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
ВКР есть два готовых раздела по конкретной станции. Нужны два варианта суточников, экономические расчеты, раздел по БЖД
Максим, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Добрый вечер. Хотел бы приобрести ВКР Разработка мероприятий по совершенствованию складской логистики ЗАО «Восток-Сервис-Спецкомплект»
Кирилл, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Написать Вкр по теме управление формированием персонала организации. Прохожу практику в кол-центре УБРиР, Екатеринбург. Стр 65-70.
Оригинальность 55-68
Екатерина, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Написать речь для защиты ВКР по теме: «Правовое регулирование пенсий по потери кормильца»
Ольга, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru
Магистерская ВКР: Повышение эффективности работы компании, специализирующейся на выполнении реставрационных работ.
Павел, здравствуйте! Мы можем вам помочь. Прошу Вас прислать всю необходимую информацию на почту и написать что необходимо выполнить. Информацию нужно прислать на почту info@toptem.ru