Еще задачка :)

← →
VolJinn (2007-01-07 19:19) [0]

Здравствуйте!

Помогите, пожалуйста, решить следущее:

чему равен корень X=F(A, B) логического уравнения:

(A+B) @ not(X->AB) = not(A->BX)

где @ - сложение по модулю 2

Помогите, очень прошу!!!

← →
VolJinn (2007-01-07 19:39) [1]

У меня получается в итоге

¬A¬BX+AB+AB¬X+A¬X+B¬X=A¬B+A¬X

← →
VolJinn (2007-01-07 19:39) [2]

У меня получается в итоге

¬A¬BX+AB+AB¬X+A¬X+B¬X=A¬B+A¬X

← →
VolJinn (2007-01-07 20:04) [3]

Ну неужели НИКТО не может ответить? Все говорят в флудных топиках, а помочь человеу, который извелся уже. не могут

← →
ors_archangel © (2007-01-07 20:05) [4]

> ¬A¬BX+AB+AB¬X+A¬X+B¬X=A¬B+A¬X

в обоих частях уравнения добавляется A-X
-A-BX+AB+AB-X+B-X = A-B
-A-BX + AB-X + B-X + AB = A-B
если AB = 1, то A-B = 0 и решений нет, то бишь, X не существует
если AB = 0, то получаем
-A-BX + B-X = 1
из чего следует
-A-BX = 1 или B-X = 1
1) X = 1 либо не существует, если -A-B = 0
2) X = 0 либо не существует, если B = 0
Т.о.:
X = 1, если A<>B
X = 0, если B = 0
иначе X не существует

← →
VolJinn (2007-01-07 20:09) [5]

Нет, тут нельзя делать предположений, и смысла в добавлении нету

← →
ors_archangel © (2007-01-07 20:10) [6]

Добавление - в смылсе имеем уравнение:
a + c = b + c,
которое эквивалентно
a = b
на самом деле, а вот в ответе какая-то неоднозначность?

← →
VolJinn (2007-01-07 20:13) [7]

Да, добавление сделать-то можно, а вот отает ваш "ни о чем". Это типа теста, и отвтеы такие:

1. A->B
2. B->A
3. NOT(A->B)
4. NOT(B->A)
5. A @ B

← →
ors_archangel © (2007-01-07 20:16) [8]

имхо 5

← →
VolJinn (2007-01-07 20:18) [9]

Ну так можете объяснить ваше мнение?

← →
VolJinn (2007-01-07 20:36) [10]

Что, никто не знает, как это сделать?

← →
доцент (2007-01-07 20:38) [11]

если A=B=0, то
A+B=0,
not(X->AB) = not(X->0) = X,
not(A->BX) = not(0->0) = 0.
получаем уравнение 0 @ X = 0,
единственное решение X = 0.

далее разбираем случаи
A=0,B=1
A=1,B=0
A=B=1
в каждом случае находим единственное решение X (исходное уравнение подобрано так, чтобы решение было всегда и единственно). после этого придумываем функцию F(A,B), которая для любых A и B дает решение X.

← →
VolJinn (2007-01-07 20:44) [12]

НЕЛЬЗЯ предполагать!!!!!!!!!!!!

← →
доцент (2007-01-07 20:46) [13]

сочувствую

Еще задачка :) Найти похожие ветки