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

а) декомпозиция функции y₁(z)

Для формирования ПМФ  и  для функции y₁(z) используем соответствующие столбцы в табл. 16. Первичные ДНФ ПМФ следующий:

P() = {z₁, z₅, z₂z₆, z₂z₃z₄}

P() = {z₁z₅, z₁z₂z₆, z₁z₂z₃}

Следует провести оптимизацию ПМФ. Оптимизируем , для этого составим таблицу формирования простых импликант (табл. 17).

Табл. 17

Исходя из данных в таблице, можно сделать вывод, что оптимизация ПМФ  невозможна.

Проведём оптимизацию ПМФ , для этого составим таблицу формирования простых импликант (табл. 18).

Табл. 18

Исходя из данных в таблице, можно сделать вывод, что оптимизация ПМФ  невозможна.

Сформированные ПМФ для функции y₁(z) выглядят следующим образом:

 = z₁ v z₅ v z₂z₆ v z₂z₃z₄

 = z₁z₅ v  z₁z₂z₆ v z₁z₂z₃

б) декомпозиция функции y₂(z)

Для формирования ПМФ  и  для функции y₂(z) используем соответствующие столбцы в табл. 16. Первичные ДНФ ПМФ имеют следующий вид:

P() = {z₂, z₆,  z₃z₄, z₁z₃z₅}

P() = {z₂z₆, z₂z₃z₄, z₁z₂z₃}

Следует провести оптимизацию ПМФ. Оптимизируем , для этого составим таблицу формирования простых импликант (табл. 19).

Табл. 19

Исходя из данных в таблице, можно сделать вывод, что оптимизация ПМФ  невозможна.

Проведём оптимизацию ПМФ , для этого составим таблицу формирования простых импликант (табл. 20).

Табл. 20

Исходя из данных в таблице, можно сделать вывод, что оптимизация ПМФ  невозможна.

Сформированные ПМФ для функции y₂(z) выглядят следующим образом:

 = z₂ v z₆ v z₃z₄ v z₁z₃z₅

 = z₂z₆ v z₂z₃z₄ v z₁z₂z₃

в) декомпозиция функции y₃(z)

Для формирования ПМФ  и  для функции y₃(z) используем соответствующие столбцы в табл. 16. Первичные ДНФ ПМФ имеют следующий вид:

P() = {z₃, z₄, z₁z₅, z₁z₂z₆}

P() = {z₃z₄, z₁z₂z₃, z₁z₃z₅}

Следует провести оптимизацию ПМФ. Оптимизируем , для этого составим таблицу формирования простых импликант (табл. 21).

Табл. 21