2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Минимизация логических функций
Сообщение23.02.2018, 22:23 


23/02/18
11
Минимизировал функцию: $$ (\neg P \wedge \neg Q) \vee (\neg P \wedge R) \vee ( Q \wedge R ) = ( \neg P \wedge \neg Q) \vee( Q \wedge R) $$ c помощью карты Карно, теперь нужно минимизировать аналитически, не знаю как подступиться, помогите пожалуйста.

 Профиль  
                  
 
 Re: Минимизация логических функций
Сообщение24.02.2018, 11:12 


23/02/18
11
Минимизировал аналитически так, привел НДФ к СНДФ, затем привел подобные члены, далее использовал распределительный закон:
$$ \left(\overline{Q} \wedge \overline{P} \right) \vee \left(\overline{P} \wedge R \right)  \vee \left(Q \wedge R \right) = $$
$$ \left(\overline{Q} \wedge \overline{P} \wedge \left(R \vee \overline{R} \right) \right) \vee \left(\overline{P}  \wedge \left(Q \vee \overline{Q} \right) \wedge R \right)  \vee \left( \left(P \vee \overline{P} \right) \wedge Q \wedge R \right) = $$
$$ 
\left(\overline{Q} \wedge \overline{P} \wedge \overline{R} \right) \vee \left(\overline{P}  \wedge \overline{Q} \wedge R \right)  \vee \left( \overline{P} \wedge Q \wedge R \right) \vee \left( P \wedge Q \wedge R \right) = $$
$$ 
\left(\overline{P} \wedge \overline{Q} \wedge \left(R \vee \overline{R} \right)  \right)  \vee \left( Q \wedge R \wedge  \left(P \vee \overline{P} \right) \right) = $$
$$ 
\left(\overline{P} \wedge \overline{Q}  \right)  \vee \left( Q \wedge R \right) $$

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

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



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

Сейчас этот форум просматривают: dgwuqtj


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

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