Вывести формулу эквиваленции через полином Жегалкина

@Linked · Регистрация: 12.12.2010

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

Есть эквиваленция: a<=>b=1+a+b=... Далее я написал (но не уверен в правильности): 1+(а+b+ab)...Но дальше запоролся.Может я неправильно начал?Как вывести эту формулу? P.S: это не задание из учебного заведения или чего ещё, это задание в конце видеоурока, которое не рассматривается в дальнейшем, и продолжать не понимая как решается это задание я не вижу смысла.
Спасибо

@eropegov · 05.02.2017, 14:24

Вы написали $https://www.cyberforum.ru/cgi-bin/latex.cgi?1+a+b=1+(a+b+ab)$ ? А откуда ж лишнее слагаемое $https://www.cyberforum.ru/cgi-bin/latex.cgi?ab$ , по какому римскому праву оно здесь появилось?

@Linked · 05.02.2017, 14:48 **[ТС]**

eropegov, по базису Жегалкина: a или b = a+b+ab

@eropegov · 05.02.2017, 14:56

В выражении 1+a+b нет никакого "или".

@Linked · 05.02.2017, 15:34 **[ТС]**

eropegov, сначала посмотри базисы Жигалкина, а потом пиши, или создавай отдельный топик что это такое, узнавай.

@eropegov · 05.02.2017, 17:01

@Linked · 05.02.2017, 17:46 **[ТС]**

eropegov,

@eropegov · 05.02.2017, 17:53

Дружище, а теперь ещё раз посмотрите на вашу формулу
$https://www.cyberforum.ru/cgi-bin/latex.cgi?1+a+b = 1+(a+b+ab)$
Вот при чём здесь дизъюнкция?

@Linked · 05.02.2017, 17:58 **[ТС]**

eropegov, а дизъюнкция это у нас случайно не логическое сложение ли?

@eropegov · 05.02.2017, 18:06

Здесь иногда возникает путаница: некоторые авторы учебников действительно называют дизъюнкцию "логическим сложением", а кое-когда даже обозначают плюсиком. Но дизъюнкцию не надо путать со сложением по модулю 2, это разные операции. Это хорошо видно и из формулы $https://www.cyberforum.ru/cgi-bin/latex.cgi?a \vee b = a+b+ab$ .

@Linked · 05.02.2017, 18:59 **[ТС]**

eropegov, я всё таки что то не допонимаю. Просто было поставлено задание расписать эквиваленцию "базисами Жегалкина", вот я и спросил как это сделать. У меня есть задание. Есть эти базисы (они кстати все на скрине выше видны).. Вот как их применить к решении данной задачи, я не всекаю.Первый шаг я в первом посте указал, но не уверен, что он правильный..

@eropegov · 05.02.2017, 20:15

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

расписать эквиваленцию "базисами Жегалкина"

Не "базисами". Базис Жегалкина один, это набор из трех логических функций. Вам надо выразить через эти функции эквиваленцию. Это всё равно что построить многочлен Жегалкина для эквиваленции. Делать это можно очень по-разному. Я подозреваю, что вам стоит сделать это так, как вас учили (это же учебное упражнение?).

@Linked · 05.02.2017, 23:28 **[ТС]**

eropegov, это видеоурок

@kabenyuk · 06.02.2017, 08:23

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

это видеоурок

Что-то не пошел он вам впрок.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?<br /> a\leftrightarrow b=(a\rightarrow b)\wedge(b\rightarrow a)=(\neg a\vee b)\wedge(\neg b\vee a)=\ldots<br />$
Далее применяйте те формулы, что на картинке вы разместили.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677

	Вывести формулу эквиваленции через полином Жегалкина 05.02.2017, 11:48. Показов 3363. Ответов 13 Метки нет (Все метки) Есть эквиваленция: a<=>b=1+a+b=... Далее я написал (но не уверен в правильности): 1+(а+b+ab)...Но дальше запоролся.Может я неправильно начал?Как вывести эту формулу? P.S: это не задание из учебного заведения или чего ещё, это задание в конце видеоурока, которое не рассматривается в дальнейшем, и продолжать не понимая как решается это задание я не вижу смысла. Спасибо 0

@eropegov $Эксперт по математике/физике$ 505 / 465 / 100 Регистрация: 30.01.2017 Сообщений: 1,371
	05.02.2017, 14:24
	Вы написали $https://www.cyberforum.ru/cgi-bin/latex.cgi?1+a+b=1+(a+b+ab)$ ? А откуда ж лишнее слагаемое $https://www.cyberforum.ru/cgi-bin/latex.cgi?ab$ , по какому римскому праву оно здесь появилось? 0

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 14:48 [ТС]
	eropegov, по базису Жегалкина: a или b = a+b+ab 0

@eropegov $Эксперт по математике/физике$ 505 / 465 / 100 Регистрация: 30.01.2017 Сообщений: 1,371
	05.02.2017, 14:56
	В выражении 1+a+b нет никакого "или". 0

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 15:34 [ТС]
	eropegov, сначала посмотри базисы Жигалкина, а потом пиши, или создавай отдельный топик что это такое, узнавай. 0

@eropegov $Эксперт по математике/физике$ 505 / 465 / 100 Регистрация: 30.01.2017 Сообщений: 1,371
	05.02.2017, 17:01
	0

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 17:46 [ТС]
	eropegov, Миниатюры 0

@eropegov $Эксперт по математике/физике$ 505 / 465 / 100 Регистрация: 30.01.2017 Сообщений: 1,371
	05.02.2017, 17:53
	Дружище, а теперь ещё раз посмотрите на вашу формулу $https://www.cyberforum.ru/cgi-bin/latex.cgi?1+a+b = 1+(a+b+ab)$ Вот при чём здесь дизъюнкция? 0

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 17:58 [ТС]
	eropegov, а дизъюнкция это у нас случайно не логическое сложение ли? 0

@eropegov $Эксперт по математике/физике$ 505 / 465 / 100 Регистрация: 30.01.2017 Сообщений: 1,371
	05.02.2017, 18:06
	Здесь иногда возникает путаница: некоторые авторы учебников действительно называют дизъюнкцию "логическим сложением", а кое-когда даже обозначают плюсиком. Но дизъюнкцию не надо путать со сложением по модулю 2, это разные операции. Это хорошо видно и из формулы $https://www.cyberforum.ru/cgi-bin/latex.cgi?a \vee b = a+b+ab$ . 2

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 18:59 [ТС]
	eropegov, я всё таки что то не допонимаю. Просто было поставлено задание расписать эквиваленцию "базисами Жегалкина", вот я и спросил как это сделать. У меня есть задание. Есть эти базисы (они кстати все на скрине выше видны).. Вот как их применить к решении данной задачи, я не всекаю.Первый шаг я в первом посте указал, но не уверен, что он правильный.. 0

@Linked 21 / 21 / 6 Регистрация: 12.12.2010 Сообщений: 677
	05.02.2017, 23:28 [ТС]
	eropegov, это видеоурок 0

Вывести формулу эквиваленции через полином Жегалкина

Решение