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

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

Z1

Z2

Z4

0

1

*

0

0

*

*

0

Z6

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

 Z5

0

0

*

0

1

*

*

0

0

0

*

1

0

*

*

0

*

*

*

*

*

*

*

*

0

0

*

0

0

*

*

1

0

0

*

0

0

*

*

0

Z3

1.  Нахождение простых импликант

Запишем СКНФ У3:

СКНФ

 


СКНФ

 


СДНФ

 


В результате преобразования СКНФ получаем СДНФ, которая покрывает все единичные и неопределённые наборы исходной.

2.  Построение таблицы покрытия

Простые импликанты

1

2

3

4

1

2

3

V

4

5

6

V

7

V

8

v

Существенные импликанты 3, 6, 7, 8. Они являются окончательным решением.

Функция :

1.  Нахождение простых импликант

Z1

Z2

0

*

*

1

1

*

*

0

Z4

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

*

Z6

Z5

0

1

*

0

*

*

*

1

0

1

*

*

0

*

*

1

*

*

*

*

*

*

*

*

0

0

*

1

1

*

*

*

0

0

*

0

0

*

*

0

Z3

СКНФ:

 


СДНФ:

                       

В результате преобразования СКНФ получаем СДНФ, которая покрывает все единичные и неопределённые наборы исходной.

2.  Построение таблицы покрытия

Простые импликанты

1

2

3

4

5

6

7

8

1

2

V

3

V

V

4

V

V

5

6

V

V

7

V

V

8

V

9

10

11

V

12

V

13

Скачать файл