2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Булева алгебра
Сообщение15.12.2009, 20:20 


10/12/09
10
Помогите найти ошибку
Нужно найти Тупиковую ДНФ эквив. преобразованиями
$y \downarrow z \to p \vee \overline{x} \sim x \oplus y / z \downarrow x \Leftarrow yp$ =
$\overline{y \vee z} \to p \vee \neg x \sim x \oplus (\overline{y} \vee \overline{z}) \downarrow x \Leftarrow yp$ =
$(y \vee z)p \vee \overline{x} \sim x \oplus \overline{x}yz \Leftarrow yp$ =
$yp \vee zp \vee \overline{x} \sim \overline{x}yz \vee x \vee x\overline{y} \vee x\overline{z} \Leftarrow yp$ =
$yp \vee zp \vee \overline{x} \sim \overline{x}yz \vee x \Leftarrow yp$ =
$yp \vee zp \vee \overline{x} \sim \overline{x}yz \vee x \vee \overline{y} \vee \overline{p}$ =
$(yp \vee zp \vee \overline{x} )\wedge(\overline{x}yz \vee x \vee \overline{y} \vee \overline{p}) \vee \overline{(yp \vee zp \vee \overline{x} )}\wedge\overline{(\overline{x}yz \vee x \vee \overline{y} \vee \overline{p})}$ =
$\overline{x}yzp \vee xyp \vee xzp \vee \overline{y}zp \vee \overline{x}yz \vee \overline{x}\overline{y} \vee \overline{x}\overline{p} \vee \overline{x}y\overline{z}p(x\overline{y}\overline{z} \vee x\overline{y}\overline{p} \vee x\overline{z}\overline{p} \vee x\overline{p})$ =
$\overline{x}yzp \vee xyp \vee xzp \vee \overline{y}zp \vee \overline{x}yz \vee \overline{x}\overline{y} \vee \overline{x}\overline{p} \vee 0$ =
$\overline{x}yzp \vee xyp \vee xzp \vee \overline{y}zp \vee \overline{x}yz \vee \overline{x}\overline{y} \vee \overline{x}\overline{p}$
в последних 3-х строчках отрицание "отдельно" над каждой переменной.

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение15.12.2009, 20:56 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
При чём здесь булева алгебра?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение15.12.2009, 21:03 


10/12/09
10
А где же она должна быть?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение15.12.2009, 21:04 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
А с чего Вы взяли, что она вообще должна быть?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение15.12.2009, 21:10 


10/12/09
10
То есть к математике( конкретно - дискретной) это не относится?

 Профиль  
                  
 
 Re: Булева алгебра
Сообщение15.12.2009, 22:37 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Дискретная математика $\neq$ теория булевых алгебр.

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

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



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

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


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

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