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

Задача 3. Сформулировать высказывание, соответствующее формуле

Читайте также:
  1. В. (гневно): Так зачем вы взялись лечить нас, если заняты своими задачами?
  2. Ваша задача - не жалея ярких красок напомнить ему о его прошлых
  3. Вложені цикли в матричних задачах
  4. Вывод очевиден: мужская косметика должна отличаться от женской не только запахом или упаковкой, но и теми задачами, с которыми ей предстоит справиться.
  5. ГЛАВА 12. Возвышенная задача — нести Свет
  6. Главная задача Венеры
  7. Главная задача Марса-Юпитера

Сформулировать высказывание, соответствующее формуле

 

Решение:

 

A=”Невеста явилась в ЗАГС”

B=”Жених не явился в ЗАГС”

C=”Брак не состоялся”

 

Тогда:

 

=” Невеста не явилась в ЗАГС

=” Невеста не явилась в ЗАГС ИЛИ жених не явился в ЗАГС

 

То есть получаем следующее: «Брак не состоялся тогда и только тогда, когда невеста не явилась в ЗАГС или жених не явился в ЗАГС»

Задача 4

Найти СДНФ и СКНФ формулы а) по таблице истинности, б) с помощью эквивалентных преобразований. Составить многочлен Жегалкина при помощи эквивалентных преобразований исходной формулы

 

Решение:

 

Составим таблицу истинности для данной формулы:

 

f
                 
                 
                 
                 
                 
                 
                 
                 

 

Построим СДНФ по таблице истинности:

 

 

Построим СКНФ по таблице истинности:

Составим полином Жегалкина, преобразовав исходную формулу:

 


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


Читайте в этой же книге: Задача 10 | Задача 11 | Задача 12 |
<== предыдущая страница | следующая страница ==>
Задача 2| Задача 5

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