НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
На главную >>


Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

Предложения в тексте с термином "Днф"

Путём эквивалентных преобразований для этой ПФ можно получить выражение: y = X2-X0VX2-X1, которое является ее дизъюнктивной нормальной формой ДНФ.

В теоретических разработках сложность записи ПФ (количественная оценка сложности ПФ, выражаемая в условных единицах) в ДНФ оценивают по Квайну.

Под минимизацией булевой функции (ПФ) понимают нахождение для нее такой ДНФ, которая имеет минимальную цену (стоимость).

В результате получим ДНФ: у = х, -х0 vx2 -х0 vx2 -х с ценою в 9 единиц, вдвое меньше цены исходной записи ПФ в СДНФ.

Алгебраический метод плохо формализуется, а потому не всегда приводит к ДНФ минимальной стоимости (как это случилось при получении выражения (2.

Отыскание для ФАЛ, заданной своею ДВ, ДНФ минимальной стоимости - МДНФ (минимальная дизъюнктивная нормальная форма записи переключательной функции) - сводится к логическому суммированию минимального числа наиболее коротких результатов склеивания.

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

Затем, умножая каждую конъюнкцию, не содержащую х k, на (xk vxk), превращают ее в два минтерма, а полученную так ДНФ, исключив из нее лишние слагаемые {если таковые

У =1(1 (x2'(xivxo)Hx2vXrXo))-Получим сначала её ДНФ: у - хг • (х, v х0 ) v ] (х2 v х, • х0 ) = х2 • х, v х2 • х0 v х2 • 1 (х, • х0 ) = = Хг -X, VX2 -Х0 VX2 -(X, VX0)= Х2 -X, VX2 -Х0 VX2 -X, VX2 -Х0.

29 Минимизация переключательной функции нахождение для нее такой ДНФ (КНФ), которая имеет минимальную стоимость

32 Минимальная дизъюнктивная нормальная форма записи переключательной функции (МДНФ) ДНФ с минимальной стоимостью




Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru