Экзамен: дискретная математика. Билет №3
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
02.02.2016
-
Размер:
47 KB
-
Покупок:
14
-
Добавил:
kosten854
Написать сообщение
Скачать
Состав работы
|
экзамен.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В урне 10 красных и 8 синих шаров. Сколько различных наборов из пяти шаров, в которых 2 синих и три красных шара можно получить?
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В урне 10 красных и 8 синих шаров. Сколько различных наборов из пяти шаров, в которых 2 синих и три красных шара можно получить?
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Рецензия:
Пятое задание выполнено неверно, здесь следует применить принцип умножения, а не сложения.
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Рецензия:
Пятое задание выполнено неверно, здесь следует применить принцип умножения, а не сложения.
Похожие материалы
Дискретная математика Экзамен Билет №3
sprut89
: 9 сентября 2019
1. Дизъюнктивная нормальная форма. Совершенная дизъюнктивная нормальная форма. Нахождение СДНФ по таблице истинностных значений логической функции.
2Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3) Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
sprut89
: 9 сентября 2019
100 руб.
Дискретная математика. Экзамен. Билет № 3
ashantigirl
: 29 марта 2016
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
ashantigirl
: 29 марта 2016
90 руб.
Экзамен. Дискретная математика. Билет № 3.
Ольга39
: 31 января 2015
Билет No 3
1. Проверить, является ли тавтологией формула:
((a˅b)&c)→(a˅b)
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
f=(x˅y)(y˅z)→(x˅z)
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
y(t)=x(t-1)→x(t), t>=2, y(1)=1.
Ольга39
: 31 января 2015
30 руб.
Экзамен. Дискретная математика. Билет №3
Zenkoff
: 9 декабря 2014
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Решение:
Формула называется тождественно-истинной или тавтологией, если она принимает значение «истинно» при всех значениях переменных, входящих в нее.
Поскольку данная формула тождественно равна 1, то она является тавтологией.....
Zenkoff
: 9 декабря 2014
100 руб.
Экзамен по дискретной математике Билет №3
pepol
: 5 декабря 2013
Задание 1: Проверить, является ли тавтологией формула:
Задание 2: Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
pepol
: 5 декабря 2013
100 руб.
Экзамен. Дискретная математика. Билет №3. ДО
rukand
: 22 марта 2013
Билет № 3
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Ответы на теоретические вопросы билета должны сопровождаться собственными примерами.
1) Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
2) Выяснить, является ли функция f(x) = x+|x|, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обра
rukand
: 22 марта 2013
50 руб.
Экзамен по дискретной математике. Билет № 3
vovanik
: 17 марта 2013
Задание 1:
Проверить, является ли тавтологией формула:
Задание 2:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Задание 3:
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
vovanik
: 17 марта 2013
70 руб.
Экзамен по дискретной математике. Билет 3.
corner
: 23 мая 2011
Экзамен по дискретной математике. Билет 3.
1. Проверить, является ли тавтологией формула.
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
corner
: 23 мая 2011
100 руб.
Другие работы
Поэтика новеллы Сигизмунда Кржижановского "Собиратель щелей"
evelin
: 13 декабря 2012
Творчество писателя Сигизмунда Доминиковича Кржижановского (1887-1950), удивительного полиглота (знал 10 языков), филолога, историка театра, музыковеда, этого “прозеванного гения” (по словам Георгия Шенгели), еще предстоит осмыслить и всесторонне изучить. Он появился на культурном горизонте ХХ века далеко не в лучшее время. Как сам признавался, угодил “с февралевой душой да в октябрьские дела”. И потом, столкнувшись с безжалостной исторической эпохой, по отношению к социальной практике никаких и
evelin
: 13 декабря 2012
Гидравлическая часть насос УНБ-600 (У8-6М)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
Гидравлическая часть насос УНБ-600 (У8-6М)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
500 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 17
IT-STUDHELP
: 15 мая 2022
1. Задание
Написать программу для автоматического приведения заданной контекстно-свободной грамматики (КС-грамматики) к нормальной форме Хомского (БНФ).
Вход программы: терминальный и нетерминальный алфавиты грамматики, целевой символ, правила грамматики, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика в БНФ (все 4 элемента), результат генерации цепочек по обеим грамматикам.
Подробно:
Язык задан КС-грамматикой, причём для приведения к БНФ она должна находиться в к
IT-STUDHELP
: 15 мая 2022
900 руб.
Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 3.
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать эл
IT-STUDHELP
: 20 июня 2017
40 руб.
