Используя совершенную дизъюнктивную нормальную форму, найдите формулу

@Asly · Регистрация: 16.04.2016

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

Используя совершенную дизъюнктивную нормальную форму, найдите формулу алгебры высказываний от четырех переменных, принимающую значение 1 на следующих наборах значений переменных, и только на них:

@Ellipsoid · 18.04.2016, 13:49

Составьте для каждого набора переменных элементарную дизъюнкцию, которая принимает значение, равное нулю, на этом наборе и только на нём. Полученные элементарные дизъюнкции соедините знаками конъюнкции, упростите полученную формулу, используя законы дистрибутивности и другие тождества теории булевых функций.

@Ellipsoid · 18.04.2016, 13:51

Для каждого набора значений булевых переменных нужно составить элементарную конъюнкцию, которая принимает равное единице значение на этом наборе и только на нём. Соединяем полученные конъюнкции знаками дизъюнкции, упрощаем получившуюся функцию.

@Asly · 18.04.2016, 17:42 **[ТС]**

теорию та знаю но не могу их применить на практике(((

@Ellipsoid · 18.04.2016, 18:20

Что такое элементарная конъюнкция знаете? Составьте элементарную конъюнкцию от переменных $https://www.cyberforum.ru/cgi-bin/latex.cgi?x_1,x_2,x_3,x_4$ , которая принимает значение $https://www.cyberforum.ru/cgi-bin/latex.cgi?1$ при $https://www.cyberforum.ru/cgi-bin/latex.cgi?x_1=1,x_2=x_3=x_4=0$ .

@Asly · 18.04.2016, 20:13 **[ТС]**

так?

а дальше что делать*?

@Asly · 18.04.2016, 20:15 **[ТС]**

ойййй я перепуталаа

@3D Homer · 19.04.2016, 00:25

Все правильно, кроме = 1. Это не нужно, так как вам нужно составить формулу, а не уравнение.

@Asly 0 / 0 / 0 Регистрация: 16.04.2016 Сообщений: 15
		1
	Используя совершенную дизъюнктивную нормальную форму, найдите формулу 18.04.2016, 12:56. Показов 5283. Ответов 7 Метки нет (Все метки) Используя совершенную дизъюнктивную нормальную форму, найдите формулу алгебры высказываний от четырех переменных, принимающую значение 1 на следующих наборах значений переменных, и только на них: 0

@Ellipsoid 1891 / 1472 / 173 Регистрация: 16.06.2012 Сообщений: 3,342
	18.04.2016, 13:49	2
	Составьте для каждого набора переменных элементарную дизъюнкцию, которая принимает значение, равное нулю, на этом наборе и только на нём. Полученные элементарные дизъюнкции соедините знаками конъюнкции, упростите полученную формулу, используя законы дистрибутивности и другие тождества теории булевых функций. 1

@Ellipsoid 1891 / 1472 / 173 Регистрация: 16.06.2012 Сообщений: 3,342
	18.04.2016, 13:51	3
	Для каждого набора значений булевых переменных нужно составить элементарную конъюнкцию, которая принимает равное единице значение на этом наборе и только на нём. Соединяем полученные конъюнкции знаками дизъюнкции, упрощаем получившуюся функцию. 0

@Asly 0 / 0 / 0 Регистрация: 16.04.2016 Сообщений: 15
	18.04.2016, 17:42 [ТС]	4
	теорию та знаю но не могу их применить на практике((( 0

@Ellipsoid 1891 / 1472 / 173 Регистрация: 16.06.2012 Сообщений: 3,342
	18.04.2016, 18:20	5
	Что такое элементарная конъюнкция знаете? Составьте элементарную конъюнкцию от переменных $https://www.cyberforum.ru/cgi-bin/latex.cgi?x_1,x_2,x_3,x_4$ , которая принимает значение $https://www.cyberforum.ru/cgi-bin/latex.cgi?1$ при $https://www.cyberforum.ru/cgi-bin/latex.cgi?x_1=1,x_2=x_3=x_4=0$ . 0

@Asly 0 / 0 / 0 Регистрация: 16.04.2016 Сообщений: 15
	18.04.2016, 20:13 [ТС]	6
	так? а дальше что делать*? 0

@Asly 0 / 0 / 0 Регистрация: 16.04.2016 Сообщений: 15
	18.04.2016, 20:15 [ТС]	7
	ойййй я перепуталаа 0

@3D Homer $Эксперт по математике/физике$ 5001 / 3613 / 1162 Регистрация: 01.09.2014 Сообщений: 9,766
	19.04.2016, 00:25	8
	Все правильно, кроме = 1. Это не нужно, так как вам нужно составить формулу, а не уравнение. 0