Второй этап

Первый этап

1. Записываем номера конституент единицы: 0001, 0100, 0101, 0110, 0111, 1000, 1001, 1100, 1101.

2. Группируем их по числу единиц:

Таблица 2.13 – Группы номеров по числу единиц

0001, 0100, 1000

0101, 0110, 1001, 1100

0111, 1101

3. Производим склейки номеров. Результат заносим в новую таблицу:

Таблица 2.14 – Первая склейка номеров

0001, 0100, 1000

0101, 0110, 1001, 1100

0111, 1101

Таблица 2.15 – Результаты первой склейки

0_01, _001, 100_, 1_00, 010_, 01_0, _100

1_10, _101, 011_, 1_01, 110_

4. Склеиваем номера соседних групп в таблице II.13.4. Результат заносим в новую таблицу. Склейке подлежат номера, в которых имеется прочерк в одном и том же разряде.

Таблица 2.16 – Вторая склейка

0_01, _001, 100_, 1_00, 010_, 01_0, _100

1_10, _101, 011_, 1_01, 110_

Таблица 2.17 – Результаты второй склейки

_ _ 01, _ _ 01, 1_0_, 1_0_, 01_ _, 01_ _, _10_, _10_

5. Со всех таблиц выбираем импликанты, которые не участвовали в склейках и все, что осталось после склеек. Убираем повторяющиеся импликанты.

6. Записываем сокращенную ДНФ:

F = ù х₃ х₄ Ú х₁ ù х₃ Ú ù х₁ х₂ Ú х₂ ù х₃.

Нахождение минимальной ДНФ производим по импликантной матрице Квайна.

Таблица 2.18 – Импликантная матрица Квайна

							1001
_ _01	´		´				´		´
1_0_						´	´	´	´
01_ _		´	´	´	´
_10_		´	´					´	´

Т.о. простая импликанта х₂ ù х₃ - лишняя.

Отсюда минимальная ДНФ нашей функции:

F = ù х₃ х₄ Ú х₁ ù х₃ Ú ù х₁ х₂. }

Дата добавления: 2014-01-06