2014 dxdy logo

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

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




 
 ДНФ
Сообщение04.11.2010, 20:11 
Помогите пожалуйста найти сокращенную ДНФ функции $% 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 

(Оффтоп)

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

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

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

 
 
 
 Re: ДНФ
Сообщение06.11.2010, 06:58 
По-моему, Вы ошиблись в таблице значений. $2^4=16$, а у Вас всего лишь 15 значений. (где-то пропущен 0 или 1). Боюсь, что решение, основанное на не верных данных, будет не правильным.

 
 
 
 Re: ДНФ
Сообщение07.11.2010, 22:02 
разобрался

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group