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

@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

Новые блоги и статьи Все статьи Все блоги /
Работа с объемным DOM в javascript Htext 04.04.2025 Сегодня прочитал статью тут о расходах памяти в JS, ее утечках и т. п. И вот что вспомнил из своей недавней практики. Может, кому пригодится. Хотя, в той статье об этом тоже есть. Дело в том, что я. . .	Оптимизация производительности Node.js с помощью кластеризации run.dev 04.04.2025 Масштабирование приложений для обработки тысяч и миллионов запросов — обыденная задача для многих команд. Node. js, благодаря своей асинхронной событийно-ориентированной архитектуре, стал популярной. . .	Управление зависимостями в Python с Poetry py-thonny 04.04.2025 Стандартный инструмент для установки пакетов в Python - pip - прекрасно справляется с базовыми сценариями: установил пакет командой pip install и используешь его. Но что произойдёт, когда разные. . .	Мониторинг с Prometheus в PHP Jason-Webb 04.04.2025 Prometheus выделяется среди других систем мониторинга своим подходом к сбору и хранению метрик. В отличие от New Relic, который использует агентный подход и отправляет данные во внешнее хранилище,. . .	Пакет Context в Golang: Управление потоками и ресурсами golander 04.04.2025 Работа с горутинами в Go часто напоминает управление непослушными детьми - они разбегаются кто куда, делают что хотят и не всегда завершаются вовремя. К счастью, в Go 1. 7 появился пакет context,. . .
Контейнеризация React приложений с Docker Reangularity 03.04.2025 Контейнеризация позволяет упаковать приложение со всеми его зависимостями в автономный контейнер, который можно запустить на любой платформе с установленным Docker. Это существенно упрощает процессы. . .	Свой попап в SwiftUI mobDevWorks 03.04.2025 SwiftUI, как декларативный фреймворк от Apple, предоставляет множество инструментов для создания пользовательских интерфейсов. В нашем распоряжении есть такие API как alerts, popovers, action sheets. . .	Антипаттерны микросервисной архитектуры ArchitectMsa 03.04.2025 Хорошо спроектированная микросервисная система может выдержать испытание временем, оставаясь гибкой, масштабируемой и устойчивой к большинству проблем. Такая архитектура обладает высоким уровнем. . .	std::mutex в C++: Советы и примеры использования bytestream 03.04.2025 std::mutex - это механизм взаимного исключения, который гарантирует, что критический участок кода выполняется только одним потоком в каждый момент времени. Это простое, но могущественное средство. . .	Не удержался от оценки концепции двигателя Стирлинга. Hrethgir 03.04.2025 Сколько не пытался - она выдавала правильные схемы, причём случайно рисовала горячие области в середине, холодные по краям, трубки с краёв в низ и магнит в соединяющей, но при этой выдавала описание. . .

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

	Правило Блейка и св-во поглощения 05.11.2013, 01:05. Показов 16120. Ответов 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 2800 / 1846 / 202 Регистрация: 05.06.2011 Сообщений: 5,358
	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