Булевы функции (теорема Шеннона)

[Sverest]

Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, пользуясь методом минимизирующих карт.

$f(0,1,0)=f(1,0,0)=f(1,0,1)=0$

(на остальных наборах переменных функция равна 1)

Как расшифровывается такая запись функции?

-- Ср июн 01, 2011 22:04:22 --

где в ней дизьюнкция, коньюнкция?

[cyb12]

А что тут расшифровывать? Вам дана функция (на 3х наборах из 8ми она принимает 0, на остальных 5ти - 1). Надо задать её формулой - СДНФ или СКНФ. Посмотрите, что это значит. Например, СДНФ функции $f(x_1,\ldots,x_n)$:

$$f(x_1,\ldots,x_n)=\bigvee\limits_{\substack{\alpha=(\alpha_1,\ldots,\alpha_n)\\f(\alpha)=1}}x_1^{\alpha_1}\ldots x_n^{\alpha_n}$$

Вы знаете, на каких наборах функция равна 1. Аналогично СКНФ. И сокращенную ДНФ методом карт Карно.

[Sverest]

cyb12 в сообщении #452822 писал(а):

А что тут расшифровывать? Вам дана функция (на 3х наборах из 8ми она принимает 0, на остальных 5ти - 1).

Откуда взялись 3 набора из 8ми, почему именно 8ми?

[ИСН]

Sverest в сообщении #452891 писал(а):

Откуда взялись 3 набора

$\underbrace{f(0,1,0)}_{\color{red}\text{Раз}}=\underbrace{f(1,0,0)}_{\color{red}\text{Два}}=\underbrace{f(1,0,1)}_{\color{red}\text{Ой, забыл}}$

[caxap]

(Оффтоп)

Sverest в сообщении #452749 писал(а):

Как расшифровывается такая запись функции?

Sverest в сообщении #452749 писал(а):

где в ней дизьюнкция, коньюнкция?

Может не будем никого мучить, а почитаем учебник? Это окупится, я вам гарантирую.

[Sverest]

$\begin{tabular}{ccc|c} 0 & 1& 0& 0&\\ 1 & 0& 0& 0&\\ 1&0&1&0&\\ 0&0&0&1\\ 0&0&1&1\\ 0&1&1&1\\ 1&1&0&1\\ 1&1&1&1\\ \end{tabular}$

такая должна быть таблица истинности?