Читайте также:
|
Сформулировать высказывание, соответствующее формуле 
Решение:
A=”Невеста явилась в ЗАГС”
B=”Жених не явился в ЗАГС”
C=”Брак не состоялся”
Тогда:
=” Невеста не явилась в ЗАГС ”
=” Невеста не явилась в ЗАГС ИЛИ жених не явился в ЗАГС ”
То есть получаем следующее: «Брак не состоялся тогда и только тогда, когда невеста не явилась в ЗАГС или жених не явился в ЗАГС»
Задача 4
Найти СДНФ и СКНФ формулы 
а) по таблице истинности, б) с помощью эквивалентных преобразований. Составить многочлен Жегалкина при помощи эквивалентных преобразований исходной формулы
Решение:
Составим таблицу истинности для данной формулы:
| 
| 
| 
| 
| 
| 
| 
| f |
Построим СДНФ по таблице истинности:
Построим СКНФ по таблице истинности:
Составим полином Жегалкина, преобразовав исходную формулу:
Дата добавления: 2015-10-13; просмотров: 146 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Задача 2 | | | Задача 5 |