Проектирование устройства суммирования по модулю семь, страница 10

          - существенные импликанты.

После всех возможных сокращений таблицы покрытия и вычеркивания пустых строк получаем сокращенную таблицу:

Сокращенная таблица покрытия Ỹ3

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

1

3

5

6

2

3

4

6

2

6

3

5

156

˅

1356

˅

135

˅

2346

˅

234

˅

246

˅

6

˅

6

˅

3

˅

3

˅

Включаем в решение существенные импликанты и импликанты отмеченные знаком      в сокращенной таблице покрытия.

3 = 124˅145˅3˅6˅25˅2356˅156˅2346˅

6 ˅ 3,

Сложность данного представления ФАЛ составляет 42 оператора И ИЛИ НЕ.

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

1= 1346˅1˅4˅256˅235˅36˅246˅1345˅1˅4,

2 = 14˅136˅2˅1245˅5˅346˅234˅2˅ 5˅1256

3 = 124˅145˅3˅6˅25˅2356˅156˅2346˅6 ˅ 3,

f0=˅234˅246˅345˅135˅15˅126

Суммарная сложность, после минимизации составляет 156 операторов, с учетом структурной реализации.


6. Декомпозиция системы функций алгебры логики методом ПМФ