Экзамен по дискретной математике. Билет 4

Цена:
30 руб.

Состав работы

material.view.file_icon 168B4DD4-ADBE-4C8F-A4B9-57C55D9726E2.rar [ 50 KB ]
material.view.file_icon Экзамен по дискретной математике.Билет 4.doc [ 308 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).

Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.

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

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

Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого заполняем таблицу переходов–выходов автомата (таблица 2).
Нижние треугольники каждой клеточки таблицы содержат значения, которые вычисляются по формуле.
Запишем его канонические уравнения.
Запишем каноническую таблицу. И преобразуем ее к скалярному виду.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Удовлетворительно
Дата оценки: 15.10.2009
Рецензия:
1 вопрос – верно.
2 вопрос - Но это не КНФ. Кроме того, неверно приманили закон двойного отрицания.
3 вопрос – Сама задача решена верно но есть небольшое замечание - «Для кодирования двух состояний достаточно слов длины 1, а не 2, как это у Вас. Тогда уравнения гораздо проще будут»
Мурзина Татьяна Степановна

Похожие материалы

Экзамен по дискретной математике. Билет: № 4
1.Проверить, является ли тавтологией формула: 2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User Ekaterina-Arbanakova : 15 марта 2012
50 руб.
Экзамен. Дискретная математика. Билет №4
Билет № 4 Дисциплина Дискретная математика 1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать. 4. Упростив л
******* Не известно Дискретная математика Работа Экзаменационная
User sxesxe : 15 января 2017
100 руб.
Экзамен. Дискретная математика. Билет № 4
Билет No 4 1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Ольга89 : 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет № 4
Экзамен. Дискретная математика. Билет №4
1. Проверить, является ли тавтологией формула 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User 0491 : 7 февраля 2015
150 руб.
Экзамен по дискретной математике
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием). 2.Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
******* Не известно Билеты экзаменационные Дискретная математика
User Consulrus : 13 апреля 2020
150 руб.
Экзамен по дискретной математике
Экзамен по дискретной математике
Экзамен по дискретной математике 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
Математика СибГУТИ Работа Экзаменационная
User женя68 : 8 января 2011
60 руб.
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Математика СибГУТИ Работа Экзаменационная
User Лесник : 1 августа 2010
50 руб.
Экзамен по дискретной математике
Содержание заданий 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Математика Сибирская Государственная Геодезическая Академия Работа Экзаменационная
User alex-180672 : 30 октября 2009

Другие работы

Теория связи. Вариант № 03.
Разработка системы связи для передачи непрерывных сообщений дискретными сигналами Задание - разработать обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, разработать структурную схему приемника и структурную схему оптимального фильтра, рассчитать основные характеристики разработанной системы связи и сделать обобщающие выводы по результатам расчетов. 1.1 Исходные данные Курсовая работа выполняется для следующих исходных данных: 1) Номер вариан
ДО СИБГУТИ Работа Курсовая Теория связи
User virtualman : 25 мая 2020
187 руб.
Теория связи. Вариант № 03.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.6 Вариант Б
Вода движется по горизонтальному трубопроводу длиной l с заданной величиной расхода Q. Определить диаметр трубопровода d*, если известны показания манометров в начальном сечении рм1=рм и конечном сечении рм2=0,2·рм. Принять режим течения в трубопроводе турбулентным, а область сопротивления квадратичной. При решении принять относительную эквивалентную шероховатость внутренней поверхности трубопровода k/d*=0,002. (Величины рм, Q, и l взять из таблицы 4).
Задачи Гидравлика
User Z24 : 19 декабря 2025
180 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.6 Вариант Б
Побудова багатофакторної економетричної моделі методом найменших квадратів (1МНК)
Постановка задачі Розрахунок системи нормальних рівнянь і визначення оцінок параметрів моделі двома способами. Зміст оцінок параметрів Перевірка адекватності моделі Розрахунок загального коефіцієнта детермінації Розрахунок скорегованого коефіцієнта детермінації Визначення часткових коефіцієнтів детермінації Розрахунок загального коефіцієнта кореляції Перевірка значущості параметрів і моделі Розрахунок дисперсійно-коваріаційної матриці Розрахунок інтервальних прогнозів математичного сподівання за
Математическое моделирование Работа Лабораторная
User GnobYTEL : 27 мая 2012
20 руб.
Описание программы "Учебная база данных"
ВВЕДЕНИЕ 1. ОПИСАНИЕ ПРОГРАММЫ 2. РУКОВОДСТВО ОПЕРАТОРА 3. ТЕКСТ ПРОГРАММЫ «УЧЕБНАЯ БАЗА ДАННЫХ» НА ИСХОДНОМ ЯЗЫКЕ ЗАКЛЮЧЕНИЕ Введение В данном программном документе приведено описание программы «Учебная база данных», предназначенной для формирования базы данных «Ученики», которая состоит из записей, содержащих следующие поля: «Имя», «Фамилия», «Год рождения», «пол», «вес», «рост». Заложенные в программу функциональные возможности позволяют решать следующие задачи: · добавление новых зап
Информатика Работа
User Lokard : 10 октября 2013
10 руб.
up Наверх