Правило Блейка и св-во поглощения

@roman88 · Регистрация: 06.04.2012

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

Доброго времени суток!
Имеется ДНФ,требуется сократить используя правило Блейка и свойство поглощения.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z\vee \bar{x}\bar{y}\bar{z}\vee xyz\vee xy\bar{z}\vee \bar{x}y\bar{z}$

В принципе ответ есть,но я сомневаюсь в его правильности,в связи с этим,прошу помощи.Заранее спасибо.

$https://www.cyberforum.ru/cgi-bin/latex.cgi?xz\vee \bar{x}\bar{z}\vee xy\vee y\bar{z}$

@Mikl___ · 05.11.2013, 12:31

$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}=(x\bar{y}z+xyz)+(xyz+xy\bar{z})+(\bar{x}\bar{y}\bar{z}+\bar{x}y\bar{z})=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=xz(\bar{y}+y)+xy(z+\bar{z})+\bar{x}\bar{z}(\bar{y}+y)=xz+xy+\bar{x}\bar{z}=x(y+z)+\bar{x}\bar{z}$

$https://www.cyberforum.ru/cgi-bin/latex.cgi?x$	$https://www.cyberforum.ru/cgi-bin/latex.cgi?y$	$https://www.cyberforum.ru/cgi-bin/latex.cgi?z$	$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}$	$https://www.cyberforum.ru/cgi-bin/latex.cgi?x(y+z)+\bar{x}\bar{z}$	$https://www.cyberforum.ru/cgi-bin/latex.cgi?xy+\bar{x\oplus z}$
0	0	0	1	1	1
0	0	1	0	0	0
0	1	0	1	1	1
0	1	1	0	0	0
1	0	0	0	0	0
1	0	1	1	1	1
1	1	0	1	1	1
1	1	1	1	1	1

@roman88 · 05.11.2013, 13:23 **[ТС]**

Спасибо!
если не затруднит,не могли бы вы прокомментировать то,что в вашем ответе отсутствует $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$

@Mikl___ · 05.11.2013, 16:01

roman88,
а откуда взялась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Все сокращения я показал, таблицей истинности правильность подтвердил, чего еще тебе не хватает? Хочешь чтобы была $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ - делай сам!

@roman88 · 08.11.2013, 00:16 **[ТС]**

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{x}y\bar{z}+xy\bar{z}$
отсюда можно добавить y\bar{z}.
/*Не знаю,как остальные,а я сюда пришел,чтобы разобраться,а не для того,чтобы всунуть преподу задание на отвали.
Не можете ответить\не хотите отвечать-так и скажите,к вам никаких претензий не будет,и на том спасибо.Зачем хамить?*/

@Mikl___ · 08.11.2013, 04:30

roman88,
и после этого я должен еще что-то объяснять?

@kazak · 10.11.2013, 22:37

Сообщение от Mikl___

roman88,
а откуда взялась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Все сокращения я показал

Метод Блейка-Порецкого подразумевает выполнение всех возможных операций обобщенного склеивания с последующим выполнением операций поглощения.

@Mikl___ · 11.11.2013, 05:02

kazak,
а куда же, действительно, девалась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Где у меня ошибка?
$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}=x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xyz+xy\bar{z}+\bar{x}y\bar{z}$ так как $https://www.cyberforum.ru/cgi-bin/latex.cgi?A+A=A$
группирую
$https://www.cyberforum.ru/cgi-bin/latex.cgi?(x\bar{y}z+xyz)+(xyz+xy\bar{z})+(\bar{x}\bar{y}\bar{z}+\bar{x}y\bar{z})=xz(\bar{y}+y)+xy(z+\bar{z})+\bar{x}\bar{z}(\bar{y}+y)=xz+xy+\bar{x}\bar{z}$
с другой стороны
$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}=\bar{\bar{x}\bar{y}z+\bar{x}yz+x\bar{y}\bar{z}}=\bar{(\bar{x}\bar{y}z+\bar{x}yz)+x\bar{y}\bar{z}}=\bar{\bar{x}z+x\bar{y}\bar{z}}=(\bar{\bar{x}z})(\bar{x\bar{y}\bar{z}})=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=(x+\bar{z})(\bar{x}+y+z)=xy+xz+\bar{x}\bar{z}+y\bar{z}$
то есть $https://www.cyberforum.ru/cgi-bin/latex.cgi?xz+xy+\bar{x}\bar{z}=xy+xz+\bar{x}\bar{z}+y\bar{z}$ ?

iifat · 11.11.2013, 06:32

$https://www.cyberforum.ru/cgi-bin/latex.cgi?xy+\bar x\bar z+y\bar z=xy+\bar x\bar z+(x+\bar x)y\bar z=xy+xyz+\bar x\bar z+\bar xy\bar z=xy+\bar x\bar z$

@kazak · 11.11.2013, 19:38

Сообщение от Mikl___

Где у меня ошибка?

Правила не те применяются Метод Блейка - Порецкого.

Добавлено через 2 минуты
$https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar z$ получается при склеивании 4 и 5 конъюнктов.

@EugeneEugene · 03.01.2016, 15:32

Спасибо! тема очень помогла разобраться в использовании правила идемпотентности - A + A = A

