Рейтинговая работа на тему "Витте | Математическая логика и теория автоматов | Вариант 1"

Готовая Рейтинговая работа: Математическая логика и теория автоматов
По дисциплине: Математическая логика и теория автоматов
Вариант номер 1
Кафедра математических и естественно-научных дисциплин
Имейте ввиду, что работа не уникальна. Её нужно будет дорабатывать для себя. Для заказа уникальной работы необходимо дать новый заказ. В работе присутствует титульный лист.

Описание работы

МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ. С.Ю. ВИТТЕ
Кафедра математических и естественно-научных дисциплин

Рейтинговая работа
по дисциплине Математическая логика и теория автоматов
Задание/вариант № 1

Москва – 2023 г.

Содержание
Задание 1 3
Задание 2 4
Задание 3 5
Задание 4 6
Список использованных источников 8

Задание 1
Составить таблицы истинности для следующего логического выражения:
Задание 2
Доказать тождественную истинность следующего логического высказывания: x&y>x
Задание 3
Получить СДНФ по таблице
x y F(x, y)
1 1 0
1 0 1
0 1 1
0 0 0
Задание 4
Составить диаграмму Мура и автоматную таблицу для игрового автомата, работа которого основана на случайном выпадении следующих выигрышных комбинаций
Выигрышные комбинации

Список использованных источников
1. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. – М.: ФИЗМАТЛИТ, 2005. – 416 с.
2. Игошин В.И. Математическая логика и теория алгоритмов. – М.: ИЦ Академия, 2004.
3. Марченков С.С. Булевы функции. — М.: ФИЗМАТЛИТ, 2002.— 72 с