Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4.
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
24.04.2015
-
Размер:
39 KB
-
Покупок:
0
-
Добавил:
Студенткааа
Написать сообщение
Скачать
Состав работы
|
экзамен.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 4
Задача No1: Проверить, является ли тавтологией формула
Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Задача No1: Проверить, является ли тавтологией формула
Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Дополнительная информация
Вид работы: Экзамен
Оценка:Хорошо
Оценка:Хорошо
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
SibGOODy
: 10 июля 2023
Билет No 4
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее ист
SibGOODy
: 10 июля 2023
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика билет №4
Sunshine
: 1 мая 2017
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных
, проверить
Sunshine
: 1 мая 2017
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
Учеба "Под ключ"
: 29 июня 2016
Билет №4
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: (см. скрин)
3. Задано бинарное отношение (см. скрин), где. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию дв
Учеба "Под ключ"
: 29 июня 2016
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4.
Доцент
: 7 января 2015
Задание № 1.
Проверить, является ли тавтологией формула: .
Задание № 2.
Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задание № 3.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения: .
Доцент
: 7 января 2015
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4
DENREM
: 19 мая 2012
Экзаменационная работа
По дисциплине: Дискретная математика
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
DENREM
: 19 мая 2012
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4. (3-й семестр)
Jack
: 30 марта 2013
Билет No 4
Задача No1: Проверить, является ли тавтологией формула
Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Jack
: 30 марта 2013
135 руб.
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
rai9247
: 19 апреля 2019
100 руб.
Другие работы
КОНТРОЛЬНАЯ РАБОТА по дисциплине «Вычислительная техника»
mike0307
: 25 октября 2020
1. Преобразовать восьми- и шестнадцатиричные числа в двоичную систему счисления:
а) 7356,0418;
б) А1F,02C16;
в) 6472.1058;
г) E07,D3A16;
д) 412,5768;
е) B1C,1E716.
2. Перевести в десятичную систему счисления:
а) DA31016; б) 753,148; в) 11101001111012;
г) 70A0B16; д) 407,058; е) 10010111010112;
ж) D084C16; з) 731,158; и) 11100101101112.
3. Пользуясь дополнительным кодом сложить пары чисел:
а) N1 = 10,1112 , N2 = -110,0112. ;
б) N1 = 110,101
mike0307
: 25 октября 2020
200 руб.
Контрольная работа по деловому английскому языку
Aronitue9
: 27 мая 2012
Задание 1. Прочитайте и переведите текст устно. Выпишите предложения, относящиеся к правилу согласования времен, и переведите их письменно на русский язык.
Задание 2. Выберите правильную форму глагола. Переведите предложения письменно на русский язык.
Задание 3. Выберите правильный вариант продолжения предложенных предложений. Переведите получившиеся ситуации на русский язык письменно.
Задание 4. Найдите вторую часть каждого предложения. Запишите получившиеся предложения и переведите их письмен
Aronitue9
: 27 мая 2012
20 руб.
Материалы электронных средств. Зачёт. Билет № 28
artinjeti
: 18 января 2019
Билет №28
48. На каком основании магнитные материалы относят к магнитотвердым?
52. Как ведет себя парамагнетик в неоднородном магнитном поле? Почему?
artinjeti
: 18 января 2019
100 руб.
Контрольная работа. Вариант №1. Математический анализ.
Teuserer
: 16 декабря 2015
Задача 1. Найти пределы функций
Задача 2. Найти значение производных данных функций в точке х=0
Задача 3. Провести исследование функций с указанием а) области определения и точек разрыва; б) экстремумов; в) асимптот. По полученным данным построить графики функций.
Задача 4. Найти неопределенные интегралы.
Задача 5. Вычислить площади областей, заключенных между линиями.
Teuserer
: 16 декабря 2015
150 руб.
