Минимизация булевых функций

@verena-12358 · Регистрация: 12.10.2011

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

Разложить по переменной x и представить в СДНФ и СКНФ следующие
функции:
1). f(x,y)=y
2)f(x,y)=x v y
3)f(x,y)=x→y

vetvet · 31.10.2011, 22:10

а в первой функции так и есть просто y?

@verena-12358 · 01.11.2011, 00:08 **[ТС]**

да!так и есть

@Денис Н. · 01.11.2011, 00:30

кажись, тут наиболее вкусненькое и раскладываемое будет третье:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\rightarrow y \\<br /> {\bar{x}}Vy$ по таблице истинности

Всё остальное так и останется, ибо раскладывать там нечего.

@verena-12358 · 01.11.2011, 00:35 **[ТС]**

а если не раскладывать по таблицам истинности?

@Денис Н. · 01.11.2011, 00:38

а по чему тогда раскладывать такие простые вещи? Были какие-то указания со стороны препода?

Добавлено через 1 минуту
вот наш препод, Белоусов А.И., сказал, чтоб не по таблицам раскладывали, а теореме о девяти секвенциях и дедукции. Дал указание, а ваш?

@verena-12358 · 01.11.2011, 00:40 **[ТС]**

нам тоже сказали не по таблицам,а по Шенону...(разложение ф-ции по переменной)

vetvet · 01.11.2011, 01:09

Сообщение от verena-12358

нам тоже сказали не по таблицам,а по Шенону

и почему эта информация была дана только в 7 сообщении?

@kazak · 01.11.2011, 11:41

Сообщение от Денис Н.

$https://www.cyberforum.ru/cgi-bin/latex.cgi?x\rightarrow y \\<br /> {\bar{x}}Vy$ по таблице истинности

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar x \vee xy$
Разложение по х представляется в виде
$https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x,y)=\bar xf(0,y) \vee xf(1,y)$

@verena-12358 1 / 1 / 0 Регистрация: 12.10.2011 Сообщений: 165
		1
	Минимизация булевых функций 31.10.2011, 21:56. Показов 1792. Ответов 8 Метки нет (Все метки) Разложить по переменной x и представить в СДНФ и СКНФ следующие функции: 1). f(x,y)=y 2)f(x,y)=x v y 3)f(x,y)=x→y 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	31.10.2011, 22:10	2
	а в первой функции так и есть просто y? 0

@verena-12358 1 / 1 / 0 Регистрация: 12.10.2011 Сообщений: 165
	01.11.2011, 00:08 [ТС]	3
	да!так и есть 0

@Денис Н. 463 / 463 / 23 Регистрация: 17.08.2011 Сообщений: 1,488
	01.11.2011, 00:30	4
	кажись, тут наиболее вкусненькое и раскладываемое будет третье: $https://www.cyberforum.ru/cgi-bin/latex.cgi?x\rightarrow y \\<br /> {\bar{x}}Vy$ по таблице истинности Всё остальное так и останется, ибо раскладывать там нечего. 0

@verena-12358 1 / 1 / 0 Регистрация: 12.10.2011 Сообщений: 165
	01.11.2011, 00:35 [ТС]	5
	а если не раскладывать по таблицам истинности? 0

@Денис Н. 463 / 463 / 23 Регистрация: 17.08.2011 Сообщений: 1,488
	01.11.2011, 00:38	6
	а по чему тогда раскладывать такие простые вещи? Были какие-то указания со стороны препода? Добавлено через 1 минуту вот наш препод, Белоусов А.И., сказал, чтоб не по таблицам раскладывали, а теореме о девяти секвенциях и дедукции. Дал указание, а ваш? 0

@verena-12358 1 / 1 / 0 Регистрация: 12.10.2011 Сообщений: 165
	01.11.2011, 00:40 [ТС]	7
	нам тоже сказали не по таблицам,а по Шенону...(разложение ф-ции по переменной) 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,556
	01.11.2011, 01:09	8
	Сообщение от verena-12358 нам тоже сказали не по таблицам,а по Шенону и почему эта информация была дана только в 7 сообщении? 1

@kazak 3528 / 2686 / 334 Регистрация: 11.03.2009 Сообщений: 6,169
	01.11.2011, 11:41	9
	Сообщение от Денис Н. $https://www.cyberforum.ru/cgi-bin/latex.cgi?x\rightarrow y \\<br /> {\bar{x}}Vy$ по таблице истинности $https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar x \vee xy$ Разложение по х представляется в виде $https://www.cyberforum.ru/cgi-bin/latex.cgi?f(x,y)=\bar xf(0,y) \vee xf(1,y)$ 2