Desktop / Лекции / Лек_3

3. Аналитический.

Правила записи ФАЛ в совершенной форме:

Примеры:

у_сднф =  … у_скнф = (х₂х₁х₀)(х₂х₀)  …

набор 0 набор 1 набор 4 набор 0 набор 2

2.3. Вывод минимальной ФАЛ

1. Метод карт Вейча-Карно.

Структура карт: Шаг 1. Покрыть карту.

Пример: у = 

Шаг 2. Сформировать области.

Шаг 3. Записать минимальную ФАЛ.

2. Метод Квайна.

Пример для ФАЛ у/_n=3 = [0, 1, 7, (2, 6)].

Шаг 1. Запись ФАЛ в любой из совершенных форм.

Шаг 2. Группирование:

1 пара 2 пара 3 пара

у =    [   ]

Шаг 3. Применить закон склеивания (в случае СДНФ) или поглощения (в случае СКНФ):

1 пара:  =

2 пара:  =

3 пара:  =

Шаг 4. Записать новую ФАЛ и при возможности группирования возврат к шагу 2:

1 пара

(шаг 2) у =   [];

(шаг 3) 1 пара:  = ;

(шаг 4) новая ФАЛ: у =  .

В противном случае продолжить.

Шаг 5. Если возможно, применить законы и тождества алгебры логики:

у = = .

Шаг 6. Объявить конечный результат.

На дом: обоими методами минимизировать ФАЛ: у = (0,2,4,5,9,11,12,15, [1,3,6,7,8]).