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

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

Характеристики связности функций :

Подмножество

Мощность подмножеств

 

2

0

0

  

3

3

3

  

3

5

5

  

6

6

6

  

0

0

0

  

0

0

0

  

42

42

42

  

Карты Карно функций :

 


*

*

*

*

*

*

*

0

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

0

1

*

*

*

*

*

*

0

*

*

*

*

*

*

0

1

*

*

*

*

*

0

0

0

0

0

0

0

1

*

*

*

*

*

*

*

1

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

0

0

*

*

*

*

*

*

1

*

*

*

*

*

*

0

0

*

*

*

*

*

0

1

1

0

1

0

0

0

*

*

*

*

*

*

*

1

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

0

0

*

*

*

*

*

*

0

*

*

*

*

*

*

1

0

*

*

*

*

*

0

0

1

1

0

1

0

0

 


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

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

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

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

Единичное характеристическое подмножество функции y3(X) не пересекается с единичными   характеристическими подмножествами функций y1(X), y2(X). В данном случае целесообразно использовать вариант связной реализации с сохранением функции и сокращением нулевых характеристических подмножества функций  и.  Для этого сформируем функции  и , удовлетворяющие условиям:

Структура такой совместной реализации имеет следующий вид:

Отобразим функции  и  на картах Карно:

*

*

*

*

*

*

*

1

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

0

*

*

*

*

*

*

*

0

*

*

*

*

*

*

1

*

*

*

*

*

*

0

0

1

1

0

1

0

*
Скачать файл