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

Устройство умножения по модулю пять, страница 5

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

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

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

Y1, Y2

Y2,Y3

Y1, Y3

М11

4

0

0

М00

13

13

13

М10

4

8

8

М01

4

4

4

М*1

0

0

0

М1*

0

0

0

М**

11

11

11

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

Сформируем функции  и , удовлетворяющие условиям:

В результате применения метода функции приняли значения:

  

z1

  

Z2

  

Z4

  

0

*

*

0

1

*

*

1

  

*

*

*

*

*

*

*

*

  

*

*

*

*

*

*

*

*

Z6

  

Z5

0

0

*

1

*

*

*

1

  

0

1

*

*

1

*

*

0

  

*

*

*

*

*

*

*

*

  

0

1

*

1

0

*

*

*

  

0

0

*

0

0

*

*

0

  
 

Z3

  
 

Z1

Z2

Z4

0

*

*

1

1

*

*

0

*

*

*

*

*

*

*

*

Z6

*

*

*

*

*

*

*

*

Z5 

0

1

*

0

*

*

*

1

0

1

*

*

0

*

*

1

*

*

*

*

*

*

*

*

0

0

*

1

1

*

*

*

0

0

*

0

0

*

*

0

Z3

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

6)  Анализ возможности использования способов уменьшения сложности реализации отдельной функции и выбор способа

Существуют 4 способа уменьшения сложности реализации отдельной функции алгебры логики:

-Замена переменных ФАЛ

-Сокращение переменных ФАЛ

-Использование симметрии двумерной таблицы истинности

-Совмещение строк и столбцов двумерной таблицы истинности.

Скачать файл