Билет 3. Проверить, является ли тавтологией формула

  • ID: 47997 
  • 3 страницы

Фрагмент работы:

Министерство Российской Федерации

по связи и информации

Сибирский государственный университет

телекоммуникаций и информатики

Утверждаю

Зав.кафедрой

Билет № 3

Факультет Курс Семестр

Дисциплина

1. Проверить, является ли тавтологией формула:

Решение:

...

2. Применяя равносильные преобразования, привести булеву функцию к минимальной ДНФ.

Решение:

...

3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.

Решение:

...