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

Сумматор по модулю пять, страница 5

*	*	*	*	*	*	*	1
*	*	*	*	*	*	*	*
*	*	*	*	*	*	*	*
*	*	*	*	*	*	*	*
*	*	0	*	*	*	*	*
*	*	1	*	*	*	*	*
*	0	*	*	*	*	*	*
0	1	1	0	1	0	0	*

L() = 13 операторов И, ИЛИ, НЕ

L() = 10 операторов И, ИЛИ, НЕ

Суммарная сложность составляет L=35 операторов И, ИЛИ, НЕ.

Склеиваемость импликант функций и лучше, чем у функций и , поэтому целесообразным является использование данного метода совместной реализации при дальнейшем проектировании устройства.

Выбор метода синтеза.

Если функции, описывающие работу схемы, не могут быть отнесены к какому- либо из классов ФАЛ, т.е. их можно считать произвольными. Синтез схемы возможен с использованием как методов минимизации, так и методов декомпозиции. Поскольку определить наилучший метод синтеза не представляется возможным, используем несколько методов, в том числе, метод минимизации и приближающих монотонных функций (анализ карт Карно показывает, что ни для одной из них условия существования простой разделительной композиции не выполняются). Кроме того, при синтезе схемы целесообразно использовать метод структурного проектирования для уменьшения сложности функций и (вариант связной реализации с сохранением и сокращением нулевых характеристических подмножеств функций и ).