Найти СДНФ выражения по таблице истинности.

@Instrumental · Регистрация: 19.01.2012

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

Найти СДНФ по таблицы истинности:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?X|Y\oplus Z$ .

vetvet · 19.01.2012, 14:53

А скобок в этом выражении не было? А то про приоритет выполнения штриха Шеффера и суммы по модулю два я ничего не нашла.

@Instrumental · 19.01.2012, 15:01 **[ТС]**

Преподша от болды его написала скобок не было, вроде Штрих Шефферда первым делается.

vetvet · 19.01.2012, 15:32

Ну если первым, то таблица истинности:

X	Y	Z	X/Y	X/Y+Z
0	0	0	1	1
0	0	1	1	0
0	1	0	1	1
0	1	1	1	0
1	0	0	1	1
1	0	1	1	0
1	1	0	0	0
1	1	1	0	1

Для построения СДНФ выбираем стрки, в которых значение функции равно 1 и для каждой строим элементарную конъюнкцию, в которую переменная входит с отрицанием, если её значение в строке равно 0. СДНФ будет дизъюнкцией всех полученных элементарных конъюнкций.
Получаем:
CДНФ= $https://www.cyberforum.ru/cgi-bin/latex.cgi?\bar{X}\bar{Y}\bar{Z}\vee\bar{X}Y\bar{Z}\vee X\bar{Y}\bar{Z}\vee XYZ$

@Instrumental · 19.01.2012, 15:46 **[ТС]**

Спасибо огромное! Сейчас на основе этого задания попробую сделать другой пример.

vetvet · 19.01.2012, 15:50

Пожалуйста.

@Instrumental · 19.01.2012, 16:20 **[ТС]**

Спасибо еще раз, разобрался хоть немного, вроде получилось сделать

vetvet · 19.01.2012, 16:29

Instrumental, покажите, что получилось.

@Instrumental 0 / 0 / 0 Регистрация: 19.01.2012 Сообщений: 13
		1
	Найти СДНФ выражения по таблице истинности. 19.01.2012, 14:29. Показов 17256. Ответов 7 Метки нет (Все метки) Найти СДНФ по таблицы истинности: $https://www.cyberforum.ru/cgi-bin/latex.cgi?X\|Y\oplus Z$ . 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,557
	19.01.2012, 14:53	2
	А скобок в этом выражении не было? А то про приоритет выполнения штриха Шеффера и суммы по модулю два я ничего не нашла. 1

@Instrumental 0 / 0 / 0 Регистрация: 19.01.2012 Сообщений: 13
	19.01.2012, 15:01 [ТС]	3
	Преподша от болды его написала скобок не было, вроде Штрих Шефферда первым делается. 0

@Instrumental 0 / 0 / 0 Регистрация: 19.01.2012 Сообщений: 13
	19.01.2012, 15:46 [ТС]	5
	Спасибо огромное! Сейчас на основе этого задания попробую сделать другой пример. 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,557
	19.01.2012, 15:50	6
	Пожалуйста. 1

@Instrumental 0 / 0 / 0 Регистрация: 19.01.2012 Сообщений: 13
	19.01.2012, 16:20 [ТС]	7
	Спасибо еще раз, разобрался хоть немного, вроде получилось сделать 0

vetvet Змеюка одышечная 9864 / 4595 / 178 Регистрация: 04.01.2011 Сообщений: 8,557
	19.01.2012, 16:29	8
	Instrumental, покажите, что получилось. 0