Найти СДНФ через равносильные преобразования

@karlhildekruger · Регистрация: 09.05.2022

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

Известно ДНФ, найти СДНФ
b∨¬a∨(a∧¬b)∨(¬a∧b)∨(¬a∧¬b)

Добавлено через 7 минут
забыл добавить, что надо найти СДНФ через равносильные преобразования

@VSI · 19.09.2022, 13:28

karlhildekruger, загляните в самый низ этой страницы в раздел "Похожие темы". Может быть найдете для себя кое-какую полезную информацию...

@3D Homer · 19.09.2022, 13:36

karlhildekruger, см. подсказку в этом сообщении.

@Mikl___ · 15.07.2023, 02:02

СДНФ через равносильные преобразования:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?b+\bar{a}+a\bar{b}+\bar{a}b+\bar{a}\bar{b}=(b+\bar{a}b)+(\bar{a}+\bar{a}\bar{b})+a\bar{b}=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=b(1+\bar{a})+\bar{a}(1+\bar{b})+a\bar{b}=b+\bar{a}+a\bar{b}=b(a+\bar{a})+\bar{a}(b+\bar{b})+a\bar{b}=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=ab+(\bar{a}b+\bar{a}b)+\bar{a}\bar{b}+a\bar{b}=ab+\bar{a}b+\bar{a}\bar{b}+a\bar{b}$

@Mikl___ · 15.07.2023, 15:52

Еще один способ
$https://www.cyberforum.ru/cgi-bin/latex.cgi?b+\bar{a}+a\bar{b}+\bar{a}b+\bar{a}\bar{b}=b+(a\bar{b}+\bar{a}\bar{b})+(\bar{a}b+\bar{a})=$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?=b+(a+\bar{a})\bar{b}+\bar{a}(b+1)=b+1\cdot\bar{b}+\bar{a}\cdot 1=(b+\bar{b})+\bar{a}=1+\bar{a}=1$
СДНФ=1 у нас две переменные $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , значит СДНФ равна всевозможным конъюкциям $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , таких конъюкций 4 $https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{a}\bar{b}+\bar{a}b+a\bar{b}+ab$

@karlhildekruger 145 / 42 / 24 Регистрация: 09.05.2022 Сообщений: 317
		1
	Найти СДНФ через равносильные преобразования 19.09.2022, 13:21. Показов 332. Ответов 4 Метки нет (Все метки) Известно ДНФ, найти СДНФ b∨¬a∨(a∧¬b)∨(¬a∧b)∨(¬a∧¬b) Добавлено через 7 минут забыл добавить, что надо найти СДНФ через равносильные преобразования 0

@VSI Модератор $Эксперт по математике/физике$ 5237 / 4024 / 1384 Регистрация: 30.07.2012 Сообщений: 12,276
	19.09.2022, 13:28	2
	karlhildekruger, загляните в самый низ этой страницы в раздел "Похожие темы". Может быть найдете для себя кое-какую полезную информацию... 0

@3D Homer $Эксперт по математике/физике$ 4945 / 3564 / 1149 Регистрация: 01.09.2014 Сообщений: 9,647
	19.09.2022, 13:36	3
	karlhildekruger, см. подсказку в этом сообщении. 0

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	15.07.2023, 02:02	4
	Сообщение было отмечено VSI как решение Решение СДНФ через равносильные преобразования: $https://www.cyberforum.ru/cgi-bin/latex.cgi?b+\bar{a}+a\bar{b}+\bar{a}b+\bar{a}\bar{b}=(b+\bar{a}b)+(\bar{a}+\bar{a}\bar{b})+a\bar{b}=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=b(1+\bar{a})+\bar{a}(1+\bar{b})+a\bar{b}=b+\bar{a}+a\bar{b}=b(a+\bar{a})+\bar{a}(b+\bar{b})+a\bar{b}=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=ab+(\bar{a}b+\bar{a}b)+\bar{a}\bar{b}+a\bar{b}=ab+\bar{a}b+\bar{a}\bar{b}+a\bar{b}$ 1

@Mikl___ Ушел с форума 16276 / 7601 / 1064 Регистрация: 11.11.2010 Сообщений: 13,616
	15.07.2023, 15:52	5
	Еще один способ $https://www.cyberforum.ru/cgi-bin/latex.cgi?b+\bar{a}+a\bar{b}+\bar{a}b+\bar{a}\bar{b}=b+(a\bar{b}+\bar{a}\bar{b})+(\bar{a}b+\bar{a})=$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?=b+(a+\bar{a})\bar{b}+\bar{a}(b+1)=b+1\cdot\bar{b}+\bar{a}\cdot 1=(b+\bar{b})+\bar{a}=1+\bar{a}=1$ СДНФ=1 у нас две переменные $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , значит СДНФ равна всевозможным конъюкциям $https://www.cyberforum.ru/cgi-bin/latex.cgi?a$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?b$ , таких конъюкций 4 $https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{a}\bar{b}+\bar{a}b+a\bar{b}+ab$ 1

Опции темы

Найти СДНФ через равносильные преобразования

Решение