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

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

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

1z2

z3z4

56

12

3z4

z56

12

34

z56

12

z34

z56

12

34

z5z6

1z2

34

5z6

z12

34

5z6

z1z2

34

56

z12

z34

56

z12

34

56

z2z5

1z5

v

v

v

v

z1z4

z3z6

z2z3z4

v

1z2z6

v

z2z4z6

z4z5

v

z5z6

v

z12z6

v

z125

v

v

v

z1356

v

v

z1z236

v

Сократив таблицу покрытия, получим (табл. 11):

Табл. 11

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

z1z2

34

56

z1356

v

z1z236

v

Для покрытия оставшегося набора выберем импликанту z1356

В итоге: y1(z) = 1z5 v z2z3z4 v 1z2z6 v z125 v z1356

б) минимизация функции y2(z)

y2

z2

z1

z4

0

1

0

1

*

*

*

*

1

*

*

*

*

*

*

*

z6

*

*

*

*

*

*

*

*

0

*

*

*

*

*

*

*

0

0

*

*

*

*

1

0

z5

1

*

*

*

*

*

*

*

z6

1

*

*

0

0

*

*

1

0

0

1

1

1

0

0

0

z3

z3

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

СКНФ

(z1 v z2 v z3 v 4 v z5 v z6) (z1 v 2 v 3 v 4 v z5 v z6) (z1 v z2 v z3 v 4 v 5 v z6)∧

(z1 v z2 v z3 v z4 v 5 v z6) (z1 v z2 v 3 v z4 v 5 v z6) (1 v z2 v z3 v z4 v 5 v z6)∧

Скачать файл