Форум программистов, компьютерный форум, киберфорум
Наши страницы
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/31: Рейтинг темы: голосов - 31, средняя оценка - 4.71
Al50
59 / 39 / 30
Регистрация: 26.05.2011
Сообщений: 92
#1

Выражение булевых функций через другие функции

27.07.2011, 00:27. Просмотров 5658. Ответов 4
Метки нет (Все метки)

Искал в интернете, нашёл только выражение c минимальным кол-вом операций для OR:
A or B = (A and B) xor A xor B.
Подскажите, как выразить AND и XOR через те же операции.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.07.2011, 00:27
Ответы с готовыми решениями:

Нахождение производных булевых функций и доказательство полноты системы функций
1) Найти все производные следующей булевой функции. 2) Доказать полноту...

Доказать свойство булевых функций от n аргументов и полных систем функций
Докажите, что среди булевых функций от n аргументов имеется ровно ...

Замкнутые классы и полнота систем булевых функций. Минимизация функций алгебры логики
1. Проверить, полна ли система функций А. 2. По заданной д.н.ф. D с помощью...

Решение задач с применением булевых функций. Для каждой из функций заданных формулой составить: сднф и скнф
http://www.cyberforum.ru/attachment.php?attachmentid=345772&stc=1&d=1387707019...

Минимизация булевых функций
Разложить по переменной x и представить в СДНФ и СКНФ следующие функции: ...

4
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
27.07.2011, 04:14 #2
http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
A\oplus B \Rightarrow \bar AB \vee A \bar B
1
Al50
59 / 39 / 30
Регистрация: 26.05.2011
Сообщений: 92
30.07.2011, 18:25  [ТС] #3
AND выражается через:
A and B = (A or B) xor A xor B


kazak, оператор NOT из др.базиса...
0
kazak
3057 / 2378 / 255
Регистрация: 11.03.2009
Сообщений: 5,438
Завершенные тесты: 1
31.07.2011, 06:25 #4
Цитата Сообщение от Al50 Посмотреть сообщение
AND выражается через:
A and B = (A or B) xor A xor B
Вот видишь, не так сложно было, а
http://www.cyberforum.ru/cgi-bin/latex.cgi?A \oplus B это исключающее или (xor) - сможешь выразить его через конъюнкцию и дизъюнкцию без отрицания, вышлю бутылку коньяка.
0
Techno
Вирусоборец
318 / 120 / 2
Регистрация: 15.07.2011
Сообщений: 293
31.07.2011, 12:57 #5
А разность можно использовать?
0
31.07.2011, 12:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.07.2011, 12:57

Классы булевых функций
Ребят, не могу решить задачу: Является ли множество всех равновесных функций...

Минимизация Булевых функций
Нужно осуществить минимизацию Булевых функций несколькими методами: Метод...

сокращение булевых функций
можно ли сократить выражение X'*Y'*Z'*T' дизьюнкция X*Y*Z*T маленькая...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru