TechShape.ru

Информационные технологии

Основные разделы

Методика составление логических функций

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

Логическая функция может быть составлена не только по единичным, но и по нулевым значениям. Из таблицы следует, что на наборах 0, 4, 5, 7 . Что бы на каждом указанном наборе имело место , нулю должна равняться дизъюнкция переменных из этого набора, т.е. каждое слагаемое дизъюнкции; если в данном наборе переменная равна единице, то в дизъюнкцию должна входить инверсия. На всех указанных наборах функция из таблицы будет равна нулю, если осуществить конъюнкцию составленных дизъюнкций:

(2)

Здесь обеспечивают: первый сомножитель при (при , т.е. на наборе № 0), второй сомножитель при (при , т.е. на наборе № 4), третий сомножитель при (при ), четвертый сомножитель при , т.е. на наборе № 7.

Форма, в которой выражена функция (2), называется совершенной конъюнктивной нормальной формой (СКНФ). Она представляется логическим произведением дизъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза. Входящие в произведение сомножители - дизъюнкции - называются макстермами или конституентами нулей.

Логическое произведение дизъюнкций, отличающееся от (2) тем, что все дизъюнкции или некоторые из них не содержат всех переменных (в прямом или инверсном виде), представляет собой конъюнктивную нормальную форму (КНФ) функции.

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

Перейти на страницу: 1 2 

Еще статьи

Синхронизация в сетях SDH
Данная дипломная работа посвящена теме синхронизации в сети SDH. Современная первичная сеть ориентирована на использование технологии SDH. В отличие от технологии PDH, где предусматривался режим, плезиохронной ("почти синхронной") работы различных устройств систем передачи, технология SDH пр ...

Все права защищены! 2021 - www.techshape.ru