Форум программистов, компьютерный форум, киберфорум
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
88 / 86 / 55
Регистрация: 14.11.2015
Сообщений: 1,090
1

Сложные булевы функции

22.11.2016, 20:29. Просмотров 1186. Ответов 3
Метки нет (Все метки)

Объясните, откуда берутся все эти запутанные булевы функции, запутанные записи множества(много множеств и операций над ними)? Их же применяют, как я понимаю, только в упрощенном виде для упрощения работы устройства. Также интересует, хотя бы в общих деталях, как при создании устройства напрямую применяются булевы функции.

Добавлено через 24 минуты
И еще вопрос: если у меня есть сложная булева функция с 3 переменными, и я ее упрощаю до булевой функции с одной переменной, то, как я понимаю это одна и та же функция. То есть, доказав что можно упростить булеву функцию, можно ли отказаться от тех двух переменных и использовать упрощенный вариант для построения какого-то устройства?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2016, 20:29
Ответы с готовыми решениями:

Булевы функции
Каким образом можно построить полиномы по таблице истинности. Т.е. хотелось бы найти различные...

Булевы функции
Подскажите, пожалуйста, где ошибка: СДНФ и СКНФ полученные методом равносильных преобразований и...

Булевы функции и их минимизация
Всем доброго времени суток, помогите, пожалуйста, с заданием. Спасибо. Для булевой функции f(x,...

Проверить являются ли булевы функции F1 и F2 эквивалентными
Решить задание (е)

3
1884 / 1466 / 171
Регистрация: 16.06.2012
Сообщений: 3,333
22.11.2016, 20:51 2
Лучший ответ Сообщение было отмечено Artmal как решение

Решение

Цитата Сообщение от Artmal Посмотреть сообщение
упрощаю до булевой функции с одной переменной
Их всего четыре, включая ноль и единицу.

Цитата Сообщение от Artmal Посмотреть сообщение
доказав что можно упростить булеву функцию, можно ли отказаться от тех двух переменных и использовать упрощенный вариант для построения какого-то устройства?
Можно. Они эквивалентны.
1
88 / 86 / 55
Регистрация: 14.11.2015
Сообщений: 1,090
22.11.2016, 20:56  [ТС] 3
Цитата Сообщение от Ellipsoid Посмотреть сообщение
Их всего четыре, включая ноль и единицу.
Не понял, можете как-то распространиться на этот счет?
0
1884 / 1466 / 171
Регистрация: 16.06.2012
Сообщений: 3,333
22.11.2016, 21:36 4
Всего существует https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{2^n} булевых функций от https://www.cyberforum.ru/cgi-bin/latex.cgi?n переменных. Следовательно, есть только четыре булевых функции от одной переменной: тождественные нуль и единица, тождественная функция и инверсия (отрицание).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2016, 21:36

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

Минимизировать булевы функции, заданные картами Карно
Минимизировать булевы функции, заданные картами Карно рисунка 3.15, построить соответствующие им...

Булевы функции.Составить таблицу f и f*(f*- двойственная функция)
Булевы функции.Составить таблицу f и f*(f*- двойственная функция) {x}_{1}\rightarrow (...

Проверьте,будут ли эквивалентны следующие булевы функции
Проверьте,будут ли эквивалентны следующие булевы функции: x\rightarrow (y\mid z) , (x\rightarrow...

Булевы функции - выполнить 7 пунктов. Пропустил пару( буду благодарен!
1. Составьте таблицу значений f и f*. 2. Постройте с.д.н.ф. и с.к.н.ф. для функции f(x1, x2, x3)....


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

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

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