Научите пожалуйста переводить из базиса в базис?

Question

[Ali Aliev]

Научите чайника разобраться в базисах. Не могу найти подходящую мне для усвоения информацию. Голова уже не соображает.
Вот задание 16:

Вот моё неполное решение:

Правильно ли я перевёл в базис ИЛИ-НЕ первую функцию? Как перевести в него вторую функцию? Если две функции, то должно быть и две схемы? Или объединить? Если второе, то как?
Пожалуйста, очень надо понять это всё

Comments

[Виктор]

переводить из базиса в базис

Перед тем как писать ответ, хочу убедиться: правильно ли я понял, что ваша проблема точно описана в заголовке - перевести из базиса И-НЕ в базис ИЛИ-НЕ, и всё? Или всё-таки требуется что-то ещё? Если не требуется, то вы правильно замаркировали этот вопрос как простой.
Кстати, настоятельно советую не плодить тут дубликаты вопроса и удалить ту копию этого же вопроса, сложность которого вы замаркировали как средний.

Answer 1

[Rsa97]

Используйте следующую аксиоматику:


Теперь выделяем отдельные операции

И строим схему

Выделять операции можно и при первичном преобразовании формулы, например, сразу заменяя !x на q = !(x + x)

Comments

[Ali Aliev]

Вау, как это люди в голове хранят. И как ни странно, понял.
Но а как использовать такую аксиоматику, если в выражении например переменных для формул больше двух?
Как на втором фото, вторая функция

[Ali Aliev]

Rsa97 , я правильно перевёл?

Теперь можно строить схему?

[Rsa97]

Ali Aliev,

[Ali Aliev]

Rsa97, эти Q только для упрощения записи?

[Rsa97]

Ali Aliev, В том числе и для упрощения. Каждая Q - это отдельная операция ИЛИ-НЕ, так что можно сразу строить схему

[Ali Aliev]

Rsa97, а как перевести с этой аксиоматикой в И-НЕ?

[Rsa97]

Ali Aliev, В И-НЕ своя аксиоматика
x + y = !(!x!y)
xy = !(!(xy))
!x = !(xx)

[Ali Aliev]

Rsa97, спасибо большое за разъяснения. Приду домой, попробую сделать что-нибудь самостоятельно