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

Таблица покрытия функции 1.

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

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

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

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

1

2

4

6

1

3

4

5

1

6

3

4

246

345

4

4

1345

1

1

135

1246

126

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

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

˅1345˅1˅4,

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

5.2. Минимизация функции Ỹ2.

По карте Карно запишем СКНФ функции:

 & ()()() & ()() ( & () () (  =

В полученном выражении раскроем скобки:

Таблица покрытия функции 2.