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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 14 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Построить СДНФ, СКНФ и найти минимальную ДНФ
СообщениеДобавлено: 16 май 2012, 22:38 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2011, 19:14
Сообщений: 39
Cпасибо сказано: 14
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Построить таблицу истинности булевой функции, построить СДНФ, СКНФ, найти минимальную ДНФ

[math]f(x,y,z)=(x\lor\lnot z)\oplus (\lnot x\downarrow z)[/math]

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

Добавить очки репутацииУменьшить очки репутации
alexandra555
Таблицу построили?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: СДНФ, СКНФ, ДНФ
СообщениеДобавлено: 17 май 2012, 17:37 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2011, 19:14
Сообщений: 39
Cпасибо сказано: 14
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math писал(а):
alexandra555
Таблицу построили?


mad_math,Нет

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

Добавить очки репутацииУменьшить очки репутации
Для всех возможных вариантов значений трёх переменных по таблицам находите значения сначала отрицаний, потом дизъюнкции и стрелки Пирса, а потом уже суммы по модулю два.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю mad_math "Спасибо" сказали:
alexandra555
 Заголовок сообщения: Re: СДНФ, СКНФ, ДНФ
СообщениеДобавлено: 19 май 2012, 23:36 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2011, 19:14
Сообщений: 39
Cпасибо сказано: 14
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: СДНФ, СКНФ, ДНФ
СообщениеДобавлено: 20 май 2012, 01:03 
Не в сети
Начинающий
Зарегистрирован:
22 фев 2012, 18:58
Сообщений: 19
Cпасибо сказано: 21
Спасибо получено:
12 раз в 8 сообщениях
Очков репутации: 33

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

В принципе, да. Булевы вектора (наборы значений переменных) указывать надо в порядке возрастания, а не убывания.

СДНФ: [math]f(x,y,z)=( \lnot x \lnot y \lnot z) \lor (\lnot xy \lnot z) \lor (x \lnot yz) \lor (xyz)[/math]

СКНФ: [math]f(x,y,z) = (x \lor y \lor \lnot z) \cdot (x \lor \lnot y \lor \lnot z) \cdot ( \lnot x \lor y \lor z) \cdot ( \lnot x \lor \lnot y \lor z)[/math]

Минимальную ДНФ можно получить, клея СДНФ: первую скобку со второй, а третью с четвёртой.

[math]f(x,y,z)= ( \lnot x \lnot y \lnot z) \lor ( \lnot xy \lnot z) \lor (x \lnot yz) \lor (xyz) \equiv \lnot x \lnot z \cdot ( \lnot y \lor y) \lor xz \cdot ( \lnot y \lor y) \equiv \lnot x \lnot z \lor xz[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю phobos "Спасибо" сказали:
alexandra555, mad_math
 Заголовок сообщения: Re: СДНФ, СКНФ, ДНФ
СообщениеДобавлено: 20 май 2012, 01:19 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2011, 19:14
Сообщений: 39
Cпасибо сказано: 14
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
phobos, благодарю!

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

Добавить очки репутацииУменьшить очки репутации
phobos писал(а):
Булевы вектора (наборы значений переменных) указывать надо в порядке возрастания, а не убывания.
Да. Для трёх переменных обычно берут так:
x|y|z|
0|0|0|
0|0|1|
0|1|0|
0|1|1|
1|0|0|
1|0|1|
1|1|0|
1|1|1|
Легче запоминается, если заметить, что для первой переменной подряд идут 4 нуля, потом 4 единицы, для второй чередуюутся по 2 нуля и 2 единицы, а для третьей ноль и единица чередуются по-одному.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю mad_math "Спасибо" сказали:
alexandra555, phobos
 Заголовок сообщения: Re: СДНФ, СКНФ, ДНФ
СообщениеДобавлено: 20 май 2012, 11:51 
Не в сети
Начинающий
Зарегистрирован:
23 ноя 2011, 19:14
Сообщений: 39
Cпасибо сказано: 14
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
mad_math, Благодарю! Вы правы, легче запоминается! Делала по аналогии с методичкой, поэтому так и записала

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

Добавить очки репутацииУменьшить очки репутации
alexandra555
Если в вашей методичке дано по-другому, то делайте как в методичке, а то преподаватель потом придраться может.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить СКНФ или СДНФ функции f(x)

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

mazafaka

0

246

06 июн 2016, 19:51

Построить КНФ ДНФ СКНФ СДНФ и расставить скобки

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

billy121

1

234

02 ноя 2022, 19:03

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

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

opwhitenoize

1

238

02 июн 2021, 22:29

Найти кнф,днф,скнф и сднф

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

VICTORQQQQ

3

466

20 мар 2017, 21:40

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

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

Mila5567

33

2126

25 июн 2014, 09:59

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

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

sibiryk

1

371

28 май 2017, 07:30

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

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

russianbear

1

500

23 май 2016, 13:12

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

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

vice4

0

182

25 дек 2017, 14:36

СДНФ и СКНФ

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

Makzim

0

160

11 янв 2020, 22:15

СКНФ и СДНФ

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

DESIGN

6

653

11 июн 2015, 18:23


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



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

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


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

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

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

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