@roman88 2 / 2 / 0 Регистрация: 06.04.2012 Сообщений: 49
		1
	Правило Блейка и св-во поглощения 05.11.2013, 01:05. Показов 15941. Ответов 10 Метки нет (Все метки) Доброго времени суток! Имеется ДНФ,требуется сократить используя правило Блейка и свойство поглощения. $https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z\vee \bar{x}\bar{y}\bar{z}\vee xyz\vee xy\bar{z}\vee \bar{x}y\bar{z}$ В принципе ответ есть,но я сомневаюсь в его правильности,в связи с этим,прошу помощи.Заранее спасибо. $https://www.cyberforum.ru/cgi-bin/latex.cgi?xz\vee \bar{x}\bar{z}\vee xy\vee y\bar{z}$ 0

@roman88 2 / 2 / 0 Регистрация: 06.04.2012 Сообщений: 49
	05.11.2013, 13:23 [ТС]	3
	Спасибо! если не затруднит,не могли бы вы прокомментировать то,что в вашем ответе отсутствует $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ 0

@Mikl___ Ушел с форума 16339 / 7658 / 1076 Регистрация: 11.11.2010 Сообщений: 13,705
	05.11.2013, 16:01	4
	roman88, а откуда взялась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Все сокращения я показал, таблицей истинности правильность подтвердил, чего еще тебе не хватает? Хочешь чтобы была $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ - делай сам! 0

@roman88 2 / 2 / 0 Регистрация: 06.04.2012 Сообщений: 49
	08.11.2013, 00:16 [ТС]	5
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{x}y\bar{z}+xy\bar{z}$ отсюда можно добавить y\bar{z}. /Не знаю,как остальные,а я сюда пришел,чтобы разобраться,а не для того,чтобы всунуть преподу задание на отвали. Не можете ответить\не хотите отвечать-так и скажите,к вам никаких претензий не будет,и на том спасибо.Зачем хамить?/ 0

@Mikl___ Ушел с форума 16339 / 7658 / 1076 Регистрация: 11.11.2010 Сообщений: 13,705
	08.11.2013, 04:30	6
	roman88, и после этого я должен еще что-то объяснять? 0

@kazak 3565 / 2712 / 347 Регистрация: 11.03.2009 Сообщений: 6,247
	10.11.2013, 22:37	7
	Сообщение от Mikl___ roman88, а откуда взялась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Все сокращения я показал Метод Блейка-Порецкого подразумевает выполнение всех возможных операций обобщенного склеивания с последующим выполнением операций поглощения. 0

@Mikl___ Ушел с форума 16339 / 7658 / 1076 Регистрация: 11.11.2010 Сообщений: 13,705
	11.11.2013, 05:02	8
	kazak, а куда же, действительно, девалась $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ ? Где у меня ошибка? $https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}=x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xyz+xy\bar{z}+\bar{x}y\bar{z}$ так как $https://www.cyberforum.ru/cgi-bin/latex.cgi?A+A=A$ группирую $https://www.cyberforum.ru/cgi-bin/latex.cgi?(x\bar{y}z+xyz)+(xyz+xy\bar{z})+(\bar{x}\bar{y}\bar{z}+\bar{x}y\bar{z})=xz(\bar{y}+y)+xy(z+\bar{z})+\bar{x}\bar{z}(\bar{y}+y)=xz+xy+\bar{x}\bar{z}$ с другой стороны $https://www.cyberforum.ru/cgi-bin/latex.cgi?x\bar{y}z+\bar{x}\bar{y}\bar{z}+xyz+xy\bar{z}+\bar{x}y\bar{z}=\bar{\bar{x}\bar{y}z+\bar{x}yz+x\bar{y}\bar{z}}=\bar{(\bar{x}\bar{y}z+\bar{x}yz)+x\bar{y}\bar{z}}=\bar{\bar{x}z+x\bar{y}\bar{z}}=(\bar{\bar{x}z})(\bar{x\bar{y}\bar{z}})=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=(x+\bar{z})(\bar{x}+y+z)=xy+xz+\bar{x}\bar{z}+y\bar{z}$ то есть $https://www.cyberforum.ru/cgi-bin/latex.cgi?xz+xy+\bar{x}\bar{z}=xy+xz+\bar{x}\bar{z}+y\bar{z}$ ? 0

iifat 2768 / 1816 / 200 Регистрация: 05.06.2011 Сообщений: 5,254
	11.11.2013, 06:32	9
	$https://www.cyberforum.ru/cgi-bin/latex.cgi?xy+\bar x\bar z+y\bar z=xy+\bar x\bar z+(x+\bar x)y\bar z=xy+xyz+\bar x\bar z+\bar xy\bar z=xy+\bar x\bar z$ 1

@kazak 3565 / 2712 / 347 Регистрация: 11.03.2009 Сообщений: 6,247
	11.11.2013, 19:38	10
	Сообщение от Mikl___ Где у меня ошибка? Правила не те применяются Метод Блейка - Порецкого. Добавлено через 2 минуты $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar z$ получается при склеивании 4 и 5 конъюнктов. 1

@EugeneEugene 0 / 0 / 0 Регистрация: 03.01.2016 Сообщений: 7
	03.01.2016, 15:32	11
	Спасибо! тема очень помогла разобраться в использовании правила идемпотентности - A + A = A 0