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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Построить ДНФ и КНФ
СообщениеДобавлено: 06 окт 2014, 17:53 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2013, 02:41
Сообщений: 44
Cпасибо сказано: 4
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Помогите,пожалуйста,решить.
Для заданной формулы F, представляющей логическую функцию f, построить дизъюнктивную и конъюнктивную нормальные формы при помощи эквивалентных преобразований: (на картинке)
Изображение

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

Добавить очки репутацииУменьшить очки репутации
Избавьтесь сначала от импликации и эквиваленции, учитывая, что
[math]x\leftrightarrow y=(x\rightarrow y)\wedge(y\rightarrow x)[/math]

[math]x\rightarrow y=\overline{x}\vee y[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю mad_math "Спасибо" сказали:
KyKi
 Заголовок сообщения: Re: Построить ДНФ и КНФ
СообщениеДобавлено: 06 окт 2014, 18:26 
Не в сети
Light & Truth
Зарегистрирован:
23 авг 2010, 22:28
Сообщений: 4430
Cпасибо сказано: 565
Спасибо получено:
1075 раз в 952 сообщениях
Очков репутации: 315

Добавить очки репутацииУменьшить очки репутации
[math](A \vee \bar{B} \leftrightarrow \bar{A} \to C ) \vee A \wedge B \simeq (A \vee \bar{B} \leftrightarrow \bar{\bar{A} }\vee C ) \vee A \wedge B \simeq( (A \vee \bar{B} \to A\vee C )\wedge ( A \vee C \to A \vee \bar{B}) )\vee A \wedge B \simeq[/math] [math]((\bar{A} \wedge B \vee A \vee C) \wedge (\bar{A} \wedge C \vee A \vee \bar{B})) \vee A \wedge B \simeq ...[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построить ДНФ и КНФ
СообщениеДобавлено: 06 окт 2014, 19:41 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2013, 02:41
Сообщений: 44
Cпасибо сказано: 4
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Ellipsoid писал(а):
[math](A \vee \bar{B} \leftrightarrow \bar{A} \to C ) \vee A \wedge B \simeq (A \vee \bar{B} \leftrightarrow \bar{\bar{A} }\vee C ) \vee A \wedge B \simeq( (A \vee \bar{B} \to A\vee C )\wedge ( A \vee C \to A \vee \bar{B}) )\vee A \wedge B \simeq[/math] [math]((\bar{A} \wedge B \vee A \vee C) \wedge (\bar{A} \wedge C \vee A \vee \bar{B})) \vee A \wedge B \simeq ...[/math]

это днф получается?извините,я совсем плоха в дискретной математике :oops:

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить СУШ

в форуме Дифференциальные и Интегральные уравнения

doors33

0

739

03 июл 2014, 21:47

Построить КДА

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

Bunny987

4

364

12 апр 2016, 18:16

ЦиЛ построить a^b

в форуме Геометрия

3psilonIIItrixxx

4

68

16 мар 2024, 12:55

Построить ДНФ и КНФ

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

wasd21

1

107

02 окт 2021, 14:16

Построить ДНФ и КНФ

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

progrart

3

425

01 ноя 2015, 23:49

Построить Днф или Кнф

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

antonvers

0

335

25 окт 2015, 11:54

Построить ДКА по НКА

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

Kenguru

0

200

15 дек 2019, 17:24

Построить линию

в форуме Линейная и Абстрактная алгебра

ilya0003

1

427

25 окт 2014, 16:24

Построить граф

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

dddd

1

508

19 окт 2014, 14:02

Как построить область ?

в форуме Интегральное исчисление

MAKSUS_87

4

460

04 май 2014, 10:47


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



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

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


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

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

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

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