Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Определение: |
Сокращенная ДНФ: форма записи функции, обладающая следующими свойствами: § Любые два слагаемых различаются как минимум в двух позициях § Ни один из конъюнктов не содержится в другом. Например, содержится в . |
Функцию можно записать с помощью сокращенной ДНФ не единственным способом.
Запишем функцию (медиана) в виде совершенной ДНФ: . Известно, что это выражение равносильно следующему: . Вынесем в каждой скобке общий конъюнкт (например, в первой . Так как , то такой конъюнкт не влияет на значение выражения, и его можно опустить. Получим в итоге формулу .
Дата публикования: 2014-12-08; Прочитано: 344 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!