СДНФ и СКНФ ФАЛ

@wcn · Регистрация: 29.12.2015

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

Как записать СДНФ и СКНФ ФАЛ, задание в цифровой форме:
f(x1...x4)=v(1,4,6,8,10,13,15)

@Ellipsoid · 03.01.2016, 23:27

Чтобы найти СДНФ (СКНФ) булевой функции, нужно:
1) выбрать все те наборы значений переменных, на которых функция принимает значение 1 (0);
2) для каждого такого набора выписать совершенный конъюнктивный (дизъюнктивный) одночлен, принимающий значений 1 (0) на этом наборе и только на нём;
3) полученные совершенные конъюнктивные (дизъюнктивные) одночлены соединить знаками дизъюнкции (конъюнкции).

@wcn 0 / 0 / 0 Регистрация: 29.12.2015 Сообщений: 18
		1
	СДНФ и СКНФ ФАЛ 03.01.2016, 22:44. Показов 2976. Ответов 1 Метки нет (Все метки) Как записать СДНФ и СКНФ ФАЛ, задание в цифровой форме: f(x1...x4)=v(1,4,6,8,10,13,15) 0

@Ellipsoid 1891 / 1472 / 173 Регистрация: 16.06.2012 Сообщений: 3,342
	03.01.2016, 23:27	2
	Чтобы найти СДНФ (СКНФ) булевой функции, нужно: 1) выбрать все те наборы значений переменных, на которых функция принимает значение 1 (0); 2) для каждого такого набора выписать совершенный конъюнктивный (дизъюнктивный) одночлен, принимающий значений 1 (0) на этом наборе и только на нём; 3) полученные совершенные конъюнктивные (дизъюнктивные) одночлены соединить знаками дизъюнкции (конъюнкции). 0