Исключающее ИЛИ

[Utkin]

С помощью комбинации каких элементов (ИЛИ, И, НЕ) можно получить ИСКЛЮЧАЮЩЕЕ ИЛИ? Чем меньше тем лучше. Оптимально конечно через два элемента.

[Levsha100]

Я пока придумал из 5- элементов, но это много.
Нет, меньше 5-ти не могу придумать.
два инвертора, два и, и один или

[raxp]

как уже писал:

A xor B = (A and !B)or(!A and B) = (A or B) and (!A or !B)

увы

Добавлено
хотя-я (если a и b - 1 бит)... if a=b then result:= 0 else result=1

[Utkin]

Мне бы как в электронных схемах...
Я не могу пока придумать как реализовать If a=b

[raxp]

p.s.: может не то, но про xor в перцептроне

p.s.: прикольный пример...

[Levsha100]

if a=b
=

if a=0 and b=0 then 
OR
if a=1 and b=1 then

Или компаратор.


+ Механический способ: http://www.youtube.com/watch?v=SudixyugiX4 =)

xor из 5-ти элементов
http://habreffect.ru/625/71e836e9d/xorgate.png

[pu4koff]

Сообщение от raxp

как уже писал:

A xor B = (A and !B)or(!A and B) = (A or B) and (!A or !B)

увы

Если я не ошибаюсь, то можно до 4 операций свести:

A xor B = (A or B) and (not(A and B))

[raxp]

кстати на элементарных...

Если я не ошибаюсь, то можно до 4 операций свести:

(!A or !B)
00 1
01 1
10 1
11 0

not(A and B)
00 1
01 1
10 1
11 0

точняк

[mutabor]

Вот как у тов. Клюшина в книге по С++ исключающее ИЛИ реализовано:

(x || y) && !(x && y)

[Utkin]

Мене надо в нейронах . Не помню где читал, что один нейрон при правильном соединении его входов способен представлять основные логические элементы. У меня все получилось, кроме ИСКЛЮЧАЮЩЕГО ИЛИ. Вот я и пытаюсь через разные варианты намутить ИСКЛЮЧАЮЩЕЕ ИЛИ. Я рассчитывал, что если оно будет реализовываться двумя-тремя элементами, мне удасться перевести схему в нейрон (у меня 16 положительных и 16 отрицательных входов на каждом нейроне). В общем, пишу статью про нейронные сети (написал класс, в стадии тестирования), возможно появиться в следующем выпуске журнала.