Другие предметы \ Проектирование цифровых устройств

Умножитель по модулю девять. Декомпозиция системы функций алгебры логики методом ПМФ, страница 8

Определим оптимальное покрытие первичной ДНФ P элементами функции R:

1

3

5

2

4

6

1

2

3

4

1

2

4

5

1

2

5

6

1

4

5

6

2

3

4

5

2

3

5

6

135

246

Существенными являются конъюнкции и 246, они будут включены в окончательное решение.

Оптимизированная функция

Сформируем R из элементарных конъюнкций второго ранга:

j

№

Конъюнкция

Покрываемый набор из

Количество покрываемых импликант

Множество импликант

2

1

15

-

1

+

2

24

-

2

+

. Определим оптимальное покрытие первичной ДНФ P элементами функции R:

1

4

1

5

2

6

3

5

2

3

4

2

4

5

15

24

Существенными являются конъюнкции и 24, они будут включены в окончательное решение.

Оптимизированная функция  .

Оптимизация функции  закончена. Получено следующее представление:

7.  Декомпозиция функции .

1.  ;

2.  1 = 1,  1 = 0;

3.  Формируем функции  и .

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

5.  ;

6.  2 = 1,  2 = 0;

7.  Формируем функции  и .

8.  , процесс декомпозиции окончен.

Скачать файл