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

@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

Новые блоги и статьи Все статьи Все блоги /
Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .	Метод с двумя буферами (или double buffering) или ping-pong buffering Hrethgir 02.04.2025 Из ответов LM модели. Метод, который предполагает использование двух массивов для хранения промежуточных результатов сложения векторов, обычно применяется в сценариях, где необходимо минимизировать. . .	На любовном киберфронте Alexander-7 01.04.2025 Недавно на одном малоизвестном сайте знакомств мною заинтересовалась девушка: «Текст немного странный. Но, судя по адресу почты, иностранка», – подумал я. Поколебавшись пару суток, я ответил ей:. . .
Как работает Node.js изнутри run.dev 29.03.2025 Node. js изменил подход к разработке веб-приложений, позволив использовать JavaScript не только на стороне клиента, но и на сервере. Созданный в 2009 году Райаном Далем, этот открытый,. . .	Моки в Python: Mock Object Library py-thonny 29.03.2025 Тестирование кода требует особого подхода, когда речь идёт о компонентах, взаимодействующих с внешним миром. Мы часто сталкиваемся с непредсказуемостью HTTP-запросов, чтением данных из базы или. . .	JavaScript: Управление памятью и улучшение производительности run.dev 29.03.2025 В отличие от низкоуровневых языков программирования, JavaScript не требует ручного выделения и освобождения памяти. Здесь работает автоматический сборщик мусора, который определяет, какие объекты. . .	Мультитенантная архитектура со SpringBoot и PostgreSQL ArchitectMsa 29.03.2025 SaaS-приложения редко обслуживают одного клиента и обычно они должны поддерживать множество организаций, каждая из которых работает в своём изолированном пространстве. Мультитенантная архитектура. . .	std::span в C++: Производительность и лучшие практики NullReferenced 28.03.2025 std::span — одно из самых недооценённых нововведений стандарта C++20, которое радикально меняет подход к работе с непрерывными последовательностями данных. По сути, это невладеющее представление. . .

@roman88 2 / 2 / 0 Регистрация: 06.04.2012 Сообщений: 49

	Правило Блейка и св-во поглощения 05.11.2013, 01:05. Показов 16118. Ответов 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 [ТС]
	Спасибо! если не затруднит,не могли бы вы прокомментировать то,что в вашем ответе отсутствует $https://www.cyberforum.ru/cgi-bin/latex.cgi?y\bar{z}$ 0

@Mikl___ Ушел с форума 16355 / 7671 / 1078 Регистрация: 11.11.2010 Сообщений: 13,730
	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}$ - делай сам! 0

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

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

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

@Mikl___ Ушел с форума 16355 / 7671 / 1078 Регистрация: 11.11.2010 Сообщений: 13,730
	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}$ ? 0

iifat 2799 / 1845 / 202 Регистрация: 05.06.2011 Сообщений: 5,357
	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$ 1

@kazak 3577 / 2722 / 350 Регистрация: 11.03.2009 Сообщений: 6,266
	11.11.2013, 19:38
	Сообщение от 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
	Спасибо! тема очень помогла разобраться в использовании правила идемпотентности - A + A = A 0