2014 dxdy logo

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

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




 
 Минимизация логических функций
Сообщение23.02.2018, 22:23 
Минимизировал функцию: $$ (\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 
Минимизировал аналитически так, привел НДФ к СНДФ, затем привел подобные члены, далее использовал распределительный закон:
$$ \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 ] 


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