Консультация № 184439
13.11.2011, 15:32
72.23 руб.
0 2 1
Здравствуйте, уважаемые эксперты! Помогите, пожалуйста, со следующей задачей.
Нужно выразить эквиваленцию через стрелку пирса таким образом, чтобы сложность полученной функциональной схемы была равна 4.

P.S. Пробовал строить таблицу истинности и выражал функцию через совершенную ДНФ и КНФ. Если преобразовывать ДНФ, то сложность получается 6, если КНФ, то 5. А вот 4 никак не получается сделать. Помогите, пожалуйста.

Обсуждение

давно
Профессор
230118
3054
13.11.2011, 16:39
общий
14.11.2011, 21:14
я думаю, что задача решения не имеет, если имеется в виду количество элементов "стрелка Пирса".
Пусть э-я является стрелкой Пирса 2 функций. Сложность каждой из них не меньше 2. А значит, всего не меньше 5.
Эти функции должны давать 0 на парах 0,0 и 1,1, а среди функций, которые выражаются 1 стрелкой, таких нет. Это x[$8595$]y, -x и -y
Вот так, в формуле стрелок 5, но на схеме 4.
Неизвестный
13.11.2011, 16:41
общий
это ответ
Здравствуйте, Болдырев Тимофей!
Функциональную схему из 4 элементов можно построить по формуле:
x [$8801$] y [$8660$] ((x[$8595$]y)[$8595$]x)[$8595$]((x[$8595$]y)[$8595$]y)

5
Спасибо большое!
Форма ответа