Упростить скнф

@GreeFF · Регистрация: 11.07.2013

Author24 — интернет-сервис помощи студентам

Привет, необходимо было построить и упростить сднф и скнф, сднф вроде более менее упростил, а скнф не могу понять. У меня в тетради были попытки что-то сделать, но я отчаялся, перенос и закон дистрибутивности в начале же?
Прошу помощи вообщем.
(a+!b+!c)*(!a+b+c)*(!a+!b+c)*(!a+!b+!c)

@Ellipsoid · 15.11.2015, 19:57

А последние две скобки, закон дистрибутивности и закон исключённого третьего Вам ничего не говорят?

@GreeFF · 16.11.2015, 00:39 **[ТС]**

(a+!b+!c)*(!a+b+c)*(!a+!b(c*!c))
тааак, а дальше как?

Добавлено через 3 минуты
ой. исключения третьего еще
(a+!b+!c)*(!a+b+c)*(!a+!b)
а с этими скобками что делать, тоже законом дистрибутивности?

Добавлено через 4 часа 33 минуты
прошу помощи, завтра сдавать уже.

@Mikl___ · 16.11.2015, 04:07

правило простое $https://www.cyberforum.ru/cgi-bin/latex.cgi?(a+\bar{b})\cdot(a+b)=a+ab+a\bar{b}+b\bar{b}=a+a(b+\bar{b})+0=a+a\cdot 1=a$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?(a+\bar{b}+\bar{c})\cdot(\bar{a}+b+c)\cdot(\bar{a}+\bar{b}+c)\cdot(\bar{a}+\bar{b}+\bar{c})=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=((\bar{a}+c)+b)\cdot((\bar{a}+c)+\bar{b})\cdot(a+(\bar{b}+\bar{c}))\cdot(\bar{a}+(\bar{b}+\bar{c}))=(\bar{a}+c)\cdot(\bar{b}+\bar{c})=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{a}\bar{b}+\bar{a}\bar{c}+\bar{b}c+c\bar{c}=\bar{a}\bar{b}+\bar{a}\bar{c}+\bar{b}c=\bar{a}\bar{c}+\bar{b}c$

@GreeFF · 16.11.2015, 11:25 **[ТС]**

спасибо, а как вы сократили !а*!b в уравнении перед ответом?

@Mikl___ · 17.11.2015, 09:49

GreeFF,
обобщенное склеивание
https://www.cyberforum.ru/asse... 05284.html $https://www.cyberforum.ru/cgi-bin/latex.cgi?\to$ "Глава 8. БУЛЕВА АЛГЕБРА"

@GreeFF 0 / 0 / 0 Регистрация: 11.07.2013 Сообщений: 37
		1
	Упростить скнф 15.11.2015, 19:22. Показов 1069. Ответов 5 Метки нет (Все метки) Привет, необходимо было построить и упростить сднф и скнф, сднф вроде более менее упростил, а скнф не могу понять. У меня в тетради были попытки что-то сделать, но я отчаялся, перенос и закон дистрибутивности в начале же? Прошу помощи вообщем. (a+!b+!c)(!a+b+c)(!a+!b+c)*(!a+!b+!c) 0

@Ellipsoid 1891 / 1472 / 173 Регистрация: 16.06.2012 Сообщений: 3,342
	15.11.2015, 19:57	2
	А последние две скобки, закон дистрибутивности и закон исключённого третьего Вам ничего не говорят? 0

@GreeFF 0 / 0 / 0 Регистрация: 11.07.2013 Сообщений: 37
	16.11.2015, 00:39 [ТС]	3
	(a+!b+!c)(!a+b+c)(!a+!b(c!c)) тааак, а дальше как? Добавлено через 3 минуты* ой. исключения третьего еще (a+!b+!c)(!a+b+c)(!a+!b) а с этими скобками что делать, тоже законом дистрибутивности? Добавлено через 4 часа 33 минуты прошу помощи, завтра сдавать уже. 0

@Mikl___ Ушел с форума 16277 / 7602 / 1064 Регистрация: 11.11.2010 Сообщений: 13,617
	16.11.2015, 04:07	4
	Сообщение было отмечено GreeFF как решение Решение правило простое $https://www.cyberforum.ru/cgi-bin/latex.cgi?(a+\bar{b})\cdot(a+b)=a+ab+a\bar{b}+b\bar{b}=a+a(b+\bar{b})+0=a+a\cdot 1=a$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?(a+\bar{b}+\bar{c})\cdot(\bar{a}+b+c)\cdot(\bar{a}+\bar{b}+c)\cdot(\bar{a}+\bar{b}+\bar{c})=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=((\bar{a}+c)+b)\cdot((\bar{a}+c)+\bar{b})\cdot(a+(\bar{b}+\bar{c}))\cdot(\bar{a}+(\bar{b}+\bar{c}))=(\bar{a}+c)\cdot(\bar{b}+\bar{c})=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{a}\bar{b}+\bar{a}\bar{c}+\bar{b}c+c\bar{c}=\bar{a}\bar{b}+\bar{a}\bar{c}+\bar{b}c=\bar{a}\bar{c}+\bar{b}c$ 1

@GreeFF 0 / 0 / 0 Регистрация: 11.07.2013 Сообщений: 37
	16.11.2015, 11:25 [ТС]	5
	спасибо, а как вы сократили !а*!b в уравнении перед ответом? 0

@Mikl___ Ушел с форума 16277 / 7602 / 1064 Регистрация: 11.11.2010 Сообщений: 13,617
	17.11.2015, 09:49	6
	GreeFF, обобщенное склеивание https://www.cyberforum.ru/asse... 05284.html $https://www.cyberforum.ru/cgi-bin/latex.cgi?\to$ "Глава 8. БУЛЕВА АЛГЕБРА" 0

Опции темы

Упростить скнф

Решение