Экзамен. Дискретная математика. Билет №3

ID: 147831
Дата закачки: 09 Декабря 2014
Продавец: Zenkoff (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....

Комментарии: 2014, Сибирский государственный университет телекоммуникаций и информатики,
Преподаватель: Мурзина
оценка: хорошо

Размер файла: 20,8 Кбайт
Фаил: