|
74 / 74 / 13
Регистрация: 21.10.2010
Сообщений: 376
|
|
| 1 | |
Выразить конъюнкцию через строгую дизъюнкцию и константу 122.01.2012, 22:35. Показов 3053. Ответов 4
Метки нет (Все метки)
Как это сделать? Добавлено через 3 часа 27 минут up! как выразить конъюнкцию через строгую дизъюнкцию и инверсию ?
0
|
|
(| 22.01.2012, 22:35 | |
|
Ответы с готовыми решениями:
4
Как выразить конъюнкцию через конъюнкцию (не x)*y? Выразить отрицание и конъюнкцию через функции Возможно ли выразить конъюнкцию через xor
|
|
49 / 49 / 8
Регистрация: 17.07.2011
Сообщений: 380
|
|
| 24.01.2012, 01:57 | 4 |
Сообщение от Hi4ko
Ну что-то типа вот в такую сторону думаю нужно двигаться: (((((~a XOR a) XOR a) XOR a) XOR b) XOR b). Вот что-то наподобие этого. Где-то там отрицание может нужно.
0
|
|
|
3528 / 2686 / 334
Регистрация: 11.03.2009
Сообщений: 6,168
|
|
| 24.01.2012, 20:19 | 5 |
|
Вспомните теорему Поста, и вопрос отпадет сам собой.
2
|
|
| 24.01.2012, 20:19 | |
| 24.01.2012, 20:19 | |
|
Помогаю со студенческими работами здесь
5
Как выразить сложение по модулю 2(исключающее ИЛИ) через конъюнкцию, дезъюнкцию и отрицание? Реализовать конъюнкцию и дизъюнкцию
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
