Построить функционально полную систему функций

[Demiar]

Построить функционально полную систему функций так,
чтобы эта система была базисом и содержала f (x, y, z, p) .

xyzp f
0000 0
0001 0
0010 1
0011 1
0100 0
0101 0
0110 0
0111 1
1000 1
1001 1
1010 1
1011 1
1100 1
1101 1
1110 0
1111 1

[TOTAL]

Demiar в сообщении #677593 писал(а):

Построить функционально полную систему функций так,
чтобы эта система была базисом и содержала f (x, y, z, p) .

Что значит функционально полная система функций, которая является базисом и содержит f (x, y, z, p)?

[Demiar]

ну задание такое, я поэтому и выложил сюды так как не понимаю(

-- 29.01.2013, 16:25 --

я так понимаю там сначало надо по классам поста разбить функцию, а потом найти базис который тоже на классы поста надо

[TOTAL]

Demiar в сообщении #677599 писал(а):

ну задание такое, я поэтому и выложил сюды так как не понимаю(

Не делайте задание, если не понимаете.

[Demiar]

мне надо его сделать любым путем!!

[TOTAL]

Demiar в сообщении #677601 писал(а):

мне надо его сделать любым путем!!

И что?

[Demiar]

выкладываю все 9 вопросов мб поможет..

Для заданной переключательной функции f ( x, y, z, p):
1. Построить таблицу истинности;
2. Построить изображение на кубе;
3. Найти СДНФ и СКНФ;
4. Используя эквивалентные преобразования получить тупико-
вую ДНФ;
5. Найти все минимальные формы методом Квайна и построить
для них таблицу истинности;
6. Найти все минимальные формы методом Блейка, выбрав в
качестве исходной любую ДНФ этой функции, отличную от СДНФ;
7. Найти минимальную форму методом карт Карнафа;
8. Определить принадлежность классам Поста;
9. Построить функционально полную систему функций так,
чтобы эта система была базисом и содержала f (x, y, z, p) .

[TOTAL]

Demiar в сообщении #677603 писал(а):

этот форум. для "помогите решить" или чтобы задавать вопросы и что? и надо ли это тебе?

Это не форум "решите вместо меня".

[Xaositect]

Ну вот Вам и помогают: для того, чтобы решить задачу, определнно надо знать, что такое функционально полная система и базис. И критерий Поста заодно вспомните.

[Demiar]

критерии поста знаю базис да!не понимаю задание(

[Xaositect]

Нужно придумать какие-нибудь другие функции так, чтобы вместе с $f$ получился базис, что уж тут непонятного.
Для начала напишите, каким классам Поста принадлежит и каким не принадлежит наша функция и пока не обращая внимания на базис напишите какие нибудь функции, которые вместе с $f$ образуют полную систему и поясните почему.

[Demiar]

классы поста я сделал

P-нулевое да (f(0000) = 0)
P1 да f(1111) = 1
S нет f(0001)=f(1110)
M нет f(1101)>f(1110)
L да так как представима линейным полиномом Жегалкина

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

-- 29.01.2013, 17:25 --

я не знаю что такое полная система..

[Xaositect]

Demiar в сообщении #677624 писал(а):

я не знаю что такое полная система..

Открывайте конспект, ищите.
Если что, в задачнике Гаврилова-Сапоженко есть сжатое изложение теории, скачать можно тут: http://libgen.org/book/index.php?md5=DB ... DA8BB1FA8C

[Demiar]

я так понял базисом в моем случае будет функция f2 -
P-нулевое нет
P1 нет
S нет
M нет
L нет

да?

-- 29.01.2013, 18:03 --

f2 = (1110 0000 0000 0000)

[Toucan]

Тема перемещена в Карантин.

Запишите формулы (во всех своих сообщениях) в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.