[МЛИТА] СКНФ

brige · Сообщение **brige** » 08 окт 2007, 23:09

очень срочно нужна помощь:

дана следующая функция:
$f(x,y,z)=((y \vee x) (z \oplus y)) \oplus ((x \oplus z) \vee (y \wedge x))$

M	He забываем про теги math и /math и используем команды LaTeX

A	He забываем про теги math и /math и используем команды LaTeX

нужно построить СДНФ. пожалуйста, скажите, сколько получается дизъюнктов в СДНФ..

brige · Сообщение **brige** » 09 окт 2007, 01:03

у меня получается 6 дизъюнктов, но кажется, что где-то ошибаюсь..

a_l_e_x86 · Сообщение **a_l_e_x86** » 09 окт 2007, 01:23

У меня тоже шесть

$\bar{x}\bar{y}z\vee\bar{x}y\bar{z}\vee\bar{x}yz\vee x\bar{y}\bar{z} \vee x\bar{y} z\vee xyz$

brige · Сообщение **brige** » 09 окт 2007, 01:26

у меня так же.. спасибо тебе огромное.!

a как это можно упростить? делаю методом минимизирующих карт и опять же проблемы c ответом. (по сути это даже не проблема, a просто смущает немного простота.)

a_l_e_x86 · Сообщение **a_l_e_x86** » 09 окт 2007, 01:43

По диаграммам Вейча у меня получилось так
$z\vee \bar{y}x \vee \bar{x} y$

brige · Сообщение **brige** » 09 окт 2007, 01:53

спасибо ещё раз! очень помог!!

yourdomain.com