TechShape.ru

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

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

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

Простую логическую функцию иногда можно записать в аналитической форме непосредственно из словесного определения. В общем случае для получения аналитической формы используют таблицы истинности. Пусть логическая функция задана таблицей (3). Чтобы на наборах 1, 2, 3, 6 , единице должна быть равна каждая из конъюнкций или, или , или , где записывают в инверсной форме, если он в этом наборе равен нулю (иначе конъюнкция не будет равна единице).

Таблица 3 - - таблица истинности

Номер набора

0

1

1

1

0

1

1

1

0

1

2

1

0

1

1

3

1

0

0

1

4

0

1

1

0

5

0

1

0

0

6

0

0

1

1

7

0

0

0

0

Таким образом функцию, представляемую таблицей (3) запишем в виде

(1)

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

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

Еще статьи

Моделирование системы электросвязи в системе схемотехнического моделирования Micro-Cap V
Системы связи играют все большую роль в жизни людей, объединяя и сближая отдельные страны, континенты и объекты космоса. Последние годы отмечены не только интенсивным развитием проводных и опто-волоконных систем связи, но и заметным развитием систем радиосвязи. Помимо традиционных релейных и спутниковых ...

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