Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 34 ]  На страницу 1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Найти СДНФ и СКНФ
СообщениеДобавлено: 25 июн 2014, 09:59 
Не в сети
Начинающий
Зарегистрирован:
25 июн 2014, 09:36
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 25 июн 2014, 10:36 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Избавьтесь сначала от импликации и суммы по модулю 2.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю mad_math "Спасибо" сказали:
Ellipsoid
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 29 июн 2014, 22:08 
Не в сети
Начинающий
Зарегистрирован:
29 июн 2014, 21:51
Сообщений: 21
Откуда: г.Минск, Беларусь
Cпасибо сказано: 6
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Доброго времени суток дорогие форумчане! Я заочник и сегодня решил взяться за контрольную по "Вычислительной технике", первая часть прошла на ура, а вот со второй возникли вопросы, помогите пожалуйста решить данный пример нужно преобразовать ДНФ в СДНФ:
▼ пример
Изображение

Я в этом полный профан если чесно :oops: пока слабо понимаю данную тему и жду вашей помощи, с меня огромная благодарность

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 29 июн 2014, 23:29 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
В каждой конъюнкции для получения СДНФ не хватает по одной переменной. С каждой нужно проделать следующую операцию:
[math]x_1\cdot x_2=x_1\cdot x_2\cdot 1=x_1\cdot x_2\cdot(x_3\vee\overline{x_3})=x_1\cdot x_2\cdot x_3\vee x_1\cdot x_2\cdot\overline{x_3}[/math]
А затем из повторяющихся конъюнкций оставить одну.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 29 июн 2014, 23:45 
Не в сети
Начинающий
Зарегистрирован:
29 июн 2014, 21:51
Сообщений: 21
Откуда: г.Минск, Беларусь
Cпасибо сказано: 6
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math
Если честно, то я не очень то понял, вот сижу пока почитываю учебник пока одна китайская грамота :oops:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 29 июн 2014, 23:59 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
:dntknow:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 01 июл 2014, 20:02 
Не в сети
Начинающий
Зарегистрирован:
29 июн 2014, 21:51
Сообщений: 21
Откуда: г.Минск, Беларусь
Cпасибо сказано: 6
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math
Так, вот кое что получилось:
Изображение

Что конкретно из логического умножения нужно оставить? я пока что ещё не совсем догнал, но кое что уже всё таки начал понимать)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 01 июл 2014, 21:38 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Обе, полученные в пункте 3 дублируют конъюнкты из первых двух пунктов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 01 июл 2014, 22:24 
Не в сети
Начинающий
Зарегистрирован:
29 июн 2014, 21:51
Сообщений: 21
Откуда: г.Минск, Беларусь
Cпасибо сказано: 6
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math
Т.е. мне теперь нужно выкинуть из пункта 3 одну из повторяющихся конъюнкт?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Найти СДНФ и СКНФ
СообщениеДобавлено: 01 июл 2014, 22:46 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
Вам теперь вообще не нужны конъюнкты из п. 3. СДНФ будет состоять из дизъюнкции того, что получено в пунктах 1 и 2. Только переменные по порядку в ответе расставьте.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу 1, 2, 3, 4  След.  Страница 1 из 4 [ Сообщений: 34 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти кнф,днф,скнф и сднф

в форуме Дискретная математика, Теория множеств и Логика

VICTORQQQQ

3

466

20 мар 2017, 21:40

Найти СКНФ и СДНФ

в форуме Дискретная математика, Теория множеств и Логика

opwhitenoize

1

238

02 июн 2021, 22:29

Найти СДНФ и СКНФ

в форуме Дискретная математика, Теория множеств и Логика

sibiryk

1

371

28 май 2017, 07:30

Как найти СКНФ, СДНФ и ДНФ Логической функции

в форуме Дискретная математика, Теория множеств и Логика

russianbear

1

500

23 май 2016, 13:12

Найти СДНФ зная СКНФ методом двойственности

в форуме Дискретная математика, Теория множеств и Логика

vice4

0

182

25 дек 2017, 14:36

Скнф и сднф

в форуме Дискретная математика, Теория множеств и Логика

kam kam

2

191

19 июн 2020, 17:20

СДНФ и СКНФ

в форуме Дискретная математика, Теория множеств и Логика

Makzim

0

160

11 янв 2020, 22:15

СКНФ и СДНФ

в форуме Дискретная математика, Теория множеств и Логика

neecron

1

183

06 июн 2020, 19:30

СКНФ и СДНФ

в форуме Дискретная математика, Теория множеств и Логика

DESIGN

6

653

11 июн 2015, 18:23

Упрощение СДНФ и СКНФ

в форуме Дискретная математика, Теория множеств и Логика

Halababka

2

647

21 янв 2021, 15:52


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved