Билет 23.

Минимизация ФАЛ, цель и критерии минимизации, общие подходы.

Задача минимизации ФАЛ в представлении ФАЛ в наиболее компактной форме для дальшейшей рациональной её технической реализации. Этапы минимизации ФАЛ:

1) на основании ТИ найти Т1. составить СДНФ

2) используя поглощения и склеивания найти все простые импликанты.

3) получить сокращенную ДНФ.

4) из сокращенной ДНФ найти все тупиковые.

5) из тупиковых выбрать минимальные.

Минтерм, обеспечивающий покрытие из T1 и не покрывающий Т0 называется импликантой. Импликантой, из которой нельзя исключить ни одной переменной без потери его свойства быть импликантой функции называют простой.

ДНФ состоящая из простых импликант, обеспечивающих покрытие всех T1, так что из неё нельзя исключить ни одной без потери этого свойства называется тупиковой.

Подходы: Метод Карт Вейча, метод неопределенных коэффициентов, метод Квайна Мак Класски.

Билет 24.

Интерпретация задачи минимизации в классе ДНФ (покрытие, импликанты, СкДНФ).

Куб, где каждое ребро это импликанта.(?)

Минтерм, обеспечивающий покрытие из T1 и не покрывающий Т0 называется импликантой. Импликантой, из которой нельзя исключить ни одной переменной без потери его свойства быть импликантой функции называют простой.

ДНФ состоящая из простых импликант, обеспечивающих покрытие всех T1, так что из неё нельзя исключить ни одной без потери этого свойства называется тупиковой.

Билет 25.

Этапы минимизации в классе ДНФ и их обоснование.

Этапы минимизации ФАЛ:

1) на основании ТИ найти Т1. составить СДНФ

2) используя поглощения и склеивания найти все простые импликанты.

3) получить сокращенную ДНФ.

4) из сокращенной ДНФ найти все тупиковые.

5) из тупиковых выбрать минимальные.