Статистика
Всего в нашей базе более 4 327 664 вопросов и 6 445 983 ответов!

Функционально полные системы функций.

10-11 класс

Миханя007 14 июля 2014 г., 9:03:01 (9 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Nail74
14 июля 2014 г., 9:36:15 (9 лет назад)

"Любая булева функция может быть представлена аналитически одной из выше рассмотренных нормальных форм. Последние используют ограниченное число элементарных булевых функций. Например, для СДНФ такими функциями являются "конъюнкция", "дизъюнкция" и "отрицание". Следовательно, существуют системы булевых функций, с помощью которых можно аналитически представить любую сколь угодно сложную булеву функцию. Проектирование цифровых автоматов основано на знании таких систем булевых функций. Последнее особенно важно для разработки комплектов интегральных микросхем, из которых можно построить призвольный цифровой автомат. Проблема функциональной полноты является центральной проблемой функциональных построений в алгебре логики.

Ответить



Вы находитесь на странице вопроса "Функционально полные системы функций.", категории "математика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.