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

• Главная
• Информационные технологии и электроника
• Технология Ethernet
• Магнитные запоминающие устройства
• Многоканальные телекоммуникационные системы
• Проектирование радиолокационного приемника
• Проектирование цифровой системы передачи информации
• Оптоэлектронная техника

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

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

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

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

(1)

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

Еще статьи

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