Декомпозиция системы Булевых функций

Факторизация системы Булевых функций

Применительно к системе задача факторизации состоит в выделении общих термов или их частей для отдельных функций системы с целью уменьшения цены схемы. Сходная задача уже решается при совместной минимизации функций системы, но совместная минимизация не исключает применение дальнейшей факторизации. Особенно актуальной задачей факторизации становятся при раздельной минимизации функций системы. Совместная факторизация не исключает рпаздельной минимизации в рамках каждой функции.

МДНФ:

Порядок проведения двух видов факторизации совместной и раздельной в большинстве случаев безразличен.

Декомпозиция системы Булевых функций - выражение одних функций через другие.

Пример:

a	b	p	s	q

Однофазные входы

Раздельная минимизация

Раздельная факторизация

Совместная факторизация

,

Совместная минимизация

Cmin=

V=0, S

V=1, q

Дата добавления: 2014-11-29