Найти длину СДНФ функции

@Liveral486 · Регистрация: 09.10.2012

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

Найти длину СДНФ.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?f(\tilde{{x}^{n}})= ({x}_{1}\Rightarrow {x}_{2})...({x}_{1}\Rightarrow {x}_{n})({x}_{2}\Rightarrow {x}_{3})...({x}_{2}\Rightarrow {x}_{n})...({x}_{n}\Rightarrow {x}_{n - 1})$

@Buckstabue · 02.06.2013, 10:56

Я не претендую на звание специалиста в данной области, но мое чутье подсказывает, что
длина СДНФ равна числу таких наборов функции f, которые равны 1. Но такой набор только один: (1,1, ..., 1)
Хотя возможно, что последняя скобочка у вас неправильно записана(м.б. имелось в виду( $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{n-1}\Rightarrow {x}_{n})$ ), если это так, то кроме вышеназванного подходит набор (1, ,1 ...,1, 0)

@kazak · 03.06.2013, 09:05

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

Но такой набор только один: (1,1, ..., 1)

Еще как минимум (0, 0, ..., 0).

Добавлено через 10 часов 39 минут
Еще один (0, 1, 1, ..., 1)

@Liveral486 0 / 0 / 0 Регистрация: 09.10.2012 Сообщений: 28
		1
	Найти длину СДНФ функции 30.05.2013, 21:13. Показов 6955. Ответов 2 Метки нет (Все метки) Найти длину СДНФ. $https://www.cyberforum.ru/cgi-bin/latex.cgi?f(\tilde{{x}^{n}})= ({x}_{1}\Rightarrow {x}_{2})...({x}_{1}\Rightarrow {x}_{n})({x}_{2}\Rightarrow {x}_{3})...({x}_{2}\Rightarrow {x}_{n})...({x}_{n}\Rightarrow {x}_{n - 1})$ 0

@Buckstabue 179 / 127 / 25 Регистрация: 12.01.2012 Сообщений: 623
	02.06.2013, 10:56	2
	Я не претендую на звание специалиста в данной области, но мое чутье подсказывает, что длина СДНФ равна числу таких наборов функции f, которые равны 1. Но такой набор только один: (1,1, ..., 1) Хотя возможно, что последняя скобочка у вас неправильно записана(м.б. имелось в виду( $https://www.cyberforum.ru/cgi-bin/latex.cgi?{x}_{n-1}\Rightarrow {x}_{n})$ ), если это так, то кроме вышеназванного подходит набор (1, ,1 ...,1, 0) 0

@kazak 3528 / 2686 / 334 Регистрация: 11.03.2009 Сообщений: 6,169
	03.06.2013, 09:05	3
	Сообщение от Buckstabue Но такой набор только один: (1,1, ..., 1) Еще как минимум (0, 0, ..., 0). Добавлено через 10 часов 39 минут Еще один (0, 1, 1, ..., 1) 1