2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 ДНФ
Сообщение04.11.2010, 20:11 


24/10/09
114
Помогите пожалуйста найти сокращенную ДНФ функции $% MathType!MTEF!2!1!+-
% feaagCart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn
% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr
% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9
% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x
% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaGcbaGaamOzaiabg2
% da9iaacIcacaaIXaGaaGymaiaaigdacaaIXaGaaGimaiaaigdacaaI
% WaGaaGimaiaaicdacaaIWaGaaGimaiaaigdacaaIXaGaaGimaiaaic
% dacaGGPaaaaa!442B!
\[f = (111101000001100)\]$.
СДНФ получилась такой $% MathType!MTEF!2!1!+-
% feaagCart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn
% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr
% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9
% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x
% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmiEayaara
% GabmyEayaaraGabmOEayaaraGabmyzayaaraGaeyOkIGSabmiEayaa
% raGabmyEayaaraGabmOEayaaraGaamyzaiabgQIiilqadIhagaqeai
% qadMhagaqeaiaadQhaceWGLbGbaebacqGHQicYceWG4bGbaebaceWG
% 5bGbaebacaWG6bGaamyzaiabgQIiilqadIhagaqeaiaadMhaceWG6b
% GbaebacaWGLbGaeyOkIGSaamiEaiaadMhaceWG6bGbaebaceWGLbGb
% aebacqGHQicYcaWG4bGaamyEaiqadQhagaqeaiaadwgaaaa!5C88!
\[\bar x\bar y\bar z\bar e \cup \bar x\bar y\bar ze \cup \bar x\bar yz\bar e \cup \bar x\bar yze \cup \bar xy\bar ze \cup xy\bar z\bar e \cup xy\bar ze\]$
Я так понял, что сначала надо добавлять слагаемые, а потом проводить операцию поглощения, но вот как это сделать никак не пойму.

 Профиль  
                  
 
 Re: ДНФ
Сообщение05.11.2010, 06:59 
Заслуженный участник


08/04/08
8562

(Оффтоп)

Кошмарная формула :shock: ! дизъюнкция пишется так: $\vee$, конъюнкция $\wedge$, отрицание как $\bar x$ или $\neg$ если что. Советую переписать, пока модератор не увидел.

Добавлять ничего не надо, выполняйте, пока возможно, операции поглощения и слияния.
И вообще, вопрос учебный, описан даже в Википедии:
http://ru.wikipedia.org/wiki/%D0%9C%D0% ... 0%BD%D0%B0

пишите, что получается, дальше посмотрим.

 Профиль  
                  
 
 Re: ДНФ
Сообщение06.11.2010, 06:58 


30/10/10
7
По-моему, Вы ошиблись в таблице значений. $2^4=16$, а у Вас всего лишь 15 значений. (где-то пропущен 0 или 1). Боюсь, что решение, основанное на не верных данных, будет не правильным.

 Профиль  
                  
 
 Re: ДНФ
Сообщение07.11.2010, 22:02 


24/10/09
114
разобрался

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group