Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 | Следующая страница реферата

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

КДНФ(СДНФ((ТДНФ(((МДНФ(

Распространение терминологии в отношении нулевого покрытия определяется на понятии импликанта как соответствие импликанте и на системе импликант.
ПРИМЕР: (минимизация булевой функции методом Квайна-Мак-Класки)
1) f4(x)=V(0,1,5,7,8,10,12,14,15)

(f=1) f4(x)=&(2,3,4,6,9,11,13)

(f=0)

На этапе получения множества максимальных кубов целесообразно разделить множество ноль - кубов (К((f)) на ряд подмножеств ,отличающихся количеством единиц .

В операцию склеивания в этом случае могут вступать только кубы
,относящиеся к соседним подмножествам ,то есть отличающиеся на единицу

( 000X (

( X000 ( K((f)=C((f)

( 0X01 (

Z(f)= ( 01X1 ( S(=36

( X111 ( S(=45

( 111X (

( 1XX0 (

K1(f)=C1(f) S(=10(3=30

S(=40

Z(f)=C3(f) S(=20

S(=27

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

Выполнение этого этапа реализуется с помощью таблицы покрытий .

Kаждая строка таблицы - максимальный куб(простая импликанта).

Каждый столбец - существенная вершина булевой функции (безразличные наборы не включаются).

Элементы этой таблицы отражают отношение покрытия ,то есть на пересечении i-ой строки и j-ого столбца ставится некоторая отметка в том случае если i-ый максимальный куб покрывает j-ую вершину .

Таблицу покрытий иногда называют импликантной таблицей с учетом того
,что каждый максимальный куб соответствует простой импликанте а существенные вершины конституантам единицы(нуля).

Существенные вершины
| |макс. |0000 |0001 |0101 |0111 |1000 |1010 |1100 |1110 |1111 |
| |Кубы | | | | | | | | | |
|A|000X | * | * | | || || || || | |
|B|X000 | * | | | || *|| || || | |
|C|0X01 | | * | * | || || || || | |
|D|01X1 | | | * | * || || || || | |
|E|X111 | | | | * || || || || | * |
|F|111X | | | | || || || || | * |
| |1XX0 | | | | || * || *|| * || * | |
| | | a | b | c | d || || || || | e|

Рекомендуем скачать другие рефераты по теме: реферат на тему менеджмент, класс.



Предыдущая страница реферата | 6  7  8  9  10  11  12  13  14  15  16 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки